|Table of Contents|

Privacy-Preserving Distributed Clustering Algorithm Facing Vertically Partitioned Databases(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2008年04期
Page:
99-102
Research Field:
Publishing date:

Info

Title:
Privacy-Preserving Distributed Clustering Algorithm Facing Vertically Partitioned Databases
Author(s):
Yao Yao; Ji Genlin
School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
Keywords:
d istr ibuted c luste ring;  pr ivacy prese rv ing;  perturbation technology
PACS:
TP311.13
DOI:
-
Abstract:
A im ing at the ve rtica lly partitioned database, th is paper presents a d istributed cluste ring algorithm PPDC- VP based on privacy-preserv ing. The a lgo rithm is based on the idea o f K-M eans to realize distributed c luste ring, and uses the perturbation technology to protect the rea l info rma tion o f the site from be ing transferred to other sites in c lustering procedure. Theore tica l ana lysis and expe rim en tal results show that algorithm PPDC- VP is effective

References:

[ 1] Kantabutra S, Couch A L. Paralle l k-m eans cluster ing a lgo rithm on Now s[ J]. NECTEC Technical Journa,l 2000, 1( 6): 243-247.
[ 2] Januzaj E, Kr iege lH P, Pfe ifleM. DBDC: density based d istributed c luste ring[ C] / / Pro c the 9th Int’ lConf Ex tending Database Techno logy. H erak lion, G reece: Springer, 2004: 88-105.
[ 3] S tan ley R M, Olive ira, Osm arR Za iane. Privacy preserving c lustering by data transform ation[ C] / / Proc o f the 18 th B razilian Symposium on Databases. M anaus, Brazi:l Springer, 2003: 304-318.
[ 4] Stanley R M, O live ira Osm ar R. Za iane. Ach iev ing privacy preservation when shar ing data for cluster ing [ C ] / / Proc of the Interna
tiona lWo rkshop on Secure DataM anagem ent in a ConnectedWo rld. To ronto, Canada: Spr inge r, 2004: 67-82.
[ 5] Lin X, C lifton C, ZhuM. Privacy preserv ing cluste ringw ith distr ibuted EM m ix turem ode ling[ J]. Know ledge and Inform ation System s, 2005, 8( 1): 68-81.
[ 6] Va idya J, C lifton C. Privacy-preserv ing K-m eans cluster ing [ C ] / / The 9th ACM SIGKDD Internationa l Con ference on Knowledge D iscovery and DataM in ing. W ashing ton DC, USA: ACM Press, 2003: 593-599.
[ 7] B Germ an. G lass Identification Database[ DB /OL]. 1987[ 2007] http: / /m learn. ics. uc.i edu /da tabases
[ 8] V ision Group. Im age Segm enta tion data[ DB /OL]. 1990[ 2007] http: / /m lea rn. ics. uc.i edu /databases /statlog /segm ent

Memo

Memo:
-
Last Update: 2013-04-24