Skip to main content

2017 | OriginalPaper | Buchkapitel

On Some Clustering Algorithms Based on Tolerance

verfasst von : Yukihiro Hamasuna, Yasunori Endo

Erschienen in: Fuzzy Sets, Rough Sets, Multisets and Clustering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A large number of clustering algorithms have been proposed to handle target data and deal with various real-world problems such as uncertain data mining, semi-supervised learning and so on. We focus above two topics and introduce two concepts to construct significant clustering algorithms. We propose tolerance and penalty-vector concepts for handling uncertain data. We also propose clusterwise tolerance concept for semi-supervised learning. These concepts are quite similar approach in the viewpoint of handling objects to be flexible to each clustering topics. We construct two clustering algorithms FCMT and FCMQ for handling uncertain data. We also construct two clustering algorithms FCMCT and SSFCMCT for semi-supervised learning. We consider that those concepts have a potential to resolve conventional and brand new clustering topics in various ways.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Aggarwal C. C., A survey of uncertain data algorithms and applications , IEEE Trans. on Knowledge and Data Engineering, Vol. 21, No. 5, pp. 609–623, 2008. Aggarwal C. C., A survey of uncertain data algorithms and applications , IEEE Trans. on Knowledge and Data Engineering, Vol. 21, No. 5, pp. 609–623, 2008.
2.
Zurück zum Zitat Bezdek J. C., ‘Pattern Recognition with Fuzzy Objective Function Algorithms’, Plenum Press, New York, 1981.CrossRefMATH Bezdek J. C., ‘Pattern Recognition with Fuzzy Objective Function Algorithms’, Plenum Press, New York, 1981.CrossRefMATH
3.
Zurück zum Zitat Chapelle O., Schoölkopf B., and Zien A., eds., ‘Semi-Supervised Learning’, MIT Press, 2006. Chapelle O., Schoölkopf B., and Zien A., eds., ‘Semi-Supervised Learning’, MIT Press, 2006.
4.
Zurück zum Zitat Davidson I. and Ravi S.S., Agglomerative hierarchical clustering with constraints: theoretical and empirical results, Proc. of 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (KDD 2005), pp. 59–70, 2005. Davidson I. and Ravi S.S., Agglomerative hierarchical clustering with constraints: theoretical and empirical results, Proc. of 9th European Conference on Principles and Practice of Knowledge Discovery in Databases (KDD 2005), pp. 59–70, 2005.
5.
Zurück zum Zitat Endo Y., Murata R., Haruyama H., and Miyamoto S., Fuzzy \(c\)-means for data with tolerance’, Proc. of International Symposium on Nonlinear Theory and Its Applications (Nolta2005), pp. 345–348, 2005. Endo Y., Murata R., Haruyama H., and Miyamoto S., Fuzzy \(c\)-means for data with tolerance’, Proc. of International Symposium on Nonlinear Theory and Its Applications (Nolta2005), pp. 345–348, 2005.
6.
Zurück zum Zitat Endo Y., Hasegawa Y., Hamasuna Y., and Miyamoto S., Fuzzy \(c\)-means for data with rectangular maximum tolerance range, Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII), Vol. 12, No. 5, pp. 461–466, 2008.CrossRef Endo Y., Hasegawa Y., Hamasuna Y., and Miyamoto S., Fuzzy \(c\)-means for data with rectangular maximum tolerance range, Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII), Vol. 12, No. 5, pp. 461–466, 2008.CrossRef
7.
Zurück zum Zitat Endo Y., Kurihara K., Miyamoto S, and Hamasuna Y., Hard and fuzzy \(c\)-regression models for data with tolerance in independent and dependent variables, Proc. of The 2010 IEEE World Congress on Computational Intelligence (WCCI2010), pp. 1842–1849, 2010. Endo Y., Kurihara K., Miyamoto S, and Hamasuna Y., Hard and fuzzy \(c\)-regression models for data with tolerance in independent and dependent variables, Proc. of The 2010 IEEE World Congress on Computational Intelligence (WCCI2010), pp. 1842–1849, 2010.
8.
Zurück zum Zitat Endo Y., Hasegawa Y., Hamasuna Y., and Kanzawa Y., Fuzzy \(c\)-means clustering for uncertain data using quadratic regularization of penalty vectors, Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII), Vol. 15, No. 1, pp. 76–82, 2011.CrossRef Endo Y., Hasegawa Y., Hamasuna Y., and Kanzawa Y., Fuzzy \(c\)-means clustering for uncertain data using quadratic regularization of penalty vectors, Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII), Vol. 15, No. 1, pp. 76–82, 2011.CrossRef
9.
Zurück zum Zitat Hamasuna Y., Endo Y., Hasegawa Y., and Miyamoto S., Two clustering algorithms for data with tolerance based on hard \(c\)-means, 2007 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE2007), pp. 688–691 2007. Hamasuna Y., Endo Y., Hasegawa Y., and Miyamoto S., Two clustering algorithms for data with tolerance based on hard \(c\)-means, 2007 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE2007), pp. 688–691 2007.
10.
Zurück zum Zitat Hamasuna Y., Endo Y., and Miyamoto S., On tolerant fuzzy \(c\)-means clustering and tolerant possibilistic clustering, Soft Computing, Vol. 14, No. 5, pp. 487–494, 2010.CrossRef Hamasuna Y., Endo Y., and Miyamoto S., On tolerant fuzzy \(c\)-means clustering and tolerant possibilistic clustering, Soft Computing, Vol. 14, No. 5, pp. 487–494, 2010.CrossRef
11.
Zurück zum Zitat Hamasuna Y. and Endo Y., On semi-supervised fuzzy \(c\)-means clustering for data with clusterwise tolerance by opposite criteria, Soft Computing, Vol. 17, No. 1, pp. 71–81, 2013.CrossRef Hamasuna Y. and Endo Y., On semi-supervised fuzzy \(c\)-means clustering for data with clusterwise tolerance by opposite criteria, Soft Computing, Vol. 17, No. 1, pp. 71–81, 2013.CrossRef
12.
Zurück zum Zitat Hathaway R. J. and Bezdek J. C., Fuzzy \(c\)-means clustering of incomplete data, IEEE Trans. on Systems, Man, and Cybernetics Part B, Vol. 31, No. 5, pp. 735–744, 2001. Hathaway R. J. and Bezdek J. C., Fuzzy \(c\)-means clustering of incomplete data, IEEE Trans. on Systems, Man, and Cybernetics Part B, Vol. 31, No. 5, pp. 735–744, 2001.
13.
Zurück zum Zitat Jain A. K., Data clustering: 50 years beyond \(K\)-means, Pattern Recognition Letters, Vol. 31, No. 8, pp. 651–666, 2010.CrossRef Jain A. K., Data clustering: 50 years beyond \(K\)-means, Pattern Recognition Letters, Vol. 31, No. 8, pp. 651–666, 2010.CrossRef
14.
Zurück zum Zitat Klein D., Kamvar S., and Manning C., From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering, Proc. of the 19th International Conference on Machine Learning (ICML 2002), pp. 307–314, 2002. Klein D., Kamvar S., and Manning C., From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering, Proc. of the 19th International Conference on Machine Learning (ICML 2002), pp. 307–314, 2002.
15.
Zurück zum Zitat Miyamoto S., Ichihashi H., and Honda K., ‘Algorithms for Fuzzy Clustering’, Springer, Heidelberg, 2008.MATH Miyamoto S., Ichihashi H., and Honda K., ‘Algorithms for Fuzzy Clustering’, Springer, Heidelberg, 2008.MATH
16.
Zurück zum Zitat Miyamoto S., Yamazaki M., and Terami A., On semi-supervised clustering with pairwise constraints, Proc. of The 7th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2009), pp. 245–254, 2009 (CD-ROM). Miyamoto S., Yamazaki M., and Terami A., On semi-supervised clustering with pairwise constraints, Proc. of The 7th International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2009), pp. 245–254, 2009 (CD-ROM).
17.
Zurück zum Zitat Torra V., Endo Y., and Miyamoto S., Computationally Intensive Parameter Selection for Clustering Algorithms: The Case of Fuzzy \(c\)-Means with Tolerance, International Journal of Intelligent Systems, Vol. 26, No. 4, pp. 313–322, 2011.CrossRef Torra V., Endo Y., and Miyamoto S., Computationally Intensive Parameter Selection for Clustering Algorithms: The Case of Fuzzy \(c\)-Means with Tolerance, International Journal of Intelligent Systems, Vol. 26, No. 4, pp. 313–322, 2011.CrossRef
18.
Zurück zum Zitat Wagstaff K., Cardie C., Rogers S., and Schroedl S., Constrained k-means clustering with background knowledge’, Proc. of the 18th International Conference on Machine Learning (ICML2001), pp. 577–584, 2001. Wagstaff K., Cardie C., Rogers S., and Schroedl S., Constrained k-means clustering with background knowledge’, Proc. of the 18th International Conference on Machine Learning (ICML2001), pp. 577–584, 2001.
Metadaten
Titel
On Some Clustering Algorithms Based on Tolerance
verfasst von
Yukihiro Hamasuna
Yasunori Endo
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-47557-8_6