Title
A Novel Clustering Algorithm Based on Graph Matching.
Abstract
Aiming at improving current clustering algorithms for their failure to effectively represent high-dimensional data, this paper provides a novel clustering algorithm-GMC-based on graph matching with data objects being represented as the attributed relational graph and the graph matching degree being the standard of similarity measurement. In the algorithm, graphs for classification will be matched with character pattern atlas, and classified into the class with the biggest similarity. The accuracy and rationality of this algorithm is always kept with continuous renewal of character pattern atlas. In addition, compared with the classical K-means clustering algorithm and Newman fast algorithm, this algorithm shows its own superiority and feasibility in applications of data mining. © 2013 ACADEMY PUBLISHER.
Year
DOI
Venue
2013
10.4304/jsw.8.4.1035-1041
JSW
Keywords
Field
DocType
association rules,attributed relational graph,character pattern graph,clustering analysis,similarity matching
Canopy clustering algorithm,Fuzzy clustering,CURE data clustering algorithm,Data stream clustering,Pattern recognition,Affinity propagation,Correlation clustering,Computer science,Matching (graph theory),Artificial intelligence,Cluster analysis,Machine learning
Journal
Volume
Issue
Citations 
8
4
2
PageRank 
References 
Authors
0.42
11
4
Name
Order
Citations
PageRank
Guoyuan Lin120.42
Yuyu Bie2121.48
Guohui Wang3108860.78
Min Lei45314.03