One-sided instance-based boundary sets
Autor: | Smirnov, EN, Sprinkhuizen-Kuyper, IG, van den Herik, HJ, Meo, R, Lanzi, PL, Klemettinen, M |
---|---|
Přispěvatelé: | RS: FSE DACS RAI, Informatica |
Jazyk: | angličtina |
Rok vydání: | 2004 |
Předmět: | |
Zdroj: | Database Support for Data Mining Applications: Discovering Knowledge with Inductive Queries, 270-288 STARTPAGE=270;ENDPAGE=288;TITLE=Database Support for Data Mining Applications Database Support for Data Mining Applications ISBN: 9783540224792 Database Support for Data Mining Applications |
Popis: | Instance retraction is a difficult problem for concept learning by version spaces. This chapter introduces a family of version-space representations called one-sided instance-based boundary sets. They are correct and efficiently computable representations for admissible concept languages. Compared to other representations, they are the most efficient useful(1) version-space representations for instance retraction. |
Databáze: | OpenAIRE |
Externí odkaz: |