Расстояние Чебышева

Расстояние Чебышева

Определение

Расстоянием Чебышева между n-мерными числовыми векторами называется максимум модуля разности компонент этих векторов. Расстояние Чебышева задает метрику на \mathbb{R}^n. Это расстояние нередко обозначается через l_\infty, поскольку является частным случаем метрик l_p.

l_\infty(\vec x,\vec y)=\max_{i=1,\dots,n}|x_i-y_i|

Шар в этой метрике имеет форму куба, рёбра которого параллельны осям координат. Среди метрик l_p метрика Чебышева имеет шар наибольшего объема при фиксированном радиусе. Единичный шар имеет объем 2^n.

Смотри также

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "Расстояние Чебышева" в других словарях:

  • Матрица расстояний — это квадратная матрица типа объект объект (порядка n) содержащая в качестве элементов расстояния между объектами в метрическом пространстве. Свойства матрицы являются отражением свойств самих расстояний[1]: симметричность относительно диагонали,… …   Википедия

  • TF-IDF — (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • TF*IDF — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • TFIDF — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • TF–IDF — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • TF·IDF — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • Tf*idf — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • Tf-idf — (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален количеству… …   Википедия

  • Tf–idf — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия

  • Tf·idf — TF IDF (от англ. TF term frequency, IDF inverse document frequency) статистическая мера, используемая для оценки важности слова в контексте документа, являющегося частью коллекции документов или корпуса. Вес некоторого слова пропорционален… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»