• DocumentCode
    1273466
  • Title

    Splitting and merging version spaces to beam disjunctive concepts

  • Author

    Tzung-Pei Hong ; Shian-Shyong Tseng

  • Author_Institution
    Dept. of Inf. Manage., I-Shou Univ.
  • Volume
    11
  • Issue
    5
  • fYear
    1999
  • Firstpage
    813
  • Lastpage
    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
  • Keywords
    computational complexity; configuration management; data mining; learning (artificial intelligence); merging; algorithm time complexity; disjunctive concepts; version space strategy; Algorithm design and analysis; Computer Society; Learning systems; Management training; Merging; Shape;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/69.806939
  • Filename
    806939
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1273466