{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:07Z","timestamp":1750220167364,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,2,28]],"date-time":"2023-02-28T00:00:00Z","timestamp":1677542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61533018, U1936207, 61976211, 61702512"],"award-info":[{"award-number":["61533018, U1936207, 61976211, 61702512"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100011222","name":"National Laboratory of Pattern Recognition","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100011222","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004739","name":"Youth Innovation Promotion Association CAS","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004739","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>Sentence ordering aims at restoring orders of shuffled sentences in a paragraph. Previous methods usually predict orders in a single direction, i.e., from head to tail. However, unidirectional prediction inevitably causes error accumulation, which restricts performance. In this article, we propose a bidirectional ordering method, which predicts orders in both head-to-tail and tail-to-head directions at the same time. In our bidirectional ordering method, two directions can interact with each other and help alleviate the error accumulation problem of ordering. Experiments demonstrate that our method can effectively improve performance of previous models.<\/jats:p>","DOI":"10.1145\/3561510","type":"journal-article","created":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T13:24:07Z","timestamp":1674134647000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Bidirectional Sentence Ordering with Interactive Decoding"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8013-8605","authenticated-orcid":false,"given":"Guirong","family":"Bai","sequence":"first","affiliation":[{"name":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, and School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9053-9517","authenticated-orcid":false,"given":"Shizhu","family":"He","sequence":"additional","affiliation":[{"name":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, and School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6083-8433","authenticated-orcid":false,"given":"Kang","family":"Liu","sequence":"additional","affiliation":[{"name":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, and School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3370-2263","authenticated-orcid":false,"given":"Jun","family":"Zhao","sequence":"additional","affiliation":[{"name":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, and School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,3,30]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Dzmitry Bahdanau Kyung Hyun Cho and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In Proceedings of the 3rd International Conference on Learning Representations . arXiv:1409.0473. Retrieved from https:\/\/arxiv.org\/abs\/1409.0473."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.991"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219858"},{"key":"e_1_3_1_5_2","first-page":"113","article-title":"Catching the drift: Probabilistic content models, with applications to generation and summarization","author":"Barzilay Regina","year":"2004","unstructured":"Regina Barzilay and Lillian Lee. 2004. Catching the drift: Probabilistic content models, with applications to generation and summarization. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics. 113\u2013120.","journal-title":"Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553380"},{"key":"e_1_3_1_7_2","unstructured":"Xinchi Chen Xipeng Qiu and Xuanjing Huang. 2016. Neural sentence ordering. arXiv:1607.06952. Retrieved from https:\/\/arxiv.org\/abs\/1607.06952."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1465"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.511"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401208"},{"key":"e_1_3_1_11_2","first-page":"911","volume-title":"Proceedings of the COLING","author":"Galanis Dimitrios","year":"2012","unstructured":"Dimitrios Galanis, Gerasimos Lampouras, and Ion Androutsopoulos. 2012. Extractive multi-document summarization with integer linear programming and support vector regression. In Proceedings of the COLING. 911\u2013926. Retrieved from http:\/\/aclweb.org\/anthology\/C12-1056."},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/1857999.1858114"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-83527-9_27"},{"key":"e_1_3_1_14_2","unstructured":"Jingjing Gong Xinchi Chen Xipeng Qiu and Xuanjing Huang. 2016. End-to-end neural sentence ordering using pointer network. arXiv:1611.04953. Retrieved from https:\/\/arxiv.org\/abs\/1611.04953."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_1_16_2","first-page":"1233","volume-title":"Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics","year":"2016","unstructured":"Ting Hao Huang, Francis Ferraro, Nasrin Mostafazadeh, Ishan Misra, Aishwarya Agrawal, Jacob Devlin, Ross Girshick, Xiaodong He, Pushmeet Kohli, Dhruv Batra, C. Lawrence Zitnick, Devi Parikh, Lucy Vanderwende, Michel Galley, and Margaret Mitchell. 2016. Visual storytelling. In Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics. 1233\u20131239."},{"key":"e_1_3_1_17_2","first-page":"369","volume-title":"Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics","author":"Konstas Ioannis","year":"2012","unstructured":"Ioannis Konstas and Mirella Lapata. 2012. Concept-to-text generation via discriminative reranking. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics. 369\u2013378. Retrieved from http:\/\/aclweb.org\/anthology\/P12-1039."},{"key":"e_1_3_1_18_2","first-page":"752","volume-title":"Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics","author":"Konstas Ioannis","year":"2012","unstructured":"Ioannis Konstas and Mirella Lapata. 2012. Unsupervised concept-to-text generation with hypergraphs. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics. 752\u2013761. Retrieved from http:\/\/aclweb.org\/anthology\/N12-1093."},{"key":"e_1_3_1_19_2","first-page":"1503","volume-title":"Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing","author":"Konstas Ioannis","year":"2013","unstructured":"Ioannis Konstas and Mirella Lapata. 2013. Inducing document plans for concept-to-text generation. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing. 1503\u20131514. Retrieved from http:\/\/aclweb.org\/anthology\/D13-1157."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075165"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1149"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1218"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D17-1019"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11997"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/1111667.1111672"},{"key":"e_1_3_1_26_2","unstructured":"Lili Mou Yiping Song Rui Yan Ge Li Lu Zhang and Zhi Jin. 2016. Sequence to backward and forward sequences: A content-introducing approach to generative short-text conversation. In Proceedings of the 26th International Conference on Computational Linguistics . 3349\u20133358."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10958"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1232"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1111667.1111673"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.248"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.acl-main.15"},{"key":"e_1_3_1_32_2","doi-asserted-by":"crossref","first-page":"154","DOI":"10.18653\/v1\/2021.sigdial-1.16","volume-title":"Proceedings of the 22nd Annual Meeting of the Special Interest Group on Discourse and Dialogue","author":"Shen Aili","year":"2021","unstructured":"Aili Shen and Timothy Baldwin. 2021. A simple yet effective method for sentence ordering. In Proceedings of the 22nd Annual Meeting of the Special Interest Group on Discourse and Dialogue. 154\u2013160."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11941"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.5555\/1273073.1273176"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11928"},{"key":"e_1_3_1_36_2","first-page":"5998","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, \u0141ukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Proceedings of the International Conference on Neural Information Processing Systems. 5998\u20136008."},{"key":"e_1_3_1_37_2","volume-title":"Proceedings of the CLEF (Notebook Papers\/Labs\/Workshop)","author":"Verberne Suzan","year":"2011","unstructured":"Suzan Verberne. 2011. Retrieval-based question answering for machine reading evaluation. In Proceedings of the CLEF (Notebook Papers\/Labs\/Workshop)."},{"key":"e_1_3_1_38_2","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems","author":"Vinyals Oriol","year":"2015","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. In Proceedings of the International Conference on Neural Information Processing Systems. 2692\u20132700."},{"issue":"2","key":"e_1_3_1_39_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2184436.2184438","article-title":"Toward a unified framework for standard and update multi-document summarization","volume":"11","author":"Wang Hongling","year":"2012","unstructured":"Hongling Wang and Guodong Zhou. 2012. Toward a unified framework for standard and update multi-document summarization. ACM Transactions on Asian Language Information Processing 11, 2 (2012), 1\u201318.","journal-title":"ACM Transactions on Asian Language Information Processing"},{"key":"e_1_3_1_40_2","first-page":"1784","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems","author":"Xia Yingce","year":"2017","unstructured":"Yingce Xia, Fei Tian, Lijun Wu, Jianxin Lin, Tao Qin, Nenghai Yu, and Tie-Yan Liu. 2017. Deliberation networks: Sequence generation beyond one-pass decoding. In Proceedings of the International Conference on Neural Information Processing Systems. 1784\u20131794."},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i05.6492"},{"key":"e_1_3_1_42_2","unstructured":"Adams Wei Yu David Dohan Minh-Thang Luong Rui Zhao Kai Chen Mohammad Norouzi and Quoc V. Le. 2018. Qanet: Combining local convolution with global self-attention for reading comprehension. In Proceedings of the 5th International Conference on Learning Representations ."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00256"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3445794"},{"key":"e_1_3_1_45_2","unstructured":"Yutao Zhu Jian-Yun Nie Kun Zhou Shengchao Liu Yabo Ling and Pan Du. 2021. BERT4SO: Neural sentence ordering by fine-tuning BERT. arXiv:2103.13584. Retrieved from https:\/\/arxiv.org\/abs\/2103.13584."},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i16.17722"}],"container-title":["ACM Transactions on Asian and Low-Resource Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3561510","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3561510","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:35Z","timestamp":1750186835000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3561510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,28]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3561510"],"URL":"https:\/\/doi.org\/10.1145\/3561510","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"type":"print","value":"2375-4699"},{"type":"electronic","value":"2375-4702"}],"subject":[],"published":{"date-parts":[[2023,2,28]]},"assertion":[{"value":"2021-07-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-04","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}