手机浏览器扫描二维码访问
第一类是全局思路,在降维时将流形上邻近的点映射到低维空间中的邻近点,同时保证将流形上距离远的点映射到低维空间中远距离的点。
而第二类则是局部思路,只需要保证将流形上近距离的点映射到低维空间中的邻近点。
比较起来,前者更加直观当然也只是相对直观,但计算复杂度很高,对于硬件水平和算法设计来说都有一定挑战。
局部思路更加抽象一些,且距离较远的点与点之间的对应关系不明确,但计算量比较小,似乎更适配眼下这会的计算机性能。
而这一次,是姚梦娜主动在几天后找到了常浩南。
不过,并不是因为前者已经按照全局思路构造出了算法。
或者说,确实搞出了算法,但发现走进了死胡同。
“常总,我用构造出来的等距映射算法对三维空间中的二维流形t,s,x】进行了数据点生成优化测试。”
姚梦娜把几张纸放到常浩南的桌上:
“对于完整的曲面,算法的效率还算不错,基本恢复出了完整的s曲面的生成坐标。”
“但如果我在二维流形上挖掉一个长宽都是π的正方形区域,相当于在表面开一个洞,这在实际应用中是很常见的情况,那么生成出来的坐标就会发生扭曲,导致空洞的面积变大,而且成为了一个近似椭圆形的区域……”
“……”
简单来说,就是不好用。
“流形存在空洞,就意味着与流形等距的欧氏空间的子集非凸,计算流形上样本点间的最短路径时所产生的偏差增大……”
姚梦娜发现的这个问题,对于常浩南来说也是尚未研究过的领域。好在全局思路比较直观,所以他可以现场分析。
“也就是说,要想使用等距映射算法,或者扩大一些来说,要使用全局算法,那么流形对象就要满足等距于一个欧氏空间子集以及这个子集是凸的条件。”
常浩南轻轻顿了一下手中的圆珠笔,最后总结道。
这算法本身毕竟是姚梦娜一点点优化和修正出来的,因此她这次倒是跟上了常浩南的思路。
“所以说……”
姚梦娜面露难色:
“你之前就知道这条路走不通了?”
“咳咳……那倒没有。”
常浩南当即否认:
“我也是刚刚听了你的解释之后才想到……”
“其实,我这段时间都在研究如何改进局部线性嵌入算法lle。”
他说着打开自己的电脑,然后从旁边抽出一张纸,铺在键盘旁边:
“lle最大的问题是,它采用的采用的局部权并不能完全的反映出高维流形的局部几何结构,因此对于奇异或者接近奇异的系统,需要人为加入一个正数γ,但γ的选取对于结果的干扰很大……”
“……”
说来也怪,在写完那篇论文之后,常浩南就发现自己的思维方式似乎跟过去出现了一些不同,具体来说就是变得更加连贯和顺畅了。
一番时间长达半个小时的介绍下来,不光他自己完全没卡壳,就连在旁边听着的姚梦娜都没感觉有太多听不懂的地方。
“所以。”
常浩南把笔放到一边,用笃定的语气说道:
“很显然,采用多组线性无关的权向量来构造局部线性结构,就可以改善最终的嵌入结果。”
官神:从搭上美女领导后青云直上 快穿:濒危幼崽拯救计划 龙珠我被杀就能变强 影视从小欢喜开始 虚拟重构游戏 高考填志愿,校霸偷偷选了我的大学 蚁的世界 踏星 诸天游戏巡礼者 年代空间:病弱美人被迫咸鱼生活 天上掉下个小娇娇兵王一把扛回家 地球最后一位仙人 退婚之后,我娶了未婚妻祖宗 斗罗:从极北走出的我有点无敌 大海无垠 腹黑王爷的特战狂妃 青锋传 官场:仕途之路扶摇直上 一胎双宝:总裁大人,请温柔 科技强国从升级镜头开始
关于霸道皇叔该吃药了我娃缺爹你缺藏身之处,各取所需!放心,本王的眼光高着呢!可是赖在她床上不走还故意黑脸的男人是谁?娘子,你一定给我下蛊了!娘子,你确定有皇奶奶不做要做孙媳妇?精通医卜星相的安易穿越到古代成了农妇,算命行医卖药看风水甚至帮人下葬,迅速发家致富顺便招个花美男入赘,只是当初被那皮相迷惑了眼,什么九五之尊的面相,什么秀色可餐,这相公毒舌洁癖又腹黑,阴起人来忒狠,实在不招人待见。...
程序猿艾伦穿越到了哈利波特世界,却患上了每天随机变形的奇症为了寻找治疗方法他来到了霍格沃茨学习,和哈利波特成为了同学他开始只想自保,离麻烦远远的,但没想到麻烦却一件件找上门来他更没想到的是在这个魔法世界里他竟然用上了编程的思想,甚至还敲起了代码PS1无系统PS2用编程思想解构HP里的魔法。如果您喜欢霍格沃茨的变形大师,别忘记分享给朋友...
永和十年,悍匪流窜,恰逢巡抚过境,河宴知县为挽回形象,大造政绩,异想天开决定实行一次富户模拟劫案演练。县衙众人心照不宣,只是逢场作戏。然而被安排扮演劫匪的捕快齐平却有点别的想法。穿越者的我,不能接受平庸!于是,经受无数影片熏陶的齐平决定干票大的。踩点计划训练模拟演习当日,知县望着空荡的街道,突然意识到,剧本变了如果您喜欢我在镇抚司探案那些年,别忘记分享给朋友...
梅花村村民欢天喜地送走坏了村子名声的野种一家,难民村的人放鞭炮迎接。梅花村村民接吧!接吧!以后你们村男的别想娶,女的别想嫁了!难民村村民笑了笑问问那一座座御赐牌坊下排队的媒婆,都是来干嘛的?公主府来了个打秋风的,还是爹不详,娘又傻的野种。听说她自小玩的是泥巴,洗的是马棚,捡的牛粪,倒的是夜香,睡的是猪圈,长得又黑又丑?大家纷纷跑去围观。然后,今天,有人见她被京城最大钱庄的掌柜奉为上宾。明天,有人看见她和刑部尚书走在一起。后来,还有人看见她竟然被太子扶上了马车?!!!这真的是一个上京打秋风的野种?(且看小小农女如何在古代和一群有趣的人干一番大事)...
整个凤国的京城百姓皆知,俊美无双的新皇陛下与顾家小女乃是金童玉女,天造地设的一对。然而自打沈家长女进宫以来,后宫就乱了新后痴傻疯癫,四妃接连暴毙,弄得人心惶惶,后宫动荡不安,再也没有大臣敢把自己的女儿送进宫来找死。不仅如此,深受新帝宠爱的沈皇贵妃,把后宫搞的乌烟瘴气,乱作一团之后还和别的男人一起跑了ps(绝宠一对一身心干净女强男强无小三宠文)如果您喜欢爆萌宠妃摄政王,惹上身,别忘记分享给朋友...
她,应宿命而生,被囚千年牢笼,静等天地之间一场腥风血雨。他,魔界帝王,六界强者,偏偏逆天而为,立她为后。他阴险,步步算计她,他又护短,每每袒护她,亦真亦假的刁难,让她难辨正邪,寻机而逃。从此,六界之间,你追我逃,看似无情却有情。直到有一日,他的计谋浮现,她的秘密揭晓。他道琉璃,不要再逃...