重生学神有系统

    可以从数学上证明，对于所有非线性可分的样本集，这种方法都是收敛的。

    也可以采用bp技术，也就是另一个世界里，大名鼎鼎的“反向传播神经网络”。

    当然，这个世界里，“感知机”都还没正式登场，说这些还有点早。

    至于bp技术什么时候问世，基本上是江寒自己说了算……

    此外，还可以将数据带到核空间，再进行分类。

    在另一个世界里，有很多著名的算法，例如支持向量机（svm）、径向基神经网络（rbfnn）等等，都采用了所谓的“核方法”。

    核方法的核心，是核函数。

    工业生产中，常用的核函数有线形核、多项式核、高斯核等等。

    所谓核空间，百度百科上说:“核型空间是一类局部凸空间。”

    具体来说:如果对零元的任何均衡凸邻域v，存在另一零元的均衡凸邻域u?v，使得典型映射是核映射，则局部凸空间x称为核型空间。

    这里，xu是商空间)/{x|pu=0}，而xv是商空间)/{x|pv=0}的完备化空间，pu及pv是由u和v各自产生的闵可夫斯基泛函。

    嗯，江寒刚开始看到这个的时候，还真有点懵逼。

    所以，再加强一点数学素养，还是很有必要的说……

    当然，就算不懂上面的数学表达，一样可以理解核函数的功能。

    核函数主要做的事情，就是将样本映射到更高维的空间。

    但是，这样做虽然能使样本变得可分，但却会造成维数过高，使得计算量急遽增大。

    这就是“高维np难”问题。

    所谓ard），是指:非确定性多项式问题的大型实例，不能用精确算法求解，只能寻求有效的近似算法。

    而解决的办法，也有很多……

    好吧，先回到一开始的问题:如何判断数据是线性可分的

    最简单的情况，比如数据向量是一维、二维或者三维的，只要把图像画出来，直观上就能判断出来。

    但如果数据向量的维度变得很高，又该怎么办

    答案是检查凸包（convexhull）是否相交。

    所谓凸包，简单的说，就是一个凸的闭合曲线（曲面），它刚好包住了所有的数据。

    以二维的情况为例，如果我们的数据训练集有两类:m+和m-。

    当我们画出两个类的凸包，如果两者不重叠，那么两者线性可分，反之则线性不可分。

    靠画出图形，然后用眼睛来判断是否线性可分，虽然比直接看数据更加容易了些……

    但好像依然没有解决高维数据的问题

    其实不是这样的。

    判断两个凸包是不是有重叠，可以通过判断两个凸包（m+和m-）的边是否相交来实现，而无需把凸包画出来。

    要想高效地找到一组数据的凸包，在计算几何中有很多现成的算法:

    穷举法、分治法、jarvis步进法、graham扫描法、melkman算法……

    江寒在这篇论文中选择的算法，称之为快速凸包算法（quickhull）。

    第二个问题，如何高效地判断出，两个凸包的边缘是否相交

    也有许多可选的算法，江寒使用了所谓的扫描线算法（sweepline）。

    pline的时间复杂度，都是o，这是它们被选中的前提条件。

    时间复杂度越低，实践中就越有可行性。

    但写论文不能这么简单的直接扔出来结论，必须将各种算法的效率和优缺点，全都分析一下。

    有必要的时候，还要逐一测试n遍，收集到足够的数据，然后进行横向比较，最后才能得出结论。

    江寒理清了思路后，开始打草稿。

    首先写下标题，然后是摘要，接下来是正文……

    （此




第120章 《数字混淆加密（简易版）》
    忙碌告一段落，江寒有了点空闲，就合上macbook，打开了已经充满电的新笔记本。

    先将系统和软件都整顿了一下，该卸载的卸载，该安装的，就下载安装……

    很快，新笔记本就拥有了全新的运行环境。

    本来，只要再安装个黑苹果，就能用来开发ios游戏了。

    但江寒现在不是特别缺钱，索性又在网上订购了一款mac笔记本。

    过几天就能到货，以后就专门用来开发ios端的游戏。

    而这台戴尔的笔记本，则主要用来上网、写论文，以及尝试“机器学习”中的各种模型。

    此外，搭建游戏基本框架，还有一些琐碎的程序开发项目，都可以在这个平台上完成。

    而实验室那边购置的硬件设备，则主要用于机器学习中，各种大规模、高强度的训练……

    至于雷蕾的macbook，他打算找个时间给人家送回去。

    说来有点不好意思，用了这么久，也没给人家什么表示。

    不过，也无所谓了。

    同学之间心里有数就好，有机会就回报一下，没机会就先记在心里。

    随后，江寒花了大约一个小时，用新买的笔记本电脑，将《如何高效判断数据是否线性可分》这篇论文敲进了word里。

    并翻译成了英文版，转换成了pdf格式。

    接下来，江寒打开浏览器，在网上查找了一阵，筛选出一大堆人工智能和机器学习方向的sci刊物。

    经过一番仔细地比较，最后敲定了“airev”。

    airev全称“artificialintelligencereview”，这是一本专注于机器学习/人工智能方向的学术期刊，档位有点偏低，在国内知名度不算很高。

    刊物发行量比较小，论文影响因子也不太高，但江寒最主要的目的是学术点，所以完全可以接受。

    他不是不想投高端刊物，甚至三大顶刊。

    毕竟按照系统设定，越是高端的刊物，奖励的学术点也越多。

    可是……

    一来，现在研究出来的这点小成果，分量还不太够，一旦被拒稿，势必浪费许多时间。

    二来，高端刊物面向的基本是科研团体的成果。

    至少也得是行业精英们苦心孤诣搞出来的“大”论文，才有较大的概率得到发表。

    它们又不缺稿件，不会随便降低标准。

    普通科研人员没人引路的话，想在高端刊物上发表，几率低到令人发指。

    除非真是那种拥有广泛共识，且具有颠覆性的成果。

    然而这两个要求，本身就是自相矛盾，能达到标准的只能是个例。

    总之，饭要一口口吃，路要一步步走。

    先多发表一些豆腐干，等有了一些资历和名气，再尝试攻略高端期刊，最后再去挑逗三大顶刊。

    这才是比较平稳的路线。

    当然，冷门的刊物也有自身的优势，往往过稿比较容易。

    而且江寒挑选的期刊，其主攻方向和自己的论文非常合拍。

    两相结合，过稿概率必然大幅度增加。

    江寒进入airev的官网，注册登录后，在后台将刚写好的论文提交了上去。

    这家期刊审稿可能稍慢一些，但无所谓，只要能过就行。

    看看时间，已经10点多。

    江寒揉了揉有点胀痛的太阳穴，登录了微信客户端。

    出去交还手机后，先洗漱了一番，才回到了寝室。

    在睡觉之前，他又用笔记本里的微信客户端，调戏了一会儿夏雨菲。

    今天他发挥得十分出色，只用了20分钟就把夏雨菲哄上了床。

    随后江寒也脱了衣服，上床。

    两人一起睡……

    当然是不可能的，他还有点事要处理。

    先进入震惊商城，将所有震惊点和羡慕点，全都换成了购买点。

    攒了这么久，购买点数已经突破了200点。

    然后设定筛选条件，列出所有价格大于10个购买点，小于等于200点的商品。

    计数器显示，符合条件的记录总共有10多万条。

    没错，震惊商城里，商品的种类就是这么的丰富。

    不过，并不是说有购买点就能想买啥买啥。

    很多商品还有学力等级的要求。

    比如，要想购买“vr游戏仓”的设计图，不但要消耗670万购买点，还需要拥有“学习之王”称号。

    而《戴森球设计



第121章 还有谁会对自己这么好？
    接下来几天，江寒依旧过得很充实。

    首先是又水了几篇“感知机”应用方面的论文。

    但因为引用了第一篇论文的结论，所以只能等到那一期amc发行后，才能投出去。

    计划中的论文，除了“多层感知机和神经网络”之外，至此全部完工。

    第四款游戏《flappybird》也已经制作完毕，并在稍微测试、打磨了一下之后，上传到了应用商店里。

    截止到现在，江寒共上架了4个小游戏。

    让他比较惊奇的是，最后上传的《flappybird》，只用了两天就追上了《2048》的下载量，并反超了过去。

    江寒对此并没有什么意外。

    新旧游戏互相带动，对总体销量的提升，可不仅仅是乘法关系。

    另一件事，noip的报名工作十一放假前就截止了。

    今年是可以网上报名的，但因为是试运行，松江这边并未允许选手自行报名。

    而是让各个学校的指导教师收集信息，集中办理。

    江寒上次跟老高借摄像头的时候，就已经打过招呼，并提供了身份信息、缴纳了报名费。

    当然，为了避免老高忙中出错，意外疏漏，江寒还找了个时间，打电话确认了一下。

    然后就得知，老高早在十一放假前，就帮他处理好了，完全不用多操心的。

    10月9日上午。

    第三节上课，老宋一走进教室，就宣布了一个消息。

    “大家有要参加noip的，这几天抓紧时间准备了，比赛13号就正式举办了。

    有空的时候，去实验楼找教过咱们信息技术的高老师，了解一下比赛细节，免费指导哦……下面是初赛日程和所需的准备……”

    老宋刚说完，下面就开始窃窃私语。

    “哇，又到了一年一度，看大神表演的时候了。”

    “咱们学校这届有多少人报名有20个没”

    “够呛，去年有好几个编程水平还算不错的，结果连初赛都没过去。”

    “诶，黄光明，你今年没报名吗”

    “没报，该见识的去年已经见识过了。”

    “说实话，noip试题真的挺难，一般选手连30分都不容易拿到……”

    “你这不废话么，前年40分就能过线进复赛，去年也不到50分……”

    “江寒不是早就说要去吗最近他可是没少看niop的书。”

    “去了估计也是陪跑，这玩意必须从小参加培训班……”

    “就是啊，光靠这么几天，临阵磨枪有什么用”

    ……

    老宋等大家闹腾够了，就开始讲课。

    下课后，还真有几个同学去找高老师了解情况去了。

    但江寒并没着急，该了解的早就了解完了。

    第二天，号。

    江寒风平浪静地度过了充实的一上午。

    放学后，比平时稍微晚了十多分钟，才赶到食堂。

    李东等早就打好了饭菜，已经吃得差不多了。

    江寒坐下后，发现自己面前一个小盘子里，还有一份鳕鱼，一口没动。

    “谢谢啦，东子。”江寒说完就开动。

    估计又是李东这家伙，特意给自己多打了一份……