基于混淆矩阵的层次结构构造方法比较-模式识别与人工智能.PDFVIP

第20 卷摇 第2 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.20摇 No.2 摇 2007年4月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Apr摇 摇 2007 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基基于混淆矩阵的层次结构构造方法比较* 熊云波摇 摇 李荣陆摇 摇 胡运发 (复旦大学 计算机与信息技术系上海摇 200433) 摘摇 要摇 根据混淆矩阵,采用层次聚类和混淆类别两种不同的策略构造文档类别层次结构,最后采用层次分类的 方法进行实验.实验结果表明混淆类别策略优于层次聚类策略,对平面分类的查全率和查准率都有所提高. 关键词摇 混淆矩阵,层次结构,层次聚类,混淆类别 中图法分类号摇 TP181 Comparison of Constructions for Hierarchical Structure Based on Confusion Matrix XIONG Yun蛳Bo,LI Rong蛳Lu,HU Yun蛳Fa (Department of Computing and Information Technology,Fudan University, Shanghai200433) ABSTRACT The hierarchical clustering and confusion classification are used to construct a document 蛳type hierarchical structure based on confusion matrix. The experimental results using hierarchical classification show that the performance of confusion classification excels that of hierarchical clustering, and the confusion classification improves the precision and recall of flat document classifier. Key Words 摇 Confusion Matrix , Hierarchical Structure , Hierarchical Clustering , Confusion Classification 1摇 引摇 言 者文档类别本身具有语义上的层次结构时,人们往 往希望按照概念层次结构对文档库中的文档进行组 在文本分类过程中,常常把文档类别看成是互 织、管理和分类.因此,层次化文本分类成为当前文 [1蛳8] [1] 本分类领域的一个热点问题 . 不相交的,是处在同一个平面层次上的 .但是当 文档库特别大且文档类别多,文档类别差异较小,或 文档类别的层次结构相当于一棵树,称为文档