基于混淆矩阵的层次结构构造方法比较.pdfVIP

第 20 卷第 2 期 模式识别与人王智能 Vol. 20 No.2 2007 年 4 月 PR . AI 人 pr 2007 基于混淆矩阵的层次结构构造方法比较普 建云波 李荣陆 胡运发 (复旦大学计算机与信息技术系上海 200433) 摘 要 根据混淆矩阵，采用层次聚类和混淆类别两种不同的策略构造文档类别层次结构，最后采用层次分类的 方法进行实验.实验结果表现混淆类别策略优于层次聚类策略，对平西分类的查全率和查准率都有所提高. 关键诲 混淆矩阵，层次结构，层次聚类，混淆类别 中困法分类号 TP181 Comparison of Constructions for Hierarchical Structure ?ased on Confusion Matrix XIONG Yun-Bo , LI Rong-Lu ，丑 U Yun-Fa (Detartment of Com ρ uting and Information Technology , Fudan University , Shanghai 200433) ABSTRACT τhe hierarchical clustering and confusion classification are used to construct a document-type hierarchical structure basεd on confusion matrix. The experimental results using hierarchical classification show that the performance of confusion c1 assification 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-8J 不梧交的，是处在同一个平面层次上的 [IJ 但是当文