Determination of Multiple q Values for Tsallis-Entropy-Maximized-FCM

  • Makoto YasudaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1074)


Based on the fuzzy c-means clustering method maximized with the Tsallis entropy, we have achieved its extension that assigns the q parameter of Tsallis entropy to each cluster as \(q_i\).

In this method, however, there remains three problems. That is, (1) determination \(q_i\) according to the data distribution, (2) occurrence of abnormal bias of \(q_i\), and (3) calculation termination condition of \(q_i\). In this article, we propose a new calculation method and a termination condition of \(q_i\), and show its effects by experiments.


  1. 1.
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Prenum Press, New York (1981)CrossRefGoogle Scholar
  2. 2.
    Li, R.P., Mukaidono, M.: A maximum entropy approach to fuzzy clustering. In: Proceedings of the 4th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE/IFES 1995), pp. 2227–2232 (1995)Google Scholar
  3. 3.
    Miyamoto, S., Mukaidono, M.: Fuzzy c-means as a regularization and maximum entropy approach. In: Proceedings of the 7th International Fuzzy Systems Association World Congress, vol. II, pp. 86–92 (1997)Google Scholar
  4. 4.
    Rose, K., Gurewitz, E., Fox, B.C.: A deterministic annealing approach to clustering. Pattern Recogn. Lett. 11(9), 589–594 (1990)CrossRefGoogle Scholar
  5. 5.
    De Luca, A., Termini, S.: A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory. Inf. Control 20, 301–312 (1972)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Yasuda, M., Furuhashi, T., Matsuzaki, M., Okuma, S.: Fuzzy clustering using deterministic annealing method and its statistical mechanical characteristics. In: Proceedings of the 10th IEEE International Conference on Fuzzy Systems, P294 (2001)Google Scholar
  7. 7.
    Tsallis, C.: Possible generalization of Boltzmann-Gibbs statistics. J. Stat. Phys. 52, 479–487 (1988)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Abe, S., Okamoto, Y. (eds.): Nonextensive Statistical Mechanics and Its Applications. Springer (2001)Google Scholar
  9. 9.
    Gell-Mann, M., Tsallis, C. (eds.): Nonextensive Entropy - Interdisciplinary Applications. Oxford University Press, New York (2004)zbMATHGoogle Scholar
  10. 10.
    Tsallis, C.: (ed.) Introduction to Nonextensive Statistical Mechanics. Springer (2009)Google Scholar
  11. 11.
    Menard, M., Courboulay, V., Dardignac, P.: Possibilistic and probabilistic fuzzy clustering: unification within the framework of the non-extensive thermostatistics. Pattern Recogn. 36, 1325–1342 (2003)CrossRefGoogle Scholar
  12. 12.
    Yasuda, M.: Entropy maximization and very fast deterministic annealing approach to fuzzy c-means clustering. In: Proceedings of the Joint 5th International Conference on Soft Computing and 11th International Symposium on Intelligent Systems, SU-B1-3, pp. 1515–1520 (2010)Google Scholar
  13. 13.
    Yasuda, M.: Deterministic annealing approach to fuzzy c-means clustering based on entropy maximization. Advances in Fuzzy Systems, 960635 (2011)Google Scholar
  14. 14.
    Yasuda, M., Orito, Y.: Multi-q extension of Tsallis entropy based fuzzy c-means clustering. J. Adv. Comput. Intell. Intell. Inform. 18(3), 289–296 (2014)CrossRefGoogle Scholar
  15. 15.
    Sloan Digital Sky Survey database (2010).
  16. 16.
    Rosen, B.E.: Function optimization based on advanced simulated annealing. In: IEEE Workshop on Physics and Computation, PhysComp 1992, pp. 289–293 (1992)Google Scholar
  17. 17.
    De, T., Burnet, D.F., Chattopadhyay, A.K.: Clustering large number of extragalactic spectra of galaxies and quasars through canopies. Commun. Stat. - Theory Methods 45(9), 2638–2653 (2016)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, Boston (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.National Institute of Technology, Gifu CollegeGifuJapan

Personalised recommendations