Nosing Around the Neighborhood: A New System Structure and Classification Rule for Recognition in Partially Exposed Environments

Authors:
Belur V. Dasarathy
Affiliations:
M&S Computing, Inc., Huntsville, AL 35805.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1980

Citing 0
Cited 10

Investigating diversity of clustering methods: An empirical comparison

Data & Knowledge Engineering
Classification in the presence of class noise using a probabilistic Kernel Fisher method

Pattern Recognition
Analysis and test of efficient methods for building recursive deterministic perceptron neural networks

Neural Networks
Analysis and test of efficient methods for building recursive deterministic perceptron neural networks

Neural Networks
An ACO-Based User Community Preference Clustering System for Customized Content Service in Broadband New Media Platforms

WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Robust supervised classification with mixture models: Learning from data with uncertain labels

Pattern Recognition
Choice effect of linear separability testing methods on constructive neural network algorithms: An empirical study

Expert Systems with Applications: An International Journal
Linear separability and classification complexity

Expert Systems with Applications: An International Journal
Probabilistic Fisher discriminant analysis: A robust and flexible alternative to Fisher discriminant analysis

Neurocomputing
An evidential reasoning based classification algorithm and its application for face recognition with class noise

Pattern Recognition

Quantified Score

Hi-index	0.15

Visualization

Abstract

The scope of the classical k-NN classification techniques is enlarged under this study to cover partially exposed environments. The modified classification system structure required for successful operation in environments, wherein all the inherent pattern classes are not exposed to the system prior to deployment, is developed and illustrated with the aid of a specific classification rule-the neighborhood census rule (NCR). Admittedly, alternative rules can be visualized to fit this modified structure. However, this study concentrates on the use of NCR to bring out the underlying philosophy and develops optimum thresholds for admittance of unknown samples into the set of presently known classes. These thresholds are learned from the available training samples of these classes. This learning represents a new dimensionality of the learning system structure in that estimates of the domains of the known classes are developed in addition to learning of the discrimination among these classes. This facilitates identification of samples belonging to the classes previously unexposed to the recognition system. Experimental results are also presented in support of the proposed concepts and methodology for operation in partially exposed environments.