Dictionary-based methods for information extraction

Physica A: Statistical Mechanics and its Applications

Volumn 342, Issue 1-2 SPEC. ISS., 2004, Pages 294-300

  Baronchelli, A ^a   Caglioti, E ^b   Loreto, V ^a   Pizzi, E ^c  

^a UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c ISTITUTO SUPERIORE DI SANITÀ   (Italy)

Author keywords

Data compression; Information extraction; Sequence analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA COMMUNICATION EQUIPMENT; DATA COMPRESSION; DNA SEQUENCES; FUNCTIONS; GLOSSARIES; INFORMATION THEORY;

ARTIFICIAL TEXTS; DATA TRANSMISSION; INFORMATION EXTRACTION; SEQUENCE ANALYSIS;

INFORMATION ANALYSIS;

EID: 4544274009     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2004.01.072     Document Type: Conference Paper

References (21)

1. T. Jiang, Y. Xu, M. Zang (Eds.), Current Topics in Computational Molecular Biology, MIT Press, Cambridge, MA, London, England.
2. Shannon C.E. A mathematical theory of communication. The Bell System Tech. J. 27:1948;379-423, 623-656.
3. W.H. Zurek (Ed.), Complexity, Entropy and Physics of Information, Addison-Wesley, Redwood City, 1990.
4. Li M., Vitanyi P.M.B. An Introduction to Kolmogorov Complexity and its Applications. 2nd Edition:1997;Springer, Berlin.
5. Lempel A., Ziv J. A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory. IT-23:1977;337-343.
6. Wyner A.D., Ziv J. The sliding-window Lempel-Ziv algorithm is asymptotically optimal. Proc. IEEE. 82:1994;872-877.
7. A. Baronchelli, V. Loreto, A data compression approach to information retrieval, unpublished, http://arxiv.org/abs/cond-mat/0403233.
8. A.D. Wyner, Shannon lecture, Typical sequences and all that: entropy, pattern matching and data compression, IEEE Information Theory Society Newsletter, 1944.
9. D. Loewenstern, H. Hirsh, P. Yianilos, M. Noordewieret, DNA sequence classification using compression-based induction, DIMACS Technical Report 95-04, 1995.
10. O.V. Kukushkina, A.A. Polikarpov, D.V. Khmelev, Using Literal and Grammatical Statistics for Authorship Attribution. Problemy Peredachi Informatsii, 37 (2000) 96-108 (in Russian). Translated in English, in: Problems of Information Transmission, Vol. 37, 2001, pp. 172-184.
11. O.V. Kukushkina, A.A. Polikarpov, D.V. Khmelev, Using Literal and Grammatical Statistics for Authorship Attribution. Problemy Peredachi Informatsii, 37 (2000) 96-108 (in Russian). Translated in English, in: Problems of Information Transmission, Vol. 37, 2001, pp. 172-184.
12. Benedetto D., Caglioti E., Loreto V. Language trees and zipping. Phys. Rev. Lett. 88:2002;048702-048705.
13. Puglisi A., Benedetto D., Caglioti E., Loreto V., Vulpiani A. Data compression and learning in time sequences analysis. Physica D. 180:2003;92.
14. Ziv J., Merhav N. A measure of relative entropy between individual sequences with applications to universal classification. IEEE Trans. Inform. Theory. 39:1993;1280-1292.
15. Bennett C.H., Gàcs P., Li M., Vitanyi P.M.B., Zurek W. Information distance. IEEE Trans. Inform. Theory. 44:1998;1407-1423 M. Li, X. Chen, X. Li, B. Ma, P.M.B. Vitanyi, The similarity metric, Proc. 14th ACM-SIAM Symp., to appear in IEEE Trans Information Theory, http://arxiv.org/abs/cs.CC/0111054 R. Cilibrasi, P.M.B. Vitanyi, Clustering by compression, http://arxiv.org/abs/cs. CV/0312044.
16. Bennett C.H., Gàcs P., Li M., Vitanyi P.M.B., Zurek W. Information distance. IEEE Trans. Inform. Theory. 44:1998;1407-1423 M. Li, X. Chen, X. Li, B. Ma, P.M.B. Vitanyi, The similarity metric, Proc. 14th ACM-SIAM Symp., to appear in IEEE Trans Information Theory, http://arxiv.org/abs/cs.CC/0111054 R. Cilibrasi, P.M.B. Vitanyi, Clustering by compression, http://arxiv.org/abs/cs. CV/0312044.
17. Bennett C.H., Gàcs P., Li M., Vitanyi P.M.B., Zurek W. Information distance. IEEE Trans. Inform. Theory. 44:1998;1407-1423 M. Li, X. Chen, X. Li, B. Ma, P.M.B. Vitanyi, The similarity metric, Proc. 14th ACM-SIAM Symp., to appear in IEEE Trans Information Theory, http://arxiv.org/abs/cs.CC/0111054 R. Cilibrasi, P.M.B. Vitanyi, Clustering by compression, http://arxiv.org/abs/cs. CV/0312044.
18. A. Kaltchenko, Algorithms for estimating information distance with application to bioinformatics and linguistics, http://xxx.arxiv.cornell.edu/abs/ cs.CC/0404039.
19. Liberliber homepage: http://www.liberliber.it.
20. Li M., Chen X., Badger J.H., Kwong S., Kearney P., Zhang H. An information based sequence distance and its application to whole mitochondria genome distance. Bioinformatics. 17:2001;149-154.
21. D.T. Pride, R.J. Meinersmann, T.W. Wassenaar, M.J. Blaser, Evolutionary implications of microbial genome tetranucleotide frequency bias, Genome Res. 13 (2003) 145-158.