基于频繁词义序列的检索结果聚类算法研究

• 作者: 李晓 王晓博 马博
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 聚类算法 频繁项 信息检索 WordNet
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 13-20
• 页数: 8页
• 分类号: TP391
• 字数: 7666字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1406-0147

摘要

目前大多搜索引擎结果聚类算法针对用户查询生成的网页摘要进行聚类，由于网页摘要较短且质量良莠不齐，聚类效果难以保证。提出了一种基于频繁词义序列的检索结果聚类算法，利用WordNet结合句法和语义特征对搜索结果构建聚类及标签。不像传统的基于向量空间模型的聚类算法，考虑了词语在文档中的序列模式。算法首先对文本进行预处理，生成压缩文档以降低文本数据维度，构建广义后缀树，挖掘出最大频繁项集，然后获取频繁词义序列。从文档中获取的有序频繁项集可以更好地反映文档的主题，把相同主题的搜索结果聚类在一起，与用户查询相关度高的优先排序。实验表明，该算法可以获得与查询相关的高质量聚类及基于语义的聚类标签，具有更高的聚类准确度和更高的运行效率，并且可扩展性良好。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓博	中科院新疆理化技术研究所多语种信息技术研究室	1	9	1.0	1.0
2	李晓	中科院新疆理化技术研究所多语种信息技术研究室	1	9	1.0	1.0
3	马博	中科院新疆理化技术研究所多语种信息技术研究室	1	9	1.0	1.0