Decipherment of Lost Ancient Scripts as Combinatorial Optimisation Using Coupled Simulated Annealing

Fabio Tamburini


Abstract
This paper presents a new approach to the ancient scripts decipherment problem based on combinatorial optimisation and coupled simulated annealing, an advanced non-convex optimisation procedure. Solutions are encoded by using k-permutations allowing for null, oneto-many, and many-to-one mappings between signs. The proposed system is able to produce enhanced results in cognate identification when compared to the state-of-the-art systems on standard evaluation benchmarks used in literature.
Anthology ID:
2023.cawl-1.10
Volume:
Proceedings of the Workshop on Computation and Written Language (CAWL 2023)
Month:
July
Year:
2023
Address:
Toronto, Canada
Editors:
Kyle Gorman, Richard Sproat, Brian Roark
Venue:
CAWL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
82–91
Language:
URL:
https://aclanthology.org/2023.cawl-1.10
DOI:
10.18653/v1/2023.cawl-1.10
Bibkey:
Cite (ACL):
Fabio Tamburini. 2023. Decipherment of Lost Ancient Scripts as Combinatorial Optimisation Using Coupled Simulated Annealing. In Proceedings of the Workshop on Computation and Written Language (CAWL 2023), pages 82–91, Toronto, Canada. Association for Computational Linguistics.
Cite (Informal):
Decipherment of Lost Ancient Scripts as Combinatorial Optimisation Using Coupled Simulated Annealing (Tamburini, CAWL 2023)
Copy Citation:
PDF:
https://aclanthology.org/2023.cawl-1.10.pdf