arrow
Return

Classification Under Streaming Emerging New Classes: A Solution Using Completely-Random Trees

delete2017-08-01
delete96
delete
OA
AI
X
Xin Mu *
K
Kai Ming Ting
Zhi-Hua Zhou cover
Zhi-Hua Zhou (Zhi‐Hua Zhou)
DOI:10.1109/TKDE.2017.2691702delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper investigates an important problem in stream mining, i.e., classification under streaming emerging new classes or SENC. The SENC problem can be decomposed into three subproblems: detecting emerging new classes, classifying known classes, and updating models to integrate each new class as part of known classes. The common approach is to treat it as a classification problem and solve it using either a supervised learner or a semi-supervised learner. We propose an alternative approach by using unsupervised learning as the basis to solve this problem. The proposed method employs completely-random trees which have been shown to work well in unsupervised learning and supervised learning independently in the literature. The completely-random trees are used as a single common core to solve all three subproblems: unsupervised learning, supervised learning, and model update on data streams. We show that the proposed unsupervised-learning-focused method often achieves significantly better outcomes than existing classification-focused methods.
Keywords:
Data stream
emerging new class
ensemble method
anomaly detection
completely-random trees
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

F
Federation University Australia
Scholars:
2.0K
Papers: 2.3K
Citations: 17
N
nanjing university
Scholars:
7.8W
Papers: 5.6W
Citations: 87
Cited Papers

Cited Papers

Non-Indigenous Woody Invasive Plants in a Rural New England Town
err2004-01-01
err0
PREAI
errAndrew M. Barton; Lauri B. Brewster; Anne N. Cox; Nancy K. Prentiss
errShare
errSave
Tailored conditions for controlled and fast growth of surface-grafted PNIPAM brushes
err2016-08-01
err0
PREAI
errA. Pomorska; K. Wolski; A. Puciul-Malinowska; S. Zapotoczny
errShare
errSave
Developmental analysis of the cell recognition mechanism in the ciliate Euplotes raikovi
err2005-02-06
err0
PREAI
errPierangelo Luporini; Cristina Miceli; Claudio Ortenzi; Adriana Vallesi
errShare
errSave
A Flying Squirrel Search Optimization for MPPT Under Partial Shaded Photovoltaic System
err2021-08-01
err0
PREAI
errNagendra Singh; Krishna Kumar Gupta; Sanjay K. Jain; Niraj Kumar Dewangan; Pallavee Bhatnagar
errShare
errSave
Kinetics and mechanism of silver(III) reduction
err2002-05-01
err0
PREAI
errEdward T. Borish; Louis J. Kirschenbaum
errShare
errSave
Modified Whale Optimization Algorithm for Multi-Type Combine Harvesters Scheduling
err2022-01-17
err0
errOAAI
errWenqiang Yang; Zhile Yang; Yonggang Chen; Zhanlei Peng
errShare
errSave
researcher View more