A Subsethod Interval Associative Memory with Competitive Learning

  • Peter SussnerEmail author
  • Estevão Esmi
  • Luis Gustavo Jardim
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1000)


Morphological perceptrons with competitive learning (MP/CLs) are constructive artificial neural network models having a modular architecture. Not only the weights but also the architecture of the MP/CL is automatically generated by the MP/CL training algorithm. The resulting architecture is determined by hyperboxes, i.e., closed intervals, contained in \(\mathbb {F}^n\), where \(\mathbb {F}\) is a totally ordered group. The group operations and the total ordering are used to perform a competition among the outputs of each module. In this paper, we present an interval subsethood associative memory whose hidden nodes compute degrees of subsethood of the input pattern in each of the closed intervals generated by the MP/CL training algorithm. We show that the resulting interval subsethood associative memory with competitive learning (S-IAM/CL) can be viewed as a \(\varTheta \)-fuzzy associative memory (\(\varTheta \)-FAM) model. We compare the performance of S-IAM/CLs for a particular choice of interval subsethood measure with the ones of the original MP/CL model and several competitive models in a number of classification problems.



This work was partially supported by CNPq under grant no. 313145/2017-2 and by FAPESP under grants nos. 2018/13657-1 and 2016/26040-7.


  1. 1.
    Alcala-Fdez, J., Alcala, R., Herrera, F.: A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans. Fuzzy Syst. 19(5), 857–872 (2011)CrossRefGoogle Scholar
  2. 2.
    Alcalá-Fdez, J., Fernandez, A., Luengo, J., Derrac, J., García, S., Sánchez, L., Herrera, F.: KEEL data-mining software tool: data set repository, integration of algorithms and experimental analysis framework. Multiple-Valued Logic Soft. Comput. 17(2–3), 255–287 (2011)Google Scholar
  3. 3.
    Banon, G.J.F., Barrera, J.: Decomposition of mappings between complete lattices by mathematical morphology, part 1. general lattices. Sig. Process. 30(3), 299–327 (1993)CrossRefGoogle Scholar
  4. 4.
    Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society, Providence (1993)zbMATHGoogle Scholar
  5. 5.
    Boole, G.: An Investigation of the Laws of Thought, on Which are Founded the Mathematical Theories of Logic and Probabilities. Walton and Maberley, London (1854)zbMATHGoogle Scholar
  6. 6.
    Cuninghame-Green, R.: Minimax Algebra. Lecture Notes in Economics and Mathematical Systems, vol. 166. Springer, New York (1979)CrossRefGoogle Scholar
  7. 7.
    Dedekind, R.: Ueber die von drei Moduln erzeugte Dualgruppe. Math. Ann. 53, 371–403 (1900)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Esmi, E., Sussner, P., Bustince, H., Fernández, J.: Theta-fuzzy associative memories (Theta-FAMs). IEEE Trans. Fuzzy Syst. 23(2), 313–326 (2015)Google Scholar
  9. 9.
    Esmi, E., Sussner, P., Sandri, S.: Tunable equivalence fuzzy associative memories. Fuzzy Sets Syst. 292, 242–260 (2016). Special Issue in Honor of Francesc Esteva on the Occasion of his 70th BirthdayMathSciNetCrossRefGoogle Scholar
  10. 10.
    Fan, J., Xie, W., Pei, J.: Subsethood measure: new definitions. Fuzzy Sets Syst. 106(2), 201–209 (1999)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Hassoun, M.H. (ed.): Associative Neural Memories: Theory and Implementation. Oxford University Press, Oxford (1993)zbMATHGoogle Scholar
  12. 12.
    Heijmans, H.J.A.M.: Morphological Image Operators. Academic Press, New York (1994)zbMATHGoogle Scholar
  13. 13.
    Kaburlasos, V., Kehagias, A.: Fuzzy inference system (FIS) extensions based on lattice theory. IEEE Trans. Fuzzy Syst. 22(3), 531–546 (2014)CrossRefGoogle Scholar
  14. 14.
    Kaburlasos, V.G., Athanasiadis, I.N., Mitkas, P.A.: Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation. Int. J. Approximate Reasoning 45(1), 152–188 (2007)CrossRefGoogle Scholar
  15. 15.
    Kaburlasos, V.G., Papakostas, G.: Learning distributions of image features by interactive fuzzy lattice reasoning in pattern recognition applications. Comput. Intell. Mag. IEEE 10(3), 42–51 (2015)CrossRefGoogle Scholar
  16. 16.
    Ritter, G.X., Sussner, P.: An introduction to morphological neural networks. In: Proceedings of the 13th International Conference on Pattern Recognition, pp. 709–717, Vienna, Austria (1996)Google Scholar
  17. 17.
    Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)zbMATHGoogle Scholar
  18. 18.
    Sussner, P.: Generalizing operations of binary autoassociative morphological memories using fuzzy set theory. J. Math. Imaging Vis. 9(2), 81–93 (2003). Special Issue on Morphological Neural NetworksMathSciNetCrossRefGoogle Scholar
  19. 19.
    Sussner, P., Esmi, E.: Morphological perceptrons with competitive learning: Lattice-theoretical framework and constructive learning algorithm. Inf. Sci. 181(10), 1929–1950 (2011)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Sussner, P., Nachtegael, M., Mélange, T., Deschrijver, G., Esmi, E., Kerre, E.: Interval-valued and intuitionistic fuzzy mathematical morphologies as special cases of L-fuzzy mathematical morphology. J. Math. Imaging Vis. 43(1), 50–71 (2012)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Sussner, P., Schuster, T.: Interval-valued fuzzy morphological associative memories: some theoretical aspects and applications. Inf. Sci. 438, 127–144 (2018)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Sussner, P., Valle, M.E.: Classification of fuzzy mathematical morphologies based on concepts of inclusion measure and duality. J. Math. Imaging Vis. 32(2), 139–159 (2008)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Valle, M.E., Sussner, P.: Storage and recall capabilities of fuzzy morphological associative memories with adjunction-based learning. Neural Netw. 24(1), 75–90 (2011)CrossRefGoogle Scholar
  24. 24.
    Young, V.R.: Fuzzy subsethood. Fuzzy Sets Syst. 77(3), 371–384 (1996)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Peter Sussner
    • 1
    Email author
  • Estevão Esmi
    • 1
  • Luis Gustavo Jardim
    • 1
  1. 1.IMECC, Department of Applied MathematicsUniversity of CampinasCampinasBrazil

Personalised recommendations