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 88
- Downloads 0
The K-Means Clustering used in Wireless Sensor Network
The past few years have witnessed increased interest in the potential use of wireless sensor networks in applications such as environment management and various surveillance. The Sensor nodes in these applications are ex...
Performance Evaluation of L3 Handover Latency in MIPv6
Recent years in the field of mobile communications have brought two significant requirements – seamless service delivery and Quality of Service provisioning. Seamless mobility goes hand in hand with Mobile IPv6 protocol...
Speech Volume Monitor for Hearing Impaired
Hearing impaired can be classified into people who were affected by birth and those who developed the problem at a later stage. The second category knows how to speak but cannot hear them. They encounter embarrassment by...
DATA STREAM MINING ALGORITHMS – A REVIEW OF ISSUES AND EXISTING APPROACHES
More and more applications such as traffic modeling, military sensing and tracking, online data processing etc., generate a large amount of data streams every day. Efficient knowledge discovery of such data streams is an...
Performance Evaluation of Modified Signcryption Scheme
Before a message is sent out, the sender of the message would sign it using a digital signature scheme and then encrypt the message (and the signature) use a private key encryption algorithm under a randomly chosen messa...