閱讀全文 | |
篇名 |
A-RAFF: A Ranked Frequent Pattern-Growth Subgraph Pattern Discovery Approach
|
---|---|
並列篇名 | A-RAFF: A Ranked Frequent Pattern-Growth Subgraph Pattern Discovery Approach |
作者 | Saif ur Rehman、Sohail Asghar |
英文摘要 | Graph mining is one of the arms of Data Mining in which voluminous complex data are represented in the form of graphs and mining is done to infer useful knowledge from them. Frequent subgraph mining (FSM) is an active research field and is considered as the essence of graph mining. FSM is defined as finding all the subgraph patterns that occur frequently over the entire set of graphs. FSM is extensively used in graph clustering, classification and building indices in the databases. In literature, different FSM algorithms have been proposed such as AGM, FSG, SPIN, SUBDUE, gSpan, FFSM, CloseGraph, FSG, GREW. Most of these FSM techniques perform very well for small to medium size graph datasets, but the computational cost of FSM becomes very critical when the graph size is increased. In accession to this, the number of frequent subgraphs patterns grows exponentially with the increasing size of graph datasets. Consequently, in this research work, a novel FSM approach A RAnked Frequent pattern-growth Framework (A-RAFF) is proposed. This work is a preliminary work to study on how to make A-RAFF both computational effective and avoid the generation of the huge number of useless frequent subgraph patterns. ARAFF has achieved efficiency by embedding the ranking of discovering FSGs during the mining process. The experiments on the three different real benchmark graph datasets demonstrated that the mining results of A-RAFF are very promising as compared to the existing FSM techniques. |
起訖頁 | 257-267 |
關鍵詞 | Graph mining、Frequent subgraphs、Apriori based FSGs、Pattern growth based FSGs |
刊名 | 網際網路技術學刊 |
期數 | 201901 (20:1期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Analyzing Google Trends with travel keyword rankings to predict tourists into a group |
該期刊 下一篇
| The Persuasion Effect of Sociability in the Design and Use of an Augmented Reality Wedding Invitation App |