Abstract
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.
Similar content being viewed by others
References
Alcal J, Alcal A, Herrera F (2011) A fuzzy association rule based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Trans Fuzzy Syst. doi:10.1109/TFUZZ.2011.2147794
Chang B, Hang H, Huang H (2003) Research friendly MPEG-7 software testbed. IS&T/SPIE Symposium on Electronic Imaging Science and Technology, pp 890–901
Chen Z, Chen G (2008) Building an associative classifier based on fuzzy association rules. Int J Comput Intell Syst 1:262–273
Fan J, Gao Y, Luo H, Jain R (2008) Mining multilevel image semantics via hierarchical classification. IEEE Trans Multimed 10:167–187
Hua Y, Chena S, Tzengb G (2002) Mining fuzzy association rules for classification problems. Comput Ind Eng 43:735–750
Jing W, Huang L, Luo Y et al (2006) An algorithm for privacy-preserving quantitative association rules mining. Proceedings of the 2nd IEEE International Symposium, pp 315–324
Konstantinidis K, Gasteratos A, Andreadis I (2005) Image retrieval based on fuzzy color histogram processing. Opt Commun 248:375–386
Kuok CM, Fu A, Wong MH (2008) Mining fuzzy association rules in databases. ACM SIGMOD 27:159–168
Liu Y, Zhang D, Lu G, Ma W (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recogn 40:262–282
Lu D, Weng Q (2007) A survey of image classification methods and techniques for improving classification performance. Rem Sen 28:823–870
Malathi A, Shanthi V (2011) Statistical measurement of ultrasound placenta images complicated by gestational diabetes mellitus using segmentation approach. j. of information Hiding and Multimedia Signal Process 2:332–343
Marsza M, Schmid C (2008) Constructing category hierarchies for visual recognition. European Conference on Computer Vision (ECCV '08), pp 479–491
Silaa C, Freitas A (2011) A survey of hierarchical classification across different application domains. Data min. and knowl. Discovery 22:31–72
Singh C (2011) Fuzzy rule based median filter for gray-scale images. j. of information Hiding and Multimedia Signal Process 2:108–122
Sun A, Lim E (2001) Hierarchical text classification and evaluation. In proc. ICDM, pp 521–528
Thilagam S, Ananthanarayana P et al (2008) Extraction and optimization of fuzzy association rules using multi-objective genetic algorithm. Pattern Anal Appl 11:315–324
Wang LX (1996) A course in fuzzy systems and control. Prentice-Hall, New Jersey
Wang F, Kan M (2006) NPIC: Hierarchical synthetic image classification using image search and generic features. in Proc. CIVR, pp 473–482
Wang W, Zhang A (2006) Extracting semantic concepts from images: a decisive feature pattern mining approach. Multimedia Syst. doi:10.1007/s00530-006-0029-x
Xiaoyun C, Wei C (2006) Text categorization based on classification rules tree by frequent patterns. Softw 17:1017–1025
Zimek A, Buchwald F, Frank E, Kramer S (2008) A study of hierarchical and flat classification of proteins. IEEE Trans Comput Biol Bioinformatics 7:563–571
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tazaree, A., Eftekhari-Moghadam, AM. & Sajjadi-Ghaem-Maghami, S. A semantic image classifier based on hierarchical fuzzy association rule mining. Multimed Tools Appl 69, 921–949 (2014). https://doi.org/10.1007/s11042-012-1123-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1123-z