Opinion Classification Using Maximum Entropy and K-Means Clustering

被引:0
|
作者
Hamzah, Amir [1 ]
Widyastuti, Naniek [1 ]
机构
[1] Inst Sci & Technol AKPRIND, Dept Informat, Jalan Kalisahak 28, Yogyakarta, Indonesia
关键词
opinion classification; Maximum Entropy; K-means Clustering;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
responds from academic questionnaire generally contains many comments, advice and suggestions. This responds is not processed systematically due to lack of method to process. whereas such information might be very useful as additional source in decision making. Opinion mining is well suited to address the issue. The objective of this study is to develop opinion classifacation system using Maximum entropy (ME)) and KMeans Clustering (KMC). Opinion to be classified was Indonesian textual comments from academic questionnaire. Classification was conducted into two classes, i.e. negative opinion and positive opinion. Data contained of 2000 comments that was sampled as multi domain opinion, represented many objects such as lecturer, class room, etc. Features used for classification was selected from word in the opinion text. The weighting scheme that we used for clustering was TF/IDF. The results show that K-Means Clustering gives better performance as compared with ME in averages about 3% precision. KMC also perform faster than ME about 25 msec using 2000 text opinion.
引用
收藏
页码:162 / 166
页数:5
相关论文
共 50 条
  • [41] Offenders Clustering Using FCM & K-Means
    Farzai, Sara
    Ghasemi, Davood
    Marzuni, Seyed Saeed Mirpour
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2015, 15 (04): : 294 - 301
  • [42] Crime Analysis using k-means Clustering
    Joshi, Anant
    Sabitha, A. Sai
    Choudhury, Tanupriya
    [J]. 2017 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NETWORKS (CINE), 2017, : 33 - 39
  • [43] MULTI-K: accurate classification of microarray subtypes using ensemble k-means clustering
    Kim, Eun-Youn
    Kim, Seon-Young
    Ashlock, Daniel
    Nam, Dougu
    [J]. BMC BIOINFORMATICS, 2009, 10 : 260
  • [44] K-Means Cloning: Adaptive Spherical K-Means Clustering
    Hedar, Abdel-Rahman
    Ibrahim, Abdel-Monem M.
    Abdel-Hakim, Alaa E.
    Sewisy, Adel A.
    [J]. ALGORITHMS, 2018, 11 (10):
  • [45] MULTI-K: accurate classification of microarray subtypes using ensemble k-means clustering
    Eun-Youn Kim
    Seon-Young Kim
    Daniel Ashlock
    Dougu Nam
    [J]. BMC Bioinformatics, 10
  • [46] Opinion Mining for Thai Restaurant Reviews using K-Means Clustering and MRF Feature Selection
    Claypo, Niphat
    Jaiyen, Saichon
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2015, : 105 - 108
  • [47] An Improved K-means Clustering Algorithm for Sleep Stages Classification
    Xiao Shuyuan
    Wang Bei
    Zhang Jian
    Zhang Qunfeng
    Zou Junzhong
    Nakamura, Masatoshi
    [J]. 2015 54TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2015, : 1222 - 1227
  • [48] Clustering and Classification of Cotton Lint Using Principle Component Analysis, Agglomerative Hierarchical Clustering, and K-Means Clustering
    Kamalha, Edwin
    Kiberu, Jovan
    Nibikora, Ildephonse
    Mwasiagi, Josphat Igadwa
    Omollo, Edison
    [J]. JOURNAL OF NATURAL FIBERS, 2018, 15 (03) : 425 - 435
  • [49] Video Classification Based On the Improved K-Means Clustering Algorithm
    Peng, Taile
    Zhang, Zhen
    Shen, Ke
    Jiang, Tao
    [J]. 2019 5TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2020, 440
  • [50] K-Means Clustering Based on Density for Scene Image Classification
    Xie, Ke
    Wu, Jin
    Yang, Wankou
    Sun, Changyin
    [J]. PROCEEDINGS OF THE 2015 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING, 2015, 336 : 379 - 386