A Hopfield Neural Network for combining classifiers applied to textured images

In this paper we propose a new method for combining simple classifiers through the analogue Hopfield Neural Network (HNN) optimization paradigm for classifying natural textures in images. The base classifiers are the Fuzzy clustering (FC) and the parametric Bayesian estimator (BP). An initial unsupervised training phase determines the number of clusters and estimates the parameters for both FC and BP. Then a decision phase is carried out, where we build as many Hopfield Neural Networks as the available number of clusters. The number of nodes at each network is the number of pixels in the image which is to be classified. Each node at each network is initially loaded with a state value, which is the membership degree (provided by FC) that the node (pixel) belongs to the cluster associated to the network. Each state is later iteratively updated during the HNN optimization process taking into account the previous states and two types of external influences exerted by other nodes in its neighborhood. The external influences are mapped as consistencies. One is embedded in an energy term which considers the states of the node to be updated and the states of its neighbors. The other is mapped as the inter-connection weights between the nodes. From BP, we obtain the probabilities that the nodes (pixels) belong to a cluster (network). We define these weights as a relation between states and probabilities between the nodes in the neighborhood of the node which is being updated. This is the classifier combination, making the main finding of this paper. The proposed combined strategy based on the HNN outperforms the simple classifiers and also classical combination strategies.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  Domenec Puig,et al.  Automatic texture feature selection for image pixel classification , 2006, Pattern Recognit..

[3]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jianhua Zhang,et al.  Combining multiple precision-boosted classifiers for indoor-outdoor scene classification , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[5]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[6]  Balazs Feil,et al.  Fuzzy Clustering and Data Analysis Toolbox For Use with Matlab , 2005 .

[7]  Constantinos S. Pattichis,et al.  Classification capacity of a modular neural network implementing neurally inspired architecture and training rules , 2004, IEEE Transactions on Neural Networks.

[8]  Bernd Jähne,et al.  Signal processing and pattern recognition , 1999 .

[9]  Majid Ahmadi,et al.  Fusion of classifiers with fuzzy integrals , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[10]  D. Wang,et al.  The time dimension for scene analysis , 2005, IEEE Transactions on Neural Networks.

[11]  Joydeep Ghosh,et al.  Hierarchical Fusion of Multiple Classifiers for Hyperspectral Data Analysis , 2002, Pattern Analysis & Applications.

[12]  Donq-Liang Lee,et al.  Designing asymmetric Hopfield-type associative memory with higher order hamming stability , 2005, IEEE Transactions on Neural Networks.

[13]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[14]  Anil K. Jain,et al.  Texture Analysis , 2018, Handbook of Image Processing and Computer Vision.

[15]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[16]  Mohamed S. Kamel,et al.  CMNN: Cooperative Modular Neural Networks for pattern recognition , 1997, Pattern Recognit. Lett..

[17]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[18]  João B. D. Cabrera,et al.  On the impact of fusion strategies on classification errors for large ensembles of classifiers , 2006, Pattern Recognit..

[19]  Eric Backer,et al.  Finding point correspondences using simulated annealing , 1995, Pattern Recognit..

[20]  Mohamed S. Kamel,et al.  Modular Neural Network Classifiers: A Comparative Study , 1998, J. Intell. Robotic Syst..

[21]  Ian Burns,et al.  Measuring texture classification algorithms , 1997, Pattern Recognit. Lett..

[22]  Madasu Hanmandlu,et al.  A fuzzy approach to texture segmentation , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[23]  Shun-ichi Amari,et al.  Combining Classifiers and Learning Mixture-of-Experts , 2009, Encyclopedia of Artificial Intelligence.

[24]  Hong Qiao,et al.  Nonlinear measures: a new approach to exponential stability analysis for Hopfield-type neural networks , 2001, IEEE Trans. Neural Networks.

[25]  Ludmila I. Kuncheva,et al.  "Fuzzy" versus "nonfuzzy" in combining classifiers designed by Boosting , 2003, IEEE Trans. Fuzzy Syst..

[27]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[28]  Mingjing Li,et al.  Color texture moments for content-based image retrieval , 2002, Proceedings. International Conference on Image Processing.

[29]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[30]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[31]  Zixing Cai,et al.  Advances of Research in Fuzzy Integral for Classifiers' fusion , 2007, Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[32]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

[33]  Paul F. Whelan,et al.  Experiments in colour texture analysis , 2001, Pattern Recognit. Lett..

[34]  Luís A. Alexandre,et al.  On combining classifiers using sum and product rules , 2001, Pattern Recognit. Lett..

[35]  Josef Kittler,et al.  Combining multiple classifiers by averaging or by multiplying? , 2000, Pattern Recognit..

[36]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[37]  Rosa Maria Valdovinos,et al.  Dynamic and Static Weighting in Classifier Fusion , 2005, IbPRIA.

[38]  Gonzalo Joya,et al.  Hopfield neural networks for optimization: study of the different dynamics , 2002 .

[39]  Yafit Cohen,et al.  Application of spectral features’ ratios for improving classification in partially calibrated hyperspectral imagery: a case study of separating Mediterranean vegetation species , 2006, Journal of Real-Time Image Processing.

[40]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[41]  Wen-Hsiang Tsai,et al.  Relaxation by the Hopfield neural network , 1992, Pattern Recognit..

[42]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Jacek M. Zurada,et al.  An energy function-based design method for discrete hopfield associative memory with attractive fixed points , 2005, IEEE Transactions on Neural Networks.

[44]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[45]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[46]  Hongyong Zhao,et al.  Global asymptotic stability of Hopfield neural network involving distributed delays , 2004, Neural Networks.

[47]  Joydeep Ghosh,et al.  Best-bases feature extraction algorithms for classification of hyperspectral data , 2001, IEEE Trans. Geosci. Remote. Sens..

[48]  P. Maillard Comparing Texture Analysis Methods through Classification , 2003 .

[49]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[50]  Pramod K. Varshney,et al.  An image change detection algorithm based on Markov random field models , 2002, IEEE Trans. Geosci. Remote. Sens..

[51]  Zhong-Qiu Zhao,et al.  A novel modular neural network for imbalanced classification problems , 2009, Pattern Recognit. Lett..

[52]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[53]  L. Kuncheva ‘ Fuzzy ’ vs ‘ Non-fuzzy ’ in Combining Classifiers Designed by Boosting , 2003 .

[54]  Helge J. Ritter,et al.  Adaptive color segmentation-a comparison of neural and statistical methods , 1997, IEEE Trans. Neural Networks.

[55]  Derek Partridge,et al.  Multiple Classifier Systems: Software Engineered, Automatically Modular Leading to a Taxonomic Overview , 2002, Pattern Analysis & Applications.

[56]  Z. Volkovich,et al.  A statistical model of cluster stability , 2008, Pattern Recognit..