Cluster Analysis Based on Artificial Immune System and Ant Algorithm
- Resource Type
- Authors
- Chia-Hao Lin; Chui-Yu Chiu
- Source
- ICNC (3)
- Subject
- Heuristic
Artificial immune system
Heuristic (computer science)
Computer science
business.industry
Computer Science::Neural and Evolutionary Computation
Correlation clustering
Monte Carlo method
Machine learning
computer.software_genre
Data set
CURE data clustering algorithm
Genetic algorithm
Canopy clustering algorithm
Data mining
Artificial intelligence
Cluster analysis
business
computer
Algorithm
FSA-Red Algorithm
- Language
Ant algorithm is a meta-heuristic approach successfully applied to solve hard combinatorial optimization problems. It is also feasible for clustering analysis in data mining. Many researches use ant algorithms for clustering analysis and the result is better than other heuristic methods. In order to improve the performance of the algorithm, the artificial immune system is utilized to strengthen the ant algorithm for clustering analysis. In this paper, we proposes a new algorithm for clustering problem, the immunity-based Ant Clustering Algorithm (IACA). I AC A using the artificial immune system and ant algorithm is an auto-clustering method which can decide the number of the clusters and its centroids. In this research, the proposed algorithm and these two clustering methods will be verified by 243 data sets are generated by Monte Carlo method to evaluate the performance of our proposed method and other methods.