{"id":"https://openalex.org/W3214373718","doi":"https://doi.org/10.48550/arxiv.2206.03718","title":"Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach","display_name":"Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W3214373718","doi":"https://doi.org/10.48550/arxiv.2206.03718","mag":"3214373718"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2206.03718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.03718","pdf_url":"https://arxiv.org/pdf/2206.03718","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2206.03718","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101790532","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0003-3442-754X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yang, Fan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101407801","display_name":"Kai He","orcid":"https://orcid.org/0000-0003-2639-1532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Kai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072947305","display_name":"Linxiao Yang","orcid":"https://orcid.org/0000-0001-9558-7163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Linxiao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072262384","display_name":"Hongxia Du","orcid":"https://orcid.org/0000-0002-9469-0262"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du, Hongxia","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067961570","display_name":"Jingbang Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Jingbang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071624044","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0001-8976-5971"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Bo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5064232134","display_name":"L. Sun","orcid":"https://orcid.org/0000-0002-0034-2567"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Liang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101790532"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9968000054359436,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.9848819971084595},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6095459461212158},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5703070163726807},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5650938749313354},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5489799976348877},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5348784923553467},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4903428554534912},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4709179103374481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4650633931159973},{"id":"https://openalex.org/keywords/decision-rule","display_name":"Decision rule","score":0.45683902502059937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45103251934051514},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4501667618751526},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33891573548316956}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9848819971084595},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6095459461212158},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5703070163726807},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5650938749313354},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5489799976348877},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5348784923553467},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4903428554534912},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4709179103374481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4650633931159973},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.45683902502059937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45103251934051514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4501667618751526},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33891573548316956},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2206.03718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.03718","pdf_url":"https://arxiv.org/pdf/2206.03718","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2206.03718","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2206.03718","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2206.03718","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.03718","pdf_url":"https://arxiv.org/pdf/2206.03718","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1578080815","https://openalex.org/W1594541780","https://openalex.org/W1670263352","https://openalex.org/W1680189815","https://openalex.org/W1942592222","https://openalex.org/W2035196341","https://openalex.org/W2048231652","https://openalex.org/W2057557663","https://openalex.org/W2061958803","https://openalex.org/W2101234009","https://openalex.org/W2131062480","https://openalex.org/W2136000097","https://openalex.org/W2136076205","https://openalex.org/W2257638929","https://openalex.org/W2263717697","https://openalex.org/W2367397349","https://openalex.org/W2607105342","https://openalex.org/W2804657206","https://openalex.org/W2937144951","https://openalex.org/W2945976633","https://openalex.org/W2963251648","https://openalex.org/W2964899188","https://openalex.org/W2970869247","https://openalex.org/W2985679202","https://openalex.org/W2997018541","https://openalex.org/W3004713861","https://openalex.org/W3035329113","https://openalex.org/W3098524006","https://openalex.org/W3120740533","https://openalex.org/W3138381145"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2194604332","https://openalex.org/W4379619607","https://openalex.org/W4386185001","https://openalex.org/W1989453388","https://openalex.org/W2922450688","https://openalex.org/W4313349366","https://openalex.org/W3141561286","https://openalex.org/W4288560659"],"abstract_inverted_index":{"Rule":[0],"sets":[1],"are":[2,13],"highly":[3],"interpretable":[4,75],"logical":[5],"models":[6],"in":[7,15,58],"which":[8,59],"the":[9,23,96,102,108,135,140,160,182],"predicates":[10],"for":[11,44,123,139],"decision":[12,32],"expressed":[14],"disjunctive":[16],"normal":[17],"form":[18,71],"(DNF,":[19],"OR-of-ANDs),":[20],"or,":[21],"equivalently,":[22],"overall":[24],"model":[25],"comprises":[26],"an":[27,72,80],"unordered":[28],"collection":[29],"of":[30,62,106,110,126,145,184],"if-then":[31],"rules.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37],"consider":[38],"a":[39,54,60,112,124,143],"submodular":[40,91,147,175],"optimization":[41,92,157],"based":[42],"approach":[43,162],"learning":[45,49],"rule":[46,76,113],"sets.":[47],"The":[48],"problem":[50],"is":[51,88,114,131,163],"framed":[52],"as":[53,116,142],"subset":[55,61,118,125],"selection":[56,119],"task":[57,120],"all":[63],"possible":[64,132],"rules":[65],"needs":[66],"to":[67,70,90,133,150,168],"be":[68,169],"selected":[69],"accurate":[73],"and":[74,86,166],"set.":[77],"We":[78,128],"employ":[79],"objective":[81,137],"function":[82,138],"that":[83,121],"exhibits":[84],"submodularity":[85],"thus":[87],"amenable":[89],"techniques.":[93],"To":[94],"overcome":[95],"difficulty":[97],"arose":[98],"from":[99,171],"dealing":[100],"with":[101],"exponential-sized":[103],"ground":[104],"set":[105],"rules,":[107],"subproblem":[109,141],"searching":[111],"casted":[115],"another":[117],"asks":[122],"features.":[127],"show":[129],"it":[130,152],"write":[134],"induced":[136],"difference":[144],"two":[146],"(DS)":[148],"functions":[149],"make":[151],"approximately":[153],"solvable":[154],"by":[155],"DS":[156],"algorithms.":[158],"Overall,":[159],"proposed":[161],"simple,":[164],"scalable,":[165],"likely":[167],"benefited":[170],"further":[172],"research":[173],"on":[174,178],"optimization.":[176],"Experiments":[177],"real":[179],"datasets":[180],"demonstrate":[181],"effectiveness":[183],"our":[185],"method.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2021-11-22T00:00:00"}