首页> 中文会议>第五届中国软件工程大会 >搜索引擎中基于无向图的聚类算法研究

搜索引擎中基于无向图的聚类算法研究

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种搜索引擎中基于无向图的聚类算法。算法先根据返回网页的相关信息计算网页间的相似性，再将检索结果及其相似性关系映射为无向图，然后从图中随机选取几个点作为初时质心，依次计算剩余点与质心的相似度，根据其与阀值的关系决定是否将其加入某个簇，直至加入全部的点，从而将返回结果组织为有限的几类，提高用户检索信息的效率。理论分析表明，提出的聚类算法在一定程度上解决了文档多义性问题及孤立点问题。rn 实验结果也表明，所提的聚类算法具有较好的效果，能有效聚类返回结果。

著录项

来源
《第五届中国软件工程大会》|2008年|38-41|共4页
会议地点北京
作者
李伟健; 王实; 刘湘草; 白家鸣; 晏文菲;
展开▼
作者单位

希赛网;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
搜索引擎; 聚类; 无向图; 相似度;

相似文献

中文文献
外文文献
专利

1. 搜索引擎查询日志中的聚类算法研究 [J] . 勾海波 ,欧阳为民 ,徐春荣 . 计算机应用与软件 . 2007,第003期
2. 社交复杂网络中基于无向图和聚类的社区检测关键技术研究 [J] . 樊斌锋 ,杨琼 . 机床与液压 . 2019,第012期
3. 基于最小聚类单元的聚类算法研究及其在CRM中的应用 [J] . 张光建 ,黄贤英 . 计算机科学 . 2006,第007期
4. 搜索引擎中基于密度聚类的混合编码检测算法 [J] . 章晟 ,张启飞 ,潘雪增 . 数据采集与处理 . 2011,第001期
5. 云计算中基于K-均值聚类的虚拟机调度算法研究 [J] . 黄纬 ,温志萍 ,程初 . 南京理工大学学报（自然科学版） . 2013,第006期
6. 一种基于关联规则的搜索引擎结果聚类算法 [C] . 宋春芳 ,石冰 . 第四届全国搜索引擎和网上信息挖掘学术研讨会（SEWM2006） . 2006
7. 基于CNM聚类的无向图可视化研究 [A] . 赖春昉 . 2010

搜索引擎中基于无向图的聚类算法研究

摘要

著录项

相似文献

相关主题

期刊订阅