SAMENVATTING

10.1 Classificatie

Uitgangspunt bij classificatie is dat het erom gaat van een gegeven object te bepalen tot welke klasse het hoort. Van het object zijn een of meer kenmerken bekend en de mogelijke klassen zijn vooraf gegeven.
Een eenvoudig model voor classificatie is conjunctieve classificatie. De gegevens van een object vormen de gegevensvector. Van alle klassen is bekend aan welke kenmerken een object moet voldoen om tot die klasse te behoren. Dit is vastgelegd in de afbeeldingsrelatie. Als een aantal of alle kenmerken van een object bekend zijn, kan nagegaan worden tot welke klassen het mogelijk behoort.
Om het zoekproces te versnellen, kunnen de gegevens eventueel geabstraheerd worden en kan gebruik worden gemaakt van een hiërarchische structuur in de oplossingsverzameling. Verschillende beslisregels kunnen daarbij een rol spelen, en leiden tot meerdere oplossingen of efficiëntere oplosmethoden.