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
127 PDF Views | 87 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, India, Volume 9 Issue 7, July 2020
Pages: 473 - 475Data Mining for Sales Prediction in the Tourism Industry
Pratiksha Jain, N. Partheeban, Rajkumar R.
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1102 - 1105Subgroup Discovery a Data Mining Technique: Immense Survey
Deepali Nidhan Gunjate, B. R. Kanawade
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 11, November 2016
Pages: 1304 - 1307A Survey Paper on Mining Keywords Using Text Summarization Extraction System for Summary Generation over Multiple Documents
Parmar Paresh B., Ketan Patel
Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020
Pages: 496 - 497Naive Buyers Theorem for Heart Disease Prediction System
Indu Kumari, Dinesh Kumar Bahgel
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1422 - 1426Incremental CFP-Tree Optimization For Efficient Representative Pattern Set Mining
Vivek Satpute, Prof. Digambar Padulkar
Similar Articles with Keyword 'apriori'
Dissertation Chapters, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 2953 - 2955Probabilistic Frequent Sequential Patterns Analysis Using Apriori of Unsure Databases
Madhavi G. Patil, Ravi Patki
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015
Pages: 1990 - 1992Techniques of OLAP and Association Rule Mining
Gunwanti R. Bawane, Prarthana Deshkar
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 2334 - 2339A Novel Way for Mining Frequent and Interesting Patterns using Genetic Algorithm
Reshu Tyagi, Muskaan Batra
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2791 - 2796Design and Implementation of Association Rules Based System for Evaluating WSD
Samit Kumar, Dr. S. Niranjan
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
Similar Articles with Keyword 'big data'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 1774 - 1780Real Time Tweet Summarization and Sentiment Analysis of Game Tournament
Vikrant Hole, Mukta Takalikar
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 2435 - 2438A Scalable Approach for Scheduled Data Anonymization Using MapReduce on Cloud
Surumi K S, Joyal Ulahannan
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016
Pages: 1967 - 1970Survey on Recommender System using Distributed Framework
Sonali B. Ghodake, R. S. Paswan
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
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 1676 - 1680A Survey on Big Data Mining Algorithms
S. Sivasankar, T. Prabhakaran