24小时热门版块排行榜    

查看: 881  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

betty920

新虫 (小有名气)

[求助] 求这两类点之间的距离

有两类点,请问怎么求这两类之间的距离

[}@GIKTI}}N`])(S4@{WAR4.jpg
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hitzzt

木虫 (小有名气)

引用回帖:
8楼: Originally posted by betty920 at 2013-02-12 13:13:31
我用了Hausdorff distance和Eulicden distance.对两个图求了结果,发现两个算法的结果不一致。。。。现在想用那个聚类后求类中心间的距离。请问你有没有好的文献推荐?...

Hausdorff distance和Eulicden distance两类距离的定义是不一样的!算出的结果肯定是不一致的了:)
Hausdorff distance定义形式:假设有两组集合A={a1,…,ap},B={b1,…,bq},则这两个点集合之间的Hausdorff距离定义为H(A,B)=max(h(A,B),h(B,A)) (1)
其中,
h(A,B)=max(a∈A)min(b∈B)‖a-b‖ (2)
h(B,A)=max(b∈B)min(a∈A)‖b-a‖ (3)
  ‖·‖是点集A和B点集间的距离范式(如:L2或Euclidean距离).
10楼2013-02-13 09:03:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 11 个回答

nandehutu9327

至尊木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
在网上搜一下,如哈明距离等。
2楼2013-02-07 09:20:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
应该先分类(或聚类),再求距离,不过最好有背景知识!
比如:可以用两个类别的中心的距离代替两个类别的距离!
最好参考一下模糊聚类方法!
善恶到头终有报,人间正道是沧桑.
3楼2013-02-07 10:40:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shumolynu

金虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
有很多方法,如最短距离法,最长距离法,中间距离法,重心法,离差平方法等等,可参见多元统计分析中的聚类分析
4楼2013-02-07 18:19:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见