Реферат: Алгебра и топология

2. Различное число свойств при одинаковой их «значимости». Естественно, выбирается та система (×), которая имеет большее количество полезных свойств .

При наличии нескольких одинаковых по количеству свойств систем – сокращается число систем, принимаемых во внимание.

3. Количество свойств в наборах одинаково, но их составы различны. Здесь может быть полезным использование метрики Хемминга. Так, применяя, например, таблицу «системы – свойства» (см. таблицу 5.1)решение можно получить на основе логической близости по расстоянию Хемминга между мажорантой функцией по составу свойств рассматриваемых систем и булевыми функциями свойств этих систем.

В таблице 5.1 учитываются лишь четыре системы A1 ,A2 ,A3 ,A4 (). При этом каждая из систем обладает четырьмя из n=8 возможных свойств.

Таблица 5.1.

Свойства

Системы

X1 x2 x3 x4 x5 x6 x7 x8

×××

A1 1 1 1 1 0 0 0 0
A2 0 0 1 1 1 0 1 0
A3 1 0 1 0 0 1 1 0
A4 1 0 0 0 0 1 1 1
1 0 1 0 0 0 1 0
0 * 0 * 0 0 * 0
* 0 0 * * 0 0 0
0 0 0 0 0 * 0 0
0 0 * 0 0 * 0 *

Здесь «1» – наличие, «0» – отсутствие свойства.

Определение расстояния Хемминга векторами пространства свойств систем A1 ,A2 ,A3 и A4 и функцией показывает, что лучшим приближением к набору наиболее «проявленных» свойств является система A3 .

В теории дискретных структур используется иногда понятие обобщенная метрика Хемминга . Смысл обобщения состоит в распространении оценки расстояния и на нечеткие множества. Последнее означает (см §4.3, п.1) введение вместо дискретной функции принадлежности m(x)={0,1} («не принадлежит» рассматриваемому множеству –0, «принадлежит» – 1) функции принадлежности m(x), определенной на множестве рациональных чисел, обычно на отрезке m(x)=[0,1].

С формальной стороны такое «обобщение» переводит метрику Хемминга в общеизвестную форму линейной метрики (см. пример 5.3, п.2). В самом деле,

(5.4),

подобна (x, y) в п. 2 примера 5.3.

Представляется, что тонкость состоит в том, что фактически вводится в метрику некоторая функция-множитель – в данном случае характеристическая функция принад

К-во Просмотров: 261
Бесплатно скачать Реферат: Алгебра и топология