MHHUSP: An integrated algorithm for mining and Hiding High Utility Sequential Patterns
Minh Nguyen Quang, Duy-Tai Dinh, Ut Huynh, Bac Hoai Le · 2016
Hiding High Utility Sequential Patterns (HUSPs) is the task of finding the ways how to hide high utility sequential patterns appearing in sequence databases so that the adversaries cannot discover them after hiding. It has become an important research topic in recent years and has been applied in various domains such as business, marketing, stock, health and security, etc. However, few methods have been proposed for hiding high utility sequential patterns. The traditional approach is first using mining algorithms to discover all high utility sequential patterns in a specific user threshold and then apply hiding algorithms to conceal them. Generally, these algorithms are usually time-consuming when performing in the large datasets. To address this issue, this paper presents an integrated algorithm named MHHUSP (Mining with Hiding High Utility Sequential Patterns) which combines mining process with hiding process in a common process. An extensive experimental evaluation is conducted on large-scale datasets to evaluate the performance of the proposed algorithm in terms of execution time and memory consumption. Experimental results show that MHHUSP outperforms the state-of-the-art HHUSP algorithm [2].