• 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