The Research of One Novel Cost-Sensitive Classification Algorithm

Assuming that misclassification costs between different categories are equal, traditional Graph based semi-supervised classification(GSSC) algorithms pursues high classification accuracy. In many practical problems, especially in the fields of finance and medicine,compared with global classification accuracy, less cost on global misclassification is more likely to be the most significant factor. We propose one novel cost-sensitive classification algorithm based on the local and global consistency, which utilizes the semi-supervised classification algorithms better, and ensures higher classification accuracy on the basis of reducing overall cost. Our improved algorithm may bring some problems due to unbalanced data account, so we introduce synthetic minority oversampling technique algorithm for further optimization. Experimental results of bank loans and medical problems verify the effectiveness of our novel classification algorithm.