Weighted Association Rule Mining for Video Semantic Detection

Semantic knowledge detection of multimedia content has become a very popular research topic in recent years. The association rule mining ARM technique has been shown to be an efficient and accurate approach for content-based multimedia retrieval and semantic concept detection in many applications. To further improve the performance of traditional association rule mining technique, a video semantic concept detection framework whose classifier is built upon a new weighted association rule mining WARM algorithm is proposed in this article. Our proposed WARM algorithm is able to capture the different significance degrees of the items feature-value pairs in generating the association rules for video semantic concept detection. Our proposed WARM-based framework first applies multiple correspondence analysis MCA to project the features and classes into a new principle component space and discover the correlation between feature-value pairs and classes. Next, it considers both correlation and percentage information as the measurement to weight the feature-value pairs and to generate the association rules. Finally, it performs classification by using these weighted association rules. To evaluate our WARM-based framework, we compare its performance of video semantic concept detection with several well-known classifiers using the benchmark data available from the 2007 and 2008 TRECVID projects. The results demonstrate that our WARM-based framework achieves promising performance and performs significantly better than those classifiers in the comparison.

[1]  S. Sural,et al.  Characteristics of weighted feature vector in content-based image retrieval applications , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[2]  Philip S. Yu,et al.  Efficient mining of weighted association rules (WAR) , 2000, KDD '00.

[3]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[4]  Fionn Murtagh,et al.  Weighted Association Rule Mining using weighted support and significance framework , 2003, KDD '03.

[5]  Marcel Worring,et al.  Concept-Based Video Retrieval , 2009, Found. Trends Inf. Retr..

[6]  Usama M. Fayyad,et al.  On the Handling of Continuous-Valued Attributes in Decision Tree Generation , 1992, Machine Learning.

[7]  John F. Roddick,et al.  Association mining , 2006, CSUR.

[8]  Mei-Ling Shyu,et al.  Utilizing Context Information to Enhance Content-Based Image Classification , 2011, Int. J. Multim. Data Eng. Manag..

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

[10]  Frans Coenen,et al.  Mining Allocating Patterns in One-Sum Weighted Items , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[11]  Yuhui Qiu,et al.  Technology of Information Push Based on Weighted Association Rules Mining , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[12]  Ke Sun,et al.  Mining Weighted Association Rules without Preassigned Weights , 2008, IEEE Transactions on Knowledge and Data Engineering.

[13]  Mei-Ling Shyu,et al.  Effective Feature Space Reduction with Imbalanced Data for Semantic Concept Detection , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

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

[15]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

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

[17]  Djemel Ziou,et al.  A hybrid probabilistic framework for content-based image retrieval with feature weighting , 2009, Pattern Recognit..

[18]  Woo-Cheol Kim,et al.  Image retrieval model based on weighted visual features determined by relevance feedback , 2008, Inf. Sci..

[19]  Hong Heather Yu,et al.  Overview and Future Trends of Multimedia Research for Content Access and Distribution , 2007, Int. J. Semantic Comput..

[20]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[21]  Xin Luo,et al.  Encyclopedia of Multimedia Technology and Networking , 2008 .

[22]  Andrew Naftel,et al.  Video event modelling and association rule mining in multimedia surveillance systems , 2008 .

[23]  C. Balasubramanian,et al.  An Application of Bayesian classification to Interval Encoded Temporal mining with prioritized items , 2009, ArXiv.

[24]  Steffen Staab,et al.  Feature Weighting for Co-occurrence-based Classification of Words , 2004, COLING.

[25]  Shu-Ching Chen,et al.  Video semantic concept detection via associative classification , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[26]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

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

[28]  He Jiang,et al.  Mining Positive and Negative Weighted Association Rules from Frequent Itemsets Based on Interest , 2008, 2008 International Symposium on Computational Intelligence and Design.

[29]  Tetsushi Wakabayashi,et al.  F-ratio Based Weighted Feature Extraction for Similar Shape Character Recognition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[30]  Bo Sun,et al.  A new algorithm of support vector machine based on weighted feature , 2009, 2009 International Conference on Machine Learning and Cybernetics.

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

[32]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[33]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

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