Евклидово расстояние

определяет расстояние между двумя точками в многомерном пространстве. Это то расстояние, которое вы измеряете с помощью обычной линейки. Расстояние между точками с координатами (Pj, p2, p3, p4, ^) и (q^, q2, q3, q4, ^) выражается по формуле B.1.

Формула B.1.

Вот очевидная реализация этой формулы:

def euclidean(p,q): sumSq=0.0

#       Суммируем квадраты разностей for i in range(len(p)):

sumSq+=(p[i]-q[i])**2

#       Извлекаем квадратный корень return (sumSq**0.5)

используется в разных местах книги для определения степени схожести двух образцов.

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100