1. Обучающая выборка (обучающий контекст) задан в виде 0-1 таблицы.



Таблица 1. Обучающий контекст

№ W Y G B F S R Класс

0 0 1 0 0 0 1 1 1

1 0 1 0 0 0 0 1 1

2 0 0 1 0 0 0 0 1

3 0 0 0 1 0 1 0 1

4 0 0 1 0 1 1 0 0

5 1 0 0 0 1 1 0 0

6 1 0 0 0 0 0 1 0



В таблице 1:

W, Y, G, B, F, S, R – 0-1 признаки,

Класс – 0-1 – номера классов,

Столбец № - номера точек выборки булевого пространства,

Каждая строка таблицы 1 –0-1-координаты соответствующей точки.



Примечание. Обозначают ли признаки «профессии» или что-то другое, для нас (для программы) – безразлично.





2. Тестовая выборка (тестовый контекст) задан в виде 0-1 таблицы.
Таблица 2 Тестовый контекст

№ W Y G B F S R Класс

0 0 1 0 0 0 1 0 1

1 1 0 0 0 1 1 1 0

2 1 0 0 0 0 1 0 0

3 0 0 1 0 1 1 1 0



Каждая точка из таблицы 2 используется (может использоваться) для проверки качества классификации найденными классификационными правилами.





3. Обучающий контекст для тестового примера №0 из таблицы 2



Таблица 3 Обучающий контекст для тестового примера № 0
№ A B C D E F G H I

№ W’ Y G’ B’ F S R Класс 1 Класс 0

0 1 1 1 1 1 1 0 1 0

1 1 1 1 1 1 0 0 1 0

2 1 0 0 1 1 0 1 1 0

3 1 0 1 0 1 1 1 1 0

4 1 0 0 1 0 1 1 0 1

5 0 0 1 1 0 1 1 0 1

6 0 0 1 1 1 0 0 0 1



Примечание. Таблица 3 – это уже дихотомизированные принаки, где признак со «штрихом» - это обозначение операции отрицания. То есть W' – это отрицание W, G' – это отрицание G и т.д.

Верхняя строка в таблице 3 – это просто переобозначения признаков нижележащей строки. Признак H: 1 – обозначает, элемент принадлежит классу 1,

Признак I: 1 – обозначает, элемент принадлежит классу 0.



4. Отображение работы программы для таблицы 3 выглядит как-то так:



Обучающий контекст

ABCDEFGHI

----------------

0 : 111111010 :

1 : 111110010 :

2 : 100110110 :

3 : 101011110 :

4 : 100101101 :

5 : 001101101 :

6 : 001110001 :

----------------



Min-max правила и классифицирующие правила

===============================================================================

N : K : K' : supp : K'' : K -> K''\K : K'' -> Class :

===============================================================================

1 : b : 01 : 0.2857 : abcdeh : b -> acdeh : abcde -> h :

-------------------------------------------------------------------------------

2 : ac : 013 : 0.4286 : aceh : ac -> eh : ace -> h :

3 : ae : 0123 : 0.5714 : aeh : ae -> h : ae -> h :

4 : bf : 0 : 0.1429 : abcdefh : bf -> acdeh : abcdef -> h :

5 : ef : 03 : 0.2857 : acefh : ef -> ach : acef -> h :

6 : eg : 23 : 0.2857 : aegh : eg -> ah : aeg -> h :

-------------------------------------------------------------------------------

7 : acd : 01 : 0.2857 : abcdeh : acd -> beh : abcde -> h :

8 : acf : 03 : 0.2857 : acefh : acf -> eh : acef -> h :

9 : acg : 3 : 0.1429 : acefgh : acg -> efh : acefg -> h :

10 : ade : 012 : 0.4286 : adeh : ade -> h : ade -> h :

11 : cdg : 5 : 0.1429 : cdfgi : cdg -> fi : cdfg -> i :

12 : ceg : 3 : 0.1429 : acefgh : ceg -> afh : acefg -> h :

13 : def : 0 : 0.1429 : abcdefh : def -> abch : abcdef -> h :

14 : deg : 2 : 0.1429 : adegh : deg -> ah : adeg -> h :

15 : dfg : 45 : 0.2857 : dfgi : dfg -> i : dfg -> i :

16 : efg : 3 : 0.1429 : acefgh : efg -> ach : acefg -> h :

-------------------------------------------------------------------------------

17 : acdf : 0 : 0.1429 : abcdefh : acdf -> beh : abcdef -> h :

18 : adfg : 4 : 0.1429 : adfgi : adfg -> i : adfg -> i :

===============================================================================

h - 15 Г(h) = 15/18

i - 3 Г(i) = 3/18