Opposite Fuzzy Sets with Applications in Image Processing

Diverse forms of the concept of opposition are already existent in philosophy, linguistics, psychology and physics. The inter- play between entities and opposite entities is apparently fundamental for balance maintenance in almost a universal manner. However, it seems that we have failed to incorporate oppositional thinking in en- gineering, mathematics and computer science. Especially, the set theory in general, and fuzzy set theory in particular, do not offer a formal framework to incorporate opposition in inference engines. Considering sets along with their opposites can establish a new com- puting scheme with a wide range of applications. In this work, pre- liminary definitions for opposite fuzzy sets will be established. The underlaying idea of opposition-based computing is the simultaneous consideration of guess and opposite guess, and estimate and opposite estimate, in order to accelerate learning, search and optimization. To demonstrate the applicability and usefulness of opposite fuzzy sets, a new image segmentation algorithm will be proposed as well. Keywords— Fuzzy sets, opposition, opposite fuzzy sets, antonym, antonymy, complement

[1]  Hamid R. Tizhoosh,et al.  Applying Opposition-Based Ideas to the Ant Colony System , 2007, 2007 IEEE Swarm Intelligence Symposium.

[2]  Adolfo R. de Soto,et al.  On antonym and negate in fuzzy logic , 1999, Int. J. Intell. Syst..

[3]  Jason Eisner,et al.  Lexical Semantics , 2020, The Handbook of English Linguistics.

[4]  Vilém Novák,et al.  Antonyms and linguistic quantifiers in fuzzy logic , 2001, Fuzzy Sets Syst..

[5]  Marcus Randall,et al.  Anti-pheromone as a Tool for Better Exploration of Search Space , 2002, Ant Algorithms.

[6]  Xiaoming Zhang,et al.  Particle Swarm Optimization with Opposite Particles , 2005, MICAI.

[7]  Enric Trillas,et al.  On antonym and negate in fuzzy logic , 1999, Int. J. Intell. Syst..

[8]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[9]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..

[10]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[12]  Mario Ventresca,et al.  Oppositional Concepts in Computational Intelligence , 2008, Oppositional Concepts in Computational Intelligence.

[13]  Mario Ventresca,et al.  A diversity maintaining population-based incremental learning algorithm , 2008, Inf. Sci..

[14]  Ronald R. Yager Opposites and Measures of Extremism in Concepts and Constructs , 1983, Int. J. Man Mach. Stud..