Skip to main content
Erschienen in: Knowledge and Information Systems 3/2014

01.09.2014 | Regular Paper

Integration of artificial immune network and K-means for cluster analysis

verfasst von: R. J. Kuo, S. S. Chen, W. C. Cheng, C. Y. Tsai

Erschienen in: Knowledge and Information Systems | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This study is dedicated to propose a cluster analysis algorithm which is integration of artificial immune network (aiNet) and K-means algorithm (aiNetK). Four benchmark data sets, Iris, Wine, Glass, and Breast Cancer, are employed to testify the proposed algorithm. The computational results reveal that aiNetK is superior to particle swam optimization and artificial immune system-related methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Al-Sultan K (1995) A tabu search approach to the clustering problem. Pattern Recognit 28(9):1443–1451CrossRef Al-Sultan K (1995) A tabu search approach to the clustering problem. Pattern Recognit 28(9):1443–1451CrossRef
2.
Zurück zum Zitat Bezdek J (1980) A convergence theorem for the fuzzy ISO-DATA clustering algorithm. IEEE Trans Pattern Anal Mach Intell 2:1–8MATHCrossRef Bezdek J (1980) A convergence theorem for the fuzzy ISO-DATA clustering algorithm. IEEE Trans Pattern Anal Mach Intell 2:1–8MATHCrossRef
3.
Zurück zum Zitat Bezdek J, Hathaway R (1992) Numerical convergence and interpretation of the fuzzy c-shells clustering algorithms. IEEE Trans Neural Netw 3(5):787–793 Bezdek J, Hathaway R (1992) Numerical convergence and interpretation of the fuzzy c-shells clustering algorithms. IEEE Trans Neural Netw 3(5):787–793
4.
Zurück zum Zitat Bezerra GB, Barra TV, De Castro LN, Von Zuben FJ (2005) Adaptive radius immune algorithm for data clustering. In: Lecture notes in computer science, vol 3627, pp 290–303 Bezerra GB, Barra TV, De Castro LN, Von Zuben FJ (2005) Adaptive radius immune algorithm for data clustering. In: Lecture notes in computer science, vol 3627, pp 290–303
5.
Zurück zum Zitat Chiu CY, Kuo IT, Lin CH (2009) Applying artificial immune system and ant algorithm in air-conditioner market segmentation. Expert Syst Appl 36(3):4437–4442CrossRef Chiu CY, Kuo IT, Lin CH (2009) Applying artificial immune system and ant algorithm in air-conditioner market segmentation. Expert Syst Appl 36(3):4437–4442CrossRef
6.
Zurück zum Zitat Estivill-Castro V, Lee I (2000a) AMOEBA: hierarchical clustering based on spatial proximity using delaunay diagram. In: Proceedings of the 9th international spatial data handling (SDH2000), pp 10–12 Estivill-Castro V, Lee I (2000a) AMOEBA: hierarchical clustering based on spatial proximity using delaunay diagram. In: Proceedings of the 9th international spatial data handling (SDH2000), pp 10–12
7.
Zurück zum Zitat Estivill-Castro V, Lee I (2000b) AUTOCLUST: automatic clustering via boundary extraction for massive point data sets. In: Proceedings of the 5th international conference geo-computation, pp 23–25 Estivill-Castro V, Lee I (2000b) AUTOCLUST: automatic clustering via boundary extraction for massive point data sets. In: Proceedings of the 5th international conference geo-computation, pp 23–25
8.
Zurück zum Zitat Forgy E (1965) Clustering analysis of multivariate data: efficiency versus interpretability of classification. Biometrics 21:768–769 Forgy E (1965) Clustering analysis of multivariate data: efficiency versus interpretability of classification. Biometrics 21:768–769
9.
Zurück zum Zitat Geva AB (1999) Hierarchical unsupervised fuzzy clustering. IEEE Trans Fuzzy Syst 7(6):723–733CrossRef Geva AB (1999) Hierarchical unsupervised fuzzy clustering. IEEE Trans Fuzzy Syst 7(6):723–733CrossRef
10.
Zurück zum Zitat Guha S, Rastogi R, Shim K (1998) CURE: an efficient clustering algorithm for large databases. In: Proceedings ACM SIGMOD international conference management of data, pp 73–84 Guha S, Rastogi R, Shim K (1998) CURE: an efficient clustering algorithm for large databases. In: Proceedings ACM SIGMOD international conference management of data, pp 73–84
11.
Zurück zum Zitat Guha S, Rastogi R, Shim K (2000) ROCK: a robust clustering algorithm for categorical attributes. Inf Syst 25(5):345–366CrossRef Guha S, Rastogi R, Shim K (2000) ROCK: a robust clustering algorithm for categorical attributes. Inf Syst 25(5):345–366CrossRef
12.
Zurück zum Zitat Hall L, Özyurt I, Bezdek J (1999) Clustering with a genetically optimized approach. IEEE Trans Evol Comput 3(2):103–112CrossRef Hall L, Özyurt I, Bezdek J (1999) Clustering with a genetically optimized approach. IEEE Trans Evol Comput 3(2):103–112CrossRef
13.
Zurück zum Zitat Hamerly G, Elkan C (2003) Learning the K in K-means. In: Proceedings of 7th annual conference on neural information processing systems Hamerly G, Elkan C (2003) Learning the K in K-means. In: Proceedings of 7th annual conference on neural information processing systems
14.
Zurück zum Zitat Han J, Kamber M (2006) Data mining: concepts and techniques, 2nd edn. Morgan Kaufmann, Los Altos, CA Han J, Kamber M (2006) Data mining: concepts and techniques, 2nd edn. Morgan Kaufmann, Los Altos, CA
15.
Zurück zum Zitat Hart E, Ross P (2003) Exploiting the analogy between the immune system and sparse distributed memories. Genet Program Evol Mach 4(4):333–358CrossRef Hart E, Ross P (2003) Exploiting the analogy between the immune system and sparse distributed memories. Genet Program Evol Mach 4(4):333–358CrossRef
16.
Zurück zum Zitat Karypis G, Han E, Kumar V (1999) Chameleon: hierarchical clustering using dynamic modeling. IEEE Comput 32(8):68–75CrossRef Karypis G, Han E, Kumar V (1999) Chameleon: hierarchical clustering using dynamic modeling. IEEE Comput 32(8):68–75CrossRef
17.
Zurück zum Zitat Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, LondonCrossRef Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, LondonCrossRef
18.
Zurück zum Zitat Krishna K, Murty MN (1999) Genetic K-means algorithm. IEEE Trans Syst Man Cybern 29(3):433–439CrossRef Krishna K, Murty MN (1999) Genetic K-means algorithm. IEEE Trans Syst Man Cybern 29(3):433–439CrossRef
19.
Zurück zum Zitat Krishnapuram R, Keller J (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1(2):98–110CrossRef Krishnapuram R, Keller J (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1(2):98–110CrossRef
20.
Zurück zum Zitat Kuo RJ, Wang HS, Hu TL, Chou SH (2005) Application of ant K-means on clustering analysis in data mining. Int J Comput Math Appl 50:1709–1724MATHMathSciNetCrossRef Kuo RJ, Wang HS, Hu TL, Chou SH (2005) Application of ant K-means on clustering analysis in data mining. Int J Comput Math Appl 50:1709–1724MATHMathSciNetCrossRef
21.
Zurück zum Zitat Kuo RJ, Wang MJ, Huang TW (2011) An application of particle swarm optimization algorithm to clustering analysis. J Soft Comput 15(3):533–542CrossRef Kuo RJ, Wang MJ, Huang TW (2011) An application of particle swarm optimization algorithm to clustering analysis. J Soft Comput 15(3):533–542CrossRef
22.
Zurück zum Zitat Li XY, Xu HL, Cheng ZG (2008) One immune simplex particle swarm optimization and it’s application. In: Proceedings of the 4th international conference on natural computation, pp 331–335 Li XY, Xu HL, Cheng ZG (2008) One immune simplex particle swarm optimization and it’s application. In: Proceedings of the 4th international conference on natural computation, pp 331–335
23.
Zurück zum Zitat Liao XF, Hu LT, Jin H (2010) Energy optimization schemes in cluster with virtual machines. Clust Comput 13:113–126CrossRef Liao XF, Hu LT, Jin H (2010) Energy optimization schemes in cluster with virtual machines. Clust Comput 13:113–126CrossRef
24.
Zurück zum Zitat Liu F, Wang Q, Gao X (2006) Survey of artificial immune system. In: Proceedings of the 1st international symposium on systems and control in aerospace and astronautics, pp 19–21 Liu F, Wang Q, Gao X (2006) Survey of artificial immune system. In: Proceedings of the 1st international symposium on systems and control in aerospace and astronautics, pp 19–21
25.
Zurück zum Zitat Lo JTH (2012) A cortex-like learning machine for temporal hierarchical pattern clustering, detection, and recognition. Neurocomputing 78(1):89–103CrossRef Lo JTH (2012) A cortex-like learning machine for temporal hierarchical pattern clustering, detection, and recognition. Neurocomputing 78(1):89–103CrossRef
26.
Zurück zum Zitat Lu B, Ju F (2012) An optimized genetic K-means clustering algorithm. In: Proceedings international conference on computer science and information processing, pp 1296–1299 Lu B, Ju F (2012) An optimized genetic K-means clustering algorithm. In: Proceedings international conference on computer science and information processing, pp 1296–1299
27.
Zurück zum Zitat Ma W, Jiao L, Gong M (2009) Immunodominance and clonal selection inspired multi-objective clustering. Prog Nat Sci 19(6):751–758MathSciNetCrossRef Ma W, Jiao L, Gong M (2009) Immunodominance and clonal selection inspired multi-objective clustering. Prog Nat Sci 19(6):751–758MathSciNetCrossRef
28.
Zurück zum Zitat Maraziotis IA (2012) A semi-supervised fuzzy clustering algorithm applied to gene expression data. Pattern Recognit 45(1):637–648MATHCrossRef Maraziotis IA (2012) A semi-supervised fuzzy clustering algorithm applied to gene expression data. Pattern Recognit 45(1):637–648MATHCrossRef
29.
Zurück zum Zitat Mu Y, Sheng A (2009) Evolutionary diagonal recurrent neural network with improved hybrid EP-PSO algorithm and its identification application. Int J Innov Comput Inf Control 5(3):1615–1624 Mu Y, Sheng A (2009) Evolutionary diagonal recurrent neural network with improved hybrid EP-PSO algorithm and its identification application. Int J Innov Comput Inf Control 5(3):1615–1624
30.
Zurück zum Zitat Nasraoui O, Rojas C, Cardona C (2006) A framework for mining evolving trends in web data streams using dynamic learning and retrospective validation. Comput Netw 50(10):1488–1512CrossRef Nasraoui O, Rojas C, Cardona C (2006) A framework for mining evolving trends in web data streams using dynamic learning and retrospective validation. Comput Netw 50(10):1488–1512CrossRef
31.
Zurück zum Zitat Pasti R, Castro LND (2006) An immune and a gradient-based method to train multi-layer perceptron neural networks. In: Proceedings of the international joint conference on neural networks, pp 2075–2082 Pasti R, Castro LND (2006) An immune and a gradient-based method to train multi-layer perceptron neural networks. In: Proceedings of the international joint conference on neural networks, pp 2075–2082
32.
Zurück zum Zitat Saad MF, Lee J, Kwon O, Alimi AM (2011) Context data clustering based on modified fuzzy possibilistic C-means algorithm for efficient context-aware computing services. Inf Int Interdiscip J 14(9):3101–3111 Saad MF, Lee J, Kwon O, Alimi AM (2011) Context data clustering based on modified fuzzy possibilistic C-means algorithm for efficient context-aware computing services. Inf Int Interdiscip J 14(9):3101–3111
33.
Zurück zum Zitat Sotiropoulos DN, Tsihrintzis GA, Savvopoulos A, Virvou M (2006) Artificial immune system-based customer data clustering in an e-shopping application. In: Lecture notes in computer science, vol 4251, pp 960–967 Sotiropoulos DN, Tsihrintzis GA, Savvopoulos A, Virvou M (2006) Artificial immune system-based customer data clustering in an e-shopping application. In: Lecture notes in computer science, vol 4251, pp 960–967
34.
Zurück zum Zitat Tang N, Vemuri V (2005) An artificial immune system approach to document clustering. In: Proceedings of the ACM symposium on applied computing, vol 2, pp 918–922 Tang N, Vemuri V (2005) An artificial immune system approach to document clustering. In: Proceedings of the ACM symposium on applied computing, vol 2, pp 918–922
35.
Zurück zum Zitat Taguchi G, Chowdhury S, Wu Y (2005) Taguchi’s quality engineering handbook. Wiley, LondonMATH Taguchi G, Chowdhury S, Wu Y (2005) Taguchi’s quality engineering handbook. Wiley, LondonMATH
36.
Zurück zum Zitat Timmis J, Edmonds C (2004) A comment on Opt-AiNET: an immune network algorithm for optimisation. In: Lecture notes in computer science, vol 3102, pp 308–317 Timmis J, Edmonds C (2004) A comment on Opt-AiNET: an immune network algorithm for optimisation. In: Lecture notes in computer science, vol 3102, pp 308–317
37.
Zurück zum Zitat Vellingiri J, Pandian SC (2011) Fuzzy possibilistic c-means algorithm for clustering on web usage mining to predict the user behavior. Eur J Sci Res 58(2):222–230 Vellingiri J, Pandian SC (2011) Fuzzy possibilistic c-means algorithm for clustering on web usage mining to predict the user behavior. Eur J Sci Res 58(2):222–230
38.
Zurück zum Zitat Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–678 Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–678
39.
Zurück zum Zitat Yan Y, Chen L, Tjhi WC (2013) Semi-supervised fuzzy co-clustering algorithm for document categorization. Knowl Inf Syst 34(1):55–74 Yan Y, Chen L, Tjhi WC (2013) Semi-supervised fuzzy co-clustering algorithm for document categorization. Knowl Inf Syst 34(1):55–74
40.
Zurück zum Zitat Younsi R, Wang W (2004) A new artificial immune system algorithm for clustering. In: Lecture notes in computer science, vol 3177, pp 58–64 Younsi R, Wang W (2004) A new artificial immune system algorithm for clustering. In: Lecture notes in computer science, vol 3177, pp 58–64
41.
Zurück zum Zitat Yue X, Abraham A, Chi ZX, Hao YY, Mo H (2007) Artificial immune system inspired behavior-based anti-spam filter. Soft Comput 11(8):729–740CrossRef Yue X, Abraham A, Chi ZX, Hao YY, Mo H (2007) Artificial immune system inspired behavior-based anti-spam filter. Soft Comput 11(8):729–740CrossRef
42.
Zurück zum Zitat Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: Proceedings of the ACM SIGMOD conference management of data, pp 103–114 Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: Proceedings of the ACM SIGMOD conference management of data, pp 103–114
43.
Zurück zum Zitat Zhao W, He Q, Ma H, Shi Z (2012) Effective semi-supervised document clustering via active learning with instance-level constraints. Knowl Inf Syst 30(3):569–587CrossRef Zhao W, He Q, Ma H, Shi Z (2012) Effective semi-supervised document clustering via active learning with instance-level constraints. Knowl Inf Syst 30(3):569–587CrossRef
44.
Zurück zum Zitat Zeng S, Tong X, Sang N, Huang R (2013) A study on semi-supervised FCM algorithm. Knowl Inf Syst (in press) Zeng S, Tong X, Sang N, Huang R (2013) A study on semi-supervised FCM algorithm. Knowl Inf Syst (in press)
Metadaten
Titel
Integration of artificial immune network and K-means for cluster analysis
verfasst von
R. J. Kuo
S. S. Chen
W. C. Cheng
C. Y. Tsai
Publikationsdatum
01.09.2014
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 3/2014
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-013-0649-3

Weitere Artikel der Ausgabe 3/2014

Knowledge and Information Systems 3/2014 Zur Ausgabe