{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T03:29:16Z","timestamp":1768706956769,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T00:00:00Z","timestamp":1590710400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T00:00:00Z","timestamp":1590710400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1513616"],"award-info":[{"award-number":["IIS-1513616"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ABI-1661375"],"award-info":[{"award-number":["ABI-1661375"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate a sheaf-theoretic interpretation of stratification learning from geometric and topological perspectives. Our main result is the construction of stratification learning algorithms framed in terms of a sheaf on a partially ordered set with the Alexandroff topology. We prove that the resulting decomposition is the unique minimal stratification for which the strata are homogeneous and the given sheaf is constructible. In particular, when we choose to work with the local homology sheaf, our algorithm gives an alternative to the local homology transfer algorithm given in Bendich et al. (Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1355\u20131370, ACM, New York, 2012), and the cohomology stratification algorithm given in Nanda (Found. Comput. Math. <jats:bold>20<\/jats:bold>(2), 195\u2013222, 2020). Additionally, we give examples of stratifications based on the geometric techniques of Breiding et al. (Rev. Mat. Complut. <jats:bold>31<\/jats:bold>(3), 545\u2013593, 2018), illustrating how the sheaf-theoretic approach can be used to study stratifications from both topological and geometric perspectives. This approach also points toward future applications of sheaf theory in the study of topological data analysis by illustrating the utility of the language of sheaf theory in generalizing existing algorithms.<\/jats:p>","DOI":"10.1007\/s00454-020-00206-y","type":"journal-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T14:02:36Z","timestamp":1590760956000},"page":"1166-1198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Sheaf-Theoretic Stratification Learning from Geometric and Topological Perspectives"],"prefix":"10.1007","volume":"65","author":[{"given":"Adam","family":"Brown","sequence":"first","affiliation":[]},{"given":"Bei","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,29]]},"reference":[{"key":"206_CR1","unstructured":"Alexandroff, P.: Diskrete R\u00e4ume. Matematicheski Sbornik 2(44)(3), 501\u2013518 (1937)"},{"key":"206_CR2","unstructured":"Bendich, P.: Analyzing Stratified Spaces Using Persistent Versions of Intersection and Local Homology. PhD thesis, Duke University (2008)"},{"key":"206_CR3","doi-asserted-by":"crossref","unstructured":"Bendich, P., Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Inferring local homology from sampled stratified spaces. In: 48th Annual IEEE Symposium on Foundations of Computer Science, pp. 536\u2013546. IEEE (2007)","DOI":"10.1109\/FOCS.2007.45"},{"issue":"3","key":"206_CR4","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s10208-010-9081-1","volume":"11","author":"P Bendich","year":"2011","unstructured":"Bendich, P., Harer, J.: Persistent intersection homology. Found. Comput. Math. 11(3), 305\u2013336 (2011)","journal-title":"Found. Comput. Math."},{"key":"206_CR5","doi-asserted-by":"crossref","unstructured":"Bendich, P., Wang, B., Mukherjee, S.: Local homology transfer and stratification learning. In: Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1355\u20131370. ACM, New York (2012)","DOI":"10.1137\/1.9781611973099.107"},{"issue":"3","key":"206_CR6","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s13163-018-0273-6","volume":"31","author":"P Breiding","year":"2018","unstructured":"Breiding, P., Kali\u0161nik, S., Sturmfels, B., Weinstein, M.: Learning algebraic varieties from samples. Rev. Mat. Complut. 31(3), 545\u2013593 (2018)","journal-title":"Rev. Mat. Complut."},{"key":"206_CR7","unstructured":"Brown, A., Wang, B.: Sheaf-theoretic stratification learning. In: 34th International Symposium on Computational Geometry. Leibniz Int. Proc. Inform., vol.\u00a099, #\u00a014. Leibniz-Zent. Inform., Wadern (2018)"},{"issue":"6","key":"206_CR8","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1007\/s10208-017-9370-z","volume":"18","author":"M Carri\u00e8re","year":"2018","unstructured":"Carri\u00e8re, M., Oudot, S.: Structure and stability of the one-dimensional mapper. Found. Comput. Math. 18(6), 1333\u20131396 (2018)","journal-title":"Found. Comput. Math."},{"key":"206_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.topol.2016.12.001","volume":"217","author":"N Cianci","year":"2017","unstructured":"Cianci, N., Ottina, M.: A new spectral sequence for homology of posets. Topol. Appl. 217, 1\u201319 (2017)","journal-title":"Topol. Appl."},{"key":"206_CR10","unstructured":"Curry, J.: Sheaves, Cosheaves and Applications. PhD thesis, University of Pennsylvania (2014)"},{"key":"206_CR11","volume-title":"Computational Topology: An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.L.: Computational Topology: An Introduction. American Mathematical Society, Providence (2010)"},{"issue":"2","key":"206_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0040-9383(80)90003-8","volume":"19","author":"M Goresky","year":"1980","unstructured":"Goresky, M., MacPherson, R.: Intersection homology theory. Topology 19(2), 135\u2013162 (1980)","journal-title":"Topology"},{"issue":"1","key":"206_CR13","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/BF01389130","volume":"72","author":"M Goresky","year":"1983","unstructured":"Goresky, M., MacPherson, R.: Intersection homology II. Invent. Math. 72(1), 77\u2013129 (1983)","journal-title":"Invent. Math."},{"key":"206_CR14","doi-asserted-by":"crossref","unstructured":"Goresky, M., MacPherson, R.: Stratified Morse Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 14. Springer, Berlin (1988)","DOI":"10.1007\/978-3-642-71714-7"},{"key":"206_CR15","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF01232267","volume":"105","author":"N Habegger","year":"1991","unstructured":"Habegger, N., Saper, L.: Intersection cohomology of cs-spaces and Zeeman\u2019s filtration. Invent. Math. 105, 247\u2013272 (1991)","journal-title":"Invent. Math."},{"key":"206_CR16","doi-asserted-by":"crossref","unstructured":"Haro, G., Randall, G., Sapiro, G.: Stratification learning: detecting mixed density and dimensionality in high dimensional point clouds. In: Advances in Neural Information Processing Systems (NIPS), vol.\u00a019, pp. 553\u2013560. MIT Press (2006)","DOI":"10.21236\/ADA478351"},{"key":"206_CR17","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)"},{"key":"206_CR18","doi-asserted-by":"publisher","DOI":"10.1201\/9780367800840","volume-title":"An Introduction to Intersection Homology Theory","author":"F Kirwan","year":"2006","unstructured":"Kirwan, F., Woolf, J.: An Introduction to Intersection Homology Theory. Chapman & Hall\/CRC, Boca Raton (2006)"},{"issue":"5","key":"206_CR19","doi-asserted-by":"publisher","first-page":"2686","DOI":"10.1214\/11-AOS914","volume":"39","author":"G Lerman","year":"2011","unstructured":"Lerman, G., Zhang, T.: Robust recovery of multiple subspaces by geometric $$l_p$$ minimization. Ann. Stat. 39(5), 2686\u20132715 (2011)","journal-title":"Ann. Stat."},{"key":"206_CR20","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1215\/S0012-7094-66-03352-7","volume":"33","author":"MC McCord","year":"1966","unstructured":"McCord, M.C.: Singular homology groups and homotopy groups of finite topological spaces. Duke Math. J. 33, 465\u2013474 (1966)","journal-title":"Duke Math. J."},{"key":"206_CR21","doi-asserted-by":"crossref","unstructured":"Mio, W.: Homology manifolds. In: Surveys on Surgery Theory, vol. 1. Ann. of Math. Stud., vol. 145, pp. 323\u2013343. Princeton Univ. Press, Princeton (2000)","DOI":"10.1515\/9781400865192-016"},{"key":"206_CR22","unstructured":"Munch, E., Wang, B.: Convergence between categorical representations of Reeb space and mapper. In: 32nd International Symposium on Computational Geometry. Leibniz Int. Proc. Inform., vol. 51, #\u00a053. Leibniz-Zent. Inform., Wadern (2016)"},{"key":"206_CR23","volume-title":"Elements of Algebraic Topology","author":"JR Munkres","year":"1984","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Menlo Park (1984)"},{"issue":"2","key":"206_CR24","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10208-019-09424-0","volume":"20","author":"V Nanda","year":"2020","unstructured":"Nanda, V.: Local cohomology and stratification. Found. Comput. Math. 20(2), 195\u2013222 (2020)","journal-title":"Found. Comput. Math."},{"key":"206_CR25","doi-asserted-by":"crossref","unstructured":"Rourke, C., Sanderson, B.: Homology stratifications and intersection homology. In: Proceedings of the Kirbyfest (Berkeley 1998). Geom. Topol. Monogr., vol.\u00a02, pp. 455\u2013472. Geom. Topol. Publ., Coventry (1999)","DOI":"10.2140\/gtm.1999.2.455"},{"key":"206_CR26","unstructured":"Shepard, A.D.: A Cellular Description of the Derived Category of a Stratified Space. PhD thesis, Brown University (1985)"},{"key":"206_CR27","unstructured":"Singh, G., M\u00e9moli, F., Carlsson, G.: Topological methods for the analysis of high dimensional data sets and 3D object recognition. In: Eurographics Symposium on Point-Based Graphics, pp. 99\u2013100. The Eurographics Association (2007)"},{"key":"206_CR28","doi-asserted-by":"crossref","unstructured":"Skraba, P., Wang, B.: Approximating local homology from samples. In: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 174\u2013192. ACM, New York (2014)","DOI":"10.1137\/1.9781611973402.13"},{"issue":"12","key":"206_CR29","doi-asserted-by":"publisher","first-page":"1945","DOI":"10.1109\/TPAMI.2005.244","volume":"27","author":"R Vidal","year":"2005","unstructured":"Vidal, R., Ma, Y., Sastry, S.: Generalized principal component analysis (GPCA). IEEE Trans. Pattern Anal. Mach. Intell. 27(12), 1945\u20131959 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"206_CR30","volume-title":"The Topological Classification of Stratified Spaces. Chicago Lectures in Mathematics","author":"S Weinberger","year":"1994","unstructured":"Weinberger, S.: The Topological Classification of Stratified Spaces. Chicago Lectures in Mathematics. University of Chicago Press, Chicago (1994)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00206-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-020-00206-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00206-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,28]],"date-time":"2021-05-28T23:58:54Z","timestamp":1622246334000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-020-00206-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,29]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["206"],"URL":"https:\/\/doi.org\/10.1007\/s00454-020-00206-y","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,29]]},"assertion":[{"value":"21 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}