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 | Open Access | Fully Refereed | Peer Reviewed International Journal

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

200 PDF Views | 151 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, 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

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

Pages: 2041 - 2047

Adaptive Analysis of Knowledge Engineering and Pattern Recognition on Medical Data

Jani Basha, Dasari. Rajesh

Share this Article

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

Pages: 2374 - 2376

A Survey of Novel Clustering and Knowledge Extraction from Log

Vasim Dilawar Mujawar, Prof. Pratima Bhati

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 2004 - 2008

Document Classification Using Part of Speech in Text Mining

Sonam Tripathi, Tripti Sharma

Share this Article

Similar Articles with Keyword 'apriori'

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

Pages: 1757 - 1758

A Review of Privacy Clustered Mining of Association Rules in Distributed Databases

Vanita Babane, Shital K.Somawar

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1395 - 1399

Improvement in Apriori Algorithm with New Parameters

Reeti Trikha, Jasmeet Singh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2296 - 2301

Performing Data Mining in (SRMS) Through Vertical Approach with Association Rules

Ambarish S. Durani, Vinay Kapse

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

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

Pages: 1263 - 1266

Finding Frequent Pattern by Reducing Transctions Scan

Chandani Thakkar, Vinitkumar Gupta

Share this Article

Similar Articles with Keyword 'big data'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1164 - 1169

A Survey on Scalable Big Data Analytics Platform

Ravindra Phule, Madhav Ingle

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 10, October 2016

Pages: 1345 - 1350

Security Methods for Privacy Preserving and Data Sharing Over Cloud Computing and Big Data Frameworks

Kapilesh S. Swami, Dr. P Sai Kiran

Share this Article

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

Pages: 1363 - 1366

Internet of Things & Creation of the Fifth V of Big Data

Shaurya Shekhar

Share this Article

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

Pages: 1598 - 1602

Information Acquisition Utilizing Parallel Rough Set and MapReduce from Big Information

Sachin Jadhav, Shubhangi Suryawanshi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 1661 - 1667

Performance Enhancement of MapReduce Framework in Big Data Application Using Load Balancing with Cache

Sushant Shirish Nagavkar, Ashishkumar

Share this Article
Top