V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ballshapesdsd
V2EX  ›  算法

大新闻?机器学习实现 o(n)排序算法?

  •  
  •   ballshapesdsd · 2018-05-17 09:53:12 +08:00 · 3593 次点击
    这是一个创建于 2366 天前的主题,其中的信息可能已经有所发展或是发生改变。

    https://www.jiqizhixin.com/articles/2018-05-16-8 论文地址: https://arxiv.org/pdf/1805.04272.pdf

    大概意思是,为了排序一个很大的数据集,从这个数据集了抽出一些样本,用一个 3 层的神经网络来拟合分布,用这个分布函数直接求出数字到排序序号的映射函数。。可以说是非常 excited 了。。 个人看法,这种好像并不能精确排序,只能近似的排序。。不知道具体有什么用 此论文在 reddit 上已被喷出屎 https://www.reddit.com/r/MachineLearning/comments/8jjnup/r_an_on_sorting_algorithm_machine_learning_sorting/

    13 条回复    2018-05-18 15:38:31 +08:00
    ipwx
        1
    ipwx  
       2018-05-17 09:58:41 +08:00
    假的,脸滚键盘写出来的。
    pkookp8
        2
    pkookp8  
       2018-05-17 10:01:47 +08:00 via Android
    猴子排序
    mengyaoss77
        3
    mengyaoss77  
       2018-05-17 10:04:04 +08:00 via Android
    脑洞排序
    noe132
        4
    noe132  
       2018-05-17 10:04:33 +08:00
    猴子排序最好情况 O(1)
    zhengjian
        5
    zhengjian  
       2018-05-17 10:15:52 +08:00 via iPhone
    意大利面排序 睡眠排序
    zetary
        6
    zetary  
       2018-05-17 10:18:34 +08:00 via iPhone
    近似算法本来就有挺多工作的
    jhdxr
        7
    jhdxr  
       2018-05-17 10:53:06 +08:00
    珠排序 了解一下,O(1)复杂度
    ballshapesdsd
        8
    ballshapesdsd  
    OP
       2018-05-17 10:57:43 +08:00
    @jhdxr #7 没有考虑到自由落体的时间
    rrfeng
        9
    rrfeng  
       2018-05-17 11:02:01 +08:00 via Android
    sleep 排序
    Perry
        10
    Perry  
       2018-05-17 11:08:34 +08:00
    大新闻?机器学习用了 polynomial time 解决了 NP-complete 问题?
    deadEgg
        11
    deadEgg  
       2018-05-17 13:23:11 +08:00
    我认真读了一下的论文,感觉思路很好。有种被人算命的感觉。
    LenonZeng
        12
    LenonZeng  
       2018-05-17 20:41:31 +08:00
    Knuth 大神出来了
    YvesX
        13
    YvesX  
       2018-05-18 15:38:31 +08:00
    抽样一些散点进行拟合以对整个函数进行近似的线性拟合 x
    人工智能神经网络排序!!! O
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5330 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 07:44 · PVG 15:44 · LAX 23:44 · JFK 02:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.