手机浏览器扫描二维码访问
第一类是全局思路,在降维时将流形上邻近的点映射到低维空间中的邻近点,同时保证将流形上距离远的点映射到低维空间中远距离的点。
而第二类则是局部思路,只需要保证将流形上近距离的点映射到低维空间中的邻近点。
比较起来,前者更加直观当然也只是相对直观,但计算复杂度很高,对于硬件水平和算法设计来说都有一定挑战。
局部思路更加抽象一些,且距离较远的点与点之间的对应关系不明确,但计算量比较小,似乎更适配眼下这会的计算机性能。
而这一次,是姚梦娜主动在几天后找到了常浩南。
不过,并不是因为前者已经按照全局思路构造出了算法。
或者说,确实搞出了算法,但发现走进了死胡同。
“常总,我用构造出来的等距映射算法对三维空间中的二维流形t,s,x】进行了数据点生成优化测试。”
姚梦娜把几张纸放到常浩南的桌上:
“对于完整的曲面,算法的效率还算不错,基本恢复出了完整的s曲面的生成坐标。”
“但如果我在二维流形上挖掉一个长宽都是π的正方形区域,相当于在表面开一个洞,这在实际应用中是很常见的情况,那么生成出来的坐标就会发生扭曲,导致空洞的面积变大,而且成为了一个近似椭圆形的区域……”
“……”
简单来说,就是不好用。
“流形存在空洞,就意味着与流形等距的欧氏空间的子集非凸,计算流形上样本点间的最短路径时所产生的偏差增大……”
姚梦娜发现的这个问题,对于常浩南来说也是尚未研究过的领域。好在全局思路比较直观,所以他可以现场分析。
“也就是说,要想使用等距映射算法,或者扩大一些来说,要使用全局算法,那么流形对象就要满足等距于一个欧氏空间子集以及这个子集是凸的条件。”
常浩南轻轻顿了一下手中的圆珠笔,最后总结道。
这算法本身毕竟是姚梦娜一点点优化和修正出来的,因此她这次倒是跟上了常浩南的思路。
“所以说……”
姚梦娜面露难色:
“你之前就知道这条路走不通了?”
“咳咳……那倒没有。”
常浩南当即否认:
“我也是刚刚听了你的解释之后才想到……”
“其实,我这段时间都在研究如何改进局部线性嵌入算法lle。”
他说着打开自己的电脑,然后从旁边抽出一张纸,铺在键盘旁边:
“lle最大的问题是,它采用的采用的局部权并不能完全的反映出高维流形的局部几何结构,因此对于奇异或者接近奇异的系统,需要人为加入一个正数γ,但γ的选取对于结果的干扰很大……”
“……”
说来也怪,在写完那篇论文之后,常浩南就发现自己的思维方式似乎跟过去出现了一些不同,具体来说就是变得更加连贯和顺畅了。
一番时间长达半个小时的介绍下来,不光他自己完全没卡壳,就连在旁边听着的姚梦娜都没感觉有太多听不懂的地方。
“所以。”
常浩南把笔放到一边,用笃定的语气说道:
“很显然,采用多组线性无关的权向量来构造局部线性结构,就可以改善最终的嵌入结果。”
上恋综后,假千金闪婚千亿继承人 全村就我一个凡人 豪门弃妇不当对照组后躺赢了 薄总,再倔,太太就要嫁人啦! 快把我爸带走 究极传导恐兽屹立在斗罗大陆之上 斗罗:武魂锤石,无限叠加被动 斗罗:当千仞雪不恋爱脑后 星际:从清洁工开始 超凡大谱系 被骂丧门星?全村哭唧唧求我带飞 我掌控万灵 四合院之光 我的脑洞成真了 大国院士 离婚后,我和老婆都重生了 飞升管理员 腰软知青在年代和忠犬糙汉贴贴 最完美生物 乖巧小仙女把病娇神尊虐成狗
传说中,月之魂分为傲之魂妒之魂怒之魂惰之魂贪之魂食之魂色之魂七种。当有人能够集齐所有散落的魂,将之合并为月之魂的时候,天地为之震撼。你确定,为了力量,出卖自己的灵魂么。我确定为了梦儿!...
intro...
北宋末年当神棍由作者雪满林中创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供北宋末年当神棍全文无弹窗的纯文字在线阅读。...
一本南华经,一篇逍遥游,引出天下功法秘笈无数。一介秀才,得‘药王’指点,修炼返老还童之术,功法逆天。一朝神功大成,天下无敌,解封至尊魔刀,开启通天大阵。万年魔殿殿主之位空悬,万年江湖恩怨就此拉开。这是逍遥派老祖的传奇人生。...
重生前,在渣男贱女的哄骗下,她把那个用命去保护自己的男人推开,在订婚前夕和渣男私奔,却被狗男女绑了炸弹,炸得粉身碎骨。临死前,是那个男人抱着她,陪她一同赴死。重生后,她誓要让那些渣滓百倍偿还!上辈子她是他的软肋,害了他的性命。这辈子,她要远离他,这个如神祗一般的男人,不该有软肋。但事与愿违,他步步紧逼。做我的女人,我帮你虐渣,你帮我暖床。...
本以为幸福满满,却被未婚夫害死。重生归来,却成了全城的笑话。暴发户的女儿没品位粗鲁不堪明明嫁给了全国女人的梦中情人,自己却偏偏是个170斤的胖子。骆夫人的位置,我不稀罕前世的仇,我自己报!可当她走上复仇之路的时候,却发现突然多了个帮手。夫人,谁惹你不高兴了?告诉我,我帮你报仇。...