# Classification under Streaming Emerging New Classes: A Solution using Completely Random Trees

arXiv: https://arxiv.org/abs/1605.09131 · HTML: https://mlsanity.com/paper/1605.09131/

## Key facts

- Cited by 17 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 May 2016.

## Built on by (most cited first, 17 of 17)

- [Learning Placeholders for Open-Set Recognition](https://mlsanity.com/paper/2103.15086/) (2021)
- [Open-environment Machine Learning](https://mlsanity.com/paper/2206.00423/) (2022)
- [Open-world Machine Learning: Applications, Challenges, and Opportunities](https://mlsanity.com/paper/2105.13448/) (2021)
- [Anomaly Detection Based on Isolation Mechanisms: A Survey](https://mlsanity.com/paper/2403.10802/) (2024)
- [Intent Identification and Entity Extraction for Healthcare Queries in Indic Languages](https://mlsanity.com/paper/2302.09685/) (2023)
- [Text Takes Over: A Study of Modality Bias in Multimodal Intent Detection](https://mlsanity.com/paper/2508.16122/) (2025)
- [Intent Detection and Entity Extraction from BioMedical Literature](https://mlsanity.com/paper/2404.03598/) (2024)
- [Open Continual Feature Selection via Granular-Ball Knowledge Transfer](https://mlsanity.com/paper/2403.10253/) (2024)
- [A Pointer Network-based Approach for Joint Extraction and Detection of Multi-Label Multi-Class Intents](https://mlsanity.com/paper/2410.22476/) (2024)
- [PrePrompt: Predictive prompting for class incremental learning](https://mlsanity.com/paper/2505.08586/) (2025)
- [A Framework to Generate High-Quality Datapoints for Multiple Novel Intent Detection](https://mlsanity.com/paper/2205.02005/) (2022)
- [Data Provenance via Differential Auditing](https://mlsanity.com/paper/2209.01538/) (2022)
- [Complementary Learning Subnetworks for Parameter-Efficient Class-Incremental Learning](https://mlsanity.com/paper/2306.11967/) (2023)
- [On the Learning with Augmented Class via Forests](https://mlsanity.com/paper/2505.09294/) (2025)
- [Option Pricing Using Ensemble Learning](https://mlsanity.com/paper/2506.05799/) (2025)
- [IDALC: A Semi-Supervised Framework for Intent Detection and Active Learning based Correction](https://mlsanity.com/paper/2511.05921/) (2025)
- [Resilient Class-Incremental Learning: on the Interplay of Drifting, Unlabelled and Imbalanced Data Streams](https://mlsanity.com/paper/2602.09681/) (2026)

## Abstract (arXiv)

This paper investigates an important problem in stream mining, i.e., classification under streaming emerging new classes or SENC. 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 SENC problem can be decomposed into three sub problems: detecting emerging new classes, classifying for known classes, and updating models to enable classification of instances of the new class and detection of more emerging new classes. The proposed method employs completely random trees which have been shown to work well in unsupervised learning and supervised learning independently in the literature. This is the first time, as far as we know, that completely random trees are used as a single common core to solve all three sub problems: unsupervised learning, supervised learning and model update in data streams. We show that the proposed unsupervised-learning-focused method often achieves significantly better outcomes than existing classification-focused methods.