{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T21:53:30Z","timestamp":1781906010681,"version":"3.54.5"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T00:00:00Z","timestamp":1595980800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T00:00:00Z","timestamp":1595980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology. A machine learning model with cross-validation is then applied for classification. When test this on three case studies, accuracy exceeds an alternative support vector machine (SVM) voting model in most situations tested, with additional benefits such as reporting data subsets with high purity along with feature values.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>For 100 examples of 3 different tree species, the model reached 80% classification accuracy after 30 datapoints, which was improved to 90% after increased sampling to 400 datapoints. The alternative SVM classifier achieved a maximum accuracy of 68.7%. Using data from 100 examples from each class of 6 different random point processes, the classifier achieved 96.8% accuracy, vastly outperforming the SVM. Using two outcomes in neuron spiking data, the TDA classifier was similarly accurate to the SVM in one case (both converged to 97.8% accuracy), but was outperformed in the other (relative accuracies 79.8% and 92.2%, respectively).<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>This algorithm and software can be beneficial for repeated measurement data common in biological sciences, as both an accurate classifier and a feature selection tool.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-020-03659-3","type":"journal-article","created":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T08:02:39Z","timestamp":1596009759000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A topological data analysis based classification method for multiple measurements"],"prefix":"10.1186","volume":"21","author":[{"given":"Henri","family":"Riihim\u00e4ki","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Chach\u00f3lski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jakob","family":"Theorell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Hillert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7360-1497","authenticated-orcid":false,"given":"Ryan","family":"Ramanujam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,7,29]]},"reference":[{"key":"3659_CR1","unstructured":"Singh G, M\u00e9moli F, Carlsson G. Topological methods for the analysis of high dimensional data sets and 3d object recognition. Eurographics Symp Point-Based Graph. 2007;:91\u2013100. http:\/\/diglib.eg.org\/handle\/10.2312\/SPBG.SPBG07.091-100."},{"key":"3659_CR2","doi-asserted-by":"publisher","unstructured":"Li L, Cheng W-Y, Glicksberg BS, Gottesman O, Tamler R, Chen R, Bottinger EP, Dudley JT. Identification of type 2 diabetes subgroups through topological analysis of patient similarity. 2015; 7(311):311ra174. https:\/\/doi.org\/10.1126\/scitranslmed.aaa9364.","DOI":"10.1126\/scitranslmed.aaa9364"},{"key":"3659_CR3","doi-asserted-by":"publisher","first-page":"7265","DOI":"10.1073\/pnas.1102826108","volume":"108","author":"M Nicolau","year":"2011","unstructured":"Nicolau M, Levine AJ, Carlsson G. Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival. Proc Nat Acad Sci. 2011; 108:7265\u20137270.","journal-title":"Proc Nat Acad Sci"},{"key":"3659_CR4","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1017\/S0962492914000051","volume":"23","author":"G Carlsson","year":"2014","unstructured":"Carlsson G. Topological pattern recognition for point cloud data. Acta Numerica. 2014; 23:289\u2013368.","journal-title":"Acta Numerica"},{"key":"3659_CR5","doi-asserted-by":"crossref","unstructured":"Oudot S. Persistence theory: From quiver representations to data analysis. Am Math Soc, vol. 209;2015.","DOI":"10.1090\/surv\/209"},{"key":"3659_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner D, Edelsbrunner H, Harer J. Stability of persistence diagrams. Discret Comput Geom. 2007; 37:103\u201320.","journal-title":"Discret Comput Geom"},{"key":"3659_CR7","doi-asserted-by":"publisher","unstructured":"Lemley J, Jagodzinski F, Andonie R. Big holes in big data: A monte carlo algorithm for detecting large hyper-rectangles in high dimensional data. In: 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC). IEEE: 2016. https:\/\/doi.org\/10.1109\/compsac.2016.73.","DOI":"10.1109\/compsac.2016.73"},{"key":"3659_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-007-0056-x","volume":"76","author":"G Carlsson","year":"2008","unstructured":"Carlsson G, Ishkhanov T, de Silva V, Zomorodian A. On the local behavior of spaces of natural images. Int J Comput Vision. 2008; 76:1\u201312.","journal-title":"Int J Comput Vision"},{"key":"3659_CR9","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1214\/15-AOAS886","volume":"10","author":"P Bendich","year":"2016","unstructured":"Bendich P, Marron J, Miller E, Pieloch A, Skwerer S. Persistent homology analysis of brain artery trees. Ann Appl Stat. 2016; 10:198\u2013218.","journal-title":"Ann Appl Stat"},{"key":"3659_CR10","unstructured":"M\u00fcllner D.Python mapper. http:\/\/danifold.net\/mapper\/. Accessed 18 July 2020."},{"key":"3659_CR11","unstructured":"scikit-learn. Support vector machines. https:\/\/scikit-learn.org\/stable\/modules\/svm.html. Accessed 18 July 2020."},{"key":"3659_CR12","unstructured":"Biscio C, M\u00f8ller J. The accumulated persistence function, a new useful functional summary statistic for topological data analysis, with a view to brain artery trees and spatial point process applications. arXiv:1611.00630. 2016."},{"key":"3659_CR13","doi-asserted-by":"publisher","first-page":"2740","DOI":"10.1214\/17-AAP1371","volume":"28","author":"Y Hiraoka","year":"2018","unstructured":"Hiraoka Y, Shirai T, Duy TK. Limit theorems for persistence diagrams. Ann Appl Probab. 2018; 28:2740\u201380.","journal-title":"Ann Appl Probab"},{"key":"3659_CR14","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s41468-017-0008-7","volume":"1","author":"A Robinson","year":"2017","unstructured":"Robinson A, Turner K. Hypothesis testing for topological data analysis. J Appl Comput Topol. 2017; 1:241\u201361.","journal-title":"J Appl Comput Topol"},{"key":"3659_CR15","doi-asserted-by":"publisher","first-page":"491","DOI":"10.3390\/rs5020491","volume":"5","author":"P Raumonen","year":"2013","unstructured":"Raumonen P, Kaasalainen M, \u00c5kerblom M, Kaasalainen S, Kaartinen H, Vastaranta M, Holopainen M, Disney M, Lewis P. Fast automatic precision tree models from terrestrial laser scanner data. Remote Sens. 2013; 5:491\u2013520.","journal-title":"Remote Sens"},{"key":"3659_CR16","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s12021-017-9341-1","volume":"16","author":"L Kanari","year":"2018","unstructured":"Kanari L, D\u0142otko P, Scolamiero M, Levi R, Shillcock J, Hess K, Markram H. A topological representation of branching neuronal morphologies. Neuroinformatics. 2018; 16:3\u201313.","journal-title":"Neuroinformatics"},{"key":"3659_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jtbi.1997.0561","volume":"191","author":"C Godin","year":"1998","unstructured":"Godin C, Caraglio Y. A multiscale model of plant topological structures. J Theor Biol. 1998; 191:1\u201346.","journal-title":"J Theor Biol"},{"key":"3659_CR18","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.jtbi.2014.10.001","volume":"365","author":"T Lamberton","year":"2015","unstructured":"Lamberton T, Lefevre J, Short K, Smyth I, Hamilton N. Comparing and distinguishing the structure of biological branching. J Theor Biol. 2015; 365:226\u201337.","journal-title":"J Theor Biol"},{"key":"3659_CR19","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.cell.2015.09.029","volume":"163","author":"H. Markram","year":"2015","unstructured":"Markram H., et al.Reconstruction and simulation of neocortical microcircuitry. Cell. 2015; 163:456\u201392.","journal-title":"Cell"},{"key":"3659_CR20","doi-asserted-by":"publisher","unstructured":"Reimann M., et al.Cliques of neurons bound into cavities provide a missing link between structure and function. Front Comput Neurosci. 2017; 11. https:\/\/doi.org\/10.3389\/fncom.2017.00048.","DOI":"10.3389\/fncom.2017.00048"},{"key":"3659_CR21","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S. Community detection in graphs. Phys Rep. 2010; 486:75\u2013174.","journal-title":"Phys Rep"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03659-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-020-03659-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03659-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T19:06:32Z","timestamp":1627499192000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-03659-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,29]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3659"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-03659-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/569210","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,29]]},"assertion":[{"value":"20 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"336"}}