改进的数据预处理算法及其应用

• 作者: 宫婧 许必宵 陈升波 韩重阳 马梦环
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据预处理 SNM算法 层次聚类 聚类分析
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 应用开发研究
• 页码范围: 143-146,151
• 页数: 5页
• 分类号: TP301.6
• 字数: 3296字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.12.032

摘要

聚类分析是数据挖掘领域一项重要的课题. 针对重复数据与孤立数据的预处理可以优化聚类结果. 重复数据处理方面,文中在传统的重复数据查找算法SNM的基础上加入了伸缩窗口与变化移动速度的思想,提高了查找的准确率与效率;孤立数据方面,文中提出基于层次聚类分簇搜寻算法,算法利用层次聚类将数据分成独立的簇再依次搜寻孤立点提高了查询速率,并加入恢复检验的部分恢复被误删的非孤立点提高查找的准确率. 实验仿真中,首先抽取部分数据验证了改进后的数据预处理算法的准确性,然后将数据预处理算法用于处理移动用户消费数据后再对数据进行聚类分析,从而达到对客户的归属地信息识别的目的. 实验结果表明,文中提出的预处理算法具有很高的准确率与效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫婧	南京邮电大学理学院	35	222	8.0	14.0
2	许必宵	南京邮电大学理学院	7	82	4.0	7.0
3	陈升波	南京邮电大学理学院	2	13	2.0	2.0
4	韩重阳	南京邮电大学理学院	1	7	1.0	1.0
5	马梦环	南京邮电大学理学院	1	7	1.0	1.0