Density-based multiscale data condensation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 6, 2002, Pages 734-747

  Mitra, Pabitra ^a,b   Murthy, C A ^b   Pal, Sankar K ^a,b  

^a IEEE   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Convergence in probability; Data mining; Density estimation; Instance learning; Multiscale condensation; Scalability

Indexed keywords

MULTISCALE DATA CONDENSATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA MINING; ERROR ANALYSIS; PATTERN RECOGNITION; SET THEORY;

DATA REDUCTION;

EID: 0036603438     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1008381     Document Type: Article

References (34)

1. Data mining and knowledge discovery in databases
2. A survey of methods for scaling up inductive algorithms
3. Heterogeneous uncertainty sampling for supervised learning
4. Towards optimal active learning through sampling estimation of error reduction
5. The condensed nearest neighbor rule
6. Reduction techniques for instance-based learning algorithms
7. Data compression and local metrics for nearest neighbor classification
8. Selecting concise training sets from clean data
9. A neural model for category learning
10. A resource-allocating network for function interpolation
11. Vector quantization
12. The self-organizing map
13. Rival penalised competitive learning for cluster analysis, RBF net and curve detection
14. A density-based algorithm for discovering clusters in large spatial databases with noise
15. Speech analysis by clustering, or the hyperphoneme method
16. Finding a subset of representative points in a dataset
17. Nonparametric data reduction
18. Multiresolution instance-based learning
19. Efficient locally weighted polynomial regression predictions
20. Clustering by scale-space filtering
21. Scale-based clustering using radial basis function network
22. A new clustering algorithm applicable to polarimetric and SAR images
23. A nonparametric estimate of a multivariate density function
24. Segmentation of remotely sensed images with fuzzy thresholding, and quantitative evaluation
25. Tables for use in comparisons whose accuracy involves two variances
26. An optimal algorithm for approximate nearest neighbor searching
27. Nearest neighbor search and classification in O(1) time