Decipherment of Lost Ancient Scripts as Combinatorial Optimisation Using Coupled Simulated Annealing
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
- 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)
- PDF:
- https://preview.aclanthology.org/insights-reingestion/2023.cawl-1.10.pdf