BÀI TẬP NHÓM MẠNG NƠRON

1
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
ĐẠI HỌC HUẾ
TRƯỜNG ĐẠI HỌC KHOA HỌC
BÀI TẬP NHÓM MẠNG NƠRON
Giáo viên hướng dẫn: Võ Viết Minh Nhật
Lê Bá Minh Phong
Nguyễn Thị Thanh Tâm
Nguyễn Vũ Cát Tường
Trần Như Đăng Tuyên
Trần Thị Thành
Thành Viên Trong Nhóm:
2
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
Lời mở đầu:
Ngày này, mọi người thường nói “Chúng ta sống ngập
chìm trong dữ liệu nhưng lại thiếu tri thức ”. Quả thật sự
phát triển của các thiết bị lưu trữ, các hệ quản trị cơ sỡ dữ
liệu đã tại điều kiện cho việc lưu trữ dữ liệu ngày càng dễ
dàng  Khối lượng lưu trữ khủng lồ.
Vậy làm thế nào khai thác chọn lọc dữ liệu có ích cho mình?
Trong phần này, Chúng tội trình bày việc sử dụng mạng
SOM để khai
phá dữ liệu. Từ đó, rút ra được tri thức có ích cho mình.
3
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
Nội dung trình bày
1. Mô tả 10 đặc điểm của 30 nước
2. Thiết kế và huấn luyện mạng SOM
3. Kết quả thu được sau khi huấn luyện
4. Phân tích kết thu được

4
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
N1 Jamaica N11 Laos N21 Madagascar
N2 Japan N12 Latvia N22 Malawi
N3 Jordan N13 Lebanon N23 Malaysia
N4 Kazakhstan N14 Lesotho N24 Maldives
N5 Kenya N15 Liberia N25 Mali
N6 Kiribati N16 Libya N26 Malta
N7 Korea, North N17 Liechtenstein N27 Marshall Islands
N8 Korea, South N18 Lithuania N28 Martinique
N9 Kuwait N19 Luxembourg N29 Mauritania
N10 Kyrgyzstan N20 Macedoniaf N30 Mauritius
1. Mô tả các nước:
5
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
U1 Population Mid-2001 (millions) Dân số giữa năm 2001
U2 Births Per 1,000 Population Tỷ lệ sinh
U3 Rate of Natural Increase (%) Tỷ lệ tử
U4
Projected Population Change 2001-2050
(%)
Kế hoạch dân số thay đổi (2001-
2050)
U5 Infant Mortality Rate Tỷ lệ trẻ sơ sinh tử vong
U6 Total Fertility Rate Tỷ lệ trưởng thành
U7 % of Population of Age < 15 % dân số dưới 15 tuổi
U8 % of Population of Age 65+ % dân số trên 65 tuổi
U9 Life Expectancy at Birth (years) Total Tuổi thọ trung bình (năm)
U10 % Urban % thành thị
6

NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
 U1 U2 U3 U4 U5 U6 U7 U8 U9 U10
N1 2.6 20 5 1.5 48 24 2.4 31 7 71
N2 127.1 9 8 0.2 -21 3.4 1.3 15 17 81
N3 5.2 27 5 2.2 128 31 3.6 40 5 70
N4 14.8 15 10 0.5 -5 20 1.8 28 7 66
N5 29.8 34 14 2 26 74 4.4 44 3 48
N6 0.1 32 8 2.4 148 62 4.5 40 3 62
N7 22 21 7 1.5 20 88 2.3 26 6 70
N8 48.8 14 5 0.9 5 8 1.5 22 7 74
N9 2.3 20 2 1.8 181 9 4.2 26 1 7 3
N10 5 20 7 1.3 52 23 2.4 35 5 69
N11 5.4 39 14 2.5 72 104 5.4 44 4 52
N12 2.4 8 14 -0.6 -25 11 1.2 18 15 71
N13 4.3 23 7 1.7 35 33 2.5 29 7 71
N14 2.2 33 13 2 31 84 4.3 40 5 53
N15 3.2 49 17 3.1 210 139 6.6 43 3 50
N16 5.2 28 4 2.4 106 33 3.9 37 4 75
N17 0.03 12 7 0.6 18 7.9 1.4 19 10 0
N18 3.7 9 11 -0.1 -16 9 1.3 20 13 73
N19 0.4 13 9 0.4 33 4.7 1.7 19 14 78
N20 2 14 8 0.5 3 14.9 1.9 23 10 73
N21 16.4 43 13 3 186 96 5.8 45 3 54
N22 10.5 46 23 2.3 110 104 6.4 47 3 39
N23 22.7 25 4 2 94 8 3.2 33 4 73
N24 0.3 41 9 3.2 162 69 5.8 46 3 61
N25 11 50 20 3 230 123 7 47 3 46
N26 0.4 11 8 0.3 11 7.2 1.7 21 12 77
N27 0.1 26 4 2.2 343 31 6.6 49 3 65
N28 0.4 14 6 0.8 14 7 1.8 23 10 79

N29 2.7 43 15 2.8 208 106 6 44 2 51
N30 1.2 17 7 1 24 15.6 2 26 6 71
7
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
2.Thiết kế và huấn luyện mạng SOM:
a. Thiết kế:

Chuẩn hóa dữ liệu [0 1]:
sử dụng cộng thức:
X
new
= (X
old
– Min) : (Max – Min)
8
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
 U1 U2 U3 U4 U5 U6 U7 U8 U9 U10
N1 0.075 0.122283 0.081522 0.072011 0.19837 0.133152 0.074457 0.152174 0.086957 0.26087
N2 0.413315 0.092391 0.089674 0.068478 0.01087 0.077174 0.071467 0.108696 0.11413 0.288043
N3 0.082065 0.141304 0.081522 0.073913 0.415761 0.152174 0.077717 0.17663 0.081522 0.258152
N4 0.108152 0.108696 0.095109 0.069293 0.054348 0.122283 0.072826 0.144022 0.086957 0.247283
N5 0.148913 0.160326 0.105978 0.07337 0.138587 0.269022 0.079891 0.1875 0.076087 0.19837
N6 0.068207 0.154891 0.089674 0.074457 0.470109 0.236413 0.080163 0.17663 0.076087 0.236413
N7 0.127717 0.125 0.086957 0.072011 0.122283 0.307065 0.074185 0.138587 0.084239 0.258152
N8 0.200543 0.105978 0.081522 0.07038 0.081522 0.089674 0.072011 0.127717 0.086957 0.269022
N9 0.074185 0.122283 0.07337 0.072826 0.559783 0.092391 0.079348 0.138587 0.070652 0.266304
N10 0.081522 0.122283 0.086957 0.071467 0.209239 0.130435 0.074457 0.163043 0.081522 0.255435
N11 0.082609 0.173913 0.105978 0.074728 0.263587 0.350543 0.082609 0.1875 0.078804 0.209239
N12 0.074457 0.089674 0.105978 0.066304 0 0.097826 0.071196 0.116848 0.108696 0.26087
N13 0.07962 0.130435 0.086957 0.072554 0.163043 0.157609 0.074728 0.146739 0.086957 0.26087

N14 0.073913 0.157609 0.103261 0.07337 0.152174 0.296196 0.07962 0.17663 0.081522 0.211957
N15 0.07663 0.201087 0.11413 0.076359 0.638587 0.445652 0.08587 0.184783 0.076087 0.203804
N16 0.082065 0.144022 0.078804 0.074457 0.355978 0.157609 0.078533 0.168478 0.078804 0.271739
N17 0.068016 0.100543 0.086957 0.069565 0.116848 0.089402 0.071739 0.119565 0.095109 0.067935
N18 0.077989 0.092391 0.097826 0.067663 0.024457 0.092391 0.071467 0.122283 0.103261 0.266304
N19 0.069022 0.103261 0.092391 0.069022 0.157609 0.080707 0.072554 0.119565 0.105978 0.279891
N20 0.07337 0.105978 0.089674 0.069293 0.076087 0.108424 0.073098 0.130435 0.095109 0.266304
N21 0.1125 0.184783 0.103261 0.076087 0.57337 0.328804 0.083696 0.190217 0.076087 0.214674
N22 0.096467 0.192935 0.130435 0.074185 0.366848 0.350543 0.085326 0.195652 0.076087 0.173913
N23 0.12962 0.13587 0.078804 0.07337 0.32337 0.089674 0.07663 0.157609 0.078804 0.266304
N24 0.06875 0.179348 0.092391 0.07663 0.508152 0.255435 0.083696 0.192935 0.076087 0.233696
N25 0.097826 0.203804 0.122283 0.076087 0.692935 0.402174 0.086957 0.195652 0.076087 0.192935
N26 0.069022 0.097826 0.089674 0.06875 0.097826 0.0875 0.072554 0.125 0.100543 0.277174
N27 0.068207 0.138587 0.078804 0.073913 1 0.152174 0.08587 0.201087 0.076087 0.244565
N28 0.069022 0.105978 0.084239 0.070109 0.105978 0.086957 0.072826 0.130435 0.095109 0.282609
N29 0.075272 0.184783 0.108696 0.075543 0.633152 0.355978 0.084239 0.1875 0.07337 0.206522
N30 0.071196 0.11413 0.086957 0.070652 0.133152 0.110326 0.07337 0.138587 0.084239 0.26087
9
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)

Số nơron canh tranh là : 30

Số vòng huấn luyện là : 1500

Network Type (loại mạng): Chọn Self –
Organizing Map

Dimension of map (chiều của bản đồ): [5 8]

Topology function: Chọn HEXTOP


Distance function (Hàm khoảng cách): DIST

Ordering phase learning rate (Tỉ lệ học giai
đoạn thứ tự) : 0.9

Tuning phase learning rate (Tỉ lệ học giai đoạn
điều chỉnh) : 0.02

Ordering Phase steps (Số bước lặp): 1500

Neighborhood distance (Khoảng cách lân cận):
1.0
10
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
2.Thiết kế và huấn luyện mạng SOM:
b. Huấn luyện
11
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
END
12
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
3. Kết quả thu được sau huấn luyện
13
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
14
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
15
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
16

NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
4. Phân tích kết quả thu được:
17
NHÓM 4 – CAO HỌC KHMT B (2010 - 2012)
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
0 0 0 0 1 0 1 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 1 0 0 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 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 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 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 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 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 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 1 0 0 0 0 0 0 0 0 0
0 0 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 0
0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
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 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 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 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Kenya
Korea, North
Lesotho
Japan