An elastic net clustering algorithm for non-linearly separable data

  • Authors:
  • Chun-Wei Tsai;Chien-Hung Tung;Ming-Chao Chiang

  • Affiliations:
  • Information Technology, Chia Nan University of Pharmacy & Science, Tainan, Taiwan;Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan;Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan

  • Venue:
  • ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part I
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an effective elastic net-based clustering algorithm for complex and non-linearly separable data. The basic idea of the proposed algorithm is simple and can be summarized into two steps: (1) assign patterns to groups based on the attraction and tension between the elastic nodes in a ring and neighbors of the patterns and (2) merge the groups based on the distance between the elastic nodes. To evaluate the performance of the proposed method, we compare it with several state-of-the-art clustering methods in solving the data clustering problem. The simulation results show that the proposed algorithm can provide much better results than the other clustering algorithms compared in terms of the accuracy rate. The results also show that the proposed algorithm works well for complex datasets, especially non-linearly separable data.