Two new nearest neighbor classification rules

Download
Author
Karo, Ciril.
Date
1998-09Advisor
Buttrey, Samuel E.
Second Reader
NA
Metadata
Show full item recordAbstract
Nearest Neighbor (NN) classification is a non-parametric discrimination and classification technique. In NN classification a test item is compared by some similarity measure of its multiple variables (usually a distance metric) with all the items in a training set. The class of the item to which it is most similar can be used as an indication of the class of the test item. In other words, the test item is assigned the class of its nearest neighbor. A key extension is the case when k > 1 nearest neighbors (k-NN) are examined with the classification usually being made based on a plurality. NN classification is used in many fields, including for example the field of Pattern Recognition. Applications include tasks like speech recognition by a computer, medical data interpretation and diagnosis, or the interpretation of remote sensing imagery from satellites. Military applications of the technique include any situation were automated recognition is required. This thesis proposes two new NN rules that are intended to improve classification accuracy. The rules are tested against baseline classification methods in common use with a variety of data sets. One method shows improvement over the baseline methods in most of the data cases examined.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Spectral dependence of texture features integrated with hyperspectral data for area target classification improvement
Bangs, Corey F.; Kruse, Fred A.; Olsen, Chris R. (SPIE, 2013);Hyperspectral data were assessed to determine the effect of integrating spectral data and extracted texture feature data on classification accuracy. Four separate spectral ranges (hundreds of spectral bands total) were ... -
Optimizing classification in intelligence processing
Costica, Yinon (Monterey, California. Naval Postgraduate School, 2010-12);The intelligence making process, often described as the intelligence cycle, consists of phases. Congestion may be experienced in phases that require time consuming tasks such as translation, processing and analysis. To ... -
Autonomous time-frequency cropping and feature-extraction algorithms for classification of LPI radar modulations
Zilberman, Eric R. (Monterey, California. Naval Postgraduate School, 2006-06);Three autonomous cropping and feature extraction algorithms are examined that can be used for classification of low probability of intercept radar modulations using time-frequency (T-F) images. The first approach, Erosion ...