A generalized version space learning algorithm for noisy and uncertain data
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
340 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
336 | en_US |
dc.citation.volume |
9 | en_US |
dc.citation.woscount |
33 | |
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:01:55Z | |
dc.date.available |
2014-12-08T15:01:55Z | |
dc.date.issued |
1997-03-01 | en_US |
dc.description.abstract |
This paper generalizes the learning strategy of version space to manage noisy and uncertain training data. A new learning algorithm is proposed that consists of two main phases: searching and pruning. The searching phase generates and collects possible candidates into a large set; the pruning phase then prunes this set according to various criteria to find a maximally consistent version space. When the training instances cannot completely be classified, the proposed learning algorithm can make a trade-off between including positive training instances and excluding negative ones according to the requirements of different application domains. Furthermore, suitable pruning parameters are chosen according to a given time limit, so the algorithm can also make a trade-off between time complexity and accuracy. The proposed learning algorithm is then a flexible and efficient induction method that makes the version space learning strategy more practical. | en_US |
dc.identifier.doi |
10.1109/69.591457 | en_US |
dc.identifier.issn |
1041-4347 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/69.591457 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/667 | |
dc.identifier.wosnumber |
WOS:A1997WV23100012 | |
dc.language.iso |
en_US | en_US |
dc.subject |
machine learning | en_US |
dc.subject |
version space | en_US |
dc.subject |
multiple version spaces | en_US |
dc.subject |
noise | en_US |
dc.subject |
uncertainty | en_US |
dc.subject |
training instance | en_US |
dc.title |
A generalized version space learning algorithm for noisy and uncertain data | en_US |
dc.type |
Article | en_US |
檔案
- A1997WV23100012.pdf (100.2 KB, Adobe PDF)
所屬典藏: 期刊論文