کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11021191 | 1715031 | 2019 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Mining top-k high utility itemsets with effective threshold raising strategies
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Mining top-k high utility itemsets with effective threshold raising strategies Mining top-k high utility itemsets with effective threshold raising strategies](/preview/png/11021191.png)
چکیده انگلیسی
Top-K High Utility Itemset (HUI) mining problem offers greater flexibility to a decision maker in specifying her/his notion of item utility and the desired number of patterns. It obviates the need for a decision maker to determine an appropriate minimum utility threshold value using a trial-and-error process. The top-k HUI mining problem, however, is more challenging and requires use of effective threshold raising strategies. Several threshold raising strategies have been proposed in the literature to improve the overall efficiency of mining top-k HUIs. This paper advances the state-of-the-art and presents a new Top-K HUI method (THUI). A novel Leaf Itemset Utility (LIU) structure and a threshold raising strategy is proposed to significantly improve the efficiency of mining top-k HUIs. A new utility lower bound estimation method is also introduced to quickly raise the minimum utility threshold value. The proposed THUI method is experimentally evaluated on several benchmark datasets and compared against two state-of-the-art methods. Our experimental results reveal that the proposed THUI method offers one to three orders of magnitude runtime performance improvement over other related methods in the literature, especially on large, dense and long average transaction length datasets. In addition, the memory requirements of the proposed method are found to be lower.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 117, 1 March 2019, Pages 148-165
Journal: Expert Systems with Applications - Volume 117, 1 March 2019, Pages 148-165
نویسندگان
Srikumar Krishnamoorthy,