计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (23): 169-171.DOI: 10.3778/j.issn.1002-8331.2008.23.052

• 数据库、信号与信息处理 • 上一篇    下一篇

基于概念格的Web文本聚类

李 云,田素方,李 拓,徐 涛   

  1. 扬州大学 信息工程学院,江苏 扬州 225009
  • 收稿日期:2007-10-09 修回日期:2007-12-17 出版日期:2008-08-11 发布日期:2008-08-11
  • 通讯作者: 李 云

Web text clustering based on concept lattice

LI Yun,TIAN Su-fang,LI Tuo,XU Tao   

  1. Institute of Information Engineering,Yangzhou University,Yangzhou,Jiangsu 225009,China
  • Received:2007-10-09 Revised:2007-12-17 Online:2008-08-11 Published:2008-08-11
  • Contact: LI Yun

摘要: Web文本聚类大多是基于空间向量文本表示模型的,它没有考虑特征词之间的语义关系,并且特征词的维数非常高,造成文本语义信息的损失和时间复杂度的增加。把文本作为对象,文本中的特征词作为对应的属性,形成了基于文本的形式背景,从中提取概念来表示文本并度量文本之间的相似度,从而降低了特征词的维数,减少了计算的复杂度,取得了良好的聚类结果。

关键词: Web文档, 聚类, 概念格, 约简

Abstract: Web text clustering are mostly based on space vector text express model,the semantics relation of the terms in the text is not considered in this method and the dimension of the terms is very high,which results in the losing of text semantics and the increase of time complexity.The text is considered as object in this paper,and the term of text is abstract as the corresponding attribute.Therefore,a formal context is formed based on text.To express text and measure the similarity the authors extract the concept from formal context.Thus,the dimension of term is reduced,and the complexity of computation is decreased too.Theoretical analysis shows that the method of clustering is effective.

Key words: Web document, clustering, concept lattice, reduce