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/
1
ipwx 2018-05-17 09:58:41 +08:00
假的,脸滚键盘写出来的。
|
2
pkookp8 2018-05-17 10:01:47 +08:00 via Android
猴子排序
|
3
mengyaoss77 2018-05-17 10:04:04 +08:00 via Android
脑洞排序
|
4
noe132 2018-05-17 10:04:33 +08:00
猴子排序最好情况 O(1)
|
5
zhengjian 2018-05-17 10:15:52 +08:00 via iPhone
意大利面排序 睡眠排序
|
6
zetary 2018-05-17 10:18:34 +08:00 via iPhone
近似算法本来就有挺多工作的
|
7
jhdxr 2018-05-17 10:53:06 +08:00
珠排序 了解一下,O(1)复杂度
|
8
ballshapesdsd OP @jhdxr #7 没有考虑到自由落体的时间
|
9
rrfeng 2018-05-17 11:02:01 +08:00 via Android
sleep 排序
|
10
Perry 2018-05-17 11:08:34 +08:00
大新闻?机器学习用了 polynomial time 解决了 NP-complete 问题?
|
11
deadEgg 2018-05-17 13:23:11 +08:00
我认真读了一下的论文,感觉思路很好。有种被人算命的感觉。
|
12
LenonZeng 2018-05-17 20:41:31 +08:00
Knuth 大神出来了
|
13
YvesX 2018-05-18 15:38:31 +08:00
抽样一些散点进行拟合以对整个函数进行近似的线性拟合 x
人工智能神经网络排序!!! O |