 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 828 | 回復(fù): 4 | |||||
[求助]
coreset construction in complexity O(logn)?
|
| 給定一個(gè)loss函數(shù)和數(shù)據(jù)集D，需要找到一個(gè)有代表性的集合(epsilon-coreset), 比如k-median, 除了原始情形的o(nlogn)復(fù)雜度的算法，以及one-pass(streaming)算法o(n)外，有沒有更優(yōu)的動(dòng)態(tài)規(guī)劃/貪心算法？(直覺上，算法搜索的過程含有某些信息，這些信息可以指導(dǎo)后面的搜索，甚至主動(dòng)選取樣本進(jìn)行測試) |
回復(fù)此樓» 猜你喜歡
271材料工程求調(diào)劑
已經(jīng)有6人回復(fù)
-
材料專碩274一志愿陜西師范大學(xué)求調(diào)劑
已經(jīng)有8人回復(fù)
-
288求調(diào)劑
已經(jīng)有9人回復(fù)
-
一志愿武漢理工材料工程專碩調(diào)劑
已經(jīng)有4人回復(fù)
-
085601材料工程專碩求調(diào)劑
已經(jīng)有10人回復(fù)
-
321求調(diào)劑
已經(jīng)有8人回復(fù)
-
一志愿北京化工大學(xué)0703化學(xué)318分，有科研經(jīng)歷，求調(diào)劑
已經(jīng)有3人回復(fù)
-
307求調(diào)劑
已經(jīng)有6人回復(fù)
-
266求調(diào)劑
已經(jīng)有10人回復(fù)
-
本人考085602 化學(xué)工程 專碩
已經(jīng)有19人回復(fù)
feixiaolin
榮譽(yù)版主 (文壇精英)
-
專家經(jīng)驗(yàn): +518 - 應(yīng)助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3430
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時(shí)
- 蟲號(hào): 2139575
- 注冊: 2012-11-21
- 專業(yè): 光學(xué)信息獲取與處理
- 管轄: 數(shù)學(xué)
|
帶監(jiān)督的動(dòng)態(tài)規(guī)劃 http://www.cnki.com.cn/Article/CJFDTotal-KJDB200921023.htm |
2樓2014-10-07 13:46:11
|
謝謝，我先看看 我是想做active learning/selective sampling,希望在被動(dòng)的識(shí)別過程當(dāng)中、通過主動(dòng)行為改變算法的性能. 一個(gè)經(jīng)典的例子（一維情形）有n層樓，需要檢測nokia手機(jī)的抗摔性，問需要多少臺(tái)機(jī)器能得出這個(gè)性能參數(shù) 將這個(gè)問題進(jìn)行抽象,假定有n個(gè)d維數(shù)據(jù)(數(shù)據(jù)的位置不知道).設(shè)計(jì)一個(gè)算法，使用盡量少的樣本，獲得全體數(shù)據(jù)的性能 這個(gè)問題的難點(diǎn)是如何形式化“當(dāng)下的歷史狀態(tài)(已經(jīng)測試了某些細(xì)節(jié)），對(duì)未來行為的指導(dǎo)意義"，而不僅僅是類似于0-1那樣的loss度量。這是一個(gè)離散事物，似乎有一定的難度。目前看到的處理思路是引入概率函數(shù)記錄歷史狀態(tài)，同時(shí)通過大數(shù)律（偏離均值的范圍與\sqrt(已有樣本)*方差和想要的精度參數(shù)\delta-\epsilon有關(guān))對(duì)未來進(jìn)行指導(dǎo) |
3樓2014-10-07 17:03:08
feixiaolin
榮譽(yù)版主 (文壇精英)
-
專家經(jīng)驗(yàn): +518 - 應(yīng)助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3430
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時(shí)
- 蟲號(hào): 2139575
- 注冊: 2012-11-21
- 專業(yè): 光學(xué)信息獲取與處理
- 管轄: 數(shù)學(xué)
4樓2014-10-07 22:13:49
5樓2014-10-07 22:19:46
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 citihome 的主題更新
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 本人考085602 化學(xué)工程 專碩 +17 | 不知道叫什么！ 2026-03-15 | 19/950 |
|
|---|---|---|---|---|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 10/500 |
|
|
|
[考研] 化學(xué)求調(diào)劑 +3 | 臨澤境llllll 2026-03-17 | 4/200 |
|
|
|
[考研] 一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑 +6 | Ymlll 2026-03-18 | 9/450 |
|
|
|
[考研] 材料專碩英一數(shù)二306 +5 | z1z2z3879 2026-03-18 | 5/250 |
|
|
|
[考研] 0703化學(xué)調(diào)劑，求各位老師收留 +10 | 秋有木北 2026-03-14 | 10/500 |
|
|
|
[考研] 一志愿西南交大，求調(diào)劑 +4 | 材化逐夢人 2026-03-18 | 4/200 |
|
|
|
[考博] 環(huán)境領(lǐng)域全國重點(diǎn)實(shí)驗(yàn)室招收博士1-2名 +3 | QGZDSYS 2026-03-13 | 5/250 |
|
|
|
[考研] 301求調(diào)劑 +9 | yy要上岸呀 2026-03-17 | 9/450 |
|
|
|
[考研] 293求調(diào)劑 +11 | zjl的號(hào) 2026-03-16 | 16/800 |
|
|
|
[考研] 有沒有道鐵/土木的想調(diào)劑南林，給自己招師弟中～ +3 | TqlXswl 2026-03-16 | 7/350 |
|
|
|
[考博] 26申博 +4 | 八6八68 2026-03-16 | 4/200 |
|
|
|
[考研] 278求調(diào)劑 +3 | Yy7400 2026-03-13 | 3/150 |
|
|
|
[考研] 一志愿，福州大學(xué)材料專碩339分求調(diào)劑 +3 | 木子momo青爭 2026-03-15 | 3/150 |
|
|
|
[考研] 070305求調(diào)劑 +3 | mlpqaz03 2026-03-14 | 4/200 |
|
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|
|
|
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3 | 麥田耕者 2026-03-14 | 3/150 |
|
|
|
[考研] 材料與化工 323 英一+數(shù)二+物化，一志愿：哈工大 本人本科雙一流 +4 | 自由的_飛翔 2026-03-13 | 5/250 |
|
|
|
[考研] 297一志愿上交085600求調(diào)劑 +5 | 指尖八千里 2026-03-14 | 5/250 |
|
|
|
[考研] 一志愿山大07化學(xué) 332分 四六級(jí)已過 本科山東雙非 求調(diào)劑！ +3 | 不想理你 2026-03-12 | 3/150 |
|