Bags of words, edit distance (as seen in bioinformatics), Hamming distances, cunning kernels, and vector spaces over documents. Vector spaces induced by document structures. Metrics based on generation by finite state machines, *-omics. Maybe co-occurrence metrics would also be useful as musical metrics? Inference complexity.
TBC.
1 References
Blei, Ng, and Jordan. 2003. “Latent Dirichlet Allocation.” Journal of Machine Learning Research.
Selinger. 2009. “A Survey of Graphical Languages for Monoidal Categories.” In A Survey of Graphical Languages for Monoidal Categories. Lecture Notes in Physics.