作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 36-38. doi: 10.3969/j.issn.1000-3428.2012.02.011

• 软件技术与数据库 • 上一篇    下一篇

一种基于聚类的语义检索算法

向河林,张明西,李珀瀚,何震瀛,汪 卫   

  1. (复旦大学计算机科学技术学院,上海 201203)
  • 收稿日期:2011-07-22 出版日期:2012-01-20 发布日期:2012-01-20
  • 作者简介:向河林(1986-),男,硕士,主研方向:数据挖掘,信息检索;张明西,博士;李珀瀚,硕士;何震瀛,讲师、博士;汪 卫,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60703093)

Clustering-based Semantic Retrieval Algorithm

XIANG He-lin, ZHANG Ming-xi, LI Po-han, HE Zhen-ying, WANG Wei   

  1. (School of Computer Science, Fudan University, Shanghai 201203, China)
  • Received:2011-07-22 Online:2012-01-20 Published:2012-01-20

摘要: 潜在语义分析在进行大规模语义检索时计算效率较低、存储开销较大。针对该问题,提出一种基于聚类的潜在语义检索算法。通过文档之间的结构关系对文档进行聚类,利用簇代替文档分析潜在语义,以此减少处理文档的个数。实验结果表明,该算法能减少查询时间,且检索精确度较高。

关键词: 潜在语义分析, 信息检索, 向量空间模型, 图聚类算法

Abstract: Latent Semantic Analysis(LSA) lacks computation efficiency and has storage deficiencies when it is used in the large scale semantic retrieval. To solve this problem, this paper proposes a clustering-based semantic retrieval algorithm. This algorithm clusters the documents using their structural information, and applies the LSA process on those clusters to efficiently reduce the number of documents. Experimental results show that the algorithm can exponentially decrease the time of inquiring and get good retrieval accuracy.

Key words: Latent Semantic Analysis(LSA), information retrieval, vector space model, graph clustering algorithm

中图分类号: