标签
本文介绍了层次化领域泛化,将有限观测区域外推至整个实例空间的形式化。结果表明,无论假设类多么简单,某些领域划分都会使泛化无法实现,并认为现代泛化理论必须将领域结构作为首要因素纳入考量。
本文引入了一个理论框架,用于分析对称数据规范化方法的泛化误差,证明希尔伯特曲线序列化在覆盖数上呈现多项式增长,而字典序排序则呈指数增长。