Title: Association rule mining with a correlation-based interestingness measure for video semantic concept detection

Authors: Lin Lin; Mei-Ling Shyu; Shu-Ching Chen

Addresses: Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL 33124, USA. ' Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL 33124, USA. ' School of Computing and Information Sciences, Florida International University, Miami, FL 33199, USA

Abstract: Association rule mining (ARM) has been adopted in automatic semantic concept detection to discover the association patterns from the multimedia data and predict the target concept classes. As a rule-based method, ARM faces the challenges on rule pruning. Such challenges could be addressed by utilising proper interestingness measures. In this paper, a video semantic concept detection framework that uses ARM together with a novel correlation-based interestingness measure is proposed. The interestingness measure is obtained from applying multiple correspondence analysis (MCA) to capture the correlation between features and concept classes. This new correlation-based interestingness measure is first used in the rule generation stage, and then reused and combined with the inter-similarity and intra-similarity values to select the final rule set for classification. Experimented with 14 concepts from the benchmark TRECVID data, our proposed framework achieves higher accuracy than the other six classifiers that are commonly used in semantic concept detection.

Keywords: association rule mining; ARM; multiple correspondence analysis; MCA; interestingness measures; semantic concept detection; multimedia data; video.

DOI: 10.1504/IJIDS.2012.047073

International Journal of Information and Decision Sciences, 2012 Vol.4 No.2/3, pp.199 - 216

Published online: 09 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article