Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Detecting Anomalous Ratings Using Matrix Factorization for Recommender Systems Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Semi-supervised Clustering Based on Artificial Bee Colony Algorithm with Kernel Strategy

Authors : Jianhua Dai, Huifeng Han, Hu Hu, Qinghua Hu, Bingjie Wei, Yuejun Yan

Published in: Web-Age Information Management

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Artificial Bee Colony (ABC) algorithm, which simulates the intelligent foraging behavior of a honey bee swarm, is one of optimization algorithms introduced recently. The performance of the ABC algorithm has been proved to be very effective in many researches. In this paper, ABC algorithm combined with kernel strategy is proposed for clustering semi-supervised information. The proposed clustering strategy can make use of more background knowledge than traditional clustering methods and deal with non-square clusters with arbitrary shape. Several datasets including 2D display data and UCI datasets are used to test the performance of the proposed algorithm and the experiment results indicate that the constructed algorithm is effective.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter DualPOS: A Semi-supervised Attribute Selection Approach for Symbolic Data Based on Rough Set Theory
next chapter HMNRS: A Hierarchical Multi-source Name Resolution Service for the Industrial Internet
Literature
1.
Kanungo, T., Mount, D., Netanyahu, N., Piatko, C., Silverman, R., Wu, A.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)CrossRefMATH
2.
Sander, J., Ester, M., Kriegel, H., Xu, X.: Density-based clustering in spatial databases: the algorithm GDBscan and its applications. Data Min. Knowl. Discov. 2(2), 169–194 (1998)CrossRef
3.
Dhillon, I.S., Guan, Y., Kulis, B.: Kernel k-means: spectral clustering and normalized cuts. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, pp. 551–556 (2004)
4.
Zhang, R., Rudnicky, A.: A large scale clustering scheme for kernel k-means. In: Proceedings of the 16th International Conference on Pattern Recognition, vol. 4. IEEE, pp. 289–292 (2002)
5.
Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33(9), 1455–1465 (2000)CrossRef
6.
Van der Merwe, D., Engelbrecht, A.: Data clustering using particle swarm optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation, vol. 1. IEEE, pp. 215–220 (2003)
7.
Wagstaff, K., Cardie, C., Rogers, S., Schrödl, S.: Constrained k-means clustering with background knowledge. In: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 577–584 (2001)
8.
Basu, S., Banerjee, A., Mooney, R.J.: Semi-supervised clustering by seeding. In: Proceedings of the Nineteenth International Conference on Machine Learning, ICML 2002, pp. 27–34 (2002)
9.
Kumar, N., Kummamuru, K.: Semisupervised clustering with metric learning using relative comparisons. IEEE Trans. Knowl. Data Eng. 20(4), 496–503 (2008)CrossRef
10.
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (2003)MATH
11.
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technnical report, TR06, Erciyes University, Erciyes (2005)
12.
Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789–798. Springer, Heidelberg (2007)CrossRef
13.
Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial bee colony (ABC) algorithm. Appl. Soft Comput. 11(1), 652–657 (2011)CrossRef
14.
Szeto, W., Wu, Y., Ho, S.C.: An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 215(1), 126–135 (2011)CrossRef
15.
Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artif. Intell. Rev. 31(1–4), 61–85 (2009)CrossRef
Metadata
Title
Semi-supervised Clustering Based on Artificial Bee Colony Algorithm with Kernel Strategy
Authors
Jianhua Dai
Huifeng Han
Hu Hu
Qinghua Hu
Bingjie Wei
Yuejun Yan
Copyright Year
2016
Book
Web-Age Information Management

Print ISBN: 978-3-319-39957-7

Electronic ISBN: 978-3-319-39958-4

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-39958-4_32