{"id":"https://openalex.org/W187660804","doi":null,"title":"Learning decision lists using homogeneous rules","display_name":"Learning decision lists using homogeneous rules","publication_year":1994,"publication_date":"1994-10-05","ids":{"openalex":"https://openalex.org/W187660804","mag":"187660804"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.8264","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.8264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.washington.edu/pub/ai/brutedl-aaai94.ps.Z","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109910315","display_name":"Richard B. Segal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Segal","raw_affiliation_strings":["Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110184338","display_name":"Oren Etzioni","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oren Etzioni","raw_affiliation_strings":["Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University, of Washington, Seattle WA#TAB#","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":12.1625,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.98397976,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"619","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9409000277519226,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9409000277519226,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.025599999353289604,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.006899999920278788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decision-lists","display_name":"decision lists","score":0.996999979019165},{"id":"https://openalex.org/keywords/inductive-learning","display_name":"inductive learning","score":0.7419999837875366},{"id":"https://openalex.org/keywords/rule-composition","display_name":"rule composition","score":0.6119999885559082},{"id":"https://openalex.org/keywords/conjunctive-rules","display_name":"conjunctive rules","score":0.7620000243186951},{"id":"https://openalex.org/keywords/classification-accuracy","display_name":"classification accuracy","score":0.47699999809265137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6647934913635254},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.6232261657714844},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5264126658439636},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4894382059574127},{"id":"https://openalex.org/C61449625","wikidata":"https://www.wikidata.org/wiki/Q4683801","display_name":"Admissible decision rule","level":5,"score":0.45846590399742126},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44589000940322876},{"id":"https://openalex.org/C188222737","wikidata":"https://www.wikidata.org/wiki/Q7979909","display_name":"Weighted sum model","level":4,"score":0.40700769424438477},{"id":"https://openalex.org/C150325174","wikidata":"https://www.wikidata.org/wiki/Q4335500","display_name":"Optimal decision","level":3,"score":0.3687741458415985},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3666805624961853},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3664088547229767},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.3598666489124298},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3540748655796051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2388918101787567},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.8264","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.8264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.washington.edu/pub/ai/brutedl-aaai94.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.52.3643","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.3643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.washington.edu/homes/etzioni/learning/brutedl-aaai94.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.56.2165","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.2165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.ibm.com/people/r/rsegal/brutedl.ps.gz","raw_type":"text"},{"id":"mag:187660804","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.50.8264&rep=rep1&type=pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W78121749","https://openalex.org/W135311109","https://openalex.org/W1539166981","https://openalex.org/W1549485114","https://openalex.org/W1575869149","https://openalex.org/W1848110409","https://openalex.org/W1991597981","https://openalex.org/W2017660912","https://openalex.org/W2020546735","https://openalex.org/W2128420091","https://openalex.org/W2428981601"],"related_works":["https://openalex.org/W1488104855","https://openalex.org/W7096025196","https://openalex.org/W7099170357","https://openalex.org/W2040904137","https://openalex.org/W2170893372","https://openalex.org/W2074818257","https://openalex.org/W2394779293","https://openalex.org/W7095818472","https://openalex.org/W4242244821","https://openalex.org/W7098073094"],"abstract_inverted_index":{"A":[0],"decision":[1,19,40,104,121,133],"list":[2,6,41,134],"is":[3,80],"an":[4],"ordered":[5],"of":[7,38,128,141,152],"conjunctive":[8],"rules":[9,54,109],"(?).":[10],"Inductive":[11],"algorithms":[12,28,67],"such":[13],"as":[14],"AQ":[15],"and":[16],"CN2":[17],"learn":[18],"lists":[20,105],"incrementally,":[21],"one":[22],"rule":[23,31,79,88],"at":[24],"a":[25,73,78,97,130],"time.":[26],"Such":[27],"face":[29],"the":[30,35,39,44,47,53,82,87,92,101,120,126,139,150,159],"overlap":[32,45],"problem":[33,70,127,140],"---":[34],"classification":[36,111],"accuracy":[37,112],"depends":[42],"on":[43,149,155],"between":[46],"learned":[48,56],"rules.":[49,146],"Thus,":[50],"even":[51],"though":[52],"are":[55,89],"in":[57,64,119],"isolation,":[58],"they":[59],"can":[60,135],"only":[61],"be":[62,136],"evaluated":[63],"concert.":[65],"Existing":[66],"solve":[68],"this":[69],"by":[71],"adopting":[72],"greedy,":[74],"iterative":[75],"structure.":[76],"Once":[77],"learned,":[81],"training":[83,93],"examples":[84],"that":[85,125],"match":[86],"removed":[90],"from":[91,106,158],"set.":[94],"We":[95,123,147],"propose":[96],"novel":[98],"solution":[99],"to":[100,138],"problem:":[102],"composing":[103],"homogeneous":[107,145],"rules,":[108],"whose":[110],"does":[113],"not":[114],"change":[115],"with":[116],"their":[117],"position":[118],"list.":[122],"prove":[124],"finding":[129,142],"maximally":[131,143],"accurate":[132,144],"reduced":[137],"report":[148],"performance":[151],"our":[153],"algorithm":[154],"data":[156],"sets":[157],"UCI":[160],"reposit...":[161]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}