• DocumentCode
    1863015
  • Title

    An Improved Ant-Colony Clustering Algorithm Based on the Innovational Distance Calculation Formula

  • Author

    Li, Shanfei ; Yang, Kewei ; Huang, Wei ; Tan, Yuejin

  • Author_Institution
    Coll. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha, China
  • fYear
    2010
  • fDate
    9-10 Jan. 2010
  • Firstpage
    342
  • Lastpage
    346
  • Abstract
    Focused on the disadvantage of classical Euclidian distance in data clustering analysis, we propose an improved distance calculation formula, which describes the local compactness and global connectivity between data points. Furthermore, we improve ant-colony clustering algorithm by using the improved distance calculation formula. Theoretical analysis and experiments show that this method is more efficient and has the ability to identify complex nonconvex clusters.
  • Keywords
    data handling; optimisation; pattern clustering; Euclidian distance; ant-colony clustering algorithm; data clustering; distance calculation formula; Clustering algorithms; Conference management; Educational institutions; Euclidean distance; Information management; Innovation management; Knowledge management; Management information systems; Shape; Technology management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Knowledge Discovery and Data Mining, 2010. WKDD '10. Third International Conference on
  • Conference_Location
    Phuket
  • Print_ISBN
    978-1-4244-5397-9
  • Electronic_ISBN
    978-1-4244-5398-6
  • Type

    conf

  • DOI
    10.1109/WKDD.2010.46
  • Filename
    5432596