Mapping to optimal regions; A new method for multi-class classification task to reduce complexity

Abstract

Classification of data is an important problem which has attracted many researchers to introduce new approaches. In this paper, we propose Mapping to Optimal Regions (MOR) as a new method for multi-class classification task to reduce computational and memory complexities. It requires only one simple mapping from input space to optimal regions. The optimal domain is estimated using a multi objective cost function to increase the region size and the generalization ability of the mapping and to reduce the mapping error. Finally, the centers of optimal regions are determined with respect to the optimal size of the regions and the code assignment process which reduces the effect of inappropriate labeling. A Hierarchical version of MOR (HMOR) is presented for datasets with high number of classes or low dimensional feature spaces. By taking the advantage of MOR, the complexity reduces significantly in comparison to the other classifiers.