{"id":"https://openalex.org/W4394656371","doi":"https://doi.org/10.48550/arxiv.1511.07361","title":"Interpretable Two-level Boolean Rule Learning for Classification","display_name":"Interpretable Two-level Boolean Rule Learning for Classification","alternate_titles":[],"publication_year":2015,"publication_date":"2015-11-23","ids":{"openalex":"https://openalex.org/W4394656371","doi":"https://doi.org/10.48550/arxiv.1511.07361"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1511.07361","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07361","pdf_url":"https://arxiv.org/pdf/1511.07361","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W4394656371"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.07361","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059621358","display_name":"Guolong Su","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Su, Guolong","raw_affiliation_strings":["Research Laboratory of Electronics , Massachusetts Institute of Technology , Cambridge , MA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Laboratory of Electronics , Massachusetts Institute of Technology , Cambridge , MA , USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103053820","display_name":"Dennis Wei","orcid":"https://orcid.org/0000-0002-6510-1537","observed_orcids":["https://orcid.org/0000-0002-6510-1537"]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei, Dennis","raw_affiliation_strings":["Mobile, Solutions , and Mathematical Sciences Department , IBM Thomas J. Watson Research Center , Yorktown Heights , NY , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mobile, Solutions , and Mathematical Sciences Department , IBM Thomas J. Watson Research Center , Yorktown Heights , NY , USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015286159","display_name":"Kush R. Varshney","orcid":"https://orcid.org/0000-0002-7376-5536","observed_orcids":["https://orcid.org/0000-0002-7376-5536"]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Varshney, Kush R.","raw_affiliation_strings":["Mobile, Solutions , and Mathematical Sciences Department , IBM Thomas J. Watson Research Center , Yorktown Heights , NY , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mobile, Solutions , and Mathematical Sciences Department , IBM Thomas J. Watson Research Center , Yorktown Heights , NY , USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026795227","display_name":"Dmitry Malioutov","orcid":"https://orcid.org/0000-0002-5541-7044","observed_orcids":["https://orcid.org/0000-0002-5541-7044"]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Malioutov, Dmitry M.","raw_affiliation_strings":["Mobile, Solutions , and Mathematical Sciences Department , IBM Thomas J. Watson Research Center , Yorktown Heights , NY , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mobile, Solutions , and Mathematical Sciences Department , IBM Thomas J. Watson Research Center , Yorktown Heights , NY , USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.6547999978065491,"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"}},"topics":[{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.6547999978065491,"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.08879999816417694,"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.057999998331069946,"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/interpretable-classification","display_name":"interpretable classification","score":0.7459999918937683},{"id":"https://openalex.org/keywords/conjunctive-normal-form","display_name":"conjunctive normal form","score":0.8389999866485596},{"id":"https://openalex.org/keywords/disjunctive-normal-form","display_name":"disjunctive normal form","score":1.0},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.7459999918937683},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"linear programming relaxation","score":0.9100000262260437},{"id":"https://openalex.org/keywords/block-coordinate-descent","display_name":"block coordinate descent","score":0.9259999990463257},{"id":"https://openalex.org/keywords/alternating-optimization","display_name":"alternating optimization","score":0.9980000257492065},{"id":"https://openalex.org/keywords/rule-complexity","display_name":"rule complexity","score":0.4650000035762787}],"concepts":[{"id":"https://openalex.org/C136726353","wikidata":"https://www.wikidata.org/wiki/Q903789","display_name":"Disjunctive normal form","level":2,"score":0.7225126624107361},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6409091353416443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5918582677841187},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5377171039581299},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.4814971685409546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4621949791908264},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4522287845611572},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.43838387727737427},{"id":"https://openalex.org/C104317236","wikidata":"https://www.wikidata.org/wiki/Q4330126","display_name":"Classification rule","level":2,"score":0.427314817905426},{"id":"https://openalex.org/C16221470","wikidata":"https://www.wikidata.org/wiki/Q846564","display_name":"Conjunctive normal form","level":2,"score":0.42399153113365173},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4233192801475525},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35007935762405396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34417691826820374},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33977049589157104},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33387959003448486},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"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/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1511.07361","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07361","pdf_url":"https://arxiv.org/pdf/1511.07361","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1511.07361","doi":"https://doi.org/10.48550/arxiv.1511.07361","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1511.07361","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1511.07361","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07361","pdf_url":"https://arxiv.org/pdf/1511.07361","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394656371.pdf","grobid_xml":"https://content.openalex.org/works/W4394656371.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W134253518","https://openalex.org/W1700397478","https://openalex.org/W2005328752","https://openalex.org/W2011342051","https://openalex.org/W2024164829","https://openalex.org/W2026905436","https://openalex.org/W2091401625","https://openalex.org/W2100110464","https://openalex.org/W2120841525","https://openalex.org/W2121088291","https://openalex.org/W2128420091","https://openalex.org/W2170708028","https://openalex.org/W2428981601"],"related_works":["https://openalex.org/W2555206781","https://openalex.org/W3211519965","https://openalex.org/W2804657206","https://openalex.org/W7221892860","https://openalex.org/W2613888037","https://openalex.org/W2907949861","https://openalex.org/W3153986382","https://openalex.org/W3003728721","https://openalex.org/W134253518","https://openalex.org/W7163905151"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"algorithms":[3,128,155],"for":[4,31],"learning":[5,170],"two-level":[6,89,106,135,168],"Boolean":[7],"rules":[8,136,144],"in":[9,74,172,183],"Conjunctive":[10],"Normal":[11,18],"Form":[12,19],"(CNF,":[13],"i.e.":[14,21],"AND-of-ORs)":[15],"or":[16],"Disjunctive":[17],"(DNF,":[20],"OR-of-ANDs)":[22],"as":[23],"a":[24,32,59,79,115],"type":[25],"of":[26,42,61,65,71,187],"human-interpretable":[27],"classification":[28,37,97],"model,":[29],"aiming":[30],"favorable":[33],"trade-off":[34],"between":[35],"the":[36,40,43,62,68,75,95,100,104,109,134,153,158,166,184],"accuracy":[38],"and":[39,67,125,152],"simplicity":[41],"rule.":[44,76],"Two":[45],"formulations":[46],"are":[47,129,162],"proposed.":[48],"The":[49,91],"first":[50],"is":[51,58,190],"an":[52],"integer":[53],"program":[54],"whose":[55],"objective":[56],"function":[57],"combination":[60],"total":[63,69],"number":[64,70],"errors":[66],"features":[72],"used":[73],"We":[77],"generalize":[78],"previously":[80],"proposed":[81,176],"linear":[82],"programming":[83],"(LP)":[84],"relaxation":[85],"from":[86,103],"one-level":[87,143],"to":[88,108,146,165,178,193],"rules.":[90],"second":[92,120],"formulation":[93,161],"replaces":[94],"0-1":[96],"error":[98],"with":[99],"Hamming":[101,159],"distance":[102,160],"current":[105],"rule":[107,111,169],"closest":[110],"that":[112,133],"correctly":[113],"classifies":[114],"sample.":[116],"Based":[117],"on":[118,157],"this":[119],"formulation,":[121],"block":[122],"coordinate":[123],"descent":[124],"alternating":[126],"minimization":[127],"developed.":[130],"Experiments":[131],"show":[132],"can":[137],"yield":[138],"noticeably":[139],"better":[140],"performance":[141],"than":[142],"due":[145],"their":[147],"dramatically":[148],"larger":[149],"modeling":[150],"capacity,":[151],"two":[154],"based":[156],"generally":[163],"superior":[164],"other":[167],"methods":[171],"our":[173],"comparison.":[174],"A":[175],"approach":[177],"binarize":[179],"any":[180],"fractional":[181],"values":[182],"optimal":[185],"solutions":[186],"LP":[188],"relaxations":[189],"also":[191],"shown":[192],"be":[194],"effective.":[195]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4394656371","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-04-11T00:00:00"}
