loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 8
Kauai, Hawaii
January 04-January 07
ISBN: 0-7695-2507-5
Rajanish Dass, Indian Institute of Management Ahmedabad
Ambuj Mahanti, Indian Institute of Management Calcutta
Finding frequent patterns from databases has been the most time consuming process in data mining tasks, like association rule mining. Frequent pattern mining in real-time is of increasing thrust in many business applications such as e-commerce, recommender systems, and supply-chain management and group decision support systems, to name a few. A plethora of efficient algorithms have been proposed till date, among which, vertical mining algorithms have been found to be very effective, usually outperforming the horizontal ones. However, with dense datasets, the performances of these algorithms significantly degrade. Moreover, these algorithms are not suited to respond to the real-time need. In this paper, we describe BDFS(b)-diff-sets, an algorithm to perform real-time frequent pattern mining using diff-sets and limited computing resources. Empirical evaluations show that our algorithm can make a fair estimation of the probable frequent patterns and reaches some of the longest frequent patterns much faster than the existing algorithms.
Citation:
Rajanish Dass, Ambuj Mahanti, "An Efficient Algorithm for Real-Time Frequent Pattern Mining for Real-Time Business Intelligence Analytics," hicss, vol. 8, pp.170b, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06) Track 8, 2006
Usage of this product signifies your acceptance of the Terms of Use.