Improving the Design of Induction Methods by Analyzing Algorithm Functionality and Data-Based Concept Complexity.
Larry A. RendellHarish RagavanPublished in: IJCAI (1993)
Keyphrases
- computational cost
- noisy data
- data reduction
- input data
- synthetic datasets
- preprocessing
- computational complexity
- easily interpretable
- incomplete data
- worst case
- significant improvement
- high computational complexity
- learning algorithm
- dynamic programming
- data analysis
- synthetic and real images
- complexity analysis
- data sources
- sampled data
- large scale data sets
- data sets
- multidimensional scaling
- classification trees
- multivariate decision trees
- space complexity
- database
- training data
- detection algorithm
- optimal solution
- data mining techniques
- statistical methods
- np hard
- machine learning
- search space
- synthetic and real datasets
- k means
- bayesian methods
- spectral clustering
- probabilistic model
- data points
- segmentation algorithm
- learned models
- iterative algorithms
- data streams
- information loss
- missing values
- decision trees