A brief review of lattice computing

Defining lattice computing as the class of algorithms that either apply lattice operators inf and sup or use lattice theory to produce generalizations or fusions of previous approaches, we find that a host of algorithms for data processing, classification, signal filtering, have been produced over the last decades. We give a fast and brief review, which by no means could be exhaustive; with the aim of showing that this area has been growing during the past decades and to highlight the ones that we think are broad avenues for future research. Although our emphasis is on artificial neural networks and fuzzy systems in this review we include Mathematical Morphology as a notorious instance of Lattice Computing.

[1]  Vassilis G. Kaburlasos.  FINs: lattice theoretic tools for improving prediction of sugar production from populations of measurements , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Gerhard X. Ritter,et al.  Noise Masking for Pattern Recall Using a Single Lattice Matrix Auto-Associative Memory , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[3]  Nghiep Nguyen,et al.  Three improved fuzzy lattice neurocomputing (FLN) classifiers , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[4]  Gerhard X. Ritter,et al.  Computational Intelligence Based on Lattice Theory , 2007, Studies in Computational Intelligence.

[5]  Peter Sussner,et al.  Associative memories based on lattice algebra , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Manuel Graña,et al.  Lattice Independence and Vision Based Mobile Robot Navigation , 2007, KES.

[7]  Vassilios Petridis,et al.  Modeling of systems using heterogeneous data , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[8]  Stephen Grossberg,et al.  Fuzzy ARTMAP: A neural network architecture for incremental supervised learning of analog multidimensional maps , 1992, IEEE Trans. Neural Networks.

[9]  Bogdan Raducanu,et al.  Associative morphological memories for spectral unmixing , 2003, ESANN.

[10]  Vassilios Petridis,et al.  Fuzzy lattice neural network (FLNN): a hybrid model for learning , 1998, IEEE Trans. Neural Networks.

[11]  Petros Maragos,et al.  Lattice calculus of the morphological slope transform , 1997, Signal Process..

[12]  P. Maragos,et al.  Two frontiers in morphological image analysis: differential evolution models and hybrid morphological/linear neural networks , 1998, Proceedings SIBGRAPI'98. International Symposium on Computer Graphics, Image Processing, and Vision (Cat. No.98EX237).

[13]  Gerhard X. Ritter,et al.  Lattice algebra approach to single-neuron computation , 2003, IEEE Trans. Neural Networks.

[14]  Peter Sussner,et al.  Morphological associative memories , 1998, IEEE Trans. Neural Networks.

[15]  Gerhard X. Ritter,et al.  Morphological perceptrons , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[16]  Issam Dagher,et al.  An ordering algorithm for pattern presentation in fuzzy ARTMAP that tends to improve generalization performance , 1999, IEEE Trans. Neural Networks.

[17]  Joseph N. Wilson,et al.  Handbook of computer vision algorithms in image algebra , 1996 .

[18]  P. K. Simpson.  Fuzzy Min-Max Neural Networks-Part 1 : Classification , 1992 .

[19]  Peter Sussner,et al.  Binary autoassociative morphological memories derived from the kernel method and the dual kernel method , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[20]  Gerhard X. Ritter,et al.  A New Auto-associative Memory Based on Lattice Algebra , 2004, CIARP.

[21]  Petros Maragos,et al.  Morphological/rank neural networks and their adaptive optimal design for image processing , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[22]  Paul D. Gader,et al.  Image Algebra Techniques for Parallel Image Processing , 1987, J. Parallel Distributed Comput..

[23]  P. Sussner,et al.  A relationship between binary morphological autoassociative memories and fuzzy set theory , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[24]  Vassilis G. Kaburlasos,et al.  Granular self-organizing map (grSOM) for structure identification , 2006, Neural Networks.

[25]  Peter Sussner,et al.  A Brief Account of the Relations between Gray-Scale Mathematical Morphologies , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[26]  Vassilis G. Kaburlasos,et al.  Unified Analysis and Design of ART/SOM Neural Networks and Fuzzy Inference Systems Based on Lattice Theory , 2007, IWANN.

[27]  Peter Sussner,et al.  Fuzzy Associative Memories from the Perspective of Mathematical Morphology , 2007, 2007 IEEE International Fuzzy Systems Conference.

[28]  Vassilios Petridis,et al.  Learning in the framework of fuzzy lattices , 1999, IEEE Trans. Fuzzy Syst..

[29]  Petros Maragos,et al.  Lattice Image Processing: A Unification of Morphological and Fuzzy Algebraic Systems , 2005, Journal of Mathematical Imaging and Vision.

[30]  Ioannis N. Athanasiadis,et al.  Air Quality Assessment Using Fuzzy Lattice Reasoning (FLR) , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[31]  Manuel Graña,et al.  Morphological Independence for Landmark Detection in Vision Based SLAM , 2007, IWANN.

[32]  Athanasios Kehagias,et al.  Novel analysis and design of fuzzy inference systems based on lattice theory , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[33]  Peter Sussner,et al.  Fixed points of autoassociative morphological memories , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[34]  Gerhard X. Ritter,et al.  Learning In Lattice Neural Networks that Employ Dendritic Computing , 2006, FUZZ-IEEE.

[35]  P. N. Brett,et al.  On-line estimation of the stapes-bone thickness in stapedotomy by learning a linear association of the force and torque drilling profiles , 1997, Proceedings Intelligent Information Systems. IIS'97.

[36]  Vassilis G. Kaburlasos,et al.  grSOM: a granular extension of the self-organizing map for structure identification applications , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[37]  Gerhard X. Ritter,et al.  Noise Masking for Pattern Recall Using a Single Lattice Matrix Associative Memory , 2007, Computational Intelligence Based on Lattice Theory.

[38]  P. Sussner,et al.  New results on binary auto- and heteroassociative morphological memories , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[39]  Peter Sussner,et al.  Morphological perceptron learning , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[40]  Vassilios Petridis,et al.  FINkNN: A Fuzzy Interval Number k-Nearest Neighbor Classifier for Prediction of Sugar Production from Populations of Samples , 2003, J. Mach. Learn. Res..

[41]  Vassilis G. Kaburlasos.  Towards a Unified Modeling and Knowledge-Representation based on Lattice Theory: Computational Intelligence and Soft Computing Applications (Studies in Computational Intelligence) , 2006 .

[42]  Paul D. Gader,et al.  Morphological shared-weight networks with applications to automatic target recognition , 1997, IEEE Trans. Neural Networks.

[43]  Peter N. Brett,et al.  Estimation of the stapes-bone thickness in the stapedotomy surgical procedure using a machine-learning technique , 1999, IEEE Transactions on Information Technology in Biomedicine.

[44]  Peter Sussner,et al.  An introduction to morphological neural networks , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[45]  Athanasios Kehagias,et al.  Text classification using the /spl sigma/-FLNMAP neural network , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[46]  Michael Luck,et al.  Advances in Artificial Intelligence - IBERAMIA 2002, 8th Ibero-American Conference on AI , 2002 .

[47]  Peter Sussner,et al.  Gray-scale morphological associative memories , 2006, IEEE Transactions on Neural Networks.

[48]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[49]  Gerhard X. Ritter,et al.  Morphological perceptrons with dendritic structure , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[50]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks. I. Classification , 1992, IEEE Trans. Neural Networks.

[51]  Peter Sussner,et al.  A fuzzy autoassociative morphological memory , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[52]  Vassilis G. Kaburlasos,et al.  Improved fuzzy lattice neurocomputing (FLN) for semantic neural computing , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[53]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[54]  Peter Sussner,et al.  Implicative Fuzzy Associative Memories , 2006, IEEE Transactions on Fuzzy Systems.

[55]  L. Iancu,et al.  A morphological auto-associative memory based on dendritic computing , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[56]  Pericles A. Mitkas,et al.  Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation , 2007, Int. J. Approx. Reason..

[57]  F. Gomide,et al.  Introduction to implicative fuzzy associative memories , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[58]  Bogdan Raducanu,et al.  Morphological Scale Spaces and Associative Morphological Memories: Results on Robustness and Practical Applications , 2003, Journal of Mathematical Imaging and Vision.

[59]  Peter Sussner,et al.  Associative morphological memories based on variations of the kernel and dual kernel methods , 2003, Neural Networks.

[60]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[61]  Peter N. Brett,et al.  Learning a linear association of drilling profiles in stapedotomy surgery , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[62]  P.-F. YANG,et al.  Min-max classifiers: Learnability, design and application , 1995, Pattern Recognit..

[63]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks - Part 2: Clustering , 1993, IEEE Trans. Fuzzy Syst..

[64]  Paul D. Gader,et al.  Fixed Points of Lattice Transforms and Lattice Associative Memories , 2006 .

[65]  Vassilis G. Kaburlasos,et al.  Granular Auto-regressive Moving Average (grARMA) Model for Predicting a Distribution from Other Distributions. Real-world Applications , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[66]  Petros Maragos,et al.  Synthesis and applications of lattice image operators based on fuzzy norms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[67]  Manuel Graña,et al.  Associative morphological memories for endmember determination in spectral unmixing , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[68]  Petros Maragos,et al.  MRL-filters: a general class of nonlinear systems and their optimal design for image processing , 1998, IEEE Trans. Image Process..

[69]  Vassilios Petridis,et al.  Clustering and Classification in Structured Data Domains Using Fuzzy Lattice Neurocomputing (FLN) , 2001, IEEE Trans. Knowl. Data Eng..

[70]  Peter Sussner,et al.  Morphological bidirectional associative memories , 1999, Neural Networks.

[71]  Chang Chieh Hang,et al.  The min-max function differentiation and training of fuzzy neural networks , 1996, IEEE Trans. Neural Networks.

[72]  J. N. Wilson,et al.  Image Algebra: An Overview , 1990, Comput. Vis. Graph. Image Process..

[73]  Witold Pedrycz,et al.  Neurocomputations in Relational Systems , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[74]  S. Hanson,et al.  Real World Applications , 1997 .

[75]  Peter Sussner,et al.  Observations on morphological associative memories and the kernel method , 2000, Neurocomputing.

[76]  Ramón Moreno,et al.  Convex Coordinates From Lattice Independent Sets for Visual Pattern Recognition , 2007, Computational Intelligence Based on Lattice Theory.

[77]  Petros Maragos,et al.  Morphological systems: Slope transforms and max-min difference and differential equations , 1994, Signal Process..

[78]  Vassilios Petridis,et al.  Fuzzy Lattice Neurocomputing (FLN) models , 2000, Neural Networks.

[79]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[80]  Stephen Grossberg,et al.  Fuzzy ARTMAP neural network compared to linear discriminant analysis prediction of the length of hospital stay in patients with pneumonia , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.