Online sequential prediction via incremental parsing: The active LeZi algorithm

IEEE Intelligent Systems

Volumn 22, Issue 1, 2007, Pages 52-58

  Gopalratnam, Karthik ^a,c   Cook, Diane J ^b,d  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^b WASHINGTON STATE UNIVERSITY   (United States)

^c University of Washington   (United States)

^d Washington State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE LEZI (ALZ) PREDICTION ALGORITHMS; MARKOV PREDICTORS; TIME COMPLEXITY;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INTELLIGENT SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; SIGNAL FILTERING AND PREDICTION;

ONLINE SYSTEMS;

EID: 33847688457     PISSN: 15411672     EISSN: None     Source Type: Journal    
DOI: 10.1109/MIS.2007.15     Document Type: Article

References (9)

1. M. Weinberg and G. Seroussi, Sequential Prediction and Ranking in Universal Context Modeling and Data Compression, tech. report HPL-94-111. HP Labs, 1997.
2. M. Feder, N. Merhav, and M. Gutman, "Universal Prediction of Individual Sequences," IEEE Trans. Information Theory, vol. 38, no. 4, 1992, pp. 1258-1270.
3. J. Ziv and A. Lempel, "Compression of Individual Sequences via Variable Rate Coding," IEEE Trans. Information Theory, vol. 24, no. 5, 1978, pp. 530-536.
4. A. Bhattacharya and S.K. Das, "LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks," Wireless Networks J., vol. 8, nos. 2-3, 2002, pp. 121-135.
5. P. Franaszek, J. Thomas, and P. Tsoucas, "Context Allocation with Application to Data Compression," IEEE Int'l Symp. Information Theory, IEEE Press, 1994, p. 12.
6. J.G. Cleary and W.J. Teahan, "Unbounded Length Contexts for PPM," Computer J., vol. 40, nos. 2-3, 1997, pp. 67-75.
7. T.C. Bell, J.G. Cleary, and I.H. Witten, Text Compression, Prentice Hall, 1990.
8. S. Das et al., "The Hole of Prediction Algorithms in the MavHome Smart Home Architecture," IEEE Wireless Comm., vol. 9, no. 6, 2002, pp. 77-84.
9. P. Laird and R. Saul, "Discrete Sequence Prediction and its Applications," Machine learning, vol. 15, no. 1, 1994, pp. 43-68.