{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T16:25:18Z","timestamp":1776097518082,"version":"3.50.1"},"reference-count":76,"publisher":"Cambridge University Press (CUP)","license":[{"start":{"date-parts":[[2014,5,12]],"date-time":"2014-05-12T00:00:00Z","timestamp":1399852800000},"content-version":"unspecified","delay-in-days":11,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Numerica"],"published-print":{"date-parts":[[2014,5]]},"abstract":"<jats:p>In this paper we discuss the adaptation of the methods of homology from algebraic topology to the problem of pattern recognition in point cloud data sets. The method is referred to as<jats:italic>persistent homology<\/jats:italic>, and has numerous applications to scientific problems. We discuss the definition and computation of homology in the standard setting of simplicial complexes and topological spaces, then show how one can obtain useful signatures, called barcodes, from finite metric spaces, thought of as sampled from a continuous object. We present several different cases where persistent homology is used, to illustrate the different ways in which the method can be applied.<\/jats:p>","DOI":"10.1017\/s0962492914000051","type":"journal-article","created":{"date-parts":[[2014,5,12]],"date-time":"2014-05-12T13:00:04Z","timestamp":1399899604000},"page":"289-368","source":"Crossref","is-referenced-by-count":159,"title":["Topological pattern recognition for point cloud data"],"prefix":"10.1017","volume":"23","author":[{"given":"Gunnar","family":"Carlsson","sequence":"first","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2014,5,12]]},"reference":[{"key":"S0962492914000051_ref050","volume-title":"Vorstudien zur Topologie","author":"Listing","year":"1848"},{"key":"S0962492914000051_ref045","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160300502"},{"key":"S0962492914000051_ref041","volume-title":"Algebraic Topology","author":"Hatcher","year":"2002"},{"key":"S0962492914000051_ref034","first-page":"483","article-title":"L'int\u00e9grale abstraite d'une fonction abstraite d'une variable abstraite et son application \u00e0 la moyenne d'un \u00e9l\u00e9ment al\u00e9atoire de nature quelconque","volume":"82","author":"Fr\u00e9chet","year":"1944","journal-title":"Rev. Sci."},{"key":"S0962492914000051_ref022","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-010-9060-6"},{"key":"S0962492914000051_ref021","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1276-5"},{"key":"S0962492914000051_ref019","first-page":"1393","article-title":"Gromov-Hausdorff stable signatures for shapes using persistence","volume":"28","author":"Chazal","year":"2009","journal-title":"Eurographics Symposium on Geometry Processing 2009. Computer Graphics Forum"},{"key":"S0962492914000051_ref017","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654305000761"},{"key":"S0962492914000051_ref016","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542408"},{"key":"S0962492914000051_ref076","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1146-y"},{"key":"S0962492914000051_ref013","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-010-9066-0"},{"key":"S0962492914000051_ref010","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90047-1"},{"key":"S0962492914000051_ref006","doi-asserted-by":"publisher","DOI":"10.1086\/164143"},{"key":"S0962492914000051_ref003","volume-title":"Random Fields and Geometry","author":"Adler","year":"2007"},{"key":"S0962492914000051_ref002","volume-title":"The Geometry of Random Fields","author":"Adler","year":"1981"},{"key":"S0962492914000051_ref039","doi-asserted-by":"publisher","DOI":"10.1086\/164571"},{"key":"S0962492914000051_ref018","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1313480110"},{"key":"S0962492914000051_ref032","first-page":"140","article-title":"Demonstratio nonnullarum insignium proprietatum quibus solida hedris planis inclusa sunt praedita","volume":"4","author":"Euler","year":"1758","journal-title":"Novi Commentarii Academiae Scien-tiarum Petropolitanae"},{"key":"S0962492914000051_ref049","unstructured":"Lipsky D. , Skraba P. and Vejdemo-Johansson M. (2011), A spectral sequence for parallelized persistence. arXiv:1112.1245"},{"key":"S0962492914000051_ref042","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.1998.0303"},{"key":"S0962492914000051_ref035","first-page":"215","article-title":"Les elements aratoires de nature quelconque dans un espace distanci\u00e9","volume":"10","author":"Frechet","year":"1948","journal-title":"Ann. Inst. Henri Poincar\u00e9"},{"key":"S0962492914000051_ref071","doi-asserted-by":"crossref","unstructured":"Turner K. , Mileyko Y. , Mukherjee S. and Harer J. (2014), Frechet means for distributions of persistence diagrams. arXiv:1206.2790v2","DOI":"10.1007\/s00454-014-9604-7"},{"key":"S0962492914000051_ref005","unstructured":"Bak A. and Lerner M. (2014), in preparation."},{"key":"S0962492914000051_ref031","first-page":"109","article-title":"Elementa doctrinae solidorum","volume":"4","author":"Euler","year":"1758","journal-title":"Novi Commentarii Academiae Scientiarum Petropolitanae"},{"key":"S0962492914000051_ref027","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1093\/genetics\/161.3.1307","article-title":"Estimating mutation parameters, population history, and genealogy simultaneously from temporally spaced sequence data","volume":"161","author":"Drummond","year":"2002","journal-title":"Genetics"},{"key":"S0962492914000051_ref009","first-page":"1","article-title":"M\u00e9moire sur la th\u00e9orie generale des surfaces","volume":"19","author":"Bonnet","year":"1848","journal-title":"Journal de l'Ecole Polytechnique"},{"key":"S0962492914000051_ref043","volume-title":"Nearby Large-Scale Structures and the Zone of Avoidance","volume":"329","author":"Huchra","year":"2005"},{"key":"S0962492914000051_ref044","doi-asserted-by":"publisher","DOI":"10.1021\/ci049714+"},{"key":"S0962492914000051_ref033","volume-title":"Inferring Phylogenies","author":"Felsenstein","year":"2004"},{"key":"S0962492914000051_ref028","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"S0962492914000051_ref029","doi-asserted-by":"publisher","DOI":"10.2307\/1969185"},{"key":"S0962492914000051_ref020","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9098-0"},{"key":"S0962492914000051_ref047","volume-title":"Introduction to Clustering Large and High-Dimensional Data","author":"Kogan","year":"2007"},{"key":"S0962492914000051_ref046","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-61.2.371"},{"key":"S0962492914000051_ref008","unstructured":"Blumberg A. , Gal I. , Mandell M. and Pancia M. (2013), Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces. arXiv:1206.4581"},{"key":"S0962492914000051_ref038","doi-asserted-by":"publisher","DOI":"10.1086\/164347"},{"key":"S0962492914000051_ref023","first-page":"27","article-title":"Multisymmetric functions","volume":"40","author":"Dalbec","year":"1999","journal-title":"Beitr\u00e4ge Algebra Geom."},{"key":"S0962492914000051_ref051","article-title":"Extracting insights from the shape of complex data using topology","volume":"3","author":"Lum","year":"2013","journal-title":"Nature Scientific Reports"},{"key":"S0962492914000051_ref056","volume-title":"Topology: A First Course","author":"Munkres","year":"1975"},{"key":"S0962492914000051_ref025","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1018031261"},{"key":"S0962492914000051_ref012","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-09-01249-X"},{"key":"S0962492914000051_ref066","first-page":"157","volume-title":"Proc. First Eurographics Conference on Point-Based Graphics","author":"de Silva","year":"2004"},{"key":"S0962492914000051_ref030","first-page":"128","article-title":"Solutio problematis ad geometriam situs pertinentis","volume":"8","author":"Euler","year":"1741","journal-title":"Commen-tarii Academiae Scientiarum Petropolitanae"},{"key":"S0962492914000051_ref052","volume-title":"Graduate Texts in Mathematics","volume":"5","author":"Mac Lane","year":"1998"},{"key":"S0962492914000051_ref037","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-008-0169-3"},{"key":"S0962492914000051_ref001","doi-asserted-by":"crossref","first-page":"A24","DOI":"10.1051\/0004-6361\/201116485","article-title":"Planck early results XXIV: Dust in the diffuse interstellar medium and the galactic halo","volume":"536","author":"Abergel","year":"2011","journal-title":"Astron. Astrophys."},{"key":"S0962492914000051_ref036","doi-asserted-by":"publisher","DOI":"10.1007\/BF01298413"},{"key":"S0962492914000051_ref011","volume-title":"Graduate Studies in Mathematics","volume":"33","author":"Burago","year":"2001"},{"key":"S0962492914000051_ref048","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023705401078"},{"key":"S0962492914000051_ref058","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9053-2"},{"key":"S0962492914000051_ref004","doi-asserted-by":"publisher","DOI":"10.1214\/10-IMSCOLL609"},{"key":"S0962492914000051_ref053","first-page":"1061","volume-title":"Proc. 15th IEEE International Conference on Image Processing (ICIP)","author":"Maleki","year":"2008"},{"key":"S0962492914000051_ref026","doi-asserted-by":"publisher","DOI":"10.1126\/science.284.5423.2124"},{"key":"S0962492914000051_ref055","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"Milnor","year":"1963"},{"key":"S0962492914000051_ref057","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1102826108"},{"key":"S0962492914000051_ref060","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-013-0676-2"},{"key":"S0962492914000051_ref061","doi-asserted-by":"crossref","unstructured":"Perea J. and Harer J. (2014), Sliding windows and persistence: An application of topological methods to signal analysis. arXiv:1307.6188v1","DOI":"10.1007\/s10208-014-9206-z"},{"key":"S0962492914000051_ref063","unstructured":"Riemann B. (1851), Grundlagen f\u00fcr eine allgemeine Theorie der Functionen einer ver\u00e4nderlichen complexen Gr\u00f6sse. Dissertation, G\u00f6ttingen."},{"key":"S0962492914000051_ref067","volume-title":"Proc. Eurographics Symposium on Point-Based Graphics 2007","author":"Singh","year":"2007"},{"key":"S0962492914000051_ref068","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2011.18394.x"},{"key":"S0962492914000051_ref024","first-page":"200","article-title":"Quiver representations","volume":"52","author":"Derksen","year":"2005","journal-title":"Notices Amer. Math. Soc."},{"key":"S0962492914000051_ref069","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2011.18395.x"},{"key":"S0962492914000051_ref070","first-page":"377","article-title":"Three-year Wilkinson Microwave Anisotropy Probe (WMAP) observations: Implications for cosmology","volume":"170","author":"Spergel","year":"2007","journal-title":"As-trophys. J."},{"key":"S0962492914000051_ref073","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25249-5_3"},{"key":"S0962492914000051_ref074","volume-title":"Cambridge Monographs on Applied and Computational Mathematics","volume":"16","author":"Zomorodian","year":"2005"},{"key":"S0962492914000051_ref075","doi-asserted-by":"publisher","DOI":"10.1145\/1810959.1811004"},{"key":"S0962492914000051_ref014","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9176-0"},{"key":"S0962492914000051_ref062","first-page":"1","article-title":"Analysis situs","volume":"1","author":"Poincare","year":"1895","journal-title":"Journal de l'\u00c9cole Polytechnique"},{"key":"S0962492914000051_ref064","first-page":"503","article-title":"Towards computing homology from finite approximations","volume":"24","author":"Robins","year":"1999","journal-title":"Topology Proceedings"},{"key":"S0962492914000051_ref040","volume-title":"Clustering Algorithms","author":"Hartigan","year":"1975"},{"key":"S0962492914000051_ref072","first-page":"556","volume-title":"M\u00e9moires de l'Acad\u00e9mie Royale des Sciences pour 1771","author":"Vandermonde","year":"1774"},{"key":"S0962492914000051_ref054","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/12\/124007"},{"key":"S0962492914000051_ref065","doi-asserted-by":"publisher","DOI":"10.1007\/BF02684591"},{"key":"S0962492914000051_ref015","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0056-x"},{"key":"S0962492914000051_ref007","doi-asserted-by":"publisher","DOI":"10.1086\/377252"},{"key":"S0962492914000051_ref059","doi-asserted-by":"publisher","DOI":"10.5303\/JKAS.2013.46.3.125"}],"container-title":["Acta Numerica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0962492914000051","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T12:35:39Z","timestamp":1648989339000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0962492914000051\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5]]},"references-count":76,"alternative-id":["S0962492914000051"],"URL":"https:\/\/doi.org\/10.1017\/s0962492914000051","relation":{},"ISSN":["0962-4929","1474-0508"],"issn-type":[{"value":"0962-4929","type":"print"},{"value":"1474-0508","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5]]}}}