DocumentCode :
2030360
Title :
Random locally linear embedding on encrypted case based reasoning method
Author :
Lu, Wei ; Ni, Yu-hua ; Liao, Xun
Author_Institution :
Sch. of Inf. Technol., Beijing Normal Univ., Zhuhai, China
Volume :
4
fYear :
2010
fDate :
10-12 Aug. 2010
Firstpage :
1673
Lastpage :
1676
Abstract :
Case based reasoning (CBR) is very important task in data mining, but privacy information will be disclosed easily in CBR. This paper presents random locally linear embedding (LLE) on encrypted case based reasoning method. In order to be ensure the security of the CBR, the parameters nearest neighbor number k and embedded space dimension d of LLE algorithm are selected randomly. Further we embed the sensitive attribution into random dimension space using random LLE, thus the sensitive attributes are encrypted and protected. Because the transformed space dimension d and nearest neighbor number k are both random, this algorithm is very secure. In addition, LLE can keep the inherent shape of dataset, so the precision change of CBR after encryption can be controlled in a small scope. The experiment show that if we select appropriate parameters, then nearest neighbors of every case may be almost consistent. The present algorithm can guarantee that the security and the precision both achieve the requirements.
Keywords :
case-based reasoning; cryptography; data mining; data privacy; set theory; case based reasoning; data mining; embedded space dimension; information privacy; nearest neighbor number; random locally linear embedding; sensitive attribute encryption; Algorithm design and analysis; Cognition; Data privacy; Encryption; Nearest neighbor searches; case based reasoning; encryption; inherent shape; random locally linear embedding; sensitive information;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
Type :
conf
DOI :
10.1109/FSKD.2010.5569381
Filename :
5569381
Link To Document :
بازگشت