沈阳建筑大学学报(自然科学版)
瀋暘建築大學學報(自然科學版)
침양건축대학학보(자연과학판)
JOURNAL OF SHENYANG ARCHITECTURAL AND CIVIL ENGINEERING INSTITUTE
2006年
6期
1015-1018
,共4页
孙焕良%邱菲%朱叶丽%王永会
孫煥良%邱菲%硃葉麗%王永會
손환량%구비%주협려%왕영회
聚类分析%SNN%增量聚类算法%基于密度的算法%ISNN
聚類分析%SNN%增量聚類算法%基于密度的算法%ISNN
취류분석%SNN%증량취류산법%기우밀도적산법%ISNN
目的 提高算法效率,减少磁盘访问次数,提出一种基于密度的高效增量聚类算法ISNN.方法 将更新对象的空间进行划分,定义了基于该划分的最近邻居概念,在此基础上应用一种剪枝策略来确定受影响对象的集合,数据更新时,只需要对受影响对象集合进行处理.结果 受影响对象集合远小于原数据集合,显著地提高了算法效率.结论 实验表明,ISNN在效率和磁盘访问次数上都显著优于SNN算法.
目的 提高算法效率,減少磁盤訪問次數,提齣一種基于密度的高效增量聚類算法ISNN.方法 將更新對象的空間進行劃分,定義瞭基于該劃分的最近鄰居概唸,在此基礎上應用一種剪枝策略來確定受影響對象的集閤,數據更新時,隻需要對受影響對象集閤進行處理.結果 受影響對象集閤遠小于原數據集閤,顯著地提高瞭算法效率.結論 實驗錶明,ISNN在效率和磁盤訪問次數上都顯著優于SNN算法.
목적 제고산법효솔,감소자반방문차수,제출일충기우밀도적고효증량취류산법ISNN.방법 장경신대상적공간진행화분,정의료기우해화분적최근린거개념,재차기출상응용일충전지책략래학정수영향대상적집합,수거경신시,지수요대수영향대상집합진행처리.결과 수영향대상집합원소우원수거집합,현저지제고료산법효솔.결론 실험표명,ISNN재효솔화자반방문차수상도현저우우SNN산법.