基于共享反K近邻的局部离群点检测算法

来源 :计算机仿真 | 被引量 : 193次 | 上传用户:liongliong593
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离群点检测和分析离群模式隐含的特征是离群点挖掘的重要研究内容。现有离群点检测算法存在两个明显的不足:根据离群度检测离群点,难以确定离群点的数量;忽略了与离群点邻接的聚类信息,不能提供解析离群模式的有效证据。为此,提出一种基于共享反K近邻的离群点检测算法,首先定义了一种对密度和维数变化不敏感的共享反K近邻相似度,然后应用聚类方法将数据集划分为聚类簇和包含离群点的离群簇,从而获取数据集中的离群点及解析离群点的聚类结构。仿真结果表明,反K近邻算法比现有方法更能精确地检测数据集中的局部离群点,具有很好的控制性能。
其他文献
飞行器在轨精度跟踪优化问题,根据在轨服务任务需求,针对非合作翻滚目标航天器的自主接近跟踪问题,首先从采用视线坐标系表示的轨道动力学方程和修正罗德里格斯参数表示的姿
研究GPS信号的优化定位问题。GPS在大气层传播中,信号要受到不可抗拒的电离层和对流层电磁波干扰,加之大城市或山区高层建筑物及树木等对信号的影响,会导致信号的非直线传播,造成定位存在多路径效应。传统GPS抗干扰定位算法主要针对静态绝对定位,对于产生多路径效应的动态干扰,定位结果跳跃较大,稳定性差。提出了一种加权约束残差修正的工程GPS抗电磁波干扰定位算法。利用数据组合方法,对工程GPS测量信号进行
研究超声波束在管道内的反射对超声波流量计精度的影响。由于流体在管道内流速分布状况存在差异,使超声波流量计修正系数受流体的流动状态影响造成测量误差。为改善由于传统声道分布在通过管道中心轴线的位置而不能全面地反映整个横截面内流场分布的现状,提出将声道布置在弦上且反射声道均处于同一平面,利用计算流体动力学等进行数据采集及处理,对比得出反射声道的流速分布修正系数的稳定性高于单一分布声道,降低流动状态对测量
为了准确预测复合材料与金属接头胶接承受不同载荷的强度,对区域的胶层建模方法及建模精度进行了研究。提出建立了胶层的三种模型,即忽略胶层共节点方法、将胶层划分简化有限元模型以及精细有限元模型,并对以上模型施加相同载荷进行仿真。结果表明,忽略胶层的建模方法与基准模型误差达到9.7%,而有胶层的模型与基准模型的误差仅为0.6%;简化模型和精细模型与理论值在整体应力水平及整体应力分布上相差较小,精细模型与理
研究旋翼无人机作为合成孔径雷达(Synthetic Aperture Radar,SAR)的移动平台,为了提高机动灵活性,但是同样也会带来剧烈的飞行扰动。通常借助于全球定位系统(Global Position
研究机翼振颤性能优化问题,由于复合材料机翼具有材料耦合和几何耦合的特点,传统的方法研究复合材料机翼的颤振特性比较复杂,耗时长。为解决上述问题,提出利用哈密顿原理建立
新型导流式固-液旋流分离器在实际操作中存在参数无法确定的问题,设备经常跑粗。为了实际操作参数提供理论依据,并建立数学模型,运用流体力学公式结合T.D哈帝冈柱形旋流器模型建立了新型导流式固-液旋流分离器的数学模型。通过仿真,得出了旋流分离器的分流比、流量-密度-压强和分割尺寸-速度-压强等三维关系图。结果表明,实际工况中旋流分离器的分流达到近似固定值,分割尺寸范围广,适合在多种不同水域下工作。当旋流
传统计算二重积分方法大都是等距分割方法,但是在在被积函数区间变化快慢相差较大时,计算精度大为降低。为此,提出一种不等距点分割的差分进化算法用于求解复杂函数的二重积分问题。在积分区域x向与y向上选取一些节点,将积分区域分割成很多小的子矩形域,并通过差分进化算法对其进行优化,使函数变化较快的区域分得小一些,函数变化较慢的区域分得大一些,从而得到较准确的二重积分。仿真结果表明,提出的算法收敛速度快,计算
关于脉冲防暴刺激剂二次雾化优化控制问题,应研究脉冲防暴水炮刺激剂二次雾化机理。脉冲防爆水炮通过刺激剂雾化后形成的雾幕来达到驱散人群的目的,为达到良好的驱散效果需要对刺激剂雾幕液滴尺寸加以控制。刺激剂液滴的二次雾化过程直接决定了最终雾化液滴的尺寸分布,由于脉冲防暴水炮气液射流范围很大,且小颗粒较多,传统的高速摄像方法难以研究液滴的二次雾化过程。为解决上述问题,提出通过大涡仿真(LES)和流体体积函数
针对某型导弹内场测试仪测量校准设备种类多、操作复杂、可靠性低的现状,提出了基于PXI总线和LabVIEW软件的某型导弹内场测试仪频率和小电压部分的精确测量校准,对硬件的构成及软件开发设计进行了详细地论述,经过试验验证,实现了频率和小电压测量的精确化、快速化、简单化,降低了对操作人员的专业技术要求,节省了大量时间,可有效的提高部队的保障能力。