Research Article | Open Access | Download PDF
Volume 69 | Issue 1 | Year 2023 | Article Id. IJMTT-V69I1P504 | DOI : https://doi.org/10.14445/22315373/IJMTT-V69I1P504
Topological Data Analysis and Computer Science
David Adjei, Gabriel Asare Okyere
| Received |
Revised |
Accepted |
Published |
| 23 Nov 2022 |
28 Dec 2022 |
06 Jan 2023 |
18 Jan 2023 |
Abstract
Computational topology combines theoretical topological methods with efficient algorithms to analyse data and solve problems in some fields of computer science. In this article we look at the various application of computational or applied topology in computer science with reference to the following fields: Artificial Intelligence, Robotics, Machine learning, and Computer Graphics or Image Processing. We realized that there has been a fast boost in the application of Topological Data Analysis in the above stated areas. This paper seeks to collect and summarize the most recent works connecting the application of Topological Data Analysis to computer science and the various methods used to incorporate the tools of Topological Data Analysis into various applications in computer science.
Keywords
Topological Data Analysis, Machine learning, Robotics, Artificial intelligence, Persistent homology.
References
[1] Henry Adams, and Michael Moy, “Topology Applied to Machine Learning: From Global to Local,” Frontiers in Artificial Intelligence, vol. 4, 2021. Crossref, http://doi.org/10.3389/frai.2021.668302
[2] Kazunori Akiyama et al., “First M87 Event Horizon Telescope Results. III. Data Processing and Calibration,” The Astrophysical Journal Letters, vol. 875, no. 1, 2019. Crossref, http://doi.org/10.3847/2041-8213/ab0c57
[3] Ahmed K. Al-Jaberi et al., “Topological Data Analysis for Image Forgery Detection,” Indian Journal of Forensic Medicine & Toxicology, vol. 14, no. 3, pp. 1745–1751, 2020.
[4] Ahmed K. Al-Jaberi, and Ehsan M. Hameed, “Topological Data Analysis for Evaluating PDE-Based Denoising Models,” Journal of Physics: Conference Series, IOP Publishing, vol. 1897, p. 012006, 2021. Crossref, http://doi.org/10.1088/1742- 6596/1897/1/012006
[5] Khaled Almgren, Minkyu Kim, and Jeongkyu Lee, “Mining Social Media Data Using Topological Data Analysis,” 2017 IEEE International Conference on Information Reuse and Integration (IRI), IEEE, pp. 144–153, 2017. Crossref, http://doi.org/10.1109/IRI.2017.41
[6] Hannah Alpert, and Fedor Manin, “Configuration Spaces of Disks in a Strip, Twisted Algebras, Persistence, and Other Stories,” Arxiv preprint arXiv:2107.04574. Crossref, https://doi.org/10.48550/arXiv.2107.04574
[7] V. I. Arnol'd, “The Cohomology Ring of the Colored Braid Group,” Vladimir I. Arnold-Collected Works, Springer, pp. 183–186, 1969.
[8] Aras Asaad, and Sabah Jassim, “Topological Data Analysis for Image Tampering Detection,” International Workshop on Digital Watermarking, Springer, pp. 136–146, 2017. Crossref, https://doi.org/10.1007/978-3-319-64185-0_11
[9] Joseph Ayers, “Underwater Walking,” Arthropod Structure & Development, vol. 33, no. 3, pp. 347–360, 2004. Crossref, https://doi.org/10.1016/j.asd.2004.06.001
[10] Rubén Ballester et al., “Towards Explaining the Generalization Gap in Neural Networks Using Topological Data Analysis,” arXiv preprint arXiv:2203.12330. Crossref, https://doi.org/10.48550/arXiv.2203.12330
[11] Alexander Bernstein et al., “Topological Data Analysis in Computer Vision,” Twelfth International Conference on Machine Vision (ICMV 2019), SPIE, vol. 11433, pp. 673–679, 2020. Crossref, https://doi.org/10.1117/12.2562501
[12] Zhuming Bi, and David Cochran, “Big Data Analytics with Applications,” Journal of Management Analytics, vol. 1, no. 4, pp. 249–265, 2014. Crossref, https://doi.org/10.1080/23270012.2014.992985
[13] Lydia Bieri, “Black Hole Formation and Stability: A Mathematical Investigation,” Bulletin of the American Mathematical Society, vol. 55, no. 1, pp. 1–30, 2018. Crossref, http://dx.doi.org/10.1090/bull/1592
[14] Brian Bush et al., “Topological Machine Learning Methods for Power System Responses to Contingencies,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 17, pp. 15262–15269, 2021. Crossref, https://doi.org/10.1609/aaai.v35i17.17791
[15] C´ardenas, A. A., Manadhata, P. K., and Rajan, S, “Big Data Analytics for Security Intelligence,” University of Texas at Dallas@ Cloud Security Alliance, pp. 1–22, 2013.
[16] Giuseppe Carleo et al., “Machine Learning and the Physical Sciences,” Reviews of Modern Physics, vol. 91, no. 4, p. 045002, 2019. Crossref, https://doi.org/10.1103/RevModPhys.91.045002
[17] Gunnar Carlsson, and Rickard Brüel Gabrielsson, “Topological Approaches to Deep Learning,” Topological Data Analysis, Springer, pp. 119–146, 2020. Crossref, https://doi.org/10.1007/978-3-030-43408-3_5
[18] Mathieu Carrière, Steve Y. Oudot, and Maks Ovsjanikov, “Stable Topological Signatures for Points on 3D Shapes,” Computer Graphics Forum, Wiley Online Library, vol. 34, no. 5, pp. 1–12, 2015.
[19] Eric Cawi, Patricio S. La Rosa, and Arye Nehorai, “Designing Machine Learning Workflows with an Application to Topological Data Analysis,” PloS One, vol. 14, no. 12, p. e0225577, 2019. Crossref, https://doi.org/10.1371/journal.pone.0225577
[20] Tony Chan, and Jianhong Shen, Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods, SIAM, 2005.
[21] Yanming Che et al., “Topological Quantum Phase Transitions Retrieved Through Unsupervised Machine Learning,” Physical Review B, vol. 102, no. 13, p. 134213, 2020. Crossref, https://doi.org/10.1103/PhysRevB.102.134213
[22] Chao Chen et al., “A Topological Regularizer for Classifiers via Persistent Homology,” The 22nd International Conference on Artificial Intelligence and Statistics, PMLR, vol. 89, pp. 2573–2582, 2019.
[23] Ding-Ying Chiu, Yi-Hung Wu, and A.L.P. Chen, “An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting,” Proceedings 20th International Conference on Data Engineering, IEEE, pp. 375–386, 2004. Crossref, https://doi.org/10.1109/ICDE.2004.1320012
[24] Pierre Christian et al., “Topological Data Analysis of Black Hole Images,” Physical Review D, vol. 106, no. 2, p. 023017, 2022. Crossref, https://doi.org/10.1103/PhysRevD.106.023017
[25] Yu-Min Chung, William Cruse, and Austin Lawson, “A Persistent Homology Approach to Time Series Classification,” arXiv preprint arXiv:2003.06462, 2020. Crossref, https://doi.org/10.48550/arXiv.2003.06462
[26] Yu-Min Chung et al., "A Persistent Homology Approach to Heart Rate Variability Analysis with an Application to Sleep-Wake Classification,” Frontiers in Physiology, vol. 12, p. 637684, 2021. Crossref, https://doi.org/10.3389/fphys.2021.637684
[27] Frederick R. Cohen, Thomas J. Lada, and J. Peter May, The Homology of Iterated Loop Spaces, Springer, vol. 533, 2007. Crossref, https://doi.org/10.1007/BFb0080464
[28] Kazunori Akiyama et al., “First M87 Event Horizon Telescope Results. I. The Shadow of the Supermassive Black Hole,” The Astrophysical Journal Letters, vol. 875, no. 1, 2019. Crossref, https://doi.org/10.3847/2041-8213/ab0ec7
[29] Kajaree Das, and Rabi Narayan Behera, “A Survey on Machine Learning: Concept, Algorithms and Applications,” International Journal of Innovative Research in Computer and Communication Engineering, vol. 5, no. 2, pp. 1301–1309, 2017. Crossref, https://doi.org/10.15680/IJIRCCE.2017.0502001
[30] Thomas Davies, “Topological Data Analysis for Anomaly Detection in Hostbased Logs,” arXiv preprint arXiv:2204.12919, 2022. Crossref, https://doi.org/10.48550/arXiv.2204.12919
[31] Vin De Silva, and Robert Ghrist, “Coverage in Sensor Networks via Persistent Homology,” Algebraic & Geometric Topology, vol. 7, no. 1, pp. 339–358, 2007.
[32] Tamal Dey, Sayan Mandal, and William Varcho, “Improved Image Classification Using Topological Persistence,” Proceedings of the Conference on Vision, Modeling and Visualization, pp. 161–168, 2017.
[33] Meryll Dindin, Yuhei Umeda, and Frederic Chazal, “Topological Data Analysis for Arrhythmia Detection through Modular Neural Networks,” Canadian Conference on Artificial Intelligence, Springer, pp. 177–188, 2020. Crossref, https://doi.org/10.1007/978- 3-030-47358-7_17
[34] Alireza Dirafzoon, and Edgar Lobaton, “Topological Mapping of Unknown Environments using an Unlocalized Robotic Swarm,” 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, pp. 5545–5551, 2013. Crossref, https://doi.org/10.1109/IROS.2013.6697160
[35] A. Djouadi, and E. Bouktache, “A Fast Algorithm for the Nearestneighbor Classifier,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 277–282, 1997. Crossref, https://doi.org/10.1109/34.584107
[36] OlgaDunaeva et al., “The Classification of Endoscopy Images with Persistent Homology,” Pattern Recognition Letters, vol. 83, no. 1, pp. 13–22, 2016. Crossref, https://doi.org/10.1016/j.patrec.2015.12.012
[37] Herbert Edelsbrunner, and John Harer, “Computational Topology: An Introduction,” American Mathematical Society, 2022.
[38] H. Edelsbrunner, D. Letscher, and A. Zomorodian, “Topological Persistence and Simplification,” Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, pp. 454–463, 2000. Crossref, https://doi.org/10.1109/SFCS.2000.892133
[39] Martin Ester et al., “A Density-Based Algorithm for Discovery Clusters in Large Spatial Database,” Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, New York, USA: ACM, vol. 266, pp. 231, 1996.
[40] Martin Ester, and Rüdiger Wittmann, “Incremental Generalization for Mining in a Data Warehousing Environment,” International Conference on Extending Database Technology, Springer, pp. 135–149, 1998. Crossref, https://doi.org/10.1007/BFb0100982
[41] Edward Fadell, and Lee Neuwirth, “Configuration Spaces,” Mathematica Scandinavica, vol. 10, pp. 111–118, 1962. Crossref, https://doi.org/10.7146/math.scand.a-10517
[42] M. Farber et al., Topology and Robotics, American Mathematical Society, vol. 438, 2007.
[43] Michael Farber, Mark Grant, and Sergey Yuzvinsky, “Topological Complexity of Collision Free Motion Planning Algorithms in the Presence of Multiple Moving Obstacles,” Contemporary Mathematics, vol. 438, pp. 75–83, 2007.
[44] Jiawei Feng et al., “A Review of the Design Methods of Complex Topology Structures for 3D Printing,” Visual Computing For Industry, Biomedicine, and Art, vol. 1, no. 1, pp. 1–16, 2018. Crossref, https://doi.org/10.1186/s42492-018-0004-3
[45] Rickard Brüel Gabrielsson, and Gunnar Carlsson, “Exposition and Interpretation of the Topology of Neural Networks,” 2019 18th IEEE International Conference on Machine Learning and Applications (ICMLA), IEEE, pp. 1069–1076, 2019. Crossref, https://doi.org/10.1109/ICMLA.2019.00180
[46] Elena Garcia et al., “The Evolution of Robotics Research,” IEEE Robotics & Automation Magazine, vol. 14, no. 1, pp. 90–103, 2007. Crossref, https://doi.org/10.1109/MRA.2007.339608
[47] Kathryn Garside et al., “Topological Data Analysis of High Resolution Diabetic Retinopathy Images,” PloS One, vol. 14, no. 5, p. e0217413, 2019. Crossref, https://doi.org/10.1371/journal.pone.0217413
[48] C. Georgiades et al., “Aqua: An Aquatic Walking Robot,” 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No. 04CH37566), IEEE, vol. 4, pp. 3525–3531, 2004. Crossref, https://doi.org/10.1109/IROS.2004.1389962
[49] Daniel Goldfarb, “An Application of Topological Data Analysis to Hockey Analytics,” arXiv preprint arXiv:1409.7635, 2014. Crossref, https://doi.org/10.48550/arXiv.1409.7635
[50] Daniel Goldfarb, “Understanding Deep Neural Networks Using Topological Data Analysis,” arXiv preprint arXiv:1811.00852, 2018. Crossref, https://doi.org/10.48550/arXiv.1811.00852
[51] Ian Goodfellow, Yoshua Bengio, and Aaron Courville, Deep Learning, MIT press, 2016.
[52] Ian Goodfellow et al., “Generative Adversarial Nets,” Advances in Neural Information Processing Systems 27, 2014.
[53] Jian Pei et al., “Prefixspan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth,” Proceedings of the 17th International Conference on Data Engineering, pp. 215–224, 2001.
[54] Hausmann, and Jean-Claude, “Geometric Descriptions of Polygon and Chain Spaces,” Contemporary Mathematics, pp. 47-57, 2007.
[55] Xiaoling Hu et al., “Topology-Preserving Deep Image Segmentation,” Advances in Neural Information Processing Systems, vol. 32, 2019.
[56] Raquel Iniesta et al., “Topological Data Analysis and its Usefulness for Precision Medicine Studies,” SORT-Statistics and Operations Research Transactions, vol. 46, no. 1, pp. 115– 136, 2022. Crossref, https://doi.org/10.2436/20.8080.02.120
[57] Niloofar Jazayeri, Farnaz Jazayeri, and Hedieh Sajedi, “Medical Image Segmentation for Skin Lesion Detection via Topological Data Analysis,” 2022 16th International Conference on Ubiquitous Information Management and Communication (IMCOM), IEEE, pp. 1–8, 2022. Crossref, https://doi.org/10.1109/IMCOM53663.2022.9721758.
[58] Milan Joshi, and Dhananjay Joshi, “A Survey of Topological Data Analysis Methods for Big Data in Healthcare Intelligence,” International Journal of Applied Engineering Research, vol. 14, no. 2, pp. 584–588, 2019.
[59] Oleg Kachan, and Arsenii Onuchin, “Topological Data Analysis of Eye Movements,” 2021 IEEE 18th International Symposium on Biomedical Imaging (ISBI), IEEE, pp. 1398–1401, 2021. Crossref, https://doi.org/10.1109/ISBI48211.2021.9433898
[60] Tomasz Kaczynski, Konstantin Mischaikow, and Marian Mrozek, Computational Homology, Springer, vol. 3, 2004. Crossref, https://doi.org/10.1007/b97315
[61] Firas A.Khasawneh, Elizabeth Munch, and Jose A. Perea, “Chatter Classification in Turning Using Machine Learning and Topological Data Analysis,” IFAC Papers OnLine, vol. 51, no. 14, pp. 195–200, 2018.
[62] Oussama Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,” Autonomous Robot Vehicles, Springer, pp. 396–404, 1986. Crossref, https://doi.org/10.1007/978-1-4613-8997-2_29
[63] Ron Kimmel, Nir A. Sochen, and Joachim Weickert, “Scale Space and PDE Methods in Computer Vision,” 5th International Conference, Scale-Space 2005, Hofgeismar, Germany, Proceedings, Springer, vol. 3459, 2005.
[64] Kimmel, R., Sochen, N., and Weickert, J, Scale Space and PDE Methods in Computer Vision,” 5th International Conference, Scale-Space 2005, Hofgeismar, Germany, vol. 3459, 2005.
[65] Rolando Kindelan et al., “Classification Based on Topological Data Analysis,” Arxiv Preprint, Crossref, https://doi.org/10.48550/arXiv.2102.03709
[66] L. Christine Kinsey, Topology of Surfaces, Springer Science and Business Media, 1993.
[67] Koen Klaren, Computational Topology in Music Analysis, 2018.
[68] Teuvo Kohonen, Self-Organizing Maps, Springer Science & Business Media, vol. 30, 2001.
[69] Ralph Kopperman, Mike Smyth, and Dieter Spreen D, “Topology in Computer Science: Constructivity; Asymmetry and Partiality; Digitization,” 2000.
[70] Keita Koseki, “Assessment of Skin Barrier Function Using Skin Images with Topological Data Analysis,” NPJ Systems Biology and Applications, vol. 6, no. 1, pp. 1–9, 2020.
[71] Kovalevsky, V. A, “Finite Topology as Applied to Image Analysis,” Computer Vision, Graphics, and Image Processing, vol. 46, no. 2, pp. 141–161, 1989.
[72] Kumar, R et al., “Preliminary Experiments in Cooperative Human/Robot Force Control for Robot Assisted Microsurgical Manipulation,” Proceedings 2000 ICRA, Millennium Conference, IEEE International Conference on Robotics and Automation, vol. 1, pp. 610–617. Crossref, https://doi.org/10.1109/ROBOT.2000.844120
[73] Lechuga, L, and Aniceto Murillo, “Topological Complexity of Formal Spaces,” Contemporary Mathematics, vol. 438, pp. 105– 114, 2007.
[74] Max Z. Lia, Megan S. Ryerson, and Hamsa Balakrishnan, “Topological Data Analysis for Aviation Applications,” Transportation Research Part E: Logistics and Transportation Review, vol. 128, pp. 149–174, 2019.
[75] Liu, J.-Y., Jeng, S.-K., and Yang, Y.-H, “Applying Topological Persistence in Convolutional Neural Network for Music Audio Signals,” Arxiv Preprint Arxiv:1608.07373. Crossref, https://doi.org/10.48550/arXiv.1608.07373
[76] Nikolay Makarenko et al., “Texture Recognition by the Methods of Topological Data Analysis,” Open Engineering, vol. 6, no. 1, 2016. Crossref, https://doi.org/10.1515/eng-2016-0044
[77] Leland McInnes, John Healy, and James Melville “UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction,” Arxiv Preprint Arxiv:1802.03426. Crossref, https://doi.org/10.48550/arXiv.1802.03426
[78] Benachir Medjdoub, and Bernad Yannou, “Separating Topology and Geometry in Space Planning,” Computer-Aided Design, vol. 32, no. 1, pp. 39–61. Crossref , https://doi.org/10.1016/S0010-4485%2899%2900084-6
[79] Manish Mehta, Rakesh Agrawal and Jorma Rissanen, “SLIQ: A Fast Scalable Classifier for Data Mining,” International Conference on Extending Database Technology, vol. 1057, pp. 18–32, Crossref, https://doi.org/10.1007/BFb0014141
[80] LuisaMicó, JoseOncina, and Rafael C.Carrasco “A Fast Branch & Bound Nearest Neighbour Classifier in Metric Spaces,” Pattern Recognition Letters, vol. 17, no. 7, pp. 731–739, 1996. Crossref, https://doi.org/10.1016/0167-8655(96)00032-3
[81] David Mumford, and Agnès Desolneux, Pattern Theory: the Stochastic Analysis of Real-World Signals, 1st edition, 2010.
[82] Grzegorz Muszynski et al., “Topological Data Analysis and Machine Learning for Recognizing Atmospheric River Patterns in Large Climate Datasets,” Geoscientific Model Development, vol. 12, no. 2, pp. 613–628, 2019. Crossref, https://doi.org/10.5194/gmd-12-613-2019
[83] Thomas Novak, and Donna L. Hoffman, “Visualizing Emergent Identity of Assemblages in the Consumer Internet of Things: A Topological Data Analysis Approach,” SSRN, pp. 1-12, 2016. Crossref, https://dx.doi.org/10.2139/ssrn.2840962
[84] Obeng-Denteh, W, and Adjei, D, “Comparative Analysis Between Homotopy Group and Homology Group,” Global Journal of Pure and Applied Sciences, vol. 28, no. 1, pp.106–110. Crossref, https://dx.doi.org/10.4314/gjpas.v28i1.13
[85] Vic Patrangenaru et al., “Challenges in Topological Data Analysis for Object Data,” Arxiv Preprint Arxiv:1804.10255. Crossref, https://doi.org/10.1007/s13171-018-0137-7
[86] Florian T. Pokorny, Majd Hawasly, and Subramanian Ramamoorthy, “Multiscale Topological Trajectory Classification with Persistent Homology,” Robotics: Science and Systems. Crossref, http://dx.doi.org/10.15607/RSS.2014.X.054
[87] Florian T. Pokorny et al., “Topological Trajectory Classification with Filtrations of Simplicial Complexes and Persistent Homology,” The International Journal of Robotics Research, vol. 35, no. 1-3, pp. 204–223. Crossref, https://doi.org/10.1177/0278364915586713
[88] Florian T. Pokorny et al., “High-Dimensional Winding-Augmented Motion Planning with 2d Topological Task Projections and Persistent Homology,” 2016 IEEE International Conference on Robotics and Automation (ICRA), IEEE, pp. 24-31, 2016. Crossref, https://doi.org/10.1109/ICRA.2016.7487113
[89] Rasber D. Rashid, Aras Asaad, and Sabah Jassim, “Topological Data Analysis as Image Steganalysis Technique,” in Mobile Multimedia/Image Processing, Security, and Applications 2018,” vol. 10668, pp. 103–111. Crossref, https://doi.org/10.1117/12.2309767
[90] G. M. Reed, A. W. Roscoe, and R. F. Wachter “Topology and Category Theory in Computer Science,” Oxford University Press.
[91] Henri Riihimäki et al., “A Topological Data Analysis Based Classification Method for Multiple Measurements,” BMC Bioinformatics, vol. 21, no. 1, pp. 1-18, 2020.
[92] Vanessa Robins, “Towards Computing Homology From Finite Approximations,” Topology Proceedings, vol. 24, pp. 503–532, 1999.
[93] Robins, V et al., “Topology and Intelligent Data Analysis,” Intelligent Data Analysis, vol. 8, no. 5, pp. 505–515.
[94] Robins, V, Meiss, J. D, and Bradley, E, “Computing Connectedness: An Exercise in Computational Topology,” Nonlinearity, vol. 11, no. 4, pp. 913. Crossref, https://doi.org/10.1088/0951-7715/11/4/009
[95] Robins, V., Meiss, J. D., and Bradley, E, “Computing Connectedness: Disconnectedness and Discreteness,” Physica D: Nonlinear Phenomena,” vol. 139, no. (3-4), pp. 276–300, 2000. Crossref, https://doi.org/10.1016/S0167-2789(99)00228-6
[96] Joaquin F. Rodriguez-Nieva, and Mathias S. Scheurer “Identifying Topological Order Through Unsupervised Machine Learning,” Nature Physics, vol. 15, no. 8, pp. 790-795, 2019. Crossref, https://doi.org/10.1038/s41567-019-0512-x
[97] Paul Rosen et al., “Inferring Quality in Point Cloud-Based 3d Printed Objects Using Topological Data Analysis,” Arxiv Preprint Arxiv:1807.02921. Crossref, https://doi.org/10.48550/arXiv.1807.02921
[98] Roweis, S. T. and Saul, L. K, “Nonlinear Dimensionality Reduction By Locally Linear Embedding,” Science, vol. 290, no. 5500, pp. 2323–2326, 2000.
[99] Philip Russom et al., “Big Data Analytics,” TDWI Best Practices Report, Fourth Quarter, vol. 19, no. 4, pp. 1–34, 2011.
[100] Manish Saggar et al., “Towards A New Approach to Reveal Dynamical Organization of the Brain Using Topological Data Analysis,” Nature Communications, vol. 9, no. 1, pp. 1–14, 2018. Crossref, https://doi.org/10.1038/s41467-018-03664-4
[101] Sale, N., Giansiracusa, J., and Lucini, B, “Quantitative Analysis of Phase Transitions in Two-Dimensional X Y Models Using Persistent Homology,” Physical Review E, vol. 105, no. 2, p. 024121, 2022.
[102] Ketki Savle et al., "Topological Data Analysis for Discourse Semantics?” in Proceedings of the 13th International Conference on Computational Semantics-Student Papers, pp. 34–43, 2019. Crossref, https://aclanthology.org/W19-0605
[103] Mathias S. Scheurer, and Robert-Jan Slager, “Unsupervised Machine Learning and Band Topology,” Arxiv Preprint Arxiv:2001.01711, 2020. Crossref, https://doi.org/10.1103/PhysRevLett.124.226401
[104] Shen, C, “Topological Data Analysis for Medical Imaging and RNA Data Analysis on Tree Spaces,” Phd Thesis, the Florida State University, 2021.
[105] Singh, G, M´Emoli, F, and Carlsson, G, “Mapper: A Topological Mapping Tool for Point Cloud Data,” in Eurographics Symposium on Point-Based Graphics, vol.102, 1991.
[106] Gurjeet Singh1, Facundo Mémoli and Gunnar Carlsson, “Topological Methods for the Analysis of High Dimensional Data Sets and 3d Object Recognition,” Eurographics Symposium on Point-Based Graphics, 2007.
[107] Guillaume Tauzin et al., “Giotto-Tda:: A Topological Data Analysis Toolkit for Machine Learning and Data Exploration,” Journal of Machine Learning Research, vol. 22, no. 39, no. 1–6, 2021.
[108] Joshua B. Tenenbaum, Vin De Silva, and John C. Langford “A Global Geometric Framework for Nonlinear Dimensionality Reduction,” Science, vol. 290, no. 5500, pp. 2319– 2323, 2000. Crossref, https://doi.org/10.1126/science.290.5500.2319
[109] Tierny, J, “Contributions to Topological Data Analysis for Scientific Visualization,” Phd Thesis, UPMC-Paris 6 Sorbonne Universit´Es.
[110] Sarah Tymochko et al., “Con Connections: Detecting Fraud From Abstracts Using Topological Data Analysis,” in 2021 20th IEEE International Conference on Machine Learning and Applications (ICMLA), pp. 403–408. Crossref, https://doi.org/10.1109/ICMLA52953.2021.00069
[111] Yuhei Umeda, Junji Kaneko, and Hideyuki Kikuchi, “Topological Data Analysis and Its Application to Time-Series Data Analysis,” Fujitsu Scientific and Technical Journal, vol. 55, no. 2, pp. 65–71, 2019.
[112] Robin Vandaele, “Topological Image Modification for Object Detection and Topological Image Processing of Skin Lesions,” Scientific Reports, vol. 10, no. 1, pp. 1–15, 2010.
[113] Vasudevan, R., Ames, A., and Bajcsy, R, “Persistent Homology for Automatic Determination of Human-Data Based Cost of Bipedal Walking,” Nonlinear Analysis: Hybrid Systems, vol. 7, no. 1, pp.101–115. Crossref, https://doi.org/10.1038/s41598-020-77933-y
[114] Ewerton R. Vieira et al., “Persistent Homology for Effective Non-Prehensile Manipulation,” Arxiv Preprint Arxiv:2202.02937. Crossref, https://doi.org/10.48550/arXiv.2202.02937
[115] Wang, Y., Ombao, H., and Chung, M. K, “Topological Data Analysis of Single-Trial Electroencephalographic Signals,” The Annals of Applied Statistics, vol. 12, no. 3, pp. 1506. Crossref, https://doi.org/10.48550/arXiv.2202.02937
[116] Joachim Weickert, and Hans Hagen, Visualization and Processing of Tensor Fields, Springer Science & Business Media, 2006. Crossref, https://doi.org/10.1007/3-540-31272-2
[117] Xu, R, and Wunsch, D, “Survey of Clustering Algorithms,” IEEE Transactions on Neural Networks, vol. 16, no. 3, pp. 645–678, 2005. Crossref, https://doi.org/10.1109/TNN.2005.845141
[118] Xifeng Yan, Jiawei Han, and Ramin Afshar, “Clospan: Mining: Closed Sequential Patterns in Large Datasets,” in Proceedings of the 2003 SIAM International Conference on Data Mining, pp. 166–177, 2003. Crossref, https://doi.org/10.1137/1.9781611972733.15
[119] Liping Yang et al., “Image Classification Using Topological Features Automatically Extracted From Graph Representation of Images,” in Proceedings of the 15th International Workshop on Mining and Learning with Graphs (MLG), vol. 14, no. 7, 2019.
[120] Jooyeong Yuna, “Deep Learning for Topological Photonics,” Advances in Physics: X, vol.7, no. 1, pp. 129, 2022. Crossref, https://doi.org/10.1080/23746149.2022.2046156
[121] Sergey Yuzvinsky, “Topological Complexity of Generic Hyperplane Complements,” Contemporary Mathematics, vol. 438, pp. 115–120, 2007.
[122] Zakir, J., Seymour, T., and Berg, K, “Big Data Analytics,” Issues in Information Systems, vol. 16, no. 2. Crossref, https://doi.org/10.48550/arXiv.math/0701445
[123] Marcin Żelawski, and Tomasz Hachaj, “The Application of Topological Data Analysis to Human Motion Recognition," Technical Transactions, vol. 118, no. 1, 2021.
[124] Zhang, T., Ramakrishnan, R., and Livny, M, “Birch: An Efficient Data Clustering Method for Very Large Databases,” ACM Sigmod Record, vol. 25, no. 32, pp. 103– 114.
[125] Zomorodian, A., and Carlsson, G, “Computing Persistent Homology,” Discrete & Computational Geometry, vol. 33, no. 2, pp. 249–274, Crossref, https://doi.org/10.1007/s00454-004-1146-y
[126] Afra J. Zomorodian, “Topology for Computing,” 2009.
Citation :
David Adjei, Gabriel Asare Okyere, "Topological Data Analysis and Computer Science," International Journal of Mathematics Trends and Technology (IJMTT), vol. 69, no. 1, pp. 24-32, 2023. Crossref, https://doi.org/10.14445/22315373/IJMTT-V69I1P504
PDF 
Abstract 
Keywords 
References 
Citation