Efficient high average-utility itemset mining using novel vertical weak upper-bounds

Discovering high average utility itemsets (HAUIs) in a quantitative database is a popular data mining task, which aims at identifying sets of products (items) purchased together that have a high importance or yield a high profit. However, a key challenge of HAUI mining is that the downward-closure property (DCP) does not hold for the average-utility measure. Many studies have designed average-utility upper-bounds (UBs), which satisfy the DCP, to...