Vector quantization technique for nonparametric classifier design
IEEE Transactions on Pattern Analysis and Machine IntelligencePublished 1 January 1993
Qiaobing Xie, Charles A. Laszlo, Rabab Ward
Citations76
SJR quartileQ1
SJR score3.91
SNIP5.99
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An effective data reduction technique based on vector quantization is introduced for nonparametric classifier design and maintains a classification accuracy that is competitive with that of classical methods but yields very high data reduction rates.
Abstract
An effective data reduction technique based on vector quantization is introduced for nonparametric classifier design. Two new nonparametric classifiers are developed, and their performance is evaluated using various examples. The new methods maintain a classification accuracy that is competitive with that of classical methods but, at the same time, yields very high data reduction rates.>
Keywords
Computer Science
Elsevier eBooksIntroduction to Statistical Pattern Recognition
11,121 Citations1990Keinosuke Fukunaga
A system to determine the sex of fish from their length, as accurately as possible, using a set of labelled data, together with the class label (male or female), as a training set.
IEEE Transactions on CommunicationsAn Algorithm for Vector Quantizer Design
7,183 Citations1980Y. Linde, A. Buzo +1 more
An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data.
IEEE Transactions on Information TheoryAsymptotically optimal block quantization
869 Citations1979A. Gersho
A heuristic argument generalizing Bennett's formula to block quantization where a vector of random variables is quantized is given, leading to a rigorous method for obtaining upper bounds on the minimum distortion for block quantizers.
IEEE Transactions on Information TheoryThe reduced nearest neighbor rule (Corresp.)
560 Citations1972Geoffrey W. Gates
A further modification to Cover and Hart's nearest neighbor decision rule, the reduced nearest neighbor rule, is introduced and experimental results demonstrate its accuracy and efficiency.
Statistical pattern recognition with neural networks: benchmarking studies.
404 Citations1988Teuvo Kohonen, G. Barna +1 more
IEEE International Conference on Neural NetworksStatistical pattern recognition with neural networks: benchmarking studies
349 Citations1988Kohonen, Barna +1 more
Three basic types of neural-like networks, backpropagation network, Boltzmann machine, and learning vector quantization, were applied to two representative artificial statistical pattern recognition tasks, each with varying dimensionality.
IEEE International Conference on Neural NetworksVector quantization of images based upon the Kohonen self-organizing feature maps
239 Citations1988Nasrabadi, Feng
IEEE Transactions on Pattern Analysis and Machine IntelligenceThe reduced Parzen classifier
92 Citations1989Keinosuke Fukunaga, R.R. Hayes
An algorithm is developed to select a given number of representative samples whose Parzen density estimate closely matches that of the entire sample set, and a piecewise quadratic classifier which provides nearly optimal performance.
TechnometricsOn the Effects of Dimension in Discriminant Analysis
68 Citations1976John W. Van Ness, Cary Simpson
Gaussian populations and five algorithms are studied: linear discrimination with urlknown means and known covariance, lineardiscrimination with unknown means and unknown covariances, quadratic discrimination with unknown covariansces, and two nonparametric Bayes-type algorithms having density estimates using different, kernels (Gaussian and Cauchy).
IEEE Transactions on Pattern Analysis and Machine IntelligenceNonparametric Data Reduction
50 Citations1984Keinosuke Fukunaga, James M. Mantock
A nonparametric data reduction technique is proposed that is iterative and based on the use of a criterion function and nearest neighbor density estimates to select samples that are ``representative'' of the entire data set.
TechnometricsOn the Effects of Dimension in Discriminant Analysis for Unequal Covariance Populations
48 Citations1979John Van Ness
For particular populations, the change in probability of correct classilication caused by adding dimensions is given here to give insight into how many variables one should use for fixed training data sizes, especially when dealing with the populations of these studies.
TechnometricsOn the Effects of Dimension in Discriminant Analysis
30 Citations1976John W. Van Ness, Cary Simpson
IEEE Transactions on Pattern Analysis and Machine IntelligenceComments on "Design of fiducials for accurate registration using machine vision"
23 Citations1993G. Chiorboli, Gabriele Vecchi
The commenters point out that the subpixel registration accuracy improves by one order of magnitude if images are not binarized as indicated in the paper by Bose and Amir (ibid.), but gray scale information is fully exploited in calculating the centroid position.