{"id":"https://openalex.org/W1553461710","doi":"https://doi.org/10.1109/icassp.2015.7178589","title":"Learning interpretable classification rules using sequential rowsampling","display_name":"Learning interpretable classification rules using sequential rowsampling","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1553461710","doi":"https://doi.org/10.1109/icassp.2015.7178589","mag":"1553461710"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2015.7178589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2015.7178589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5115590938","display_name":"Sanjeeb Dash","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sanjeeb Dash","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY 10598, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026795227","display_name":"Dmitry Malioutov","orcid":"https://orcid.org/0000-0002-5541-7044"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitry M. Malioutov","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY 10598, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015286159","display_name":"Kush R. Varshney","orcid":"https://orcid.org/0000-0002-7376-5536"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kush R. Varshney","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY 10598, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY 10598, USA","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5115590938"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":1.2995,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77946224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"96","issue":null,"first_page":"3337","last_page":"3341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937999844551086,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9933000206947327,"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/interpretability","display_name":"Interpretability","score":0.8087847232818604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.649675190448761},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5558013916015625},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.540552020072937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5091502070426941},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4589901566505432},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4234829545021057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3299780488014221},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3201446831226349}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8087847232818604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.649675190448761},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5558013916015625},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.540552020072937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5091502070426941},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4589901566505432},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4234829545021057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3299780488014221},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3201446831226349}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2015.7178589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2015.7178589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W134253518","https://openalex.org/W135566594","https://openalex.org/W1994326354","https://openalex.org/W2009772318","https://openalex.org/W2069514355","https://openalex.org/W2095445014","https://openalex.org/W2098902711","https://openalex.org/W2101627389","https://openalex.org/W2103012681","https://openalex.org/W2106675197","https://openalex.org/W2112118326","https://openalex.org/W2118022153","https://openalex.org/W2119667497","https://openalex.org/W2125412267","https://openalex.org/W2151131483","https://openalex.org/W2155658392","https://openalex.org/W2165962877","https://openalex.org/W3101447189","https://openalex.org/W3103169419","https://openalex.org/W3120740533","https://openalex.org/W3148106702","https://openalex.org/W4233413206","https://openalex.org/W4252524995","https://openalex.org/W6605501381","https://openalex.org/W6605505658","https://openalex.org/W6675863557","https://openalex.org/W6677915747","https://openalex.org/W6678833645","https://openalex.org/W6684585682"],"related_works":["https://openalex.org/W2905433371","https://openalex.org/W4390569940","https://openalex.org/W2888392564","https://openalex.org/W4361193272","https://openalex.org/W4310278675","https://openalex.org/W4388422664","https://openalex.org/W2806259446","https://openalex.org/W2963326959","https://openalex.org/W1986582023","https://openalex.org/W2966829450"],"abstract_inverted_index":{"In":[0,90,126,143],"our":[1,193],"previous":[2],"work":[3,92],"we":[4,93,105,147,167,203],"have":[5,71,199],"presented":[6],"an":[7,144],"approach":[8,21,75,131,207],"to":[9,31,63,79,184,198,208],"learn":[10],"interpretable":[11,33],"classification":[12,35],"rules":[13,36],"using":[14],"a":[15,23,51,73,101,109,118,127,205],"Boolean":[16],"compressed":[17],"sensing":[18],"formulation.":[19,142],"Our":[20],"uses":[22],"linear":[24],"programming":[25],"(LP)":[26],"relaxation":[27],"and":[28,151,192],"allows":[29,77,163],"us":[30,78],"find":[32],"(sparse)":[34],"that":[37,169],"achieve":[38],"good":[39],"generalization":[40],"accuracy.":[41,218],"However,":[42],"the":[43,82,96,115,122,135,139,155,156,170,185,210],"resulting":[44],"LP":[45,68,116,141,157],"representation":[46],"for":[47,66,159],"problems":[48],"with":[49,176],"either":[50],"large":[52,57],"number":[53,58,83,97],"of":[54,59,84,98,121,138],"samples":[55,99],"or":[56],"continuous":[60],"features":[61,86],"tends":[62],"become":[64],"challenging":[65],"off-the-shelf":[67],"solvers.":[69],"We":[70],"explored":[72],"screening":[74],"which":[76],"dramatically":[80,133],"reduce":[81,134],"active":[85],"without":[87],"sacrificing":[88],"optimality.":[89],"this":[91,130],"explore":[94],"reducing":[95],"in":[100,189],"sequential":[102],"setting":[103,129,146],"where":[104],"can":[106,132],"certify":[107],"reaching":[108],"near-optimal":[110],"solution":[111],"while":[112],"only":[113],"solving":[114],"on":[117,154],"small":[119],"fraction":[120],"available":[123],"data":[124],"points.":[125],"batch":[128],"computational":[136],"complexity":[137],"rule-learning":[140],"online":[145],"derive":[148],"stochastic":[149],"upper":[150,180],"lower":[152,194],"bounds":[153,181,195],"objective":[158],"unseen":[160],"samples.":[161,178],"This":[162],"early":[164],"stopping":[165],"when":[166],"detect":[168],"classifier":[171],"will":[172],"not":[173,197],"change":[174],"significantly":[175],"additional":[177],"The":[179],"are":[182],"related":[183],"learning":[186],"curve":[187],"literature":[188],"machine":[190],"learning,":[191],"appear":[196],"been":[200],"explored.":[201],"Finally,":[202],"discuss":[204],"quick":[206],"compute":[209],"complete":[211],"regularization":[212],"path":[213],"balancing":[214],"rule":[215],"interpretability":[216],"versus":[217]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}