Academia.eduAcademia.edu

Geometric Data Perturbation

description7 papers
group2 followers
lightbulbAbout this topic
Geometric Data Perturbation refers to the process of intentionally altering geometric data, such as shapes or spatial configurations, to protect sensitive information while maintaining the utility of the data for analysis. This technique is commonly used in privacy-preserving data mining and spatial data analysis.
lightbulbAbout this topic
Geometric Data Perturbation refers to the process of intentionally altering geometric data, such as shapes or spatial configurations, to protect sensitive information while maintaining the utility of the data for analysis. This technique is commonly used in privacy-preserving data mining and spatial data analysis.

Key research themes

1. How can geometric and low-rank perturbations be characterized and analyzed in eigenvalue problems of linear operators?

This research theme investigates the mathematical and spectral behavior of linear operators subject to low-rank or geometric perturbations, with applications to stability analysis in applied systems, covariance reconstruction, and understanding non-self-adjoint perturbations. It is important because many physical, biological, and engineering models exhibit dynamics that can be reduced to studying eigenvalue problems involving such perturbations, often in non-Euclidean or infinite-dimensional spaces. Understanding the spectral changes caused by these perturbations allows for stability and control analyses, efficient computational algorithms, and improved interpretations of complex systems.

Key finding: Introduces an analytic geometric method to completely analyze the spectrum of operators subject to rank-one or rank-two non-normal perturbations, allowing construction of phase diagrams in parameter space that identify... Read more
Key finding: Surveys known results on eigenvalue problems under perturbation of p-Laplace type operators especially in bounded domains with differing boundary conditions (Dirichlet, Neumann, Robin). It discusses variational... Read more
Key finding: Develops a perturbative method expanding the eigenvalue spectrum reconstruction problem for a normal covariance matrix from its spherically truncated counterpart, treating the problem as one of nonlinear inversion of... Read more
Key finding: Analyzes GMRES iterative solver convergence for linear systems with coefficient matrices of form I + K + E where K is low-rank and E small norm. It shows GMRES convergence can be guaranteed within p+1 iterations (p = rank(K))... Read more

2. What are the geometric approaches and implications in shape data analysis and shape optimization, including infinite-dimensional shape spaces?

This theme focuses on the representation, analysis, and optimization of geometric shapes in various applications such as biomedical imaging, computer vision, and engineering design. It highlights methods to analyze shape variability via landmarks or continuous curves, the transition from finite-dimensional non-Euclidean shape spaces to infinite-dimensional manifolds, and the role of intrinsic metrics. It also addresses shape optimization as a calculus of variations problem with applications to inverse problems and free boundary value problems. Insights on mathematical representations and perturbations in shape spaces are crucial for statistical analysis, inference, and geometric modeling.

Key finding: Presents an expository account detailing the relationship between landmark-based shape analysis and elastic shape analysis of planar curves, emphasizing the importance of reparameterization as a shape-preserving... Read more
Key finding: Reviews shape optimization theory from the geometric analysis perspective, formulating shape optimization problems as calculus of variations problems involving PDEs and free boundaries. Covers smooth perturbations of domain... Read more
Key finding: Proposes a fractal geometric model resembling a Cantor-like point clustering in 2D to visualize and quantify turbulence intermittency via multiscale fluctuation hierarchies. Applies entropic skin theory to relate geometric... Read more

3. How can geometric data perturbation and data transformation be applied to enhance privacy-preserving data mining and interpolation methods?

This theme concerns methods that perturb or transform geometric data for applications including privacy preservation in data mining and improving interpolation accuracy in spatial datasets. It explores geometric transformations that protect individual privacy while maintaining statistical utility in classification and clustering, addresses issues of artifacts and oscillations in subdivision schemes for curve/surface fitting, and proposes enhancements to interpolation weights to balance smoothness and influence of distant points. Practical algorithms and theoretical foundations are developed for robust and privacy-conscious data analysis in geometrically structured datasets.

Key finding: Introduces a family of geometric data transformation methods (GDTMs) focusing on distorting sensitive numerical attributes via geometric perturbation to balance privacy and classification accuracy. Demonstrates through... Read more
Key finding: Develops new linear symmetric subdivision schemes derived from B-spline and Lagrange blending functions, with adjustable parameters to minimize Gibbs oscillations and artifacts in curve and surface fitting. Analyzes how... Read more
Key finding: Proposes a novel weighting scheme combining inverse-distance weighting with an accelerated decline via adjoining polynomials in a transition range to reduce influence of distant points while preserving smoothness and... Read more

All papers in Geometric Data Perturbation

Cloud data is increasing significantly recently because of the advancement of technology which can contain individuals' sensitive information, such as medical diagnostics reports. While deriving knowledge from such sensitive data,... more
The sensitive nature of many data streams necessitates data mining techniques that are privacypreserving. This paper proposes two data perturbation methods for privacy-preserving stream mining based on a combination of random projection,... more
Data Mining mainly consist of the discovery of structures, associations and the events in the data. In order to analyze the data related to sector like healthcare, privacy of data is to be maintained. In order to maintain the privacy of... more
Data mining is the information technology that extracts valuable knowledge from large amounts of data. Due to the emergence of data streams as a new type of data, data streams mining has recently become a very important and popular... more
Privacy preservation is a major concern when the application of data mining techniques to large repositories of data consists of personal, sensitive and confidential information. Singular Value Decomposition (SVD) is a matrix... more
The internet world today stands on the pillars of the security principles and Cryptography. It is very important to be able to preserve the privacy and confidentiality of critical data. In this paper we address the privacy preservation... more
The internet world today stands on the pillars of the security principles and Cryptography. It is very important to be able to preserve the privacy and confidentiality of critical data. In this paper we address the privacy preservation... more
It is very important to be able to find out useful information from huge amount of data. In this paper we address the privacy problem against unauthorized secondary use of information. To do so, we introduce a family of geometric data... more
It is very important to be able to find out useful information from huge amount of data.In this paper we address the privacy problem against unauthorized secondary use of information. To do so, we introduce a family of Geometric Data... more
Privacy-preserving data mining is study of valid mining models and patterns which mask private information and thus preserves privacy of the data. Many privacy preserving data mining techniques have been studied. Moreover existing... more
Data mining is a methodology which is used for extraction of interesting (non-trivial, implicit, previously unknown and potentially useful) information or patterns from data in large database. The general aim of the data mining process is... more
— Data mining is an information technology that extracts valuable knowledge from large amounts of data. Recently, data streams are emerging as a new type of data, which are different from traditional static data. The characteristics of... more
Privacy preserving in data mining plays a vital role in which one can more likely enters in a system with privacy assurance. Many times data in a datasets are correlated with each other, therefore chances of data leakage is more. So that... more
Data mining is a technique which is used for extraction of knowledge and information from large amount of data collected by hospitals, government and individuals. The term data mining is also referred as knowledge mining from databases.... more
In recent years, advance in hardware technology have lead to increase in the capability to store and record personal data about service consumers and individuals. This has lead to concerns that the personal data may be misused for a... more
This paper presents a random rotation perturbation approach for privacy preserving data classification. Concretely, we identify the importance of classification-specific information with respect to the loss of information factor, and... more
Download research papers for free!