Контрольная работа по "Интеллектуальной информационой системе"

Автор: Пользователь скрыл имя, 02 Ноября 2012 в 14:14, контрольная работа

Краткое описание

Решение задачи по "Интеллектуальным информационным системам".

Скачать в ZIP (58.38 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

контрольная работа 1091 ДУ Ахтямова А.С.doc

— 580.00 Кб (Скачать)

ЧОУ ВПО Институт экономики, управления и права (г. Казань)

Набережночелнинский филиал

Экономический факультет

Кафедра «Информационные технологии»

Вариант 4

(контрольная работа по дисциплине «Интеллектуальные информационные системы»)

Исполнитель студент: группы 1091ДУ _________________ Ахтямова А.С.

Проверил:старший преподаватель _________________ Гумерова Г.Р.

Набережные Челны – 2011

Задание 1

Код	Возраст	Пол	Состоит в браке	Иждивенцы	Доход	Опыт работы	Срок проживания	Недвижимость	Месячный платеж	Класс заемщика
1	26	мужской	Да	0	12100	8	6	0	3024	хороший
2	32	мужской	Да	2	27600	14	8	0	2358	хороший
3	44	женский	Нет	1	12800	22	11	40	6252	хороший
4	57	мужской	Да	0	7500	28	17	34	3758	плохой
5	30	мужской	Да	1	20700	12	6	0	8200	хороший
6	33	мужской	Да	1	14500	15	25	13	4100	хороший
7	39	женский	Да	1	7000	21	4	0	5842	плохой
8	24	женский	Да	2	12700	6	6	0	3485	хороший
9	26	женский	Да	0	4700	8	3	34	2306	плохой
10	29	женский	Да	1	14500	11	27	47	1025	хороший
11	33	мужской	Да	2	10000	11	19	0	3417	плохой
12	32	мужской	Нет	0	8500	14	9	0	5022	плохой
13	28	женский	Да	0	7500	10	15	0	2392	плохой
14	36	женский	Да	2	6500	18	30	0	5432	плохой
15	39	мужской	Нет	1	15500	19	2	39	4100	хороший
16	39	женский	Да	1	14600	17	39	0	3998	хороший
17	29	женский	Нет	1	9200	11	16	0	2460	хороший
18	26	мужской	Да	1	15500	8	5	0	2255	хороший
19	39	мужской	Нет	0	7600	19	6	0	3007	хороший
20	32	мужской	Нет	3	11000	14	17	0	3827	плохой
21	36	мужской	Да	3	11500	15	25	32	3998	плохой
22	34	мужской	Нет	1	12000	6,5	5	0	3588	хороший
23	32	мужской	Нет	2	7500	14	2	36	6048	плохой
24	34	мужской	Да	2	8800	16	3	12	2870	хороший
25	37	мужской	Нет	1	15000	13	2	0	7175	плохой
26	34	мужской	Нет	2	12500	6	7	41	4408	плохой
27	33	женский	Да	1	34300	15	3	0	5330	хороший
28	39	женский	Да	1	13000	21	21	0	3895	плохой
29	34	женский	Нет	2	11500	13	2	38	4237	плохой
30	26	мужской	Нет	3	8000	4	7	0	4305	плохой
31	38	женский	Нет	0	9000	14	12	40	5535	плохой
32	37	мужской	Да	1	17500	13	8	0	5535	плохой
33	32	мужской	Да	1	30000	14	24	34	7175	хороший
34	24	мужской	Нет	0	10500	6	3	0	5842	хороший
35	37	мужской	Нет	3	13000	14	21	0	7585	плохой
36	27	мужской	Да	1	12800	5	3	10	7482	плохой
37	37	женский	Нет	0	2500	8	7	39	3075	плохой
38	54	мужской	Да	0	14100	26	2	38	3998	хороший
39	40	женский	Да	2	7800	19	3	0	3382	плохой
40	28	мужской	Нет	0	4500	10	4	0	3178	плохой
41	35	мужской	Да	0	8000	13	15	0	5330	плохой
42	32	мужской	Да	1	14500	14	16	35	4612	хороший
43	26	мужской	Да	2	12500	8	4	34	4818	плохой
44	36	мужской	Да	0	8500	8	3	29	3382	хороший
45	37	мужской	Нет	2	26500	16	31	30	820	хороший
46	31	женский	Да	1	11400	13	3	35	5842	хороший
47	35	мужской	Да	1	8500	16	28	0	4408	плохой
48	38	мужской	Да	2	11000	4,5	8	24	6458	хороший
49	51	мужской	Да	0	12000	15	2	36	2870	хороший
50	36	женский	Да	0	19100	8,5	32	64	6560	хороший
51	30	женский	Нет	2	10500	12	8	0	6970	плохой
52	37	мужской	Да	2	9000	16	4	0	6560	плохой
53	36	мужской	Нет	1	16000	14	19	39	6355	хороший
54	27	мужской	Нет	1	10000	9	23	33	4920	плохой
55	27	мужской	Да	0	6500	9	23	0	4818	плохой
56	34	мужской	Нет	0	11300	16	34	21	3844	хороший
57	34	женский	Да	1	9000	4,5	3	0	4100	плохой
58	32	мужской	Да	1	32500	14	7	0	3007	хороший
59	33	мужской	Да	0	24000	13	15	0	4920	хороший
60	36	мужской	Нет	0	6500	18	6	0	3588	плохой
61	32	мужской	Да	1	10500	11	16	30	3639	хороший
62	45	женский	Да	0	14000	2	4	0	7278	плохой
63	22	мужской	Нет	0	13000	4	5	0	2306	хороший
64	29	мужской	Да	2	11000	11	9	0	4510	плохой
65	35	мужской	Да	0	11500	5	28	36	1589	хороший
66	32	женский	Да	1	27000	14	2	0	3792	хороший
67	34	мужской	Да	1	13500	6	3	0	3758	плохой
68	35	женский	Да	1	9500	8,5	16	0	4408	плохой
69	27	женский	Нет	2	19500	9	22	0	9840	хороший
70	40	мужской	Нет	1	5500	8,5	11	0	3553	плохой
71	40	женский	Нет	0	12000	21	8	0	5125	хороший
72	35	мужской	Да	1	7000	16	32	0	6458	плохой
73	24	мужской	Да	2	22000	6	5	0	820	хороший
74	31	мужской	Да	1	21500	13	27	0	3690	хороший
75	26	женский	Да	1	14000	5	24	0	4715	хороший
76	32	женский	Да	1	9500	14	31	0	3792	плохой
77	24	мужской	Нет	3	14000	6	20	0	5022	плохой
78	40	мужской	Да	2	15500	19	9	0	5945	плохой
79	30	мужской	Да	0	16900	12	19	0	6252	хороший
80	24	мужской	Да	3	14500	6	3	0	1538	хороший
81	40	мужской	Нет	2	33500	18	11	0	5125	хороший
82	23	мужской	Нет	2	7500	5	16	0	7175	плохой
83	25	мужской	Да	1	3400	7	23	34	5638	плохой
84	59	женский	Да	0	18100	15	2	30	2819	хороший
85	31	мужской	Да	2	21000	12	18	32	4715	хороший
86	37	женский	Да	1	7000	14	22	0	2323	плохой
87	25	женский	Да	0	11500	7	16	0	4408	хороший
88	33	мужской	Да	1	4000	15	5	0	2204	плохой
89	38	женский	Да	1	11000	19	32	0	3895	хороший
90	42	мужской	Да	3	15000	13	3	39	359	хороший
91	28	мужской	Нет	0	8500	10	25	0	2733	хороший

Этап 1

Выбор атрибута разбиения

Энтропия множества:

Info (T)=-(46/91)*log₂(46/91)-(45/91)*log₂(45/91)=0,999 бит

Разбиение по атрибуту А 2 :

Info_S2 (T)= 30/91*((15/30*LOG(15/30;2)+15/30*LOG(15/30;2))+61/91*(29/61*LOG(29/61;2)+32/61*LOG(32/61;2)))=0,550

Таким образом прирост информации при использовании атрибута А , для разбиения исходного подмножества составит:

Gain (S₂) = 0,999-0,554=0,445

Разбиение по атрибуту А 3 :

При использовании разбиения на основе атрибута А , проведя аналогичные вычисления получим:

E_S3 (T)= =32/91*((17/32*LOG(17/32;2)+15/32*LOG(15/32;2))+59/91*(27/59*LOG(27/59;2)+32/59*LOG(32/59;2)))=0,577

Тогда прирост информации обеспечиваемый разбиением исходного подмножества на основе атрибута А3 будет:

Gain (S₃) =0,999-0,577=0,422 бит

Разбиение по атрибуту А1 :

Проверка по числовым атрибутам.

После сортировки примеров множества по возрастанию значений атрибута получим следующий порядок: {23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,47,50,51,52} и множество возможных пороговых значений

z={23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,47,50,51}

Из 22 значений оптимальным будет то, которое обеспечивает наибольший прирост информации. Лучшим значением порога будет z=30

Соответствующий процесс вычисления прироста информации для разбиения S₁ (А2<= 30 или А2>30 ) производится следующим образом:

Info_S1 (T)= 28/91*(13/28*LOG(13/28;2)+15/28*LOG(13/28;2))+63/91*(31/63*LOG(31/63;2)+32/63*LOG(32/63;2))=0,554

Gain (S₁) = 0,999-0,554=0,445 бит

Разбиение по атрибуту А4 :

Проверка по числовым атрибутам.

После сортировки примеров множества по возрастанию значений атрибута получим следующий порядок: {0,1,2,3} и множество возможных пороговых значений

z={0,1,2,3}

Из 4 значений оптимальным будет то, которое обеспечивает наибольший прирост информации. Лучшим значением порога будет z=1 (СРЗНАЧ(0;3)=1)

Соответствующий процесс вычисления прироста информации для разбиения S₄ (А2<= 1 или А2>1 ) производится следующим образом:

Info_S4 (T)=62/91*((26/62*LOG(26/62;2)+36/62*LOG(36/62;2))+29/91*(17/29*LOG(17/29;2)+12/29*LOG(12/29;2)))=0,881

;

Gain (S₄) = 0,999-0,881=0,117 бит

Разбиение по атрибуту А5 :

Проверка по числовым атрибутам.

Лучшим значением порога будет z=10000

Соответствующий процесс вычисления прироста информации для разбиения S₅ (А2<= 10000 или А2>10000 ) производится следующим образом:

Info_S5 (T)= =32/91*((28/32*LOG(28/32;2)+4/32*LOG(4/32;2))+59/91*(16/59*LOG(16/59;2)+43/59*LOG(43/59;2)))=0,383

;Gain (S₅) = 0,999-0,383=0,616 бит

Разбиение по атрибуту А6 :

Проверка по числовым атрибутам.

Лучшим значением порога будет z=10

Соответствующий процесс вычисления прироста информации для разбиения S₆ (А2<= 10 или А2>10 ) производится следующим образом:

Info_S6 (T)= =(36/91*(12/36*LOG(12/36;2)+24/36*LOG(24/36;2))+(65/91*(23/65*(LOG(23/65;2))+42/65*LOG(42/65;2))))=0,605

Gain (S₆) = 0,999-0,605=0,394 бит

Разбиение по атрибуту А7 :

Проверка по числовым атрибутам.

Лучшим значением порога будет z=10

Соответствующий процесс вычисления прироста информации для разбиения S₇ (А2<= 10 или А2>10 ) производится следующим образом:

Info_S7 (T)= =47/91*((23/47*LOG(23/47;2)+24/47*LOG(24/47;2))+44/91*(21/44*LOG(21/44;2)+23/44*LOG(23/44;2)))=0,766

Gain (S₇) = 0,999-0,766=0,233 бит

Разбиение по атрибуту А8 :

Проверка по числовым атрибутам.

Лучшим значением порога будет z=0

Соответствующий процесс вычисления прироста информации для разбиения S₈ (А2<= 0 или А2>0) производится следующим образом:

Info_S8 (T)= =58/91*((32/58*LOG(32/58;2)+26/58*LOG(26/58;2))+33/91*(12/33*LOG(12/33;2)+21/33*LOG(21/33;2)))=0,851

Gain (S₈) = 0,999-0,851=0,148 бит

Разбиение по атрибуту А9 :

Проверка по числовым атрибутам.

Лучшим значением порога будет z=5000

Соответствующий процесс вычисления прироста информации для разбиения S₉ (А2<= 5000или А2>5000) производится следующим образом:

Info_S9 (T)= =60/91*((26/60*LOG(26/60;2)+34/60*LOG(34/60;2))+31/91*(18/31*LOG(18/31;2)+13/31*LOG(13/31;2)))=0,871

Gain (S₉) = 0,999-0,871=0,128 бит

Таким образом, рассчитан прирост информации по всем атрибутам. Теперь необходимо выбрать тот атрибут разбиения, по которому прирост информации максимален.

A1 Gain(S1)= 0,445 бит
A2 Gain(S2)= 0,445 бит
A3 Gain(S3)= 0,422 бит
A4 Gain(S4)= 0,117 бит
A5 Gain(S5)= 0,616бит	наибольший прирост информации
A6 Gain(S6)= 0,394 бит
A7 Gain(S7)= 0,233 бит
A8 Gain(S8)= 0,148 бит
A9 Gain(S9)= 0,128 бит

Корневой узел по атрибуту А5 создаст 2 ветвей – по одной для каждого значения атрибута:

а1	а2	а3	а4	а6	а7	а8	а9	Класс
37	женский	Нет	0	8	7	39	3075	плохой
25	мужской	Да	1	7	23	34	5638	плохой
33	мужской	Да	1	15	5	0	2204	плохой
28	мужской	Нет	0	10	4	0	3178	плохой
26	женский	Да	0	8	3	34	2306	плохой
40	мужской	Нет	1	8,5	11	0	3553	плохой
36	женский	Да	2	18	30	0	5432	плохой
27	мужской	Да	0	9	23	0	4818	плохой
36	мужской	Нет	0	18	6	0	3588	плохой
39	женский	Да	1	21	4	0	5842	плохой
35	мужской	Да	1	16	32	0	6458	плохой
37	женский	Да	1	14	22	0	2323	плохой
57	мужской	Да	0	28	17	34	3758	плохой
28	женский	Да	0	10	15	0	2392	плохой
32	мужской	Нет	2	14	2	36	6048	плохой
23	мужской	Нет	2	5	16	0	7175	плохой
39	мужской	Нет	0	19	6	0	3007	плохой
40	женский	Да	2	19	3	0	3382	плохой
26	мужской	Нет	3	4	7	0	4305	плохой
35	мужской	Да	0	13	15	0	5330	плохой
32	мужской	Нет	0	14	9	0	5022	плохой
36	мужской	Да	0	8	3	29	3382	плохой
35	мужской	Да	1	16	28	0	4408	плохой
28	мужской	Нет	0	10	25	0	2733	плохой
34	мужской	Да	2	16	3	12	2870	плохой
38	женский	Нет	0	14	12	40	5535	плохой
37	мужской	Да	2	16	4	0	6560	плохой
34	женский	Да	1	4,5	3	0	4100	плохой
29	женский	Нет	1	11	16	0	2460	плохой
35	женский	Да	1	8,5	16	0	4408	плохой
32	женский	Да	1	14	31	0	3792	плохой
33	мужской	Да	2	11	19	0	3417	плохой
27	мужской	Нет	1	9	23	33	4920	плохой

а1	а2	а3	а4	а6	а7	а8	а9	Класс

24	мужской	Нет	0	6	3	0	5842	хороший
30	женский	Нет	2	12	8	0	6970	плохой
32	мужской	Да	1	11	16	30	3639	хороший
32	мужской	Нет	3	14	17	0	3827	плохой
38	мужской	Да	2	4,5	8	24	6458	хороший
29	мужской	Да	2	11	9	0	4510	плохой
38	женский	Да	1	19	32	0	3895	хороший
34	мужской	Нет	0	16	34	21	3844	хороший
31	женский	Да	1	13	3	35	5842	хороший
36	мужской	Да	3	15	25	32	3998	плохой
34	женский	Нет	2	13	2	38	4237	плохой
35	мужской	Да	0	5	28	36	1589	хороший
25	женский	Да	0	7	16	0	4408	хороший
34	мужской	Нет	1	6,5	5	0	3588	хороший
51	мужской	Да	0	15	2	36	2870	хороший
40	женский	Нет	0	21	8	0	5125	хороший
26	мужской	Да	0	8	6	0	3024	хороший
34	мужской	Нет	2	6	7	41	4408	плохой
26	мужской	Да	2	8	4	34	4818	плохой
24	женский	Да	2	6	6	0	3485	хороший
44	женский	Нет	1	22	11	40	6252	хороший
27	мужской	Да	1	5	3	10	7482	плохой
39	женский	Да	1	21	21	0	3895	плохой
37	мужской	Нет	3	14	21	0	7585	плохой
22	мужской	Нет	0	4	5	0	2306	хороший
34	мужской	Да	1	6	3	0	3758	плохой
45	женский	Да	0	2	4	0	7278	плохой
26	женский	Да	1	5	24	0	4715	хороший
24	мужской	Нет	3	6	20	0	5022	плохой
54	мужской	Да	0	26	2	38	3998	хороший
33	мужской	Да	1	15	25	13	4100	хороший
29	женский	Да	1	11	27	47	1025	хороший
32	мужской	Да	1	14	16	35	4612	хороший
24	мужской	Да	3	6	3	0	1538	хороший
39	женский	Да	1	17	39	0	3998	хороший
37	мужской	Нет	1	13	2	0	7175	плохой
42	мужской	Да	3	13	3	39	359	хороший
39	мужской	Нет	1	19	2	39	4100	хороший
26	мужской	Да	1	8	5	0	2255	хороший
40	мужской	Да	2	19	9	0	5945	плохой
36	мужской	Нет	1	14	19	39	6355	хороший
30	мужской	Да	0	12	19	0	6252	хороший
37	мужской	Да	1	13	8	0	5535	плохой
59	женский	Да	0	15	2	30	2819	хороший
36	женский	Да	0	8,5	32	64	6560	хороший
27	женский	Нет	2	9	22	0	9840	хороший
30	мужской	Да	1	12	6	0	8200	хороший
31	мужской	Да	2	12	18	32	4715	хороший
31	мужской	Да	1	13	27	0	3690	хороший
24	мужской	Да	2	6	5	0	820	хороший
33	мужской	Да	0	13	15	0	4920	хороший
37	мужской	Нет	2	16	31	30	820	хороший
32	женский	Да	1	14	2	0	3792	хороший
32	мужской	Да	2	14	8	0	2358	хороший
32	мужской	Да	1	14	24	34	7175	хороший
32	мужской	Да	1	14	7	0	3007	хороший
40	мужской	Нет	2	18	11	0	5125	хороший
33	женский	Да	1	15	3	0	5330	хороший

Информация о работе Контрольная работа по "Интеллектуальной информационой системе"