[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

An Efficient Algorithm for Japanese Sentence Compaction Based on Phrase Importance and Inter-Phrase Dependency

  • Conference paper
  • First Online:
Text, Speech and Dialogue (TSD 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1902))

Included in the following conference series:

Abstract

This paper describes an efficient algorithm for Japanese sentence compaction. First, a measure of grammatical goodness of phrase sequences is defined on the basis of a Japanese dependency grammar. Also a measure of topical importance of phrase sequences is given. Then the problem of sentence compaction is formulated as an optimisation problem of selecting a subsequence of phrases from the original sentence that maximises the sum of the grammatical goodness and the topical importance. A recurrence equation is derived by using the principle of dynamic programming, which is then translated into an algorithm to solve the problem. The algorithm is of polynomial-time with respect to the original sentence length. Finally, an example of sentence compaction is presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Okumura, M., Nanba, H.: Automated text summarisation: A survey. Journal of Natural Language Processing 6(6)(1999) 1–26.

    Google Scholar 

  2. Wakao, T., Ehara, T., Shirai, K.: Summarization methods used for captions in TV news programs. Technical Report of Information Processing Society of Japan, 97-NL-122-13 (1997) 83–89.

    Google Scholar 

  3. Katoh, N., Uratani, N.: A new approach to acquiring linguistic knowledge for locally summarizing Japanese news sentences. Journal of Natural Language Processing 6(7) (1999) 73–92.

    Google Scholar 

  4. Hori, C., Furui, S.: Automatic speech summarization based on word significance and linguistic likelihood. Technical Report of Information Processing Society of Japan, 99-SLP-29-18 (1999) 103–108.

    Google Scholar 

  5. Mikami, M., Masuyama, S., Nakagawa, S.: A summarization method by reducing redundancy of each sentence for making captions of newscasting. Journal of Natural Language Processing 6(6) (1999) 65–81.

    Google Scholar 

  6. Zhang, Y., Ozeki, K.: Dependency analysis of Japanese sentences using the statistical property of dependency distance between phrases. Journal of Natural Language Processing 4(2) (1997) 3–19.

    Google Scholar 

  7. Ozeki, K.: A multi-stage decision algorithm to select optimum bunsetsu sequences based on degree of kakariuke-dependency. IEICE Transactions J70-D(3) (1987) 601–609.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Electro-Communications, Chofu, Tokyo, 182-8585, Japan

    Rei Oguro & Kazuhiko Ozeki

  2. ATR Spoken Language Translation Research Laboratories, Seika-cho, Kyoto, 619-0288, Japan

    Yujie Zhang & Kazuyuki Takagi

Authors
  1. Rei Oguro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazuhiko Ozeki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yujie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kazuyuki Takagi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Informatics Department of Programming Systems and Communication, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic

    Petr Sojka

  2. Faculty of Informatics, Department of Information Technologies, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic

    Ivan Kopeček  & Karel Pala  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oguro, R., Ozeki, K., Zhang, Y., Takagi, K. (2000). An Efficient Algorithm for Japanese Sentence Compaction Based on Phrase Importance and Inter-Phrase Dependency. In: Sojka, P., Kopeček, I., Pala, K. (eds) Text, Speech and Dialogue. TSD 2000. Lecture Notes in Computer Science(), vol 1902. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45323-7_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-45323-7_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41042-3

  • Online ISBN: 978-3-540-45323-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation