面向用户观点分析的多分类器集成和优化技术.pdfVIP

第卷第期 计 算 机 学 报 ３６ ８ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．８ 年月 ２０１３８ Ａｕ．２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 1 　 面向用户观点分析的多分类器集成和优化技术 林煜明朱涛王晓玲周傲英 　　　 　 （华东师范大学软件学院上海市高可信计算重点实验室上海 ） ２０００６２ 　 　 摘要 （ ） （ ）， 　　网络上用户生成的数据ＵｓｅｒＧｅｎｅｒａｔｅｄＤａｔａ富含用户的观点情感自动识别这些用户观点对很多的 应用具有重要的作用，例如推荐系统和电子商务／政务智能系统等但用户的观点表达通常与领域是相关的， Ｗｅｂ ． ， 因此对于不同的分析领域用户难以选择到效果最好的分类器文中针对用户观点分析问题设计了一个三阶段的 ． 多分类器集成框架，在此框架下用户只需指定可用的分类器，系统将自动选择一组最优的分类器组合，将它们的预 测结果整合为最终分类结果，同时能够保证分类效果优越于最好的单分类器针对分类器组的选择过程中面临的 ． 组合爆炸问题，文中在考虑分类器的准确度和多样性的基础上，设计了一个贪心算法选择成员分类器，并证明该算 法是近似的最后，在不同领域的真实数据集上进行了充分的实验，实验结果验证了文中提出的框架和算法的有 ２ ． 效性． 关键词观点分析；集成学习；分类准确度；多样性；近似算法 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１６５０ 　　　 　 犃狊狊犲犿犫犾犻狀犪狀犱犗狋犻犿犻狕犻狀犕狌犾狋犻犾犲犆犾犪狊狊犻犳犻犲狉狊犳狅狉犝狊犲狉犗犻狀犻狅狀犃狀犪犾狊犻狊 犵 狆 犵 狆 狆 狔 ＬＩＮＹｕＭｉｎＺＨＵＴａｏＷＡＮＧＸｉａｏＬｉｎＺＨＯＵＡｏＹｉｎ 　 　 　 ｇ ｇ ｇ （ ， ， 犛犺犪狀犺犪犻犓犲犔犪犫狅狉犪狋狅狉狅犜狉狌狊狋狑狅狉狋犺犆狅犿狌狋犻狀犛狅狋狑犪狉犲犈狀犻狀犲犲狉犻狀犐狀狊狋犻狋狌狋犲 犵 狔 狔犳 狔 狆犵 犳 犵 犵 ， ）