Efficient High Utility Top-K Frequent Pattern Mining

Abstract

High utility pattern mining can be defined as discovering sets of patterns that not only co-occurs but they carry high profit. In two-phase pattern mining an apriori algorithm is used for candidate generation. However candidate generation is costly and it is challenging problem that if number of candidate are huge then scalability and efficiency are bottleneck problems. As a rule, finding a fitting least utility edge by experimentation is a monotonous procedure for clients. In the event that min_util is set too low, an excessive number of HUIs will be produced, which may bring about the mining procedure to be exceptionally wasteful. Then again, if min_util is set too high, it is likely that no HUIs will be found. In this paper, we address the above issues by proposing another structure for top-k high utility thing set mining, where k is the coveted number of HUIs to be mined. Two sorts of proficient calculations named TKU (mining Top-K Utility thing sets) and TKO (mining Top-K utility thing sets in one stage) are proposed for mining such thing sets without the need to set min_util. We give an auxiliary examination of the two calculations with talks on their preferences and restrictions. Exact assessments on both genuine and manufactured datasets demonstrate that the execution of the proposed calculations is near that of the ideal instance of best in class utility mining calculations.

Authors and Affiliations

J. Krishna

Keywords

Related Articles

Introduction of Assignments after Each Chapter and Taking oral Feedback for Assesing Analytical Level Understanding of Pharmacology Students in GMC, Anantapuramu

The analytical level of understanding is tested by assignment examinations to undergraduate pharmacology students during three semesters. Oral feedback is collected from the students by the staff members. The students fe...

A Road Trafic Speed-Accidents Optimization Model

Studies summarizing findings from before and after studies of the impacts of speed on accidents have resulted in a rule of thumb saying that a 1 km/h decrease in mean speed causes a 3 percent reduction in injury accident...

Effect of Various Fillers on Mechanical Properties of Glass Fiber Reinforced Polymer Composites: A Review

Filler materials are the inert materials which are used in glass fiber reinforced polymer (GFRP) composites for modifying the chemical and physical properties of the matrix polymers to reduce material costs, to improve p...

A Comparative Study on the Growth of Black Clam (Villorita Cyprinoides) In Cochin Estuary with Special Emphasis on Impact Of A Salinity Barrier At Thannemukkom

Temperature, salinity and bottom sediment texture are important hydrographic parameters influencing the growth and survival of bivalves. Regular tidal flow, estuarine circulation and other allied hydrographic parameters...

Analysis of effect of yogic exercise on Static and Dynamic flexibility amoung school students

The authors in thier research want to investigate the efect of three weeks exercise amoung students of XI(Boys and Girls)of DAV school in Ajmer. The pre and post test had taekn by the author by using Dynamicflexibility t...

Download PDF file
  • EP ID EP245652
  • DOI -
  • Views 143
  • Downloads 0

How To Cite

J. Krishna (2017). Efficient High Utility Top-K Frequent Pattern Mining. International journal of Emerging Trends in Science and Technology, 4(9), 6065-6066. https://europub.co.uk/articles/-A-245652