A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation
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



Research Paper | Computer Science & Engineering | India | Volume 8 Issue 5, May 2019

A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation

Mansi Jaiswal, Vijay Prakash

The main purpose of data mining and analytics is to find novel, potentially useful patterns that can be utilized in real-world applications to derive beneficial knowledge. For identifying and evaluating the usefulness of different kinds of patterns, many techniques/constraints have been proposed, such as support, confidence, sequence order, and utility parameters (e.g., weight, price, profit, quantity, etc.). In recent years, there has been an increasing demand for utility-oriented pattern mining (UPM). UPM is a vital task, with numerous high-impact applications, including cross-marketing, e-commerce, finance, medical, and biomedical applications. In this research work we have undertook two different approach as proposed in [1] and [2]. One approach uses RUP/FRUP growth algorithm while the other method uses direct discovery algorithm which does not uses candidate generation. The FRUP/FRUP approach is more extensive in a sense that not only it is helpful in determining frequent itemset but it also helps in finding the utility of the item set in a more cohesive manner. We used Matlab programming environment to combine the two approaches. The experimental results show that RUP/FRUP when combined with direct discovery approach gives better results.

Keywords: RUP/FRUP-GROWTH algorithm, HUI, data mining, apriori, big data

Edition: Volume 8 Issue 5, May 2019

Pages: 520 - 526

Share this Article

How to Cite this Article?

Mansi Jaiswal, Vijay Prakash, "A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20197742, Volume 8 Issue 5, May 2019, 520 - 526

127 PDF Views | 87 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'RUP/FRUP-GROWTH algorithm'

Review Papers, Computer Science & Engineering, India, Volume 8 Issue 1, January 2019

Pages: 2097 - 2100

A Comparative Analysis of Various Algorithms for High Utility Itemset Mining

Mansi Jaiswal, Vijay Prakash

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 8 Issue 5, May 2019

Pages: 520 - 526

A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation

Mansi Jaiswal, Vijay Prakash

Share this Article

Similar Articles with Keyword 'HUI'

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

Review Papers, Computer Science & Engineering, India, Volume 8 Issue 1, January 2019

Pages: 2097 - 2100

A Comparative Analysis of Various Algorithms for High Utility Itemset Mining

Mansi Jaiswal, Vijay Prakash

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 8 Issue 2, February 2019

Pages: 548 - 554

Mining Top-k High Utility Itemset using Efficient Algorithms

Pramod Pardeshi, Ujwala Patil

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 8 Issue 5, May 2019

Pages: 520 - 526

A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation

Mansi Jaiswal, Vijay Prakash

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

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

Pages: 1422 - 1426

Incremental CFP-Tree Optimization For Efficient Representative Pattern Set Mining

Vivek Satpute, Prof. Digambar Padulkar

Share this Article

Similar Articles with Keyword 'apriori'

Dissertation Chapters, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 2953 - 2955

Probabilistic Frequent Sequential Patterns Analysis Using Apriori of Unsure Databases

Madhavi G. Patil, Ravi Patki

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 1990 - 1992

Techniques of OLAP and Association Rule Mining

Gunwanti R. Bawane, Prarthana Deshkar

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016

Pages: 2334 - 2339

A Novel Way for Mining Frequent and Interesting Patterns using Genetic Algorithm

Reshu Tyagi, Muskaan Batra

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

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1851 - 1853

Profitable Association Mining Rules based on Casual Survey Approach Using Apriori Algorithm

Anjali Sharma, Neeraj Kumar Choudhary

Share this Article

Similar Articles with Keyword 'big data'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1774 - 1780

Real Time Tweet Summarization and Sentiment Analysis of Game Tournament

Vikrant Hole, Mukta Takalikar

Share this Article

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

Pages: 2435 - 2438

A Scalable Approach for Scheduled Data Anonymization Using MapReduce on Cloud

Surumi K S, Joyal Ulahannan

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016

Pages: 1967 - 1970

Survey on Recommender System using Distributed Framework

Sonali B. Ghodake, R. S. Paswan

Share this Article

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

Pages: 535 - 537

Big Data Ethics - In Terms of Transparency and Security

Jitender Sharma, Nitin Pandey

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 1676 - 1680

A Survey on Big Data Mining Algorithms

S. Sivasankar, T. Prabhakaran

Share this Article
Top