 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 843 | 回復(fù): 4 | ||||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||||
[求助]
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)行測(cè)試) |
回復(fù)此樓» 猜你喜歡
290分調(diào)劑求助
已經(jīng)有4人回復(fù)
-
0703化學(xué)調(diào)劑，求導(dǎo)師收
已經(jīng)有12人回復(fù)
-
320分，材料與化工專業(yè)，求調(diào)劑
已經(jīng)有14人回復(fù)
-
求調(diào)劑
已經(jīng)有5人回復(fù)
-
070300化學(xué)354求調(diào)劑
已經(jīng)有9人回復(fù)
-
求調(diào)劑：085600材料與化工，考材科基，總分319
已經(jīng)有10人回復(fù)
-
本科211生物醫(yī)學(xué)工程085409求調(diào)劑339分
已經(jīng)有5人回復(fù)
-
313求調(diào)劑
已經(jīng)有5人回復(fù)
-
362求調(diào)劑
已經(jīng)有3人回復(fù)
-
化學(xué)工程085602 305分求調(diào)劑
已經(jīng)有27人回復(fù)
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é)
4樓2014-10-07 22:13:49
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é)
|
帶監(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層樓，需要檢測(cè)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)測(cè)試了某些細(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
5樓2014-10-07 22:19:46
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 284求調(diào)劑 +5 | 小熊～～ 2026-03-31 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 266求調(diào)劑 +3 | 哇呼哼呼哼 2026-03-29 | 3/150 |
|
|
|
[考研] 266分，求材料相關(guān)專業(yè)調(diào)劑 +9 | 哇呼哼呼哼 2026-03-30 | 11/550 |
|
|
|
[考研] 考研生物與醫(yī)藥調(diào)劑 +3 | 鐵憨憨123425 2026-03-31 | 3/150 |
|
|
|
[考研] 哈爾濱工業(yè)大學(xué)材料與化工專碩378求調(diào)劑 +3 | 塔比烏斯 2026-03-30 | 3/150 |
|
|
|
[考研] 合肥區(qū)域性重點(diǎn)一本招收調(diào)劑 +4 | 6266jl 2026-03-30 | 4/200 |
|
|
|
[考研] 材料專碩調(diào)劑 +11 | 椰椰。 2026-03-29 | 11/550 |
|
|
|
[考研] 295求調(diào)劑 +5 | wei-5 2026-03-26 | 5/250 |
|
|
|
[考研] 考研調(diào)劑 +7 | 小蠟新筆 2026-03-29 | 7/350 |
|
|
|
[考研] 343求調(diào)劑085601 +3 | 要努力學(xué)習(xí)x 2026-03-29 | 3/150 |
|
|
|
[考研] 332求92調(diào)劑 +8 | 蕉蕉123 2026-03-28 | 8/400 |
|
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +6 | 崔wj 2026-03-26 | 6/300 |
|
|
|
[考研] 086502化學(xué)工程342求調(diào)劑 +6 | 阿姨復(fù)古不過 2026-03-27 | 6/300 |
|
|
|
[考研] 295求調(diào)劑 +5 | 1428151015 2026-03-27 | 6/300 |
|
|
|
[考研] 070300化學(xué)求調(diào)劑 +4 | 起個(gè)名咋這么難 2026-03-27 | 4/200 |
|
|
|
[考研] 化學(xué)調(diào)劑 +4 | 愛吃番茄的旭 2026-03-24 | 5/250 |
|
|
|
[考研] 085600，材料與化工321分調(diào)劑 +4 | 大饞小子 2026-03-27 | 6/300 |
|
|
|
[考研] 085601求調(diào)劑總分293英一數(shù)二 +4 | 鋼鐵大炮 2026-03-24 | 4/200 |
|
|
|
[考研] 考研一志愿蘇州大學(xué)初始315（英一）求調(diào)劑 +3 | sbdksD 2026-03-24 | 4/200 |
|
|
|
[考研] 各位老師您好：本人初試372分 +5 | jj涌77 2026-03-25 | 6/300 |
|