RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1998, выпуск 4, страницы 184–189 (Mi at2498)

Эта публикация цитируется в 8 статьях

Заметки

О двойственности метрик и $\Sigma$-близостей

П. Ю. Чеботарев, Е. В. Шамис

Институт проблем управления РАН, Москва

Аннотация: При анализе дискретных структур нередко используют функции, выражающие близость объектов друг к другу, но не являющиеся метриками. В работе описан класс таких функций, который характеризуется условием нормировки и неравенством, играющим ту же роль, что неравенство треугольника для метрики. Показано, что введенные функции, названные $\Sigma$-близостями, в определенном смысле двойственны метрикам: каждой метрике, заданной на конечном множестве, соответствует $\Sigma$-близооть и наоборот; $\Sigma$-близости выражают сравнительную близость, причем большие значения приписываются более “близким” объектам; диагональные значения $\Sigma$-близости характеризуют “центральность” объектов. Результаты обобщены на случай произвольных бесконечных множеств объектов.

УДК: 515.124.2:519.11:517.982.224

MSC: Primary 54E35; Secondary 05C50


Поступила в редакцию: 28.08.1997


 Англоязычная версия: Automation and Remote Control, 1998, 59:4, 608–612

Реферативные базы данных:


© МИАН, 2024