Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Web Page Recommendation using a Stochastic Process Model

Stochastic 프로세스 모델을 이용한 웹 페이지 추천 기법

  • 노수호 (광운대학교 컴퓨터과학과) ;
  • 박병준 (광운대학교 컴퓨터과학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the Web environment with a huge amount of information, Web page access patterns for the users visiting certain web site can be diverse and change continually in accordance with the change of its environment. Therefore it is almost impossible to develop and design web sites which fit perfectly for every web user's desire. Adaptive web site was proposed as solution to this problem. In this paper, we will present an effective method that uses a probabilistic model of DTMC(Discrete-Time Markov Chain) for learning user's access patterns and applying these patterns to construct an adaptive web site.

다양하고 많은 양의 정보가 존재하는 웹 환경에서 웹 사이트를 방문하는 사용자의 접근패턴도 매우 다양하며, 웹 환경의 변화에 따라서 이러한 접근패턴은 계속 변화한다. 이러한 이유로, 웹 사이트 개발자가 사전에 사용자의 욕구에 완벽하게 부합하는 완벽한 사이트를 개발하기란 사실상 불가능하다. 이에 대한 해결방안으로, 웹 사이트에 대한 사용자 접근 패턴을 학습해서 웹 사이트의 구조나 외형을 자동적으로 개선시켜 나가는 적응형 웹 사이트 (Adaptive Web site)가 제시되었다. 본, 논문에서는 DTMC(Discrete-Time Markov Chain)에 의거한 확률적 모델을 이용하여 적응형 웹 사이트 구축에 필요한 사용자 접근패턴을 학습하고 이를 적용하기 위한 효과적인 방법론을 제시한다.

Keywords

References

  1. Mike Perkowitz and Oren Etzioni, 'Adaptive Web Sites: an AI Challenge', In Proc of the 15th International Joint Conference on Artificial Intelligence, pp. 16-21, 1997
  2. R. Agrawal, R. Srikant, 'Fast Algorithms for Mining Association Rules', Proc. of the 20th VLDB Conference, Santiago, Chile, Sept. 1994
  3. J. Srivastava, R. Cooley, M. Deshpande and Tan, P.-N. 'Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data,' SIGKDD Explorations, Vol. 1(2), pp.12-23, January 2000 https://doi.org/10.1145/846183.846188
  4. J. S. Park, M.-S. Chen and P. S. Yu, 'An Effective Hash-Based Algorithm for Mining Association Rules,' Proceedings of ACM SIGMOD, pp.175-186, 1995 https://doi.org/10.1145/568271.223813
  5. Hannu Toivonen, 'Sampling Large Database for Association Rules', Proc. of the 22nd VLDB Conference, Mumbai(Bombay), India, 1996
  6. D. W. Cheung, J. Han, V. Ng, C. Y. Wong, 'Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique', Int'l Conference on Data Engineering, New Orleans, Louisiana, Feb. 1996
  7. Sergey Brin, Rajeev Motwani, Jeffrey D. Ulman, Shalom Tsur. 'Dynamic Itemset Counting and Implication Rules for Market Data.', Proc. of ACM SIGMOD Conference on Management of Data, 1997 https://doi.org/10.1145/253262.253325
  8. M. S. Chen, J. S. Park, P. S. Yu, 'Data Mining for Path Traveral Patterns in a Web Environment', Proc. of the 16th Inernational Conference on Distributed Computhing Systems, pp.385-392, 1996
  9. Vidyadhar G. Kulkarni, Modeling and Analysis of Stochastic Systems, Chapman & Hall, London, UK 1995
  10. Mike Perkowitz, Oren Etzioni, 'Adaptive Web Sites: Automatically Synthesizing Web Pages', In Proc of the 15th national/10th conference on Artificial intelligence/Innovative applications of artificial intelligence, pp.727-732, 1998