手机浏览器扫描二维码访问
第一类是全局思路,在降维时将流形上邻近的点映射到低维空间中的邻近点,同时保证将流形上距离远的点映射到低维空间中远距离的点。
而第二类则是局部思路,只需要保证将流形上近距离的点映射到低维空间中的邻近点。
比较起来,前者更加直观当然也只是相对直观,但计算复杂度很高,对于硬件水平和算法设计来说都有一定挑战。
局部思路更加抽象一些,且距离较远的点与点之间的对应关系不明确,但计算量比较小,似乎更适配眼下这会的计算机性能。
而这一次,是姚梦娜主动在几天后找到了常浩南。
不过,并不是因为前者已经按照全局思路构造出了算法。
或者说,确实搞出了算法,但发现走进了死胡同。
“常总,我用构造出来的等距映射算法对三维空间中的二维流形t,s,x】进行了数据点生成优化测试。”
姚梦娜把几张纸放到常浩南的桌上:
“对于完整的曲面,算法的效率还算不错,基本恢复出了完整的s曲面的生成坐标。”
“但如果我在二维流形上挖掉一个长宽都是π的正方形区域,相当于在表面开一个洞,这在实际应用中是很常见的情况,那么生成出来的坐标就会发生扭曲,导致空洞的面积变大,而且成为了一个近似椭圆形的区域……”
“……”
简单来说,就是不好用。
“流形存在空洞,就意味着与流形等距的欧氏空间的子集非凸,计算流形上样本点间的最短路径时所产生的偏差增大……”
姚梦娜发现的这个问题,对于常浩南来说也是尚未研究过的领域。好在全局思路比较直观,所以他可以现场分析。
“也就是说,要想使用等距映射算法,或者扩大一些来说,要使用全局算法,那么流形对象就要满足等距于一个欧氏空间子集以及这个子集是凸的条件。”
常浩南轻轻顿了一下手中的圆珠笔,最后总结道。
这算法本身毕竟是姚梦娜一点点优化和修正出来的,因此她这次倒是跟上了常浩南的思路。
“所以说……”
姚梦娜面露难色:
“你之前就知道这条路走不通了?”
“咳咳……那倒没有。”
常浩南当即否认:
“我也是刚刚听了你的解释之后才想到……”
“其实,我这段时间都在研究如何改进局部线性嵌入算法lle。”
他说着打开自己的电脑,然后从旁边抽出一张纸,铺在键盘旁边:
“lle最大的问题是,它采用的采用的局部权并不能完全的反映出高维流形的局部几何结构,因此对于奇异或者接近奇异的系统,需要人为加入一个正数γ,但γ的选取对于结果的干扰很大……”
“……”
说来也怪,在写完那篇论文之后,常浩南就发现自己的思维方式似乎跟过去出现了一些不同,具体来说就是变得更加连贯和顺畅了。
一番时间长达半个小时的介绍下来,不光他自己完全没卡壳,就连在旁边听着的姚梦娜都没感觉有太多听不懂的地方。
“所以。”
常浩南把笔放到一边,用笃定的语气说道:
“很显然,采用多组线性无关的权向量来构造局部线性结构,就可以改善最终的嵌入结果。”
霍格沃茨之卡牌系统 逆天毒妻:萌宝陪我来重生 呢喃诗章 满级大佬在星际下岗再就业 大明与新罗马与无限神机 穿越三代:大蛇丸,你来当火影 玄幻:开局签到十万年 斗罗反派模拟器,开局迫害千仞雪 让你当星主,你直播带货山海经? 场边大神 快穿之咸鱼她躺赢了 我加载了怪谈游戏 我不是赛博精神病 蔷薇庄园 大恶魔福尔摩斯 NBA控卫之神 斗罗:苟在史莱克默默升级 LOL:锦鲤哥别秀了! 名侦探世界的警探 我闪婚的禁欲老公,竟是财阀大佬
我是空间的旅人,时间的行者我追逐真理,寻觅起源我行走诸天,求真万界我是传道者,亦是冒险家。另外,我真的很凶,超凶(看封面)!声明1本书尽量走合理认知世界的路线,有自己的观点设定,不喜勿扰!声明2本书中的内容并不真科学,并不全合理,因为没有实际基础,纯属作者菌的蘑菇想法,作者也写不出全无bug的小说。...
蜀山有玄门正宗,一家独大。主角修炼的是魔门正宗。群号紫云宫22117110。...
元祖破天战诸界,青血染天万古流帝钟敲日震寰宇,一肩担尽古今愁!一个地球小子,得无上传承,他踏遍诸天万界,他会尽亿万天骄!他一点点的寻找地球先辈的足迹,焱灭鸿蒙界,炎帝已成了亘古传说,极道星辰界,秦蒙二字已成了禁忌,九源浑天界,罗城主已化为了不朽雕塑,荒古断天界,荒天帝已消失在万古时空中作者自定义标签豪门位面嚣张重生...
武之巅峰,是孤独,是寂寞,是漫漫求索,是高处不胜寒逆境中成长,绝地里求生,不屈不饶,才能堪破武之极道。凌霄阁试炼弟子兼扫地小厮杨开偶获一本无字黑书,从此踏上漫漫武道。...
市一高新丁黄景耀因得罪骨干教师被恶意针对,不堪受辱辞职后意外得到仙家至宝。重新执教县一高,左手录运簿册掌天下文章,可查看每一个学生学习天赋,提升天赋。右手文昌大印掌考场气运,财富官运。教师以教育水平和升学率为本,黄景耀渐渐发现他的本钱雄厚的有些令人发指,一次次撼动整个教育界,又远不止单一的教育界。...
现代第一特工穿越倚天神雕天龙,坐拥花丛的传奇故事!宁可错杀三千也不放过一个!‘穿越’,你绝对没听错。倚天神雕,美女无数,一个个冰清玉洁的清纯玉女,如何‘穿越’,还等什么?赶快点击吧!...