Conferences in Research and Practice in Information Technology
  

Online Version - Last Updated - 20 Jan 2012

 

 
Home
 

 
Procedures and Resources for Authors

 
Information and Resources for Volume Editors
 

 
Orders and Subscriptions
 

 
Published Articles

 
Upcoming Volumes
 

 
Contact Us
 

 
Useful External Links
 

 
CRPIT Site Search
 
    

ShrFP-Tree: An Efficient Tree Structure for Mining Share-Frequent Patterns

Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S. and Lee, Y.-K.

    Share-frequent pattern mining discovers more useful and realistic knowledge from database compared to the traditional frequent pattern mining by considering the non-binary frequency values of items in transactions. Therefore, recently share-frequent pattern mining problem becomes a very important research issue in data mining and knowledge discovery. Existing algorithms of share-frequent pattern mining are based on the level-wise candidate set generation-and-test methodology. As a result, they need several database scans and generate-and-test a huge number of candidate patterns. Moreover, their numbers of database scans are dependent on the maximum length of the candidate patterns. In this paper, we propose a novel tree structure ShrFP-Tree (Share-frequent pattern tree) for share-frequent pattern mining. It exploits a pattern growth mining approach to avoid the level-wise candidate set generation-and-test problem and huge number of candidate generation. Its number of database scans is totally independent of the maximum length of the candidate patterns. It needs maximum three database scans to calculate the complete set of share-frequent patterns. Extensive performance analyses show that our approach is very efficient for share-frequent pattern mining and it outperforms the existing most efficient algorithms.
Cite as: Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S. and Lee, Y.-K. (2008). ShrFP-Tree: An Efficient Tree Structure for Mining Share-Frequent Patterns. In Proc. Seventh Australasian Data Mining Conference (AusDM 2008), Glenelg, South Australia. CRPIT, 87. Roddick, J. F., Li, J., Christen, P. and Kennedy, P. J., Eds. ACS. 79-86.
pdf (from crpit.com) pdf (local if available) BibTeX EndNote GS
 

 

ACS Logo© Copyright Australian Computer Society Inc. 2001-2014.
Comments should be sent to the webmaster at crpit@scem.uws.edu.au.
This page last updated 16 Nov 2007