An Online Data Cleaning Method（一种在线数据清洗方法）

My FAQ,最新最全的IT技术FAQ

最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档

当前位置： > 程序开发 > 数据库开发 > 数据库综合

An Online Data Cleaning Method（一种在线数据清洗方法）

作者:未知时间:2005-07-27 23:40 出处:CSDN 责编:My FAQ

摘要：An Online Data Cleaning Method（一种在线数据清洗方法）

提出一种新的在线数据清洗方法：将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分，然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询。输入表中的元组利用索引采用分枝限界策略搜索KNN(K Nearest Neighbors)记录从而完成与其最匹配记录的识别。理论分析和实验表明这是一种解决在线数据清洗的有效途径。