2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Построение метрик, принимающих n различных значений
Сообщение02.06.2007, 21:05 
Существуют метрики принимающие 2 значения, например, \rho(x,y)=0 при $x=y$ и \rho(x,y)=1 при $x\neq y$. Придумайте такие метрики, которые принимали бы 3, 4,.. n-счётное множество значений.

 
 
 
 
Сообщение02.06.2007, 21:55 
Аватара пользователя
:evil:
Ладно, пример с 3-х валентной метрикой: разбивает пространство на два непересекающихся множества. Расстояние равно 0 понятно когда, 1, когда точки в одном множестве, 2 — когда в разных.

Для четырех и больше — придумайте уж сами.

 
 
 
 
Сообщение03.06.2007, 03:00 
Аватара пользователя
Полезное наблюдение: для любой функции, удовлетворяющей условиям
$$\rho(x,y)\begin{cases}
=0,&x=y,\\
\in[1;2],&x\ne y,
\end{cases}$$
выполняется неравенство треугольника.

 
 
 
 
Сообщение03.06.2007, 10:07 
хмм, интересно, спасибо!

 
 
 
 
Сообщение03.06.2007, 16:20 
а ещё есть идеи?

 
 
 
 
Сообщение03.06.2007, 16:30 
Аватара пользователя
Какие еще могут быть идеи после замечания RIPа??? Разбиваете все будущее метрическое пр-во на сколько Вам нужно классов и, пользуясь подсказкой RIPа, делаете почти так, как учил незваный гость :shock:

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group