ballshapesdsd
V2EX  ›  算法

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

  •  
  •   ballshapesdsd · May 17, 2018 · 4499 views
    This topic created in 3109 days ago, the information mentioned may be changed or developed.

    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 replies  •  2018-05-18 15:38:31 +08:00
    ipwx
    ipwx
    May 17, 2018
    1
    假的,脸滚键盘写出来的。
    pkookp8
    pkookp8
    May 17, 2018 via Android
    2
    猴子排序
    mengyaoss77
    mengyaoss77
    May 17, 2018 via Android
    3
    脑洞排序
    noe132
    noe132
    May 17, 2018
    4
    猴子排序最好情况 O(1)
    mmnsghgn
    mmnsghgn
    May 17, 2018 via iPhone
    5
    意大利面排序 睡眠排序
    zetary
    zetary
    May 17, 2018 via iPhone
    6
    近似算法本来就有挺多工作的
    jhdxr
    jhdxr
    May 17, 2018
    7
    珠排序 了解一下,O(1)复杂度
    ballshapesdsd
    ballshapesdsd
    OP
    May 17, 2018
    8
    @jhdxr #7 没有考虑到自由落体的时间
    rrfeng
    rrfeng
    May 17, 2018 via Android
    9
    sleep 排序
    Perry
    Perry
    May 17, 2018
    10
    大新闻?机器学习用了 polynomial time 解决了 NP-complete 问题?
    deadEgg
    deadEgg
    May 17, 2018
    11
    我认真读了一下的论文,感觉思路很好。有种被人算命的感觉。
    LenonZeng
    LenonZeng
    May 17, 2018
    12
    Knuth 大神出来了
    YvesX
    YvesX
    May 18, 2018
    13
    抽样一些散点进行拟合以对整个函数进行近似的线性拟合 x
    人工智能神经网络排序!!! O
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4240 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 125ms · UTC 07:32 · PVG 15:32 · LAX 23:32 · JFK 02:32
    ♥ Do have faith in what you're doing.