![](bg7.png)
Table 2: Pair agreement separately for sentences that had become DCGs and sentences that had become DAGs.
DAG DCG
our method 91.51% (14,841/16,218) 85.34% (13,264/15,542)
[no reordering] 75.74% (12,284/16,218) 75.21% (11,689/15,542)
Table 3: Sentence agreement separately for sentences that had become DCGs and sentences that had become DAGs.
DAG DCG
our method 50.29% (350/696) 18.42% (56/304)
[no reordering] 0.00% (0/696) 0.00% (0/304)
anteroposterior relations between two bunsetsus and
applied topological sort to the predicted results. The
effectiveness of our method was confirmed through
the evaluation experiments using sentences with an
uneasy-to-read word order created from newspaper
article sentences.
For future works, we would like to improve the
pair and sentence agreements on word reordering. We
also intend to build an uneasy-to-read sentence corpus
that humans actually create.
ACKNOWLEDGEMENTS
This work was partially supported by JSPS KAK-
ENHI Grand Number JP19K12127.
REFERENCES
Barzilay, R. and Elhadad, N. (2002). Inferring strategies
for sentence ordering in multidocument news summa-
rization. Journal of Artificial Intelligence Research,
17(1):35–55.
Belz, A. and Kow, E. (2011). Discrete vs. continuous rat-
ing scales for language evaluation in nlp. In Proceed-
ings of the 49th Annual Meeting of the Association for
Computational Linguistics: Human Language Tech-
nologies, pages 230–235.
Filippova, K. and Strube, M. (2007). Generating constituent
order in german clauses. In Proceedings of the 45th
Annual Meeting of the Association of Computational
Linguistics, pages 320–327.
Fujihara, R., Kuribayashi, T., Abe, K., Tokuhisa, R., and
Inui, K. (2022). Topicalization in language models: A
case study on Japanese. In Proceedings of the 29th In-
ternational Conference on Computational Linguistics,
pages 851–862.
Harbusch, K., Kempen, G., Van Breugel, C., and Koch, U.
(2006). A generation-oriented workbench for perfor-
mance grammar: Capturing linear order variability in
german and dutch. In Proceedings of the 4th Inter-
national Natural Language Generation Conference,
pages 9–11.
Kahn, A. B. (1962). Topological sorting of large networks.
Communications of the ACM, 5(11):558–562.
Keswani, V. and Jhamtani, H. (2021). Formulating neural
sentence ordering as the asymmetric traveling sales-
man problem. In Proceedings of the 14th Interna-
tional Conference on Natural Language Generation,
pages 128–139.
Kruijff, G.-J. M., Kruijff-Korbayov
´
a, I., Bateman, J., and
Teich, E. (2001). Linear order as higher-level deci-
sion: Information structure in strategic and tactical
generation. In Proceedings of the 8th European Work-
shop on Natural Language Generation, pages 74–83.
Kuribayashi, T., Ito, T., Suzuki, J., and Inui, K. (2020). Lan-
guage models as an alternative evaluator of word order
hypotheses: A case study in Japanese. In Proceed-
ings of the 58th Annual Meeting of the Association for
Computational Linguistics, pages 488–504.
Kuroashi, S. and Nagao, M. (1998). Building a Japanese
parsed corpus while improving the parsing system. In
Proceedings of the 1st International Conference on
Language Resources and Evaluation, pages 719–724.
Miyachi, K., Ohno, T., and Matsubara, S. (2021). Word
reordering and comma insertion integrated with shift-
reduce dependency parsing. In Proceedings of the
13th International Conference on Agents and Artifi-
cial Intelligence - Volume 2, pages 1144–1150.
Nallapati, R., Zhai, F., and Zhou, B. (2017). Summarunner:
A recurrent neural network based sequence model for
extractive summarization of documents. In Proceed-
ings of the 31st AAAI Conference on Artificial Intelli-
gence, pages 3075–3081.
Ohno, T., Yoshida, K., Kato, K., and Matsubara, S. (2015).
Japanese word reordering executed concurrently with
dependency parsing and its evaluation. In Proceedings
of the 15th European Workshop on Natural Language
Generation, pages 61–65.
Prabhumoye, S., Salakhutdinov, R., and Black, A. W.
(2020). Topological sort for sentence ordering. In
Proceedings of the 58th Annual Meeting of the As-
sociation for Computational Linguistics, pages 2783–
2792.
Ringger, E., Gamon, M., Moore, R. C., Rojas, D. M., Smets,
M., and Corston-Oliver, S. (2004). Linguistically in-
formed statistical models of constituent structure for
ordering in sentence realization. In Proceedings of the
20th International Conference on Computational Lin-
guistics, pages 673–679.
Shaw, J. and Hatzivassiloglou, V. (1999). Ordering among
premodifiers. In Proceedings of the 37th Annual Meet-
ing of the Association for Computational Linguistics,
pages 135–143.
ICAART 2023 - 15th International Conference on Agents and Artificial Intelligence
774