Parallel method for discovering frequent itemsets using weighted tree approach

Kumar, Preetham and Ananthanarayana, V S (2009) Parallel method for discovering frequent itemsets using weighted tree approach. In: 2009 International Conference on Computer Engineering and Technology, January 22-24, Singapore.

[img] PDF
IEEEXplore_singapore.pdf - Published Version
Restricted to Registered users only

Download (245kB) | Request a copy


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

Item Type: Conference or Workshop Item (Paper)
Additional Information: DOI 10.1109/ICCET.2009.194
Uncontrolled Keywords: -attribute;cost;component;parallel;Weight
Subjects: Engineering > MIT Manipal > Information and Communication Technology
Depositing User: MIT Library
Date Deposited: 13 Aug 2014 07:36
Last Modified: 13 Aug 2014 07:36

Actions (login required)

View Item View Item