基于聚类的两段式孤立点检测算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sparkman007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的大多数孤立点检测算法都需要预先设定孤立点个数,并且还缺乏对不均匀数据集的检测能力。针对以上问题,提出了基于聚类的两段式孤立点检测算法,该算法首先用DBSCAN聚类算法产生可疑孤立点集合,然后利用剪枝策略对数据集进行剪枝,并用基于改进距离的孤立点检测算法产生最可能孤立点排序集合,最终由两个集合的交集确定孤立点集合。该算法不必预先设定孤立点个数,具有较高的准确率与检测效率,并且对数据集的分布状况不敏感。数据集上的实验结果表明,该算法能够高效、准确地识别孤立点。
其他文献
培养应用型人才主要困难是实践教师、实践教学硬件、经费不足,经济欠发达地区工科院校的这些困难尤为突出,探索符合本校的实践教学途径,建立有效的实践教学体系,充分利用社会
随着半导体技术的不断发展,人们对器件可靠性方面的研究也越来越深入,静电放电对器件的危害得到了更多的重视。随着对器件抗静电能力要求的提高,一些符合原来标准要求的器件
铜线的选用对提高汽轮发电机的制造和运行可靠性、降低绕组损耗等,都起着重要的作用。本文比较了采用无氧铜和电解韧铜制造发电机绕组用铜线的特点和差异。
数字调制信号的识别方法有很多,其识别效果不尽相同。为了提高数字调制信号在不同信噪比(Signal-to-NoiseRatio,SNR)下的识别性能,提出了一种基于改进粒子群(ModifiedParticleSwarm
我国中小型企业在制度创新上与国外相比还有很大的差距。实体企业中的存货管理制度和方法研究目前还不够深入,值得进一步探讨。为改善我国中小企业在存货管理上的问题,选取合
<正> 俄罗斯文学发轫于十至十一世纪,相当于中国的宋代。十八世纪发现的英雄史诗《伊戈尔远征记》被俄罗斯学者确认为十二世纪的作品,但真正有文字记载的诗歌直到十八、十九
生物地理学优化算法(BBO)作为一种新型的智能算法,在其提出不到十年的时间内受到学界的广泛关注和研究,并显示出了广阔的应用前景。为了提高算法的优化性能,对BBO算法提出一种改进,该算法在将差分优化算法(DE)中的局部搜索策略同BBO算法中的迁移策略相结合的基础上,针对迁移算子和变异算子分别进行改进,提出了二重迁移算子和二重变异算子,使得栖息地个体在进化过程中得到更高的进化概率,从而使得算法的寻优能