{"id":"https://openalex.org/W2752008031","doi":"https://doi.org/10.1145/3093241.3093284","title":"Randomized Separate and Conquer Rule induction","display_name":"Randomized Separate and Conquer Rule induction","publication_year":2017,"publication_date":"2017-05-19","ids":{"openalex":"https://openalex.org/W2752008031","doi":"https://doi.org/10.1145/3093241.3093284","mag":"2752008031"},"language":"en","primary_location":{"id":"doi:10.1145/3093241.3093284","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3093241.3093284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Compute and Data Analysis","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/A5083906578","display_name":"Tony Lindgren","orcid":"https://orcid.org/0000-0001-7713-1381"},"institutions":[{"id":"https://openalex.org/I161593684","display_name":"Stockholm University","ror":"https://ror.org/05f0yaq80","country_code":"SE","type":"education","lineage":["https://openalex.org/I161593684"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Tony Lindgren","raw_affiliation_strings":["Department of Computer and Systems Sciences, Stockholm University, Kista"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems Sciences, Stockholm University, Kista","institution_ids":["https://openalex.org/I161593684"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083906578"],"corresponding_institution_ids":["https://openalex.org/I161593684"],"apc_list":null,"apc_paid":null,"fwci":0.195,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62108234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","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/T12535","display_name":"Machine Learning and Data Classification","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/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"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9922999739646912,"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/hyperparameter","display_name":"Hyperparameter","score":0.8497667908668518},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.7347255349159241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6418731808662415},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.629172682762146},{"id":"https://openalex.org/keywords/ensemble-learning","display_name":"Ensemble learning","score":0.505460262298584},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4989509582519531},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4732024371623993},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4682370722293854},{"id":"https://openalex.org/keywords/rule-based-system","display_name":"Rule-based system","score":0.4549850523471832},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43571579456329346},{"id":"https://openalex.org/keywords/rule-induction","display_name":"Rule induction","score":0.4113803505897522}],"concepts":[{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.8497667908668518},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.7347255349159241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6418731808662415},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.629172682762146},{"id":"https://openalex.org/C45942800","wikidata":"https://www.wikidata.org/wiki/Q245652","display_name":"Ensemble learning","level":2,"score":0.505460262298584},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4989509582519531},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4732024371623993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4682370722293854},{"id":"https://openalex.org/C149271511","wikidata":"https://www.wikidata.org/wiki/Q1417149","display_name":"Rule-based system","level":2,"score":0.4549850523471832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43571579456329346},{"id":"https://openalex.org/C2776780472","wikidata":"https://www.wikidata.org/wiki/Q7378945","display_name":"Rule induction","level":2,"score":0.4113803505897522},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3093241.3093284","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3093241.3093284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Compute and Data Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1494581921","https://openalex.org/W1599411191","https://openalex.org/W1605688901","https://openalex.org/W1786567858","https://openalex.org/W1911720761","https://openalex.org/W1927345150","https://openalex.org/W1997349272","https://openalex.org/W1999138184","https://openalex.org/W2089967664","https://openalex.org/W2143349571","https://openalex.org/W2149706766","https://openalex.org/W2169284845","https://openalex.org/W2187164964","https://openalex.org/W2309693750","https://openalex.org/W2428981601","https://openalex.org/W2911964244","https://openalex.org/W2912934387","https://openalex.org/W3006375203","https://openalex.org/W3120740533","https://openalex.org/W4212883601","https://openalex.org/W4212971335"],"related_works":["https://openalex.org/W1813387235","https://openalex.org/W1975947159","https://openalex.org/W2041738807","https://openalex.org/W2799384234","https://openalex.org/W1967847904","https://openalex.org/W2150675348","https://openalex.org/W2071106862","https://openalex.org/W2319510361","https://openalex.org/W2194810911","https://openalex.org/W4226392802"],"abstract_inverted_index":{"Rule":[0],"learning":[1,17],"comes":[2],"in":[3,85,96,119,170],"many":[4],"forms,":[5],"here":[6],"we":[7],"investigate":[8],"a":[9,37,64,111],"modified":[10,32,80,126,153,167],"version":[11,33,127],"of":[12,26,34,46,103,113,136,149],"Separate":[13],"and":[14,62,72,151],"Conquer":[15],"(SAC)":[16],"to":[18,42],"see":[19],"if":[20],"it":[21],"improves":[22,129],"the":[23,27,44,54,66,76,120,125,130,134,143,146,152,166],"predictive":[24,29,131],"performance":[25],"induced":[28],"models.":[30],"Our":[31],"SAC":[35,67,154,168],"has":[36,82],"hyperparameter":[38,77],"which":[39,139],"is":[40,58],"used":[41],"specify":[43],"amount":[45],"examples":[47],"that":[48,118],"should":[49],"not":[50,157],"be":[51],"removed":[52],"from":[53],"induction.":[55],"This":[56],"selection":[57],"done":[59],"at":[60,133],"random":[61],"as":[63,93,95,159,161],"consequence":[65],"algorithm":[68,81,155,169],"will":[69],"produce":[70],"more":[71,137],"diverse":[73],"rules,":[74,138],"given":[75],"setting.":[78,101],"The":[79,115],"been":[83,107],"implemented":[84],"both":[86],"an":[87,97],"unordered":[88],"single":[89,121],"rule":[90,99,122],"set":[91,100,123],"setting":[92,145,172],"well":[94],"ensemble":[98,144,171],"Both":[102],"these":[104],"settings":[105],"have":[106],"evaluated":[108],"empirically":[109],"on":[110],"number":[112],"datasets.":[114],"results":[116],"show":[117],"setting,":[124],"significantly":[128],"performance,":[132],"cost":[135],"was":[140],"expected.":[141,176],"In":[142],"combined":[147],"method":[148],"bagging":[150],"did":[156],"perform":[158],"good":[160],"expected,":[162],"while":[163],"using":[164],"only":[165],"performed":[173],"better":[174],"than":[175]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}