Detection and Extraction of Videos using Decision Trees

This paper addresses a new multimedia data mining framework for the extraction of events in videos by using decision tree logic. The aim of our DEVDT (Detection and Extraction of Videos using Decision Trees) system is for improving the indexing and retrieval of multimedia information. The extracted events can be used to index the videos. In this system we have considered C4.5 Decision tree algorithm (3) which is used for managing both continuous and discrete attributes. In this process, firstly we have adopted an advanced video event detection method to produce event boundaries and some important visual features. This rich multi-modal feature set is filtered by a pre-processing step to clean the noise as well as to reduce the irrelevant data. This will improve the performance of both Precision and Recall. After producing the cleaned data, it will be mined and classified by using a decision tree model. The learning and classification steps of this Decision tree are simple and fast. The Decision Tree has good accuracy. Subsequently, by using our system we will reach maximum Precision and Recall i.e. we will extract pure video events effectively and proficiently.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Azriel Rosenfeld,et al.  Video Mining , 2010, The Springer International Series in Video Computing.

[3]  Farshad Fotouhi,et al.  Using metadata for the intelligent browsing of structured media objects , 1994, SGMD.

[4]  Vijay V. Raghavan,et al.  A Unified Approach to Data Modeling and Retrieval for a Class of Image Database Applications , 1996, Multimedia Database System: Issues and Research Direction.

[5]  Rama Chellappa,et al.  Video Précis: Highlighting Diverse Aspects of Videos , 2010, IEEE Transactions on Multimedia.

[6]  Vincent J. Carey,et al.  Supervised Machine Learning , 2008 .

[7]  Chabane Djeraba,et al.  MDM/KDD2002: multimedia data mining between promises and problems , 2002, SKDD.

[8]  Dianhui Wang,et al.  Learning Based Neural Similarity Metrics for Multimedia Data Mining , 2006, Soft Comput..

[9]  Alan F. Smeaton,et al.  Advances in Multimedia Modeling, 15th International Multimedia Modeling Conference, MMM 2009, Sophia-Antipolis, France, January 7-9, 2009. Proceedings , 2009, MMM.

[10]  Alberto Del Bimbo,et al.  Soccer highlights detection and recognition using HMMs , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[11]  Xindong Wu,et al.  Video data mining: semantic indexing and event detection from the association perspective , 2005, IEEE Transactions on Knowledge and Data Engineering.

[12]  Yannis Avrithis,et al.  Advances in multimedia modeling: proceedings of the 15th international multimedia modeling conference, MMM 2009, Sophia-Antipolis,France, January 7-9, 2009. , 2009 .

[13]  Min Chen,et al.  A decision tree-based multimodal data mining framework for soccer goal detection , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[14]  George C. Runger,et al.  Bias of Importance Measures for Multi-valued Attributes and Solutions , 2011, ICANN.

[15]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[16]  William I. Grosky,et al.  Managing multimedia information in database systems , 1997, CACM.

[17]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[18]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[19]  Min Chen,et al.  DETECTION OF SOCCER GOAL SHOTS USING JOINT MULTIMEDIA FEATURES AND CLASSIFICATION RULES , 2003 .