%0 Journal Article
%T Multilevel spectral clustering with ascertainable clustering number<br>多层自动确定类别的谱聚类算法
%A JIN Hui-zhen
%A ZHAO Liao-ying
%A <br>金慧珍
%A 赵辽英
%J 计算机应用
%D 2008
%I 
%X Ascertainable clustering number and large training sets are vital problems of spectral clustering. This paper proposed a multilevel algorithm based on spectral clustering of ascertainable clustering number, which can cope with large training sets. The core thought of the algorithm was to merge the nodes of large datasets level by level according to its intrinsic relevance into small groups. Then the small groups of last level were clustered using ascertainable clustering number algorithm. Finally, the data was uncoarsened level by level, and at each level, the clustering from the previous level was refined using the refinement. The multilevel algorithm terminated after refinement was performed on the original data. Experimental results prove the effectiveness of the algorithm.
%K clustering
%K cluster number
%K image segmentation<br>谱聚类
%K 聚类数
%K 图像分割
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=D33842CC283695B82EA737C477FF4328&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=94C357A881DFC066&sid=10088244B073A3DF&eid=328E221C70C13B92&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6