论文标题
通过持久敏感优化的拓扑正则化
Topological Regularization via Persistence-Sensitive Optimization
论文作者
论文摘要
优化是机器学习和统计的关键工具,依赖于正规化来减少过度拟合。传统的正则方法控制解决方案的规范以确保其光滑度。最近,拓扑方法已成为一种提供对解决方案的更精确和表达性控制的方式,依靠持续的同源性来量化和降低其粗糙度。所有这些现有的技术通过持久图将梯度反向传播,这是函数拓扑特征的摘要。他们的缺点是他们仅在功能的关键点提供信息。我们提出了一种基于对持续敏感的简化的方法,并将所需的更改转化为持久图,以更改域的大子集(包括关键点和常规点)。这种方法可以实现更快,更精确的拓扑正则化,我们用实验证据说明的好处。
Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have emerged as a way to provide a more precise and expressive control over the solution, relying on persistent homology to quantify and reduce its roughness. All such existing techniques back-propagate gradients through the persistence diagram, which is a summary of the topological features of a function. Their downside is that they provide information only at the critical points of the function. We propose a method that instead builds on persistence-sensitive simplification and translates the required changes to the persistence diagram into changes on large subsets of the domain, including both critical and regular points. This approach enables a faster and more precise topological regularization, the benefits of which we illustrate with experimental evidence.