Accomplishments

A system for Incremental Association rule mining without candidate generation


  • Details
  • Share
Category
Articles
Authors
Archana Gupta , Akhilesh Tiwari & Sanjeev Jain
Publisher
Online International Interdisciplinary Research Journal
Publishing Date
01-Jul-2019
volume
17
Issue
7
Pages
0-0

Association rule mining can be used almost in all application for variety of purpose i.e. decision making, finding correlation among the items, to control dependent parameters and many more. Many standard algorithms work very well with respect to time and space complexity for the ARM. But if the transactional database is incremental then these standard algorithms impose huge time and space complexity. Thus for the incremental database some system is required which should not require the rescanning of existing database and multiple scanning of incremental database. It is known from the starting that the tree based ARM algorithms drastically reduce number of scans to the database and thus the time complexity. In this paper, a system is shown for incremental ARM which is based on the tree based data structure and requires different steps to generate association rules. The system consist of many phases from the phase 1 of taking input data to last phase of generation of Association Rules.

Apply Now Enquire Now