정보통신설비학회논문지 (Journal of The Institute of Information and Telecommunication Facilities Engineering)

한국정보통신설비학회 (Korea Institute of Information and Telecommunication Facilities Engineering)
권호 표지

A new approach for k-anonymity based on tabu search and genetic algorithm

  • Run, Cui (Graduate School of Information Management and Security, Korea University) ;
  • Kim, Hyoung-Joong (Korea University) ;
  • Lee, Dal-Ho (Department of electronic engineering at Kyungwon University)
  • 투고 : 2011.10.05
  • 심사 : 2011.12.17
  • 발행 : 2011.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Note that k-anonymity algorithm has been widely discussed in the area of privacy protection. In this paper, a new search algorithm to achieve k-anonymity for database application is introduced. A lattice is introduced to form a solution space for a k-anonymity problem and then a hybrid search method composed of tabu search and genetic algorithm is proposed. In this algorithm, the tabu search plays the role of mutation in the genetic algorithm. The hybrid method with independent tabu search and genetic algorithm is compared, and the hybrid approach performs the best in average case.

키워드