 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 367 | 回復(fù): 2 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
[求助]
數(shù)據(jù)點(diǎn)集 包圍球 的 隨機(jī)次線性算法
|
|||
|
高維R^d(d=O(M))空間中有n個(gè)數(shù)據(jù)點(diǎn)，需要計(jì)算這n個(gè)數(shù)據(jù)點(diǎn)集的包圍球(球心--為其中某個(gè)點(diǎn)和半徑), 求完成計(jì)算的次線性算法(我記得時(shí)間復(fù)雜度為O(logn)？)。 另：因?yàn)橄鄳?yīng)的算法不需要記錄歷史，這個(gè)過程和online algorithm類似，那么能不能用online algorithm的分析框架分析這個(gè)問題(將每次挑選數(shù)據(jù)點(diǎn)處理為形式化loss函數(shù)--能求導(dǎo)，且導(dǎo)數(shù)有實(shí)際意義。再將算法導(dǎo)出與no regret分析聯(lián)系起來(lái)--誤差的界等同于online algorithm regret bound)？ |
回復(fù)此樓» 猜你喜歡
一志愿哈爾濱工業(yè)大學(xué)材料與化工方向336分
已經(jīng)有5人回復(fù)
-
0856材料化工調(diào)劑 總分330
已經(jīng)有9人回復(fù)
-
085602 化工專碩 338分 求調(diào)劑
已經(jīng)有9人回復(fù)
-
352分 化工與材料
已經(jīng)有4人回復(fù)
-
求調(diào)劑
已經(jīng)有8人回復(fù)
-
材料求調(diào)劑 一志愿哈工大總分298分，前三科223分
已經(jīng)有3人回復(fù)
-
材料求調(diào)劑一志愿哈工大324
已經(jīng)有4人回復(fù)
-
085600 286分 材料求調(diào)劑
已經(jīng)有4人回復(fù)
-
求調(diào)劑
已經(jīng)有7人回復(fù)
-
275求調(diào)劑
已經(jīng)有10人回復(fù)
3樓2014-09-29 09:49:39
feixiaolin
榮譽(yù)版主 (文壇精英)
-
專家經(jīng)驗(yàn): +518 - 應(yīng)助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3880
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時(shí)
- 蟲號(hào): 2139575
- 注冊(cè): 2012-11-21
- 專業(yè): 光學(xué)信息獲取與處理
- 管轄: 數(shù)學(xué)
2樓2014-09-28 11:35:15
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 085602 化工專碩 338分 求調(diào)劑 +9 | 路癡小琪 2026-03-27 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 求調(diào)劑 +7 | 張zz111 2026-03-27 | 8/400 |
|
|
[考研] 275求調(diào)劑 +10 | Micky11223 2026-03-25 | 13/650 |
|
|
|
[考研] 085602 307分 求調(diào)劑 +6 | 不知道叫什么！ 2026-03-26 | 6/300 |
|
|
|
[考研] 070300化學(xué)求調(diào)劑 +4 | 起個(gè)名咋這么難 2026-03-27 | 4/200 |
|
|
|
[考研] 295求調(diào)劑 +4 | 1428151015 2026-03-27 | 5/250 |
|
|
|
[考研] 328求調(diào)劑 +6 | 嗯滴的基本都 2026-03-27 | 6/300 |
|
|
|
[考研] 299求調(diào)劑 +6 | 嗯嗯嗯嗯2 2026-03-27 | 6/300 |
|
|
|
[考研] 考研調(diào)劑 +10 | 呼呼？~+123456 2026-03-24 | 10/500 |
|
|
|
[考研] 考研調(diào)劑 +9 | 小蠟新筆 2026-03-26 | 9/450 |
|
|
|
[考研] 342求調(diào)劑 +3 | 加油a李zs 2026-03-26 | 3/150 |
|
|
|
[考研] 333求調(diào)劑 +7 | 87639 2026-03-21 | 12/600 |
|
|
|
[考研] 一志愿北京化工大學(xué)材料與化工（085600）296求調(diào)劑 +9 | 稻妻小編 2026-03-26 | 9/450 |
|
|
|
[考研] 打過很多競(jìng)賽，085406控制工程300分，求調(diào)劑 +3 | askeladz 2026-03-26 | 3/150 |
|
|
|
[考研] 求調(diào)劑 +3 | QiMing7 2026-03-25 | 3/150 |
|
|
|
[考研] 296求調(diào)劑 +4 | 汪！？！ 2026-03-25 | 7/350 |
|
|
|
[考研] 生物學(xué)學(xué)碩求調(diào)劑 +7 | 小羊睡著了? 2026-03-23 | 10/500 |
|
|
|
[考研] 305分求調(diào)劑（食品工程） +5 | Sxy112 2026-03-21 | 7/350 |
|
|
|
[考研]
 085404電子信息284分求調(diào)劑
+4
|
13659058978 2026-03-24 | 4/200 |
|
|
|
[考研] 考研調(diào)劑 +3 | 呼呼？~+123456 2026-03-21 | 3/150 |
|