International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064




Downloads: 188

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 [2] | Vijay Prakash [3]


Abstract: 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

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


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/get_abstract.php?paper_id=ART20197742, Volume 8 Issue 5, May 2019, 520 - 526, #ijsrnet

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'HUI'

Downloads: 109

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

Downloads: 119

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 [2] | Vijay Prakash [3]

Share this Article


Top