Discovering Relative High Utility Itemsets in Very Large Transactional Databases Using Null-Invariant Measure

2021 ◽  
Author(s):  
R. Uday Kiran ◽  
Pradeep Pallikila ◽  
J. M. Luna ◽  
Philippe Fournier-Viger ◽  
Masashi Toyoda ◽  
...  
Keyword(s):  
Invariant Measure ◽  
Transactional Databases ◽  
High Utility ◽  
High Utility Itemsets

scholarly journals MINING OF HIGH-UTILITY ITEMSETS WITH NEGATIVE UTILITY

2020 ◽  
Vol 1 (2) ◽  
pp. 44-47
Author(s):  
Tung N.T ◽  
Nguyen Le Van ◽  
Trinh Cong Nhut ◽  
Tran Van Sang
Keyword(s):  
State Of The Art ◽  
Upper Bounds ◽  
Itemset Mining ◽  
Novel Structure ◽  
Transactional Databases ◽  
Speed Up ◽  
Projection Techniques ◽  
High Utility ◽  
High Utility Itemsets ◽  
Mining Algorithms

The goal of the high-utility itemset mining task is to discover combinations of items that yield high profits from transactional databases. HUIM is a useful tool for retail stores to analyze customer behaviors. However, in the real world, items are found with both positive and negative utility values. To address this issue, we propose an algorithm named Modified Efficient High‐utility Itemsets mining with Negative utility (MEHIN) to find all HUIs with negative utility. This algorithm is an improved version of the EHIN algorithm. MEHIN utilizes 2 new upper bounds for pruning, named revised subtree and revised local utility. To reduce dataset scans, the proposed algorithm uses transaction merging and dataset projection techniques. An array‐based utility‐counting technique is also utilized to calculate upper‐bound efficiently. The MEHIN employs a novel structure called P-set to reduce the number of transaction scans and to speed up the mining process. Experimental results show that the proposed algorithms considerably outperform the state-of-the-art HUI-mining algorithms on negative utility in retail databases in terms of runtime.

Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases

2013 ◽  
Vol 25 (8) ◽  
pp. 1772-1786 ◽  
Author(s):  
Vincent S. Tseng ◽  
Bai-En Shie ◽  
Cheng-Wei Wu ◽  
Philip S. Yu
Keyword(s):  
Efficient Algorithms ◽  
Transactional Databases ◽  
High Utility ◽  
High Utility Itemsets

Mining Top-k Regular High-Utility Itemsets in Transactional Databases

2019 ◽  
Vol 15 (1) ◽  
pp. 58-79 ◽  
Author(s):  
P. Lalitha Kumari ◽  
S. G. Sanjeevi ◽  
T.V. Madhusudhana Rao
Keyword(s):  
High Efficiency ◽  
Threshold Value ◽  
Search Space ◽  
List Structure ◽  
High Profit ◽  
Transactional Databases ◽  
High Utility ◽  
High Utility Itemsets ◽  
Pruning Techniques ◽  
Novel Algorithm

Mining high-utility itemsets is an important task in the area of data mining. It involves exponential mining space and returns a very large number of high-utility itemsets. In a real-time scenario, it is often sufficient to mine a small number of high-utility itemsets based on user-specified interestingness. Recently, the temporal regularity of an itemset is considered as an important interesting criterion for many applications. Methods for finding the regular high utility itemsets suffers from setting the threshold value. To address this problem, a novel algorithm called as TKRHU (Top k Regular High Utility Itemset) Miner is proposed to mine top-k high utility itemsets that appears regularly where k represents the desired number of regular high itemsets. A novel list structure RUL and efficient pruning techniques are developed to discover the top-k regular itemsets with high profit. Efficient pruning techniques are designed for reducing search space. Experimental results show that proposed algorithm using novel list structure achieves high efficiency in terms of runtime and space.

A two-phase approach to mine short-period high-utility itemsets in transactional databases

2017 ◽  
Vol 33 ◽  
pp. 29-43 ◽  
Author(s):  
Jerry Chun-Wei Lin ◽  
Jiexiong Zhang ◽  
Philippe Fournier-Viger ◽  
Tzung-Pei Hong ◽  
Ji Zhang
Keyword(s):  
Two Phase ◽  
Phase Approach ◽  
Short Period ◽  
Transactional Databases ◽  
High Utility ◽  
High Utility Itemsets

An efficient fast algorithm for discovering closed+ high utility itemsets

2016 ◽  
Vol 45 (1) ◽  
pp. 44-74 ◽  
Author(s):  
Jayakrushna Sahoo ◽  
Ashok Kumar Das ◽  
A. Goswami
Keyword(s):  
Fast Algorithm ◽  
High Utility ◽  
High Utility Itemsets

Efficient algorithms for mining closed high utility itemsets in dynamic profit databases

2021 ◽  
Vol 186 ◽  
pp. 115741
Author(s):  
Trinh D.D. Nguyen ◽  
Loan T.T. Nguyen ◽  
Lung Vu ◽  
Bay Vo ◽  
Witold Pedrycz
Keyword(s):  
Efficient Algorithms ◽  
High Utility ◽  
High Utility Itemsets
Sign in / Sign up

Export Citation Format

Share Document