상세정보
학술지
Privacy Preserving Association Rule Mining Revisited: Privacy Enhancement and Resources Efficiency
- 발행일
- 201002
- 출처
- IEICE Transactions on Information and Systems, v.E93.D no.2, pp.315-325
- ISSN
- 0916-8532
- 출판사
- 일본, 전자정보통신학회 (IEICE)
- 협약과제
- 10ZS1100, 지식서비스기반 SW 핵심기술연구, 황승구
- 초록
- Privacy preserving association rule mining algorithms have been designed for discovering the relations between variables in data while maintaining the data privacy. In this article we revise one of the recently introduced schemes for association rule mining using fake transactions (FS). In particular, our analysis shows that the FS scheme has exhaustive storage and high computation requirements for guaranteeing a reasonable level of privacy. We introduce a realistic definition of privacy that benefits from the average case privacy and motivates the study of a weakness in the structure of FS by fake transactions filtering. In order to overcome this problem, we improve the FS scheme by presenting a hybrid scheme that considers both privacy and resources as two concurrent guidelines. Analytical and empirical results show the efficiency and applicability of our proposed scheme. Copyright ©2010 The Institute of Electronics, Information and Communication Engineers.
- KSP 제안 키워드
- Association rule mining algorithms, Hybrid Scheme, Information and communication, Privacy Preserving Association Rule Mining(PPAM), Privacy enhancement, data privacy