arXiv reaDer
光線ベースの分類のデータ要件の理論的限界
Theoretical bounds on data requirements for the ray-based classification
実世界のデータで高次元の形状を分類する問題は、空間の次元が大きくなるにつれて複雑になります。異なる形状の凸形状を識別する場合、最近、光線と呼ばれる一次元表現のセットと形状の境界との交点を使用して特定の形状を識別する新しい分類フレームワークが提案されました。この光線ベースの分類(RBC)は、2次元および3次元形状の合成データセットを使用して経験的に検証されています(Zwolaketal。inProceedingsof Third Workshop on Machine Learning and the Physical Sciences(NeurIPS 2020)、Vancouver、Canada [ 2020年12月11日]、arXiv:2010.00500、2020)、さらに最近では、実験的に検証されています(Zwolak et al。、PRX Quantum 2:020335,2021)。ここでは、任意の凸形状について、主要な角度メトリックによって定義される、形状分類に必要な光線の数の制限を確立します。 2次元の場合、形状の長さ、直径、および外角の観点から光線数の下限を導き出します。 R ^ Nの凸ポリトープの場合、この結果を、二面角と多角形面の幾何学的パラメーターの関数として与えられる同様の境界に一般化します。この結果により、体積または表面ベースのアプローチよりも大幅に少ないデータ要素を使用して、高次元の形状を推定するための異なるアプローチが可能になります。
The problem of classifying high-dimensional shapes in real-world data grows in complexity as the dimension of the space increases. For the case of identifying convex shapes of different geometries, a new classification framework has recently been proposed in which the intersections of a set of one-dimensional representations, called rays, with the boundaries of the shape are used to identify the specific geometry. This ray-based classification (RBC) has been empirically verified using a synthetic dataset of two- and three-dimensional shapes (Zwolak et al. in Proceedings of Third Workshop on Machine Learning and the Physical Sciences (NeurIPS 2020), Vancouver, Canada [December 11, 2020], arXiv:2010.00500, 2020) and, more recently, has also been validated experimentally (Zwolak et al., PRX Quantum 2:020335, 2021). Here, we establish a bound on the number of rays necessary for shape classification, defined by key angular metrics, for arbitrary convex shapes. For two dimensions, we derive a lower bound on the number of rays in terms of the shape's length, diameter, and exterior angles. For convex polytopes in R^N, we generalize this result to a similar bound given as a function of the dihedral angle and the geometrical parameters of polygonal faces. This result enables a different approach for estimating high-dimensional shapes using substantially fewer data elements than volumetric or surface-based approaches.
updated: Tue Nov 30 2021 20:23:36 GMT+0000 (UTC)
published: Wed Mar 17 2021 11:38:45 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト