基于图核算法的文本分类

• 作者: 宋烈金 蒋强荣
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 图结构 向量空间模型 间隔通路核 支持向量机 文本分类
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 人工智能
• 页码范围: 13-16,61
• 页数: 5页
• 分类号: TP391
• 字数: 3855字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.11.003

摘要

在文本分类研究中,向量空间模型具有表示形式简单的特点,但只能表示特征词的词频信息而忽视了特征词间的结构信息和语义语序信息,所以可能导致不同文档被表示为相同向量.针对这种问题,本文采用图结构模型表示文本,把文本表示成一个有向图(简称文本图),可有效解决结构化信息缺失的问题.本文将图核技术应用于文本分类,提出适用于文本图之间的相似度计算的图核算法——间隔通路核,然后利用支持向量机对文本进行分类.在文本集上的实验结果表明:与向量空间模型相比,间隔通路核相比于其他核函数的分类准确率更高,所以间隔通路核是一种很好的图结构相似性计算算法,能广泛应用于文本分类中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋强荣	北京工业大学信息学部	9	16	2.0	4.0
2	宋烈金	北京工业大学信息学部	1	2	1.0	1.0