We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
应用于非精确图匹配的改进 DF模型.
- Authors
李智杰; 伊志林; 李昌华; 张 颉
- Abstract
Aiming at the problems that the features extracted by the traditional deep forest algorithm are not complete, and the equal- power decision mechanism is easy to produce differences in the classification results, an improved DeepForest (IDF) model applied to inexact graph matching is proposed. Firstly, in the process of mining feature subsets, the methods of fusing moving windows and random moving windows are adopted. While the moving window scans the sample, a same size feature subset of the moving scanning window is randomly captured, and these form a new feature subset, which is used as the input of the cascade module. Secondly, in the iterative process of the cascading forest, the weight of decision result in the current forest is calculated. Compared with the upper level forest, the weight value is assigned to the current forest by the strategy rule of Min, and iteration is continued until the result meets the given threshold value by the model. Finally, training and testing are conducted on datasets such as MUTAG, PTC and COX2. The experimental results show that, compared with traditional deep forest algorithm, IDF fully considers the structural characteristics of the graph, and can effectively enhance the diversity of samples and the goodness of fit, and reduce the decision-making difference and the complexity of the model. It efectively improves the classification and recognition rate of the model.
- Subjects
GOODNESS-of-fit tests; PROCESS mining; DECISION trees; DECISION making; RANDOM forest algorithms
- Publication
Journal of Frontiers of Computer Science & Technology, 2022, Vol 16, Issue 6, p1383
- ISSN
1673-9418
- Publication type
Article
- DOI
10.3778/j.issn.1673-9418.2011060