一种基于文档拓扑的相似性搜索算法

• 作者: 朱戈 杨艳 范文彬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 文档拓扑 相似性搜索 相似度
• 年，卷（期）: 2011,（26）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 146-150
• 分类号: TP311
• 字数: 6769字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.26.041

摘要

从海量文档中快速有效地搜索到相似文档是一个重要且耗时的问题.现有的文档相似性搜索算法是先找出候选文档集,再对候选文档进行相关性排序,找出最相关的文档.提出了一种基于文档拓扑的相似性搜索算法-Hub-N,将文档相似性搜索问题转化为图搜索问题,应用相应的剪枝技术,缩小了扫描文档的范围,提高了搜索效率.通过实验验证了算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨艳	黑龙江大学计算机科学技术学院	45	172	6.0	12.0
5	范文彬	黑龙江大学计算机科学技术学院	3	22	2.0	3.0
6	朱戈	黑龙江大学计算机科学技术学院	8	14	2.0	3.0