Higher-order Markov chain models for categorical data sequences

Naval Research Logistics

Volumn 51, Issue 4, 2004, Pages 557-574

  Ching, Wai Ki ^a   Fung, Eric S ^a   Ng, Michael K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Categorical data; Higher order Markov model; Linear programming

Indexed keywords

BUFFER STORAGE; DATABASE SYSTEMS; FOURIER TRANSFORMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATRIX ALGEBRA; SALES; SEMANTICS; SPECTRUM ANALYSIS; VECTORS; WORLD WIDE WEB;

CATEGORICAL DATA; DATA SEQUENCES; HIGHER-ORDER MARKOV MODEL; MARKOV CHAIN MODEL;

MARKOV PROCESSES;

EID: 2342466776     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.20017     Document Type: Article

References (19)

1. D. Albrecht, I. Zukerman, and A. Nicholson, Pre-sending documents on the WWW: A comparative study, Proc Sixteenth Int Joint Conf Artif Intell IJCAI99, 1999, pp. 1274-1279.
2. S. Adke and D. Deshmukh, Limit distribution of a high order Markov chain, J Roy Statist Soc Ser B 50 (1988), 105-108.
3. P. Avery, The analysis of intron data and their use in the detection of short signals, J Mol Evol 26 (1987), 335-340.
4. O. Axelsson, Iterative solution methods, Cambridge University Press, Cambridge, 1996.
5. P. Brockwell and R. Davis, Time series: Theory and methods, Springer-Verlag, New York, 1991.
6. W. Craig, The song of the wood pewee, University of the State of New York, Albany, 1943.
7. S. Fang and S. Puthenpura, Linear optimization and extensions, Prentice-Hall, Englewood Cliffs, NJ, 1993.
8. K. Gowda and E. Diday, Symbolic clustering using a new dissimilarity measure, Pattern Recognition 24(6) (1991), 567-578.
9. J. Huang, M. Ng, W. Ching, D. Cheung, and J. Ng, A cube model for Web access sessions and cluster analysis, WEBKDD 2001, Workshop on Mining Web Log Data Across All Customer Touch Points, Seventh ACM SIGKDD Int Conf Knowledge Discovery Data Mining, August 2001, pp. 47-58.
10. T. Joachims, D. Freitag, and T. Mitchell, Web Watch: A tour guide for the World Wide Web, Proc Fifteenth Int Joint Conf Artif Intell IJCAI 97, 1997, pp. 770-775.
11. W. Li and M. Kwok, Some results on the estimation of a higher order Markov chain, Department of Statistics, The University of Hong Kong, Hong Kong, 1989.
12. H. Lieberman, Letizia: An agent that assists Web browsing, Proc Fourteenth Int Joint Conf Artif Intell IJCAI 95, 1995, pp. 924-929.
13. J. Logan, A structural model of the higher-order Markov process incorporating reversion effects, J Math Sociol 8 (1981), 75-89.
14. I. MacDonald and W. Zucchini, Hidden Markov and other models for discrete-valued time series, Chapman & Hall, London, 1997.
15. A. Raftery, A model for high-order Markov chains, J Roy Statist Soc Ser B 47 (1985), 528-539.
16. A. Raftery and S. Tavare, Estimation and modelling repeated patterns in high order Markov chains with the mixture transition distribution model, Appl Statist 43 (1994), 179-199.
17. C. Shahabi, A. Faisal, F. Kashani, and J. Faruque, INSITE: A tool for real time knowledge discovery from users Web navigation, Proc VLDB2000, Cairo, Egypt, 2000, pp. 635-638.
18. M. Waterman, Introduction to computational biology, Chapman & Hall, Cambridge, 1995.
19. Q. Yang, Z. Huang, and M. Ng, A data cube model for prediction-based Web prefetching, J Intell Inform Syst 20 (2003), 11-30.