DocumentCode
2704410
Title
An Automatic Kernel of Graph Clustering Method in Conforming Clustering Number
Author
Ding, Hua-Fu ; Zhang, Yong-Peng
Author_Institution
Harbin Univ. of Sci. & Technol., Harbin
fYear
2007
fDate
15-19 Dec. 2007
Firstpage
441
Lastpage
444
Abstract
Based on analyzing graph theory knowledge and kernel function theory, every data sample is considered as top point V in graph, so all data samples consist of nondirectional weighted graph G = (V,E) , which takes similarity as weighted value. In the perspective of graph theory, this article defines connected modulus, which can fully reflect the best clustering number. This modulus categorizes similar text into a connected graph, and keeps the clearance of physical meaning. In this paper, a Kernel of Graph Clustering method based on clustering was proposed, this arithmetic is compared with kernel C-equal value arithmetic. The test justifies that this arithmetic not only has less complexness in time and space, but also good robustness.
Keywords
graph theory; pattern clustering; clustering number; graph clustering method; graph theory knowledge; kernel C-equal value arithmetic; kernel function theory; Arithmetic; Clustering methods; Computational intelligence; Data security; Data structures; Graph theory; Kernel; Optimization methods; Robustness; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Security Workshops, 2007. CISW 2007. International Conference on
Conference_Location
Harbin
Print_ISBN
978-0-7695-3073-4
Type
conf
DOI
10.1109/CISW.2007.4425529
Filename
4425529
Link To Document