Материал: 2047
Аналогичное решение проблем осуществляется для GWm. Алгоритм формирования анкеты КЗ использует БП, то есть набор
разработанных решающих правил и критериев, представленных в табл. 3.1, 3.2. Правила составляют БП для определения СЗП, формирующих СПП кредитного заемщика, и разработаны для двух задач: определения СЗП, являющихся уникальными ассоциациями для определенного типа КЗ (см. табл. 3.1) и являющихся смежными ассоциациями для нескольких типов КЗ, но с характерными значимыми отличиями (см. табл. 3.2).
Таблица 3.1
Правила для определения СЗП, являющихся уникальными ассоциациями для определенного типа КЗ
|
|
|
|
|
|
Значение |
|
|
|
|
|
|
|
|
|
по |
|
|
|
|
|
|
|
|
|
умолчанию |
Тип |
|
|
|
|
|
|
|
|
(True – ис- |
Настраи- |
||
Условное |
|
Правило |
|
|
правила |
||||
|
|
|
тина, |
вается |
|||||
обозначение |
|
|
|
|
|
(H-заголовок, |
|||
|
|
|
|
|
False – |
ЛПР |
|||
|
|
|
|
|
|
B-тело) |
|||
|
|
|
|
|
|
ложь, |
|
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Null – не |
|
|
|
|
|
|
|
|
|
задано) |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
|
|
3 |
4 |
5 |
|
|
Множество |
уникаль- |
|
|
|
||||
G |
ных ассоциаций пус- |
NULL |
H |
Нет |
|||||
|
тое |
|
|
|
|
|
|
|
|
A |
Есть |
уникальные |
ас- |
NULL |
H |
Нет |
|||
социации |
для |
всех |
|||||||
|
групп |
|
|
|
|
|
|
|
|
B |
Количество |
ассоциа- |
NULL |
H |
Нет |
||||
ций |
одинаково |
во |
|||||||
|
всех группах |
|
|
|
|
|
|||
|
Выполнить перегруп- |
|
|
|
|||||
C |
пировку для |
поиска |
False |
H |
Да |
||||
уникальных |
ассоциа- |
||||||||
|
|
|
|
||||||
|
ций во всех группах |
|
|
|
|||||
|
Есть |
ограничение |
на |
|
|
|
|||
D |
количество |
ассоциа- |
False |
H |
Да |
||||
|
ций для СПП |
|
|
|
|
|
|||
55
Продолжение табл. 3.1
1 |
|
|
2 |
|
|
|
3 |
4 |
5 |
|
|
Количество |
найден- |
|
|
|
|||||
E |
ных |
ассоциаций |
рав- |
NULL |
H |
Нет |
||||
но |
количеству |
для |
||||||||
|
|
|
|
|||||||
|
СЗП |
|
|
|
|
|
|
|
|
|
|
Количество |
найден- |
|
|
|
|||||
F |
ных |
|
ассоциаций |
NULL |
H |
Нет |
||||
меньше |
количества |
|||||||||
|
|
|
|
|||||||
|
СЗП |
|
|
|
|
|
|
|
|
|
|
Выполнить перегруп- |
|
|
|
||||||
H |
пировку пока множе- |
True |
H |
Да |
||||||
ство |
уникальных |
ас- |
||||||||
|
|
|
|
|||||||
|
социаций пустое |
|
|
|
|
|||||
|
Усечь список |
ассо- |
|
|
|
|||||
K |
циаций |
до |
равного |
False |
H |
Нет |
||||
количества их в каж- |
||||||||||
|
|
|
|
|||||||
|
дой группе |
|
|
|
|
|
|
|||
|
Определить |
количе- |
|
|
|
|||||
S1 |
ство |
уникальных |
ас- |
NULL |
B |
Нет |
||||
социаций |
в |
|
каждой |
|||||||
|
|
|
|
|
||||||
|
группе |
|
|
|
|
|
|
|
||
S2 |
Определить |
|
общее |
NULL |
B |
Нет |
||||
количество |
ассоциа- |
|||||||||
|
ций |
|
|
|
|
|
|
|
|
|
|
Передать все найден- |
|
|
|
||||||
S3 |
ные ассоциации в ре- |
NULL |
B |
Нет |
||||||
зультат |
формирова- |
|||||||||
|
|
|
|
|||||||
|
ния СПП |
|
|
|
|
|
|
|
||
|
Сортировать |
найден- |
|
|
|
|||||
|
ные |
ассоциации |
по |
|
|
|
||||
S4 |
весу, оставить по од- |
NULL |
B |
Нет |
||||||
ной на группу с мак- |
||||||||||
|
|
|
|
|||||||
|
симальным |
|
весом, |
|
|
|
||||
|
поместить в результат |
|
|
|
||||||
|
Сортировать |
найден- |
|
|
|
|||||
|
ные |
ассоциации |
по |
|
|
|
||||
|
весу |
внутри |
групп, |
|
|
|
||||
|
отбрасывать по одной |
|
|
|
||||||
S5 |
из группы, пока ко- |
NULL |
B |
Нет |
||||||
личество больше тре- |
||||||||||
|
|
|
|
|||||||
|
буемого, затем по- |
|
|
|
||||||
|
местить |
|
итоговое |
|
|
|
||||
|
множество в |
|
резуль- |
|
|
|
||||
|
тат |
|
|
|
|
|
|
|
|
|
56
Окончание табл. 3.1
1 |
|
|
2 |
|
|
|
|
3 |
4 |
5 |
|
|
Выполнить перегруп- |
|
|
|
|||||||
|
пировку, пока не бу- |
|
|
|
|||||||
S6 |
дут |
найдены |
уни- |
NULL |
B |
Нет |
|||||
|
кальные ассоциации |
|
|
|
|||||||
|
для каждой группы |
|
|
|
|||||||
|
Передать |
|
|
пустое |
|
|
|
||||
S7 |
множество |
|
ассоциа- |
NULL |
B |
Нет |
|||||
|
ций в результат |
|
|
|
|
||||||
|
Выполнить перегруп- |
|
|
|
|||||||
S8 |
пировку, пока множе- |
NULL |
B |
Нет |
|||||||
ство |
уникальных |
ас- |
|||||||||
|
|
|
|
||||||||
|
социаций пустое |
|
|
|
|
||||||
|
Сортировать |
найден- |
|
|
|
||||||
|
ные |
ассоциации |
по |
|
|
|
|||||
|
весу внутри перефор- |
|
|
|
|||||||
|
мированных |
|
групп, |
|
|
|
|||||
|
отбрасывать по одной |
|
|
|
|||||||
S9 |
из группы, |
|
пока |
ко- |
NULL |
B |
Нет |
||||
|
личество больше тре- |
|
|
|
|||||||
|
буемого, затем по- |
|
|
|
|||||||
|
местить |
|
|
итоговое |
|
|
|
||||
|
множество |
в |
резуль- |
|
|
|
|||||
|
тат |
|
|
|
|
|
|
|
|
|
|
|
Сортировать |
найден- |
|
|
|
||||||
|
ные |
ассоциации |
в |
|
|
|
|||||
|
группе |
по |
убыванию |
|
|
|
|||||
S10 |
веса |
и |
отбросить |
ас- |
NULL |
B |
Нет |
||||
|
социации |
снизу |
по |
|
|
|
|||||
|
минимальному |
коли- |
|
|
|
||||||
|
честву в группе |
|
|
|
|
||||||
X |
Пустое тело правила |
NULL |
B |
Нет |
|||||||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
Разработанные правила представлены в виде древовидной структуры с иерархической проверкой символов (заголовков правил), где в квадрате указан заголовок правила, в круге – тело правила, Х в круге
– отсутствие тела правила, T на связи – заголовок принял значение «истина», F на связи – «ложь».
На рис. 3.3, 3.4 показана логическая структура поиска решения на основе разработанной БП.
57
Таблица 3.2
Правила для определения СЗП, являющихся смежными ассоциациями для нескольких типов КЗ, но с характерными значимыми отличиями
Условное |
|
|
|
|
|
|
Значение |
Тип |
Настраи- |
|
|
Правило |
|
|
по умолча- |
вается |
|||||
обозначение |
|
|
|
правила |
||||||
|
|
|
|
|
|
|
нию |
|
ЛПР |
|
1 |
|
|
2 |
|
|
|
3 |
4 |
5 |
|
AB |
Подмножество |
|
смежных |
NULL |
H |
Нет |
||||
вершин пустое |
|
|
|
|||||||
|
|
|
|
|
|
|
||||
|
Выполнить |
|
перегруппи- |
|
|
|
||||
BC |
ровку для поиска смежных |
TRUE |
H |
Да |
||||||
|
ассоциаций |
|
|
|
|
|
|
|
||
CD |
Есть смежные ассоциации |
NULL |
H |
Нет |
||||||
для каждой группы |
|
|||||||||
|
|
|
|
|
||||||
|
Выполнить |
|
перегруппи- |
|
|
|
||||
DE |
ровку для поиска смежных |
False |
H |
Да |
||||||
ассоциаций |
для |
каждой |
||||||||
|
|
|
|
|||||||
|
группы |
|
|
|
|
|
|
|
||
|
Есть ограничение на коли- |
|
|
|
||||||
EF |
чество |
смежных |
ассоциа- |
False |
H |
Да |
||||
ций |
для |
формирования |
||||||||
|
|
|
|
|||||||
|
пространства |
|
|
|
|
|
|
|||
FG |
Количество смежных ассо- |
NULL |
H |
Нет |
||||||
циаций больше заданного |
||||||||||
|
|
|
|
|||||||
|
Задан уровень |
значимости |
|
|
|
|||||
HI |
различий, меньше которого |
False |
H |
Да |
||||||
в результирующем |
СПП |
|||||||||
|
|
|
|
|||||||
|
быть не должно |
|
|
|
|
|
||||
S20 |
Передать пустое множест- |
NULL |
B |
Нет |
||||||
во в результат |
|
|
|
|||||||
|
|
|
|
|
|
|
||||
|
Выполнять |
|
перегруппи- |
|
|
|
||||
S21 |
ровку, |
пока |
множество |
NULL |
B |
Нет |
||||
смежных ассоциаций |
пус- |
|||||||||
|
|
|
|
|||||||
|
тое |
|
|
|
|
|
|
|
|
|
S22 |
Передать полученное мно- |
NULL |
B |
Нет |
||||||
жество в результат |
|
|||||||||
|
|
|
|
|
||||||
|
Отсортировать |
|
смежные |
|
|
|
||||
|
ассоциации |
по убыванию |
|
|
|
|||||
|
веса, отбросить ассоциации |
|
|
|
||||||
S23 |
с меньшими весами до оп- |
NULL |
B |
Нет |
||||||
|
ределенного |
количества и |
|
|
|
|||||
|
передать оставшиеся ассо- |
|
|
|
||||||
|
циации в результат |
|
|
|
|
|||||
58
Окончание табл. 3.2
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
3 |
|
4 |
|
|
5 |
|
|||||||
|
|
|
|
|
|
Отбросить |
смежные |
ассо- |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
S24 |
циации с уровнем значи- |
|
|
NULL |
|
B |
|
Нет |
||||||||||||||||||
|
мости различий меньше |
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
заданного |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Выполнять |
перегруппи- |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
S26 |
ровку, пока не найдены |
|
|
NULL |
|
B |
|
Нет |
||||||||||||||||||
|
смежные ассоциации |
|
для |
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
каждой группы. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 3.3. Древовидная структура иерархической проверки символов (заголовков правил), являющаяся базой правил для выбора СПП из набора уникальных ассоциаций, где в соответствии с табл. 3.1 в квадрате указан заголовок правила, в круге – тело правила, Х в круге – отсутствие тела правила, T на связи –
заголовок принял значение «истина», F на связи – «ложь»
59