基于概念格的Web文本聚类  

Web text clustering based on concept lattice

作　　者：李云[1] 田素方[1] 李拓[1] 徐涛[1] 

机构地区：[1]扬州大学信息工程学院,江苏扬州225009

出　　处：《计算机工程与应用》2008年第23期169-171,186,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60575035;No.60673060);江苏省自然科学基金(No.BK2004052)~~

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

关 键 词：WEB文档 聚类 概念格 约简 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]