Large-scale classification based on support vector machine

Esta tese propón o fast support vector classifier, unha versión eficiente da máquina de vectores de soporte (SVM) con cerne gausiano para problemas de clasificación grandes. Este clasificador acada un acerto cercano aos mellores métodos dispoñíbeis, sendo moito máis rápido que aqueles en conxuntos d...

ver descrição completa

Detalhes bibliográficos
Autor: Ali Hammouri, Ziad Akram
Formato: tesis doctoral
Fecha de publicación:2022
País:España
Recursos:Universidad de Santiago de Compostela (USC)
Repositorio:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Idioma:inglés
OAI Identifier:oai:minerva.usc.gal:10347/29255
Acesso em linha:http://hdl.handle.net/10347/29255
Access Level:acceso abierto
Palavra-chave:Materias::Investigación::12 Matemáticas::1203 Ciencia de los ordenadores::120304 Inteligencia artificial
Materias::Investigación::12 Matemáticas::1203 Ciencia de los ordenadores::120317 Informática
Materias::Investigación::12 Matemáticas::1203 Ciencia de los ordenadores::120302 Lenguajes algorítmicos
Descrição
Resumo:Esta tese propón o fast support vector classifier, unha versión eficiente da máquina de vectores de soporte (SVM) con cerne gausiano para problemas de clasificación grandes. Este clasificador acada un acerto cercano aos mellores métodos dispoñíbeis, sendo moito máis rápido que aqueles en conxuntos de ata 31 millóns de datos, 30.000 entradas e 131 clases. Tamén axusta os requerimentos de memoria, permitindo a súa execución en datos de tamano case arbitrariamente grande. Esta tese tamén propón o algoritmo ideal kernel tuning, un método de sintonización eficiente da anchura do cerne gausiano para a SVM, método que é o máis rápido comparado con outras 5 alternativas da literatura, cun acerto moi perto do mellor dispoñíbel actualmente e cun reducido consumo de memoria.