A machine learning approach to sentence ordering for multidocument summarization and its evaluation

Danushka Bollegala, Naoaki Okazaki, Mitsuru Ishizuka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

Ordering information is a difficult but a important task for natural language generation applications. A wrong order of information not only makes it difficult to understand, but also conveys an entirely different idea to the reader. This paper proposes an algorithm that learns orderings from a set of human ordered texts. Our model consists of a set of ordering experts. Each expert gives its precedence preference between two sentences. We combine these preferences and order sentences. We also propose two new metrics for the evaluation of sentence orderings. Our experimental results show that the proposed algorithm outperforms the existing methods in all evaluation metrics.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages624-635
Number of pages12
Volume3651 LNAI
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event2nd International Joint Conference on Natural Language Processing, IJCNLP 2005 - Jeju Island
Duration: 2005 Oct 112005 Oct 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3651 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Joint Conference on Natural Language Processing, IJCNLP 2005
CityJeju Island
Period05/10/1105/10/13

Fingerprint

Multi-document Summarization
Learning systems
Machine Learning
Natural Language Generation
Metric
Evaluation
Language
Experimental Results
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Bollegala, D., Okazaki, N., & Ishizuka, M. (2005). A machine learning approach to sentence ordering for multidocument summarization and its evaluation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3651 LNAI, pp. 624-635). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3651 LNAI). https://doi.org/10.1007/11562214_55

A machine learning approach to sentence ordering for multidocument summarization and its evaluation. / Bollegala, Danushka; Okazaki, Naoaki; Ishizuka, Mitsuru.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3651 LNAI 2005. p. 624-635 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3651 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bollegala, D, Okazaki, N & Ishizuka, M 2005, A machine learning approach to sentence ordering for multidocument summarization and its evaluation. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3651 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3651 LNAI, pp. 624-635, 2nd International Joint Conference on Natural Language Processing, IJCNLP 2005, Jeju Island, 05/10/11. https://doi.org/10.1007/11562214_55
Bollegala D, Okazaki N, Ishizuka M. A machine learning approach to sentence ordering for multidocument summarization and its evaluation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3651 LNAI. 2005. p. 624-635. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11562214_55
Bollegala, Danushka ; Okazaki, Naoaki ; Ishizuka, Mitsuru. / A machine learning approach to sentence ordering for multidocument summarization and its evaluation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3651 LNAI 2005. pp. 624-635 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f537d5e67b634199bc8aed72106e51ed,
title = "A machine learning approach to sentence ordering for multidocument summarization and its evaluation",
abstract = "Ordering information is a difficult but a important task for natural language generation applications. A wrong order of information not only makes it difficult to understand, but also conveys an entirely different idea to the reader. This paper proposes an algorithm that learns orderings from a set of human ordered texts. Our model consists of a set of ordering experts. Each expert gives its precedence preference between two sentences. We combine these preferences and order sentences. We also propose two new metrics for the evaluation of sentence orderings. Our experimental results show that the proposed algorithm outperforms the existing methods in all evaluation metrics.",
author = "Danushka Bollegala and Naoaki Okazaki and Mitsuru Ishizuka",
year = "2005",
doi = "10.1007/11562214_55",
language = "English",
isbn = "3540291725",
volume = "3651 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "624--635",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A machine learning approach to sentence ordering for multidocument summarization and its evaluation

AU - Bollegala, Danushka

AU - Okazaki, Naoaki

AU - Ishizuka, Mitsuru

PY - 2005

Y1 - 2005

N2 - Ordering information is a difficult but a important task for natural language generation applications. A wrong order of information not only makes it difficult to understand, but also conveys an entirely different idea to the reader. This paper proposes an algorithm that learns orderings from a set of human ordered texts. Our model consists of a set of ordering experts. Each expert gives its precedence preference between two sentences. We combine these preferences and order sentences. We also propose two new metrics for the evaluation of sentence orderings. Our experimental results show that the proposed algorithm outperforms the existing methods in all evaluation metrics.

AB - Ordering information is a difficult but a important task for natural language generation applications. A wrong order of information not only makes it difficult to understand, but also conveys an entirely different idea to the reader. This paper proposes an algorithm that learns orderings from a set of human ordered texts. Our model consists of a set of ordering experts. Each expert gives its precedence preference between two sentences. We combine these preferences and order sentences. We also propose two new metrics for the evaluation of sentence orderings. Our experimental results show that the proposed algorithm outperforms the existing methods in all evaluation metrics.

UR - http://www.scopus.com/inward/record.url?scp=33645994159&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645994159&partnerID=8YFLogxK

U2 - 10.1007/11562214_55

DO - 10.1007/11562214_55

M3 - Conference contribution

AN - SCOPUS:33645994159

SN - 3540291725

SN - 9783540291725

VL - 3651 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 624

EP - 635

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -