An Improved FP Algorithm for Association Rule Mining
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 8
Abstract
Association rules among the large number of item sets is considered as an important aspect of data mining. Researchers developed a lot of algorithms and techniques for determining association rules. The main problem is the generation of candidate set. Among the existing techniques, the frequent pattern growth (FP-growth) method is the most efficient and scalable approach. It mines the frequent item set without candidate set generation. The main obstacle of FP growth is, it generates a massive number of conditional FP tree. In this research paper, we proposed a new and improved FP tree with a table and a new algorithm for mining association rules. This algorithm mines all possible frequent item set and also avoid the time consuming operation of searching whole tree and also improve time in add or delete transactions.It also provides the frequency of frequent items, which is used to estimate the desired association rules.
Authors and Affiliations
Rashmi Shikhariya and Prof. Nitin Shukla
Keywords
Related Articles
- EP ID EP18532
- DOI -
- Views 366
- Downloads 14
An Investigation on the Causes of WorkRelated Accidents in Electricity Distribution Centers in Iran
Every year, work-related accidents cause death and injury to thousands of people in the world. In addition to human losses, these accidents also cause huge economic losses to companies and organizations. Likewise, base...
Implementation of virtual private drive using cloud O. S.
As an emerging technology and business paradigm cloud computing has taken commercial computing by storm cloud computing platform provides easy access to a company high performance computing and storage infrastructure t...
slugA STUDY ON MBC ALGORITHM WITH GOODNESS FUNCTION
In Data Mining, clustering is one of the efficient techniques used to extract useful information from large quantities of data. A cluster is a collection of data objects relatively similar to one another in some respec...
Attitude of Consumers Towards Shopping Malls in Ernakulum District
A shopping mall is one or more buildings forming a complex of shops, planned, developed, owned and managed as a single property representing merchandisers, with interconnecting walkways enabling visitors to walk from u...
CRM:- A Study with special reference to Banking Industry in India
For sustainable growth, the Financial Tsunami across the world and changing landscape in the financial sector has forced the banking sector to invest more in CRM technologies. Customer Relationship Management (CRM) is...