字体
大
中
小
关灯
上一页 回目录    收藏 下一页

第49章 无需修改(2/5)

阳光从百叶窗的缝隙漏进来,在公式上切出细长的光带。

二十分钟后,亚历克斯停下了笔。

他盯着自已推导出的结果,眼神复杂。

论文作者的选择是对的。

对于图分割这种需要保持节点间相对距离关系的问题,SO(n)的正交性质恰好提供了最自然的几何结构。

选择SU(n)或S(n)反而会引入不必要的复杂性。

“他们不是随便选的。”

亚历克斯低声说,“他们真正理解了问题的几何本质。”

他回到桌前,翻到实验部分。

这里的数据好得令人难以置信:在六个大规模数据集上,分割质量的提升从38%到47%不等,运行时间的减少从25%到34%。

亚历克斯的第一反应是怀疑。

他打开自已的笔记本电脑,登录实验室的服务器,找到论文作者开源的代码仓库。

下载,编译,运行,一套熟练得不能再熟练的动作。

他选择了自已实验室最近收集的一个数据集。

一个学术合作网络,包含一千两百万节点,四千万条边,是他用来测试新算法的基准之一。

程序开始运行。

屏幕上滚过一行行日志信息。

亚历克斯盯着进度条,手指无意识地敲击桌面。

十五分钟后,程序运行完毕。

亚历克斯点开结果文件,逐行。

他的表情从平静变为惊讶,从惊讶变为震惊。

分割质量提升:41.

7%。

运行时间减少:29.

3%。

内存占用:比基线算法还低了12%。

“这不可能……”

亚历克斯喃喃道。

他又跑了一遍,换了不同的随机种子,结果基本一致。

他靠在椅背上,闭上眼睛。

脑海里浮现出论文作者栏里的那个名字:肖宿,十五岁,京城大学。

亚历克斯想起自已十五岁时在做什么。

那时候,他还在为高中微积分考试发愁,最大的成就是参加了一次数学竞赛。
本章未完,请翻下一页继续阅读.........
上一页 回目录    收藏 下一页