A New Approach to Evaluate Best-k High Beneficial Itemsets

Kumaraswamy G, Nagamalleswararao Tadikonda

Abstract


The main purpose of this work is to develop a superior structure to Evaluate  Best-k high beneficial itemsets. Here K is the picked portion of high beneficial itemsets that is to be established. High beneficial item set tunneling is surely a prominent study in data mining but the factors for setting minimum utility margin is definitely a difficult task. In this work, a novel approach to evolve Best-k high beneficial itemsets named Enhanced Best-k high beneficial item set tunneling (EBKU) is proposed. EBKU uses B+ Tree data structure instead of using a Utility Pattern Tree (UP-Tree) data structure that is used in existing Best-k high beneficial itemsets tunneling (TKU) method. Although TKU helps to reduce the time taken for the process of tunneling by reducing the total number of database scans to two, the complexity lies in the UP-Tree traversal for obtaining potential Best-k high beneficial itemsets. B+ Tree used in EBKU does not have data associated with interior nodes so that more keys can fit into the memory. The leaf nodes of B+ Tree are linearly linked, so a full scan of a tree requires only one linear pass through all the leaf nodes.


Full Text:

PDF




Copyright (c) 2018 Edupedia Publications Pvt Ltd

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Publisher

EduPedia Publications Pvt Ltd, D-351, Prem Nagar-2, Suleman Nagar, Kirari, Nagloi, New Delhi PIN-Code 110086, India Through Phone Call us now: +919958037887 or +919557022047

All published Articles are Open Access at https://edupediapublications.org/journals/


Paper submission: editor@edupediapublications.com or edupediapublications@gmail.com

Editor-in-Chief       editor@edupediapublications.com

Mobile:                  +919557022047 & +919958037887

Websites   https://edupediapublications.org/journals/.

Journals Maintained and Hosted by

EduPedia Publications (P) Ltd in Association with Other Institutional Partners

http://edupediapublications.org/

Pen2Print and IJR are registered trademark of the Edupedia Publications Pvt Ltd.