基于粒计算Web文档聚类  

Web document clustering based on granular computing

作　　者：赵小龙[1] 张步群[1] 丁为民[1] 

机构地区：[1]安徽省巢湖学院计算机系,安徽巢湖238000

出　　处：《计算机工程与应用》2008年第13期141-143,167,共4页Computer Engineering and Applications

基　　金：四川省重大基础研究项目子课题基金(No.04JY029-001-4)

摘　　要：提出了一种基于粒计算Web文档聚类(WDCGrc)方法。该方法通过TF-IDF法则计算文档词条的权值,采取设定文档阈值和平均权值相结合的方法实行降维,抽取出每篇文档的主干词;建立了文档的主干词和二进制粒之间的转换,提出了基于粒计算提取文档间的关联规则算法来获取文档间的频繁项集,由频繁项集形成初始聚类,使用优化算法对初始聚类进行优化,得到最终聚类结果。实验结果表明,该方法切实有效,聚类质量较好。In this paper,a method of Web document clustering based on granular computing （WDCGrc） is presented.The method computes the weight value of the words in documents by adopting the TF-IDF principle.Meanwhile,combinative ways defining documents threshold and average weight value are adopted to reduce dimensions and extract the keywords in each document.The paper establishes the transformation between the keywords in documents and the binary granules,and adopts the algorithm of association rules based on granular computing to obtain frequent itemsets between documents.These frequent itemsets form initial clusters.The initial clusters are optimized through the algorithm of optimization and the clustering result is obtained,The experiment shows that the method is practical and feasible,with good quality of clustering.

关 键 词：粒计算 聚类 关联规则 WEB文档 

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