PIPS Image Classification with Customized Associative Classifiers ⋆

In recent years the concept of utilizing association rules for classification emerged. This approach proved to often be more efficient and accurate than traditional techniques. In this paper we extend existing associative classifier building algorithms and apply them to the problem of image classification. We describe a set of photographs with features calculated on the basis of their color and texture characteristics and experiment with different types of rules, which make use of the information about the existence of a particular feature on an image, its occurrence count and spatial proximity to accurately classify the images. We suggest using association rules more closely tied to the nature of image data and compare the results of classification with simple rules, taking into consideration only the existence of a particular feature on an image.

[1]  Osmar R. Zaïane,et al.  Classifying Text Documents by Associating Terms With Text Categories , 2002, Australasian Database Conference.

[2]  Krzysztof Walczak,et al.  Data Mining Approach to Classification of Archaeological Aerial Photographs , 2006, Intelligent Information Systems.

[3]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jian Pei,et al.  CMAR: accurate and efficient classification based on multiple class-association rules , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[5]  Roberto J. Bayardo Brute-Force Mining of High-Confidence Classification Rules , 1997, KDD.

[6]  B. S. Manjunath,et al.  Mining Image Datasets Using Perceptual Association Rules , 2003 .

[7]  Ee-Peng Lim,et al.  Mining Multi-Level Rules with Recurrent Items using FP'-Tree , 2001 .

[8]  Osmar R. Zaïane,et al.  Considering Re-occurring Features in Associative Classifiers , 2005, PAKDD.

[9]  Lei Zhu,et al.  Theory of keyblock-based image retrieval , 2002, TOIS.

[10]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jiawei Han,et al.  Mining recurrent items in multimedia with progressive resolution refinement , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[12]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.