MaRFI: Maximal Regular Frequent Itemset Mining using a pair of Transaction-ids
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 7
Abstract
Frequent pattern mining is the fundamental and most dominant research area in data mining. Maximal frequent patterns are one of the compact representations of frequent itemsets. There is more number of algorithms to find maximal frequent patterns that are suitable for mining transactional databases. Users not only interested in occurrence frequency but may be interested on frequent patterns that occur at regular intervals. A frequent pattern is regular-frequent, if it occurs at less than or equal to user given maximum regularity threshold. Occurrence behaviour (regularity) of a pattern may be considered as important criteria along with occurrence frequency. There is no suitable algorithm to mine maximal regular-frequent patterns retrieving at once in transactional databases also satisfies downward closure property. Thus we are introducing a new single-pass algorithm called MaRFI (Maximal Regular Frequent Itemset) which mines maximal regular-frequent patterns in transactional databases using pair of transaction-ids instead of using item-ids. Our experimental results show that our algorithm is efficient in finding maximal regular-frequent patterns.
Authors and Affiliations
G. Vijay Kumar , Dr. V. Valli Kumari
Keywords
Related Articles
- EP ID EP115023
- DOI -
- Views 94
- Downloads 0
PERFORMANCE, ANALYSIS OF H.264/AVC LOSELESS VIDEO CODING USING HADAMARD TRANSFORM
An efficient lossless video codec based on H.264/AVC uses the Hadamard transform and adaptive truncation (HTAT).Transforms in their coding procedures are mostly video lossless coding algorithms. The HTAT method has adopt...
Efficient Speech Recognition System for Isolated Digits
In this paper, an efficient speech recognition system is proposed for speaker-independent isolated digits (0 to 9). Using the Weighted MFCC (WMFCC), low computational overhead is achieved since only 13 weighted MFCC coef...
ASPECTS RELATED TO THE SPECIFICATIONS OF SOFTWARE COMPONENTS
Reuse is the major area to be focused in CBSE, where developing the applications can be done by using off the shelf components. In order to reuse a software component the user must understand clearly about the component...
A Survey of Defect Prediction on Software Leads to Quality Product
Software team always try to produce a product with zero defects. Defect prediction leads to high quality product and quality assurance. Software defects prediction aims to reduce software testing efforts by guiding the t...
Hilditch’s Algorithm Based Tamil Character Recognition
Character identification plays a vital role in the contemporary world of Image processing. It can solve many composite problems and makes human’s work easier. An instance is Handwritten Character detection. Handwritten r...