Skip to main content
Log in

A semantic image classifier based on hierarchical fuzzy association rule mining

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. 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

  2. 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

  3. Chen Z, Chen G (2008) Building an associative classifier based on fuzzy association rules. Int J Comput Intell Syst 1:262–273

    Google Scholar 

  4. Fan J, Gao Y, Luo H, Jain R (2008) Mining multilevel image semantics via hierarchical classification. IEEE Trans Multimed 10:167–187

    Article  Google Scholar 

  5. Hua Y, Chena S, Tzengb G (2002) Mining fuzzy association rules for classification problems. Comput Ind Eng 43:735–750

    Article  Google Scholar 

  6. 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

  7. Konstantinidis K, Gasteratos A, Andreadis I (2005) Image retrieval based on fuzzy color histogram processing. Opt Commun 248:375–386

    Article  Google Scholar 

  8. Kuok CM, Fu A, Wong MH (2008) Mining fuzzy association rules in databases. ACM SIGMOD 27:159–168

    Google Scholar 

  9. 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

    Article  MATH  Google Scholar 

  10. Lu D, Weng Q (2007) A survey of image classification methods and techniques for improving classification performance. Rem Sen 28:823–870

    Article  Google Scholar 

  11. 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

    Google Scholar 

  12. Marsza M, Schmid C (2008) Constructing category hierarchies for visual recognition. European Conference on Computer Vision (ECCV '08), pp 479–491

  13. Silaa C, Freitas A (2011) A survey of hierarchical classification across different application domains. Data min. and knowl. Discovery 22:31–72

    Google Scholar 

  14. Singh C (2011) Fuzzy rule based median filter for gray-scale images. j. of information Hiding and Multimedia Signal Process 2:108–122

    Google Scholar 

  15. Sun A, Lim E (2001) Hierarchical text classification and evaluation. In proc. ICDM, pp 521–528

  16. 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

    Google Scholar 

  17. Wang LX (1996) A course in fuzzy systems and control. Prentice-Hall, New Jersey

    Google Scholar 

  18. Wang F, Kan M (2006) NPIC: Hierarchical synthetic image classification using image search and generic features. in Proc. CIVR, pp 473–482

  19. 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

  20. Xiaoyun C, Wei C (2006) Text categorization based on classification rules tree by frequent patterns. Softw 17:1017–1025

    Article  MATH  Google Scholar 

  21. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Saeedeh Sajjadi-Ghaem-Maghami.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1123-z

Keywords

Navigation