arrow
Return

An efficient algorithm for Hiding High Utility Sequential Patterns

delete2018-04-01
delete22
delete
OA
AI
B
Bac Le *
D
Duy-Tai Dinh
V
Van‐Nam Huynh
Q
Quang-Minh Nguyen
P
Philippe Fournier‐Viger
DOI:10.1016/j.ijar.2018.01.005delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
High Utility Sequential Patterns (HUSP) are a type of patterns that can be found in data collected in many domains such as business, marketing and retail. Two critical topics related to HUSP are: HUSP mining (HUSPM) and HUSP Hiding (HUSPH). HUSPM algorithms are designed to discover all sequential patterns that have a utility greater than or equal to a minimum utility threshold in a sequence database. HUSPH algorithms, by contrast, conceal all HUSP so that competitors cannot find them in shared databases. This paper focuses on HUSPH. It proposes an algorithm named HUS-Hiding to efficiently hide all HUSP. An extensive experimental evaluation is conducted on six real-life datasets to evaluate the performance of the proposed algorithm. According to the experimental results, the designed algorithm is more effective than three state-of-the-art algorithms in terms of runtime, memory usage and hiding accuracy. (C) 2018 Elsevier Inc. All rights reserved.
Keywords:
Data mining
Privacy preserving data mining
High-utility sequential pattern mining
High-utility sequential pattern hiding
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

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
3.0K
Citations:
5.1K

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
J
japan advanced institute of science & technology (jaist)
Scholars:
2.0K
Papers: 1.9K
Citations: 0
V
vnu-hcm university of science (vnuhcm-us)
Scholars:
497
Papers: 367
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Applying the maximum utility measure in high utility sequential pattern mining
err2014-09-01
err92
PREAI
errLan, Guo-Cheng; Hong, Tzung-Pei; Tseng, Vincent S.; Wang, Shyue-Liang
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Evaluation of desialylation during 2-amino benzamide labeling of asparagine-linked oligosaccharides
err2014-08-01
err0
PREAI
errUdayananth Aich; Deanna C. Hurum; Lipika Basumallick; Srinivasa Rao; Chris Pohl; Jeffrey S. Rohrer; Sebastian Kandzia
errShare
errSave
Development of Simulated Scenarios for Quadricycle Safety
err2021-05-01
err0
errOAAI
errGiuseppina Pappalardo; Salvatore Cafiso; Alessandro Severino
errShare
errSave
errShare
errSave
errShare
errSave
no more