Evaluating methods for computer-assisted stemmatology using artificial benchmark data sets

Literary and Linguistic Computing

Volumn 24, Issue 4, 2009, Pages 417-433

  Roos, Teemu ^a,b   Heikkilä, Tuomas ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 71049165058     PISSN: 02681145     EISSN: 14774615     Source Type: Journal    
DOI: 10.1093/llc/fqp002     Document Type: Article

References (26)

1. Barbrook, A. C., Howe, C. J., Blake, N., and Robinson P. (1998). The phylogeny of the Canterbury tales. Nature, CCCXCIV: 839.
2. Baret, P. V., Macé, C., and Robinson P. (2006). Testing Methods on an Artificially Created Textual Tradition. In Macé, C., Baret, P., Bozzi, A., and Cignoni, L. (eds), The Evolution of Texts: Confronting Stemmatological and Genetical Methods. Linguistica computazionale XXIV-XXV. Pisa - Roma: Istituti Editoriali e Poligrafici Internazionali. pp. 255-81.
3. Bédier, J. (1928). La Tradition Manuscrite du 'Lai de L'Ombre'. Réflexions sur l'Art d'Éditer les Anciens Textes. Romania, 54: 161-196, 321-356.
4. Cilibrasi, R. and Vitanyi, P. M. B. (2005). Clustering by compression. IEEE Transactions on Information Theory, 51 (4): 1523-45.
5. Critchlow, D. E., Pearl, D. K., and Qian, C. (1986). The triples distance for rooted bifurcating phylogenetic trees. Systematic Biology, 45(3): 323-34.
6. Dagerman, S. (1952). Notre besoin de consolation est impossible à rassasier. Paris: Actes Sud. (translated to French from Swedish by P. Bouquet).
7. von Eschenbach, W. (1980). Parzival. London: Penguin Books.
8. Felsenstein, J. (2004). Inferring Phylogenies. Sunderland, Massachusetts: Sinauer Associates.
9. Grumbach, S. and Tahi, F. (1994). A new challenge for compression algorithms: Genetic sequences. Journal of Information Processing and Management, 30(6): 875-66.
10. Heikkilä, T. (2005). Pyhän Henrikin legenda. Helsinki: Finnish Literature Society.
11. Huson, D. H. and Bryant, D. (2006). Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution, 23(2): 254-67.
12. Johnson, S. C. (1967). Hierarchical clustering schemes. Psychometrika, 2: 241-54.
13. Li, M. and Vitanyi, P. (1997). An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. New York: Springer Verlag.
14. Neovius, A. (1912). Akter och undersökningar rörande Finlands historia intill år 1401. Historiallinen Arkisto, XXIII, I, 3.
15. Notredame, C. (2007). Recent evolutions of multiple sequence alignment algorithms. PLoS Computational Biology, 3(8): E123.
16. Pearl, J. (2007). Statistics and causal inference: A review. TEST, 12(2): 281-345.
17. Robinson, P. and O'Hara, R. J. (1992). Report on the textual criticism challenge 1991. Bryn Mawr Classical Review, 3(4): 331-7.
18. Roos, T., Heikkilä, T., and Myllymäki, P. (2006). A Compression-Based Method for Stemmatic Analysis. In Brewka, G., Coradeschi, S., Perini, A., and Traverso, P. (eds), Proceedings of the 17th European Conference on Artificial Intelligence. Amsterdam: IOS Press, pp. 805-6.
19. Saitou, N. and Nei, M. (1987). The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology Evolution, 4(4): 406-25.
20. Spencer, M., Davidson, E. A., Barbrook, A. C., and Howe, C. J. (2004). Phylogenetics of artificial manuscripts. Journal of Theoretical Biology, 227(4): 503-11.
21. Spencer, M., Wachtel, K., and Howe, C. J. (2002). The Greek Vorlage of the Syra Harclensis: A comparative study on method in exploring textual genealogy. TC: A Journal of Biblical Textual Criticism, 7. http://purl.org/TC (last accessed 28 February 2009).
22. Swofford, D. L. (2003). PAUP*: Phylogenetic Analysis using Parsimony (*and other methods). Version 4, Sunderland, MA: Sinauer Associates.
23. Waterman, M. S. and Smith, T. F. (1978). On the similarity of dendrograms. Journal of Theoretical Biology, 73(4): 789-800.
24. Wehner, S. (2007). Analyzing worms and network traffic using compression. Journal of Computer Security, 15(3): 303-20.
25. Windram, H. F., Howe, C. J., and Spencer, M. (2005). The identification of exemplar change in the Wife of Bath's Prologue using the maximum chi-squared method. Literary and Linguistic Computing, 20(2): 189-204.
26. Ziv, J. and Lempel, A. (1978). Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24(5): 530-36.