Efficient Self-Organizing Map Learning Scheme Using Data Reduction Preprocessing
Yang Xu, Tommy W. S. Chow · 2010
The traditional Self-Organizing Map usu- ally considers the whole data set in one go, whereas the dominative representative data are not well uti- lized. The learning process is found to be rigid and time-consuming when one is dealing with large data sets. In this paper, we propose to apply density based data reduction method as preprocessing. The pro- posed method extracts representative data prelimi- narily for the SOM training, and it is found to be particularly useful in terms of reducing the overall computational time. The accuracy of the SOM map is gradually increased according to the relationship between the remaining data and the representatives. In this paper, comparative studies between our pro- posed method and the basic SOM are included. Simu- lation results on three data sets demonstrate that the newly proposed method is an efficient approach and it consistently outperforms the conventional training method.