电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2010年
9期
2035-2041
,共7页
钱鹏江%王士同%邓赵红%徐华
錢鵬江%王士同%鄧趙紅%徐華
전붕강%왕사동%산조홍%서화
谱聚类%大数据集%最小包含球%线性时间复杂度
譜聚類%大數據集%最小包含毬%線性時間複雜度
보취류%대수거집%최소포함구%선성시간복잡도
GRC(Graph-based Relaxed Clustering)是一种具有便捷性和自适应性的谱聚类算法,但对于大数据集,繁重的时间开销限制了其实用性.针对此不足,该文通过对GRC聚类指示向量进行约束并融合中心约束型最小包含球(Center-Constrained Minimal Enclosing Ball,CCMEB)理论提出了大数据集快速谱聚类算法CCMEB-CGRC.该算法继承GRC的便捷性和自适应性的同时又具有渐近线性时间复杂度的优点,从而较好地解决了大数据集快速有效谱聚类的问题.仿真实验的结果验证了该算法的有效性和快速性.
GRC(Graph-based Relaxed Clustering)是一種具有便捷性和自適應性的譜聚類算法,但對于大數據集,繁重的時間開銷限製瞭其實用性.針對此不足,該文通過對GRC聚類指示嚮量進行約束併融閤中心約束型最小包含毬(Center-Constrained Minimal Enclosing Ball,CCMEB)理論提齣瞭大數據集快速譜聚類算法CCMEB-CGRC.該算法繼承GRC的便捷性和自適應性的同時又具有漸近線性時間複雜度的優點,從而較好地解決瞭大數據集快速有效譜聚類的問題.倣真實驗的結果驗證瞭該算法的有效性和快速性.
GRC(Graph-based Relaxed Clustering)시일충구유편첩성화자괄응성적보취류산법,단대우대수거집,번중적시간개소한제료기실용성.침대차불족,해문통과대GRC취류지시향량진행약속병융합중심약속형최소포함구(Center-Constrained Minimal Enclosing Ball,CCMEB)이론제출료대수거집쾌속보취류산법CCMEB-CGRC.해산법계승GRC적편첩성화자괄응성적동시우구유점근선성시간복잡도적우점,종이교호지해결료대수거집쾌속유효보취류적문제.방진실험적결과험증료해산법적유효성화쾌속성.