{"id":"https://openalex.org/W4238074773","doi":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","title":"Approximation Measures for Conditional Functional Dependencies Using Stripped Conditional Partitions","display_name":"Approximation Measures for Conditional Functional Dependencies Using Stripped Conditional Partitions","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W4238074773","doi":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","mag":"2618755569"},"language":"en","primary_location":{"id":"doi:10.11591/ijece.v7i3.pp1385-1397","doi":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","pdf_url":null,"source":{"id":"https://openalex.org/S2764532672","display_name":"International Journal of Electrical and Computer Engineering (IJECE)","issn_l":"2088-8708","issn":["2088-8708"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059378713","display_name":"Anh Duy Tran","orcid":"https://orcid.org/0009-0002-2384-4938","observed_orcids":["https://orcid.org/0009-0002-2384-4938"]},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Anh Duy Tran","raw_affiliation_strings":["Khon Kaen University, Muang District, Khon Kaen, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Khon Kaen University, Muang District, Khon Kaen, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103271801","display_name":"Somjit Arch\u2010int","orcid":"https://orcid.org/0000-0002-1049-0264","observed_orcids":["https://orcid.org/0000-0002-1049-0264","https://orcid.org/0000-0002-1684-5409"]},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Somjit Arch-int","raw_affiliation_strings":["Khon Kaen University, Muang District, Khon Kaen, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Khon Kaen University, Muang District, Khon Kaen, Thailand","institution_ids":["https://openalex.org/I179193067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024438652","display_name":"Ngamnij Arch\u2010int","orcid":"https://orcid.org/0000-0003-1948-4183","observed_orcids":["https://orcid.org/0000-0003-1948-4183"]},"institutions":[{"id":"https://openalex.org/I179193067","display_name":"Khon Kaen University","ror":"https://ror.org/03cq4gr50","country_code":"TH","type":"education","lineage":["https://openalex.org/I179193067"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Ngamnij Arch-int","raw_affiliation_strings":["Khon Kaen University, Muang District, Khon Kaen, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Khon Kaen University, Muang District, Khon Kaen, Thailand","institution_ids":["https://openalex.org/I179193067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I179193067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53885887,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"3","first_page":"1385","last_page":"1385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.5342000126838684,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.5342000126838684,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.33469998836517334,"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/T11719","display_name":"Data Quality and Management","score":0.09440000355243683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conditional-functional-dependencies","display_name":"conditional functional dependencies","score":0.9959999918937683},{"id":"https://openalex.org/keywords/dependency-degree","display_name":"dependency degree","score":0.6679999828338623},{"id":"https://openalex.org/keywords/confidence","display_name":"confidence","score":0.5339999794960022},{"id":"https://openalex.org/keywords/criminal-conviction","display_name":"criminal conviction","score":0.9810000061988831},{"id":"https://openalex.org/keywords/data-inconsistency-detection","display_name":"data inconsistency detection","score":0.5460000038146973},{"id":"https://openalex.org/keywords/data-quality","display_name":"data quality","score":0.5630000233650208}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718316674232483},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6505871415138245},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.6025570631027222},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5932618379592896},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.581623375415802},{"id":"https://openalex.org/C40683218","wikidata":"https://www.wikidata.org/wiki/Q5260625","display_name":"Dependency theory (database theory)","level":4,"score":0.5752235651016235},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5464614033699036},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5327420830726624},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.4722515940666199},{"id":"https://openalex.org/C43555835","wikidata":"https://www.wikidata.org/wiki/Q2300258","display_name":"Conditional probability distribution","level":2,"score":0.4438897371292114},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.4177863895893097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3252056837081909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30645325779914856},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2624768912792206},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19761478900909424},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1438266634941101},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.10051724314689636},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.11591/ijece.v7i3.pp1385-1397","doi":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","pdf_url":null,"source":{"id":"https://openalex.org/S2764532672","display_name":"International Journal of Electrical and Computer Engineering (IJECE)","issn_l":"2088-8708","issn":["2088-8708"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},{"id":"pmh:oai:ojs.www.iaescore.com:article/7500","doi":null,"is_oa":true,"landing_page_url":"http://www.iaescore.com/journals/index.php/IJECE/article/view/7500","pdf_url":null,"source":{"id":"https://openalex.org/S2764855249","display_name":"Indonesian Journal of Electrical Engineering and Computer Science","issn_l":"2502-4752","issn":["2502-4752","2502-4760"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE); Vol 7, No 3: June 2017; 1385-1397","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2618755569","doi":null,"is_oa":true,"landing_page_url":"http://iaesjournal.com/online/index.php/IJECE/article/view/15630","pdf_url":null,"source":{"id":"https://openalex.org/S2764532672","display_name":"International Journal of Electrical and Computer Engineering (IJECE)","issn_l":"2088-8708","issn":["2088-8708"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":null}],"best_oa_location":{"id":"doi:10.11591/ijece.v7i3.pp1385-1397","doi":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v7i3.pp1385-1397","pdf_url":null,"source":{"id":"https://openalex.org/S2764532672","display_name":"International Journal of Electrical and Computer Engineering (IJECE)","issn_l":"2088-8708","issn":["2088-8708"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W987039196","https://openalex.org/W7064273897","https://openalex.org/W2077737382","https://openalex.org/W4389708374","https://openalex.org/W1550843750","https://openalex.org/W2913572352","https://openalex.org/W2120220749","https://openalex.org/W7095912388","https://openalex.org/W2567056461","https://openalex.org/W2365298749"],"abstract_inverted_index":{"Conditional":[0],"functional":[1,54],"dependencies":[2,26,55,95,139],"(CFDs)":[3],"have":[4,21],"been":[5],"used":[6,40],"to":[7,32,41,89,132],"improve":[8],"the":[9,37,43,60,91,99,105,110,133],"quality":[10],"of":[11,45,62,93,101,112,135,137,142,145],"data,":[12,36],"including":[13],"detecting":[14],"and":[15,66,73,116,124,140,147],"repairing":[16],"data":[17,25,28,102,126],"inconsistencies.":[18],"Approximation":[19],"measures":[20,38,68],"significant":[22],"importance":[23],"for":[24,47,69,79],"in":[27,34],"mining.":[29],"To":[30],"adapt":[31],"exceptions":[33],"real":[35,125],"are":[39,120,130],"relax":[42],"strictness":[44],"CFDs":[46,71,81,146],"more":[48],"generalized":[49],"dependencies,":[50],"called":[51],"approximate":[52],"conditional":[53,106,114],"(ACFDs).":[56],"This":[57],"paper":[58],"analyzes":[59],"weaknesses":[61],"dependency":[63],"degree,":[64],"confidence":[65],"conviction":[67],"general":[70,80],"(constant":[72],"variable":[74],"CFDs).":[75],"A":[76],"new":[77,118],"measure":[78,90,119],"based":[82],"on":[83,122],"incomplete":[84],"knowledge":[85],"granularity":[86],"is":[87],"proposed":[88],"approximation":[92,138],"these":[94],"as":[96,98],"well":[97],"distribution":[100],"tuples":[103],"into":[104],"equivalence":[107],"classes.":[108],"Finally,":[109],"effectiveness":[111],"stripped":[113],"partitions":[115],"this":[117],"evaluated":[121],"synthetic":[123],"sets.":[127],"These":[128],"results":[129],"important":[131],"study":[134],"theory":[136],"improvement":[141],"discovery":[143],"algorithms":[144],"ACFDs.":[148]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2022-05-12T00:00:00"}