2011 RevisitingSequentialPatternHidi

• (Gkoulalas-Divanis & Loukides, 2011) ⇒ Aris Gkoulalas-Divanis, and Grigorios Loukides. (2011). “Revisiting Sequential Pattern Hiding to Enhance Utility.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020605

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Revisiting+Sequential+Pattern+Hiding+to+Enhance+Utility
• http://dl.acm.org/citation.cfm?id=2020408.2020605&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; data mining; data privacy; knowledge hiding; performance; security; sequential pattern hiding

Abstract

Sequence datasets are encountered in a plethora of applications spanning from web usage analysis to healthcare studies and ubiquitous computing. Disseminating such datasets offers remarkable opportunities for discovering interesting knowledge patterns, but may lead to serious privacy violations if sensitive patterns, such as business secrets, are disclosed. In this work, we consider how to sanitize data to prevent the disclosure of sensitive patterns during sequential pattern mining, while ensuring that the nonsensitive patterns can still be discovered. First, we re-define the problem of sequential pattern hiding to capture the information loss incurred by sanitization in terms of both events' modification (distortion) and lost nonsensitive knowledge patterns (side-effects). Second, we model sequences as graphs and propose two algorithms to solve the problem by operating on the graphs. The first algorithm attempts to sanitize data with minimal distortion, whereas the second focuses on reducing the side-effects. Extensive experiments show that our algorithms outperform the existing solution in terms of data distortion and side-effects and are more efficient.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 RevisitingSequentialPatternHidi	Aris Gkoulalas-Divanis Grigorios Loukides			Revisiting Sequential Pattern Hiding to Enhance Utility				10.1145/2020408.2020605		2011