第49章 无需修改(2/5)
阳光从百叶窗的缝隙漏进来,在公式上切出细长的光带。
二十分钟后,亚历克斯停下了笔。
他盯着自已推导出的结果,眼神复杂。
论文作者的选择是对的。
对于图分割这种需要保持节点间相对距离关系的问题,SO(n)的正交性质恰好提供了最自然的几何结构。
选择SU(n)或S(n)反而会引入不必要的复杂性。
“他们不是随便选的。”
亚历克斯低声说,“他们真正理解了问题的几何本质。”
他回到桌前,翻到实验部分。
这里的数据好得令人难以置信:在六个大规模数据集上,分割质量的提升从38%到47%不等,运行时间的减少从25%到34%。
亚历克斯的第一反应是怀疑。
他打开自已的笔记本电脑,登录实验室的服务器,找到论文作者开源的代码仓库。
下载,编译,运行,一套熟练得不能再熟练的动作。
他选择了自已实验室最近收集的一个数据集。
一个学术合作网络,包含一千两百万节点,四千万条边,是他用来测试新算法的基准之一。
程序开始运行。
屏幕上滚过一行行日志信息。
亚历克斯盯着进度条,手指无意识地敲击桌面。
十五分钟后,程序运行完毕。
亚历克斯点开结果文件,逐行。
他的表情从平静变为惊讶,从惊讶变为震惊。
分割质量提升:41.
7%。
运行时间减少:29.
3%。
内存占用:比基线算法还低了12%。
“这不可能……”
亚历克斯喃喃道。
他又跑了一遍,换了不同的随机种子,结果基本一致。
他靠在椅背上,闭上眼睛。
脑海里浮现出论文作者栏里的那个名字:肖宿,十五岁,京城大学。
亚历克斯想起自已十五岁时在做什么。
那时候,他还在为高中微积分考试发愁,最大的成就是参加了一次数学竞赛。
本章未完,请翻下一页继续阅读.........