%0 Journal Article
%T XML clustering ensemble based on quantum genetic algorithm
基于量子遗传算法的XML聚类集成
%A JIANG Yong
%A TAN Huai-liang
%A WANG Zu-xi
%A ZHANG Zhao-xia
%A
蒋 勇
%A 谭怀亮
%A 王祖析
%A 张朝霞
%J 计算机应用研究
%D 2012
%I
%X To improve the clustering performance of a single clustering algorithm, this paper proposed an approach of the XML document clustering ensemble algorithm based on quantum genetic algorithm. Firstly, it divided the XML document into the difference of the k-members clustering using the K-nearest neighbour classifier algorithm. Next according to the relationship between the clustering members of the datasets was obtained Co-occurrence similarity matrix, and through a multi-segment and upward and downward double-direction shrink QR algorithm decomposition a large-scale matrix of eigenvalue to achieve the corresponding eigenvector matrix of dimensionality reduction. Finally in mapping space, using the quantum genetic algorithm to complete clustering ensemble, and discriminate the optimal clustering category from each sample. For to do it that would be reduced the data differences on the impact of clustering effects, and improved the clustering quality. Experiments on real-world data sets indicate that it has better clustering effects than clustering ensemble algorithms.
%K XML document
%K K-nearest neighbor partitioning
%K quantum genetic algorithm
%K cluster ensemble
%K clustering quality
XML文档
%K KNN分类
%K 量子遗传算法
%K 聚类集成
%K 聚类质量
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=098B0100FA077930DD216E7C81BC63CC&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=B31275AF3241DB2D&sid=9954739F94365765&eid=6C8BF4D5818AFF1A&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=13