dc.contributor | Quiroz Salazar, Adolfo José | |
dc.contributor | Velasco Gregory, Mauricio | |
dc.contributor | Angel Cárdenas, Jairo Andrés | |
dc.creator | López Cortés, Xamy Johanna | |
dc.date.accessioned | 2023-06-29T20:49:12Z | |
dc.date.accessioned | 2023-09-07T00:40:13Z | |
dc.date.available | 2023-06-29T20:49:12Z | |
dc.date.available | 2023-09-07T00:40:13Z | |
dc.date.created | 2023-06-29T20:49:12Z | |
dc.date.issued | 2023-06-02 | |
dc.identifier | http://hdl.handle.net/1992/67994 | |
dc.identifier | instname:Universidad de los Andes | |
dc.identifier | reponame:Repositorio Institucional Séneca | |
dc.identifier | repourl:https://repositorio.uniandes.edu.co/ | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8727616 | |
dc.description.abstract | Este proyecto busca estimar los índices de Morse de una variedad topológica, dada una muestra iid de datos. Partiendo de la muestra de datos, mediante métodos estadísticos, se hallan los puntos que son aproximadamente ortogonales a un vector fijo. Con estos puntos cuasi-ortogonales, se propone un método de clustering para agruparlos. Para cada grupo, se encuentra un centroide y se estima su espacio tangente. Se propone una función de Morse para, de esta menera, poder encontrar la estimación de los índices de Morse. En este documento, en primer lugar, se habla sobre los conceptos de clustering que se usaron en el algoritmo computacional y definiciones y ejemplos de la teoría de Morse que fueron útiles. En segundo lugar, se explica cómo se estima el espacio tangente de la variedad en los centroides de cada cluster y la estimación de la función de Morse con sus errores, además de explicar un algoritmo de clustering. En tercer lugar, se muestran los resultados de los tres ejemplos computacionales que se consideraron: un círculo, una esfera y una hélice, además se adjuntan los códigos en R que se usaron. Por último, en la sección de apéndice se muestra técnicas para estimar la dimensión de la variedad que mejor representa a una muestra de datos, que es un paso que se da por conocido. | |
dc.language | spa | |
dc.publisher | Universidad de los Andes | |
dc.publisher | Matemáticas | |
dc.publisher | Facultad de Ciencias | |
dc.publisher | Departamento de Matemáticas | |
dc.relation | A. Singer y H. T. Wu. Vector diffusion maps and the connection laplacian. 2011. | |
dc.relation | Mateo Díaz, Adolfo J. Quiroz y Mauricio Velasco. Local angles and dimension estimation from data
on manifolds. Mayo de 2018. url: https://doi.org/10.48550/arXiv.1805.01577. | |
dc.relation | Mateo Díaz, Adolfo Quiroz y Mauricio Velasco. HOMOTOPY ESTIMATION FROM DATA ON
MANIFOLDS. Unpublished article. 2019. | |
dc.relation | Alan Julian Izenman. En: Modern multivariate statistical techniques: Regression, classification, and
Manifold Learning. Springer, 2013, págs. 597-632. | |
dc.relation | Imad Dabbura. K-means clustering: Algorithm, applications, evaluation methods, and drawbacks. Sep. de 2022. url: https://towardsdatascience.com/k-means-clustering-algorithm-applications- evaluation-methods-and-drawbacks-aa03e644b48a. | |
dc.relation | Wikipedia. Morse theory - en línea. https://en.wikipedia.org/wiki/Morse_theory. Nov. de 2022. | |
dc.relation | JavaTpoint. K-means clustering algorithm - javatpoint. 2021. url: https://www.javatpoint.com/k-
means-clustering-algorithm-in-machine-learning. | |
dc.relation | Brian Everitt et al. Cluster analysis. Wiley, 2011. | |
dc.relation | Glenn Milligan y Martha Cooper. An Examination of Procedures for Determining the Number of Cluster in a Data Set. Jun. de 1985. | |
dc.relation | Malika Charrad et al. NBCLUST package. An examination of indices for determining the number of clusters - en línea. https://hal.archives-ouvertes.fr/hal-01126138/document. Jun. de 2019. | |
dc.relation | PyShark.Calinski-Harabaszindexfork-meansclusteringevaluationusingPython-en línea.https: / / pyshark . com / calinski - harabasz - index - for - k - means - clustering - evaluation - using - python/. Mar. de 2022. | |
dc.relation | Wikipedia. Standard score. Mar. de 2023. url: https://en.wikipedia.org/wiki/Standard_score. | |
dc.relation | Purnima Bholowalia y Arvind Kumar. EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN. En: International Journal of Computer Applications (0975 - 8887) 105.9 (nov. de 2014), págs. 17-24. | |
dc.relation | Tola Alade. Tutorial: How to determine the optimal number of clusters for K-means clustering. https: //blog.cambridgespark.com/how-to-determine-the-optimal-number-of-clusters-for-k- means-clustering-14f27070048f. Dic. de 2019. | |
dc.relation | Ashutosh Bhardwaj. Silhouette coefficientnbsp;: Validating clustering techniques. https://towardsdatascienc com/silhouette-coefficient-validating-clustering-techniques-e976bb81d10c. Mayo de 2020. | |
dc.relation | Alind Gupta. Silhouette algorithm to determine the optimal value of k. https://www.geeksforgeeks. org/silhouette-algorithm-to-determine-the-optimal-value-of-k/. Jun. de 2019. | |
dc.relation | Mojgan Mohajer, Karl Englmeier y Volker Schmid. A comparison of Gap statistic definitions with and with-out logarithm function. 2010. url: https://core.ac.uk/download/pdf/12172514.pdf. | |
dc.relation | Wikipedia.MarstonMorse-enlínea.https://en.wikipedia.org/wiki/Marston_Morse.Oct.de 2022. | |
dc.relation | nLab. NLAB Morse function - en línea. https://ncatlab.org/nlab/show/Morse+function. Ene. de 2021. | |
dc.relation | MPostnikovyBRudyak.Morseindex-enlínea.https://encyclopediaofmath.org/wiki/Morse_ index. Mar. de 2022. | |
dc.relation | amd (https://math.stackexchange.com/users/265466/amd). Geometric Intuition of Eigenvalues of Hessian Matrix. Mathematics Stack Exchange. URL:https://math.stackexchange.com/q/1896325 (ver- sion: 2016-08-18). eprint: https://math.stackexchange.com/q/1896325. url: https://math. stackexchange.com/q/1896325. | |
dc.relation | Wikipedia. K-Cell (mathematics) - en línea. https://en.wikipedia.org/wiki/K-cell_(mathematics). Mayo de 2022. | |
dc.relation | John W. Milnor, R. Wells y M. Spivak. Morse theory. Princeton University Press, 1973. | |
dc.relation | MBarileyEWeisstein.Bettinumber-enlínea.https://mathworld.wolfram.com/BettiNumber.html. 2022. | |
dc.relation | Wikipedia.Bettinumber-enlínea.https://en.wikipedia.org/wiki/Betti_number#Geometric_interpretation. Oct. de 2022. | |
dc.relation | amoeba (https://stats.stackexchange.com/users/28666/amoeba). Relationship between SVD and PCA. How to use SVD to perform PCA? Cross Validated. URL:https://stats.stackexchange.com/q/134283 (version: 2023-02-22). eprint: https://stats.stackexchange.com/q/134283. url: https://stats. stackexchange.com/q/134283. | |
dc.relation | Anil Damle. CS 3220: The singular value decomposition - department of Computer Science. url: https://www.cs.cornell.edu/courses/cs3220/2019fa/SVD.pdf. | |
dc.relation | Cédric Villani. Optimal transport, old and new. Jun. de 2008. | |
dc.relation | Durham University. Stochastic Processes III/IV. url: https://maths.dur.ac.uk/stats/courses/StochProc34/1516Coupling34.pdf. | |
dc.relation | Jerry Kazdan. Matrices a T depending on a parameter. url: https : / / www2 . math . upenn . edu /
~kazdan/504/eigenv.pdf. | |
dc.relation | M.R. Brito et al. Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier
detection. En: Statistics and Probability Letters 35 (1997), págs. 33-42. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.title | Estimación de los índices de Morse de una variedad topológica a partir de una muestra iid de datos | |
dc.type | Trabajo de grado - Pregrado | |