On Detecting an Emerging Class

Abstract

Most of classifiers implicitly assume that data samples belong to at least one class among predefined classes. However, all data patterns may not be known at the time of data collection or a new pattern can be emerging over time. Hence ideal classifiers need to be able to recognize an emerging pattern. In this paper, we explore the performances and limitations of the existing classification systems in detecting a new class. Also a new method is proposed that can monitor the change in class distribution and detect an emerging class. It works under the supervised learning model where along with classification an emerging class with new characteristic is detected so that classification model can be adapted systematically. For detection of an emerging class, we design statistical significance testing for signaling change of class distribution. When the alarm for new class generation is set on, candidates for new class members are retrieved for close examination by experts. Our experimental results demonstrate competent performances of the proposed method.