对随机投影算法的离群数据挖掘技术研究

• 作者: 周莹莲 李桥 马翔 黄胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 离群数据挖掘 角度 随机投影算法 接近线性时间 可靠性 效率
• 年，卷（期）: 2013,（24）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 122-129
• 页数: 8页
• 分类号: TP391
• 字数: 9151字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0442

摘要

d 维点集离群数据挖掘技术是目前数据挖掘领域的研究热点之一。当前基于距离或最近邻概念进行离群数据挖掘时，在高维数据情况下的挖掘效果不佳，鉴于此，将基于角度的离群因子应用到高维离群数据挖掘中，提出一种新的基于随机投影算法的离群数据挖掘方案，它只需要用接近线性时间的方法就能预测所有数据点的基于角度的离群因子。该方法可以用于并行环境进行并行加速。对近似质量进行了理论分析，以保证算法的可靠性。合成和真实数据集实验结果表明，对超高维数据集，该方法效率高、可伸缩性强。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马翔	湖南涉外经济学院信息科学与工程学院	16	41	4.0	6.0
2	李桥	湖南涉外经济学院信息科学与工程学院	17	56	4.0	7.0
3	周莹莲	湖南涉外经济学院信息科学与工程学院	11	177	4.0	11.0
4	黄胜	湖南涉外经济学院信息科学与工程学院	5	7	2.0	2.0