混混小说网

手机浏览器扫描二维码访问

第776章 种瓜得豆775(第2页)

第一类是全局思路,在降维时将流形上邻近的点映射到低维空间中的邻近点,同时保证将流形上距离远的点映射到低维空间中远距离的点。

而第二类则是局部思路,只需要保证将流形上近距离的点映射到低维空间中的邻近点。

比较起来,前者更加直观(当然也只是相对直观),但计算复杂度很高,对于硬件水平和算法设计来说都有一定挑战。

局部思路更加抽象一些,且距离较远的点与点之间的对应关系不明确,但计算量比较小,似乎更适配眼下这会的计算机性能。

而这一次,是姚梦娜主动在几天后找到了常浩南。

不过,并不是因为前者已经按照全局思路构造出了算法。

或者说,确实搞出了算法,但发现走进了死胡同。

“常总,我用构造出来的等距映射算法对三维空间中的二维流形【t,s,x】进行了数据点生成优化测试。”

姚梦娜把几张纸放到常浩南的桌上:

“对于完整的曲面,算法的效率还算不错,基本恢复出了完整的s-曲面的生成坐标。”

“但如果我在二维流形上挖掉一个长宽都是π的正方形区域,相当于在表面开一个洞,这在实际应用中是很常见的情况,那么生成出来的坐标就会发生扭曲,导致空洞的面积变大,而且成为了一个近似椭圆形的区域……”

“……”

简单来说,就是不好用。

“流形存在空洞,就意味着与流形等距的欧氏空间的子集非凸,计算流形上样本点间的最短路径时所产生的偏差增大……”

姚梦娜发现的这个问题,对于常浩南来说也是尚未研究过的领域。

好在全局思路比较直观,所以他可以现场分析。“也就是说,要想使用等距映射算法,或者扩大一些来说,要使用全局算法,那么流形对象就要满足等距于一个欧氏空间子集以及这个子集是凸的条件。”

常浩南轻轻顿了一下手中的圆珠笔,最后总结道。

这算法本身毕竟是姚梦娜一点点优化和修正出来的,因此她这次倒是跟上了常浩南的思路。

“所以说……”

姚梦娜面露难色:

“你之前就知道这条路走不通了?”

“咳咳……那倒没有。”

常浩南当即否认:

“我也是刚刚听了你的解释之后才想到……”

“其实,我这段时间都在研究如何改进局部线性嵌入算法(lle)。”

他说着打开自己的电脑,然后从旁边抽出一张纸,铺在键盘旁边:

“lle最大的问题是,它采用的采用的局部权并不能完全的反映出高维流形的局部几何结构,因此对于奇异或者接近奇异的系统,需要人为加入一个正数γ,但γ的选取对于结果的干扰很大……”

“……”

说来也怪,在写完那篇论文之后,常浩南就发现自己的思维方式似乎跟过去出现了一些不同,具体来说就是变得更加连贯和顺畅了。

一番时间长达半个小时的介绍下来,不光他自己完全没卡壳,就连在旁边听着的姚梦娜都没感觉有太多听不懂的地方。

“所以。”

常浩南把笔放到一边,用笃定的语气说道:

“很显然,采用多组线性无关的权向量来构造局部线性结构,就可以改善最终的嵌入结果。”

冒牌祸  432赫兹  攻无不克  华娱:当导演从改志愿开始  重生1991:开局迎娶绝美班长  重生藩王:我有一款辅助系统  皇帝的小姨父爷爷  重生之逆天小护士  开局暴富的悠闲生活  领主:开局迎娶恶役千金?  美人骨,山河娇  将门王妃:摄政王的掌中娇太魅  无敌女朋友  小仙来也~福来禄至  水浒之狄家将  天选系统:带着老公逆袭  无敌兵王  说她虚荣要退婚,真退了他又哭了  离婚后,总裁夜夜跪地求复婚  开局满级天赋,我怒斩未婚妻  

热门小说推荐
民国谍海风云

民国谍海风云

李云生是二十一世纪的商业间谍,一眨眼穿越到了民国二十三年,同名同姓的特工李云生身上,随身还有个空间戒指,之后李云生就利用自己后世的知识和空间,一点点的为这个民族复兴而努力着,并开始了他的传奇之路。如果您喜欢民国谍海风云,别忘记分享给朋友...

南宋异闻录

南宋异闻录

南宋异闻录简介emspemsp关于南宋异闻录一个小小家丁,却牵扯着一个千古之秘。一桩离奇命案,把一个恋爱脑的多情大小姐和一个清冷傲娇的小俏婢联系到一起。她们,真的只是无辜涉入的人?西湖断桥,诡谲重重。情缘牵一线。真相,只在咫尺之间。...

木叶之来自地球的大筒木

木叶之来自地球的大筒木

一个名为齐飞的普通打工人在吃了查克拉果实后穿越到了火影世界。没有系统,没有老爷爷,只有一副体质点满的身躯。讲诉了齐飞如何在忍界生活的故事。如果您喜欢木叶之来自地球的大筒木,别忘记分享给朋友...

傲娇帝少:太撩人

傲娇帝少:太撩人

傲娇帝少太撩人简介emspemsp关于傲娇帝少太撩人新婚之夜,顾天依无故失踪,让新郎东方泽陷入绝望之地。一年后,她刚一出现就被抓了个正着,他用尽各种方式对她折磨,目的是要将她留在身边。她越是想要逃走,他就越是穷追不舍。这一辈子,无论天涯海角,顾天依也别想逃脱他东方泽的手掌心。情节虚构,请勿模仿...

哈利波特之秀逗法师

哈利波特之秀逗法师

哈利波特之秀逗法师简介emspemsp关于哈利波特之秀逗法师龙破斩知道不?遇事不决龙破斩!一发不行再来一发!就问伏地魔你惊喜不惊喜!...

国漫联盟从青蛇劫起开始

国漫联盟从青蛇劫起开始

不好意思,我知道你的执念是什么,因为我心里也有你的执念周午意外穿越到白蛇2青蛇劫起中的修罗城,通过复制执念应对生存危机并不断变强,同时穿梭于一个又一个的国漫影视世界,最终发现了这个很不一样的修罗城的,背后的秘密中心世界为青蛇劫起,副本世界暂定顺序天行九歌白蛇缘起罗小黑哪吒之魔童降世哪吒重生姜子牙大圣归来武庚纪。如果您喜欢国漫联盟从青蛇劫起开始,别忘记分享给朋友...

每日热搜小说推荐