Paper Title:
Top-Down Algorithm for Mining Maximal Frequent Subgraph
  Abstract

In order to solution the problem of mining maximal frequent subgraph is very hard we proposed new algorithm Top-Down. The process of this algorithm is using decision tree to count support then firstly judge the biggest graph whether frequent and gradually reduce the graph which used to judge until can not mining maximal frequent subgraph, at the same time this algorithm is proposed a theorem and two principles these are improved the mining efficiency.

  Info
Periodical
Advanced Materials Research (Volumes 204-210)
Edited by
Helen Zhang, Gang Shen and David Jin
Pages
1472-1476
DOI
10.4028/www.scientific.net/AMR.204-210.1472
Citation
J. F. Guo, R. Chai, J. Li, "Top-Down Algorithm for Mining Maximal Frequent Subgraph", Advanced Materials Research, Vols. 204-210, pp. 1472-1476, 2011
Online since
February 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Jun Tan
Chapter 12: Computer-Aided Design and Applications in Industry and Civil Engineering
Abstract:Online mining of frequent closed itemsets over streaming data is one of the most important issues in mining data streams. In this paper, we...
2910
Authors: Yu Hong Ma, Gui Long Tian, Xian Li
Chapter 1: Artificial Intelligence, Algorithms and Computation Methods
Abstract:The genetic algorithm is used to investigate the Chinese postman problem with the constraints of working time span and load capacity for...
44
Authors: Hui Wang
Chapter 5: Numerical Methods, Computation Methods and Algorithms for Modeling, Simulation and Optimization, Data Mining and Data Processing
Abstract:We present a new algorithm for mining maximal frequent itemsets, MaxMining, from big transaction databases. MaxMining employs the depth-first...
1765