arrow
Return

StreamSoNG: A Soft Streaming Classification Approach

delete2022-06-01
delete5
delete
OA
AI
W
Wenlong Wu *
J
James M. Keller
J
Jeffrey Dale
J
James C. Bezdek
DOI:10.1109/TETCI.2021.3097740delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Examining most streaming clustering algorithms leads to the understanding that they are actually incremental classification models. They model existing and newly discovered structures via summary information that we call footprints. Incoming data is normally assigned a crisp label (into one of the structures) and that structure's footprint is incrementally updated. There is no reason that these assignments need to be crisp. In this paper, we propose a new streaming classification algorithm that uses Neural Gas prototypes as footprints and produces a possibilistic label vector (of typicalities) for each incoming vector. These typicalities are generated by a modified possibilistic k-nearest neighbor algorithm. The approach is tested on synthetic and real image datasets. We compare our approach to three other streaming classifiers based on the Adaptive Random Forest, Very Fast Decision Rules, and the DenStream algorithm with excellent results.
Keywords:
Prototypes
Streaming media
Clustering algorithms
Heuristic algorithms
Training
Synthetic aperture sonar
Standards
Streaming classification
neural gas
possibilistic clustering

Journal

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
Papers:
1.4K
Citations:
4.5K

Organization

University of Missouri System cover
University of Missouri System
Scholars:
2.9W
Papers: 2.7W
Citations: 75