计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
7期
167-172,195
,共7页
张建朋%陈福才%李邵梅%于洪涛
張建朋%陳福纔%李邵梅%于洪濤
장건붕%진복재%리소매%우홍도
仿射传播聚类%流形距离核%共享最近邻%并行计算
倣射傳播聚類%流形距離覈%共享最近鄰%併行計算
방사전파취류%류형거리핵%공향최근린%병행계산
Affinity propagation%Manifold distance kernel%Shared nearest neighbor%Parallel computation
针对仿射传播聚类(AP)算法应用于流形结构复杂、密度不均匀的数据集存在的不足,通过学习数据集的低维流形结构,提出了密度自适应的“流形距离核”(ad-MDK)的概念.该距离测度既考虑了数据点的局部密度信息,又包含了数据集全局结构信息,从而提高了算法对这类数据集的处理能力.同时,针对引入流形距离所带来的计算复杂问题,提出了算法的并行化设计方法,有效提高了算法处理效率.通过在多个数据集上的实验验证了所提算法在处理大规模多尺度数据集上的性能优于传统AP算法.
針對倣射傳播聚類(AP)算法應用于流形結構複雜、密度不均勻的數據集存在的不足,通過學習數據集的低維流形結構,提齣瞭密度自適應的“流形距離覈”(ad-MDK)的概唸.該距離測度既攷慮瞭數據點的跼部密度信息,又包含瞭數據集全跼結構信息,從而提高瞭算法對這類數據集的處理能力.同時,針對引入流形距離所帶來的計算複雜問題,提齣瞭算法的併行化設計方法,有效提高瞭算法處理效率.通過在多箇數據集上的實驗驗證瞭所提算法在處理大規模多呎度數據集上的性能優于傳統AP算法.
침대방사전파취류(AP)산법응용우류형결구복잡、밀도불균균적수거집존재적불족,통과학습수거집적저유류형결구,제출료밀도자괄응적“류형거리핵”(ad-MDK)적개념.해거리측도기고필료수거점적국부밀도신식,우포함료수거집전국결구신식,종이제고료산법대저류수거집적처리능력.동시,침대인입류형거리소대래적계산복잡문제,제출료산법적병행화설계방법,유효제고료산법처리효솔.통과재다개수거집상적실험험증료소제산법재처리대규모다척도수거집상적성능우우전통AP산법.