Parallel method for discovering frequent itemsets using weighted tree approach

Preetham Kumar, V. S. Ananthanarayana

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 2009 International Conference on Computer Engineering and Technology, ICCET 2009
Pages124-128
Number of pages5
Volume1
DOIs
Publication statusPublished - 01-06-2009
Externally publishedYes
Event2009 International Conference on Computer Engineering and Technology, ICCET 2009 - Singapore, Singapore
Duration: 22-01-200924-01-2009

Conference

Conference2009 International Conference on Computer Engineering and Technology, ICCET 2009
CountrySingapore
CitySingapore
Period22-01-0924-01-09

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Parallel method for discovering frequent itemsets using weighted tree approach'. Together they form a unique fingerprint.

  • Cite this

    Kumar, P., & Ananthanarayana, V. S. (2009). Parallel method for discovering frequent itemsets using weighted tree approach. In Proceedings - 2009 International Conference on Computer Engineering and Technology, ICCET 2009 (Vol. 1, pp. 124-128). [4769439] https://doi.org/10.1109/ICCET.2009.194