Video semantic concept detection via associative classification

Associative classification (AC) has been studied in the areas of content-based multimedia retrieval and semantic concept detection due to its high accuracy. The traditional AC algorithm discovers the association rules with the frequency count (minimum support) and ranking threshold (minimum confidence) while restricted to the concepts (class labels). In this paper, we propose a novel framework with a new associative classification algorithm which generates the classification rules based on the correlation between different feature-value pairs and the concept classes by using Multiple Correspondence Analysis (MCA). Experimenting with the high-level features and benchmark data sets from TRECVID, our proposed algorithm achieves promising performance and outperforms three well-known classifiers which are commonly used for performance comparison in the TRECVID community.

[1]  Pavel Krömer,et al.  Upgrading Web Search Queries , 2007 .

[2]  Shu-Ching Chen,et al.  Correlation-Based Video Semantic Concept Detection Using Multiple Correspondence Analysis , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[3]  C. S. Kanimozhi Selvi,et al.  Association Rule Mining with Dynamic Adaptive Support Thresholds for Associative Classification , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[4]  Jiawei Han,et al.  CPAR: Classification based on Predictive Association Rules , 2003, SDM.

[5]  T. N. Janakiraman,et al.  Image Segmentation Based on Minimal Spanning Tree and Cycles , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[6]  Samir Elloumi,et al.  Integrated Generic Association Rule Based Classifier , 2007 .

[7]  Neil Salkind Encyclopedia of Measurement and Statistics , 2006 .

[8]  Paul Over,et al.  Evaluation campaigns and TRECVid , 2006, MIR '06.

[9]  Peerapon Vateekul,et al.  A conflict-based confidence measure for associative classification , 2008, 2008 IEEE International Conference on Information Reuse and Integration.

[10]  Vincent S. Tseng,et al.  A New Method for Image Classification by Using Multilevel Association Rules , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[11]  Ian Witten,et al.  Data Mining , 2000 .

[12]  Fadi A. Thabtah Challenges and Interesting Research Directions in Associative Classification , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[13]  Shu-Ching Chen,et al.  Video Semantic Concept Discovery using Multimodal-Based Association Classification , 2007, 2007 IEEE International Conference on Multimedia and Expo.

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