{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,13]],"date-time":"2023-07-13T19:28:43Z","timestamp":1689276523065},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Asian Language Information Processing"],"published-print":{"date-parts":[[2005,9]]},"abstract":"It is necessary to determine a proper arrangement of extracted sentences to generate a well-organized summary from multiple documents. This paper describes our Multi-Document Summarization (MDS) system for TSC-3. It specifically addresses an approach to coherent sentence ordering for MDS. An impediment to the use of chronological ordering, which is widely used by conventional summarization system, is that it arranges sentences without considering the presupposed information of each sentence. We propose a method to improve chronological ordering by resolving precedent information of arranging sentences. Combining the refinement algorithm with topical segmentation and chronological ordering, we address our experiments and metrics to test the effectiveness of MDS tasks. Results demonstrate that the proposed method significantly improves chronological sentence ordering. At the end of the paper, we also report an outline\/evaluation of important sentence extraction and redundant clause elimination integrated in our MDS system.<\/jats:p>","DOI":"10.1145\/1111667.1111673","type":"journal-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:07:09Z","timestamp":1139238429000},"page":"321-339","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Improving chronological ordering of sentences extracted from multiple newspaper articles"],"prefix":"10.1145","volume":"4","author":[{"given":"Naoaki","family":"Okazaki","sequence":"first","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}]},{"given":"Yutaka","family":"Matsuo","sequence":"additional","affiliation":[{"name":"Cyber Assist Research Center, AIST Tokyo Waterfront, Tokyo, Japan"}]},{"given":"Mitsuru","family":"Ishizuka","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}]}],"member":"320","published-online":{"date-parts":[[2005,9]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Barzilay R. and Lee L. 2004. Catching the drift: Probabilistic content models with applications to generation and summarization. In HLT-NAACL 2004: Proceedings of the Main Conference. 113--120. Barzilay R. and Lee L. 2004. Catching the drift: Probabilistic content models with applications to generation and summarization. In HLT-NAACL 2004: Proceedings of the Main Conference. 113--120."},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1613\/jair.991","article-title":"Inferring strategies for sentence ordering in multidocument summarization","volume":"17","author":"Barzilay R.","year":"2002","unstructured":"Barzilay , R. , Elhadad , E. , and McKeown , K. 2002 . Inferring strategies for sentence ordering in multidocument summarization . Journal of Artificial Intelligence Research (JAIR) 17 , 35 -- 55 . Barzilay, R., Elhadad, E., and McKeown, K. 2002. Inferring strategies for sentence ordering in multidocument summarization. Journal of Artificial Intelligence Research (JAIR) 17, 35--55.","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 21st Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. 335--336","author":"Carbonell J.","unstructured":"Carbonell , J. and Goldstein , J . 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries . In Proceedings of the 21st Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. 335--336 . 10.1145\/290941.291025 Carbonell, J. and Goldstein, J. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proceedings of the 21st Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. 335--336. 10.1145\/290941.291025"},{"key":"e_1_2_1_4_1","article-title":"Nearest neighbor pattern classification","author":"Cover T. M.","year":"1967","unstructured":"Cover , T. M. and Hart , P. E. 1967 . Nearest neighbor pattern classification . IEEE Transactions on Information Theory IT-13, 21--27. Cover, T. M. and Hart, P. E. 1967. Nearest neighbor pattern classification. IEEE Transactions on Information Theory IT-13, 21--27.","journal-title":"IEEE Transactions on Information Theory IT-13, 21--27."},{"key":"e_1_2_1_5_1","unstructured":"Hobbs J. 1990. Literature and Cognition CSLI Lecture Notes 21. CSLI. Hobbs J. 1990. Literature and Cognition CSLI Lecture Notes 21. CSLI."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Hume D. 1748. Philosophical Essays concerning Human Understanding. Printed for A. Millar London. Hume D. 1748. Philosophical Essays concerning Human Understanding. Printed for A. Millar London.","DOI":"10.1093\/oseo\/instance.00032980"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.5715\/jnlp.7.4_119","article-title":"Reduction of overlapping expressions using dependency relations","volume":"7","author":"Ishizako Y.","year":"2000","unstructured":"Ishizako , Y. , Kataoka , A. , Masuyama , S. , Yamamoto , K. , and Nakagawa , S. 2000 . Reduction of overlapping expressions using dependency relations . Journal of Natural Language Processing 7 , 4, 119 -- 142 . (in Japan.) Ishizako, Y., Kataoka, A., Masuyama, S., Yamamoto, K., and Nakagawa, S. 2000. Reduction of overlapping expressions using dependency relations. Journal of Natural Language Processing 7, 4, 119--142. (in Japan.)","journal-title":"Journal of Natural Language Processing"},{"key":"e_1_2_1_8_1","unstructured":"Kudo T. and Matsumoto Y. 2002. Japanese dependency analysis using cascaded chunking. In CoNLL 2002: Proceedings of the 6th Conference on Natural Language Learning 2002 (COLING 2002 Post-Conference Workshops). 63--69. 10.3115\/1118853.1118869 Kudo T. and Matsumoto Y. 2002. Japanese dependency analysis using cascaded chunking. In CoNLL 2002: Proceedings of the 6th Conference on Natural Language Learning 2002 (COLING 2002 Post-Conference Workshops). 63--69. 10.3115\/1118853.1118869"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 41st Meeting of the Association of Computational Linguistics. 545--552","author":"Lapata M.","year":"2003","unstructured":"Lapata , M. 2003 . Probabilistic text structuring: experiments with sentence ordering . In Proceedings of the 41st Meeting of the Association of Computational Linguistics. 545--552 . 10.3115\/1075096.1075165 Lapata, M. 2003. Probabilistic text structuring: experiments with sentence ordering. In Proceedings of the 41st Meeting of the Association of Computational Linguistics. 545--552. 10.3115\/1075096.1075165"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Document Understanding Conference (DUC01)","author":"Lin C.-Y.","unstructured":"Lin , C.-Y. and Hovy , E . 2001. NEATS: A multidocument summarizer . In Proceedings of the Document Understanding Conference (DUC01) . Lin, C.-Y. and Hovy, E. 2001. NEATS: A multidocument summarizer. In Proceedings of the Document Understanding Conference (DUC01)."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics (ACL-02)","author":"Lin C.-Y.","unstructured":"Lin , C.-Y. and Hovy , E . 2002. From single to multi-document summarization: A prototype system and its evaluation . In Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics (ACL-02) . Philadelphia, PA., USA, 457--464. 10.3115\/1073083.1073160 Lin, C.-Y. and Hovy, E. 2002. From single to multi-document summarization: A prototype system and its evaluation. In Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics (ACL-02). Philadelphia, PA., USA, 457--464. 10.3115\/1073083.1073160"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1147\/rd.22.0159","article-title":"The automatic creation of literature abstracts","volume":"2","author":"Luhn H. P.","year":"1958","unstructured":"Luhn , H. P. 1958 . The automatic creation of literature abstracts . IBM journal of Research and Development 2 , 2, 159 -- 165 . Luhn, H. P. 1958. The automatic creation of literature abstracts. IBM journal of Research and Development 2, 2, 159--165.","journal-title":"IBM journal of Research and Development"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Mani I. 2001. Automatic Summarization. John Benjamins Amsterdam. Mani I. 2001. Automatic Summarization. John Benjamins Amsterdam.","DOI":"10.1075\/nlp.3"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009930203452"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 38th Annual Meeting of ACL'2000","author":"Mani I.","unstructured":"Mani , I. and Wilson , G . 2000. Robust temporal processing of news . In Proceedings of the 38th Annual Meeting of ACL'2000 . 69--76. 10.3115\/1075218.1075228 Mani, I. and Wilson, G. 2000. Robust temporal processing of news. In Proceedings of the 38th Annual Meeting of ACL'2000. 69--76. 10.3115\/1075218.1075228"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Human Language Technology Conference (HLT-NAACL) '03","author":"Mani I.","unstructured":"Mani , I. , Schiffman , B. , and Zhang , J . 2003. Inferring temporal ordering of events in news . Proceedings of the Human Language Technology Conference (HLT-NAACL) '03 . 10.3115\/1073483.1073502 Mani, I., Schiffman, B., and Zhang, J. 2003. Inferring temporal ordering of events in news. Proceedings of the Human Language Technology Conference (HLT-NAACL) '03. 10.3115\/1073483.1073502"},{"key":"e_1_2_1_17_1","first-page":"243","article-title":"Rhetorical structure theory: Toward a functional theory of text organization","volume":"8","author":"Mann W.","year":"1988","unstructured":"Mann , W. and Thompson , S. 1988 . Rhetorical structure theory: Toward a functional theory of text organization . Text 8 , 243 -- 281 . Mann, W. and Thompson, S. 1988. Rhetorical structure theory: Toward a functional theory of text organization. Text 8, 243--281.","journal-title":"Text"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 17th National Conference on Artificial Intelligence. 453--460","author":"McKeown K.","unstructured":"McKeown , K. , Klavans , J. , Hatzivassiloglou , V. , Barzilay , R. , and Eskin , E . 1999. Towards multidocument summarization by reformulation: Progress and prospects . In Proceedings of the 17th National Conference on Artificial Intelligence. 453--460 . McKeown, K., Klavans, J., Hatzivassiloglou, V., Barzilay, R., and Eskin, E. 1999. Towards multidocument summarization by reformulation: Progress and prospects. In Proceedings of the 17th National Conference on Artificial Intelligence. 453--460."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 17th International Conference on Computational Linguistics\/36th Annual Meeting of the Association for Computational Linguistics (COLING-ACL '98)","author":"Nagao K.","unstructured":"Nagao , K. and Hasida , K . 1998. Automatic text summarization based on the global document annotation . In Proceedings of the 17th International Conference on Computational Linguistics\/36th Annual Meeting of the Association for Computational Linguistics (COLING-ACL '98) . Montreal, Quebec, Canada. 917--921. 10.3115\/980432.980720 Nagao, K. and Hasida, K. 1998. Automatic text summarization based on the global document annotation. In Proceedings of the 17th International Conference on Computational Linguistics\/36th Annual Meeting of the Association for Computational Linguistics (COLING-ACL '98). Montreal, Quebec, Canada. 917--921. 10.3115\/980432.980720"},{"key":"e_1_2_1_20_1","volume-title":"Working Notes of the Third NTCIR Workshop Meeting, Part V: Text Summarization Challenge 2 (TSC2). 39--46","author":"Okazaki N.","unstructured":"Okazaki , N. , Matsuo , Y. , Matsumura , N. , Tomobe , H. , and Ishizuka , M . 2002. Two different methods at NTCIR3-TSC2: Coverage oriented and focus oriented . In Working Notes of the Third NTCIR Workshop Meeting, Part V: Text Summarization Challenge 2 (TSC2). 39--46 . Okazaki, N., Matsuo, Y., Matsumura, N., Tomobe, H., and Ishizuka, M. 2002. Two different methods at NTCIR3-TSC2: Coverage oriented and focus oriented. In Working Notes of the Third NTCIR Workshop Meeting, Part V: Text Summarization Challenge 2 (TSC2). 39--46."},{"key":"e_1_2_1_21_1","volume-title":"TISS: An integrated summarization system for TSC-3. In Working note of the 4th NTCIR Workshop Meeting. 436--443.","author":"Okazaki N.","year":"2004","unstructured":"Okazaki , N. , Matsuo , Y. , and Ishizuka , M . 2004 . TISS: An integrated summarization system for TSC-3. In Working note of the 4th NTCIR Workshop Meeting. 436--443. Okazaki, N., Matsuo, Y., and Ishizuka, M. 2004. TISS: An integrated summarization system for TSC-3. In Working note of the 4th NTCIR Workshop Meeting. 436--443."},{"key":"e_1_2_1_22_1","first-page":"469","article-title":"Generating natural language summaries from multiple on-line sources","volume":"24","author":"Radev D. R.","year":"1998","unstructured":"Radev , D. R. and McKeown , K. 1998 . Generating natural language summaries from multiple on-line sources . Computational Linguistics 24 , 3, 469 -- 500 . Radev, D. R. and McKeown, K. 1998. Generating natural language summaries from multiple on-line sources. Computational Linguistics 24, 3, 469--500.","journal-title":"Computational Linguistics"},{"key":"e_1_2_1_23_1","volume-title":"The ANLP\/NAACL2000 Workshop on Automatic Summarization. 21--30","author":"Radev D. R.","unstructured":"Radev , D. R. , Jing , H. , and Budzikowska , M . 2000. Centroid-based summarization of multiple documents: Sentence extraction, utility-based evaluation, and user studies . In The ANLP\/NAACL2000 Workshop on Automatic Summarization. 21--30 . 10.3115\/1117575.1117578 Radev, D. R., Jing, H., and Budzikowska, M. 2000. Centroid-based summarization of multiple documents: Sentence extraction, utility-based evaluation, and user studies. In The ANLP\/NAACL2000 Workshop on Automatic Summarization. 21--30. 10.3115\/1117575.1117578"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/361219.361220"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 8th Annual Meeting of the Association for Natural Language Processing. 543--546","author":"Wada Y.","unstructured":"Wada , Y. , Okumura , A. , Uratani , N. , and Shirai , K . 2002. News sentence summarization based on importance of bunsetsu attributes . In Proceedings of the 8th Annual Meeting of the Association for Natural Language Processing. 543--546 . (in Japan). Wada, Y., Okumura, A., Uratani, N., and Shirai, K. 2002. News sentence summarization based on importance of bunsetsu attributes. In Proceedings of the 8th Annual Meeting of the Association for Natural Language Processing. 543--546. (in Japan)."}],"container-title":["ACM Transactions on Asian Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1111667.1111673","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T14:45:59Z","timestamp":1672238759000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1111667.1111673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1145\/1111667.1111673"],"URL":"http:\/\/dx.doi.org\/10.1145\/1111667.1111673","relation":{},"ISSN":["1530-0226","1558-3430"],"issn-type":[{"value":"1530-0226","type":"print"},{"value":"1558-3430","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]},"assertion":[{"value":"2005-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}
