Hybrid Apriori- An Improvement

Abstract

In recent years, there has been a huge accumulation of data. The amount of data collected is said to be almost doubled every year. The paper explores the sense of Data Explosion .Seeking knowledge from massive data is one of the most desired attributes of Data Mining. Several techniques have evolved in order to retrieve the interesting patterns by data mining. One of them is Apriori Algorithm, which scans the database several times before pointing out the frequent patterns. But its drawback is that the time and cost of this algorithm is very high because of repetitive scanning of database. So, our approach focuses on removing this drawback. Our algorithm scans the database only once, and produces the frequent patterns in almost constant time. We have run our algorithm on databases having 100 to 10000 transactions, which showed that it took almost constant time.