Online Association Rule Technique for Web Access Log

웹 로그에 대한 온라인 연관 규칙 기법

  • Park, Eun-Joo (Dept. of Computer Science & Industrial System Engineering, Yonsei University) ;
  • Kwon, Hye-Ryun (Dept. of Computer Science & Industrial System Engineering, Yonsei University) ;
  • Kim, Eun-Joo (Dept. of Computer Science & Industrial System Engineering, Yonsei University) ;
  • Lee, Yill-Byung (Dept. of Computer Science & Industrial System Engineering, Yonsei University)
  • 박은주 (연세대학교 컴퓨터과학산업시스템공학과) ;
  • 권혜련 (연세대학교 컴퓨터과학산업시스템공학과) ;
  • 김은주 (연세대학교 컴퓨터과학산업시스템공학과) ;
  • 이일병 (연세대학교 컴퓨터과학산업시스템공학과)
  • Published : 2001.04.13

Abstract

본 논문에서는 웹에서 온라인상으로 발생되는 기록 데이터들의 연관 규칙을 구성할 수 있는 효과적인 기법을 제안하고 있다. 기본적으로, 온라인상에서 연관 규칙을 추출하는 방법은 Carma 알고리즘을 바탕으로 하였기 때문에 최대 데이터의 scan 회수를 2회로 유지하였다. 각 사용자가 방문한 웹 사이트의 수에 대하여 정규 분포를 따르는 가중치를 Phase I 알고리즘의 지지도 관련 변수에 영향을 줌으로써, lattice 의 크기를 조절하는 요소로 사용하여 처리 시간을 단축시키고 있다. 기존의 Carma 알고리즘과 제안하는 W-Carma(Weighted-Carma) 알고리즘과 처리 시간을 비교하였으며, 대량의 데이터일 경우 좋은 성능을 보이고 있다.

Keywords