Trade-Off Between Time Complexity and Accuracy of Perceptron Learning /sup

In this paper, a modified perception leaning algorithm is proposed to reduce the computation time of learning. The proposed algorithm is easily programmed and can drastically decrease the time complexity of learning at the expense of only a little accuracy. Experimental results further show that thi...

Full description

Saved in:
Bibliographic Details
Published inTENCON '91. Region 10 International Conference on EC3-Energy, Computer, Communication and Control Systems Vol. 2; pp. 157 - 161
Main Authors Tzung-Pei Hong, Shian-Shyong Tseng
Format Conference Proceeding
LanguageEnglish
Published IEEE 1991
Subjects
Algorithm design and analysis
Testing
Vectors
Online AccessGet full text

Cover

More Information
Summary:In this paper, a modified perception leaning algorithm is proposed to reduce the computation time of learning. The proposed algorithm is easily programmed and can drastically decrease the time complexity of learning at the expense of only a little accuracy. Experimental results further show that this trade is worthy. Our proposed modified perceptron learning learning is then practical especially when noise exists in the training set or when the requirement of computational time is critical.
ISBN:0780305388
9780780305380
DOI:10.1109/TENCON.1991.729634