On complexity of algorithms for neural network gap detection

Mehmed M. Kantardzic, Alaaeldin A. Aly, Adel S. Elmaghraby

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper we analyze the complexity of neural network gap (NNG) detection algorithm. The algorithm is based on visualization of error histograms after the training of an artificial neural network. For an n-dimensional neural network, Dn testing points are needed for histogram creation, where D is the resolution of the domain's discretization for every input dimension. Using information about weight factors from the trained ANN, the exponential complexity of the NNG algorithm could be reduced. This reduction is due to reducing the number of testing points that are candidates for the NNG points. The results of the complexity analysis given in the paper are incorporated into new procedures that will enhance the existing algorithm for the NNG detection and reduce its complexity.

Original languageEnglish
Pages (from-to)115-120
Number of pages6
JournalIntelligent Engineering Systems Through Artificial Neural Networks
Publication statusPublished - 1998
Externally publishedYes

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'On complexity of algorithms for neural network gap detection'. Together they form a unique fingerprint.

Cite this