GTRACE : Mining Frequent Subsequences from Graph Sequences
スポンサーリンク
概要
- 論文の詳細を見る
In recent years, the mining of a complete set of frequent subgraphs from labeled graph data has been studied extensively. However, to the best of our knowledge, no method has been proposed for finding frequent subsequences of graphs from a set of graph sequences. In this paper, we define a novel class of graph subsequences by introducing axiomatic rules for graph transformations, their admissibility constraints, and a union graph. Then we propose an efficient approach named “GTRACE” for enumerating frequent transformation subsequences (FTSs) of graphs from a given set of graph sequences. The fundamental performance of the proposed method is evaluated using artificial datasets, and its practicality is confirmed by experiments using real-world datasets.
- （社）電子情報通信学会の論文
- 2010-10-01
著者
-
Washio Takashi
Institute Of Scientific And Industrial Research Osaka University
-
INOKUCHI Akihiro
Institute of Scientific and Industrial Research, Osaka University
-
Inokuchi Akihiro
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