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
Similar Articles with Keyword 'RUP/FRUP-GROWTH algorithm'
Review Papers, Computer Science & Engineering, India, Volume 8 Issue 1, January 2019
Pages: 2097 - 2100A Comparative Analysis of Various Algorithms for High Utility Itemset Mining
Mansi Jaiswal, Vijay Prakash
Research Paper, Computer Science & Engineering, India, Volume 8 Issue 5, May 2019
Pages: 520 - 526A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation
Mansi Jaiswal, Vijay Prakash
Similar Articles with Keyword 'HUI'
Comparative Studies, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016
Pages: 1419 - 1424High Utility Itemsets Mining ? A Brief Explanation with a Proposal
Anu Augustin, Dr. Vince Paul
Review Papers, Computer Science & Engineering, India, Volume 8 Issue 1, January 2019
Pages: 2097 - 2100A Comparative Analysis of Various Algorithms for High Utility Itemset Mining
Mansi Jaiswal, Vijay Prakash
Research Paper, Computer Science & Engineering, India, Volume 8 Issue 2, February 2019
Pages: 548 - 554Mining Top-k High Utility Itemset using Efficient Algorithms
Pramod Pardeshi, Ujwala Patil
Research Paper, Computer Science & Engineering, India, Volume 8 Issue 5, May 2019
Pages: 520 - 526A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation
Mansi Jaiswal, Vijay Prakash
Similar Articles with Keyword 'data mining'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 709 - 711Survey on K-Nearest Neighbor Categorization over Semantically Protected Encrypted Relational Information
Pranali D. Desai, Vinod S. Wadne
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 2258 - 2261A Survey on k-NN Classification over Semantically Secure Encrypted Relational
Mayadevi Kotlapure
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015
Pages: 2004 - 2008Document Classification Using Part of Speech in Text Mining
Sonam Tripathi, Tripti Sharma
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 1983 - 1986An Improved Hierarchical Technique for Document Clustering
Priti B. Kudal, Prof. Manisha Naoghare
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2730 - 2733Preprocessing of Various Data Sets Using Different Classification Algorithms for Evolutionary Programming
R. Karthick, Dr. A. Malathi
Similar Articles with Keyword 'apriori'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 2832 - 2834Hiding Sensitive Association Rules Using EMDSRRC
Marate Shashank S., Manjusha Yeola
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 2296 - 2301Performing Data Mining in (SRMS) Through Vertical Approach with Association Rules
Ambarish S. Durani, Vinay Kapse
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2094 - 2098An Improved Web Mining Technique to Fetch Web Data Using Apriori and Decision Tree
Rupinder Kaur, Kamaljit Kaur
Comparative Studies, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2099 - 2104Comparative Study of Web Content Mining Techniques for HTML and XML Contents
Rupinder Kaur, Kamaljit Kaur
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 1395 - 1399Improvement in Apriori Algorithm with New Parameters
Reeti Trikha, Jasmeet Singh
Similar Articles with Keyword 'big data'
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016
Pages: 2052 - 2055Advanced Persistent Threat Detection using Malware Infection
Tajagn Jagani, Sachin Todkari
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1598 - 1602Information Acquisition Utilizing Parallel Rough Set and MapReduce from Big Information
Sachin Jadhav, Shubhangi Suryawanshi
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 6, June 2017
Pages: 1711 - 1716Live Data Stream Classification for Reducing Query Processing Time: Design and Analysis
Spraha Kamriya, Vandana Kate
Research Paper, Computer Science & Engineering, United States of America, Volume 8 Issue 12, December 2019
Pages: 1818 - 1822Security Analysis of MongoDB and its Comparison with Relational Databases
Sukriti Bharti
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 535 - 537Big Data Ethics - In Terms of Transparency and Security
Jitender Sharma, Nitin Pandey