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
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;
Conference_Titel :
Computational Intelligence and Security Workshops, 2007. CISW 2007. International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3073-4
DOI :
10.1109/CISW.2007.4425529