pSum-SaDE : A Modified p-Median Problem and Self-Adaptive Differential Evolution Algorithm for Text Summarization
Joint Authors
Mehdiyev, Chingiz A.
Aliguliyev, Ramiz M.
Alguliev, Rasim M.
Source
Applied Computational Intelligence and Soft Computing
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-11-30
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Extractive multidocument summarization is modeled as a modified p-median problem.
The problem is formulated with taking into account four basic requirements, namely, relevance, information coverage, diversity, and length limit that should satisfy summaries.
To solve the optimization problem a self-adaptive differential evolution algorithm is created.
Differential evolution has been proven to be an efficient and robust algorithm for many real optimization problems.
However, it still may converge toward local optimum solutions, need to manually adjust the parameters, and finding the best values for the control parameters is a consuming task.
In the paper is proposed a self-adaptive scaling factor in original DE to increase the exploration and exploitation ability.
This paper has found that self-adaptive differential evolution can efficiently find the best solution in comparison with the canonical differential evolution.
We implemented our model on multi-document summarization task.
Experiments have shown that the proposed model is competitive on the DUC2006 dataset.
American Psychological Association (APA)
Alguliev, Rasim M.& Aliguliyev, Ramiz M.& Mehdiyev, Chingiz A.. 2011. pSum-SaDE : A Modified p-Median Problem and Self-Adaptive Differential Evolution Algorithm for Text Summarization. Applied Computational Intelligence and Soft Computing،Vol. 2011, no. 2011, pp.1-13.
https://search.emarefa.net/detail/BIM-465026
Modern Language Association (MLA)
Alguliev, Rasim M.…[et al.]. pSum-SaDE : A Modified p-Median Problem and Self-Adaptive Differential Evolution Algorithm for Text Summarization. Applied Computational Intelligence and Soft Computing No. 2011 (2011), pp.1-13.
https://search.emarefa.net/detail/BIM-465026
American Medical Association (AMA)
Alguliev, Rasim M.& Aliguliyev, Ramiz M.& Mehdiyev, Chingiz A.. pSum-SaDE : A Modified p-Median Problem and Self-Adaptive Differential Evolution Algorithm for Text Summarization. Applied Computational Intelligence and Soft Computing. 2011. Vol. 2011, no. 2011, pp.1-13.
https://search.emarefa.net/detail/BIM-465026
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-465026