基于分形理论的离群点检测

作     者：孙金花 胡健 李向阳 SUN Jin-hua;HU Jian;LI Xiang-yang

作者机构：哈尔滨理工大学管理学院哈尔滨150040 哈尔滨工业大学经济与管理学院哈尔滨150001 

基　　金：国家教育部博士点基金资助项目(20060213004) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第3期

页      码：33-35页

摘      要：现有离群点数据挖掘算法在高维空间效率比较低,针对上述不足,从离群点对数据集有序性的影响角度出发,在界定分形离群点含义的基础上,利用分形理论将离群数据挖掘作为一个优化分割问题进行处理。采用推广的G-P算法计算数据集的多重分形广义维数,利用贪婪算法的思想设计FDOM算法用于求解离群数据挖掘优化问题。实验结果证明,该算法能有效地解决离群点检测问题。

主 题 词：数据挖掘 离群点检测 分形理论 多重分形 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2011.03.012

馆 藏 号：203487751...