一种基于图的层次多标记文本分类方法

摘要：

由于一个类别在层次树上可能存在多个镜像,基于层次树来进行分类可能会导致不一致性.一种自然的解决方法是采用图结构来描述类别关系,在现实生活中人们实际的描述方式也是如此.鉴于此,提出了一种直接基于图的层次多标记分类方法,称为GraphHMLTC.该方法利用有向无圈图的拓扑排序而非树的自顶向下的层次关系来确定类别之间的分类顺序,并且该拓扑序根据分类情形进行动态维护.实验表明,采用层次图分类的GraphHMLTC方法比非层次分类方法的代表之一BoosTexter.MH在较大程度上改善了分类精度.该工作体现了基于层次图的分类方法的可行性和优越性.

关键词：文本分类、层次分类、多标记分类、有向无圈图、拓扑排序

所属期刊栏目：27

分类号：TP181(自动化基础理论)

在线出版日期：2010-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：909-912