Residential College | false |
Status | 已發表Published |
An efficient ranking scheme for frequent subgraph patterns | |
Saif Ur Rehman1; Sohail Asghar2; Simon Fong3 | |
2018-02-26 | |
Conference Name | ICMLC 2018: 2018 10th International Conference on Machine Learning and Computing |
Source Publication | ICMLC 2018: Proceedings of the 2018 10th International Conference on Machine Learning and Computing |
Pages | 257-262 |
Conference Date | 26 February, 2018- 28 February, 2018 |
Conference Place | Macau China |
Publisher | ASSOC COMPUTING MACHINERY, 1515 BROADWAY, NEW YORK, NY 10036-9998 USA |
Abstract | Frequent Subgraph Mining (FSM) is an active research field and is considered as the essence of graph mining. FSM is extensively used in graph clustering, classification and building indices in the databases. In literature, different FSM approaches are suggested 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 conceptual framework called A RAnked Frequent pattern-growth Framework (A-RAFF) is proposed. A-RAFF achieved efficiency by embedding the ranking of discovered frequent subgraphs during the mining process. The experiments on real and synthetic graph datasets demonstrated that the mining results of A-RAFF are very promising as compared to the existing FSM techniques. |
Keyword | Graph Mining Frequent Subgraphs Apriori-based Fsm Pattern-growth Based Fsm |
DOI | 10.1145/3195106.3195166 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic |
WOS ID | WOS:000458148400048 |
Scopus ID | 2-s2.0-85048315339 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Saif Ur Rehman |
Affiliation | 1.Department of Computer Science Abasyn University, Islamabad Pakistan 2.Department of Computer Science COMSATS Institute of Information Technology, Islamabad, Pakistan 3.Department of Computer and Information Science University of Macau, Taipa Macau SAR |
Recommended Citation GB/T 7714 | Saif Ur Rehman,Sohail Asghar,Simon Fong. An efficient ranking scheme for frequent subgraph patterns[C]:ASSOC COMPUTING MACHINERY, 1515 BROADWAY, NEW YORK, NY 10036-9998 USA, 2018, 257-262. |
APA | Saif Ur Rehman., Sohail Asghar., & Simon Fong (2018). An efficient ranking scheme for frequent subgraph patterns. ICMLC 2018: Proceedings of the 2018 10th International Conference on Machine Learning and Computing, 257-262. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment