Abstract | ||
---|---|---|
Instance retraction is a difficult problem for concept learning by version spaces. In this paper, two new version-space representations
are introduced: instance-based maximal boundary sets and instancebased minimal boundary sets. They are correct representations
for the class of admissible concept languages and are efficiently computable. Compared to other representations, they are
the most efficient practical version-space representations for instance retraction.
|
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/3-540-46148-5_3 | Artificial Intelligence: Methodology, Systems, Applications |
Keywords | Field | DocType |
difficult problem,version space,instance retraction,new version-space representation,efficient practical version-space representation,instance-based maximal boundary set,admissible concept language,efficient instance retraction,correct representation,instance-based minimal boundary set,concept learning | Computer science,Concept learning,Artificial intelligence,Machine learning | Conference |
Volume | ISSN | ISBN |
2443 | 0302-9743 | 3-540-44127-1 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Evgueni N. Smirnov | 1 | 24 | 20.38 |
Ida G. Sprinkhuizen-kuyper | 2 | 84 | 13.83 |
H. Jaap van den Herik | 3 | 861 | 137.51 |