Diverse data selection via combinatorial quasi-concavity of distance covariance: A polynomial time global minimax algorithm.
Praneeth VepakommaYulia KempnerPublished in: Discret. Appl. Math. (2019)
Keyphrases
- worst case
- data sets
- dynamic programming
- learning algorithm
- computational complexity
- input data
- data points
- data reduction
- k means
- noisy data
- convex hull
- detection algorithm
- expectation maximization
- database
- distance metric
- preprocessing
- objective function
- training data
- approximation algorithms
- distance matrix
- distance measure
- simulated annealing
- probabilistic model
- np hard
- distance function
- missing data
- matching algorithm
- semi supervised
- spectral clustering
- data analysis
- alpha beta
- approximation ratio
- similarity measure
- strongly polynomial