 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 827 | 回復(fù): 4 | ||||
[求助]
coreset construction in complexity O(logn)?
|
| 給定一個loss函數(shù)和數(shù)據(jù)集D，需要找到一個有代表性的集合(epsilon-coreset), 比如k-median, 除了原始情形的o(nlogn)復(fù)雜度的算法，以及one-pass(streaming)算法o(n)外，有沒有更優(yōu)的動態(tài)規(guī)劃/貪心算法？(直覺上，算法搜索的過程含有某些信息，這些信息可以指導(dǎo)后面的搜索，甚至主動選取樣本進行測試) |
回復(fù)此樓» 猜你喜歡
【考研調(diào)劑】化學(xué)專業(yè) 281分，一志愿四川大學(xué)，誠心求調(diào)劑
已經(jīng)有4人回復(fù)
-
317求調(diào)劑
已經(jīng)有5人回復(fù)
-
0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章
已經(jīng)有10人回復(fù)
-
一志愿 西北大學(xué) ，070300化學(xué)學(xué)碩，總分287，雙非一本，求調(diào)劑。
已經(jīng)有3人回復(fù)
-
一志愿福大288有機化學(xué)，求調(diào)劑
已經(jīng)有3人回復(fù)
-
085600材料與化工求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿西安交通大學(xué)材料工程專業(yè) 282分求調(diào)劑
已經(jīng)有6人回復(fù)
-
085600材料與化工調(diào)劑 324分
已經(jīng)有10人回復(fù)
-
294求調(diào)劑材料與化工專碩
已經(jīng)有11人回復(fù)
-
一志愿南昌大學(xué)，327分，材料與化工085600
已經(jīng)有3人回復(fù)
feixiaolin
榮譽版主 (文壇精英)
-
專家經(jīng)驗: +518 - 應(yīng)助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3430
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時
- 蟲號: 2139575
- 注冊: 2012-11-21
- 專業(yè): 光學(xué)信息獲取與處理
- 管轄: 數(shù)學(xué)
|
帶監(jiān)督的動態(tài)規(guī)劃 http://www.cnki.com.cn/Article/CJFDTotal-KJDB200921023.htm |
2樓2014-10-07 13:46:11
|
謝謝，我先看看 我是想做active learning/selective sampling,希望在被動的識別過程當中、通過主動行為改變算法的性能. 一個經(jīng)典的例子（一維情形）有n層樓，需要檢測nokia手機的抗摔性，問需要多少臺機器能得出這個性能參數(shù) 將這個問題進行抽象,假定有n個d維數(shù)據(jù)(數(shù)據(jù)的位置不知道).設(shè)計一個算法，使用盡量少的樣本，獲得全體數(shù)據(jù)的性能 這個問題的難點是如何形式化“當下的歷史狀態(tài)(已經(jīng)測試了某些細節(jié)），對未來行為的指導(dǎo)意義"，而不僅僅是類似于0-1那樣的loss度量。這是一個離散事物，似乎有一定的難度。目前看到的處理思路是引入概率函數(shù)記錄歷史狀態(tài)，同時通過大數(shù)律（偏離均值的范圍與\sqrt(已有樣本)*方差和想要的精度參數(shù)\delta-\epsilon有關(guān))對未來進行指導(dǎo) |
3樓2014-10-07 17:03:08
feixiaolin
榮譽版主 (文壇精英)
-
專家經(jīng)驗: +518 - 應(yīng)助: 942 (博后)
- 貴賓: 1.275
- 金幣: 3430
- 散金: 58785
- 紅花: 532
- 沙發(fā): 11
- 帖子: 24215
- 在線: 2601.8小時
- 蟲號: 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ā)表 | |
|---|---|---|---|---|
|
[考研] 0817調(diào)劑 +3 | 沒有答案_ 2026-03-14 | 3/150 |
|
|---|---|---|---|---|
|
|
[考研] 材料專碩英一數(shù)二306 +5 | z1z2z3879 2026-03-18 | 5/250 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +8 | 妮妮ninicgb 2026-03-15 | 12/600 |
|
|
[考研] 311求調(diào)劑 +4 | 冬十三 2026-03-18 | 4/200 |
|
|
|
[考研] 331求調(diào)劑（0703有機化學(xué) +7 | ZY-05 2026-03-13 | 8/400 |
|
|
|
[考研] 302求調(diào)劑 +10 | 呼呼呼。。。。 2026-03-17 | 10/500 |
|
|
|
[考研] 312求調(diào)劑 +8 | 陌宸希 2026-03-16 | 9/450 |
|
|
|
[考研] 299求調(diào)劑 +5 | △小透明* 2026-03-17 | 5/250 |
|
|
|
[考研] 268求調(diào)劑 +6 | 簡單點0 2026-03-17 | 6/300 |
|
|
|
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級食品/生物方向碩士 +3 | 1喜春8 2026-03-17 | 5/250 |
|
|
|
[考研] 材料專碩326求調(diào)劑 +6 | 墨煜姒莘 2026-03-15 | 7/350 |
|
|
|
[考研] 一志愿蘇州大學(xué)材料工程（085601）專碩有科研經(jīng)歷三項國獎兩個實用型專利一項省級立項 +6 | 大火山小火山 2026-03-16 | 8/400 |
|
|
|
[考研] 278求調(diào)劑 +3 | Yy7400 2026-03-13 | 3/150 |
|
|
|
[考研] 304求調(diào)劑 +5 | 素年祭語 2026-03-15 | 5/250 |
|
|
|
[考研] 277材料科學(xué)與工程080500求調(diào)劑 +3 | 自由煎餅果子 2026-03-16 | 3/150 |
|
|
|
[考研] 材料與化工 323 英一+數(shù)二+物化，一志愿：哈工大 本人本科雙一流 +4 | 自由的_飛翔 2026-03-13 | 5/250 |
|
|
|
[考研] 304求調(diào)劑 +7 | 7712b 2026-03-13 | 7/350 |
|
|
|
[考研] 311求調(diào)劑 +3 | 冬十三 2026-03-13 | 3/150 |
|
|
|
[考研] 求調(diào)劑 +5 | 一定有學(xué)上- 2026-03-12 | 5/250 |
|
|
|
[考研] 0817化學(xué)工程與技術(shù)考研312分調(diào)劑 +3 | T123 tt 2026-03-12 | 3/150 |
|