什么是超级立方体，HyperCube

我试试用我的方式说说如何构造n维空间吧。

n维空间在n大于3后，说要画出来，有点难以想象。
但从数学的角度看，高维空间这个概念还算比较普通、容易理解的。

与其解释，不如快快开始。我选择用图(Graph)的方法来描述想说的东西，而且，我选的是特殊的某类空间，并且不是大多数人通常理解的空间。我选的空间的各个维度上只有一个比特——值只能在0和1之间取。数学符号表示是

下面会看到，这个模型会让人想到信息论里格雷码。但那是另一码事；我事实上忘了这种图论模型的名字，只是知道它而已。这里选择它，只是因为它的空间非常简单，我觉得应会比较容易感受维度的扩张如何进行。

首先希望大家放下对维度的先入之见。此处的维度，仅是@Ent 所说的自由度，并非大家通常理解的坐标轴的延伸方向。

开始吧。
首先是，

零维空间，没有维度——也即连一个可以取0-1值的比特都容不下。

但给它扩张一个维度后，

就有点意思了。原先的一个点获得了一个方向分成了两头。此时图示对应的空间可以容纳一个取0-1值的比特，这个空间即成为一维的空间。

再扩张，

这是空间可以容纳两个比特了，也即可以表示种状态。在该图里，开始可以看到维度是如何扩充的了：图的底下那条边，正是前一张图；将该条单边做一份拷贝，然后将原图和拷贝的两个顶点连接起来，就得到了这张图。

再按上述的方式扩张一次，

此时，该图拥有了个顶点，可表示的状态也增长到这个数目；它所对应的空间扩张成了三维的，能容纳三个在0和1之间取值的比特。这里有个比较有趣的现象：
许多人倾向将这个图看作是立方体，哪怕他只是一个图(Graph)。

再来，应该是四维空间。大家可能都见过很多次的四维空间的标志物：

即这个问题的首页图：超立方体(Hypercube)。
事实上确实会得到超立方体，

（解释一下，首页图片上的这个图形也是两个立方体的八个顶点互相连接，只不过下面这个图是两个大小相同的立方体，而上面那个看起来一大一小）
如果你眼力比较好，可以看出这个图跟本问题的首页图是等价——妥妥的同一回事。该有的点都有，点和点之间该有的边都有，不该有的边都没有。这次的扩张，和前面的操作完全一样：
先取上一张图的原份，做一份拷贝；再将拷贝和原份的对应点连接起来，得到下一张图。
新图对应的空间，再次多了一个比特；同时能表示的状态翻了一倍。

上面各个过程，进行的操作是一样的：对空间的扩基(Extending basis)，将n-1维空间升级为n维空间。由数学归纳法，事实上我们可以得到任意维的空间。只是，我取的空间是特殊的。
但也不要认为这样的空间离欧氏空间很远——这种由比特组成的空间 (我忘了它的正式称谓) 的坐标值只能在两个离散值间取；假若各个坐标的取值都能取实数，那它就是欧氏空间

就介样，以后别说「画不出n维空间」这样的话了

转载于:https://www.cnblogs.com/linkzijun/p/6021590.html

什么是超级立方体，HyperCube相关推荐

论文笔记：Matrix Completion in the Unit Hypercube via Structured Matrix Factorization
2019 IJCAI 0 摘要复杂任务可以通过将它们映射到矩阵完成(matrix completion)问题来简化.在本文中,我们解决了我们公司面临的一个关键挑战:预测艺术家在电影镜头中渲染视觉效果 ...
拉丁超立方抽样 Latin hypercube sampling，java 代码
生成随机样本时,若是简单的随机抽样,会有数据过度聚集的问题,拉丁超立方抽样解决了这个问题. 下面用图说明两者的区别: 图中可以看出,简单随机抽样中的数据大部分在中间,而拉丁立方抽样则均匀产生在各个小区 ...
sandstone hypercube超融合一体机知识
sandstone hypercube 超融合基础架构一体机融合虚拟化计算.软件定义存储和云平台管理于一体, 经过预集成和调优的超融合单元可以快速稳定地提供一站式的私有云服务,一体机中集成的软件定义存 ...
SIGIR 2022 组推荐论文笔记《Thinking inside The Box: Learning Hypercube Representations for Group Recommend》
Abstract: 传统组推荐将群组表示作为向量空间中的点(嵌入),缺乏能力和灵活性来考虑多方面的用户偏好.本文提出了一种新的群组表示方法(超立方体--向量空间中包含无数点的子空间): 在偏好聚合过程 ...
▷Scratch课堂丨超级立方体矿工小游戏分享了
今天我们分享的这一款小游戏是一个挖矿的矿工小游戏,矿工每到一层挖到矿石我们就记录矿石对应的钱币. 下载源码:案例下载效果图如下: 我们动态效果如下: Scratch融合卡通.动画.音效等多媒体的运用 ...
MinkowskiEngine Miscellaneous Classes杂类
Miscellaneous Classes杂类内核生成器 class MinkowskiEngine.KernelGenerator(kernel_size = -1,stride = 1,dila ...
分类问题中的“维数灾难” - robotMax
分类问题中的"维数灾难" - robotMax 在看机器学习的论文时,经常会看到有作者提到"curse of dimensionality",中文译为" ...
matlab立方体投影,那些投影到三维的高维立方体，后来都怎么样了？（浅度好文）...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 function hypercube( N, a, b, c) %N为立方体维数,N不小于3 % a为投影方式,b为是否画面,c为是否旋转 %取值 1 点 ...
绝密 | 机器学习老手不会轻易告诉你的12件事儿
编译 | AI科技大本营参与 | 彭硕刘畅编辑 | 明明机器学习是人工智能的核心,而机器学习的算法是其最重要的武器.机器学习算法可以从例子中归纳出执行重要任务的重要方法,这种方法不仅可行还可节 ...
数据挖掘试题(150道) (1)
侵权联系我删除: [写在这里,方便右键百度搜索!] 试题如下: 单选题 1. 某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题?(A) A. 关联规则发现 ...

什么是超级立方体，HyperCube

什么是超级立方体，HyperCube相关推荐

最新文章

热门文章