{"id":"https://openalex.org/W4210691546","doi":"https://doi.org/10.1093/jigpal/jzac015","title":"Global and saturated probabilistic approximations based on generalized maximal consistent blocks","display_name":"Global and saturated probabilistic approximations based on generalized maximal consistent blocks","publication_year":2022,"publication_date":"2022-01-25","ids":{"openalex":"https://openalex.org/W4210691546","doi":"https://doi.org/10.1093/jigpal/jzac015"},"language":"en","primary_location":{"id":"doi:10.1093/jigpal/jzac015","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzac015","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of the IGPL","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/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":["Department of Electrical Engineering and Computer Science , University of Kansas, Lawrence, KS 66045, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science , University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I4210109085","display_name":"University of Information Technology and Management in Rzeszow","ror":"https://ror.org/01t81sv44","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210109085"]}],"countries":["PL","US"],"is_corresponding":true,"raw_author_name":"Jerzy W Grzymala-Busse","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science , University of Kansas, Lawrence, KS 66045, USA and Department of Artificial Intelligence, University of Information Technology and Management, 35-225 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science , University of Kansas, Lawrence, KS 66045, USA and Department of Artificial Intelligence, University of Information Technology and Management, 35-225 Rzeszow, Poland","institution_ids":["https://openalex.org/I4210109085","https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112469086","display_name":"Zdzis\u0142aw S. Hippe","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109085","display_name":"University of Information Technology and Management in Rzeszow","ror":"https://ror.org/01t81sv44","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210109085"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Zdzislaw S Hippe","raw_affiliation_strings":["Department of Artificial Intelligence , University of Information Technology and Management, 35-225 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence , University of Information Technology and Management, 35-225 Rzeszow, Poland","institution_ids":["https://openalex.org/I4210109085"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029261339","display_name":"Teresa Mroczek","orcid":"https://orcid.org/0000-0002-6064-9528"},"institutions":[{"id":"https://openalex.org/I4210109085","display_name":"University of Information Technology and Management in Rzeszow","ror":"https://ror.org/01t81sv44","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210109085"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Teresa Mroczek","raw_affiliation_strings":["Department of Artificial Intelligence , University of Information Technology and Management, 35-225 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence , University of Information Technology and Management, 35-225 Rzeszow, Poland","institution_ids":["https://openalex.org/I4210109085"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000500710","display_name":"Rafa\u0142 Niemiec","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109085","display_name":"University of Information Technology and Management in Rzeszow","ror":"https://ror.org/01t81sv44","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210109085"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Rafal Niemiec","raw_affiliation_strings":["Department of Artificial Intelligence , University of Information Technology and Management, 35-225 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence , University of Information Technology and Management, 35-225 Rzeszow, Poland","institution_ids":["https://openalex.org/I4210109085"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053642132","https://openalex.org/A5112469086"],"corresponding_institution_ids":["https://openalex.org/I146416000","https://openalex.org/I4210109085"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02855892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"2","first_page":"223","last_page":"239"},"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.9958000183105469,"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.9958000183105469,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9803000092506409,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9623000025749207,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.8437312245368958},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.5455058217048645},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.5281370282173157},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5278054475784302},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5238211750984192},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.470116525888443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43455690145492554},{"id":"https://openalex.org/keywords/word-error-rate","display_name":"Word error rate","score":0.42484840750694275},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.42082899808883667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3944779336452484},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.27144667506217957},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23209267854690552}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.8437312245368958},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.5455058217048645},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5281370282173157},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5278054475784302},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5238211750984192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.470116525888443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43455690145492554},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.42484840750694275},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.42082899808883667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3944779336452484},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27144667506217957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23209267854690552},{"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.1093/jigpal/jzac015","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzac015","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of the IGPL","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W97148157","https://openalex.org/W165158748","https://openalex.org/W1508620301","https://openalex.org/W1534707631","https://openalex.org/W1563282755","https://openalex.org/W1964677778","https://openalex.org/W1969463949","https://openalex.org/W1975251650","https://openalex.org/W1980861610","https://openalex.org/W1984663816","https://openalex.org/W1997362234","https://openalex.org/W2001692054","https://openalex.org/W2049204733","https://openalex.org/W2055738688","https://openalex.org/W2125055259","https://openalex.org/W2143040521","https://openalex.org/W2183411857","https://openalex.org/W2330820318","https://openalex.org/W2750921783","https://openalex.org/W2796165046","https://openalex.org/W2913077577","https://openalex.org/W2978646249","https://openalex.org/W3096160625","https://openalex.org/W3137571939","https://openalex.org/W6603984337","https://openalex.org/W6626113191","https://openalex.org/W6633582729","https://openalex.org/W6664793599","https://openalex.org/W6677448421","https://openalex.org/W6680009770","https://openalex.org/W6699812429","https://openalex.org/W6739999599","https://openalex.org/W6752072620","https://openalex.org/W6754176431","https://openalex.org/W6785181248"],"related_works":["https://openalex.org/W2744606804","https://openalex.org/W3216372614","https://openalex.org/W2125434953","https://openalex.org/W2187819724","https://openalex.org/W2103934874","https://openalex.org/W2105402307","https://openalex.org/W2989526642","https://openalex.org/W2774667166","https://openalex.org/W1584872797","https://openalex.org/W1774414873"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper":[3],"incomplete":[4,50,163],"data":[5,8,30,51,96,113,164,170],"sets,":[6],"or":[7],"sets":[9,52,97,114],"with":[10,63,121,126],"missing":[11,60],"attribute":[12,61],"values,":[13,18,110,123],"have":[14],"three":[15,57],"interpretations,":[16],"lost":[17,109],"attribute-concept":[19,122],"values":[20,62],"and":[21,41,124],"\u2018do":[22,127],"not":[23,128],"care\u2019":[24,129],"conditions.":[25,130],"Additionally,":[26],"the":[27,75,98,115,135,156,166],"process":[28],"of":[29,37,46,59,66,82,89,106],"mining":[31,49,171],"is":[32,101,119,138,155],"based":[33],"on":[34,48],"two":[35,64],"types":[36,65],"probabilistic":[38,67,143,148],"approximations,":[39,149],"global":[40,147],"saturated.":[42],"We":[43,69,91],"present":[44],"results":[45],"experiments":[47],"using":[53,74],"six":[54,72,178],"approaches,":[55,73],"combining":[56],"interpretations":[58],"approximations.":[68],"compare":[70],"our":[71],"error":[76,99,117,136],"rate":[77,100,118,137],"computed":[78],"as":[79,86],"a":[80,87],"result":[81],"ten-fold":[83],"cross":[84],"validation":[85],"criterion":[88],"quality.":[90],"show":[92],"that":[93],"for":[94,108,111,132,141,146,151,161],"some":[95,112,133,152],"significantly":[102,139],"smaller":[103,116,140],"(5%":[104],"level":[105],"significance)":[107],"associated":[120],"sometimes":[125],"Again,":[131],"approaches":[134,153],"saturated":[142],"approximations":[144],"than":[145],"while":[150],"it":[154],"other":[157],"way":[158],"around.":[159],"Thus,":[160],"an":[162],"set,":[165],"best":[167],"approach":[168],"to":[169],"should":[172],"be":[173],"chosen":[174],"by":[175],"trying":[176],"all":[177],"approaches.":[179]},"counts_by_year":[],"updated_date":"2026-06-18T08:10:14.011955","created_date":"2025-10-10T00:00:00"}
