Fuzzyc-Means for Data with Rectangular Maximum Tolerance Range
Yasunori Endo, Yasushi Hasegawa, Yukihiro Hamasuna, Sadaaki Miyamoto · Journal of Advanced Computational Intelligence and Intelligent Informatics · 2008
This paper provides new clustering algorithms for data with tolerance. Tolerance is understood in a broad sense, e.g., calculation errors and loss of attribute of data. The concept of tolerance is modified by using new concept of tolerance vector. First, the concept is explained and optimization problems of clustering are formulated using the vectors. Second, the problems are solved using Karush-Kuhn-Tucker conditions. Third, the new clustering algorithms are constructed by using the solutions of the problems. Moreover, the effectiveness of proposed algorithms is verified through some numerical examples.