From Possibilistic Similarity Measures to Possibilistic Decision Trees

From Possibilistic Similarity Measures to Possibilistic Decision Trees

Decision Tree approaches for handling label-uncertainty in classification problems

LAP Lambert Academic Publishing ( 22.11.2010 )

€ 68,00

Купить в магазине MoreBooks!

This work concerns two important issues in machine learning and reasoning under uncertainty: how to evaluate a similarity relation between two uncertain pieces of information and how to perform classification from uncertain data. A first main contribution is to propose a so-called possibilistic decision tree which allows to induce decision trees from training data characterized by uncertain class labels where uncertainty is modeled within the quantitative possibility theory framework. Three possibilistic decision tree approaches have been developed. For each approach, we were faced and solved typical questions for inducing possibilistic decision trees such as how to define an attribute selection measure, how to find the stopping criteria and how leaves should be labeled in such uncertain context. Two of the proposed approaches are mainly based on the concept of similarity between possibility distributions. This issue constitutes the second main contribution of this work. After showing the important role that inconsistency could play in assessing possibilistic similarity, a new inconsistency based possibilistic similarity measure, so-called information affinity has been proposed.

Детали книги:

ISBN-13:

978-3-8433-6934-3

ISBN-10:

3843369348

EAN:

9783843369343

Язык книги:

English

By (author) :

Ilyes Jenhani

Количество страниц:

164

Опубликовано:

22.11.2010

Категория:

Информатика, ИТ