期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2019
卷号：10
期号：3
页码：400-408
DOI：10.14569/IJACSA.2019.0100352
出版社：Science and Information Society (SAI)
摘要：Summarizing social media comments automatically can help users to capture important information without reading the whole comments. On the other hand, automatic text summarization is considered as a Multi-Objective Optimization (MOO) problem for satisfying two conflicting objectives. Retaining the information from the source of text as much as possible and producing the summary length as short as possible. To solve that problem, an undirected graph is created to construct the relation between social media comments. Then, the Multi-Objective Ant Colony Optimization (MOACO) algorithm is applied to generate summaries by selecting concise and important comments from the graph based on the desired summary size. The quality of generated summaries is compared to other text summarization algorithms such as TextRank, LexRank, SumBasic, Latent Semantic Analysis, and KL-Sum. The result showed that MOACO can produce informative and concise summaries which have small cosine distance to the source text and fewer number of words compared to the other algorithms.
关键词：Automatic text summarization; social media; ant colony optimization; multi-objective
