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

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

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

135 PDF Views | 109 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'

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

Pages: 1165 - 1168

Privacy Preserving Closed Frequent Pattern Mining

Anju Vijayan

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

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

Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 1979 - 1983

A Survey on Mining User-Aware Rare Sequential Pattern

Salmath Amina KP, Farzin Ahammed T

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

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

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

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

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 '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

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

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

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

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 'data mining'

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 2, February 2021

Pages: 1669 - 1672

Random Forest Based Heart Disease Prediction

Adeen, Preeti Sondhi

Share this Article

Research Paper, Computer Science & Engineering, Kenya, Volume 7 Issue 5, May 2018

Pages: 1409 - 1411

Students Performance Prediction Using FP-Tree Data Mining Techniques

Eliakim Ombati Akama

Share this Article

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

Pages: 1165 - 1168

Privacy Preserving Closed Frequent Pattern Mining

Anju Vijayan

Share this Article

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

Pages: 528 - 532

Knowledge Fusion Technique Using Classifier Ensemble by Combining the Sets of Classification Rules

Jaydeep B. Patil, Vaishali Nandedkar

Share this Article

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

Pages: 2507 - 2509

A Survey on Extended MI technique for Edit Recommendation using Hybrid History Mining and Relevance Feedback

Shradha P. Patil, B. Padmavathi

Share this Article
Top