Mining Best-N Frequent Patterns in a Video Sequence
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 11
Abstract
Video mining is used to discover and describe interesting patterns in video data, which has become one of the core problem areas of the data mining research community. Compared to the mining of other types of data (e.g., text), video mining is still in its infancy, and an under-explored field. There are many challenging research problems facing video mining. Video Association Mining is a relatively new and emerging research trend. It consists two key phases are (i) Video pre-processing and (ii) Frequent Temporal Pattern Mining. The first phase converts the original input video to a sequence format. The second phase concerns the generation of frequent patterns. Frequent pattern generation plays an essential role in mining of association rules. The usual framework is to use a minimal support threshold to obtain all frequent patterns. However, it is nontrivial for users to choose a suitable minimal support threshold. The paper addresses the issue of frequent temporal pattern mining and studies algorithms for the same. In this paper, we proposed a new mining task called mining Best-N frequent patterns, where N is the largest rank value of all frequent patterns to be mined. An efficient algorithm called Modified VidApriori is used to mining Best-N frequent patterns. During the mining process, the undesired patterns are filtered and useful patterns are selected to generate other longer potential frequent patterns. This strategy greatly reduces the search space. The existing Apriori based algorithm is compared with Modified VidApriori. We also presented results of applying these algorithms to a synthetic data set, which show the effectiveness of our algorithm.
Authors and Affiliations
Vijayakumar. V , Nedunchezhian. R
Keywords
Related Articles
- EP ID EP103027
- DOI -
- Views 129
- Downloads 0
A Novel Texture Synthesis Algorithm Using Patch Matching by Fuzzy Texture Unit
Texture is an important spatial feature useful for identifying objects or regions of interest in an image. This paper presents a novel texture characterization method based on Fuzzy Texture Unit (FTU) for texture synthes...
Mining Weighted Association Rule using FP – tree
The main goal of association rule mining is to examine large transaction databases which reveal implicit relationship among the data attributes. Classical association rule mining model assumes that all items have same si...
A Survey on the Applications of Bee Colony Optimization Techniques
In this paper an overview of the areas where the Bee Colony Optimization (BCO) and its variants are applied have been given. Bee System was identified by Sato and Hagiwara in 1997 and the Bee Colony Optimization (BCO) wa...
Providing security in Vehicular ad hoc networks (VANETs) through historical data collection
Today Vehicular Ad-hoc Networks (VANETs) are needful to improve safety on the roads. But using this kind of networks has a few issues. Providing security is one of the most important issues that users of VANETs are assoc...
An Automated Microcontroller Based Liquid Mixing System
This paper introduces a systematic approach to design and realize a temp and volume based liquid mixing system using three low cost micro controllers. The primary function of this system is to mix different liquids of re...