Title :
On Detecting an Emerging Class
Author :
Park, Cheong Hee ; Shim, Hongsuk
Author_Institution :
Chungnam Nat. Univ., Daejeon
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.
Keywords :
learning (artificial intelligence); pattern classification; statistical testing; data pattern classification; data pattern recognition; emerging class detection; statistical significance testing; supervised learning model; Computer science; Data engineering; Data mining; Data models; Monitoring; Object detection; Pattern recognition; Signal design; Supervised learning; Testing;
Conference_Titel :
Granular Computing, 2007. GRC 2007. IEEE International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-0-7695-3032-1
DOI :
10.1109/GrC.2007.12