Considering RFM-values of frequent patterns in transactional databases

Ya Han Hu, Fan Wu, Tzu Wei Yeh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Market basket analysis is an important data mining application for finding correlations between purchasing items in transactional databases. Previous works show that considering constraints which users may concerned with into the mining process can effectively reduce the number of patterns and get more promising information. In this study, we extend the RFM analysis into the mining process to measure the importance of frequent patterns. In RFM analysis, a customer to be recognized as valuable if his/her purchasing records are recent, frequent, and having high amount of money. Follow the same concept of RFM analysis, we first define the RFM-patterns. The RFM-patterns we discovered are not only frequently occurred but also recently bought and having a higher percentage of revenue. After that, we propose a tree structure, named RFMP-tree, to compress and store entire transactional database, and a pattern growth- based algorithm, called RFMP-growth, is developed to discover all RFM-patterns from RFMP-tree. In experimental evaluation, the results show that the algorithm can both significantly reduce the number of discovered patterns and efficiently find the RFM-patterns.

Original languageEnglish
Title of host publication2nd International Conference on Software Engineering and Data Mining, SEDM 2010
Pages422-427
Number of pages6
StatePublished - 2010
Event2nd International Conference on Software Engineering and Data Mining, SEDM 2010 - Chengdu, China
Duration: 23 Jun 201025 Jun 2010

Publication series

Name2nd International Conference on Software Engineering and Data Mining, SEDM 2010

Conference

Conference2nd International Conference on Software Engineering and Data Mining, SEDM 2010
Country/TerritoryChina
CityChengdu
Period23/06/1025/06/10

Keywords

  • Constraint-based mining
  • Frequent pattern mining
  • Market basket analysis
  • RFM analysis

Fingerprint

Dive into the research topics of 'Considering RFM-values of frequent patterns in transactional databases'. Together they form a unique fingerprint.

Cite this