×

An improved FCMBP fuzzy clustering method based on evolutionary programming. (English) Zbl 1217.90162

Summary: In current PC computing environment, the fuzzy clustering method based on perturbation (FCMBP) is failed when dealing with similar matrices whose orders are higher than tens. The reason is that the traversal process adopted in FCMBP is exponential complexity. This paper treated the process of finding fuzzy equivalent matrices with smallest error from an optimization point of view and proposed an improved FCMBP fuzzy clustering method based on evolutionary programming. The method seeks the optimal fuzzy equivalent matrix which is nearest to the given fuzzy similar matrix by evolving a population of candidate solutions over a number of generations. A new population is formed from an existing population through the use of a mutation operator. Better solutions survive into next generation and finally the globally optimal fuzzy equivalent matrix could be obtained or approximately obtained. Compared with FCMBP, the improved method has the following advantages: (1) Traversal searching is avoided by introducing an evolutionary programming based optimization technique. (2) For low-order matrices, the method has much better efficiency in finding the globally optimal fuzzy equivalent matrix. (3) Matrices with hundreds of orders could be managed. The method could quickly get a more accurate solution than that obtained by the transitive closure method and higher precision requirement could be achieved by further iterations. And the method is adaptable for matrices of higher order. (4) The method is robust and not sensitive to parameters.

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ruspini, E. H., A new approach to clustering, Information and Control, 15, 22-32 (1969) · Zbl 0192.57101
[2] Bezdek, J. C., Pattern Recognition with Fuzzy Objective Function Algorithms (1987), Plenem Press
[3] Zhu, J. Y., Some notable key problems in the applications of fuzzy clustering methods, Fuzzy Systems and Mathematics, 1, 104-111 (1987)
[4] Li, H. X., Fuzzy clustering methods based on perturbation, Fuzzy Sets and Systems, 33, 291-302 (1989) · Zbl 0688.62040
[5] He, Q.; Li, H. X., Fuzzy similar matrix equation \(X^2 = X\) and the existence of optimal fuzzy equivalence matrix, Fuzzy Systems and Mathematics, 13, 77-86 (1999) · Zbl 1332.15067
[6] He, Q.; Li, H. X., Fuzzy equivalent matrices in fuzzy clustering, Systems Engineering—Theory & Practice, 19, 8-11 (1999)
[7] He, Q.; Xu, S. F.; Wang, J. Y.; Shi, Z. Z., FCMBP clustering methods and its applications in speech recognition and fuzzy control, Journal of Systems Engineering, 16, 430-437 (2001)
[8] He, Q.; Li, H. X.; Shi, Z. Z.; Lee, E. S., Fuzzy clustering method based on perturbation, International Journal of Computers and Mathematics with Applications, 46, 929-946 (2003) · Zbl 1047.62062
[9] De Jong, K. A., Evolutionary Computation: A Unified Approach (2006), MIT Press: MIT Press MA · Zbl 1106.68093
[10] Fogel, D. B., Evolutionary Computation: Toward a New Philosophy in Machine Intelligence (1995), IEEE Press
[11] W. Gao, Comparison study of genetic algorithm and evolutionary programming, in: Proceedings of International Conference on Machine Learning and Cybernetics, 2004, pp. 204-209.; W. Gao, Comparison study of genetic algorithm and evolutionary programming, in: Proceedings of International Conference on Machine Learning and Cybernetics, 2004, pp. 204-209.
[12] Bäck, T.; Schwefel, H. P., An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation, 1, 1-23 (1993)
[13] Liao, Y. L., Application of fuzzy clustering technique in the information analysis of sugarcane growers, Journal of Anhui Agricultural Sciences, 35, 9098-9099 (2007)
[14] Han, J. C.; Li, H. K., The fuzzy cluster analysis on influential factors in plant growth, Systems Engineering—Theory & Practice, 8, 105-112 (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.