大规模层次分类中的候选类别搜索

• 作者: 丁兆云 何力 贾焰 韩伟红
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 文本分类 大规模层次分类 类别层次 候选类别 候选搜索问题 社交网络
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 网络安全行为分析
• 页码范围: 41-49
• 页数: 9页
• 分类号: TP391
• 字数: 7863字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.00041

摘要

大规模层次分类问题研究如何将互联网上的网页文档准确地分到类别层次中的各个类别.因为类别层次规模巨大,通常可以达到数千甚至数万个类别,严重影响了分类性能.对此,已有研究通过搜索待分类文档在类别层次中的候选类别对文档进行分类,但结果表明候选类别搜索成为了其中瓶颈.文中首先对候选搜索问题的计算复杂性进行了分析,证明了该问题是NP难的,接下来提出了一个基于贪心策略的启发式候选搜索算法,并且证明了该贪心策略在求解过程中是一个局部最优选择.作者采用DMOZ目录中的简体中文网页数据进行了实验论证,实验结果显示,相比已有算法,文中提出的候选类别搜索算法在候选类别搜索的准确率上提高了大约7.5％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
2	韩伟红	国防科学技术大学计算机学院	28	287	7.0	16.0
3	何力	国防科学技术大学计算机学院	5	69	4.0	5.0
4	丁兆云	国防科学技术大学信息系统与管理学院	8	341	7.0	8.0