基于平均密度的孤立点检测研究.pdfVIP

第36卷 第6期 电 子 科 技 大 学 学 报 Vbl-36 No．6 2007年 l2月 Journal ofUniversity ofElectronic Science and Technology ofChina Dec．2007 基于平均密度的孤立点检测研究 施化吉 ，周书勇 ，李星毅 ，一，唐 慧 ，丁秋林2 (1．江苏大学计算机科学与通信工程学院 江苏 镇江 212013；2．南京航空航天大学计算机应用研究所 南京 210016 3．北京交通大学电子信息工程学院 北京海淀区 100044) 【摘要】为了使孤立点检测更为自动化，减少用户对参数选择的困难，提出了平均密度的定义，并给出基于平均密度的 孤立点检测方法。该方法提出了孤立点对象的密度要小于数据集的平均密度；非孤立点对象的密度不应因为封闭区间的收缩 而减少。采用企鹅图像边缘检测对该方法进行验证，实验结果表明，该方法能够有效地检测出图像边缘孤立点，同时简化了 孤立点检测时对用户输入参数的要求。 关 键 词 平均密度；平均距离：对象密度：孤立点检测 中图分类号 TP3ll 文献标识码 A Average Density—Based Outliers Detection SHI Hua-ji ，ZHOU Shu．yong ，LI Xing．yi ， G Hui ，DING Qiu．1in (1．School ofComputer Science and Telecommunication Engineering,Jiangsu University Zhenjiang Jiangsu 212013 2．Computer Application Institute，Nanjing University ofAeronautics and Astronautics Nanjing 210016； 3．School ofElectronics and Information Engineering，Beijing Jiaotong University Haidian Beijing 100044) Abstract In order to make the outlier detection more automatic and decrease the users’difficulty for the selection of parameters，an outlier detection method with a new definition of average density is proposed．In this method，the outlier’S density is considered smaller than the average density of data set and the none-outlier’S density shouldn’t decrease witll its closed interval compression．An experiment is used to identify the outline of the animal’S body The experimental results show that the method identiffes the face’S outline eriectively． Key words average density； average distance； object density； outlier detection 孤立点检测是数据挖掘的一个重要方面【l】，近 析传统算法的基础上，本文提出了平均密度的定义， 年来受到越来越多的重视。其任务是用来发现数据 在平均密度概念下的孤立点，其含义更加接近文献 集中小的模式，即数据集中明显不同于其他数据的 【2】的孤立点本质性定义，更符合人们对孤立点的认 对象。当前研究的热点主要是关注孤立点的应用