Iterated Geometric Harmonics for Data Imputation and Reconstruction of Missing Data
Need:
The method of geometric harmonics was introduced in the thesis of S. Lafon as a method of extending empirical functions defined on a dataset
Solution:
Researchers at Cal Poly, San Luis Obispo have developed a method of geometric harmonics. Specifically, the method of geometric harmonics is adapted to the situation of incomplete data by means of the iterated geometric harmonics (IGH) scheme. The method is tested on natural and synthetic data sets with 50–500 data points and dimensionality of 400– 10,000. Experiments suggest that the algorithm converges to a near optimal solution within 4–6 iterations, at runtimes of less than 30 minutes on a medium-grade desktop computer. The imputation of missing data values is applied to collections of damaged images (suffering from data annihilation rates of up to 70%) which are reconstructed with a surprising degree of accuracy.
Applications:
- Data imputation
- Reconstruction of missing data
Advantages:
- Reconstructs damaged datasets
IP Status:
US 10,430,928 B2 issued 10/01/2019
Licensing Status:
Available - please contact us for more information.