Please use this identifier to cite or link to this item:
Title: Parallel method for discovering frequent itemsets using weighted tree approach
Authors: Kumar, P.
Ananthanarayana, V.S.
Issue Date: 2009
Citation: Proceedings - 2009 International Conference on Computer Engineering and Technology, ICCET 2009, 2009, Vol.1, , pp.124-128
Abstract: Every element of the transaction in a transaction database may contain the components such as item number, quantity, cost of the item bought and some other relevant information of the customer. Most of the association rules mining algorithms to discover frequent itemsets do not consider the components such as quantity, cost etc. In a large database it is possible that even if the itemset appears in a very few transactions, it may be purchased in a large quantity. Further, this may lead to very high profit. Therefore these components are the most important information and without which it may cause the lose of information. This motivated us to propose a parallel algorithm to discover all frequent itemsets based on the quantity of the item bought in a single scan of the database. This method achieves its efficiency by applying two new ideas. Firstly, transaction database is converted into an abstraction called Weighted Tree that prevents multiple scanning of the database during the mining phase. This data structure is replicated among the parallel nodes. Secondly, for each frequent item assigned to a parallel node, an item tree is constructed and frequent itemsets are mined from this tree based on weighted minimum support. � 2009 IEEE.
Appears in Collections:2. Conference Papers

Files in This Item:
File Description SizeFormat 
8682.pdf251.23 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.