LIU Yi , WANG Yong1*, SHANG Xuequn
(1 School of Natural and Applied Sciences; 2 School of Computer Science,Northwestern Polytechnical University, Xi′an 710072, Shannxi, China)
Abstract:
Utilizing discriminative subgraph, a classification of uncertain graphs is given.An algorithm for mining frequent subgraph named AGF is given, which can switch frequent subgraph mining problems to frequent items mining problems, and can effectively improve efficiency of generating frequent subgraphs.An experiment shows that the proposed algorithm has high precision.
KeyWords:
uncertain graph; classification; frequent subgraph; discriminative subgraph
