実世界のデータで高次元の形状を分類する問題は、空間の次元が大きくなるにつれて複雑になります。異なる形状の凸形状を識別する場合のために、光線と呼ばれる一次元表現のセットと形状の境界との交点を使用して特定の形状を識別する新しい分類フレームワークが最近提案されました。この光線ベースの分類(RBC)は、2次元および3次元の形状の合成データセットを使用して経験的に検証されており[1]、最近では実験的にも検証されています[2]。ここでは、任意の凸形状について、主要な角度メトリックによって定義された、形状分類に必要な光線の数の制限を確立します。 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 [1] and, more recently, has also been validated experimentally [2]. 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.