Granular structure-based incremental updating for multi-label classification

doi:10.1016/j.knosys.2019.105066

Return

Granular structure-based incremental updating for multi-label classification

2020-02-01

PRE

DOI：10.1016/j.knosys.2019.105066

Original

Original request for help

Save

Abstract

En 中文

Incremental learning is an efficient computational paradigm of acquiring approximate knowledge of data in dynamic environment. Most of the research focuses on knowledge updating for single-label classification, whereas incremental mechanism for multi-label classification is of preliminary nature. This leads to considerable computation complexity to maintain desired performance. To address this challenge, we formulate a granular structure system (GSS). The proposed granular structure system in bottom-up way provides a systematic view on label-specific based classification. We demonstrate that the three-way selective ensemble (TSEN) model, a state-of-the-art solution for multi-label classification, is compatible with GSS in granulation. An incremental mechanism of GSS is introduced for both label-specific feature generation and optimization, and an incremental three-way selective ensemble algorithm for multiple instances immigration (IMOTSEN) is presented. Experiments completed on six datasets show that the proposed algorithm can maintain considerable classification performance while significantly accelerating the knowledge (GSS) updating. (C) 2019 Elsevier B.V. All rights reserved.

Keywords:

Incremental learning

Multi-label classification

Granular structure system

Three-way decisions

AI Summary

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