A Competitive Approximation Algorithm for Data Allocation Problem in Heterogenous Mobile Edge Computing.
Xun ShaoZhi LiuMianxiong DongHiroshi MasuiYusheng JiPublished in: VTC Spring (2019)
Keyphrases
- input data
- data sets
- data sources
- detection algorithm
- data reduction
- noisy data
- learning algorithm
- data analysis
- expectation maximization
- search space
- training data
- database
- computational complexity
- simulated annealing
- data points
- segmentation algorithm
- preprocessing
- optimal solution
- synthetic datasets
- dynamic programming
- np hard
- polygonal approximation
- data collection
- data structure
- clustering method
- information loss
- data distribution
- similarity measure
- prior information
- sufficient statistics
- graph structure
- approximation algorithms
- error bounds
- closed form
- matching algorithm
- spatial data
- synthetic data
- particle swarm optimization
- worst case
- k means
- objective function