A Combinatorial Approach for High Utility Item Set Mining using FRUP and Direct Discovery Approach without Candidate Generation
Journal: International Journal of Science and Research (IJSR) (Vol.8, No. 5)Publication Date: 2019-05-05
Authors : Mansi Jaiswal; Vijay Prakash;
Page : 520-526
Keywords : RUP/FRUP-GROWTH algorithm; HUI; data mining; apriori; big data;
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.
Other Latest Articles
- Evaluation of Association between Microalbuminuria and Serum Lipid Profile in Type 2 Diabetes Mellitus
- Performance Analysis of Induction Heating Geyser
- Assessment of Factors that Affects the Performance of Chamber of Commerce and Sectoral Associations in Ethiopia
- Watermarking Algorithm for RGB Noisy Images Using SVD and APBT for Copyright Protection
- Factors Affecting the Teaching and Learning of Religious Education in Primary Teachers Colleges. A Case Study of Nyanza Province, Kenya
Last modified: 2021-06-28 18:12:38