Application of topological data analysis to the hand written digits classification problem

"Aplicamos el algoritmo Mapper a la base de datos MNIST, usando una serie de configuraciones de sus parámetros incluyendo: uso completo y aproximado de la matriz de distancia, coordenadas obtenidas a partir de PCA y t-SNE para la función filtro y representación de los datos en R^784 y RP^\infin...

Full description

Autores:
González Casabianca, Felipe
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/34519
Acceso en línea:
http://hdl.handle.net/1992/34519
Palabra clave:
Topología - Investigaciones
Teoría homológica - Investigaciones
Análisis matemático - Investigaciones
Algoritmos (Computadores) - Investigaciones
Gráficos por computador - Matemáticas - Investigaciones
Mapper (Sistema para computador) - Investigaciones
Matemáticas
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_c760998181d1619d9337979e1a76bf13
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/34519
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Angel Cárdenas, Jairo Andrésf778c8c5-d503-4a6f-81cc-a8efddc2f310500González Casabianca, Felipe4db30e35-470c-42a8-b52b-ec167859ff1b600Perea, JoséQuiroz Salazar, Adolfo José2020-06-10T09:10:15Z2020-06-10T09:10:15Z2017http://hdl.handle.net/1992/34519u807881.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/"Aplicamos el algoritmo Mapper a la base de datos MNIST, usando una serie de configuraciones de sus parámetros incluyendo: uso completo y aproximado de la matriz de distancia, coordenadas obtenidas a partir de PCA y t-SNE para la función filtro y representación de los datos en R^784 y RP^\infinito (usando multi-scale projective coordinates). Encontramos que la elección de representar los dígitos escritos a mano en RP^\infinito y usar las coordenadas de t-SNE como filtro, es crucial para obtener resultados interpretables. Mencionamos algunas métricas para comparar configuraciones y decimos algunas interpretaciones útiles de los grafos obtenidos para el conjunto de datos particular. Finalmente, ejecutamos algunas configuraciones sobre la base de datos Fashion-MNIST y desarrollamos una herramienta de visualización usando D3 para explorar los distintos resultados." -- Tomado del Formato de Documento de Grado."We apply Mapper algorithm to the MNIST data set, comparing a range of parameter configurations including: complete and approximate use of the distance matrix, using PCA and t-SNE coordinates as the filter function and representing the data set in both R^784 and RP^\infinity (using multi-scale projective coordinates). Our findings show that using the RP^\infinity representation of the handwritten digits and t-SNE coordinates as a filter, is crucial in obtaining interpretable results. We mention some useful metrics to compare the different configurations and give several useful interpretations and insights on the obtained graphs over the particular data set. Finally we apply selected configurations to the Fashion-MNIST data set and developed a visualizing tool using the D3 framework to explore the different results." -- Tomado del Formato de Documento de Grado.Magíster en MatemáticasMaestría94 hojasapplication/pdfengUniandesMaestría en MatemáticasFacultad de CienciasDepartamento de Matemáticasinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaApplication of topological data analysis to the hand written digits classification problemTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMTopología - InvestigacionesTeoría homológica - InvestigacionesAnálisis matemático - InvestigacionesAlgoritmos (Computadores) - InvestigacionesGráficos por computador - Matemáticas - InvestigacionesMapper (Sistema para computador) - InvestigacionesMatemáticasPublicationTHUMBNAILu807881.pdf.jpgu807881.pdf.jpgIM Thumbnailimage/jpeg5919https://repositorio.uniandes.edu.co/bitstreams/5a3fc0fc-1c9c-4a89-b21e-c8669634abc3/download70153afc9dde65f9cb73896c3bd3ffa3MD55TEXTu807881.pdf.txtu807881.pdf.txtExtracted texttext/plain111494https://repositorio.uniandes.edu.co/bitstreams/ecbf441f-e857-4a23-adaf-4b10117b3dba/download0b4a2d04d725d47f192ccb33336b908aMD54ORIGINALu807881.pdfapplication/pdf11718001https://repositorio.uniandes.edu.co/bitstreams/e96e63db-6363-4fe4-86fb-7903b6eae787/download4ccf2e6030c8ff8c751fcf987e9b2fbfMD511992/34519oai:repositorio.uniandes.edu.co:1992/345192023-10-10 18:11:42.525http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Application of topological data analysis to the hand written digits classification problem
title Application of topological data analysis to the hand written digits classification problem
spellingShingle Application of topological data analysis to the hand written digits classification problem
Topología - Investigaciones
Teoría homológica - Investigaciones
Análisis matemático - Investigaciones
Algoritmos (Computadores) - Investigaciones
Gráficos por computador - Matemáticas - Investigaciones
Mapper (Sistema para computador) - Investigaciones
Matemáticas
title_short Application of topological data analysis to the hand written digits classification problem
title_full Application of topological data analysis to the hand written digits classification problem
title_fullStr Application of topological data analysis to the hand written digits classification problem
title_full_unstemmed Application of topological data analysis to the hand written digits classification problem
title_sort Application of topological data analysis to the hand written digits classification problem
dc.creator.fl_str_mv González Casabianca, Felipe
dc.contributor.advisor.none.fl_str_mv Angel Cárdenas, Jairo Andrés
dc.contributor.author.none.fl_str_mv González Casabianca, Felipe
dc.contributor.jury.none.fl_str_mv Perea, José
Quiroz Salazar, Adolfo José
dc.subject.keyword.es_CO.fl_str_mv Topología - Investigaciones
Teoría homológica - Investigaciones
Análisis matemático - Investigaciones
Algoritmos (Computadores) - Investigaciones
Gráficos por computador - Matemáticas - Investigaciones
Mapper (Sistema para computador) - Investigaciones
topic Topología - Investigaciones
Teoría homológica - Investigaciones
Análisis matemático - Investigaciones
Algoritmos (Computadores) - Investigaciones
Gráficos por computador - Matemáticas - Investigaciones
Mapper (Sistema para computador) - Investigaciones
Matemáticas
dc.subject.themes.none.fl_str_mv Matemáticas
description "Aplicamos el algoritmo Mapper a la base de datos MNIST, usando una serie de configuraciones de sus parámetros incluyendo: uso completo y aproximado de la matriz de distancia, coordenadas obtenidas a partir de PCA y t-SNE para la función filtro y representación de los datos en R^784 y RP^\infinito (usando multi-scale projective coordinates). Encontramos que la elección de representar los dígitos escritos a mano en RP^\infinito y usar las coordenadas de t-SNE como filtro, es crucial para obtener resultados interpretables. Mencionamos algunas métricas para comparar configuraciones y decimos algunas interpretaciones útiles de los grafos obtenidos para el conjunto de datos particular. Finalmente, ejecutamos algunas configuraciones sobre la base de datos Fashion-MNIST y desarrollamos una herramienta de visualización usando D3 para explorar los distintos resultados." -- Tomado del Formato de Documento de Grado.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2020-06-10T09:10:15Z
dc.date.available.none.fl_str_mv 2020-06-10T09:10:15Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/34519
dc.identifier.pdf.none.fl_str_mv u807881.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/34519
identifier_str_mv u807881.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 94 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Matemáticas
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ciencias
dc.publisher.department.es_CO.fl_str_mv Departamento de Matemáticas
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/5a3fc0fc-1c9c-4a89-b21e-c8669634abc3/download
https://repositorio.uniandes.edu.co/bitstreams/ecbf441f-e857-4a23-adaf-4b10117b3dba/download
https://repositorio.uniandes.edu.co/bitstreams/e96e63db-6363-4fe4-86fb-7903b6eae787/download
bitstream.checksum.fl_str_mv 70153afc9dde65f9cb73896c3bd3ffa3
0b4a2d04d725d47f192ccb33336b908a
4ccf2e6030c8ff8c751fcf987e9b2fbf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133980408905728

Publicaciones similares