孤立点检测PageRank算法基于密度的孤立点检测

1、孤立点检测论文:一种基于pagerank算法的孤立点检测方法及应用【屮文摘要】为了找出数据屮有用的信息，往往要检测图像或数 据库中的孤立点，因此产生了孤立点检测技术。除在图像处理、数据 挖掘应用领域外，孤立点还可以应用在机器视觉、模式识别、曲线拟 合等领域,是一个应用领域广泛的经典问题。孤立点检测发展至今， 其他学者已经提出了许多有效的检测算法，但现有的诸多孤立点检测 算法都有一些局限，比如检测密度和检测半径的确定。这些局限往往 使检测结果带有很犬的人为主观性。为了克服上面所捉的那些孤立点 检测算法的缺点，本文提出一种基于pagerank算法的孤立点检测方 法。本方法在做孤立点检测前先把孤立点

2、按不同概念分成三种类型， 然后进行三次检测。三次检测使我们不像过去一样把孤立点一视同仁, 而是把孤立点分成不同的种类,对应于不同的种类有不同的检测算 法。第一种孤立点是在算法自动给出邻域半径的情况下给予直接排 除；第二种孤立点是在引入孤立程度的情况下给了排除；第三种类型 的孤立点则是在pagerank算法的基础上给予排除。称此为三次孤立 点检测。本文用mat lab实现了用该算法来检测孤立点的实验,通过比 较皋于pagerank算法的孤立点检测方法和基于密度的孤立点检测算 法的检测结果,可知基于pagerank算法【英文摘要】in order to find out the useful in

3、formation,we usually need to detect outliers in given images and databases. in these cases, outlier detection is essentia1. besides these, outlier detection can be also used in machine vision, pattern recognition, curve-fitting and so on. obviously, outlier detection is a classical issue with compre

4、hensive applications. so far in the field of outl ier detection, many scholars have advanced a number of effective detecting algorithms but all of these algorithms have kinds of【关键词】孤立点检测pagerank算法 基于密度的孤立点检测【英文关键词】outlier detection the algorithm of pagerank the outlier detection based on density【索购

5、全文】联系aq1： 138113721 aq2： 139938848【冃录】一种基于pagerank算法的孤立点检测方法及应用摘要 4-5 abstract 5 目录 6-81前言8-141. 1研究现状9-111.2本文研究的内容以及意义11-131.3论文的组织结构13-142四类孤立点检测算法思想14-232. 1基于统计假设检验的孤立点检测14-172.2基于距离的孤立点检测17-182.3基于密度的孤立点检测算法18-212. 4基于偏差的孤立点检测212.5本章小结 21-233 pagerank算法和中位数求方差算法 23-273. 1 pagerank 算法 23-243. 2

6、 pagerank算法步骤24-253. 3中位数求方差算法25-263. 4本27-374.1孤立点产生原因274.2点的分类27-294. 3基于pagerank算法的孤立点检测方法的步骤29-314. 4确定邻域半径r的方法31-324.5第一次检测32-334. 6第二次检测33-344. 7第三次检测34-364. 8木章小结36-375实验数据37-435. 1 实验 137-395. 2 实验 239-405. 3实验3 40-415.4各个算法的比较41-425. 5本章小结42-436总结与展望43-447附录44-61 附表1：实验1中的点坐标44-47 附表2:实验1中点的pagerank 值47-50 附表3:实验3中点的坐标50-52 附表4:实 验3中点的pagerank值52-54 附录1:基于pagerank