一种基于特征库投影的文本分类算法

• 作者: 尹绍锋 张娜 徐少华 荣辉桂 郑蕙
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 文本分类 KNN算法 特征库投影
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 1782-1789
• 页数: 8页
• 分类号: TP391
• 字数: 4944字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2017.07.014

摘要

基于KNN的主流文本分类策略适合样本容量较大的自动分类,但存在时间复杂度偏高、特征降维和样本剪裁易出现信息丢失等问题,本文提出一种基于特征库投影(FLP)的分类算法.该算法首先将所有训练样本的特征按照一定的权重策略构筑特征库,通过特征库保留所有样本特征信息;然后,通过投影函数,根据待分类样本的特征集合将每个分类的特征库映射为投影样本,通过计算新样本与各分类投影样本的相似度来完成分类.采用复旦大学国际数据库中心自然语言处理小组整理的语料库对所提出的分类算法进行验证,分小量训练文本和大量训练文本2个场景进行测试,并与基于聚类的KNN算法进行对比.实验结果表明:FLP分类算法不会丢失分类特征,分类精确度较高;分类效率与样本规模的增长不直接关联,时间复杂度低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐少华	湖南大学校园信息化建设与管理办公室	21	175	7.0	13.0
2	尹绍锋	湖南大学校园信息化建设与管理办公室	5	14	2.0	3.0
3	张娜	湖南大学信息工程与科学学院	6	51	2.0	6.0
4	荣辉桂	湖南大学信息工程与科学学院	9	262	4.0	9.0
5	郑蕙	湖南商学院旅游管理学院	6	8	2.0	2.0