Selective Markov models for predicting Web page accesses

ACM Transactions on Internet Technology

Volumn 4, Issue 2, 2004, Pages 163-184

  Deshpande, Mukund ^a   Karypis, George ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Markov models; Predicting user behavior; Web mining; World wide web

Indexed keywords

MARKOV MODELS; PREDICTING USER BEHAVIOR; WEB MINING;

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SIGNAL FILTERING AND PREDICTION; WEB BROWSERS; WEBSITES;

MARKOV PROCESSES;

EID: 12344267610     PISSN: 15335399     EISSN: None     Source Type: Journal    
DOI: 10.1145/990301.990304     Document Type: Article

References (25)

1. AGRAWAL, R., IMIELINSKI, T., AND SWAMI, A. 1993. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. ACM Press, 207-216.
2. BESTRAVOS, A. 1995. Using speculation to reduce server load and service time on www. In Proceedings of the 4th ACM International Conference of Information and Knowledge Management. ACM Press.
3. BRIN, S. AND PAGE, L. 1998. The anatomy of large-scale hypertextual web search engine. In Proceedings of the 7th International World Wide Web Conference.
4. CHI, E., PIROLLI, P., AND PITKOW, J. 2000. The scent of a site: A system for analyzing and predicting information scent, usage, and usability of a web site. In Proceedings of ACM Conference on Human Factors in Computing Systems (CHI 2000). 161-168.
5. CHI, E., PITKOW, J., MACKINLAY, J., PIROLLI, P., GOSSWEILER, R., AND CARD, S. 1998. Visualizing the evolution of web ecologies. In Proceedings of ACM Conference on Human Factors in Computing Systems (CHI 98).
6. COOLEY, R., TAN, P.-N., AND SRIVASTAVA, J. 1999. Websift: The web site information filter system. In Proceedings of the Web Usage Analysis and User Profiling Workshop.
7. DEAN, J. AND HENZINGER, M. R. 1999. Finding related pages in world wide web. In Proceedings of the 8th International World Wide Web Conference.
8. DUDA, R., HART, P., AND STORK, D. 2000. Pattern Classification. John WIley and Sons.
9. DURBIN, R., EDDY, S., KROGH, A., AND G., M. 1998. Biological sequence analysis. Cambridge University Press.
10. KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-632.
11. KOHAVI, R. AND BRODLEY, C. 2000. Knowledge discovery and data mining cup SIGKDD 2000. http://www.ecn.purdue.edu/KDDCUP/.
12. KOHAVI, R., BRODLEY, C., FRASCA, B., MASON, L., AND ZHENG, Z. 2000. KDD-Cup 2000 organizers' report: Peeling the onion. SIGKDD Explor. 2, 2, 86-98.
13. LINTON, F. 2000. Owl: A recommender system for organization-wide learning. J. Inter. Forum Educat. Tech. Soc.
14. PADMANABHAM, V. AND MOGUL, J. 1996. Using predictive prefetching to improve world wide web latency. Comput. Commun. Rev.
15. PAPOULIS, A. 1991. Probability, Random Variables, and Stochastic Processes. McGraw Hill.
16. PIROLLI, P., PITKOW, J., AND RAO, R. 1996. Silk from a sow's ear: Extracting usable structures from the web. In Proceedings of ACM Conference on Human Factors in Computing Systems (CHI-96).
17. PITKOW, J. AND PIROLLI, P. 1999. Mining longest repeating subsequence to predict world wide web surfing. In 2nd USENIX Symposium on Internet Technologies and Systems. Boulder, CO.
18. RON, D., SINGER, Y., AND TISHBY, N. 1996. The power of amnesia: Learning probabilistic automata with variable memory length. Mach. Learn.
19. SALZBERG, S. L., DELCHER, A. L., KASIF, S., AND WHITE, O. 1998. Microbial gene identification using interpolated markov models. Nucleic Acids Research.
20. SARUKKAI, R. R. 2000. Link prediction and path analysis using markov chains. In 9th International World Wide Web Conference.
21. SCHECHTER, S., KRISHNAN, M., AND SMITH, M. D. 1998. Using path profiles to predict http requests. In 7th International World Wide Web Conference.
22. SIU, M. AND OSTENDORF, M. 2000. Variable n-grams and extensions for conversational speech language modeling. IEEE Trans. Speech Audio Process. 8, 1 (Jan), 63-75.
23. SRIVASTAVA, J., COOLEY, R., DESHPANDE, M., AND TAN, P.-N. 2000. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explor. 1, 2.
24. THEUSINGER, C. AND HUBER, K.-P. 2000. Analyzing the footsteps of your customers. In WebKDD 2000.
25. YANG, Y. AND LIU, X. 1999. A re-examination of text categorization methods. In the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.