Browse > Article
http://dx.doi.org/10.6109/jkiice.2007.11.5.940

Discovery of Frequent Traversal Patterns from Weighted Traversals and Performance Enhancement by Traversal Split  

Lee, Seong-Dae (한국해양대학교 대학원 컴퓨터공학과)
Park, Hyu-Chan (한국해양대학교 IT공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.11, no.5, 2007 , pp. 940-948 More about this Journal
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.
Keywords
데이터 마이닝;그래프;가중치 순회;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Han and M. Kamber, Data Mining Concepts and Techniques, Morgan Kaufman, 2001
2 M.S. Chen, J.S. Park, and P.S. Yu, 'Efficient Data Mining for Path Traversal Patterns', IEEE Trans. on Knowledge and Data Engineering, vol. 10, no.2, pp.209-221, Mar. 1998   DOI   ScienceOn
3 A. Savasere, E. Omiecinski, and S.B. Navathe, 'An Efficient Algorithm for Mining Association Rules in Large Databases', Proc. of 21st Int. Conf. on Very Large Database (VLDB), pp.432-444, Switzerland, Sep. 1995
4 R. Agrawal and R. Srikant, 'Mining Sequential Patterns', Proc. of International Conference on Data Engineering, pp.3-14, Taiwan, Mar. 1995
5 C.H.Cai, W.e. Ada, W.e. Fu, C.H. Cheng, and W.W. Kwong, 'Mining Association Rules with Weighted Items', Proc.of International Database Engineering and Applications Symposium (IDEAS), pp.68-77, UK, Aug. 1998
6 A. Nanopoulos and Y. Manolopoulos, 'Mining Patterns from Graph Traversals', Data and Knowledge Engineering (DKE), vol. 37, no.3, pp.243-266, Jun. 2001   DOI   ScienceOn
7 R. Agawal and R. Srikant, Fast Algorithms for Mining Association Rules, Proc. of the 20th Int. Conf. on Very Large Database (VLDB), pp.487-499, Chile, Sep. 1994
8 A. Nanopoulos and Y. Manolopoulos, 'Finding Generalized Path Patterns for Web Log Data Mining', Proc. of the 4th East-European Conf. on Advances in Databases and Information Systems (ADBIS), pp.215-225, Czech Republic, Sep. 2000
9 J.S. Park, M.S. Chen, and P.S. Yu, 'An Effective Hash-Based Algorithm for Mining Association Rules', Proc. of ACM SIGMOD Int. Conf. of Management of Datap p.175-186, USA, May 1995
10 S.D. Lee and H.C. Park, 'Mining Frequent Patterns from Weighted Traversals on Graph using Confidence Interval and Pattern Priority', International Journal of Computer Science and Network Security (IJCSNS), vol. 6,no.5A,pp.136-141, May. 2006