位置:成果数据库 > 期刊 > 期刊详情页
一种高效混合属性离群检测算法
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002, [2]信阳师范学院计算机与信息技术学院,河南信阳464000
  • 相关基金:国家自然科学基金项目(60673191,10871040)资助;河南省教育厅自然科学基础研究计划项目(2010A520033)资助.
中文摘要:

离群检测是数据挖掘领域的一个重要内容,它为分析各种海量、复杂、含有噪声的数据提供了新的方法.对离群簇进行了定义并据此提出一种离群检测方法,该方法增量式地对原始数据集进行聚类,在得到的簇中寻找离群簇.根据提出的簇间差异性度量,新方法可处理混合属性数据集.同时探讨了参数取值.基于人工数据集和真实数据集上的实验表明,新方法检测离群点具有精度高、速度快的优点,适用于大规模数据集.

英文摘要:

Outlier detection is an important branch in data mining field. It provides new methods for analyzing all kinds of massive, complex data with noise. In this paper, an outlier detection algorithm is presented by introducing and discussing the concept of outlier cluster. The algorithm firstly partitions the dataset into several clusters by the incremental clustering approach. Outliers are then detected from the cluster set. Moreover, by introducing inter-cluster dissimilarity measure, the proposed algorithm gains a good performance on the mixed data. At the same time the parameter values are discussed. The experimental results on the synthetic and real-life datasets show our approach outperform the existing methods on identifying meaningful and interesting outliers.

同期刊论文项目
期刊论文 32 著作 2
期刊论文 53 会议论文 21 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212