| 查看: 338 | 回复: 2 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
数据点集 包围球 的 随机次线性算法
|
||
|
高维R^d(d=O(M))空间中有n个数据点，需要计算这n个数据点集的包围球(球心--为其中某个点和半径), 求完成计算的次线性算法(我记得时间复杂度为O(logn)？)。 另：因为相应的算法不需要记录历史，这个过程和online algorithm类似，那么能不能用online algorithm的分析框架分析这个问题(将每次挑选数据点处理为形式化loss函数--能求导，且导数有实际意义。再将算法导出与no regret分析联系起来--误差的界等同于online algorithm regret bound)？ |
回复此楼» 猜你喜欢
不自信的我
已经有5人回复
-
磺酰氟产物，毕不了业了！
已经有4人回复
-
论文终于录用啦！满足毕业条件了
已经有16人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
3楼2014-09-29 09:49:39