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