Efficient Graph Sequence Mining Using Reverse Search
スポンサーリンク
概要
- 論文の詳細を見る
The mining of frequent subgraphs from labeled graph data has been studied extensively. Furthermore, much attention has recently been paid to frequent pattern mining from graph sequences. A method, called GTRACE, has been proposed to mine frequent patterns from graph sequences under the assumption that changes in graphs are gradual. Although GTRACE mines the frequent patterns efficiently, it still needs substantial computation time to mine the patterns from graph sequences containing large graphs and long sequences. In this paper, we propose a new version of GTRACE that permits efficient mining of frequent patterns based on the principle of a reverse search. The underlying concept of the reverse search is a general scheme for designing efficient algorithms for hard enumeration problems. Our performance study shows that the proposed method is efficient and scalable for mining both long and large graph sequence patterns and is several orders of magnitude faster than the original GTRACE.
- 2012-07-01
著者
-
Washio Takashi
Institute Of Scientific And Industrial Research Osaka University
-
Inokuchi Akihiro
Institute Of Scientific And Industrial Research Osaka University
-
IKUTA Hiroaki
Institute of Scientific and Industrial Research, Osaka University
関連論文
- Extention of Basket Analysis and Quantitative Association Rule Mining(Graph Data Mining)
- Extention of Basket Analysis and Quantitative Association Rule Mining(Graph Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- Extention of Basket Analysis and Quantitative Association Rule Mining (Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ and IEICE-SIGAI on Active Mining) -- (Session 4: Web Data Mining)
- Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data
- Analysis of Hepatitis Dataset by Using Cl-GBI
- Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data(Graph Data Mining)
- Analysis of Hepatitis Dataset by Using Cl-GBI(Medical Active Mining)
- Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data(Graph Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- Analysis of Hepatitis Dataset by Using Cl-GBI(Medical Active Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- GTRACE : Mining Frequent Subsequences from Graph Sequences
- Density-Based Spam Detector(Internet Systems)(New Thechnologies and their Applications of the Internet)
- Scientific Discovery of Dynamic Hidden States and Differential Law Equations(Scientific Data Mining)
- Scientific Discovery of Dynamic Hidden States and Differential Law Equations(Scientific Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- FRISSMiner : Mining Frequent Graph Sequence Patterns Induced by Vertices
- Efficient Graph Sequence Mining Using Reverse Search