应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 应用数学与力学 » 【求助】欧式距离在很高维空间是否有维数灾难问题(太重要了)
172/2返回列表上一页12
查看: 3470  |  回复: 16
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

ilike6178

铁虫 (初入文坛)
★
sunices(金币+1):谢谢参与
sunices(金币+1):学习了:随机试验取样本，总会取到样本的 2010-05-30 17:14:58
虽然没有太看明白，但是随便聊聊吧．你说邻域法取不到样本，
那么样本空间是不是整个高维空间？我猜测你的意思是说，
除去一个零概率集，样本空间位于高维空间的(通常欧式空间测度下)
零测集上, e.g. 低维流形上，但这样也不对啊，随机试验取样本，
总会取到样本的, (什么叫样本, 随机试验可能的结果啊) ．除非你取样本
是人为在高维空间构造，因为样本空间零测，又不知道样本空间具体位置
所以很难取到．

关于两点距离是否会随着所考虑的外围欧式空间维数变化，像你说
的任意两点距离都趋于相等，(不知道我理解你的意思了么) 是不可能的．
我们假设 3 维空间内有两点，用这个 3 维坐标测量它们的距离; 再考虑
这两点所在的某个(随便选)平面，再在这个平面内测量它们的距离;
最后我们考虑两点所在的直线, ... 距离显然是一样的．

[ Last edited by ilike6178 on 2010-3-31 at 19:15 ]
赞一下(1人) 回复此楼
11楼2010-03-31 19:11:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

379417723

铜虫 (小有名气)
不好意思，题目大概还是看懂了，可我觉得版主举得例子与题目联系么有很大，拓扑空间是豪斯多夫空间，那么单点集就一定是闭集。为什么要与维数扯上关系了？
赞一下 回复此楼
12楼2010-04-03 07:41:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wlswlslws

银虫 (小有名气)
★
sunices(金币+1):谢谢参与
sunices(金币+1):学习了:只要是有限维的就可和某Euclid空间同构！ 2010-05-30 17:15:57
楼主的很高有问题吧，再高也是有限！
只要是有限维的就可和某Euclid空间同构！
无穷维空间其实比有限维空间更重要，能够解决的问题更多！虽然丢失了一些
很好的直观性质！至于空间的研究我们只要其满足一定的公理但可具有好的性质
赞一下(1人) 回复此楼
13楼2010-04-04 12:34:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

userhung

禁虫 (文学泰斗)

木虫博士
★ ★
sunices(金币+1):谢谢参与
bluesine(金币+1): 2010-04-20 11:27
引用回帖:
Originally posted by sunices at 2010-03-27 10:08:45:
（1）对于计算空间中两个点之间距离的欧式距离公式，其计算的欧式距离在很高维空间是否有维数灾难问题？
（2）当维数很高时，是否欧式距离测度将使得任两点间的距离趋向相等？

第1个问题，应该不存在维数灾难的问题哦~~~
第2个问题，应该不能趋于相等哦~~~
一维时其测度是线段长度，二维时其测度就是面积了，……
赞一下(2人) 回复此楼
14楼2010-04-04 16:08:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wullww

至尊木虫 (文坛精英)
★
sunices(金币+1):谢谢参与
维数灾难一般来说都是在高维中出现，一般都要降维的
赞一下(1人) 回复此楼
15楼2010-04-20 22:00:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xylroc

铜虫 (小有名气)
★
sunices(金币+1):谢谢参与
sunices(金币+1):谢提供了线索 2010-05-30 17:17:25
好像有篇博士论文涉及了这2个问题
高维空间用欧式距离好像有问题，但很多时候还是这样用。
比如何晓飞提出的LPP方法
赞一下(1人) 回复此楼
16楼2010-04-22 12:12:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

qshjdax

银虫 (小有名气)
★
sunices(金币+1):谢谢参与
一定要选择算法降维。
赞一下(1人) 回复此楼
17楼2010-04-23 21:25:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 sunices 的主题更新
172/2返回列表上一页12
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 4/200 2026-08-23 15:30 by KM5EcsNQRBPn
[考博] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 14:57 by KM5EcsNQRBPn
[公派出国] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 6/300 2026-08-23 14:45 by KM5EcsNQRBPn
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-21 5/250 2026-08-23 14:33 by KM5EcsNQRBPn
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +3 process2012 2026-08-23 4/200 2026-08-23 12:54 by huixian257
[基金申请] 什么时候开奖？ +9 CrisMessi 2026-08-18 10/500 2026-08-23 12:03 by 丶昵称占用
[基金申请] 2026国自然函评费到账 +15 羊腰板 2026-08-21 16/800 2026-08-23 10:45 by process2012
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:55 by OEbVnUOu01ol
[论文投稿] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 03:52 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 QTy3jDtz1uLt 2026-08-21 11/550 2026-08-23 02:55 by OEbVnUOu01ol
[考博] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 DpSrDtM079iu 2026-08-22 3/150 2026-08-23 00:55 by OEbVnUOu01ol
[基金申请] 范进中举一文的中心思想 +3 zjuhero 2026-08-22 4/200 2026-08-22 20:02 by mycsru
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode，4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[教师之家] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +4 2JOx3r2CYEgw 2026-08-21 4/200 2026-08-22 16:52 by sunzitan
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 今天系统多次维护，明天很可能放榜！ +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
关闭
请填处理意见
关闭