计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
6期
2200-2204
,共5页
蒋勇%谭怀亮%王祖析%张朝霞
蔣勇%譚懷亮%王祖析%張朝霞
장용%담부량%왕조석%장조하
XML文档%KNN分类%量子遗传算法%聚类集成%聚类质量
XML文檔%KNN分類%量子遺傳算法%聚類集成%聚類質量
XML문당%KNN분류%양자유전산법%취류집성%취류질량
为了改善单一聚类算法的聚类性能,提出一种基于量子遗传算法的XML文档聚类集成解决方法.该方法首先利用KNN分类算法将XML文档划分成κ个差异性的聚类成员;其次根据聚类成员的关系获得内联相似度矩阵,并通过多次分割、向下、向上、双向收缩的QR算法分解特征值对应的特征向量来实现矩阵的维数缩减;然后在映射空间上用量子遗传算法实现聚类集成,把每一个样本判别到最优的聚类类别中.这样减少了数据差异性对聚类结果的影响,提高了聚类质量.实验结果表明,在真实的数据集上,该聚类集成算法比其他聚类集成算法具有更好的效果.
為瞭改善單一聚類算法的聚類性能,提齣一種基于量子遺傳算法的XML文檔聚類集成解決方法.該方法首先利用KNN分類算法將XML文檔劃分成κ箇差異性的聚類成員;其次根據聚類成員的關繫穫得內聯相似度矩陣,併通過多次分割、嚮下、嚮上、雙嚮收縮的QR算法分解特徵值對應的特徵嚮量來實現矩陣的維數縮減;然後在映射空間上用量子遺傳算法實現聚類集成,把每一箇樣本判彆到最優的聚類類彆中.這樣減少瞭數據差異性對聚類結果的影響,提高瞭聚類質量.實驗結果錶明,在真實的數據集上,該聚類集成算法比其他聚類集成算法具有更好的效果.
위료개선단일취류산법적취류성능,제출일충기우양자유전산법적XML문당취류집성해결방법.해방법수선이용KNN분류산법장XML문당화분성κ개차이성적취류성원;기차근거취류성원적관계획득내련상사도구진,병통과다차분할、향하、향상、쌍향수축적QR산법분해특정치대응적특정향량래실현구진적유수축감;연후재영사공간상용양자유전산법실현취류집성,파매일개양본판별도최우적취류유별중.저양감소료수거차이성대취류결과적영향,제고료취류질량.실험결과표명,재진실적수거집상,해취류집성산법비기타취류집성산법구유경호적효과.