我有一组巨大的N维点(数千万; N接近100).
我需要将这些点映射到单个维度,同时保留空间局部性.我想用希尔伯特空间填充曲线来做.
对于每个点,我想选择曲线上最近的点.该点的希尔伯特值(从曲线起点到拾取点的曲线长度)是我寻求的单维值.
计算不一定是即时的,但我希望它在不错的现代家用PC硬件上不会超过几个小时.
有关实施的建议吗?有没有可以帮助我的图书馆?(语言并不重要.)
algorithm math hilbert-curve dimension-reduction
algorithm ×1
dimension-reduction ×1
hilbert-curve ×1
math ×1