Нейрокомпьютинг и его применения в экономике и бизнесе


              

Метрика пространства состоянний


Расстояние между состояниями сети можно измерять в т.н. метрике Хэмминга. Если два вектора

и
бинарные, то Хэммингово расстояние между ними определяется как количество различающихся компонент. Так, если векторы имеют вид
и
, то Хэммингово расстояние между ними
будет равно двум, поскольку в точности две компоненты этих векторов (вторая и пятая) имеют различные значения. Формально, Хэммингово расстояние для таких (Булевых) векторов может быть определено как

В случае спиновых переменных,

, принимающих значения
, расстояние Хэмминга может быть переписано в виде
где
- скалярное произведение, или перекрытие между векторами
и
. Таким образом, минимальное Хэммингово расстяние между векторами со спиновыми переменными соответствует максимальному перекрытию между ними.



Содержание  Назад  Вперед