MaRFI: Maximal Regular Frequent Itemset Mining using a pair of Transaction-ids

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

A SURVEY ON SECURING MANETS FROM MALICIOUS BEHAVIOR BY DETECTION MECHANISM

There is a migration from wired network to wireless network in last few years due to the property of mobility and scalability. Mobile Ad hoc network is an infrastructure less network. Each node in Mobile Ad hoc Network a...

A Review of Image Contrast Enhancement Techniques

Images are an important part of today’s life. Images are captured through many devices such as cameras, mobile phones, scanners etc. The quality of images is degraded due to many reasons. The reasons may include adverse...

SECURITY ALGORITHM IN CLOUD COMPUTING: OVERVIEW

Network security is becoming more and more important as people spend more and more time connected. It is a specialized field in computer networking that involves securing a computer network infrastructure. It is typicall...

Real Time Detection Of Network Attacks Using Signature Based Approach

Network attack detection is an essential technology in business as well as dynamic research area. It is essential for security of the information. Attacks on network can cause legitimate users being strived or denied ser...

Semiconductor Optical Amplifiers (SOA) Performance Optimization in Optical Communication System

The work has been focused on the XOR, AND, OR logic gate implementation, since it is a very versatile approach for implementing many functions in optical networks. The development and study of a novel architecture based...

Download PDF file
  • EP ID EP115023
  • DOI -
  • Views 106
  • Downloads 0

How To Cite

G. Vijay Kumar, Dr. V. Valli Kumari (2013). MaRFI: Maximal Regular Frequent Itemset Mining using a pair of Transaction-ids. International Journal of Computer Science & Engineering Technology, 4(7), 1057-1064. https://europub.co.uk/articles/-A-115023