A New Belief-Based Incomplete Pattern Unsupervised Classification Method : Extended Abstract

Imputing the incomplete patterns in clustering tasks is a common but risky procedure, because the estimated values may affect the real distribution of the data and deteriorate the results. To address this problem, a new belief-based incomplete pattern unsupervised classification method (BPC) with uncertainty and imprecision reasoning is proposed in this paper. First, the complete patterns are grouped into a few clusters to obtain the corresponding reliable centers, and thereby are divided into reliable patterns and unreliable ones by an optimization method. Second, a basic classifier trained by reliable patterns is employed to classify unreliable patterns and incomplete patterns edited by the neighbors. Finally, some imprecise patterns are carefully reassigned again by a new distance-based rule depending on the obtained reliable centers and belief functions theory. The simulation results show that the BPC has the potential to deal with real datasets.