A semantic image classifier based on hierarchical fuzzy association rule mining

One of the major challenges in the content-based information retrieval and machine learning techniques is to-build-the-so-called “semantic classifier” which is able to effectively and efficiently classify semantic concepts in a large database. This paper dealt with semantic image classification based on hierarchical Fuzzy Association Rules (FARs) mining in the image database. Intuitively, an association rule is a unique and significant combination of image features and a semantic concept, which determines the degree of correlation between features and concept. The main idea behind this approach is that any image visual concept has some associated features, so that, there are strong correlations between the concepts and their corresponding features. Regardless of the semantic gap, an image concept appears when the corresponding features emerge in an image and vice versa. Specially, this paper’s contribution was to propose a novel Fuzzy Association Rule for improving traditional association rules. Moreover, it was concerned with establishing a hierarchical fuzzy rule base in the training phase and setup corresponding fuzzy inference engine in order to classify images in the testing phase. The presented approach was independent from image segmentation and can be applied on multi-label images. Experimental results on a database of 6000 general-purpose images demonstrated the superiority of the proposed algorithm.

[1]  Kh. Manglem Singh Fuzzy Rule based Median Filter for Gray-scale Images , 2011, J. Inf. Hiding Multim. Signal Process..

[2]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[3]  Ee-Peng Lim,et al.  Hierarchical text classification and evaluation , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[4]  Qihao Weng,et al.  A survey of image classification methods and techniques for improving classification performance , 2007 .

[5]  Jianping Fan,et al.  Mining Multilevel Image Semantics via Hierarchical Classification , 2008, IEEE Transactions on Multimedia.

[6]  Arthur Zimek,et al.  A Study of Hierarchical and Flat Classification of Proteins , 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[7]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

[8]  Feng-Cheng Chang,et al.  Research friendly MPEG-7 software testbed , 2003, IS&T/SPIE Electronic Imaging.

[9]  Alex A. Freitas,et al.  A survey of hierarchical classification across different application domains , 2010, Data Mining and Knowledge Discovery.

[10]  Guoqing Chen,et al.  Building an Associative Classifier Based on Fuzzy Association Rules , 2008, Int. J. Comput. Intell. Syst..

[11]  Wang Lei,et al.  Text Categorization Based on Classification Rules Tree by Frequent Patterns , 2006 .

[12]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[13]  V. S. Ananthanarayana,et al.  Extraction and optimization of fuzzy association rules using multi-objective genetic algorithm , 2008, Pattern Analysis and Applications.

[14]  Yonglong Luo,et al.  An Algorithm for Privacy-Preserving Quantitative Association Rules Mining , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[15]  Aidong Zhang,et al.  Extracting semantic concepts from images: a decisive feature pattern mining approach , 2006, Multimedia Systems.

[16]  Yi-Chung Hu,et al.  Mining fuzzy association rules for classification problems , 2002 .

[17]  Cordelia Schmid,et al.  Constructing Category Hierarchies for Visual Recognition , 2008, ECCV.

[18]  Jesús Alcalá-Fdez,et al.  A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning , 2011, IEEE Transactions on Fuzzy Systems.

[19]  Fei Wang,et al.  NPIC: Hierarchical Synthetic Image Classification Using Image Search and Generic Features , 2006, CIVR.

[20]  G. Malathi,et al.  Statistical Measurement of Ultrasound Placenta Images Complicated by Gestational Diabetes Mellitus Using Segmentation Approach , 2011, J. Inf. Hiding Multim. Signal Process..

[21]  Antonios Gasteratos,et al.  Image retrieval based on fuzzy color histogram processing , 2005 .