A sentence clustering framework for opinion summarization using a modified genetic algorithm
Conference proceedings article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Deerosejanadej C., Phunchongharn P., Achalakul T.
Publisher: Hindawi
Publication year: 2016
Start page: 269
End page: 272
Number of pages: 4
ISBN: 9781467387965
ISSN: 0146-9428
eISSN: 1745-4557
Languages: English-Great Britain (EN-GB)
Abstract
This paper presents an opinion summarization approach based on sentence clustering and sentence selection. To automatically generate a comprehensive and non-redundant summary, review sentences are grouped together with a modified genetic algorithm (GA) before selecting a representative from each group. The modified-GA has three different components compared to the original, namely fitness function, gene reassignment operation and encoding technique. Apart from sentence clusters, our modified genetic algorithm also provides probabilistic membership degrees of each sentence for each cluster to indicate how similar the sentence is to other members of the cluster. Later, these degrees can be taken into account to generate a comprehensive summary in the sentence selection process. Since the core of this work resides in the sentence clustering process, our modified genetic algorithm is evaluated by comparing with other conventional methods. The results reveal that our algorithm significantly outperforms the others in both accuracy and execution time. Therefore, our approach should produce more comprehensive and less redundant summary. ฉ 2016 IEEE.
Keywords
opinion summarization, sentence clustering
Contact Information