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

第27卷第3期 计算机应用研究 V01．27No．3 2010年3月 Researchof Mar．2010 Application Computers 一种基于图的层次多标记文本分类方法 罗俊 (广东技术师范学院计算机与网络中心，广州510665) 摘要：由于一个类别在层次树上可能存在多个镜像，基于层次树来进行分类可能会导致不一致性。一种自然 的解决方法是采用图结构来描述类别关系，在现实生活中／,-4J1实际的描述方式也是如此。鉴于此，提出了一种 直接基于图的层次多标记分类方法，称为GraphHMLTC。该方法利用有向无圈图的拓扑排序而非树的自顶向下 的层次关系来确定类别之间的分类顺序，并且该拓扑序根据分类情形进行动态维护。实验表明，采用层次图分 体现了基于层次图的分类方法的可行性和优越性。 关键词：文本分类；层次分类；多标记分类；有向无圈图；拓扑排序 中图分类号：TPl81 文献标志码：A 文章编号：1001—3695(2010)03．0909—04 doi：10．3969／j．issn．1001-3695．2010．03．028 methodforhierarchicalmulti—-labletextclassification Graph--based LU0 Jun Normal (CenterofComputerNetwork，GuangdongPolytechnicUniversity，Guangzhou510665，China) of hierarchicaltextclassificationmethodsiSbasedonahlerarchmal a Abstract：Mostexisting categorytree．However，such treestructureleadstosomekindsof forthereasonof ofa onit．Anaturesolution maybe inconsistency muhipleimagescategory forthisisto ahierarchical isfl to inarealworld．So adopt graphstructure，whichpracticalwaydepictcategoryrelationships this anovelmethodformulti—lable basedon textclassification ahierarchical paperpresented directly graph，calledGraphHM— LTC．Determinedtheclassificationorder a ofvertexesina directeda— fact，a amongcategoriesby topologicalsorting graph(in