{"id":"https://openalex.org/W2097531636","doi":"https://doi.org/10.1109/coginf.2008.4639171","title":"CompactLEM2: A scalable rough set based knowledge acquisition method that generates small number of short rules","display_name":"CompactLEM2: A scalable rough set based knowledge acquisition method that generates small number of short rules","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2097531636","doi":"https://doi.org/10.1109/coginf.2008.4639171","mag":"2097531636"},"language":"en","primary_location":{"id":"doi:10.1109/coginf.2008.4639171","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coginf.2008.4639171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 7th IEEE International Conference on Cognitive Informatics","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/A5036952846","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0003-4433-1066"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]}],"countries":["CN","SE"],"is_corresponding":true,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Xi''an Jiaotong University, Xi'an, China","School of Engineering, Blekinge Institute of Technology, Ronneby, Sweden","Dept. of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi''an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Engineering, Blekinge Institute of Technology, Ronneby, Sweden","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"Dept. of Computer Science and Technology, Xi\u2019an Jiaotong University, Xi\u2019an,","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109413841","display_name":"Guohua Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I52719799","display_name":"Blekinge Institute of Technology","ror":"https://ror.org/0093a8w51","country_code":"SE","type":"education","lineage":["https://openalex.org/I52719799"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Guohua Bai","raw_affiliation_strings":["School of Engineering, Blekinge Institute of Technology, Ronneby, Sweden","School of Engineering, Blekinge Institute of Technology, Ronneby, 372 25, Sweden"],"affiliations":[{"raw_affiliation_string":"School of Engineering, Blekinge Institute of Technology, Ronneby, Sweden","institution_ids":["https://openalex.org/I52719799"]},{"raw_affiliation_string":"School of Engineering, Blekinge Institute of Technology, Ronneby, 372 25, Sweden","institution_ids":["https://openalex.org/I52719799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100778558","display_name":"Boqin Feng","orcid":"https://orcid.org/0000-0002-4879-6090"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boqin Feng","raw_affiliation_strings":["Department of Computer Science and Technology, Xi''an Jiaotong University, Xi'an, China","Department of Computer Science and Technology, Xi'an Jiaotong Univ., 710049, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi''an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Xi'an Jiaotong Univ., 710049, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036952846"],"corresponding_institution_ids":["https://openalex.org/I52719799","https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.8011,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75639947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"222"},"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.9998999834060669,"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.9998999834060669,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9769999980926514,"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.923799991607666,"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/rough-set","display_name":"Rough set","score":0.8498771786689758},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.8175397515296936},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7251813411712646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7221876978874207},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6252083778381348},{"id":"https://openalex.org/keywords/knowledge-acquisition","display_name":"Knowledge acquisition","score":0.6243832111358643},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6160826086997986},{"id":"https://openalex.org/keywords/classification-rule","display_name":"Classification rule","score":0.5670160055160522},{"id":"https://openalex.org/keywords/knowledge-extraction","display_name":"Knowledge extraction","score":0.5239465236663818},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48660004138946533},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4511442184448242},{"id":"https://openalex.org/keywords/rule-based-system","display_name":"Rule-based system","score":0.4275241494178772},{"id":"https://openalex.org/keywords/decision-rule","display_name":"Decision rule","score":0.4206344485282898},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3581375479698181},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11475265026092529},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.07807663083076477}],"concepts":[{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.8498771786689758},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.8175397515296936},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7251813411712646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7221876978874207},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6252083778381348},{"id":"https://openalex.org/C2777220311","wikidata":"https://www.wikidata.org/wiki/Q6423340","display_name":"Knowledge acquisition","level":2,"score":0.6243832111358643},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6160826086997986},{"id":"https://openalex.org/C104317236","wikidata":"https://www.wikidata.org/wiki/Q4330126","display_name":"Classification rule","level":2,"score":0.5670160055160522},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.5239465236663818},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48660004138946533},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4511442184448242},{"id":"https://openalex.org/C149271511","wikidata":"https://www.wikidata.org/wiki/Q1417149","display_name":"Rule-based system","level":2,"score":0.4275241494178772},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.4206344485282898},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3581375479698181},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11475265026092529},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.07807663083076477},{"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.1109/coginf.2008.4639171","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coginf.2008.4639171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 7th IEEE International Conference on Cognitive Informatics","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":22,"referenced_works":["https://openalex.org/W1508620301","https://openalex.org/W1524239016","https://openalex.org/W1557923305","https://openalex.org/W1670263352","https://openalex.org/W1883898636","https://openalex.org/W1930800817","https://openalex.org/W1984663816","https://openalex.org/W2037030751","https://openalex.org/W2037689320","https://openalex.org/W2079145444","https://openalex.org/W2098034130","https://openalex.org/W2103355981","https://openalex.org/W2130517087","https://openalex.org/W2132166479","https://openalex.org/W2143317258","https://openalex.org/W2145065758","https://openalex.org/W2147651291","https://openalex.org/W2168910476","https://openalex.org/W2170595610","https://openalex.org/W2340020088","https://openalex.org/W4242861367","https://openalex.org/W4255833381"],"related_works":["https://openalex.org/W1582777578","https://openalex.org/W2942685019","https://openalex.org/W2163958188","https://openalex.org/W2023290140","https://openalex.org/W2076905206","https://openalex.org/W2074910030","https://openalex.org/W840878561","https://openalex.org/W2143742390","https://openalex.org/W2366500717","https://openalex.org/W4386768659"],"abstract_inverted_index":{"The":[0,106],"complexity":[1,46,141],"of":[2,11,14,47,95,109,128,145,159,165,182,190,199,202],"knowledge":[3,15,35,66,80],"plays":[4],"an":[5,154],"important":[6],"role":[7],"in":[8,148,207],"the":[9,45,64,143,163,180,196],"success":[10],"any":[12],"types":[13],"acquisition":[16,36,81,205],"algorithms":[17],"performing":[18],"on":[19,27,170],"large-scale":[20],"database.":[21],"LERS":[22,208],"(Learning":[23],"from":[24],"examples":[25,147],"based":[26,34],"rough":[28],"sets)":[29],"system":[30,37],"is":[31,39,51,75,111,193],"a":[32,78],"rule":[33,49,85,90,96,100,120,184,191,204],"that":[38,83,122,136,179],"characterized":[40],"by":[41],"excellent":[42],"accuracy,":[43],"but":[44],"generated":[48],"set":[50,86,97,121,192],"not":[52],"taken":[53],"into":[54],"account.":[55],"This":[56],"may":[57,67],"cause":[58],"interpretation":[59],"problems":[60],"for":[61],"human":[62],"and":[63,98,133,177,188],"classification":[65,104,200],"overfit":[68],"training":[69,146],"data.":[70],"In":[71],"this":[72,160],"paper,":[73],"CompactLEM2":[74,110,137],"proposed":[76],"as":[77],"scalable":[79],"method":[82,167],"extracts":[84],"with":[87,142],"easily":[88],"understood":[89],"forms,":[91,101],"i.e.,":[92],"small":[93],"size":[94,189],"short":[99],"without":[102],"sacrificing":[103],"accuracy.":[105],"main":[107],"advantage":[108],"its":[112],"high":[113],"efficiency.":[114],"It":[115],"can":[116],"also":[117,152],"produce":[118],"compact":[119],"fully":[123],"or":[124],"approximately":[125],"describes":[126],"classifications":[127],"given":[129],"examples.":[130],"We":[131,151],"theoretically":[132],"experimentally":[134],"show":[135,178],"exhibits":[138],"log-linear":[139],"asymptotic":[140],"number":[144],"most":[149],"cases.":[150],"present":[153],"example":[155],"to":[156],"illustrate":[157],"characteristics":[158],"algorithm.":[161],"Finally,":[162],"capabilities":[164],"our":[166],"are":[168,175,186],"demonstrated":[169],"eleven":[171],"datasets.":[172],"Experimental":[173],"results":[174],"encouraging,":[176],"length":[181],"extracted":[183],"forms":[185],"short,":[187],"small,":[194],"keeping":[195],"same":[197],"level":[198],"accuracy":[201],"other":[203],"methods":[206],"system.":[209]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}