Interpolation aided fuzzy image classification

This paper presents a novel application of interpolation in supporting fuzzy image classification. The recently introduced Deep Spatio-Temporal Inference Network (DeSTIN) is employed to carry out limited original feature extraction. A simple but effective linear interpolation is then used to artificially increase the dimensionality of the extracted feature sets for accurate classification, without incurring heavy computational cost. In particular, Fuzzy-Rough Nearest Neighbour (FRNN) and Fuzzy Ownership Nearest Neighbour (FRNN-O) are each utilised for image classification. The work is tested against the popular MNIST dataset of handwritten digits [1]. Experimental results indicate that the proposed approach is highly promising.

[1]  Ke Huang,et al.  Wavelet Feature Selection for Image Classification , 2008, IEEE Transactions on Image Processing.

[2]  Wei Wu,et al.  Fuzzy similarity-based nearest-neighbour classification as alternatives to their fuzzy-rough parallels , 2013, Int. J. Approx. Reason..

[3]  Itamar Arel,et al.  DeSTIN: A Scalable Deep Learning Architecture with Application to High-Dimensional Robust Pattern Recognition , 2009, AAAI Fall Symposium: Biologically Inspired Cognitive Architectures.

[4]  Yann LeCun,et al.  The mnist database of handwritten digits , 2005 .

[5]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[6]  Reiner Fageth,et al.  Fuzzy logic classification in image processing , 1996, Fuzzy Sets Syst..

[7]  Steven R. Young,et al.  A Fast and Stable Incremental Clustering Algorithm , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[8]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[9]  Qiang Shen,et al.  Adaptive Fuzzy Interpolation , 2011, IEEE Transactions on Fuzzy Systems.

[10]  Mery Nataly,et al.  Seventh International Conference on Urban Health , 2009, Journal of Urban Health.

[11]  Qiang Shen,et al.  Feature Selection With Harmony Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[13]  Changjing Shang,et al.  Fuzzy-rough feature selection aided support vector machines for Mars image classification , 2013, Comput. Vis. Image Underst..

[14]  Qiang Shen,et al.  Fuzzy Interpolation and Extrapolation: A Practical Approach , 2008, IEEE Transactions on Fuzzy Systems.

[15]  Chris Cornelis,et al.  Fuzzy-Rough Nearest Neighbour Classification , 2011, Trans. Rough Sets.

[16]  J. Platt.  Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[17]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.

[18]  Manish Sarkar,et al.  Fuzzy-rough nearest neighbors algorithm , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.