Primal-dual version spaces for acquisition of disjunctive concepts
Simple item page Statistics| Field | Value | Language |
|---|---|---|
dc.citation.epage |
345 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
327 | en_US |
dc.citation.volume |
14 | en_US |
dc.citation.woscount |
0 | |
dc.contributor.author |
Hong, TP | en_US |
dc.contributor.author |
Tseng, SS | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:49:04Z | |
dc.date.available |
2014-12-08T15:49:04Z | |
dc.date.issued |
1998-06-01 | en_US |
dc.description.abstract |
Among incremental learning strategies, the "version space" learning strategy is one of the most well known. This learning strategy is, however, applicable only to learning conjunctive concepts. When the concepts to be learned are in disjunctive form, the version space learning strategy returns a null Version space that cannot correctly represent the desired concepts. In this paper, we present a modification of the original version space strategy that enables learning of disjunctive concepts. The new proposed version-space-based learning strategy, called the "primal-dual version-spaces" learning strategy, learns disjunctive concepts incrementally and without saving past training instances. The correctness of its underlying algorithm is analyzed and proven. | en_US |
dc.identifier.issn |
1016-2364 | en_US |
dc.identifier.journal |
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/32607 | |
dc.identifier.wosnumber |
WOS:000074370600002 | |
dc.language.iso |
en_US | en_US |
dc.subject |
version space | en_US |
dc.subject |
incremental learning | en_US |
dc.subject |
multiple version spaces | en_US |
dc.subject |
disjunctive concepts | en_US |
dc.subject |
primal version space | en_US |
dc.subject |
dual version space | en_US |
dc.title |
Primal-dual version spaces for acquisition of disjunctive concepts | en_US |
dc.type |
Article | en_US |
Files
No files are attached to this item.
Collections: Articles
Cite this item
Hong, T., & Tseng, S. (1998). Primal-dual version spaces for acquisition of disjunctive concepts. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 14(2), 327–345. https://ir.lib.nycu.edu.tw/handle/11536/32607
Citation generated in APA 7th edition style; please check it before use.
Share
Permanent link: https://ir.lib.nycu.edu.tw/handle/11536/32607