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)

    Abstract

    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
    Volume1998
    Publication statusPublished - Dec 1 1998

    ASJC Scopus subject areas

    • Software

    Fingerprint

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

    Cite this