Algoritmo tipo SMO para la AD-SVM aplicado a la clasificación multicategoría
Tipo de material:
TextoDetalles de publicación: Valparaíso: UTFSM, 2011Descripción: xvi, 90h.: ilTema(s): MAQUINAS DE SOPORTE VECTORIAL | ALGORITMOS COMPUTACIONALES | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 006.3 Nota de disertación: Tesis (Mag. en Ciencias de la Ing. Informática) -- Prof. guía: Héctor Allende O., prof. corref.: Marcelo Mendoza R. Tema: [Resumen del autor]Tema: Las SVMs (Support Vector Machines o Máquinas de Soporte Vectorial) son un tipo de máquinas de aprendizaje que se idearon en un inicio para tratar problemas de clasificación binaria. En la actualidad, se han realizado extensiones de las SVMs para abarcar problemas de clasificación con más de dos clases. Recientemente se ha creado una nueva SVM multi-categoría mono-objetivo, denominada AD-SVM (All Distances SVM o SVM de Todas las Distancias) que trabaja con un número de restricciones que escala linealmente con el número de ejemplos y clases del problema a tratar. A pesar de la escalabilidad que posee la AD-SVM, a la fecha no se han realizado experimentos acabados para comparar su rendimiento frente a otras técnicas de clasificación 'multi-categoría. Esto se debe principalmente a que la máquina carece de un algoritmo eficiente de entrenamiento, por lo cual su ejecución es extremadamente lenta y consumé recursos de memoria que no son abarcables si el tamaño del problema es muy graride, haciendo inviable la realización de experimentos de gran volumen. Esta tesis tiene como fin abordar los siguientes objetivos: 1) Diseñar un algoritmo de entrenamiento para la AD-SVM capaz de competir en tiempo de ejecución con los utilizados en otras máquinas de clasificación multi-categórica; 2) Realizar un estudio experimental para comparar el desempeño de la AD-SVM frente a otras técnicas de clasificación multi-categoría.
| Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|
Memorias
|
Biblioteca Central | Memorias | M 006.3 C216 (Navegar estantería(Abre debajo)) | 1 | Disponible | 3560900198168 |
Tesis (Mag. en Ciencias de la Ing. Informática) -- Prof. guía: Héctor Allende O., prof. corref.: Marcelo Mendoza R.
[Resumen del autor]
Las SVMs (Support Vector Machines o Máquinas de Soporte Vectorial) son un tipo de máquinas de aprendizaje que se idearon en un inicio para tratar problemas de clasificación binaria. En la actualidad, se han realizado extensiones de las SVMs para abarcar problemas de clasificación con más de dos clases. Recientemente se ha creado una nueva SVM multi-categoría mono-objetivo, denominada AD-SVM (All Distances SVM o SVM de Todas las Distancias) que trabaja con un número de restricciones que escala linealmente con el número de ejemplos y clases del problema a tratar. A pesar de la escalabilidad que posee la AD-SVM, a la fecha no se han realizado experimentos acabados para comparar su rendimiento frente a otras técnicas de clasificación 'multi-categoría. Esto se debe principalmente a que la máquina carece de un algoritmo eficiente de entrenamiento, por lo cual su ejecución es extremadamente lenta y consumé recursos de memoria que no son abarcables si el tamaño del problema es muy graride, haciendo inviable la realización de experimentos de gran volumen. Esta tesis tiene como fin abordar los siguientes objetivos: 1) Diseñar un algoritmo de entrenamiento para la AD-SVM capaz de competir en tiempo de ejecución con los utilizados en otras máquinas de clasificación multi-categórica; 2) Realizar un estudio experimental para comparar el desempeño de la AD-SVM frente a otras técnicas de clasificación multi-categoría.
h. 87
2