Abstract:Traditional pattern classification methods can handle the objects whose categories are contained in the given (known) categories of training data. In open-set scenarios, objects to classify may belong to the ignorant (unknown) classes that is not included in training data set. Open-Set Recognition (OSR) tries to detect these unknown class objects and classify known class objects. In this paper, we propose a simple OSR method based on k-Nearest Neighbors (k-NNs). The test data (objects to classify) is put together with the labeled training data, so that the labeled training instances and the unlabeled objects to classify can appear in the k-NNs of other objects. Then, the probability of object lying in the given classes can be determined according to the k-NNs of this object. If the labeled training data is the majority of k-NNs, this object most likely belongs to one of the given classes, and the distances between the object and its neighbors are taken into account here. Then the objects with high probability are marked with the estimated probability. However, if most of k-NNs are the unlabeled test objects, the class of object cannot be classified in this step because the k-NNs of the object is uncertain. In this paper, the probability of the other uncertain objects belonging to known classes is re-calculated based on the labeled training instances and the objects marked with the estimated probability. Such iteration will not stop until all the probabilities of objects belonging to known classes are not changed. Then, the Otsu's method is employed to obtain the optimal threshold for the final recognition. If the probability of object belonging to known classes is smaller than this threshold, it will be assigned to the unknown class. The other objects will be considered as known classes and then committed to a specific class by a pre-trained classifier. The effectiveness of the proposed method has been validated using some experiments.

A New K-Nn Based Open-Set Recognition Method

Convolutional Prototype Network for Open Set Recognition

Synergetic proto-pull and reciprocal points for open set recognition

Towards Open-Set Semantic Labeling in 3D Point Clouds : Analysis on the Unknown Class.

P-ODN: Prototype based Open Deep Network for Open Set Recognition

RW.KNN: a proposed random walk KNN algorithm for multi-label classification.

All Beings Are Equal in Open Set Recognition

Adversarial Reciprocal Points Learning for Open Set Recognition

Open-Set Object Detection Using Classification-free Object Proposal and Instance-level Contrastive Learning

The design of error-correcting output codes algorithm for the open-set recognition

OpenAUC: Towards AUC-Oriented Open-Set Recognition

Unified Classification and Rejection: A One-versus-All Framework

OpenSlot: Mixed Open-set Recognition with Object-centric Learning

Contrastive Open Set Recognition

Informed Decision-Making through Advancements in Open Set Recognition and Unknown Sample Detection

A Dual-threshold Based Evidential Openmax Approach for Open Set Recognition

Recognition Awareness: An Application of Latent Cognizance to Open-Set Recognition

Open-Set Recognition of Screen Defects with Negative-Guided Augmented Prototype Generator and Open Feature Generation

Open Set Incremental Learning for Automatic Target Recognition.

Know Yourself Better: Diverse Discriminative Feature Learning Improves Open Set Recognition

A New Evidential K-Nearest Neighbors Data Classification Method