{"oa_version":"Published Version","date_published":"2021-06-01T00:00:00Z","abstract":[{"text":"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–1370, ACM, New York, 2012), and the cohomology stratification algorithm given in Nanda (Found. Comput. Math. 20(2), 195–222, 2020). Additionally, we give examples of stratifications based on the geometric techniques of Breiding et al. (Rev. Mat. Complut. 31(3), 545–593, 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.","lang":"eng"}],"oa":1,"department":[{"_id":"HeEd"}],"publisher":"Springer Nature","article_type":"original","file":[{"file_name":"2020_DiscreteCompGeometry_Brown.pdf","relation":"main_file","content_type":"application/pdf","date_updated":"2020-11-25T09:06:41Z","file_size":1013730,"date_created":"2020-11-25T09:06:41Z","checksum":"487a84ea5841b75f04f66d7ebd71b67e","creator":"dernst","success":1,"access_level":"open_access","file_id":"8803"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"journal_article","intvolume":"        65","project":[{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"}],"day":"01","page":"1166-1198","title":"Sheaf-theoretic stratification learning from geometric and topological perspectives","article_processing_charge":"Yes (via OA deal)","language":[{"iso":"eng"}],"date_created":"2020-05-30T10:26:04Z","publication_identifier":{"eissn":["1432-0444"],"issn":["0179-5376"]},"file_date_updated":"2020-11-25T09:06:41Z","acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria). This work was partially supported by NSF IIS-1513616 and NSF ABI-1661375. The authors would like to thank the anonymous referees for their insightful comments.","status":"public","citation":{"mla":"Brown, Adam, and Bei Wang. “Sheaf-Theoretic Stratification Learning from Geometric and Topological Perspectives.” <i>Discrete and Computational Geometry</i>, vol. 65, Springer Nature, 2021, pp. 1166–98, doi:<a href=\"https://doi.org/10.1007/s00454-020-00206-y\">10.1007/s00454-020-00206-y</a>.","ista":"Brown A, Wang B. 2021. Sheaf-theoretic stratification learning from geometric and topological perspectives. Discrete and Computational Geometry. 65, 1166–1198.","short":"A. Brown, B. Wang, Discrete and Computational Geometry 65 (2021) 1166–1198.","ieee":"A. Brown and B. Wang, “Sheaf-theoretic stratification learning from geometric and topological perspectives,” <i>Discrete and Computational Geometry</i>, vol. 65. Springer Nature, pp. 1166–1198, 2021.","chicago":"Brown, Adam, and Bei Wang. “Sheaf-Theoretic Stratification Learning from Geometric and Topological Perspectives.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/s00454-020-00206-y\">https://doi.org/10.1007/s00454-020-00206-y</a>.","ama":"Brown A, Wang B. Sheaf-theoretic stratification learning from geometric and topological perspectives. <i>Discrete and Computational Geometry</i>. 2021;65:1166-1198. doi:<a href=\"https://doi.org/10.1007/s00454-020-00206-y\">10.1007/s00454-020-00206-y</a>","apa":"Brown, A., &#38; Wang, B. (2021). Sheaf-theoretic stratification learning from geometric and topological perspectives. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-020-00206-y\">https://doi.org/10.1007/s00454-020-00206-y</a>"},"publication":"Discrete and Computational Geometry","month":"06","scopus_import":"1","ddc":["510"],"volume":65,"publication_status":"published","license":"https://creativecommons.org/licenses/by/4.0/","isi":1,"doi":"10.1007/s00454-020-00206-y","quality_controlled":"1","_id":"7905","year":"2021","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","date_updated":"2024-03-07T15:01:58Z","has_accepted_license":"1","author":[{"last_name":"Brown","id":"70B7FDF6-608D-11E9-9333-8535E6697425","first_name":"Adam","full_name":"Brown, Adam"},{"full_name":"Wang, Bei","first_name":"Bei","last_name":"Wang"}],"external_id":{"isi":["000536324700001"],"arxiv":["1712.07734"]}}