中文网络百科开放分类层次结构树及其聚类算法研究  

Research on Chinese online encyclopedia open category hierarchy tree and clustering algorithms

作　　者：贾真[1] 尹红风[1] 李天瑞[1] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031

出　　处：《计算机应用研究》2013年第6期1660-1663,1674,共5页Application Research of Computers

基　　金：国家自然科学基金委员会主任基金资助项目(61152001);中国科学院自动化所复杂系统管理与控制重点实验室开放课题(20110102);中央高校基本科研业务费专项基金资助项目(SWJTU11ZT08)

摘　　要：为利用开放分类进行百科条目的分类和检索,提出了基于词共现和语义分析的开放分类聚类算法以及开放分类层次结构树构建方法;为了进一步提高层次结构树的聚合度,提出了基于相似度和相关度计算的层次结构树聚类算法。以互动百科开放分类为实验数据集,实验结果表明,所构建的开放分类层次结构树的准确率较高,利用开放分类层次结构树有效提高了百科条目检索的效率。To use open category to categorize and retrieve the encyclopedia entries,this paper proposed the open category clustering algorithm based on word co-occurrence and semantic analysis,and the method of generating open category hierarchy tre es.It proposed a hierarchy tree clustering algorithm based on similarity and correlation computing for increasing the quality of hierarchy trees.Experimental data set was downloaded from Hudong online encyclopedia.The experimental results show that the proposed algorithms achieve high precision and the generated hierarchy trees effectively improve the efficiency of encyclopedia entries retrieval.

关 键 词：开放分类 聚类 共现 语义分析 层次结构树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]