【摘 要】
：
基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密
【基金项目】
：
国家自然科学基金项目(60473073,60573090),辽宁省自然科学基金项目(20052006),辽宁省教育厅攻关计划基金项目(05L354)
论文部分内容阅读
基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的空间进行划分,定义了基于该划分的最近邻居的概念,进而确定了受影响对象的集合,当算法更新时,只需要对受影响的数据进行处理.由于受影响对象的集合远小于原数据集合,因此显著提高了算法的效率.实验结果验证了IncSNN的有效性.
其他文献
本文结合地下煤气管线探测实践，论述地下管线探测与数字测图技术的应用，实现内外业一体化作业，建立地下管线信息系统，对地下煤气管线实施有效管理。
为加强兽用生物制品质量管理，有效防治重大动物疫病，规范兽用生物制品批签发工作，保障兽用生物制品质量安全，近期中国兽医药品监察所首次发布了《兽用生物制品批签发管理程序》（以
为了解山西省小麦种质资源的产量和农艺性状特征,以山西省建国以来审定品种为材料,在系统获得抽穗期、小穗数、千粒重、穗粒数、株高、穗长、穗颈长、穗下节间、沟数、分蘖、
一次教研活动，教师围绕着九年义务教育六年制小学数学十二册(修订版)中的两道练习题展开了热烈的讨论。其中一题是：在云南大理，有一种用竹子加工成的圆柱形的酒桶。从里面量，底面
数学教学的实质是思维活动,思维是数学教学的核心.数学教学应力求充分暴露学生的思维过程,将知识的形成、发展过程展现给学生,学会科学地思维."通分"一课,我是这样导入的:
This article will firstly review literature about the readers’ prior knowledge and its roles in reading comprehension.Secondly,it will explore the kind of prio
本实验观察益母草对心肌缺血再灌注损伤过程中氧自由基变化的影响。结果显示,益母草能明显降低血液和心肌组织中的丙二醛（MDA）的含量,保护超氧化物歧化酶（SOD）和谷胱甘肽过氧化物
硒是有益于植物生长的微量元素之一,在植物抵御生物胁迫与非生物胁迫中发挥重要作用。从硒在植物中的代谢途径出发,介绍了硒在不同环境胁迫下使植物抗逆性提升的作用机理,综
热贡是对青海省黄南州同仁县、泽库县地域的藏语称呼,热贡文化是热贡区域内各民族多元的、原生态文化类型的总称。多年来,黄南州为保护和弘扬热贡文化做了大量艰苦细致的工作