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

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
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
— 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
Download research papers for free!