RISS 검색 - 국내학술지논문 상세보기

국문 초록 (Abstract)

실세계의 많은 문제는 그래프와 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 예를 들면, 웹페이지의 연결구조는 그래프로 표현될 수 있고, 사용자의 웹페이지 방문경로는 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 이와 같이 그래프를 순회하는 트랜잭션들로부터 빈발 패턴과 같이 중요한 패턴을 찾아내는 것은 의미있는 일이다. 본 논문에서는, 방향 그래프와 그 그래프를 순회하는 가중치가 있는 트랜잭션들이 주어졌을 때, 빈발한 순회패턴을 탐사하는 알고리즘을 제안한다. 또한, 이 알고리즘의 성능향상을 위하여 순회를 분할하는 방법을 제안하고 실험을 통하여 검증한다.

번역하기

실세계의 많은 문제는 그래프와 그 그래프를 순회하는 트랜잭션으로 모델링 될 수 있다. 예를 들면, 웹페이지의 연결구조는 그래프로 표현될 수 있고, 사용자의 웹페이지 방문경로는 그 그...

다국어 초록 (Multilingual Abstract)

Many real world problems can be modeled as a graph and traversals on the graph. The structure of Web pages can be represented as a graph, for example, and user's navigation paths on the Web pages can be model as a traversal on the graph. It is interesting to discover valuable patterns, such as frequent patterns, from such traversals. In this paper, we propose an algorithm to discover frequent traversal patterns when a directed graph and weighted traversals on the graph are given. Furthermore, we propose a performance enhancement by traversal split and then verify it through experiments.

번역하기

참고문헌 (Reference)

1 R. Agrawal, "Mining Sequential Patterns" 3-14, 1995

2 A. Nanopoulos, "Mining Patterns from Graph Traversals" 37 (37): 243-266, 2001

3 S. D. Lee, "Mining Frequent Patterns from Weighted Traversals on Graph using Confidence Interval and Pattern Priority" 6 (6): 136-141, 2006

4 C. H. Cai, "Mining Association Rules with Weighted Items" 68-77, 1998

5 A. Nanopoulos, "Finding Generalized Path Patterns for Web Log Data Mining" 215-225, 2000

6 R. Agawal, "Fast Algorithms for Mining Association Rules" 487-499, 1994

7 M. S. Chen, "Efficient Data Mining for Path Traversal Patterns" 10 (10): 209-221, 1998

8 J. Han, "Data Mining Concepts and Techniques" Morgan Kaufman 2001

9 A. Savasere, "An Efficient Algorithm for Mining Association Rules in Large Databases" 432-444, 1995

10 J. S. Park, "An Effective Hash-Based Algorithm for Mining Association Rules" 175-186, 1995