-Median Algorithm with Running Time Independent of Data Size.
Adam MeyersonLiadan O'CallaghanSerge A. PlotkinPublished in: Mach. Learn. (2004)
Keyphrases
- input data
- detection algorithm
- data sets
- noisy data
- computational cost
- optimization algorithm
- data collection
- computational complexity
- times faster
- high dimensional data
- database
- image data
- memory requirements
- data reduction
- optimal solution
- space complexity
- k means
- search space
- preprocessing
- data analysis
- high quality
- learning algorithm
- dimensional data
- scales linearly
- association rule mining
- expectation maximization
- clustering method
- worst case
- synthetic data
- spatial data
- matching algorithm
- data mining techniques
- data sources
- recognition algorithm
- incomplete data
- information loss
- cost function
- significant improvement
- data structure
- fixed size
- data mining
- worst case time complexity