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
200 PDF Views | 151 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'
Research Paper, Computer Science & Engineering, Kenya, Volume 7 Issue 5, May 2018
Pages: 1409 - 1411Students Performance Prediction Using FP-Tree Data Mining Techniques
Eliakim Ombati Akama
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1165 - 1168Privacy Preserving Closed Frequent Pattern Mining
Anju Vijayan
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 10, October 2015
Pages: 2041 - 2047Adaptive Analysis of Knowledge Engineering and Pattern Recognition on Medical Data
Jani Basha, Dasari. Rajesh
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 2374 - 2376A Survey of Novel Clustering and Knowledge Extraction from Log
Vasim Dilawar Mujawar, Prof. Pratima Bhati
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
Similar Articles with Keyword 'apriori'
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 1757 - 1758A Review of Privacy Clustered Mining of Association Rules in Distributed Databases
Vanita Babane, Shital K.Somawar
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
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
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1851 - 1853Profitable Association Mining Rules based on Casual Survey Approach Using Apriori Algorithm
Anjali Sharma, Neeraj Kumar Choudhary
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1263 - 1266Finding Frequent Pattern by Reducing Transctions Scan
Chandani Thakkar, Vinitkumar Gupta
Similar Articles with Keyword 'big data'
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 1164 - 1169A Survey on Scalable Big Data Analytics Platform
Ravindra Phule, Madhav Ingle
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 10, October 2016
Pages: 1345 - 1350Security Methods for Privacy Preserving and Data Sharing Over Cloud Computing and Big Data Frameworks
Kapilesh S. Swami, Dr. P Sai Kiran
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017
Pages: 1363 - 1366Internet of Things & Creation of the Fifth V of Big Data
Shaurya Shekhar
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 4 Issue 12, December 2015
Pages: 1661 - 1667Performance Enhancement of MapReduce Framework in Big Data Application Using Load Balancing with Cache
Sushant Shirish Nagavkar, Ashishkumar