手机浏览器扫描二维码访问
第一类是全局思路,在降维时将流形上邻近的点映射到低维空间中的邻近点,同时保证将流形上距离远的点映射到低维空间中远距离的点。
而第二类则是局部思路,只需要保证将流形上近距离的点映射到低维空间中的邻近点。
比较起来,前者更加直观当然也只是相对直观,但计算复杂度很高,对于硬件水平和算法设计来说都有一定挑战。
局部思路更加抽象一些,且距离较远的点与点之间的对应关系不明确,但计算量比较小,似乎更适配眼下这会的计算机性能。
而这一次,是姚梦娜主动在几天后找到了常浩南。
不过,并不是因为前者已经按照全局思路构造出了算法。
或者说,确实搞出了算法,但发现走进了死胡同。
“常总,我用构造出来的等距映射算法对三维空间中的二维流形t,s,x】进行了数据点生成优化测试。”
姚梦娜把几张纸放到常浩南的桌上:
“对于完整的曲面,算法的效率还算不错,基本恢复出了完整的s曲面的生成坐标。”
“但如果我在二维流形上挖掉一个长宽都是π的正方形区域,相当于在表面开一个洞,这在实际应用中是很常见的情况,那么生成出来的坐标就会发生扭曲,导致空洞的面积变大,而且成为了一个近似椭圆形的区域……”
“……”
简单来说,就是不好用。
“流形存在空洞,就意味着与流形等距的欧氏空间的子集非凸,计算流形上样本点间的最短路径时所产生的偏差增大……”
姚梦娜发现的这个问题,对于常浩南来说也是尚未研究过的领域。好在全局思路比较直观,所以他可以现场分析。
“也就是说,要想使用等距映射算法,或者扩大一些来说,要使用全局算法,那么流形对象就要满足等距于一个欧氏空间子集以及这个子集是凸的条件。”
常浩南轻轻顿了一下手中的圆珠笔,最后总结道。
这算法本身毕竟是姚梦娜一点点优化和修正出来的,因此她这次倒是跟上了常浩南的思路。
“所以说……”
姚梦娜面露难色:
“你之前就知道这条路走不通了?”
“咳咳……那倒没有。”
常浩南当即否认:
“我也是刚刚听了你的解释之后才想到……”
“其实,我这段时间都在研究如何改进局部线性嵌入算法lle。”
他说着打开自己的电脑,然后从旁边抽出一张纸,铺在键盘旁边:
“lle最大的问题是,它采用的采用的局部权并不能完全的反映出高维流形的局部几何结构,因此对于奇异或者接近奇异的系统,需要人为加入一个正数γ,但γ的选取对于结果的干扰很大……”
“……”
说来也怪,在写完那篇论文之后,常浩南就发现自己的思维方式似乎跟过去出现了一些不同,具体来说就是变得更加连贯和顺畅了。
一番时间长达半个小时的介绍下来,不光他自己完全没卡壳,就连在旁边听着的姚梦娜都没感觉有太多听不懂的地方。
“所以。”
常浩南把笔放到一边,用笃定的语气说道:
“很显然,采用多组线性无关的权向量来构造局部线性结构,就可以改善最终的嵌入结果。”
我不是赛博精神病 让你当星主,你直播带货山海经? 霍格沃茨之卡牌系统 名侦探世界的警探 大恶魔福尔摩斯 快穿之咸鱼她躺赢了 穿越三代:大蛇丸,你来当火影 斗罗反派模拟器,开局迫害千仞雪 我闪婚的禁欲老公,竟是财阀大佬 场边大神 逆天毒妻:萌宝陪我来重生 满级大佬在星际下岗再就业 LOL:锦鲤哥别秀了! 我加载了怪谈游戏 蔷薇庄园 NBA控卫之神 斗罗:苟在史莱克默默升级 玄幻:开局签到十万年 大明与新罗马与无限神机 呢喃诗章
颤栗世界游戏一开服就出了问题,几十万玩家被困在了游戏之中。残疾人柳乾在进入游戏的时候,合金义肢被误判成了正常手脚,这让他在游戏世界里拥有了合金打造的四肢。一拳能打断一棵树,一脚能踹倒一堵墙。开了这么大的挂,柳乾当然想要好好玩下去,成为这款末日游戏里最强大的存在。玩久了之后,柳乾慢慢发现,颤栗世界似乎并...
人无耻则无畏,人至贱则无敌!谁说盖世枭雄必需得霸气十足?谁说无耻贱圣踏不得七彩祥云?谁说此般少年不能争天命,演修罗,替天行道?(QQ书友群313310371)...
新书从获得奇遇点开始宇宙深处飞来一座浩瀚无垠的大陆,从此整个世界都不一样了。同时陈荣火脑海里还突然出现了一本古书,按照古书的指引,他提前其他人三百年登陆到了新界。同样在书籍的指引下,在新界中,他的左手也变得不一样了。他从地下挖出一颗夜明珠,啪的一声,夜明珠被他捏碎,但是夜明珠的‘夜光属性’却留在了他手里。琢磨了...
格斗,医术,算命,鉴宝,泡妞无一不精。嚣张,霸气,睿智,重情,重义集于一身。水有源,树有根!他就是世界最强者的唯一门徒!从此,最狂门徒诞生!慕容2015都市新作,请大家多多支持!慕容官方交流群慕容世家167168067另,慕容完本作品特种高手纵横都市还请大家多多支持!...
一个本来庸才的学生,在一次奇遇后,居然成为傲世天才,他发现自己的身世居然是而后面还有天大的阴谋...
被继母逼迫,她走投无路,和神秘富豪签定协议嫁进豪门。婚后三年,富豪老公把她宠上天。只除了没有生下继承人。豪华别墅里,裴七七气愤地将报纸砸在男人身上这上面说我是不下蛋的母鸡,唐煜,明明就是你的问题。男人放下报纸,一本正经地赞同小妻子的话怎么能乱写呢,你分明属猪!唐!煜!她气得跳脚!男人轻笑有没有孩...