计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
2期
446-449
,共4页
XML文档%高斯核函数%核聚类算法%量子遗传算法%XML聚类
XML文檔%高斯覈函數%覈聚類算法%量子遺傳算法%XML聚類
XML문당%고사핵함수%핵취류산법%양자유전산법%XML취류
主要用模式分析的核方法与量子遗传算法相结合研究XML聚类,提出了一种基于量子遗传算法混合核聚算法的XML文档聚类新方法.该方法先对XML文档约简,以频繁标签序列建立向量空间核的核矩阵,用高斯核函数求解初始聚类和聚类中心,然后用初始聚类中心构造量子遗传算法的初始种群,通过量子遗传算法与核聚算法相结合求得全局最优解的聚类.实验结果表明,使用该算法的聚类比改进的核聚算法、K均值算法等单一方法具有良好的收敛性、稳定性和更高的全局最优.
主要用模式分析的覈方法與量子遺傳算法相結閤研究XML聚類,提齣瞭一種基于量子遺傳算法混閤覈聚算法的XML文檔聚類新方法.該方法先對XML文檔約簡,以頻繁標籤序列建立嚮量空間覈的覈矩陣,用高斯覈函數求解初始聚類和聚類中心,然後用初始聚類中心構造量子遺傳算法的初始種群,通過量子遺傳算法與覈聚算法相結閤求得全跼最優解的聚類.實驗結果錶明,使用該算法的聚類比改進的覈聚算法、K均值算法等單一方法具有良好的收斂性、穩定性和更高的全跼最優.
주요용모식분석적핵방법여양자유전산법상결합연구XML취류,제출료일충기우양자유전산법혼합핵취산법적XML문당취류신방법.해방법선대XML문당약간,이빈번표첨서렬건립향량공간핵적핵구진,용고사핵함수구해초시취류화취류중심,연후용초시취류중심구조양자유전산법적초시충군,통과양자유전산법여핵취산법상결합구득전국최우해적취류.실험결과표명,사용해산법적취류비개진적핵취산법、K균치산법등단일방법구유량호적수렴성、은정성화경고적전국최우.
