 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 查看: 2968 | 回復(fù): 16 | |||
sunices木蟲 (初入文壇)
|
[交流]
【求助】歐式距離在很高維空間是否有維數(shù)災(zāi)難問題(太重要了)
|
|
我們知道維數(shù)災(zāi)難（Curse of Dimensionality）是說由于維數(shù)增加使得空間體積指數(shù)級增長所引起的問題。一個(gè)方法的性能如果受空間體積指數(shù)級增長的影響，則發(fā)生維數(shù)災(zāi)難。例如估計(jì)密度函數(shù)的鄰域法，當(dāng)維數(shù)較高時(shí)，在大部分鄰域內(nèi)是沒有樣本的，從而鄰域法取不到樣本。 （1）對于計(jì)算空間中兩個(gè)點(diǎn)之間距離的歐式距離公式，其計(jì)算的歐式距離在很高維空間是否有維數(shù)災(zāi)難問題？ （2）當(dāng)維數(shù)很高時(shí)，是否歐式距離測度將使得任兩點(diǎn)間的距離趨向相等？ 此問題的重要性在于，廣泛使用的歐式距離在高維空間若有維數(shù)災(zāi)難問題，那么現(xiàn)有的與歐式距離有關(guān)的大部分方法將在高維空間失效，不能使用！例如在做高維數(shù)據(jù)的聚類時(shí)就碰到這個(gè)問題，若此問題成立，則基于歐式距離的聚類方法都不能使用！ 那么如何分析這個(gè)問題？有什么可參考的文章？ 請大家指點(diǎn)！ 看了大家的回復(fù)，這里舉個(gè)例子以更好地說明： 數(shù)據(jù)(1,0)和(0,1)是2維的，放在平面上就是2個(gè)點(diǎn)，可以計(jì)算這2個(gè)點(diǎn)之間的歐式距離為根號2；數(shù)據(jù)(1,0,1)和(0,1,0)是3維的，可在3維空間中表示這2個(gè)點(diǎn)，可以計(jì)算這2個(gè)點(diǎn)之間的歐式距離為根號3；這種低維情況沒有維數(shù)災(zāi)難問題。那么，若數(shù)據(jù)(1,0,1,0,1,0,...)和(0,1,0,1,0,1,...)是例如1萬或1億維的（生物學(xué)中的基因表達(dá)數(shù)據(jù)就有上萬維的數(shù)據(jù)），就要考慮是否有維數(shù)災(zāi)難問題。此時(shí)，就需要知道上述（1）和（2）的問題是否成立。 [ Last edited by sunices on 2010-4-1 at 08:39 ] |
回復(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有機(jī)化學(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ù)
» 本主題相關(guān)價(jià)值貼推薦，對您同樣有幫助:
- 高維數(shù)組投影到子空間
已經(jīng)有4人回復(fù)
- 高維歐氏空間對象的幾何屬性問題。
已經(jīng)有3人回復(fù)
scuxchen
金蟲 (著名寫手)
- 應(yīng)助: 3 (幼兒園)
- 金幣: 1595
- 散金: 1178
- 帖子: 1946
- 在線: 121.4小時(shí)
- 蟲號: 941284
- 注冊: 2010-01-12
- 性別: GG
- 專業(yè): 數(shù)論
2樓2010-03-27 16:52:22
小雨萌萌 
銅蟲 (文壇精英)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 9 (幼兒園)
- 貴賓: 0.309
- 金幣: 50.4
- 散金: 4018
- 紅花: 20
- 沙發(fā): 1
- 帖子: 11675
- 在線: 261.4小時(shí)
- 蟲號: 952712
- 注冊: 2010-02-05
- 性別: MM
- 專業(yè): 運(yùn)籌學(xué)
3樓2010-03-27 17:26:56
just_play
至尊木蟲 (正式寫手)
- 數(shù)學(xué)EPI: 12
- 應(yīng)助: 6 (幼兒園)
- 貴賓: 0.1
- 金幣: 11813.8
- 散金: 1210
- 紅花: 1
- 帖子: 688
- 在線: 667.1小時(shí)
- 蟲號: 837886
- 注冊: 2009-09-01
- 性別: GG
- 專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)
4樓2010-03-27 17:49:46
再見北極雪
木蟲 (著名寫手)
快樂家族之打醬油的小伙計(jì)
- 數(shù)學(xué)EPI: 1
- 應(yīng)助: 0 (幼兒園)
- 金幣: 3957.8
- 紅花: 1
- 帖子: 1155
- 在線: 163小時(shí)
- 蟲號: 917802
- 注冊: 2009-12-01
- 專業(yè): 地震學(xué)
5樓2010-03-28 11:37:12
kingkanglee
新蟲 (正式寫手)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 327.8
- 帖子: 462
- 在線: 23.3小時(shí)
- 蟲號: 954755
- 注冊: 2010-02-11
- 專業(yè): 仿生材料
6樓2010-03-29 14:22:47
susan09
木蟲 (正式寫手)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 2530.4
- 紅花: 1
- 帖子: 547
- 在線: 97.3小時(shí)
- 蟲號: 843048
- 注冊: 2009-09-08
- 專業(yè): 生化分析及生物傳感
7樓2010-03-29 16:15:39
碩士生
鐵桿木蟲 (著名寫手)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 6860.7
- 帖子: 1180
- 在線: 134.9小時(shí)
- 蟲號: 934693
- 注冊: 2009-12-29
- 性別: GG
- 專業(yè): 有機(jī)化學(xué)
8樓2010-03-30 12:41:50
Pchief
鐵桿木蟲 (正式寫手)
- 數(shù)學(xué)EPI: 26
- 應(yīng)助: 13 (小學(xué)生)
- 貴賓: 0.024
- 金幣: 10802.9
- 紅花: 36
- 帖子: 987
- 在線: 1992.8小時(shí)
- 蟲號: 52235
- 注冊: 2004-09-04
- 專業(yè): 泛函分析
★
sunices(金幣+1):謝謝參與
sunices(金幣+2):借鑒了: 維數(shù) n 會出現(xiàn)在這些量的指數(shù)位置，指數(shù)的爆炸式增長是沒有東西能夠?qū)Ω兜摹?2010-05-30 17:13:36
sunices(金幣+1):謝謝參與
sunices(金幣+2):借鑒了: 維數(shù) n 會出現(xiàn)在這些量的指數(shù)位置，指數(shù)的爆炸式增長是沒有東西能夠?qū)Ω兜摹?2010-05-30 17:13:36
|
樓主對問題的提法不夠明確，按我的理解，好比說一個(gè)單位方體，它的相距最遠(yuǎn)的兩個(gè)頂點(diǎn)的歐氏距離是維數(shù) n 的平方根，我覺得這個(gè)增長速度還算可以，一個(gè)三萬維方體的直徑也不過是一個(gè)三維方體的一百倍而已（假定邊長相同）。 當(dāng)然對于象體積一類的幾何量那就不行了，維數(shù) n 會出現(xiàn)在這些量的指數(shù)位置，指數(shù)的爆炸式增長是沒有東西能夠?qū)Ω兜摹?br /> [ Last edited by Pchief on 2010-3-30 at 20:16 ] |
9樓2010-03-30 20:13:36
★
sunices(金幣+1):謝謝參與
小雨萌萌:如果每個(gè)求助帖必回，請說點(diǎn)含金量更高的話，否則要被扣金幣的。請理解。 2010-03-31 14:45
sunices(金幣+1):謝謝參與
小雨萌萌:如果每個(gè)求助帖必回，請說點(diǎn)含金量更高的話，否則要被扣金幣的。請理解。 2010-03-31 14:45
| 額，有點(diǎn)復(fù)雜了吧。 |
10樓2010-03-31 14:03:20
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 sunices 的主題更新
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料考研調(diào)劑 +3 | xwt。 2026-03-19 | 3/150 |
|
|---|---|---|---|---|
|
|
[考研] 346求調(diào)劑[0856] +3 | WayneLim327 2026-03-16 | 6/300 |
|
|
|
[考研] 材料專碩英一數(shù)二306 +5 | z1z2z3879 2026-03-18 | 5/250 |
|
|
[考研] 295求調(diào)劑 +3 | 一志愿京區(qū)211 2026-03-18 | 5/250 |
|
|
|
[考研] 286求調(diào)劑 +6 | lemonzzn 2026-03-16 | 9/450 |
|
|
|
[考研] 材料與化工一志愿南昌大學(xué)327求調(diào)劑推薦 +8 | Ncdx123456 2026-03-13 | 9/450 |
|
|
|
[考研] 0703化學(xué)求調(diào)劑 總分331 +3 | ZY-05 2026-03-13 | 3/150 |
|
|
|
[考研] 工科材料085601 279求調(diào)劑 +6 | 困于星晨 2026-03-17 | 6/300 |
|
|
|
[考研] 307求調(diào)劑 +3 | 冷笙123 2026-03-17 | 3/150 |
|
|
|
[考研] 本人考085602 化學(xué)工程 專碩 +16 | 不知道叫什么！ 2026-03-15 | 18/900 |
|
|
|
[考研] 一志愿蘇州大學(xué)材料工程（085601）專碩有科研經(jīng)歷三項(xiàng)國獎兩個(gè)實(shí)用型專利一項(xiàng)省級立項(xiàng) +6 | 大火山小火山 2026-03-16 | 8/400 |
|
|
|
[考研]
 11408 一志愿西電，277分求調(diào)劑
+3
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
|
[考研] 277材料科學(xué)與工程080500求調(diào)劑 +3 | 自由煎餅果子 2026-03-16 | 3/150 |
|
|
|
[考研] 330求調(diào)劑 +3 | ?醬給調(diào)劑跪了 2026-03-13 | 3/150 |
|
|
|
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機(jī)器學(xué)習(xí) 一志愿哈工大 +4 | 林yaxin 2026-03-12 | 4/200 |
|
|
|
[考研] 26調(diào)劑/材料科學(xué)與工程/總分295/求收留 +9 | 2026調(diào)劑俠 2026-03-12 | 9/450 |
|
|
|
[考研] 311求調(diào)劑 +3 | 冬十三 2026-03-13 | 3/150 |
|
|
|
[考研] 290求調(diào)劑 +3 | ADT 2026-03-13 | 3/150 |
|
|
|
[考研] 321求調(diào)劑（食品/專碩） +3 | mxcz321 2026-03-12 | 6/300 |
|
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +3 | 崔wj 2026-03-12 | 4/200 |
|