An Efficient IFP – Tree Based High Utility Pattern Mining of Itemsets with Indexing
Suvitha K1, Dhivya S2, Ragini A3, Preethi P4, Yogapriya J5
1Suvitha K, Assistant Professor, Department of Computer Science and Engineering, Kongunadu College of Engineering and Technology, Tholurpati (Tamil Nadu), India.
2Dhivya S, Assistant Professor, Department of Computer Science and Engineering, Kongunadu College of Engineering and Technology, Tholurpati (Tamil Nadu), India.
3Ragini A, Assistant Professor, Department of Computer Science and Engineering, Kongunadu College of Engineering and Technology, Tholurpati (Tamil Nadu), India.
4Preethi P, Assistant Professor, Department of Computer Science and Engineering, Kongunadu College of Engineering and Technology, Tholurpati (Tamil Nadu), India.
5Yogapriya J, Dean (R&D) & Professor, Kongunadu College of Engineering and Technology, Tholurpati (Tamil Nadu), India.
Manuscript received on September 23, 2019. | Revised Manuscript received on October 15, 2019. | Manuscript published on October 30, 2019. | PP:7314-7323 | Volume-9 Issue-1, October 2019 | Retrieval Number: A9414109119/2019©BEIESP | DOI: 10.35940/ijeat.A9414.109119
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Conventional methods of Association rule mining and Frequent Itemset Mining (FIM) cannot satisfy the anxieties emerging from certain real applications. In real world, for making some decisions the user wants to know the total profit grossed by an itemset or item. To evaluate this it needs to take into account the quantity of the purchased item. The profit of an item considers the gain of single item and the number of item purchased. To address these, utility mining has been introduced. In this the utility of an itemset is calculated as the number of item purchased and the product of the gain of the item. Utility mining concentrates on both the reputation of an item in the knowledge base (i.e.) profit or exterior utility and the reputation of an item in the transaction (i.e.) quantity or interior utility of an item. In this study, a novel Improved frequent-pattern tree (IFP-tree) structure, which is an extended prefix-tree structure for storing crucial information about frequent patterns, and develop an efficient IFP-tree-based mining method based on the generation of conditional utility pattern base which leads to the conditional utility IFP-tree for mining the complete set of frequent patterns. As the item set in the sanitized database and original database are segmented in different areas, the itemset kept in the different areas are indexed through candidate keys for increasing the access speed and fast retrieval of data. This process will increase the accuracy of the database and it preserves the sensitive data items for a longer time. The assessment report shows that the generation of less candidate patterns makes algorithms to run faster.
Keywords: Utility Mining, High-utility item sets, Rare item sets, Frequent Itemset mining, Improved Frequent Pattern.