【摘 要】
:
离群点检测作为数据挖掘技术的重要研究领域之一,是发现数据价值的一种重要手段,可以用来从大量的数据中挖掘出与大多数数据呈现不一致规律的异常点,这些异常点往往蕴藏着更加有价值的信息。正是由于离群点检测有着如此重要的研究意义,使得国内外学者在该领域的研究十分活跃。本文针对基于聚类的离群点检测算法存在的低效率、低耦合性问题进行了深入研究,主要研究内容包括以下两个方面。首先,本文对基于密度峰值快速搜索聚类的
论文部分内容阅读
离群点检测作为数据挖掘技术的重要研究领域之一,是发现数据价值的一种重要手段,可以用来从大量的数据中挖掘出与大多数数据呈现不一致规律的异常点,这些异常点往往蕴藏着更加有价值的信息。正是由于离群点检测有着如此重要的研究意义,使得国内外学者在该领域的研究十分活跃。本文针对基于聚类的离群点检测算法存在的低效率、低耦合性问题进行了深入研究,主要研究内容包括以下两个方面。首先,本文对基于密度峰值快速搜索聚类的离群点检测算法进行了研究,为解决该算法存在的参数问题和决策欺诈现象进,提出了基于聚类离群因子的离群点检测算法,该算法引入相互邻居和相互邻居搜索算法用以解决参数问题;提出相互密度的概念用以刻画数据与周围数据点的紧密程度以抑制决策欺诈现象;提出聚类的离群因子用以度量聚类离群程度。该算法根据聚类的离群因子找出离群聚类以检测离群点。其次,对基于唯一最近邻居集和密度聚类的离群点检测算法进行了研究,为解决该算法存在的假近邻现象、聚类合并现象进,提出了一种改进的基于唯一最近邻居集的离群点检测算法。该算法使用唯一最近邻居集基数检测孤立离群点,使用聚类离群因子检测离群小聚类,并引入传播范围阈的概念,用以解决聚类合并问题。算法既能检测单个孤立的离群点又能检测离群小聚类。最后,在UCI模拟数据集和真实数据下,验证了本文提出的算法,并和基于密度峰值快速搜索聚类的离群点检测算、基于唯一最近邻居集和密度聚类的离群点检测算法进行了对比,验证了本文算法能很好的进行聚类和离群数据的检测。
其他文献
目的探讨护理本科实习生(以下简称"护生")心理资本与临床实习行为的关系,为护理教育者提高临床实习能力提供科学依据。方法运用积极心理资本问卷和临床实践行为量表对130名护
随着高校教育经费投入的增加,其预算管理绩效评价也受到高校的重视。随着我国财政预算管理制度的改革,高校作为公共事业单位的组成部分,也需要顺应发展趋势,建立预算管理绩效评价指标体系。财政部及各级地方政府虽已出台了一些文件、规定,为预算管理绩效评价提供了制度保障,然而专门针对地方高校预算管理绩效评价的参照性文件仍然有待建立和完善。本研究所涉及的GY大学在人才培养、科学研究和社会服务活动等方面都需要充裕的
[目的]:通过对增强MDCT与增强MR肝体积测量的比较,旨在评价MR测量肝体积的准确性。[材料和方法]:回顾性分析自2011年11月至2012年10月间,在我院拟行肝移植或部分肝切除术前已完
交通标志识别是智能交通系统的重要组成部分,在驾驶辅助系统、无人驾驶汽车等领域具有重要的应用前景。然而目前精确地识别出交通标志会存在着一定的难度,现有的交通标志识别算法还存在一些不足之处。本文在总结现有研究方法的基础上,对一些传统交通标志识别算法进行了改进,论文的主要研究内容如下:(1)由于交通标志图像受到各种外界因素的影响,会出现形状、亮度、尺寸等差异,在特征提取前需要对交通标志图像进行预处理。本
随着互联网技术的飞速发展,复杂网络逐渐成为人们获取信息的重要媒介。近年来复杂网络的分析研究深受广大学者的青睐。其中节点重要性排序、影响最大化问题有着重要的现实意义,下面将针对这两个问题进行论述。首先,针对K-shell算法划分粒度过大的问题,给出了一个新的指标来替换原始的Ks值,将同一层上节点影响力进一步区分。考虑到节点信息把控能力对其重要性的影响,给出了基于结构洞理论的节点信息把控能力度量指标。
腐蚀是石油化工行业事故发生的主要原因,缓蚀剂作为防腐的有效手段被广泛使用,对于均匀腐蚀具有很好的效果,但对局部腐蚀效果不明显,为此,本论文提出了磁性纳米粒子复合缓蚀
大学生法治思维是其未来参与现代社会治理的重要前提。高校作为人才的主要输出地,应把培育大学生的法治思维作为法治教育的突破口。大学生法治思维的养成,涉及大学生的法律知
<正>数学课程标准将在解决问题的过程中"体验解决问题策略的多样性,发展实践能力与创新精神"列为发展性领域目标。而这一目标的实现除了依靠学生自身的生理条件和原有的认知
光伏扶贫是光伏发电与精准扶贫的结合,体现了"绿色发展"新理念,是习近平总书记提出的"生态就是资源、生态就是生产力"在扶贫开发领域中的生动实践[1]。"十三五"期间,光伏扶贫
根管系统的复杂多变增加了根管治疗的难度,因此对根管系统解剖形态及其变异规律的了解是临床上根管治疗成功的前提,术前评估根管形态对根管治疗具有重要意义。本实验的目的是