Compression-based similarity

Proceedings - 1st International Conference on Data Compression, Communication, and Processing, CCP 2011

Volumn , Issue , 2011, Pages 111-118

  Vitányi, Paul M B ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY FILES; CHRISTIANITIES; CODE LENGTH; KOLMOGOROV COMPLEXITY; SIMILARITY DISTANCE;

COMMUNICATION; SEARCH ENGINES; SEMANTICS;

DATA COMPRESSION;

EID: 81255164944     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCP.2011.50     Document Type: Conference Paper

References (27)

1. C.H. Bennett, P. Gács, M. Li, P.M.B. Vitányi, W. Zurek, Information Distance, IEEE Trans. Information Theory, 44:4(1998), 1407-1423. (Pubitemid 128736705)
2. C.H. Bennett, M. Li, B. Ma, Chain letters and evolutionary histories, Scientific American, June 2003, 76-81.
3. C.J.C. Burges. A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery, 2:2(1998),121-167. (Pubitemid 128695475)
4. C.-C. Chang, C.-J. Lin, LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/ cjlin/libsvm
5. X. Chen, B. Francia, M. Li, B. McKinnon, A. Seker, Shared information and program plagiarism detection, IEEE Trans. Inform. Th., 50:7(2004), 1545-1551.
6. R.L. Cilibrasi, The CompLearn Toolkit, 2003-, www.complearn.org
7. W. Chai and B. Vercoe. Folk music classification using hidden Markov models. Proc. Intl Conf. Art. Intell., 2001.
8. R.L. Cilibrasi, R. de Wolf, P.M.B. Vitányi. Algorithmic clustering of music based on string compression, Computer Music J., 28:4(2004), 49-67. (Pubitemid 40085156)
9. R.L. Cilibrasi, P.M.B. Vitányi, Clustering by compression, IEEE Trans. Information Theory, 51:4(2005), 1523-1545. (Pubitemid 40573236)
10. R.L. Cilibrasi, P.M.B. Vitányi, IEEE Trans. Knowledge and Data Engineering, 19:3(2007), 370-383.
11. R.L. Cilibrasi, P.M.B. Vitányi, A fast quartet tree heuristic for hierarchical clustering, Pattern Recognition, 44 (2011) 662-677
12. R. Dannenberg, B. Thom, and D. Watson, A machine learning approach to musical style recognition, Proc. Intl Comput. Music Conf., pp. 344-347, 1997.
13. M. Grimaldi, A. Kokaram, P. Cunningham, Classifying music by genre using the wavelet packet transform and a round-robin ensemble. Technical report TCD-CS-2002-64, Trinity College Dublin, 2002.
14. E. Keogh, S. Lonardi, and C.A. Rtanamahatana, Toward parameter-free data mining, In: Proc. 10th ACM SIGKDD Intl Conf. Knowledge Discovery and Data Mining, pp. 206-215, 2004.
15. A.N. Kolmogorov, Three approaches to the quantitative definition of information, Problems Inform. Transmission, 1:1(1965), 1-7.
16. D.B. Lenat, Cyc: A large-scale investment in knowledge infrastructure, Comm. ACM, 38:11(1995),33-38.
17. M. Li, J.H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang, An information-based sequence distance and its application to whole mitochondrial genome phylogeny, Bioinformatics, 17:2(2001), 149-154. (Pubitemid 32208523)
18. M. Li, X. Chen, X. Li, B. Ma, P.M.B. Vitányi. The similarity metric, IEEE Trans. Information Theory, 50:12(2004), 3250- 3264.
19. M. Li, P.M.B. Vitányi. An Introduction to Kolmogorov Complexity and Its Applications,3nd Ed., Springer-Verlag, New York, 2008.
20. M. Li, C. Long, B. Ma, X. Zhu, Information shared by many objects, Proc. 17th ACM Conf. Inform. Knowl. Management, 2008, 1213-1220.
21. P. Scott. Music classification using neural networks, Manuscript Class ee373a, Stanford, 2001.
22. G.A. Miller et.al, WordNet, A Lexical Database for the English Language, Cognitive Science Lab, Princeton University.
23. G. Tzanetakis, P. Cook, Music genre classification of audio signals, IEEE Transactions on Speech and Audio Processing, 10:5(2002), 293-302. (Pubitemid 34950067)
24. S.A. Terwijn, L. Torenvliet, P.M.B. Vitányi, Nonapproximability of the Normalized Information Distance, J. Comput. System Sciences, 77:4(2011), 738-742.
25. P.M.B. Vitányi, Information distance in multiples, IEEE Trans. Inform. Theory, 57:4(2011), 2451-2456.
26. S. Wehner, Analyzing worms and network traffic using compression, J. Comput. Security, 15:3(2007), 303-320. (Pubitemid 46868449)
27. X. Zhang, Y. Hao, X.-Y. Zhu, M. Li, New Information Distance Measure and Its Application in Question Answering System, J. Comput. Sci. Techn., 23:4(2008), 557-572.