电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2010年
11期
2707-2712
,共6页
宗瑜%李明楚%徐贯东%张彦春
宗瑜%李明楚%徐貫東%張彥春
종유%리명초%서관동%장언춘
聚类分析%高维聚类算法%核密度估计%局部显著单元
聚類分析%高維聚類算法%覈密度估計%跼部顯著單元
취류분석%고유취류산법%핵밀도고계%국부현저단원
以等宽或随机宽度网格密度单元为基础的高维聚类算法不能保证复杂数据集中的聚类结果的质量.该文在核密度估计和空间统计理论的基础上,给出一种基于局部显著单元的高维聚类算法来处理复杂数据的高维聚类问题.该方法以局部核密度估计和空间统计理论为基础定义了局部显著单元结构来捕获局部数据分布;设计了能快速发现覆盖数据分布的局部显著区域的贪婪算法;对具有相同属性子集的局部显著单元执行Single-linkage算法发现其中的聚类结果.实验结果表明,以局部显著单元为基础的高维聚类算法能够发现复杂数据集中隐含的高质量聚类结果.
以等寬或隨機寬度網格密度單元為基礎的高維聚類算法不能保證複雜數據集中的聚類結果的質量.該文在覈密度估計和空間統計理論的基礎上,給齣一種基于跼部顯著單元的高維聚類算法來處理複雜數據的高維聚類問題.該方法以跼部覈密度估計和空間統計理論為基礎定義瞭跼部顯著單元結構來捕穫跼部數據分佈;設計瞭能快速髮現覆蓋數據分佈的跼部顯著區域的貪婪算法;對具有相同屬性子集的跼部顯著單元執行Single-linkage算法髮現其中的聚類結果.實驗結果錶明,以跼部顯著單元為基礎的高維聚類算法能夠髮現複雜數據集中隱含的高質量聚類結果.
이등관혹수궤관도망격밀도단원위기출적고유취류산법불능보증복잡수거집중적취류결과적질량.해문재핵밀도고계화공간통계이론적기출상,급출일충기우국부현저단원적고유취류산법래처리복잡수거적고유취류문제.해방법이국부핵밀도고계화공간통계이론위기출정의료국부현저단원결구래포획국부수거분포;설계료능쾌속발현복개수거분포적국부현저구역적탐람산법;대구유상동속성자집적국부현저단원집행Single-linkage산법발현기중적취류결과.실험결과표명,이국부현저단원위기출적고유취류산법능구발현복잡수거집중은함적고질량취류결과.
