基于最小闭包球的中文博客分类.PDFVIP

第38 卷 第23 期 计 算 机 工 程 2012 年12 月 Computer Engineering December 2012 Vol.38 No.23 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP391 文章编号文章编号：：1000——3428(2012)23——0162——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 基于最小闭包球的基于最小闭包球的中文中文博客博客分类分类 基于最小闭包球的基于最小闭包球的中文中文博客博客分类分类 傅向华傅向华，郭武彪，郭武彪，刘，刘 国，国，王志强王志强 傅向华傅向华，，郭武彪郭武彪，，刘刘 国国，，王志强王志强 (深圳大学计算机与软件学院，广东 深圳 518060) 摘摘 要：要：提出一种基于近似最小闭包球原理的中文博客(Blog)话题分类方法。根据近似最小闭包球原理，将支持向量机的优化求解转换为 摘摘 要要：： 近似最小闭包球求解，使得只需选择大规模数据集的一个核心子集参与分类器的训练过程，以提高Blog 话题分类中大规模训练集的处理 能力。在较大规模的Blog 数据集上进行中文Blog 特征选择及话题分类实验。实验结果表明，该方法不仅准确率可达到支持向量机同等的 效果，且可减少训练时间，获得较好的Blog 话题分类效果。 关键词关键词：博客： 分类；近似最小闭包球；支持向量机；核心向量机；数据挖掘；新兴媒体 关键词关键词：： Chinese Blog Classification Based on Minimum Enclosing Ball FU Xiang-hua, GUO Wu-biao, LIU Guo, WANG Zhi-qiang (College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China) 【【Abstract 】】A Chinese Blog topic classification method b