IJIET 2011 Vol.1(5): 398-403 ISSN: 2010-3689
DOI: 10.7763/IJIET.2011.V1.66

Using Cellular Automata to Construct Sentence Ranking

Pouya Khosravian Dehkordi and Farshad Kiyoumarsi

Abstract—This work proposes an approach to address the problem of improving content selection in automatic text summarization by using some statistical tools. This approach is a trainable summarizer, which takes into account several features, for each sentence to generate summaries. First, we investigate the effect of each sentence feature on the summarization task. Then we use all features in combination to train cellular automata (CA), genetic programming approach and fuzzy approach in order to construct a text summarizer for each model. Furthermore, we use trained models to test summarization performance. The proposed approach performance is measured at several compression rates on a data corpus composed of 17 English scientific articles. This article shows that some features are more important to construct models rather than other.

Index Terms—Fuzzy, genetic programming, cellular automata, machine learning.

Authors are with Islamic Azad University-Shahrekord Branch, Shahrekord from Iran (email: Khosravyan@iaushk.ac.ir; Kumarci-farshad@iaushk.ac.ir).

[PDF]

Cite: Pouya Khosravian Dehkordi and Farshad Kiyoumarsi, "Using Cellular Automata to Construct Sentence Ranking," International Journal of Information and Education Technology vol. 1, no. 5, pp.  398-403, 2011.

General Information

  • ISSN: 2010-3689 (Online)
  • Abbreviated Title: Int. J. Inf. Educ. Technol.
  • Frequency: Monthly
  • DOI: 10.18178/IJIET
  • Editor-in-Chief: Prof. Dr. Steve Thatcher
  • Executive Editor: Ms. Nancy Y. Liu
  • Abstracting/ Indexing: Scopus (Since 2019), EI(INSPEC, IET), EBSCO, Electronic Journals Library, Google Scholar, Crossref, etc.
  • E-mail: ijiet@ejournal.net