IncSNN——一种基于密度的增量聚类算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:mdtuyen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的空间进行划分,定义了基于该划分的最近邻居的概念,进而确定了受影响对象的集合,当算法更新时,只需要对受影响的数据进行处理.由于受影响对象的集合远小于原数据集合,因此显著提高了算法的效率.实验结果验证了IncSNN的有效性.
其他文献
本文结合地下煤气管线探测实践,论述地下管线探测与数字测图技术的应用,实现内外业一体化作业,建立地下管线信息系统,对地下煤气管线实施有效管理。
一次教研活动,教师围绕着九年义务教育六年制小学数学十二册(修订版)中的两道练习题展开了热烈的讨论。其中一题是:在云南大理,有一种用竹子加工成的圆柱形的酒桶。从里面量,底面
数学教学的实质是思维活动,思维是数学教学的核心.数学教学应力求充分暴露学生的思维过程,将知识的形成、发展过程展现给学生,学会科学地思维."通分"一课,我是这样导入的:
本实验观察益母草对心肌缺血再灌注损伤过程中氧自由基变化的影响。结果显示,益母草能明显降低血液和心肌组织中的丙二醛(MDA)的含量,保护超氧化物歧化酶(SOD)和谷胱甘肽过氧化物
硒是有益于植物生长的微量元素之一,在植物抵御生物胁迫与非生物胁迫中发挥重要作用。从硒在植物中的代谢途径出发,介绍了硒在不同环境胁迫下使植物抗逆性提升的作用机理,综
热贡是对青海省黄南州同仁县、泽库县地域的藏语称呼,热贡文化是热贡区域内各民族多元的、原生态文化类型的总称。多年来,黄南州为保护和弘扬热贡文化做了大量艰苦细致的工作