Searching extended emerging patterns for supervised classification
For many learning tasks, a high accuracy is not the only desired characteristic of a supervised classifier; A classifier should also be easily comprehensible by humans. Although higher classification accuracies are usually obtained at the expense of classification comprehensibility, Emerging Pattern...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2010 |
| País: | México |
| Institución: | Instituto Nacional de Astrofísica, Óptica y Electrónica |
| Repositorio: | Repositorio Institucional del INAOE |
| Idioma: | inglés |
| OAI Identifier: | oai:inaoe.repositorioinstitucional.mx:1009/508 |
| Acceso en línea: | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/508 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Fenómenos emergentes/Emergent phenomena info:eu-repo/classification/Inteligencia artificial/Artificial intelligence info:eu-repo/classification/Aprendizaje por ejemplo/Learning by example info:eu-repo/classification/Fuzzy reasoning/Fuzzy reasoning info:eu-repo/classification/Clasificación de patrones/Pattern classification info:eu-repo/classification/Reconocimiento de patrones/Pattern recognition info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| Sumario: | For many learning tasks, a high accuracy is not the only desired characteristic of a supervised classifier; A classifier should also be easily comprehensible by humans. Although higher classification accuracies are usually obtained at the expense of classification comprehensibility, Emerging Pattern classifiers are both accurate and easy to understand. The main contribution of this dissertation is the introduction of two new kinds of emerging patterns, which are more expressive than traditional definitions: Extended Crisp Emerging Patterns and Fuzzy Emerging Patterns. The higher expressiveness of the new patterns allows to obtain more accurate classifiers, without sacrificing understandability. Another contribution of this dissertation is a collection of algorithms for mining the new kinds of patterns from a database containing mixed and incomplete data. The classifiers proposed in this dissertation, using the new patterns, attain higher accuracy than traditional emerging pattern classifiers and other comprehensible classifiers, while they are competitive with state-of-the-art non-comprehensible classifiers. The selection of the classifier to be used in a particular problem depends on the type of patterns (crisp or fuzzy) the user wants to obtain, and a tradeoff among accuracy, complexity, and classification speed. |
|---|