Mining Method for Long Pattern from Database
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 8, August 2014

Mining Method for Long Pattern from Database

Madhu Nashipudimath, Monali Deshmukh

Mining high utility item sets from a transactional database refers to the discovery of item sets with high utility like profits. Although a number of relevant algorithms have been proposed in recent years, they incur the problem of producing a large number of candidate item sets for high utility item sets. Such a large number of candidate item sets degrades the mining performance in terms of execution time and space requirement. The situation may become worse when the database contains lots of long transactions or long high utility item sets. In this paper, we propose two algorithms, namely UP-Growth (Utility Pattern Growth) and UP-Growth+, for mining high utility item sets with a set of effective strategies for pruning candidate item sets. The information of high utility item sets is maintained in a tree-based data structure named UP-Tree (Utility Pattern Tree) such that candidate item sets can be generated efficiently with only two scans of database. The performance of UP-Growth and UP Growth+ is compared with the state-of-the-art algorithms on many types of both real and synthetic datasets. Experimental results show that the proposed algorithms, especially UP-Growth+, not only reduce the number of candidates effectively but also outperform other algorithms substantially in terms of runtime, especially when databases contain lots of long transactions.

Keywords: Candidate pruning, frequent itemset, high utility itemset, utility mining, data mining

Edition: Volume 3 Issue 8, August 2014

Pages: 526 - 529

Share this Article

How to Cite this Article?

Madhu Nashipudimath, Monali Deshmukh, "Mining Method for Long Pattern from Database", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=2015423, Volume 3 Issue 8, August 2014, 526 - 529

53 PDF Views | 41 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Candidate pruning'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 708 - 710

A Review on Efficient Algorithms for Mining High Utility Item Sets

Nutan Sarode, Devendra Gadekar

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 526 - 529

Mining Method for Long Pattern from Database

Madhu Nashipudimath, Monali Deshmukh

Share this Article

Similar Articles with Keyword 'frequent itemset'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 621 - 623

A Survey: By Using Frequent Pattern Growth Infrequent Weighted Itemset Mining

Vaidya Seema Bhagwan, A. B. Bagwan

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1227 - 1231

An Efficient Clustering Based High Utility Infrequent Weighted Item Set Mining Approach

Dr. N. Umadevi, A. Gokila Devi

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 10, October 2015

Pages: 1483 - 1486

A Study of Differentially Private Frequent Itemset Mining

Trupti Kenekar, A. R. Dani

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2791 - 2796

Design and Implementation of Association Rules Based System for Evaluating WSD

Samit Kumar, Dr. S. Niranjan

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1540 - 1544

Survey on Itemset Mining from Transactional Database

Anjali N. Radkar, S. S. Pawar

Share this Article

Similar Articles with Keyword 'high utility itemset'

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2734 - 2838

Efficient Techniques for Mining High Utility Itemsets from Transactional Databases: A Survey

Ganesh Sawant, Bhawana Kanawde

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 213 - 217

An Efficient Algorithm for High Utility Mining

Mahija K C, Anu KS

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1540 - 1544

Survey on Itemset Mining from Transactional Database

Anjali N. Radkar, S. S. Pawar

Share this Article

Comparative Studies, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016

Pages: 1419 - 1424

High Utility Itemsets Mining ? A Brief Explanation with a Proposal

Anu Augustin, Dr. Vince Paul

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2692 - 2696

Study on High Utility Itemset Mining

Nilovena.K.V, Anu.K.S

Share this Article

Similar Articles with Keyword 'utility mining'

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 708 - 710

A Review on Efficient Algorithms for Mining High Utility Item Sets

Nutan Sarode, Devendra Gadekar

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 213 - 217

An Efficient Algorithm for High Utility Mining

Mahija K C, Anu KS

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1540 - 1544

Survey on Itemset Mining from Transactional Database

Anjali N. Radkar, S. S. Pawar

Share this Article

Comparative Studies, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016

Pages: 1419 - 1424

High Utility Itemsets Mining ? A Brief Explanation with a Proposal

Anu Augustin, Dr. Vince Paul

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2692 - 2696

Study on High Utility Itemset Mining

Nilovena.K.V, Anu.K.S

Share this Article

Similar Articles with Keyword 'data mining'

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 473 - 475

Data Mining for Sales Prediction in the Tourism Industry

Pratiksha Jain, N. Partheeban, Rajkumar R.

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1102 - 1105

Subgroup Discovery a Data Mining Technique: Immense Survey

Deepali Nidhan Gunjate, B. R. Kanawade

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016

Pages: 1304 - 1307

A Survey Paper on Mining Keywords Using Text Summarization Extraction System for Summary Generation over Multiple Documents

Parmar Paresh B., Ketan Patel

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 496 - 497

Naive Buyers Theorem for Heart Disease Prediction System

Indu Kumari, Dinesh Kumar Bahgel

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1358 - 1366

Quality Prediction of Red Wine based on Different Feature Sets Using Machine Learning Techniques

Nikita Sharma

Share this Article
Top