KSC 2019
Current Result Document :
| 한글제목(Korean Title) |
정보 보호를 지원하는 FP-Growth 기반 암호화 연관 규칙 마이닝 알고리즘 |
| 영문제목(English Title) |
Privacy-Preserving Association Rule Mining Algorithm based on FP-Growth |
| 저자(Author) |
신재환
김형진
장재우
Jae-Hwan Shin
Hyeong-Jin Kim
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 46 NO. 02 PP. 0773 ~ 0775 (2019. 12) |
한글내용
(Korean Abstract) |
최근 클라우드 컴퓨팅 환경에서 데이터 마이닝을 수행하는 연구가 널리 수행되고 있다. 클라우드 서버는 데이터베이스를 관리하며, 아웃소싱된 데이터를 이용하여 인증된 사용자에게 다양한 질의 처리를 제공한다. 그러나 민감 정보를 포함한 데이터와 사용자 질의를 전송하면 전송된 정보가 클라우드 서버에 노출되기 때문에, 정보 보호를 위해 원본 데이터, 사용자 질의, 질의 결과에 대한 보안이 요구된다. 본 연구에서는 클라우드 환경에서 정보 보호를 지원하는 FP-Growth 기반 연관 규칙 마이닝 알고리즘을 제안한다. 제안하는 알고리즘은 암호문 상에서 특정 연산을 지원하는 동형 암호 체계로 데이터베이스 및 사용자 질를 암호화 하여 정보 보호를 지원하며, 마이닝 효율을 높이기 위해 FP-Tree 구조를 사용한다. 성능평가 결과, 제안하는 알고리즘은 기존 Apriori 기반의 알고리즘에 비해 약 64~75%의 성능 향상을 보인다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
