The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - December (1994 vol.6)
pp: 857-867
ABSTRACT
<p>Applies the technique of parallel processing to concept learning. A parallel version-space learning algorithm based upon the principle of divide-and-conquer is proposed. Its time complexity is analyzed to be O(k log/sub 2/n) with n processors, where n is the number of given training instances and k is a coefficient depending on the application domains. For a bounded number of processors in real situations, a modified parallel learning algorithm is then proposed. Experimental results are then performed on a real learning problem, showing that our parallel learning algorithm works, and being quite consistent with the results of theoretical analysis. We conclude that when the number of training instances is large, it is worth learning in parallel because of its faster execution.</p>
INDEX TERMS
learning (artificial intelligence); parallel algorithms; computational complexity; generalisation (artificial intelligence); configuration management; concept learning; parallel version-space learning algorithm; divide-and-conquer method; time complexity; training instances; application domains; bounded processor number; generalization process; hypothesis; specialization process
CITATION
T.P. Hong, S.S. Tseng, "Learning Concepts in Parallel Based Upon the Strategy of Version Space", IEEE Transactions on Knowledge & Data Engineering, vol.6, no. 6, pp. 857-867, December 1994, doi:10.1109/69.334877
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool