On Various Types of Even-Sized Clustering Based on Optimization

  • Yasunori EndoEmail author
  • Tsubasa Hirano
  • Naohiko Kinoshita
  • Yikihiro Hamasuna
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9880)


Clustering is a very useful tool of data mining. A clustering method which is referred to as K-member clustering is to classify a dataset into some clusters of which the size is more than a given constant K. The K-member clustering is useful and it is applied to many applications. Naturally, clustering methods to classify a dataset into some even-sized clusters can be considered and some even-sized clustering methods have been proposed. However, conventional even-sized clustering methods often output inadequate results. One of the reasons is that they are not based on optimization. Therefore, we proposed Even-sized Clustering Based on Optimization (ECBO) in our previous study. The simplex method is used to calculate the belongingness of each object to clusters in ECBO. In this study, ECBO is extended by introducing some ideas which were introduced in k-means or fuzzy c-means to improve problems of initial-value dependence, robustness against outliers, calculation cost, and nonlinear boundaries of clusters. Moreover, we reconsider the relation between the dataset size, the cluster number, and K in ECBO.



We would like to thank gratefully and sincerely Professor Emeritus Sadaaki Miyamoto of University of Tsukuba, Japan, Professor Vicenç Torra of University of Skövde, Sweden, and Associate Professor Yuchi Kanzawa of Shibaura Institute of Technology, Japan, for their advice. This study was supported by JSPS KAKENHI Grant Numbers JP26330270, JP26330271, and JP16K16128.


  1. 1.
    Ogata, Y., Endo, Y.: A note on the \(K\)-member clustering problem. In: The 29th Fuzzy System Symposium (FSS), MB2-2 (2013). (in Japanese)Google Scholar
  2. 2.
    Hirano, T., Endo, Y., Kinoshita, N., Hamasuna, Y.: On even-sized clustering algorithm based on optimization. In: Proceedings of Joint 7rd International Conference on Soft Computing and Intelligent Systems and 15th International Symposium on advanced Intelligent Systems (SCIS & ISIS), TP4-3-5-(3), #69 (2014)Google Scholar
  3. 3.
    Arthur, D., Vassilvitskii, S.: \(k\)-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics Philadelphia, PA, USA (2007)Google Scholar
  4. 4.
    Miyamoto, S., Agusta, Y.: An efficient algorithm for \(l_1\) fuzzy \(c\)-means and its termination. Control Cybern. 24, 421–436 (1995)zbMATHGoogle Scholar
  5. 5.
    Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)CrossRefGoogle Scholar
  6. 6.
    Park, H.-S., Jun, C.-H.: Simple and fast algorithm for \(k\)-medoids clustering. Expert Syst. Appl. 36(2), 3336–3341 (2009)CrossRefGoogle Scholar
  7. 7.
    Girolami, M.: Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 13(3), 780–784 (2002)CrossRefGoogle Scholar
  8. 8.
    Byun, J.-W., Kamra, A., Bertino, E., Li, N.: Efficient k-anonymization using clustering techniques. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 188–200. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2, 193–218 (1985)CrossRefzbMATHGoogle Scholar
  10. 10.
    Endo, Y., Miyamoto, S.: Spherical k-means++ clustering. In: Torra, V., Narukawa, T. (eds.) MDAI 2015. LNCS, vol. 9321, pp. 103–114. Springer, Heidelberg (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yasunori Endo
    • 1
    Email author
  • Tsubasa Hirano
    • 2
  • Naohiko Kinoshita
    • 3
  • Yikihiro Hamasuna
    • 4
  1. 1.Faculty of Engineering, Information and SystemsUniversity of TsukubaTsukubaJapan
  2. 2.Canon Inc.Ota-kuJapan
  3. 3.Research Fellowship for Young Scientists of JSPSUniversity of TsukubaTsukubaJapan
  4. 4.Department of InformaticsKindai UniversityHigashiosakaJapan

Personalised recommendations