Using an ant colony metaheuristic to optimize automatic word segmentation for Ancient Greek

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 742-753

  Tambouratzis, George ^a  

^a INSTITUTE FOR LANGUAGE AND SPEECH PROCESSING   (Greece)

Author keywords

Ancient Greek; Ant colony optimization (ACO) metaheuristic; Automated morphological analysis; Heuristic function

Indexed keywords

ANCIENT GREEK; ANCIENT GREEKS; ANT COLONIES; ANT COLONY OPTIMIZATION (ACO) METAHEURISTIC; ANT-COLONY OPTIMIZATION; AUTOMATED MORPHOLOGICAL ANALYSIS; AUTOMATED PROCESS; AUTOMATIC WORD SEGMENTATION; HARD TASK; HEURISTIC FUNCTION; LINGUISTIC KNOWLEDGE; METAHEURISTIC; MORPHOLOGICAL ANALYSIS; MORPHOLOGICAL PROCESSING; MORPHOLOGICAL SEGMENTATION; OPTIMIZATION PROCESS; PROCESSING APPLICATIONS; RECOGNITION ALGORITHM; SEGMENTATION QUALITY; SEMANTIC ANALYSIS; TRAINING DATA;

AUTOMATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SERVICES; LINGUISTICS; MORPHOLOGY; OPTIMIZATION; PATTERN RECOGNITION SYSTEMS; QUERY LANGUAGES;

SET THEORY;

EID: 69249202308     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2014363     Document Type: Article

References (21)

1. G. Tambouratzis and G. Carayannis, "Automatic corpora-based stemming in greek," Literary Ling. Comput., vol. 16, no. 4, pp. 445-466, Dec. 2001.
2. G. Tambouratzis and M. Vassiliou, "Implementing a high-accuracy automated morphological processing of texts in ancient greek," in Proc. 8th Int. Conf. Greek Linguistics, Ioannina, Greece, 2007, to be published.
3. A. Tzartzanos, Grammatiki tis Archeas Ellinikis Glossis [Grammar of the Ancient Greek Language] (Greek). Athens, Greece: OESB Publishers, Part A, 1951, ch. 2, pp. 14-23.
4. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man & Cybern.-Part B: Cybern., vol. 26, no. 1, pp. 29-41, Feb. 1996.
5. M. Porter, "An algorithm for suffix stripping," Program, vol. 14, no. 3, pp. 130-137, Jul. 1980.
6. D. E. Rumelhart and J. L. McClelland, "On learning the past tense of english verbs," in Parallel Distributed Processing, Part IV, vol. 2, Cambridge, MA: MIT Press, 1996, ch. 18, pp. 216-271.
7. J. Goldsmith, "Unsupervized learning of the morphology of a natural language," Comput. Ling., vol. 27, no. 2, pp. 153-198, Jun. 2001.
8. J. Goldsmith, "An algorithm for the unsupervized learning of morphology," Natural Language Eng., vol. 12, no. 4, pp. 353-371, Dec. 2006.
9. D. Kazakov and S. Manandhar, "Unsupervized learning of word segmentation rules with genetic algorithms and inductive logic programming," Mach. Learn., vol. 43, no. 1-2, pp. 121-162, Apr. 2001.
10. Z. Detorakis and G. Tambouratzis, "Implementation of a multiobjective genetic algorithm on word segmentation in modern greek," in Proc. 11th IASTED Int. Conf. Artificial Intell. Soft Computing, Mallorca, Spain, Aug. 2007, pp. 219-224.
11. P. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification. 2nd ed. New York: Wiley Interscience, 2001, pp 631-633, Appendix A.7.
12. Thesaurus Linguae Graecae [CD-ROM #5], vol. E, Univ. California, Irvine, 1999.
13. M. Dorigo and T. Stutzle, Ant Colony Optimization. Bradford, U.K., 2004, ch. 2, sec. 3, pp. 38-41
14. A. Dussutour, V. Fourcassie, D. Helbing, and J.-L. Deneubourg, "Optimal traffic organization in ants under crowded conditions," Nature, vol. 428, no. 6978, pp. 70-73, Mar. 2004.
15. D. Martens, M. De Backer, R. Haesen, B. Baesens, C. Mues, and J. Vanthienen, "Ant based approach to the knowledge fusion problem," in Proc. ANTS-2006 Conf., LNCS vol. 4150. Sep. 4-7, 2006, pp. 84-95.
16. D. Martens, M. De Backer, R. Haesen, J. Vanthienen, M. Snoeck, and B. Baesens, "Classification with ant colony optimization," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 651-665, Oct. 2007.
17. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997.
18. T. Stützle and H. H. Hoos, "Improving the Ants System: A detailed report in the MAX-MIN ant system," Darmstadt Univ. Technol., Darmstadt, Germany, Intellectics Group, Fachbereich Informatik, Tech. Rep. AIDA-96-12, Aug. 1996.
19. T. Stützle and H. H. Hoos, "MAX-MIN ant system," Future Gen. Comput. Syst., vol. 16, pp. 889-914, Jun. 2000.
20. T. Kohonen, Self-Organizing Maps. 2nd ed. New York: Springer-Verlag, 1997, ch. 3, sec. 3.1-3.3, pp. 85-103.
21. K. Socha and M. Dorigo, "Ant Colony Optimization for Continuous Domains," Eur. J. Operational Res., vol. 185, no. 3, pp. 1155-1173, Mar. 2008.