基于粗糙集理论序列离群点检测.pdfVIP

第2期 电 子 学 报 Ⅷ．39No．2 2011年2月 ACrAEI正Cm0NICASINICA Feb．20ll 基于粗糙集理论的序列离群点检测 江峰1，杜军威1，葛 艳1，眭跃飞2，曹存根2 (I．青岛科技大学信息科学技术学院，山东青岛26606l；2．中国科学院计算技术研究所，北京10(Ⅺ80) 摘要： 作为数据挖掘的一项重要任务，离群点检测已经引起人们的广泛关注．本文基于粗糙集理论来讨论离 群点的定义与检测『口J题．提出了一种新的离群点定义——粗糙序列离群点以及相应的离群点检测算法RSOD．该算法 利用粗糙集理论中的知识熵和属性重要性等概念来构建三种类型的序列，并通过分析序列中元素的变化情况来检测 离群点．在UCI标准数据集上，将RSOD算法与现有的离群点检测算法进行了比较分析，实验结果表明，我们所提出的 离群点检测方法是有效的． 关键词： 离群点检测；粗糙集；数据挖掘；序列；知识熵；属性重要性 中图分类号：TP3ll文献标识码： A 文章编号：0372．2112(2011)020345-06 OutlierDetectionBasedon Set Sequence RoughTheory JL州G Yanl，SUIYue-fei2，CAO Jun．weil，GE Fenf，DU Curt．一 ofSc锄ceand死由l咖y，a呐，sII彻幽喈266061-China； (1．D醌矿矿l砸ormtion蜘andT∞tmoloay。a咖Univenily 2．妇妇o／cD倒嘲Tsdmology，cl|讥W知蜘of妇m，＆咖孵100080，‰) taskofdata d既鲥伽hasattractedmuchalton．Wediscusstheissuesofout[id Ab猷陋d：As锄importantmining，outlier for theoo孵 definitionanddt舡咖basedOfl aI舢definidon OInliel，and roughsd山∞fy．Wepropose outlier-roughsequence outlierdetection RSOD．The c0脯udstIl嘴kindsofsequencesexploi吨the剃吣oflalawl。dge spondillg algorithm al鲥t}ⅡIl ofatmbutein detectsoutlicrs oftheelementsinthe rough辩担，and changes sequences．We 娜嘲andsignificance byanalmng with otltlit：r datasets．And resultsshowthat(^玎 compare RSODthea嗍n dd蒯叽aigo．tl珊∞UCI extzrmmml algorithm methodiseffectiveforoutlierd既ectiOll． sets；data