ISAD一种新的基于属性距离和的孤立点检测算法.pdfVIP

CN43-1258／TP 计算机工程与科学 2009年第31卷第3期 ISSN 1007-130X V01．31，No．3。2009 COMPUTERENGINEERINGSCIENCE m mm _ m _ n 文章编号：1007—130X(2009)03—0083—03 ISAD：一种新的基于属性距离和的孤立点检测算法+ An forOutlierDetection Algorithm BasedontheSumofAttributeDistances 张忠平，宋少英，宋晓辉 殂iA—G Xiao-hui Zhong-ping。SONGShao-ying，SONG (燕山大学信息科学与工程学院．河北秦皇岛066004) of Scienceand (SchoolInformation University，Qinhuangdao Engineering．Yanshan 066004，China) 摘 要：孤立点是数据对象在某些属性(维)上波动形成的。由此，本文提出了关键属性的概念，用于描述影响数据稳 定性的属性。在真实数据集中，只有一部分属性是能够决定某数据是否是孤立点的关键属性。由此，本文提出了关键属性 隶属度的定义及其采解算法，并在此基础上提出了一种新的基于属性距离和的孤立点检测算法。实验结果表明，该算法较 基于单元的算法在效率及雏数可扩展方面均有显著提高。 are in Abstract：Outlierstheresultthatthedata fluctuatecertain objects present the Df attributetodescribetheattributesthataffectdata realdatasets。onlyafewattributesare conceptkey stability．In key attributesthat‘：artdeterminewhetherthedataisanoutlierOrnot．Thuswe thedefinitionofthe ofmember— present degree forthe attributesanditscorrelative new basedontheSUmofattributedistances ship key algorithm．Moreover。aalgorithm is for detection．The resultSshowthatthenew iseffective。andits increa— designedoutlier experimental algorithm efficiency ses obviously． 关键词：孤立点；关键属性；隶属度；属性距离和 of ofattributedistances Keywords：outlier；keyattribute；degreemembership；suin 中图分类号：TP311