基于等距变换的聚类挖掘敏感信息保护方法.pdfVIP

第37卷 第 l9期 计 算 机 工 程 2011年 l0月 、，0l-37 NO．19 ComputerEngineering October 20l1 · 安全技术 · 文章■号。l00o—3428(20n)19L__ol22—04 文献标识码tA 中豳分类号：TP301．6 基于等距变换的聚类挖掘敏感信息保护方法 贡晓静 ，钟 诚 ，华 蓓 (1．广西大学计算机与电子信息学院，南宁 530004；2广西警官高等专科学校信息与技术系，南宁 530023) 摘 要：经典基于旋转的数据转换(RBT)算法需要预先设定安全度值 ，而 目前并无有效规则量化该值。为此，提出随机选取等距变换角度 的方法，在一个计算合理的数据区间内随机选取安全度阈值，使原始数据集经过数据转换后保持任意数据点在空间中的距离不变。理论分 析和实验结果表明，该算法易于实现，转换后的数据集较原始数据集发生改变，且每次对数据的转换都是随机的，攻击者不能推导出原始 数据，确保算法在完成数据变换的同时较好地保护敏感信息。 关悯 ：聚类分析 ；敏感信息保护；等距变换；旋转变换 ；数据安全度 SensitiveInformationProtectionM ethodforClusteringM ining Based0nIsometricTransformati0n GONGXiao-jing ，ZHONGCheng，HUABei (1．SchoolofComputerandElectronicsInformation，GunagxiUniversity，Narming530004，China； 2．DepartmentofInformationnadTechnology，GuangxiPoliceAcademy，Nnaning530023，China) [Abstract]TosolvethedisadvnatageofclassicRotation·basedTrnasofmration(RBT)algorihtm whichisineffectiveofqunatificationsecurity degreehtathastobepreliminarysetup，amethodofselectingrna domlyisometrictrna sfomr ationna glesispresentde ．Thismehtod randomlyselects thesecuritydegreeinareasonablernageofdataset．ItCna insurehtathtespatialdistnacefornaytwopointsinthenew daat setishtesameasinhte raw datasetafterhteraw daat setisrtansfomr de intohtenew daat set．Th etheoreticalna alysisnadexperimental resultsshow htat，htepresentde algorihtm issimplena deasytoimplement．Andhtetrnasfomr ationofthedataisrnadom everytimeandhtenew daat setisobviouslydifferentfrom hteraw dataset．Theattackercannotrtacehteoriginaldaat sets，anditCna preservehteprivateinformation． [Keywordslclusteringnaalysis；sensitiveinformationprotection；isometricrtnasformation；roattionrtnasfomration；daatsceuritydegree DOI：10．3969／j．issn．1000—3428．20