|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, September/October, 1999. | |||
| BibTex | x | ||
| @article{ 10.1109/69.806939, author = {Tzung-Pei Hong and Shian-Shyong Tseng}, title = {Splitting and Merging Version Spaces to Learn Disjunctive Concepts}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {11}, number = {5}, issn = {1041-4347}, year = {1999}, pages = {813-815}, doi = {http://doi.ieeecomputersociety.org/10.1109/69.806939}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Splitting and Merging Version Spaces to Learn Disjunctive Concepts IS - 5 SN - 1041-4347 SP813 EP815 EPD - 813-815 A1 - Tzung-Pei Hong, A1 - Shian-Shyong Tseng, PY - 1999 KW - Disjunctive concept KW - incremental learning KW - merge KW - split KW - version space. VL - 11 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
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.