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 :
بازگشت