Splitting and merging version spaces to learn disjunctive concepts

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 5, 1999, Pages 813-815

  Hong, Tzung Pei ^a,b   Tseng, Shian Shyong ^a,c  

^a IEEE   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DISJUNCTIVE CONCEPT; INCREMENTAL LEARNING; VERSION SPACES;

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS PROGRAMMING; LEARNING ALGORITHMS; MERGING; THEOREM PROVING;

LEARNING SYSTEMS;

EID: 0033339808     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.806939     Document Type: Article

References (7)

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 Generalized Version Space Learning Algorithm for Noisy and Uncertain Data," IEEE Trans. Knowledge and Data Eng., pp. 336-340, vol. 9, no. 2, 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.