Constructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
In this paper, we propose a novel fast training algorithm called Constructive Semi-Supervised Classification Algorithm (CS-SCA) for neural network construction based on the concept of geometrical expansion. Parameters are updated according to the geometrical location of the training samples in the input space, and each sample in the training set is learned only once. It’s a semi-supervised based approach, the training samples are semi-labeled i.e. for some samples, labels are known and for some samples, data labels are not known. The method starts with clustering, which is done by using the concept of geometrical expansion. In clustering process various clusters are formed. The clusters are visualizes in terms of hyperspheres. Once clustering process over labeling of hyperspheres is done, in which class is assigned to each hypersphere for classifying the multi-dimensional data. This constructive learning avoids blind selection of neural network structure. The method proposes here is exhaustively tested with different benchmark datasets and it is found that, on increasing value of training parameters number of hidden neurons and training time both are getting decrease. Through our experimental work we conclude that CS-SCA result in simple neural network structure by less training time.
KeywordsSemisupervised classification Geometrical Expansion Binary Neural Network Hyperspheres
- 1.Wang, D., Chaudhari, N.S.: A Constructive Unsupervised Learning Algorithm for Clustering Binary Patterns. In: Proceedings of International Joint Conference on Neural Networks (IJCNN 2004), Budapest, July 2004, vol. 2, pp. 1381–1386 (2004)Google Scholar
- 4.Joo Er, M., Wu, S., Yang, G.: Dynamic Fuzzy Neural Networks. McGraw-Hill, New York (2003)Google Scholar
- 6.Chaudhari, N.S., Tiwari, A., Thomus, J.: Performance Evaluation of SVM Based Semi-supervised Classification Algorithm. In: International Conference on Control, Automation, Robotics and Vision, Hanoi, Vietman, December 17-20 (2008)Google Scholar