BriefGPT.xyz
Dec, 2023
简洁超球体分类的计算复杂性
The Computational Complexity of Concise Hypersphere Classification
HTML
PDF
Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider
TL;DR
对于二进制数据的超球体分类问题进行了复杂性理论的研究，研究了输入数据的结构特性和简洁性约束的影响，并提出了更强的下界和新的固定参数算法，可以找到存在时的精确且简明的解释。
Abstract
hypersphere classification
is a classical and foundational method that can provide easy-to-process explanations for the classification of real-valued and
binary data
. However, obtaining an (ideally concise) expla
→