%0 Journal Article
%T Immune clone selection graph partition algorithm<br>免疫克隆选择图划分方法
%A LIU Han-qiang
%A <br>刘汉强
%J 计算机应用研究
%D 2012
%I 
%X In order to solve the problem of the storage and eigendecomposition of the similarity matrix in spectral clustering algorithms, this paper proposed a new method utilizing the immune clone selection optimizing algorithm to solve the graph partition. It utilized the equivalence of the graph partitioning and the weighted kernel K-means objectives and adopted the graph partitioning objective as the affinity function. Especially introduced an individual adjustment operator into the immune clone selection optimizing algorithm, which made the individual to evolve in better direction and higher speed. In addition, it introdced a novel distance measure to construct the similarity matrix, namely manifold distance measure, which made the method behave well in data sets with complex structure. The experimental results on six artificial datasets, the USPS handwritten digit datasets and UMIST face datasets show that the novel method is effective and robust.
%K graph partition
%K spectral clustering
%K weighted kernel K-means
%K manifold similarity measure
%K clone selection<br>图划分
%K 谱聚类
%K 权核K-均值
%K 流形相似性测度
%K 克隆选择
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=22653CDAF59BBDC1C93A94DD4FFAC5E9&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=9CF7A0430CBB2DFD&sid=7E428BAC751E094A&eid=3DE76C229AACB79B&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14