This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Splitting and Merging Version Spaces to Learn Disjunctive Concepts
September/October 1999 (vol. 11 no. 5)
pp. 813-815

Abstract—We have modified the original version space strategy in order to learn disjunctive concepts incrementally and without saving past training instances. The algorithm time complexity is also analyzed, and its correctness is proven.

[1] T.P. Hong and S.S. Tseng, “Learning Concepts in Parallel Based Upon the Strategy of Version Space,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 6, pp. 857–867, Nov. 1994.
[2] T.P. Hong and S.S. Tseng, “Learning Disjunctive Concepts by the Version Space Strategy,” Proc. Nat'l Science Council (Part A), vol. 19, no. 6, pp. 564–573, Republic of China, 1995.
[3] T-P. Hong and S.-S. Tseng, A Generalised Version Space Learning Algorithm for Noisy and Uncertain Data IEEE Trans. Knowledge and Data Eng., vol. 9, no. 2, pp. 336-340, Mar.-Apr. 1997.
[4] M. Manago and J. Blythe, “Learning Disjunctive Concepts,” Lecture Notes in Artificial Intelligence, vol. 347, pp. 211–230. Berlin, Heidelberg, Germany: Springer-Verlag, 1989.
[5] T.M. Mitchell, “Version Spaces: An Approach to Concept Learning,” PhD thesis, Stanford Univ., 1978.
[6] T.M. Mitchell, “Generalization As Search,” Artificial Intelligence, vol. 18, pp. 203–226, 1982.
[7] K. Murray, “Multiple Convergence: An Approach to Disjunctive Concept Acquisition,” Proc. Int'l Joint Conf. Artificial Intelligence, pp. 297–300, 1987.

Index Terms:
Disjunctive concept, incremental learning, merge, split, version space.
Citation:
Tzung-Pei Hong, Shian-Shyong Tseng, "Splitting and Merging Version Spaces to Learn Disjunctive Concepts," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 5, pp. 813-815, Sept.-Oct. 1999, doi:10.1109/69.806939
Usage of this product signifies your acceptance of the Terms of Use.