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 96
- Downloads 0
NOISE REMOVAL IN COMPOUND IMAGE USING MEDIAN FILTER
Compound image is a combination of text, picture and graphs. Noise reduction in compound image is necessary to maintain the quality of images. Noise is added into an image at the time of image acquisition (or) image capt...
Word Disambiguation in Web Search
Internet is huge like a sea as the amount of information is growing rapidly on WEB. Whenever user searches something on Internet the Search Engine provides an incredible amount of information that increases the complexit...
AN APPROACH ORIENTED TOWARDS ENHANCING A METRIC PERFORMANCE
Software Engineering like all other engineering professions has metrics and Software metrics are increasingly playing a central role in the planning and control of software development projects [2]. A software metric is...
Automatic Recommendation of Web Pages in Web Usage Mining
With the rising growth of Web users, Web-based organizations are keen to analyze the on-line browsing behavior of the users in their web site and learn (identify) their interest instantly in a session. The analysis of th...
ALORITHM FOR SHADOW DETECTION IN REAL COLOUR IMAGES
Shadow detection in real scene images is always a challenging but yet interesting area. Most shadow detection and segmentation methods are based on image analysis. This paper aimed to give a comprehensive and critical st...