arrow
Return

Efficient Algorithm for Mining Non-Redundant High-Utility Association Rules

delete2020-02-17
delete23
delete
OA
AI
L
Loan T. T. Nguyen
B
Bay Vo *
U
Unil Yun
T
Tzung‐Pei Hong
DOI:10.3390/s20041078delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In business, managers may use the association information among products to define promotion and competitive strategies. The mining of high-utility association rules (HARs) from high-utility itemsets enables users to select their own weights for rules, based either on the utility or confidence values. This approach also provides more information, which can help managers to make better decisions. Some efficient methods for mining HARs have been developed in recent years. However, in some decision-support systems, users only need to mine a smallest set of HARs for efficient use. Therefore, this paper proposes a method for the efficient mining of non-redundant high-utility association rules (NR-HARs). We first build a semi-lattice of mined high-utility itemsets, and then identify closed and generator itemsets within this. Following this, an efficient algorithm is developed for generating rules from the built lattice. This new approach was verified on different types of datasets to demonstrate that it has a faster runtime and does not require more memory than existing methods. The proposed algorithm can be integrated with a variety of applications and would combine well with external systems, such as the Internet of Things (IoT) and distributed computer systems. Many companies have been applying IoT and such computing systems into their business activities, monitoring data or decision-making. The data can be sent into the system continuously through the IoT or any other information system. Selecting an appropriate and fast approach helps management to visualize customer needs as well as make more timely decisions on business strategy.
Keywords:
data mining
non-redundant high-utility association rule
high-utility association rule
high-utility itemset
lattice
Internet of Things
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.2W
Citations:
20.9W

Organization

D
duy tan university
Scholars:
3.2K
Papers: 4.5K
Citations: 9
S
Sejong University
Scholars:
8.3K
Papers: 1.1W
Citations: 1.5W
N
national sun yat sen university
Scholars:
7.6K
Papers: 7.7K
Citations: 3
N
national university kaohsiung
Scholars:
1.1K
Papers: 1.3K
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

A Survey of Parallel Sequential Pattern Mining
err2019-06-07
err170
errOAAI
errGan, Wensheng; Lin, Jerry Chun-Wei; Fournier-Viger, Philippe; Chao, Han-Chieh; Yu, Philip S.
errShare
errSave
Efficient high utility itemset mining using buffered utility-lists
err2017-09-15
err80
PREAI
errDuong, Quang-Huy; Fournier-Viger, Philippe; Ramampiaro, Heri; Norvag, Kjetil; Dam, Thu-Lan
errShare
errSave
Air Disinfection with Germicidal Ultraviolet: For this Pandemic and the Next
err2021-05-18
err0
errOAAI
errRolf Bergman; David Brenner; Manuela Buonanno; Ewan Eadie; Paul Donald Forbes; Paul Jensen; Edward A. Nardell; David Sliney; Richard Vincent; David Welch; Kenneth Wood
errShare
errSave
Efficient Algorithms for Mining Top-K High Utility Itemsets
err2016-01-01
err167
PREAI
errTseng, Vincent S.; Wu, Cheng-Wei; Fournier-Viger, Philippe; Yu, Philip S.
errShare
errSave
An efficient algorithm to mine high average-utility itemsets
err2016-04-01
err71
PREAI
errLin, Jerry Chun-Wei; Li, Ting; Fournier-Viger, Philippe; Hong, Tzung-Pei; Zhan, Justin; Voznak, Miroslav
errShare
errSave
errShare
errSave
errShare
errSave
A hybrid framework for mining high-utility itemsets in a sparse transaction database
err2017-04-25
err28
PREAI
errDawar, Siddharth; Goyal, Vikram; Bera, Debajyoti
errShare
errSave
Damped window based high average utility pattern mining over data streams
err2018-03-01
err99
PREAI
errYun, Unil; Kim, Donggyu; Yoon, Eunchul; Fujita, Hamido
errShare
errSave
researcher View more