计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
309-313
,共5页
孙焕良%邱菲%刘俊岭%朱叶丽
孫煥良%邱菲%劉俊嶺%硃葉麗
손환량%구비%류준령%주협려
聚类分析%SNN%增量聚类算法%基于密度的算法
聚類分析%SNN%增量聚類算法%基于密度的算法
취류분석%SNN%증량취류산법%기우밀도적산법
基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的空间进行划分,定义了基于该划分的最近邻居的概念,进而确定了受影响对象的集合,当算法更新时,只需要对受影响的数据进行处理.由于受影响对象的集合远小于原数据集合,因此显著提高了算法的效率.实验结果验证了IncSNN的有效性.
基于密度的聚類算法是一類重要的聚類算法,能髮現任意形狀的簇,但由于它的時間複雜度較高,因此設計有效的增量更新算法是一箇重要研究方嚮.在SNN算法的基礎上,提齣一種基于密度的增量聚類算法-IncSNN.該算法將所更新對象的空間進行劃分,定義瞭基于該劃分的最近鄰居的概唸,進而確定瞭受影響對象的集閤,噹算法更新時,隻需要對受影響的數據進行處理.由于受影響對象的集閤遠小于原數據集閤,因此顯著提高瞭算法的效率.實驗結果驗證瞭IncSNN的有效性.
기우밀도적취류산법시일류중요적취류산법,능발현임의형상적족,단유우타적시간복잡도교고,인차설계유효적증량경신산법시일개중요연구방향.재SNN산법적기출상,제출일충기우밀도적증량취류산법-IncSNN.해산법장소경신대상적공간진행화분,정의료기우해화분적최근린거적개념,진이학정료수영향대상적집합,당산법경신시,지수요대수영향적수거진행처리.유우수영향대상적집합원소우원수거집합,인차현저제고료산법적효솔.실험결과험증료IncSNN적유효성.