Proposed Design for Data Retrieval using Efficient Algorithm
Kajal Kokane1, S.M. Chaware2
1Kajal Kokane, B.E Department of Computers, Padmabhooshan Vasantraodada Patil Institute of Technology, Mumbai, (Maharashtra), India.
2S.M. Chaware, Ph.D., NMIMS University, Pherozeshah Mehta Rd, Vile Parle West, Mumbai, (Maharashtra), India.
Manuscript received on September 26, 2019. | Revised Manuscript received on October 15, 2019. | Manuscript published on October 30, 2019. | PP: 6331-6335 | Volume-9 Issue-1, October 2019 | Retrieval Number: A2043109119/2019©BEIESP | DOI: 10.35940/ijeat.A2043.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: Data mining is used for finding patterns from large amount of data which is in raw format. These patterns are then analyzed to gain useful information from them. There are many branches of data mining, one of the most interesting branch is frequent item-set mining (FIM). FIM deals with finding items that are frequently brought together by customers. Like for example, if a customer purchases a mobile phone, he also tends to purchase mobile cover, ear phones etc along with it. But such kinds of patterns are not always useful to all stake-holders. Such patterns do not emphasize on the profit obtained of sale i.e. the utility obtained from product. In order to overcome this problem, the concept of high utility item-set mining (HUIM) came into existence. HUIM is used to find the utility or profit obtained from the items in transaction data. There are various algorithms for HUIM, TKU (Top K Utility) and TKO (Top K in one phase) are two well known algorithms of HUIM. The detailed study and practical analysis of these two algorithms show that there are certain drawbacks assigned with them. TKO algorithm gets executed in very less amount of time but it gives incorrect output. Whereas TKU algorithm gives accurate results when applied on database, but its execution time is very high. Hence in order to enhance the performance of these two HUIM algorithms a hybrid algorithm i.e. TKO with TKU algorithm is proposed in this paper. The two algorithms when combined give accurate result and also get executed in considerable less amount of time.
Keywords: High Utility Item-set, (mining Top-K utility in one phase) TKO, (mining Top-K utility item-sets) TKU, Data mining.