데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
데이터 스트림 환경을 위한 유틸리티 기반 웹 방문 패턴의 마이닝 기법 |
| 영문제목(English Title) |
Efficient Mining of High Utility Web Traversal Patterns Over Data Streams |
| 저자(Author) |
아메드 파한
최호진
정병수
Chowdhury Farhan Ahmed
Ho-Jin Choi
Byeong-Soo Jeong
|
| 원문수록처(Citation) |
VOL 26 NO. 02 PP. 0091 ~ 0104 (2010. 08) |
한글내용
(Korean Abstract) |
유틸리티 기반 웹 방문 패턴의 마이닝은 웹 페이지의 중요도, 사용자가 웹 페이지에 머문 시간을 유틸리티로 정의하여 유티릴티 값이 큰 방문 패턴을 탐색하는 마이닝 기법을 말한다. 기존의 유틸리티 기반 웹 방문 패턴의 마이닝 기법들은 여러 번의 데이터베이스 스캔을 필요로 하는 것으로 데이터 스트림과 같은 웹 로그 데이터를 처리하기에는 적절하지 못하였다. 본 논문에서는 슬라이딩 윈도우 모델을 기반으로 한 번의 데이터베이스 스캔을 통하여 유틸리티 기반 웹 방문 패턴을 탐색하는 기법을 제안한다. 제안하는 기법은 대용량의 데이터에 대하서도 좋은 확장성을 보이고 슬라이딩 윈도우 모델을 통하여 최근의 정보를 탐색할 수 있는 기법임을 여러 실험을 통하여 중명한다. |
영문내용
(English Abstract) |
Web access sequence mining can discover the frequently accessed web pages pursued by users. Utility-based web access sequence mining handles non-binary occurrences of web pages and extracts more useful knowledge from web logs. However, the existing utility-based web access sequence mining approach considers web access sequences from the very beginning of web logs and therefore it is not suitable for mining data streams where the volume of data is huge and unbounded. At the same time, it cannot find the recent change of knowledge in data streams adaptively. The existing approach has many other limitations such as considering only forward references of web access sequences, suffers in the level-wise candidate generation-and-test methodology, and needs several database scans, etc. In this paper, we propose a new approach for utility-based web access sequence mining over data streams with a sliding window method. Our approach can not only handle large-scale data but also efficiently discover the recently generated information from data streams. Moreover, it can solve the other limitations of the existing algorithms over data streams. Extensive performance analysis shows that our approach is very efficient and outperforms the existing algorithms. |
| 키워드(Keyword) |
데이터 마이닝
웹 마이닝
웹 방문 시퀀스
높은 유틸리티 패턴
데이터 스트림
Data mining
web mining
web access sequences
high utility patterns
data streams
|
| 파일첨부 |
PDF 다운로드
|
