Example-based sentence reduction using the hidden Markov model

ACM Transactions on Asian Language Information Processing

Volumn 3, Issue 2, 2004, Pages 146-158

  Nguyen, Minh L E ^a   Horiguchi, Susumu ^b   Shimazu, Akira ^a   Bao, T U H O ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b TOHOKU UNIVERSITY   (Japan)

Author keywords

Example based sentence reduction; HMM based sentence reduction; Sentence reduction

Indexed keywords

EXAMPLE-BASED SENTENCE REDUCTION; HMM-BASED SENTENCE REDUCTION; MARKOV MODELS; SENTENCE REDUCTION;

ALGORITHMS; COMPUTATION THEORY; DATA PROCESSING; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBLEM SOLVING; SCANNING;

LINGUISTICS;

EID: 10044222178     PISSN: 15300226     EISSN: None     Source Type: Journal    
DOI: 10.1145/1034780.1034785     Document Type: Article

References (17)

1. BAUM, L. E. AND EAGON, J. A. 1967. An inequality with application to statistical probabilistic functions of Markov processes and to a model of ecology. Bull. Am. Math. Soc. 73 (1967), 360-363.
2. CHEN, S. F. AND GOODMAN, J. 1998. An empirical study of smoothing techniques for language modeling. Tech. Rep. TR-10-98, Center for Research in Computing Technology, Harvard Univ., Cambridge, MA.
3. CICEKLI, I. AND GUVENIR, H. A. 2001. Learning translation rules from a bilingual translation examples. Appl. Intell. 15, 1 (2001), 57-76.
4. CICEKLI, I. AND GUVENIR, H. A. 1998. Learning translation templates from examples. Inf. Syst. 23, 6 (1998), 353-363.
5. COLLINS, M. 1999. Head-driven statistical model for natural language parsing. Ph.D. dissertation, Univ. of Pennsylvania.
6. GREFENSTETTE, G. 1998. Producing intelligent telegraphic text reduction to provide an audio scanning service for the blind. In Working Notes of the AAAI Spring Symposium on Intelligent Text summarization, 111-118.
7. JING, H. 2000. Sentence reduction for automatic text summarization. In Proceedings of the First Annual Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-2000).
8. KNIGHT, K. AND MARCU, D. 2002. Summarization beyond sentence extraction: A probabilistic approach to sentence compression. Artif. Intell. 139, 1 (2002), 91-107.
9. LIN, C.Y. 2003. Improving summarization performance by sentence compression: A pilot study. In Proceedings of the Sixth International Workshop on Information Retrieval with Asian Languages, 1-9.
10. MANI, I. AND MAYBURY, M. 1999. Advances in Automatic Text Summarization. MIT Press, Cambridge, MA.
11. NAGAO, M. 1984. Framework of a mechanical translation between Japanese and English by analogy principle. Artif. Human Intell. A. Elithorn and R Banerji (eds). NATO publication: North-Holland, Edinburgh, 173-180.
12. NGUYEN, M. L. AND HORIGUCHI, S. 2002. An efficient decomposition of human-written summary sentence. In Proceedings of the 9th International Conference on Neural Information Processing (Singapore, Nov. 18-22, 2002), 705-710.
13. OLIVERS, H. S. AND DOLAN, W. B. 1999. Less is more; eliminating index terms from subordinate clauses. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistic, 349-356.
14. QUINLAN, R. 1993. Program for Machine learning. Morgan Kaufman, San Mateo, CA.
15. VITERBI, A. J. 1967. Error bounds for convolution codes and an asymptotically optimal decoding algorithm. IEEE Trans. Inf. Theory 13 (1967), 260-269.
16. REZLER, S. ET AL. 2003. Statistical sentence condensation using ambiguity packing and stochastic disambiguation method for lexical-functional grammar. In Proceedings of the Human Language Technology Conference and the 3rd Meeting of the North American Chapter of the Association for Computational Linguistic (HTL-NAACL'03, Edmonton, Canada).
17. WITHBROCK, J. M. AND MITTAL, O.V. 1999. Ultra-summarization: A statistical approach to generating highly-condensed non-extractive summaries. In Proceedings of the 22nd International Conference on Research and Development in Information Retrieval (SIGR'99, Berkeley, CA). Poster session, 315-316