A Fast Multiclass Classification Algorithm Based on Cooperative Clustering

作者：Yin, Chuanhuan^*; Zhao, Xiang; Mu, Shaomin; Tian, Shengfeng

来源：Neural Processing Letters, 2013, 38(3): 389-402.

DOI：10.1007/s11063-013-9278-9

• Multiclass classification
• Cooperative clustering
• Support vector machines
• Nearest neighbors

We present a fast multiclass classification algorithm to address the multiclass problems with a new clustering method, namely cooperative clustering. In the method of cooperative clustering, we iteratively compute the cluster centers of all classes simultaneously. For every cluster center in a class, a cluster center in an adjacent class is selected and the pair of cluster centers is drawn towards the boundary. In this way, the data set around a class is found and the data set plus the data in this class can be trained to form a classifier. With cooperative clustering, one binary classifier in the one-vs-all approach can be trained with far less samples. Furthermore, a kNN method is proposed to accelerate the classifying procedure. With this algorithm, both training and classification efficiency are improved with a slight impact on classification accuracy.

• 出版日期2013-12
• 单位山东农业大学; 北京交通大学