Constructive semi-supervised classification algorithm and its implement in data mining

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationPattern Recognition and Machine Intelligence - Third International Conference, PReMI 2009, Proceedings
Pages62-67
Number of pages6
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event3rd International Conference on Pattern Recognition and Machine Intelligence, PReMI 2009 - New Delhi, India
Duration: 16 Dec 200920 Dec 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5909 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Pattern Recognition and Machine Intelligence, PReMI 2009
Country/TerritoryIndia
CityNew Delhi
Period16/12/0920/12/09

Keywords

  • Binary Neural Network
  • Geometrical Expansion
  • Hyperspheres
  • Semisupervised classification

Fingerprint

Dive into the research topics of 'Constructive semi-supervised classification algorithm and its implement in data mining'. Together they form a unique fingerprint.

Cite this