首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于约束的多维数据异常点挖掘方法
引用本文:李翠平,李盛恩,王珊,杜小勇.一种基于约束的多维数据异常点挖掘方法[J].软件学报,2003,14(9):1571-1577.
作者姓名:李翠平  李盛恩  王珊  杜小勇
作者单位:1. 中国科学院,计算技术研究所,北京,100080
2. 中国人民大学,数据与知识工程研究所,北京,100872
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60273017 (国家自然科学基金), the National High-Tech Research and Development Plan of China under Grant No.2002AA4Z3420 (国家高技术研究发展计划(863)), the National Grand Fundamental Research 973 Pro
摘    要:数据中的异常点常常反映了企业经营中潜伏的问题或暗藏的商机,数据分析人员经常需要从大量的数据中找出这些异常点.最近提出的一种从数据中自动发现异常点的方法,将人们从繁重的体力劳动中解放出来.然而,该方法在计算效率和伸缩性方面还存在很多不足.针对这些不足,对该方法进行了优化和改进,提出了一种基于约束的多维数据异常点挖掘方法.通过在数据挖掘过程中引入约束条件,首先将数据立方体限制到一个小的多维空间,然后再从中找出异常点.实验结果表明该方法非常有效.

关 键 词:联机分析处理  数据挖掘  约束  异常点  实体化
文章编号:1000-9825/2003/14(09)1571
收稿时间:2002/4/22 0:00:00
修稿时间:2002年4月22日

A Constraint-Based Multi-Dimensional Data Exception Mining Approach
LI Cui-Ping,LI Sheng-En,WANG Shan and DU Xiao-Yong.A Constraint-Based Multi-Dimensional Data Exception Mining Approach[J].Journal of Software,2003,14(9):1571-1577.
Authors:LI Cui-Ping  LI Sheng-En  WANG Shan and DU Xiao-Yong
Abstract:Data exceptions often reflect potential problems or dangers in the management of corporation. Analysts often need to identify these exceptions from large amount of data. A recent proposed approach automatically detects and marks the exceptions for the user and reduces the reliance on manual discovery. However, the efficiency and scalability of this method are not so satisfying. According to these disadvantages, the optimizations are investigated to improve it. A new method that pushes several constraints into the mining process is proposed in this paper. By enforcing several user-defined constraints, this method first restricts the multidimensional space to a small constrained-cube and then mines exceptions on it. Experimental results show that this method is efficient and scalable.
Keywords:OLAP  data mining  constraint  exception  materialize
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号