Multi-class classification is a challenging problem in pattern recognition. clustering-basedclassification (CC) is one of the most effective classification methods that first divides data into several clusters, each ...
详细信息
ISBN:
(纸本)9781467392808
Multi-class classification is a challenging problem in pattern recognition. clustering-basedclassification (CC) is one of the most effective classification methods that first divides data into several clusters, each cluster then being described by a One-Class Classifier (OCC). Scalability and accuracy are two key advantages of this clustering-enhanced approach. In continuation of this strategy, in this paper, we further propose spectral clustering-based classification (SCC). In contrast to many other clustering algorithms, spectralclustering (SC) aims to put the more mutually interconnected data points in one cluster, hence producing output clusters with smoother borders. A simpler border is easier to be described by an OCC, leading to higher accuracy. Application to seven UCI data sets of various nature and size confirms this improved performance in terms of higher accuracy, while keeping scalability property.
暂无评论