Differential identifiability clustering algorithms for big data analysis

来源 :中国科学:信息科学(英文版) | 被引量 : 0次 | 上传用户:xzh_endless
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Individual privacy preservation has become an important issue with the development of big data technology.The definition of p-differential identifiability (DI) precisely matches the legal definitions of privacy,which can provide an easy parameterization approach for practitioners so that they can set privacy parameters based on the privacy concept of individual identifiability.However,differential identifiability is currently only applied to some simple queries and achieved by Laplace mechanism,which cannot satisfy complex privacy preservation issues in big data analysis.In this paper,we propose a new exponential mechanism and composition properties of differential identifiability,and then apply differential identifiability to k-means and k-prototypes algorithms on MapReduce framework.DI k-means algorithm uses the usual Laplace mechanism and composition properties for numerical databases,while DI k-prototypes algorithm uses the new exponential mechanism and composition properties for mixed databases.The experimental results show that both DI k-means and DI k-prototypes algorithms satisfy differential identifiability.
其他文献
In this paper,we developed a stability analysis for discrete-time uncertain time-delay systems governed by an infinite-state Markov chain (DUTSs-IMC).Some sufficient conditions for the considered systems to be exponential stability in mean square with con
In this paper,we address simultaneous control of a flexible spacecraft\'s attitude and vibrations in a three-dimensional space under input disturbances and unknown actuator failures.Using Hamilton\'s principle,the system dynamics is modeled as an infi
In this paper,we have formulated quantum beetle antennae search (QBAS),a meta-heuristic optimization algorithm,and a variant of beetle antennae search (BAS).We apply it to portfolio selection,a well-known finance problem.Quantum computing is gaining immen
This paper considers the global stability problem of the system comprising a pipe conveying fluid and a nonlinear energy sink (PCF-NES) system.First,a quadratic form model containing a gradient term of a convex function is obtained from a high-order parti
InGaN/GaN multiple quantum-well(MQW)structures with a wavelength range of green were successfully grown on a c-plane GaN template with SiO2 stripe patterns along the[11-20]and[1-100]directions as a mask.The surface morphologies of both samples were invest
Autism spectrum disorder (ASD),a developmental disorder severely affecting cognition and social behavior,is increasing in prevalence [1].This increasing trend is especially severe in children,making the early intervention crucial to ASD treatment.Children
期刊
This paper mainly discusses the stabilization problem for discrete-time Markov jump linear systems (MJLSs) involving multiplicative noise with an infinite horizon.The cost weighting matrices are generalized to be indefinite.To the best of our knowledge,th
Focal distance tabu search modifies a standard tabu search algorithm for binary optimization by augmenting a periodic diversification step that drives the search away from a current best (or elite) solution until the objective function deteriorates beyond
In the present study,the finite-time asynchronous dissipative filter design problem for the Markov jump systems with conic-type nonlinearity is studied.The hidden Markov model can describe the asyn-chronism embodied in the system modes and the filter mode
Dear editor,rnThe propulsion module of an anchor-hole driller controls the drilling speed with a hydraulic cylinder that provides the ax-ial force when driving a drilling rig to break the surrounding rocks.This drilling process is traditionally controlled
期刊