首页> 外文会议>International Conference on Circuit, Power and Computing Technologies >An improved K-nearest-neighbor algorithm using genetic algorithm for sentiment classification
【24h】

An improved K-nearest-neighbor algorithm using genetic algorithm for sentiment classification

机译:基于遗传算法的情感分类的改进的K近邻算法

获取原文

摘要

Sentiment classification is to find the polarity of product or user reviews. Supervised machine learning algorithms are used for opinion mining such as Navie Bayes, K-nearest neighbor and Support vector machine. KNN is simple algorithm but less efficient classification algorithm. In this paper we propose an improved KNN algorithm, genetic algorithm is developed which is a hybrid genetic algorithm that incorporates the information gain for feature selection and combined with KNN to improve its classification performance. Specifically, we compared other supervised machine learning approaches such as Navie Bayes and traditional kNN for Sentiment Classification of movie reviews and book reviews. The experimental results using genetic algorithm with improved indicate high performance levels with Fmeasure of over 87% on the movie reviews.
机译:情感分类是为了找到产品或用户评论的极性。监督式机器学习算法用于意见挖掘,例如Navie Bayes,K近邻和支持向量机。 KNN是简单算法,但效率较低的分类算法。在本文中,我们提出了一种改进的KNN算法,即遗传算法,它是一种混合遗传算法,它融合了信息增益以进行特征选择,并与KNN相结合以提高其分类性能。具体来说,我们比较了其他受监督的机器学习方法(例如Navie Bayes和传统的kNN)对电影评论和书评的情感分类。使用改进的遗传算法进行的实验结果表明,影片评论中的Fmeasure达到了87%以上的高性能水平。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号