基于偏序集的数据清洗规则链自动生成方法  

Automatic generation of data cleaning rule chain based on poset

作　　者：何俊 张彩庆[2] 李小珍 张德海[3] He Jun;Zhang Caiqing;Li Xiaozhen;Zhang Dehai(College of Information Engineering,Kunming University,Kunming 650214,China;College of Foreign Languages,,Yunnan University,Kunming 650206,China;College of Software,Yunnan University,Kunming 650206,China)

机构地区：[1]昆明学院信息工程学院,昆明650214 [2]云南大学外国语学院,昆明650206 [3]云南大学软件学院,昆明650206

出　　处：《计算机应用研究》2021年第1期83-87,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61263043,61864004);云南省地方本科高校基础研究联合专项基金资助项目(2017FH001-05)。

摘　　要：针对数据清洗中规则间逻辑冲突频发和出错率高的问题,提出一种基于偏序集的规则链自动生成方法。通过分层组合的数据清洗框架自顶向下对规则进行分类处理,采用偏序集和哈斯图自动生成每个层级的逻辑正确和一致的规则链,并设计出对应的生成算法和自动清洗算法。以扶贫领域数据为例进行实验,结果表明该方法使数据清洗效率有一定提升,清洗结果出错率明显降低,检验了方法的科学性和有效性。In order to solve the problem of frequent logical conflicts and high error rate between rules in data cleaning,this paper proposed an automatic rule chain generation method based on partial order set.It classified and processed the rules from top to bottom by the hierarchical data cleaning framework.It automatically generated the rules chain of each level by using partial order set and Hasse diagram,and designed the corresponding generation algorithm and automatic cleaning algorithm.Taking the data of poverty alleviation as an example,the results show that the proposed method can improve the efficiency of data cleaning,reduce the error rate of cleaning results,and test the scientificity and effectiveness of the method.

关 键 词：偏序集 数据清洗 规则链 哈斯图 扶贫领域 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]