Morphological perceptrons with competitive learning: Lattice-theoretical framework and constructive learning algorithm

Information Sciences

Volumn 181, Issue 10, 2011, Pages 1929-1950

  Sussner, Peter ^a   Esmi, Estevão Laureano ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Classification; Competitive neuron; Computational intelligence; Lattice theory; Mathematical morphology; Minimax algebra; Morphological neural network; Morphological perceptron; Pattern recognition

Indexed keywords

CLASSIFICATION; COMPETITIVE NEURON; COMPUTATIONAL INTELLIGENCE; LATTICE THEORY; MINIMAX ALGEBRA; MORPHOLOGICAL NEURAL NETWORKS; PERCEPTRON;

ALGEBRA; ARTIFICIAL INTELLIGENCE; DECISION TREES; FUNCTIONS; FUZZY NEURAL NETWORKS; FUZZY SETS; GRANULAR COMPUTING; LEARNING ALGORITHMS; MORPHOLOGY; PATTERN RECOGNITION SYSTEMS; ROUGH SET THEORY; SIGNAL RECONSTRUCTION;

MATHEMATICAL MORPHOLOGY;

EID: 79952189904     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.03.016     Document Type: Article

References (75)

1. R.A. Araújo, T.A.E. Ferreira, A morphological-rank-linear evolutionary method for stock market prediction, Inform. Sci., in press, doi:10.1016/j.ins.2009.07.007.
2. R.A. Araújo, F. Madeiro, L.F.C. Pessoa, Modular morphological neural network training via adaptive genetic algorithm for design translation invariant operators, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, Toulouse, France, 2006, pp. 873-876.
3. R.A. Araújo, F. Madeiro, R.P. Sousa, L.F.C. Pessoa, T.A.E. Ferreira, An evolutionary morphological approach for financial time series forecasting, in: Proceedings of the IEEE Congress on Evolutionary Computation, Vancouver, Canada, 2006, pp. 2467-2474. (Pubitemid 47130804)
4. A. Asuncion, D. Newman, UCI repository of machine learning databases, 2007.
5. K. Atanassov, Intuitionistic fuzzy sets, Tech. Rep., Bulgarian Academy of Science, Central Techn. Library, 1983.
6. R. Backhouse, and B. Carré Regular algebra applied to path-finding problems J. Inst. Math. Appl. 15 1975 161 186
7. G. Banon, and J. Barrera Decomposition of mappings between complete lattices by mathematical morphology. Part 1. General lattices, Signal Process. 30 3 1993 299 327 (Pubitemid 23612026)
8. R. Belohlávek Fuzzy logical bidirectional associative memory Inform. Sci. 128 1-2 2000 91 103
9. G. Birkhoff Lattice Theory third ed. 1993 American Mathematical Society Providence
10. I. Bloch Lattices of fuzzy sets, and bipolar fuzzy sets and mathematical morphology Inform. Sci. 181 10 2011 2002 2015
11. L. Breiman, J. Friedman, R. Olshen, and C. Stone Classification and Regression Trees 1984 Wadsworth International Belmont, CA, USA
12. B. Carré An algebra for network routing problems J. Inst. Math. Appl. 7 1971 273 294
13. F. Chung, and T. Lee On fuzzy associative memory with multiple-rule storage capacity IEEE Trans. Fuzzy Syst. 4 3 1996 375 384 (Pubitemid 126777753)
14. R. Cuninghame-Green Minimax Algebra: Lecture Notes in Economics and Mathematical Systems, vol. 166 1979 Springer Verlag New York
15. R. Cuninghame-Green Minimax algebra and applications P. Hawkes, Advances in Imaging and Electron Physics vol. 90 1995 Academic Press New York, NY 1 121
16. J.L. Davidson, and F. Hummer Morphology neural networks: an introduction with applications Circuit Syst. Signal Process. 12 2 1993 177 210
17. R. de Moraes, G. Banon, and S. Sandri Fuzzy expert systems architecture for image classification using mathematical morphology operators Inform. Sci. 141 1-4 2002 7 21 (Pubitemid 34466836)
18. T. Deng, and H. Heijmans Grey-scale morphology based on fuzzy logic J. Math. Imaging Vis. 16 2 2002 155 171 (Pubitemid 34239176)
19. G. Deschrijver, and E.E. Kerre On the relationship between some extensions of fuzzy set theory Fuzzy Sets Syst. 133 2003 227 235
20. G. Deschrijver, and E.E. Kerre On the position of intuitionistic fuzzy set theory in the framework of theories modelling imprecision Inform. Sci. 177 2007 1860 1866 (Pubitemid 46176955)
21. L. Devroye, L. Gyorfi, and G.A. Lugosi A Probabilistic Theory of Pattern Recognition 1996 Springer-Verlag Berlin-Heidelberg
22. E.R. Dougherty, R. Lotufo, Hands-on morphological image processing, SPIE Tutorial Texts in Optical Engineering, vol. TT59, SPIE Press, Bellingham, NJ, 2003.
23. D. Malebra A comparative analysis of methods for pruning decision trees IEEE Trans. Pattern Anal. Mach. Intell. 19 5 1997 476 491
24. R. Fisher The use of multiple measurements in taxonomic problems Ann. Eugen. 7 1936 179 188
25. P.D. Gader, M. Khabou, A. Koldobsky, Morphological regularization neural networks, Pattern Recognit. 33 (6) (2000) 935-945 (Special Issue on Mathematical Morphology and Its Applications).
26. P.D. Gader, Y. Won, M. Khabou, Image algebra network for pattern recognition, in: Image Algebra and Morphological Image Processing V, vol. 2300 of Proceedings of SPIE, July 1994, pp. 157-168.
27. P.D. Gader, Y. Won, M. Khabou, Image algebra networks for pattern classification, in: Image Algebra and Morphological Image Processing V, vol. 2300 of Proceedings of SPIE, July 1994, pp. 157-168.
28. V. Goetcherian From binary to grey tone image processing using fuzzy logic concepts Pattern Recognit. 5 3 1973 229 247
29. J. Goguen L-fuzzy sets J. Math. Anal. Appl. 18 1 1967 145 174
30. M. Graña, J. Gallego, F.J. Torrealdea, and A. D'Anjou On the application of associative morphological memories to hyperspectral image analysis Lect. Notes Comput. Sci. 2687 2003 567 574
31. G. Grätzer Lattice Theory: First Concepts and Distributive Lattices 1971 W.H. Freeman San Francisco, CA
32. H. Heijmans Morphological Image Operators 1994 Academic Press New York, NY
33. A. Hocaoglu, and P.D. Gader Domain learning using Choquet integral-based morphological shared weight neural networks Image Vis. Comput. 21 7 2003 663 673
34. F. Junbo, J. Fan, S. Yan, A learning rule for fuzzy associative memories, in: Proceedings of the IEEE International Joint Conference on Neural Networks, vol. 7, June 1994, pp. 4273-4277.
35. V. Kaburlasos, I. Athanasiadis, and P. Mitkas Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation Int. J. Approx. Reason. 45 1 2007 152 188 (Pubitemid 46629128)
36. V. Kaburlasos, and S. Papadakis A granular extension of the fuzzy-ARTMAP (FAM) neural classifier based on fuzzy lattice reasoning (FLR) Neurocomputing 72 10-12 2009 2067 2078
37. V. Kaburlasos, and V. Petridis Fuzzy lattice neurocomputing (FLN) models Neural Network 13 10 2000 1145 1170
38. V.G. Kaburlasos FINs: Lattice theoretic tools for improving prediction of sugar production from populations of measurements IEEE Trans. Syst. Man Cybernet. Pt. B - Cybernet. 34 2 2004 1017 1030
39. M. Khabou, and P.D. Gader Automatic target detection using entropy optimized shared-weight neural networks IEEE Trans. Neural Network 11 1 2000 186 193 (Pubitemid 32132898)
40. M. Khabou, P.D. Gader, and J. Keller LADAR target detection using morphological shared-weight neural networks Mach. Vis. Appl. 11 6 2000 300 305
41. B. Kosko Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence 1992 Prentice Hall Englewood Cliffs, NJ
42. R. Lippmann An introduction to computing with neural nets IEEE Trans. Acoust. Speech Signal Process. ASSP-4 1987 4 22
43. G. Matheron Random Sets and Integral Geometry 1975 Wiley New York
44. M. Nachtegael, and E. Kerre Connections between binary, gray-scale and fuzzy mathematical morphologies Fuzzy Sets Syst. 124 1 2001 73 85 (Pubitemid 32833626)
45. M. Nachtegael, P. Sussner, T. Melange, and E. Kerre On the role of complete lattices in mathematical morphology: From tool to uncertainty model Inform. Sci. 181 10 2011 1971 1988
46. L. Pessoa, and P. Maragos Neural networks with hybrid morphological/rank/linear nodes: a unifying framework with applications to handwritten character recognition Pattern Recognit. 33 2000 945 960 (Pubitemid 30589475)
47. V. Petridis, and V. Kaburlasos Fuzzy lattice neural network (FLNN): a hybrid model for learning IEEE Trans. Neural Network 9 5 1998 877 890 (Pubitemid 128743653)
48. R. Porter, N. Harvey, S. Perkins, J. Theiler, S. Brumby, J. Bloch, M. Gokhale, and J. Szymanski Optimizing digital hardware perceptrons for multi-spectral image classification J. Math. Imaging Vis. 19 2003 133 150
49. B. Raducanu, M. Graña, and X.F. Albizuri Morphological scale spaces and associative morphological memories: results on robustness and practical applications J. Math. Imaging Vis. 19 2 2003 113 131
50. B.D. Ripley, Datasets for pattern recognition and neural networks, 1996.
51. B.D. Ripley Pattern Recognition and Neural Networks 1996 Cambridge University Press Cambridge
52. G.X. Ritter, P. Sussner, An introduction to morphological neural networks, in: Proceedings of the 13th International Conference on Pattern Recognition, Vienna, Austria, 1996, pp. 709-717.
53. G.X. Ritter, P. Sussner, Morphological perceptrons, in: ISAS'97, Intelligent Systems and Semiotics, Gaithersburg, MD, 1997.
54. G.X. Ritter, and G. Urcid Lattice algebra approach to single-neuron computation IEEE Trans. Neural Network 14 2 2003 282 295
55. G.X. Ritter, G. Urcid, and M.S. Schmalz Autonomous single-pass endmember approximation using lattice auto-associative memories Neurocomputing 72 10-12 2009 2101 2110
56. R. Sambuc, Fonctions Φ-floues. Application l'aide au diagnostic en pathologie tyroidienne, Ph.D. Thesis, Univ. Marseille, France, 1975.
57. J. Serra Image Analysis and Mathematical Morphology 1982 Academic Press London
58. J. Serra Image Analysis and Mathematical Morphology Theoretical Advances vol. 2 1988 Academic Press New York
59. F.Y. Shih, and S.X. Cheng Adaptive mathematical morphology for edge linking Inform. Sci. 167 1-4 2004 9 21
60. F.Y. Shih, and V. Gaddipati Geometric modeling and representation based on sweep mathematical morphology Inform. Sci. 171 1-3 2005 213 231 (Pubitemid 40219896)
61. D. Sinha, P. Sinha, E.R. Dougherty, and S. Batman Design and analysis of fuzzy morphological algorithms for image processing IEEE Trans. Fuzzy Syst. 5 4 1997 570 583
62. P. Soille Morphological Image Analysis 1999 Springer-Verlag Berlin
63. P. Sussner, Matrix decomposition in minimax algebra and applications in image processing, Ph.D. Dissertation, University of Florida, Gainesville, FL, 1996.
64. P. Sussner, Morphological perceptron learning, in: Proceedings of the IEEE International Symposium on Intelligent Control, Gaithersburg, MD, 1998, pp. 477-482.
65. P. Sussner, and E. Esmi Constructive morphological neural networks: some theoretical aspects and experimental results in classification J. Kacprzyk, Constructive Neural Networks Studies in Computational Intelligence vol. 258 2009 Springer Verlag Heidelberg, Germany
66. P. Sussner, E. Esmi, Introduction to morphological perceptrons with competitive learning, in: Proceedings of the International Joint Conference on Neural Networks, Atlanta, GA, 2009, pp. 3024-3031.
67. P. Sussner, M. Nachtegael, T. Melange, L-fuzzy mathematical morphology: an extension of interval-valued and intuitionistic fuzzy mathematical morphology, in: Proceedings of the North American Fuzzy Information Processing Society Annual Conference, Cincinnati, OH, 2009, pp. 1-6.
68. P. Sussner, and M.E. Valle Grayscale morphological associative memories IEEE Trans. Neural Network 17 3 2006 559 570
69. P. Sussner, and M.E. Valle Implicative fuzzy associative memories IEEE Trans. Fuzzy Syst. 14 6 2006 793 807 (Pubitemid 46432459)
70. M.E. Sussner, and P. Valle Morphological and certain fuzzy morphological associative memories for classification and prediction V. Kaburlassos, G.X. Ritter, Computational Intelligence Based on Lattice Theory vol. 67 2007 Springer Verlag Heidelberg, Germany 149 173
71. P. Sussner, and M.E. Valle Classification of fuzzy mathematical morphologies based on concepts of inclusion measure and duality J. Math. Imaging Vis. 32 2 2008 139 159
72. P. Sussner, and M.E. Valle Fuzzy associative memories and their relationship to mathematical morphology W. Pedrycz, A. Skowron, V. Kreinovich, Handbook of Granular Computing 2008 John Wiley and Sons Inc. New York (ch. 33)
73. M.E. Valle, and P. Sussner A general framework for fuzzy morphological associative memories Fuzzy Sets Syst. 159 7 2008 747 768
74. W. Wolberg, O. Mangasarian, Multisurface method of pattern separation for medical diagnosis applied to breast cytology, in: Proceedings of the National Academy of Sciences, vol. 87, USA, 1990, pp. 9193-9196. (Pubitemid 120030591)
75. L.A. Zadeh Fuzzy sets Inform. Control 8 3 1965 338 353