基于XML文档相似性的构件聚类分析

• 作者: 刘华山 牛秋丽 罗琳 龚安
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: XML 构件 语义相似度 遗传算法 聚类
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 507-510
• 页数: 4页
• 分类号: TP391
• 字数: 3392字
• 语种: 中文

摘要

构件聚类时,提出了一种计算基于XML描述的构件问相似度的递归算法,能有效度量构件XML描述文档包含的结构和语义信息.构造文档相似矩阵,利用遗传算法将高维样本映射到二维平面上,使用k-means算法聚类,获得全局最优的构件聚类.最后,在构件库测试模型上进行实验,实验结果表明,基于XML相似度的构件聚类算法在构件查询实践中具有可行性和有效性.