High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

History Generalized Pattern Taxonomy Model for Frequent Itemset Mining


Jibin Philip , Maharaja Prithvi Engineering College Avinashi


Frequent Itemset Mining, Pattern Taxonomy Model, Proposed System.


Frequent itemset mining is a widely exploratory technique that focuses on discovering recurrent correlations among data. The steadfast evolution of markets and business environments prompts the need of data mining algorithms to discover significant correlation changes in order to reactively suit product and service provision to customer needs. Change mining, in the context of frequent itemsets, focuses on detecting and reporting significant changes in the set of mined itemsets from one time period to another. The discovery of frequent generalized itemsets, i.e., itemsets that 1) frequently occur in the source data, and 2) provide a high-level abstraction of the mined knowledge, issues new challenges in the analysis of itemsets that become rare, and thus are no longer extracted, from a certain point. This paper proposes a novel kind of dynamic pattern, namely the HIstory GENeralized Pattern (HIGEN), that represents the evolution of an itemset in consecutive time periods, by reporting the information about its frequent generalizations characterized by minimal redundancy (i.e., minimum level of abstraction) in case it becomes infrequent in a certain time period. To address HIGEN mining, it proposes HIGEN MINER, an algorithm that focuses on avoiding itemset mining followed by postprocessing by exploiting a support-driven itemset generalization approach.

Other Details

Paper ID: IJSRDV2I4048
Published in: Volume : 2, Issue : 4
Publication Date: 01/07/2014
Page(s): 76-78

Article Preview

Download Article