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

《孤立点检测pagerank算法基于密度的孤立点检测》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

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

3、知基于PageRank算法・・・【英文摘要】Inordertofindouttheusefulinformation,weusuallyneedtodetectoutliersingivenimagesanddatabases.Inthesecases,outlierdetectionisessentia1.Besidesthese,outlierdetectioncanbealsousedinmachinevision,patternrecognition,curve-fittingandsoon.Obviously,ou

4、tlierdetectionisaclassicalissuewithcomprehensiveapplications.Sofarinthefieldofoutlierdetection,manyscholarshaveadvancedanumberofeffectivedetectingalgorithms・Butallofthesealgorithmshavekindsof・・・【关键词】孤立点检测PageRank算法基于密度的孤立点检测【英文关键词】outlierdetectionthealgorithmofPage

5、Ranktheoutlierdetectionbasedondensity【索购全文】联系AQ1：138113721aQ2：139938848【冃录】一种基于PageRank算法的孤立点检测方法及应用摘要4-5Abstract5目录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.

6、5本章小结21-233PageRank算法和中位数求方差算法23-273.1PageRank算法23-243.2PageRank算法步骤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实验340-41

7、5.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算法的孤立点检测方法在matlab±的程序54-60附录2:基于密度的孤立点检测在matlab上的程序60-61参考文献61-64致谢64-65攻读硕士研究生学位间发表的论文