zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
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.
90C70Fuzzy programming
90C59Approximation methods and heuristics
[1]Ruspini, E. H.: A new approach to clustering, Information and control 15, 22-32 (1969) · Zbl 0192.57101 · doi:10.1016/S0019-9958(69)90591-9
[2]Bezdek, J. C.: Pattern recognition with fuzzy objective function algorithms, (1987)
[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 · doi:10.1016/0165-0114(89)90119-X
[5]He, Q.; Li, H. X.: Fuzzy similar matrix equation X2=X and the existence of optimal fuzzy equivalence matrix, Fuzzy systems and mathematics 13, 77-86 (1999)
[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)
[9]De Jong, K. A.: Evolutionary computation: A unified approach, (2006)
[10]Fogel, D. B.: Evolutionary computation: toward a new philosophy in machine intelligence, (1995)
[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.
[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)