Unsupervised fuzzy clustering and image segmentation using weighted neural networks

A new class of neuro fuzzy systems, based on so-called weighted neural networks (WNN), is introduced and used for unsupervised fuzzy clustering and image segmentation. Incremental and fixed (or grid-partitioned) weighted neural networks are presented and used for this purpose. The WNN algorithm (incremental or grid-partitioned) produces a net, of nodes connected by edges, which reflects and preserves the topology of the input data set. Additional weights, which are proportional to the local densities in the input space, are associated with the resulting nodes and edges to store useful information about the topological relations in the given input data set. A fuzziness factor, proportional to the connectedness of the net, is introduced in the system. A watershed-like procedure is used to cluster the resulting net. The number of resulting clusters is determined by this procedure. Experiments confirm the usefulness and efficiency of the proposed neuro fuzzy systems for image segmentation and, in general, for clustering multi- and high-dimensional data.

[1]  J. Knott.  The organization of behavior: A neuropsychological theory , 1951 .

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

[3]  M. Roubens.  Fuzzy clustering algorithms and their cluster validity , 1982 .

[4]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[6]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition : methods that search for structures in data , 1992 .

[8]  Bernd Fritzke,et al.  A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[9]  Andreas StafylopatisNational.  Real-coded Genetic Optimization of Fuzzy Clustering , 1996 .

[10]  John R. Rice,et al.  A neuro-fuzzy approach to agglomerative clustering , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[11]  Bernd Fritzke,et al.  Growing self-organizing networks - Why ? , 1996, ESANN.

[12]  Bernd Fritzke,et al.  Incremental neuro-fuzzy systems , 1997, Optics & Photonics.

[13]  Elias N. Houstis,et al.  On neurobiological, neuro-fuzzy, machine learning, and statistical pattern recognition techniques , 1997, IEEE Trans. Neural Networks.

[14]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[15]  Noureddine Zahid,et al.  Unsupervised fuzzy clustering , 1999, Pattern Recognit. Lett..

[16]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[17]  H. Muhammed.  Feature Vector Based Analysis: A Unified Concept for Multivariate Image Analysis , 2001 .

[18]  Ewert Bengtsson,et al.  Using feature-vector based analysis, based on principal component analysis and independent component analysis, for analysing hyperspectral images , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[19]  Hamed Hamid Muhammed.  What is Feature­Vector Based Analysis? , 2001 .

[20]  H. Muhammed,et al.  A Comparison of Neuro-Fuzzy and Traditional Image Segmentation Methods for Automated Detection of Buildings in Aerial Photos , 2002 .

[21]  Hamed Hamid Muhammed,et al.  Using Weighted Fixed Neural Networks for Unsupervised Fuzzy Clustering , 2002, Int. J. Neural Syst..

[22]  Hamed Hamid Muhammed,et al.  Using hyperspectral reflectance data for discrimination between healthy and diseased plants, and determination of damage-level in diseased plants , 2002, Applied Imagery Pattern Recognition Workshop, 2002. Proceedings..

[23]  Hamed Hamid Muhammed,et al.  Unsupervised hyperspectral image segmentation using a new class of neuro-fuzzy systems based on weighted incremental neural networks , 2002, Applied Imagery Pattern Recognition Workshop, 2002. Proceedings..

[24]  H. Muhammed,et al.  Feature vector based analysis of hyperspectral crop reflectance data for discrimination and quantification of fungal disease severity in wheat , 2003 .

[25]  Hamed Hamid Muhammed,et al.  Unsupervised fuzzy clustering using weighted incremental neural networks , 2004, Int. J. Neural Syst..

[26]  H. Muhammed.  Characterizing and Estimating Fungal Disease Severity in Wheat , 2004 .

[27]  Hamed Hamid Muhammed,et al.  Camera-spectrometer for multi- and hyperspectral imaging , 2005 .

[28]  Kenneth G. Manton,et al.  Fuzzy Cluster Analysis , 2005 .

[29]  Hamed Hamid Muhammed,et al.  Camera-spectrometer for instantaneous multi- and hyperspectral imaging , 2005 .

[30]  H. Muhammed.  Industrial plume detection by employing spectral descriptive signatures for anomaly detection , 2005 .