{"id":"https://openalex.org/W2139492896","doi":"https://doi.org/10.1145/2382577.2382583","title":"Substantial improvements in the set-covering projection classifier CHIRP (composite hypercubes on iterated random projections)","display_name":"Substantial improvements in the set-covering projection classifier CHIRP (composite hypercubes on iterated random projections)","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2139492896","doi":"https://doi.org/10.1145/2382577.2382583","mag":"2139492896"},"language":"en","primary_location":{"id":"doi:10.1145/2382577.2382583","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382577.2382583","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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/A5015516607","display_name":"Leland Wilkinson","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leland Wilkinson","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077148853","display_name":"Anushka Anand","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anushka Anand","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":null,"display_name":"Tuan Nhon Dang","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tuan Nhon Dang","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":0.4349,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74027125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987000226974487,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9987000226974487,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9980000257492065,"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/T12676","display_name":"Machine Learning and ELM","score":0.9969000220298767,"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6125738024711609},{"id":"https://openalex.org/keywords/iterated-function-system","display_name":"Iterated function system","score":0.585422694683075},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5477511286735535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49395042657852173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4913572371006012},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4833318889141083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4771925210952759},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4733438789844513},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.44258803129196167},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.43006202578544617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4263603091239929},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.42489778995513916}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6125738024711609},{"id":"https://openalex.org/C168460219","wikidata":"https://www.wikidata.org/wiki/Q1502167","display_name":"Iterated function system","level":3,"score":0.585422694683075},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5477511286735535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49395042657852173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4913572371006012},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4833318889141083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4771925210952759},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4733438789844513},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.44258803129196167},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.43006202578544617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4263603091239929},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.42489778995513916},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C40636538","wikidata":"https://www.wikidata.org/wiki/Q81392","display_name":"Fractal","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2382577.2382583","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382577.2382583","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G158342633","display_name":null,"funder_award_id":"DMS-FODAVA-0808860","funder_id":"https://openalex.org/F4320306110","funder_display_name":"U.S. Department of Homeland Security"},{"id":"https://openalex.org/G7671523082","display_name":null,"funder_award_id":"DMS-FODAVA-0808860","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"}],"funders":[{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W42998563","https://openalex.org/W98477689","https://openalex.org/W128984794","https://openalex.org/W1480376833","https://openalex.org/W1481794564","https://openalex.org/W1529320414","https://openalex.org/W1543320899","https://openalex.org/W1554944419","https://openalex.org/W1592627192","https://openalex.org/W1676820704","https://openalex.org/W1899695350","https://openalex.org/W1977496278","https://openalex.org/W1982366717","https://openalex.org/W1985407020","https://openalex.org/W1985995090","https://openalex.org/W1996300093","https://openalex.org/W2002932370","https://openalex.org/W2007187232","https://openalex.org/W2020769785","https://openalex.org/W2034101742","https://openalex.org/W2036646552","https://openalex.org/W2041836310","https://openalex.org/W2047619977","https://openalex.org/W2053171205","https://openalex.org/W2090445392","https://openalex.org/W2101234949","https://openalex.org/W2107179775","https://openalex.org/W2112284223","https://openalex.org/W2115358726","https://openalex.org/W2118250684","https://openalex.org/W2122814955","https://openalex.org/W2124137508","https://openalex.org/W2126224751","https://openalex.org/W2129905273","https://openalex.org/W2133777675","https://openalex.org/W2135046866","https://openalex.org/W2137460067","https://openalex.org/W2137959503","https://openalex.org/W2148955140","https://openalex.org/W2170708028","https://openalex.org/W2294034237","https://openalex.org/W2428981601","https://openalex.org/W2554987453","https://openalex.org/W2561675875","https://openalex.org/W2962979321","https://openalex.org/W2979473749","https://openalex.org/W3085162807","https://openalex.org/W3120740533","https://openalex.org/W4237147492","https://openalex.org/W4249653116","https://openalex.org/W6684997022"],"related_works":["https://openalex.org/W1561687547","https://openalex.org/W2369480152","https://openalex.org/W4287710035","https://openalex.org/W2368621955","https://openalex.org/W2972725323","https://openalex.org/W3158017144","https://openalex.org/W4383425433","https://openalex.org/W2017482687","https://openalex.org/W2068677575","https://openalex.org/W2378451650"],"abstract_inverted_index":{"In":[0],"Wilkinson":[1],"et":[2],"al.":[3],"[2011]":[4],"we":[5],"introduced":[6],"a":[7],"new":[8],"set-covering":[9],"random":[10],"projection":[11],"classifier":[12,28],"that":[13,19,67],"achieved":[14],"average":[15],"error":[16,86],"lower":[17],"than":[18],"of":[20,43,55,80],"other":[21],"classifiers":[22],"in":[23],"the":[24,53],"Weka":[25],"platform.":[26],"This":[27],"was":[29],"based":[30],"on":[31],"an":[32,40,78],"L":[33],"\u221e":[34],"norm":[35],"distance":[36],"function":[37],"and":[38,48,59,70,73],"exploited":[39],"iterative":[41],"sequence":[42],"three":[44],"stages":[45],"(projecting,":[46],"binning,":[47],"covering)":[49],"to":[50],"deal":[51],"with":[52],"curse":[54],"dimensionality,":[56],"computational":[57],"complexity,":[58],"nonlinear":[60],"separability.":[61],"We":[62],"now":[63],"present":[64],"substantial":[65],"changes":[66],"improve":[68],"robustness":[69],"reduce":[71],"training":[72],"testing":[74],"time":[75],"by":[76],"almost":[77],"order":[79],"magnitude":[81],"without":[82],"jeopardizing":[83],"CHIRP's":[84],"outstanding":[85],"performance.":[87]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}