Minimal Reducts with Grasp

The proper detection of patient level of dementia is important to offer the suitable treatment. The diagnosis is based on certain criteria, reflected in the clinical examinations. From these examinations emerge the limitations and the degree in which each patient is in. In order to reduce the total...

Full description

Bibliographic Details
Main Authors: Iris Iddaly Mendez Gurrola, Ana Lilia Laureano Cruces, Javier Ramírez Rodríguez
Format: Article
Language:English
Published: Universidad de Costa Rica 2011-03-01
Series:Revista de Matemática: Teoría y Aplicaciones
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/2120
Description
Summary:The proper detection of patient level of dementia is important to offer the suitable treatment. The diagnosis is based on certain criteria, reflected in the clinical examinations. From these examinations emerge the limitations and the degree in which each patient is in. In order to reduce the total of limitations to be evaluated, we used the rough set theory, this theory has been applied in areas of the artificial intelligence such as decision analysis, expert systems, knowledge discovery, classification with multiple attributes. In our case this theory is applied to find the minimal limitations set or reduct that generate the same classification that considering all the limitations, to fulfill this purpose we development an algorithm GRASP (Greedy Randomized Adaptive Search Procedure).
ISSN:2215-3373