DistAl: An inter-pattern distance-based constructive learning algorithm

Jihoon Yang, Rajesh Parekh, Vasant Honavar

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Multi-layer networks of threshold logic units (TLU) offer an attractive framework for the design of pattern classification systems. A new constructive neural network learning algorithm (DistAl) based on inter-pattern distance is introduced. DistAl constructs a single hidden layer of hyperspherical threshold neurons. Each neuron is designed to determine a cluster of training patterns belonging to the same class. The weights and thresholds of the hidden neurons are determined directly by comparing the inter-pattern distances of the training patterns. This offers a significant advantage over other constructive learning algorithms that use an iterative (and often time consuming) weight modification strategy to train individual neurons. The individual clusters (represented by the hidden neurons) are combined by a single output layer of threshold neurons. The speed of DistAl makes it a good candidate for datamining and knowledge acquisition from large datasets. The paper presents results of experiments using several artificial and real-world datasets. The results demonstrate that DistAl compares favorably with other learning algorithms for pattern classification.

Original languageEnglish (US)
Pages (from-to)55-73
Number of pages19
JournalIntelligent Data Analysis
Volume3
Issue number1
DOIs
StatePublished - 1999

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'DistAl: An inter-pattern distance-based constructive learning algorithm'. Together they form a unique fingerprint.

Cite this