Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Permutation-based sequential pattern hiding

Gwadera, Robert, Gkoulalas-Divanis, Aris and Loukides, Grigorios ORCID: 2013. Permutation-based sequential pattern hiding. Presented at: 2013 IEEE 13th International Conference on Data Mining (ICDM), Dallas, TX, USA, 7-10 December 2013. Published in: Xiong, H., Karypis, G., Thuraisingham, B., Cook, D. and Wu, X. eds. Proceedings of the 2013 IEEE 13th International Conference on Data Mining (ICDM). Los Alamitos, CA: IEEE, pp. 241-250. 10.1109/ICDM.2013.57

Full text not available from this repository.


Sequence data are increasingly shared to enable mining applications, in various domains such as marketing, telecommunications, and healthcare. This, however, may expose sensitive sequential patterns, which lead to intrusive inferences about individuals or leak confidential information about organizations. This paper presents the first permutation-based approach to prevent this threat. Our approach hides sensitive patterns by replacing them with carefully selected permutations that avoid changes in the set of frequent nonsensitive patterns (side-effects) and in the ordering information of sequences (distortion). By doing so, it retains data utility in sequence mining and tasks based on item set properties, as permutation preserves the support of items, unlike deletion, which is used in existing works. To realize our approach, we develop an efficient and effective algorithm for generating permutations with minimal side-effects and distortion. This algorithm also avoids implausible symbol orderings that may exist in certain applications. In addition, we propose a method to hide sensitive patterns from a sequence dataset. Extensive experiments verify that our method allows significantly more accurate data analysis than the state-of the-art approach.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: IEEE
ISBN: 9780768551081
ISSN: 1550-4786
Last Modified: 25 Oct 2022 09:38

Citation Data

Cited 16 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item