The learning problem, classification case

“Machine learning” o aprendizaje automático se refiere a un conjunto de algoritmos destinados a hacer las predicciones más precisas posibles de una variable de salida basada en los valores de algunas variables de entrada. Cuando la variable de salida es categórica, el proceso de generación de una pr...

Full description

Autores:
Tipo de recurso:
masterThesis
Fecha de publicación:
2022
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/59082
Acceso en línea:
http://hdl.handle.net/10554/59082
https://doi.org/10.11144/Javeriana.10554.59082
Palabra clave:
Algoritmo de retropropagación
Clasificación
Reconocimiento de imágenes
Capacidad de aprendizaje
Aprendizaje automático
Red neuronal
Backpropagation algorithm
Classification
Image recognition
Learnability
Machine learning
Neural network
Maestría en matemáticas - Tesis y disertaciones académicas
Redes neuronales (Computadores)
Aprendizaje - Investigaciones
Aprendizaje automático (Inteligencia artificial)
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA_34c5dab872067f5a7d62605c4c775351
oai_identifier_str oai:repository.javeriana.edu.co:10554/59082
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv The learning problem, classification case
The learning problem, classification case
title The learning problem, classification case
spellingShingle The learning problem, classification case
Marquet, Jerome Pierre V
Algoritmo de retropropagación
Clasificación
Reconocimiento de imágenes
Capacidad de aprendizaje
Aprendizaje automático
Red neuronal
Backpropagation algorithm
Classification
Image recognition
Learnability
Machine learning
Neural network
Maestría en matemáticas - Tesis y disertaciones académicas
Redes neuronales (Computadores)
Aprendizaje - Investigaciones
Aprendizaje automático (Inteligencia artificial)
title_short The learning problem, classification case
title_full The learning problem, classification case
title_fullStr The learning problem, classification case
title_full_unstemmed The learning problem, classification case
title_sort The learning problem, classification case
dc.creator.none.fl_str_mv Marquet, Jerome Pierre V
author Marquet, Jerome Pierre V
author_facet Marquet, Jerome Pierre V
author_role author
dc.contributor.none.fl_str_mv Acosta Avena, Lina Maria
García Peña, Marisol
Ortiz Astorquiza, Camilo
dc.subject.none.fl_str_mv Algoritmo de retropropagación
Clasificación
Reconocimiento de imágenes
Capacidad de aprendizaje
Aprendizaje automático
Red neuronal
Backpropagation algorithm
Classification
Image recognition
Learnability
Machine learning
Neural network
Maestría en matemáticas - Tesis y disertaciones académicas
Redes neuronales (Computadores)
Aprendizaje - Investigaciones
Aprendizaje automático (Inteligencia artificial)
topic Algoritmo de retropropagación
Clasificación
Reconocimiento de imágenes
Capacidad de aprendizaje
Aprendizaje automático
Red neuronal
Backpropagation algorithm
Classification
Image recognition
Learnability
Machine learning
Neural network
Maestría en matemáticas - Tesis y disertaciones académicas
Redes neuronales (Computadores)
Aprendizaje - Investigaciones
Aprendizaje automático (Inteligencia artificial)
description “Machine learning” o aprendizaje automático se refiere a un conjunto de algoritmos destinados a hacer las predicciones más precisas posibles de una variable de salida basada en los valores de algunas variables de entrada. Cuando la variable de salida es categórica, el proceso de generación de una predicción se llama clasificación. Problemas de este tipo ocurren muy a menudo en la práctica (por ejemplo: predecir el género de una persona, si un cliente de un banco va a incumplir su hipoteca, o si el precio de una acción en particular va a subir o bajar). Un problema importante en la clasificación es el reconocimiento de imágenes. Por ejemplo, hay reconocimiento facial en las redes sociales, apoyo diagnóstico en imágenes médicas o descubrimiento de productos (encontrar un producto similar usando una imagen de referencia). Presentamos y resolvimos el problema de aprendizaje en clasificación desde una perspectiva teórica y práctica. Primero, explicamos lo que entendemos por “aprender” para un algoritmo. Introducimos la notación matemática de las difer entes partes del problema de aprendizaje en clasificación, y demostramos matemáticamente que el aprendizaje es factible bajo nuestra definición de “capacidad de aprendizaje”. A continuación, nos concentramos en un método de aprendizaje llamado red neuronal artificial. Este método es una forma muy flexible de modelar fenómenos altamente no lineales. Introdujimos la notación matemática, y demostramos las diferentes ecuaciones que rigen su funcionamiento (el algoritmo de backpropagation en particular). Luego, mostramos cómo podemos implementar el método de red neuronal en el paquete de software R. Por último, presentamos las actuaciones del programa en un famoso conjunto de datos de prueba, a saber, la base de datos MNIST, y comparamos nuestros resultados con los mencionados en el sitio web de Lecun, que estudió ampliamente esta base de datos.
publishDate 2022
dc.date.none.fl_str_mv 2022-02-11T16:33:05Z
2022-02-11T16:33:05Z
2022-01-28
dc.type.none.fl_str_mv http://purl.org/coar/version/c_ab4af688f83e57aa
Tesis/Trabajo de grado - Monografía - Maestría
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10554/59082
https://doi.org/10.11144/Javeriana.10554.59082
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/59082
https://doi.org/10.11144/Javeriana.10554.59082
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Matemáticas
Facultad de Ciencias
publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Matemáticas
Facultad de Ciencias
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712881518182400
spelling The learning problem, classification caseThe learning problem, classification caseMarquet, Jerome Pierre VAlgoritmo de retropropagaciónClasificaciónReconocimiento de imágenesCapacidad de aprendizajeAprendizaje automáticoRed neuronalBackpropagation algorithmClassificationImage recognitionLearnabilityMachine learningNeural networkMaestría en matemáticas - Tesis y disertaciones académicasRedes neuronales (Computadores)Aprendizaje - InvestigacionesAprendizaje automático (Inteligencia artificial)“Machine learning” o aprendizaje automático se refiere a un conjunto de algoritmos destinados a hacer las predicciones más precisas posibles de una variable de salida basada en los valores de algunas variables de entrada. Cuando la variable de salida es categórica, el proceso de generación de una predicción se llama clasificación. Problemas de este tipo ocurren muy a menudo en la práctica (por ejemplo: predecir el género de una persona, si un cliente de un banco va a incumplir su hipoteca, o si el precio de una acción en particular va a subir o bajar). Un problema importante en la clasificación es el reconocimiento de imágenes. Por ejemplo, hay reconocimiento facial en las redes sociales, apoyo diagnóstico en imágenes médicas o descubrimiento de productos (encontrar un producto similar usando una imagen de referencia). Presentamos y resolvimos el problema de aprendizaje en clasificación desde una perspectiva teórica y práctica. Primero, explicamos lo que entendemos por “aprender” para un algoritmo. Introducimos la notación matemática de las difer entes partes del problema de aprendizaje en clasificación, y demostramos matemáticamente que el aprendizaje es factible bajo nuestra definición de “capacidad de aprendizaje”. A continuación, nos concentramos en un método de aprendizaje llamado red neuronal artificial. Este método es una forma muy flexible de modelar fenómenos altamente no lineales. Introdujimos la notación matemática, y demostramos las diferentes ecuaciones que rigen su funcionamiento (el algoritmo de backpropagation en particular). Luego, mostramos cómo podemos implementar el método de red neuronal en el paquete de software R. Por último, presentamos las actuaciones del programa en un famoso conjunto de datos de prueba, a saber, la base de datos MNIST, y comparamos nuestros resultados con los mencionados en el sitio web de Lecun, que estudió ampliamente esta base de datos.Machine learning refers to a set of algorithms aimed at making the most accurate possible pre dictions of an output variable based on the values of some input variables. When the output variable is categorical, the task of generating a prediction is called classification. Classification problems occur very frequently in practice (e.g.: predicting the gender of a person, if a client of a bank is going to default on his mortgage, or if a particular share price is going to go up or down). A major problem in classification is image recognition. There is for example face recognition on social networks, diagnostic support in medical imaging, or product discoverability (finding a similar product using a reference image). We presented and solved the classification learning problem from a theorical and practical perspective. First, we explained what we mean by “learning” for an algorithm. We introduced the mathematical notation of the different parts of the classification learning problem, and we mathematically demonstrated that learning is fea sible under our definition of “learnability”. Next, concentrated on one method of learning named artificial neural network. This method is a very flexible way of modeling highly nonlinear phe nomena. We introduced the mathematical notation, and we demonstrated the different equations that govern its functioning (the backpropagation algorithm in particular). Then, we showed how we can implement the neural network method in the R software package. Finally, we presented the performances of the program on a famous testing data set, namely the MNIST database, and compared our results with those mentioned on the web site of Yann Lecun, who studied this database extensively.Magíster en MatemáticasMaestríaPontificia Universidad JaverianaMaestría en MatemáticasFacultad de CienciasAcosta Avena, Lina MariaGarcía Peña, MarisolOrtiz Astorquiza, Camilo2022-02-11T16:33:05Z2022-02-11T16:33:05Z2022-01-28http://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/59082https://doi.org/10.11144/Javeriana.10554.59082instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.http://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2022-04-29T19:14:55Z