EFFICIENT TRANSACTION REDUCTION IN ACTIONABLE PATTERN MINING FOR HIGH VOLUMINOUS DATASETS BASED ON BITMAP AND CLASS LABELS
Journal Title: International Journal on Computer Science and Engineering - Year 2013, Vol 5, Issue 7
Abstract
Frequent pattern mining in databases plays an indispensable role in many data mining tasks namely, classification, clustering, and association rules analysis. When a large number of item sets are processed by the database, it needs to be scanned multiple times. Consecutively, multiple scanning of the database increases the number of rules generation, which then consume more system resources. Existing CCARM (Combined and Composite Association Rule Mining) algorithm used minimum support in order to generate combined actionable association rules, which in turn suffer from the large number of generating rules. Explosion of a large number of rules is the major problem in frequent pattern mining that adds difficult to find the interesting frequent patterns. This paper presents an efficient transaction reduction technique named TR-BC to mine the frequent pattern based on bitmap and class labels. The proposed approach reduces the rule generation by counting the item support and class support instead of only item support. Moreover, the database storage is compressed by using bitmap that significantly reduces the number of database scan. The rules are reduced by horizontal and vertical transaction and then finally combined rules are generated by eliminating the redundancy. Experimental results validate the performance of the proposed approach and expose that proposed method is more effective and efficient than previously proposed algorithm.
Authors and Affiliations
K. Kavitha , Dr. E. Ramaraj
Keywords
Related Articles
- EP ID EP125618
- DOI -
- Views 82
- Downloads 0
LOCATION DISCOVERY WITH SECURITY IN WIRELESS SENSOR NETWORK
Localization is one of the supporting technologies in wireless sensor networks. To identify the exact location of each and every sensor may not be feasible. In most of the sensor network application gathered by sensor wi...
Eigenvalues of tridiagonal matrix using Strum Sequence and Gerschgorin theorem
In this paper, computational efficient technique is proposed to calculate the eigenvalues of a tridiagonal system matrix using Strum sequence and Gerschgorin theorem. The proposed technique is applicable in various contr...
Application Firewall System
The main idea behind implementing such a project is to develop a firewall system which is a network security system that doesn’t permit the user to make any modifications on the application over the network. A firewall t...
Mobile Software Testing – Automated Test Case Design Strategies
Mobile devices are poised to challenge PCs as the application platform of choice, with 500 million mobile internet devices expected to ship in 2012 compared to 150 million PCs. The convergence of all digital devices into...
Observer Design for Simultaneous State and Faults Estimation
This paper addresses the problem of state and faults estimation for Takagi-Sugeno nonlinear systems. Based on this structure for modeling, a proportional integralmultiple observer with unknown inputs is proposed in order...