Privacy preserving data mining of sequential patterns for network traffic data

Authors:
Seung-Woo Kim;Sanghyun Park;Jung-Im Won;Sang-Wook Kim
Affiliations:
Department of Computer Science, Yonsei University, Korea;Department of Computer Science, Yonsei University, Korea;College of Information and Communications, Hanyang University, Korea;College of Information and Communications, Hanyang University, Korea
Venue:
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Year:
2007

Citing 7
Cited 1

Privacy-preserving data mining

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Cryptographic techniques for privacy-preserving data mining

ACM SIGKDD Explorations Newsletter
Privacy preserving mining of association rules

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
A data mining approach for database intrusion detection

Proceedings of the 2004 ACM symposium on Applied computing
Privacy preserving OLAP

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Maintaining data privacy in association rule mining

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases

Event prediction in network monitoring systems: performing sequential pattern mining in Osmius monitoring tool

ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects

Quantified Score

Hi-index	0.00

Visualization

Abstract

As a total amount of traffic data in networks has been growing at an alarming rate, many researches to mine traffic data with the purpose of getting useful information are currently being performed. However, since network traffic data contain the information about Internet usage patterns of users, network users' privacy can be compromised during the mining process. In this paper, we propose an efficient and practical method for privacy preserving sequential pattern mining on network traffic data. In order to discover frequent sequential patterns without violating privacy, our method uses the N-repository server model that operates as a single mining server and the retention replacement technique that changes the answer to a query probabilistically. In addition, our method accelerates the overall mining process by maintaining the meta tables in each site. Extensive experiments with real-world network traffic data revealed the correctness and the efficiency of the proposed method.