高级检索
朱海洋, 钱中昊, 严凡, 毛科添, 应昊键, 王杰, 陈为. 支持多维度数据去重的交互式可视分析方法[J]. 计算机辅助设计与图形学学报, 2022, 34(6): 841-851. DOI: 10.3724/SP.J.1089.2022.19434
引用本文: 朱海洋, 钱中昊, 严凡, 毛科添, 应昊键, 王杰, 陈为. 支持多维度数据去重的交互式可视分析方法[J]. 计算机辅助设计与图形学学报, 2022, 34(6): 841-851. DOI: 10.3724/SP.J.1089.2022.19434
Zhu Haiyang, Qian Zhonghao, Yan Fan, Mao Ketian, Ying Haojian, Wang Jie, Chen Wei. An Interactive Visual Analysis Method for Multi-Dimensional Data Deduplication[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(6): 841-851. DOI: 10.3724/SP.J.1089.2022.19434
Citation: Zhu Haiyang, Qian Zhonghao, Yan Fan, Mao Ketian, Ying Haojian, Wang Jie, Chen Wei. An Interactive Visual Analysis Method for Multi-Dimensional Data Deduplication[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(6): 841-851. DOI: 10.3724/SP.J.1089.2022.19434

支持多维度数据去重的交互式可视分析方法

An Interactive Visual Analysis Method for Multi-Dimensional Data Deduplication

  • 摘要: 多维度数据中的重复数据会严重影响数据的挖掘、分析与应用.针对传统的数据去重方法的成本、效率和便捷性无法满足大数据分析需求的问题,提出一种数据去重的交互式可视分析方法.该方法将多维度数据通过表示学习提取高维特征向量;使用降维算法将其降至二维散点图;采用无监督聚类算法进行分析;支持用户交互式地调整算法模型及参数,逐步筛选确认重复数据并执行去重操作.对某大型供应链集成服务集团公司数据集进行分析、实验和用户调研,结果表明该方法能有效地处理主流数据清洗软件Trifacta Wrangler和OpenRefine难以发现的复杂数据重复问题,并且效率是它们的2倍以上,在学习难度和使用便捷性等方面也具有明显优势.

     

    Abstract: Duplication in multi-dimensional data seriously interferes with data mining,analysis,and application.Traditional data deduplication methods cannot meet the requirements for significant data analysis in terms of cost,efficiency,and usability.An interactive visual analysis method for data deduplication is proposed.It extracts high-dimensional feature vectors from multi-dimensional data through representation learning,projects the results into two-dimension space,employs an unsupervised clustering algorithm for analysis,and enables users to choose the algorithm and parameters in the visual analysis interface to gradually filter,identify,and remove duplicate data.Quantitative experiments and user studies are conducted on an extensive dataset from a supply chain integration service group company.The results show that proposed approach is more effective on complex data deduplication problems than mainstream data cleaning software,such as Trifacta Wrangler and OpenRefine,while achieving more than twice their efficiency and having significant superiority in learning cost and usability.

     

/

返回文章
返回