Information theoretic text classification using the Ziv-Merhav method

Lecture Notes in Computer Science

Volumn 3523, Issue II, 2005, Pages 355-362

  Coutinho, David Pereira ^a   Figueiredo, Mario A T ^b  

^a INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); MARKOV PROCESSES;

CLASSIFICATION PROBLEMS; INFORMATION THEORETIC TEXT CLASSIFICATION; ZIV-MERHAV METHOD;

INFORMATION THEORY;

EID: 25144451225     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. D. Sankoff and J. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Reading, MA: Addison-Wesley, 1983.
2. C. Bennett, P. Gacs, M. Li, P. Vitanyi, and W. Zurek, "Information distance," IEEE Transactions on Information Theory, vol. 44, pp. 1407-1423, 1998.
3. D. Benedetto, E. Caglioti, and V. Loreto, "Language trees and zipping," Physical Review Letters, 88:4, 2002.
4. M. Nelson and J. Gailly, The Data Compression Book 2nd edition. M&T Books, New York, 1995.
5. J. Ziv and N. Merhav, "A measure of relative entropy between individual sequences with application to universal classification," IEEE Trans. on Information Theory, pp. 1270-1279, 1993.
6. A. Puglisi, D. Benedetto, E. Caglioti, V. Loreto, and A. Vulpiani, "Data compression and learning in time sequences analysis," Physica D 180, 92, 2003.
7. C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal,27: pp. 379-423, pp. 623-656, 1948.
8. T. Cover and J. Thomas, Elements of Information Theory. John Wiley & Sons, Inc, 1991.
9. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Transactions on Information Theory, vol. 24, no. 5, pp. 530-536, 1978.
10. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, vol. 23, no. 3, pp. 337-343, 1977.
11. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Recognition. Cambridge University Press, 2004.