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

Danushka Bollegala; Naoaki Okazaki; Mitsuru Ishizuka

doi:10.1007/11562214_55

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

Danushka Bollegala^*, Naoaki Okazaki, Mitsuru Ishizuka

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages	624-635
Number of pages	12
Volume	3651 LNAI
DOIs	https://doi.org/10.1007/11562214_55
Publication status	Published - 2005
Externally published	Yes
Event	2nd International Joint Conference on Natural Language Processing, IJCNLP 2005 - Jeju Island Duration: 2005 Oct 11 → 2005 Oct 13

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3651 LNAI
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	2nd International Joint Conference on Natural Language Processing, IJCNLP 2005
City	Jeju Island
Period	05/10/11 → 05/10/13

ASJC Scopus subject areas

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

Access to Document

10.1007/11562214_55

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 proceeding › Conference 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)). doi: 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)",

note = "2nd International Joint Conference on Natural Language Processing, IJCNLP 2005 ; Conference date: 11-10-2005 Through 13-10-2005",

}

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)

T2 - 2nd International Joint Conference on Natural Language Processing, IJCNLP 2005

Y2 - 11 October 2005 through 13 October 2005

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this