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 96
- Downloads 0
Outdoor Dynamic Scene Video Object Segmentation Using SRM Algorithm
In video surveillance, image segmentation in outdoor scenes is a most important and complex task. A novel approach for video object segmentation in outdoor environment is described by using SRM (Statistical Region Mergin...
Web Page Change Detection Using Data Mining Techniques and Algorithms
This paper describes web page detection for structural change detection which have to provide direct access to information on the web page. A new technique has been provided for detecting changes in Web page. The techniq...
An SMS and USSD Model for Locationbased Mobile Advertising
The use of mobile phones to deliver context specific information in the form of advertisements tailored to a user’s profile, location among other related characteristics has been on the increase in the last few years. Lo...
A Review on Routing Protocols in Wireless Sensor Network
In wireless sensor network, Routing is the process by which the data gathered by sensors is relayed towards the end user (usually termed as sink).A lot of routing protocols have been developed since now and these protoco...
Performance Evolution and Modeling of Vapor Absorption System Using Flat Plate Collector
This paper presents to evaluate the characteristics and performance of vapour absorption refrigeration system using single stage lithium bromide – water (LiBr – H2O) as absorbent and refrigerant. The all parameters of re...