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


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

87 PDF Views | 56 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'

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

Pages: 709 - 711

Survey on K-Nearest Neighbor Categorization over Semantically Protected Encrypted Relational Information

Pranali D. Desai, Vinod S. Wadne

Share this article

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

Pages: 2258 - 2261

A Survey on k-NN Classification over Semantically Secure Encrypted Relational

Mayadevi Kotlapure

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

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

Pages: 1983 - 1986

An Improved Hierarchical Technique for Document Clustering

Priti B. Kudal, Prof. Manisha Naoghare

Share this article

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

Pages: 2730 - 2733

Preprocessing of Various Data Sets Using Different Classification Algorithms for Evolutionary Programming

R. Karthick, Dr. A. Malathi

Share this article

Similar Articles with Keyword 'apriori'

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

Pages: 2832 - 2834

Hiding Sensitive Association Rules Using EMDSRRC

Marate Shashank S., Manjusha Yeola

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

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

Pages: 2094 - 2098

An Improved Web Mining Technique to Fetch Web Data Using Apriori and Decision Tree

Rupinder Kaur, Kamaljit Kaur

Share this article

Comparative Studies, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2099 - 2104

Comparative Study of Web Content Mining Techniques for HTML and XML Contents

Rupinder Kaur, Kamaljit Kaur

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

Similar Articles with Keyword 'big data'

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016

Pages: 2052 - 2055

Advanced Persistent Threat Detection using Malware Infection

Tajagn Jagani, Sachin Todkari

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 6 Issue 6, June 2017

Pages: 1711 - 1716

Live Data Stream Classification for Reducing Query Processing Time: Design and Analysis

Spraha Kamriya, Vandana Kate

Share this article

Research Paper, Computer Science & Engineering, United States of America, Volume 8 Issue 12, December 2019

Pages: 1818 - 1822

Security Analysis of MongoDB and its Comparison with Relational Databases

Sukriti Bharti

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

Top