Extraction of Frequent Tree Patterns without Subtrees Maintenance
- Authors
- Paik, J.[Paik, J.]; Choi, W.[Choi, W.]; Lee, E.[Lee, E.]; Kim, U.M.[Kim, U.M.]
- Issue Date
- 2008
- Citation
- Proceedings of the 2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008, v.2, pp.54 - 59
- Journal Title
- Proceedings of the 2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008
- Volume
- 2
- Start Page
- 54
- End Page
- 59
- URI
- https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/82438
- DOI
- 10.1109/FGCNS.2008.70
- Abstract
- The inherent flexibility in both structure and semantics let tree capture most kinds of data, model a wide variety of data sources, and produce an enormous number of information. The ability to extract valuable knowledge from them becomes increasingly important and desirable, however, existing tree mining algorithms suffer from several serious pitfalls in finding frequent patterns from massive tree datasets, because most of them have used apriori property for candidate generation and frequency counting. Some of the major problems are due to (1) modeling data as hierarchical tree structure, (2) computationally high cost of the candidate maintenance, (3) repetitious input dataset scans, and (4) the high memory dependency. Therefore, a more efficient and practical approach for tree data is required. In this paper, we systematically develop the pattern growth method instead of the apriori method, for mining maximal frequent tree patterns which are special frequent patterns of a set of trees. The proposed method not only gets rid of the process for infrequent subtrees pruning, but also totally eliminates the problem of generating candidate subtrees. Hence, it significantly improves the whole mining process. © 2008 IEEE.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Computing and Informatics > Computer Science and Engineering > 1. Journal Articles
- Information and Communication Engineering > Department of Computer Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.