{"id":"https://openalex.org/W2025969359","doi":"https://doi.org/10.5220/0005003400560063","title":"Complexity of Rule Sets Induced from Incomplete Data with Attribute-concept Values and \"Do Not Care\" Conditions","display_name":"Complexity of Rule Sets Induced from Incomplete Data with Attribute-concept Values and \"Do Not Care\" Conditions","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2025969359","doi":"https://doi.org/10.5220/0005003400560063","mag":"2025969359"},"language":"en","primary_location":{"id":"doi:10.5220/0005003400560063","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005003400560063","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 3rd International Conference on Data Management Technologies and Applications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005003400560063","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003044998","display_name":"Patrick G. Clark","orcid":null},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick G. Clark","raw_affiliation_strings":["University of Kansas, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kansas, United States","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053642132","display_name":"Jerzy W. Grzymala\u2010Busse","orcid":"https://orcid.org/0000-0001-8799-5714"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jerzy W. Grzymala-Busse","raw_affiliation_strings":["University of Kansas and University of Information Technology and Management, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kansas and University of Information Technology and Management, United States","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":null,"apc_paid":null,"fwci":0.8457,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67734513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"56","last_page":"63"},"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.9890000224113464,"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.9890000224113464,"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/T11106","display_name":"Data Management and Algorithms","score":0.9222999811172485,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9009000062942505,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5153531432151794},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.441739559173584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5153531432151794},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.441739559173584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005003400560063","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005003400560063","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 3rd International Conference on Data Management Technologies and Applications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0005003400560063","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005003400560063","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 3rd International Conference on Data Management Technologies and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"In":[0,88],"this":[1],"paper":[2],"we":[3,43,187],"study":[4,46],"incomplete":[5,54],"data":[6,55,70,109],"sets":[7,51,56,121],"with":[8,57],"two":[9,59,159],"interpretations":[10,60],"of":[11,31,49,61,75,93,105,108,118,148,164,202],"missing":[12,62],"attribute":[13,63],"values:":[14],"attribute-concept":[15,100,153,191],"values":[16,101,154,192],"and":[17,80,82,111,129],"``do":[18,125,169,196],"not":[19,39,126,170,197],"care''":[20,127,171,198],"conditions.":[21],"As":[22],"follows":[23],"from":[24,53],"the":[25,32,47,83,91,94,106,116,119,131,135,161,175,179],"recent":[26],"research,":[27],"performance":[28,138,182],"in":[29,137,181,200],"terms":[30,201],"error":[33],"rate,":[34],"for":[35,99,102,113,124,130,152,155,158,168,174],"both":[36],"interpretations,":[37],"is":[38],"significantly":[40],"different.":[41],"Hence":[42],"decided":[44],"to":[45],"complexity":[48],"rule":[50,85,95,120,203],"induced":[52],"these":[58],"values.":[64],"Experiments":[65],"were":[66],"conducted":[67],"on":[68],"176":[69],"sets,":[71],"using":[72],"three":[73],"kinds":[74],"probabilistic":[76],"approximations":[77],"(lower,":[78],"middle":[79],"upper)":[81],"MLEM2":[84],"induction":[86],"system.":[87],"our":[89],"experiments,":[90],"size":[92,117],"set":[96,110],"was":[97,122,139,150,166,183],"smaller":[98,123,151,167],"12":[103,177],"combinations":[104,134,160,178],"type":[107],"approximation,":[112],"one":[114],"combination":[115],"conditions":[128,149,165,199],"remaining":[132,176],"11":[133],"difference":[136,180],"statistically":[140,184],"insignificant":[141],"(5\\%":[142],"significance":[143],"level).":[144],"The":[145],"total":[146,162],"number":[147,163],"ten":[156],"combinations,":[157],"conditions,":[172],"while":[173],"insignificant.":[185],"Thus,":[186],"may":[188],"claim":[189],"that":[190],"are":[193],"better":[194],"than":[195],"complexity.":[204]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}