ほとんどのストリーミングクラスタリングアルゴリズムを調べると、それらが実際には増分分類モデルであることがわかります。それらは、フットプリントと呼ばれる要約情報を介して、既存および新しく発見された構造をモデル化します。通常、受信データには(構造の1つに)鮮明なラベルが割り当てられ、その構造のフットプリントは段階的に更新されます。これらの割り当てを明確にする必要がある理由はありません。この論文では、フットプリントとしてニューラルガスのプロトタイプを使用し、各入力ベクトルの(典型的な)可能性のあるラベルベクトルを生成する新しいストリーミング分類アルゴリズムを提案します。これらの典型性は、修正された可能性のあるk最近傍アルゴリズムによって生成されます。このアプローチは、合成画像データセットと実際の画像データセットでテストされています。アダプティブランダムフォレスト、Very Fast Decision Rules、およびDenStreamアルゴリズムに基づく他の3つのストリーミング分類器とのアプローチを比較すると、優れた結果が得られます。
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.