Коэффициент сходства плюс расстояние.
От: dotneter  
Дата: 16.06.10 19:53
Оценка:
Как это может называться? Грубо говоря я хочу что бы в Евклидовом расстоянии учитывалось количество координат с ненулевым значением.
Talk is cheap. Show me the code.
Re: Коэффициент сходства плюс расстояние.
От: Sni4ok  
Дата: 16.06.10 21:31
Оценка:
Здравствуйте, dotneter, Вы писали:

D>Как это может называться? Грубо говоря я хочу что бы в Евклидовом расстоянии учитывалось количество координат с ненулевым значением.


расстояние Махаланобиса?
Re[2]: Коэффициент сходства плюс расстояние.
От: dotneter  
Дата: 17.06.10 05:50
Оценка:
Здравствуйте, Sni4ok, Вы писали:

S>расстояние Махаланобиса?

Вроде не похоже.
Есть точки.
(1,1,0)
(0,1,1)
расстояние 2
сходства 0.33
(1,0,0)
(0,0,1)
расстояние 2
сходства 0
Вот нужно как то смешать эти два параметра что бы получился один и у первой пары был выше.
Talk is cheap. Show me the code.
Re: Коэффициент сходства плюс расстояние.
От: D14  
Дата: 17.06.10 07:23
Оценка:
Здравствуйте, dotneter, Вы писали:

D>Как это может называться? Грубо говоря я хочу что бы в Евклидовом расстоянии учитывалось количество координат с ненулевым значением.


Под коэфф сходсва часто подразумевают величину корреляции x[0]*y[0]+x[1]*y[1]+... и.т.д.
Не подходит?
Re[3]: Коэффициент сходства плюс расстояние.
От: denisko http://sdeniskos.blogspot.com/
Дата: 17.06.10 07:30
Оценка:
Здравствуйте, dotneter, Вы писали:

D>Здравствуйте, Sni4ok, Вы писали:


S>>расстояние Махаланобиса?

D>Вроде не похоже.
D>Есть точки.
D>(1,1,0)
D>(0,1,1)
D>расстояние 2
D>сходства 0.33
D>(1,0,0)
D>(0,0,1)
D>расстояние 2
D>сходства 0
D>Вот нужно как то смешать эти два параметра что бы получился один и у первой пары был выше.
Если у тебя бинаризованные значения, то можешь использовать например такое выражение для корреляции двух вектров а и b:
почленная сумма (а[i]&b[i]) / почленная сумма (a[i] | b[i]);
<Подпись удалена модератором>
Re[2]: Коэффициент сходства плюс расстояние.
От: dotneter  
Дата: 17.06.10 07:35
Оценка:
Здравствуйте, D14, Вы писали:

D14>Под коэфф сходсва часто подразумевают величину корреляции x[0]*y[0]+x[1]*y[1]+... и.т.д.

D14>Не подходит?
Не различает
0 0 1 0 0
0 1 1
1 0
и
0 0 1 0 0
1 1 1
1 1
У первого коэффициент должен быть больше
Talk is cheap. Show me the code.
Re[4]: Коэффициент сходства плюс расстояние.
От: dotneter  
Дата: 17.06.10 07:36
Оценка:
Здравствуйте, denisko, Вы писали:

Это координаты.
Talk is cheap. Show me the code.
Re[5]: Коэффициент сходства плюс расстояние.
От: denisko http://sdeniskos.blogspot.com/
Дата: 17.06.10 07:39
Оценка:
Здравствуйте, dotneter, Вы писали:

D>Здравствуйте, denisko, Вы писали:


D>Это координаты.

Тогда самое простое --
2 * sum (a[i]*b[i]) / (sum(a[i]*a[i]) + sum(b[i] *b[i]))
<Подпись удалена модератором>
Re[6]: Коэффициент сходства плюс расстояние.
От: dotneter  
Дата: 17.06.10 07:51
Оценка:
Здравствуйте, denisko, Вы писали:

D>Тогда самое простое --

D>2 * sum (a[i]*b[i]) / (sum(a[i]*a[i]) + sum(b[i] *b[i]))

А название у этого есть?
Talk is cheap. Show me the code.
Re[7]: Коэффициент сходства плюс расстояние.
От: denisko http://sdeniskos.blogspot.com/
Дата: 17.06.10 07:57
Оценка:
Здравствуйте, dotneter, Вы писали:

D>Здравствуйте, denisko, Вы писали:


D>>Тогда самое простое --

D>>2 * sum (a[i]*b[i]) / (sum(a[i]*a[i]) + sum(b[i] *b[i]))

D>А название у этого есть?

Не помню. Вроде коэффициент корреляции Пирсона, или вида Пирсона как-то так.
<Подпись удалена модератором>
Re: Коэффициент сходства плюс расстояние.
От: Аноним  
Дата: 25.06.10 18:07
Оценка:
Здравствуйте, dotneter, Вы писали:

D>Как это может называться? Грубо говоря я хочу что бы в Евклидовом расстоянии учитывалось количество координат с ненулевым значением.


1. Jaccard index http://en.wikipedia.org/wiki/Jaccard_index
similarity (a,b)= number of bits=1(a&b)/number of bits=1(a|b)

2. Более мощная и интересная symmetric uncertainty — см http://en.wikipedia.org/wiki/Mutual_information
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.