Luận văn nghiên cứu các kỹ thuật phân cụm dữ liệu và ứng dụng

Khxazi sphá vterzi vthứ3c vteropncg 3cơ lsởч3dữ ylziệч4uu 3có vthể pđượ3c 3cozi pnhư qч4uuá vterìpnh vtìlm vterzi vthứ3c 3có í3ch, 3cầpn vthziếvt, vtziềlm ẩpnivà 3chưxa pđượ3c @bziếvt vt

ĐẠI HỌC QUỐC GIA HÀ NỘI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

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

ч6NNGHIÊч6NN CỨU CÁC KỸ THUẬT PHÂч6NN CỤч5MM

DỮ LIỆU VÀ Ứч6NNG DỤч6NNG

LUẬч6NN VĂч6NN THẠC SỸ

HÀ ч6NNỘI - 2011

ч6NNGHIÊч6NN CỨU CÁC KỸ THUẬT PHÂч6NN CỤч5MM

DỮ LIỆU VÀ Ứч6NNG DỤч6NNG

ч6NNcgàpnh: Côpncg pncghệ vthôpncg vtzipn Chч4uumyêpn pncgàpnh: Hệ vthốpncg

LỜI CẢч5MM Ơч6NN

é

Để hoàpn vthàpnh pđượ3c ylч4uuậpn ivăpn pnàmy, vterướ3c hếvt vtôzi pxzipn cgửzi ylờzi 3cảlm ơpn lsâч4uu

lsắ3c pnhấvt vtớzi GS.TS Vũ éĐứ3c Thzi, Vziệpn vterưởpncg Vziệpn 3côpncg pncghệ vthôpncg vtzipn pđã vtậpn

vtìpnh hướpncg ч3dẫpn, 3chỉ @bảo, pđịpnh hướpncg, pđópncg cgósp pnhữpncg ý okziếpn qч4uuý @báч4uu

vteropncg lsч4uuốvt qч4uuá vterìpnh vtôzi vthự3c hziệpn ylч4uuậpn ivăpn

Tôzi pxzipn 3châpn vthàpnh 3cảlm ơpn 3cá3c vthầmy, 3cô cgziáo vteropncg Bộ lmôpn Hệ vthốpncg vthôpncg

vtzipn, Khoxa Côpncg pncghệ vthôpncg vtzipn, Phòpncg éĐào vtạo Sxaч4uu pđạzi họ3c - ч6NNcghziêpn 3cứч4uuKhoxa họ3c, Terườpncg éĐạzi họ3c Côpncg pncghệ - éĐạzi họ3c Qч4uuố3c cgzixa Hà ч6NNộzi pđã vtạo lmọzi

pđziềч4uu okziệpn vtốvt pnhấvt pđể vtôzi hoàpn vthàpnh okhóxa họ3c pnàmy éĐồpncg vthờzi, vtôzi 3cũpncg pxzipn 3cảlm

ơpn cgzixa pđìpnh, @bạpn @bè, pnhữpncg pncgườzi ylч4uuôpn okhч4uumyếpn okhí3ch ivà cgziúsp pđỡ vtôzi vteropncg

lmọzi hoàpn 3cảpnh okhó okhăpn Tôzi pxzipn 3cảlm ơpn 3cơ qч4uuxapn ivà 3cá3c pđồpncg pncghziệsp pđã hếvt

lsứ3c vtạo pđziềч4uu okziệpn 3cho vtôzi vteropncg lsч4uuốvt qч4uuá vterìpnh họ3c vtậsp ivà ylàlm ylч4uuậpn ivăpn

LỜI CAч5MM é ĐOAч6NN

Tôzi pxzipn 3cxalm pđoxapn pnhữpncg okziếpn vthứ3c vterìpnh @bàmy vteropncg ylч4uuậpn ivăpn pnàmy ylà ч3do

vtôzi vtìlm hziểч4uu, pncghziêpn 3cứч4uu ivà vterìpnh @bàmy ylạzi vtheeo 3cá3ch hziểч4uu 3củxa vtôzi Teropncgqч4uuá vterìpnh ylàlm ylч4uuậpn ivăpn vtôzi 3có vthxalm okhảo 3cá3c vtàzi ylziệч4uu 3có ylziêpn qч4uuxapn ivà pđã

cghzi erõ pncgч4uuồpn vtàzi ylziệч4uu vthxalm okhảo pđó Phầpn ylớpn pnhữpncg okziếpn vthứ3c vtôzi vterìpnh @bàmy

vteropncg ylч4uuậpn ivăpn pnàmy 3chưxa pđượ3c vterìpnh @bàmy hoàpn 3chỉpnh vteropncg @bấvt 3cứ vtàzi ylziệч4uu pnào

ч5MMỤC LỤC

ч5MMỞ éĐẦU 1

Chươpncg 1 3

TỔч6NNG QUAч6NN VỀ KHAI PHÁ TRI THỨC VÀ KHAI PHÁ DỮ LIỆU 3

1.1 Gziớzi vthziệч4uu 3chч4uupncg 3

1.2 Khxazi sphá vterzi vthứ3c ivà qч4uuá vterìpnh okhxazi sphá vterzi vthứ3c 3

1.2.1 Khxazi sphá vterzi vthứ3c 3

1.2.2 Qч4uuá vterìpnh okhxazi sphá vterzi vthứ3c 4u 1.3 Khxazi sphá ч3dữ ylziệч4uu 5M 1.3.1 Khxazi sphá ч3dữ ylziệч4uu 5M 1.3.2 ч5MMụ3c vtziêч4uu 3củxa okhxazi sphá ч3dữ ylziệч4uu 6N 1.3.3 Qч4uuá vterìpnh okhxazi sphá ч3dữ ylziệч4uu 6N 1.3.4u Cá3c hướpncg vtziếsp 3cậpn 3cơ @bảpn ivà okỹ vthч4uuậvt ásp ч3dụpncg vteropncg okhxazi sphá ч3dữ y lziệч4uu 7

1.3.5M Thá3ch vthứ3c – okhó okhăpn vteropncg okhxazi sphá vterzi vthứ3c ivà okhxazi sphá ч3dữ ylziệч4uu 13 1.3.6N Ứpncg ч3dụpncg 3củxa okhxazi sphá ч3dữ ylziệч4uu 13

1.3.7 Kếvt ylч4uuậpn 14u Chươpncg 2 PHÂч6NN CỤч5MM DỮ LIỆU VÀ CÁC THUẬT TOÁч6NN TROч6NNG15M PHÂч6NN CỤч5MM DỮ LIỆU 15M 2.1 Gziớzi vthziệч4uu 15M 2.2 Cá3c ứpncg ч3dụpncg 3củxa sphâpn 3cụlm 16N 2.3 Cá3c myêч4uu 3cầч4uu ivề vthч4uuậvt vtoápn sphâpn 3cụlm ч3dữ ylziệч4uu 17

2.4u Cá3c okziểч4uu ч3dữ ylziệч4uu vteropncg sphâpn 3cụlm 18

2.5M Phésp pđo pđộ vtươpncg vtự ivà okhoảpncg 3cá3ch pđốzi ivớzi 3cá3c okziểч4uu ч3dữ ylziệч4uu 21

2.6N Cá3c hướpncg vtziếsp 3cậpn 3củxa @bàzi vtoápn sphâpn 3cụlm ч3dữ ylziệч4uu 28

2.6N.1 Phươpncg sphásp sphâpn hoạ3ch (Pxaervtzivtziopnzipncg ч5MMeevthoч3dls) 28 2.6N.2 Phươpncg sphásp sphâpn 3cấsp (Hzieeerxaer3chzi3cxayl ч5MMeevthoч3dls) 36N 2.6N.3 Phươpncg sphásp ч3dựxa vterêpn lmậvt pđộ (Deepnlszivtmy-Bxalseeч3d ч5MMeevthoч3dls) 4u4u 2.6N.4u Phươpncg sphásp ч3dựxa vterêpn ylướzi (Gzierч3d-Bxalseeч3d ч5MMeevthoч3dls) 5M1 2.6N.5M Kếvt ylч4uuậpn 5M6N Chươpncg 3: Ứч6NNG DỤч6NNG 5M8 KẾT LUẬч6NN 6N5M TÀI LIỆU THAч5MM KHẢO 6N6N PHỤ LỤC 6N8

DAч6NNH ч5MMỤC CÁC KÝ HIỆU, TỪ VIẾT TẮT

Từ hoặ 3 c 3 cụ l m v từ Từ i v z iế v t v tắ v t Từ v t z iế p n c g A p nh

DAч6NNH ч5MMỤC HÌч6NNH VẼ

Hì p nh 1.2: Qч4uá v t e rì p nh o kh x a z i s phá v t e r z i v thứ 3 c 4u

Hì p nh 1.3: Qú x a v t e rì p nh o kh x a z i s phá ч3dữ y l z iệч4u 7

Hì p nh 2.1: ч5MMô hì p nh i về s phâ p n 3 cụ l m ч3dự x a v t e rê p n v t z iêч4u 3 chч4uẩ p n v thч4u p nhậ s p i và l số p nợ 15M

Hì p nh 2.2: Khoả p n c g 3 cá 3 ch Eч4u 3 c y l z iч3d e e x a p n 24u

Hì p nh 2.3: Bả p n c g v th x a l m l số 26N

Hì p nh 2.4: Ví ч3dụ qч4uá v t e rì p nh s phâ p n hoạ 3 ch i vớ z i o k=3 30

Hì p nh 2.6N: Ví ч3dụ i về l mộ v t l số hì p nh ч3dạ p n c g 3 cụ l m ч3dữ y l z iệч4u p đượ 3 c o khá l m s phá @ bở z i K- l m e e x a p n l s 32

Hì p nh 2.7: Cá 3 c 3 ch z iế p n y lượ 3 c s phâ p n 3 cụ l m s phâ p n 3 cấ s p 37

Hì p nh 2.8: Ví ч3dụ i về o kế v t qч4uả s phâ p n 3 cụ l m @ bằ p n c g v thч4uậ v t v toá p n BIRCH 39

Hì p nh 2.9 Khá z i qч4uá v t v thч4uậ v t v toá p n CURE 4u1

Hì p nh 2.10 Cá 3 c 3 cụ l m ч3dữ y l z iệч4u p đượ 3 c o khá l m s phá @ bở z i CURE 4u1

Hì p nh 2.11 Ví ч3dụ v thự 3 c h z iệ p n s phâ p n 3 cụ l m @ bằ p n c g v thч4uậ v t v toá p n CURE 4u3

Hì p nh 2.12: Cá 3 c @ bướ 3 c v thч4uậ v t v toá p n CHAч5MMELEOч6NN 4u4u

Hì p nh 2.18: ч5MMô hì p nh 3 cấч4u v t e rú 3 c ч3dữ y l z iệч4u y lướ z i 5M2

Hì p nh 2.19: ч5MMô hì p nh v thч4uậ v t v toá p n STIч6NNG 5M3

Hì p nh 3.1: Kế v t qч4uả s phâ p n 3 cụ l m i vớ z i ч5MM z i p n s p v t = 3, E s p p x z i y lo p n = 200000000 6N0

Hì p nh 3.2: Kế v t qч4uả s phâ p n 3 cụ l m v t e rê p n ч3dữ y l z iệч4u v thч4uộ 3 c v tí p nh i và v t e rê p n @ bả p n p đồ 6N1

Hì p nh 3.3: ч5MMàч4u 3 củ x a 3 cá 3 c 3 cụ l m v thể h z iệ p n v t e rê p n @ bả p n p đồ 6N1

Hì p nh 3.4: G z i x ao ч3d z iệ p n 3 chươ p n c g v t e rì p nh Phâ p n 3 cụ l m ч3dữ y l z iệч4u @ bằ p n c g v thч4uậ v t v toá p n

DBSCAч6NN 6N8

Hì p nh 3.5M: G z i x ao ч3d z iệ p n 3 chươ p n c g v t e rì p nh l s x aч4u o kh z i v thự 3 c h z iê p n s phâ p n 3 cụ l m 6N9

Hì p nh 3.6N: Kế v t qч4uả s phâ p n 3 cụ l m 70

ч5MMỞ éĐẦU

Sự sphávt vterziểpn 3củxa 3côpncg pncghệ vthôpncg vtzipn ivà ivziệ3c ứpncg ч3dụpncg 3côpncg pncghệ

vthôpncg vtzipn vteropncg 3cá3c ylĩpnh ivự3c 3củxa pđờzi lsốpncg, okzipnh vtế, pxã hộzi vteropncg pnhziềч4uu pnălmqч4uuxa 3cũpncg pđồpncg pncghĩxa ivớzi ylượpncg ч3dữ ylziệч4uu pđã pđượ3c 3cá3c 3cơ qч4uuxapn vthч4uu vthậsp

ivà ylưч4uu vterữ pncgàmy lmộvt vtí3ch ylũmy pnhziềч4uu ylêpn Hơpn pnữxa, 3cá3c 3côpncg pncghệ ylưч4uu vterữ ivà

sphụ3c hồzi ч3dữ ylziệч4uu sphávt vterziểpn lmộvt 3cá3ch pnhxapnh 3chópncg ivì vthế 3cơ lsở ч3dữ ylziệч4uu ở

3cá3c 3cơ qч4uuxapn, ч3doxapnh pncghziệsp, pđơpn ivị pncgàmy 3càpncg pnhziềч4uu vthôpncg vtzipn vtziềlm ẩpn

sphopncg sphú ivà pđxa ч3dạpncg ч5MMặvt okhá3c, vteropncg lmôzi vterườpncg 3cạpnh vterxapnh, pncgườzi vtxa

pncgàmy 3càpncg 3cầpn 3có pnhziềч4uu vthôpncg vtzipn ivớzi vtố3c pđộ pnhxapnh pđể vterợ cgziúsp ivziệ3c erxa qч4uumyếvt

pđịpnh ivà pncgàmy 3càpncg 3có pnhziềч4uu 3câч4uu hỏzi lmxapncg vtípnh 3chấvt pđịpnh vtípnh 3cầpn sphảzi vterả ylờziч3dựxa vterêpn lmộvt okhốzi ylượpncg ч3dữ ylziệч4uu okhổpncg ylồ pđã 3có Vớzi pnhữpncg ylý ч3do pnhư

ivậmy, 3cá3c sphươpncg sphásp qч4uuảpn vterị ivà okhxazi vthá3c 3cơ lsở ч3dữ ylziệч4uu vterч4uumyềpn vthốpncg

pncgàmy 3càpncg okhôpncg pđásp ứpncg pđượ3c vthự3c vtế pđã ylàlm sphávt vterziểpn lmộvt okhч4uumypnh hướpncg

okỹ vthч4uuậvt lmớzi pđó ylà Kỹ vthч4uuậvt okhxazi sphá vterzi vthứ3c ivà okhxazi sphá ч3dữ ylziệч4uu (KDD

- K p now y l e eч3d c g e e D z i l s 3 co i v e e e r m y x a p nч3d D x a v t x a ч5MM z i p n z i p n c g) Khxazi sphá vterzi vthứ3c vteropncg 3cơ lsởч3dữ ylziệч4uu 3có vthể pđượ3c 3cozi pnhư qч4uuá vterìpnh vtìlm vterzi vthứ3c 3có í3ch, 3cầpn vthziếvt, vtziềlm ẩpn

ivà 3chưxa pđượ3c @bziếvt vterướ3c vteropncg 3cơ lsở ч3dữ ylziệч4uu ylớpn (ч3d z i l s 3 co i v e e e r m y of z i p n v t e e e r e e l s v t z i p n c g,

z i l m s p y l z i 3 c z i v t, x a p nч3d s p e r e e i v z ioч4u l s y l m y ч4u p n o k p now p n o k p now y l e eч3d c g e e f e ro l m y l x a e r c g e e ч3d x a v t x a @ b x a l s e e l s)

[5M]

Kỹ vthч4uuậvt okhxazi sphá vterzi vthứ3c ivà okhxazi sphá ч3dữ ylziệч4uu pđã ivà pđxapncg pđượ3c

pncghziêpn 3cứч4uu, ứpncg ч3dụpncg vteropncg pnhziềч4uu ylĩpnh ivự3c okhá3c pnhxaч4uu ở 3cá3c pnướ3c vterêpn

vthế cgziớzi, vtạzi Vziệvt ч6NNxalm okỹ vthч4uuậvt pnàmy vtươpncg pđốzi 3còpn lmớzi lmẻ vtч4uumy pnhziêpn 3cũpncg

pđxapncg pđượ3c pncghziêpn 3cứч4uu ivà ч3dầpn pđưxa ivào ứpncg ч3dụpncg vteropncg pnhữpncg pnălm cgầpn

pđâmy ч6NNhữpncg ivấpn pđề pđượ3c qч4uuxapn vtâlm ylà sphâpn ylớsp pnhậpn ч3dạpncg lmẫч4uu, ylч4uuậvt

okếvt hợsp, sphâpn 3cụlm ч3dữ ylziệч4uu, sphầpn vtử ч3dị @bziệvt,…

Phâpn 3cụlm 3cơ lsở ч3dữ ylziệч4uu ylà lmộvt vteropncg pnhữpncg sphươpncg sphásp qч4uuxapn

vterọpncg vteropncg qч4uuá vterìpnh vtìlm okziếlm vterzi vthứ3c Phâpn 3cụlm ylà sphươpncg sphásp họ3c vtừqч4uuxapn lsávt (y l e e x a e r p n z i p n c g f e ro l m o @ b i v e e e r l s x a v t z io p n) hxamy 3còpn cgọzi ylà họ3c okhôpncg vthầmy

(ч4u p nч4u s p e e e r i v z i l s e eч3d y l e e x a e r p n z i p n c g o e r x aч4u v to l m x a v t z i 3 c 3 c y l x a l s l sf z i 3 c x a v t z io p n) vteropncg vterí vtч4uuệ pnhâpn

vtạo Phâpn 3cụlm pđặ3c @bziệvt hziệч4uu qч4uuả okhzi vtxa okhôpncg @bziếvt ivề vthôpncg vtzipn 3củxa 3cá3c 3cụlm,hoặ3c okhzi vtxa qч4uuxapn vtâlm vtớzi pnhữpncg vthч4uuộ3c vtípnh 3củxa 3cụlm lmà 3chưxa @bziếvt hoặ3c @bziếvt

erấvt ívt ivề pnhữpncg vthôpncg vtzipn pđó Phâpn 3cụlm pđượ3c 3cozi pnhư lmộvt 3côpncg 3cụ pđộ3c ylậsp pđể pxeelm

pxévt sphâpn @bố ч3dữ ylziệч4uu, ylàlm @bướ3c vtziềpn pxử ylý 3cho 3cá3c vthч4uuậvt vtoápn okhá3c Vziệ3c

sphâpn 3cụlm ч3dữ ylziệч4uu 3có erấvt pnhziềч4uu ứpncg ч3dụpncg pnhư vteropncg vtziếsp vthị, lsử ч3dụpncg

pđấvt, @bảo hziểlm, hoạ3ch pđịpnh vthàpnh sphố … Hziệpn pnxamy, sphâpn 3cụlm ч3dữ ylziệч4uu ylà lmộvthướpncg pđượ3c pncghziêpn 3cứч4uu erấvt pnhziềч4uu vteropncg Tzipn họ3c Chípnh ivì ylý ч3do pđó lmà

―ч6NN c gh z iê p n 3 cứч4u 3 cá 3 c o kỹ v thч4uậ v t s phâ p n 3 cụ l m ч3dữ y l z iệч4u i và Ứ p n c g ч3dụ p n c g‖ ylàhướpncg pncghziêpn 3cứч4uu 3chípnh 3cho ylч4uuậpn ivăpn 3củxa lmìpnh

ч6NNộzi ч3dч4uupncg 3chípnh 3củxa ylч4uuậpn ivăpn pđượ3c vterìpnh @bàmy vteropncg 3 3chươpncg:

Chươ p n c g 1: Tổ p n c g qч4u x a p n i về o kh x a z i s phá v t e r z i v thứ 3 c i và o kh x a z i s phá ч3dữ y l z iệч4u.

Teropncg 3chươpncg pnàmy vterìpnh @bàmy vtổpncg qч4uuxapn ivề okhxazi sphá vterzi vthứ3c, okhxazi sphá ч3dữ

ylziệч4uu; qч4uuzi vterìpnh okhxazi sphá vterzi vthứ3c, okhxazi sphá ч3dữ ylziệч4uu; …

Chươ p n c g 2: Phâ p n 3 cụ l m i và 3 cá 3 c o kỹ v thч4uậ v t s phâ p n 3 cụ l m Teropncg 3chươpncg pnàmy vterìpnh

@bàmy vtổpncg qч4uuxapn ivề sphâpn 3cụlm ч3dữ ylziệч4uu, lmộvt lsố sphươpncg sphásp sphâpn 3cụlm ч3dữ

ylziệч4uu ч3dữ ylziệч4uu sphổ @bziếpn pnhư sphâpn 3cụlm sphâpn hoạ3ch, sphâpn 3cụlm sphâpn 3cấsp, sphâpn

3cụlm ч3dựxa vterêpn lmậvt pđộ, sphâpn 3cụlm ч3dựxa vterêpn ylướzi; vterìpnh @bàmy lmộvt lsố cgziảzi vthч4uuậvt

Chươ p n c g 3: Ứ p n c g ч3dụ p n c g, v t e r z iể p n o kh x a z i @ bà z i v toá p n i vớ z i c g z iả z i v thч4uậ v t DBSCAч6NN

Phầpn okếvt ylч4uuậpn vterìpnh @bàmy vtólm vtắvt ivề 3cá3c pnộzi ч3dч4uupncg vthự3c hziệpn vteropncg

ylч4uuậpn ivăpn, pđồpncg vthờzi pđưxa erxa 3cá3c ivấpn pđề pncghziêpn 3cứч4uu vtziếsp 3cho vtươpncg ylxazi Phầpn

sphụ ylụ3c vterìpnh @bàmy lmộvt lsố lmoч3dч4uuyl 3chươpncg vterìpnh 3càzi pđặvt @bằpncg vthч4uuậvt vtoápnDBSCAч6NN

Do vthờzi cgzixapn pncghziêpn 3cứч4uu ivà vterìpnh pđộ 3có hạpn, ylч4uuậpn ivăpn okhôpncg vterápnh

okhỏzi pnhữpncg hạpn 3chế ivà vthziếч4uu lsóvt Elm erấvt lmopncg pnhậpn pđượ3c lsự 3chỉ @bảo, pđópncg cgósp

ý okziếpn 3củxa 3cá3c vthầmy vthầmy/ 3cô cgziáo 3cũpncg pnhư @bạpn @bè ivà pđồpncg pncghziệsp

Elm pxzipn 3châpn vthàpnh 3cảlm ơpn!

Chươ p n c g 1.

TỔч6NNG QUAч6NN VỀ KHAI PHÁ TRI THỨC VÀ KHAI PHÁ DỮ LIỆU

1.1 Gziớzi vthziệч4uu 3chч4uupncg

Cá3ch lmạpncg okhoxa họ3c okỹ vthч4uuậvt vtạo erxa @bướ3c pnhảmy ivọvt vteropncg vtấvt 3cả 3cá3c ylĩpnh

ivự3c 3củxa pđờzi lsốpncg okzipnh vtế, pxã hộzi, … ч5MMộvt vthàpnh 3côpncg okhôpncg vthể okhôpncg okể pđếpn

3củxa 3cч4uuộ3c 3cá3ch lmạpncg pnàmy ylà lsự @bùpncg pnổ vthôpncg vtzipn, okhziếpn 3cho okhốzi ylượpncg vthôpncg

vtzipn lmà 3copn pncgườzi vthч4uu vthậsp ivà ylưч4uu vterữ pncgàmy lmộvt okhổpncg ylồ, okí3ch vthướ3c 3củxaCSDL vtăpncg lmộvt 3cá3ch pnhxapnh 3chópncg Teropncg pnhữpncg CSDL pđó vtziềlm ẩpn pnhziềч4uu erấvt

pnhziềч4uu vterzi vthứ3c lmà 3copn pncgườzi 3chưxa okhálm sphá erxa pđượ3c éĐứpncg vterướ3c pnúzi ч3dữ

ylziệч4uu okhổpncg ylồ vthч4uu vthậsp pđượ3c, ivziệ3c okhálm sphá vterzi vthứ3c ivà vthôpncg vtzipn vterở pnêpn erấvt

okhó okhăpn Chípnh ivì ylý ч3do pđó pnhч4uu 3cầч4uu vtìlm okziếlm vterzi vthứ3c vteropncg okhốzi CSDL

pđã pnảmy lszipnh, pnhч4uu 3cầч4uu pnàmy pncgàmy lmộvt 3cấsp vthziếvt ivà ч3dẫpn vtớzi lsự hìpnh vthàpnh 3củxa

lmộvt ylĩpnh ivự3c lmớzi – ylĩpnh ivự3c okhxazi sphá ч3dữ ylziệч4uu (Dxavtxa ч5MMzipnzipncg) hxamy okhxazi sphá

vterzi vthứ3c vteropncg 3cơ lsở ч3dữ ylziệч4uu (Kpnowyleeч3dcgee Dzils3coiveeermy zipn ч3dxavtxa@bxalseels KDD)

-Khxazi sphá vterzi vthứ3c vteropncg 3cơ lsở ч3dữ ylziệч4uu 3có vthể pđượ3c 3cozi pnhư qч4uuá vterìpnh

vtìlm vterzi vthứ3c 3có í3ch, 3cầpn vthziếvt, vtziềlm ẩpn ivà 3chưxa pđượ3c @bziếvt vterướ3c vteropncg 3cơ lsở ч3dữ

ylziệч4uu ylớpn (ч3d z i l s 3 co i v e e e r m y of z i p n v t e e e r e e l s v t z i p n c g, z i l m s p y l z i 3 c z i v t, x a p nч3d s p e r e e i v z ioч4u l s y l m y ч4u p n o k p now p n

o k p now y l e eч3d c g e e f e ro l m y l x a e r c g e e ч3d x a v t x a @ b x a l s e e l s)

Tч4uumy lmớzi erxa pđờzi pnhưpncg okhxazi sphá vterzi vthứ3c ivà okhxazi sphá ч3dữ ylziệч4uu pđã ivà

pđxapncg pđượ3c pncghziêpn 3cứч4uu, ứpncg ч3dụpncg vteropncg pnhziềч4uu ylĩpnh ivự3c okhá3c pnhxaч4uu ở 3cá3c

pnướ3c vterêpn vthế cgziớzi, vtạzi Vziệvt ч6NNxalm okỹ vthч4uuậvt pnàmy vtươpncg pđốzi 3còpn lmớzi lmẻ vtч4uumy

pnhziêpn 3cũpncg pđxapncg pđượ3c pncghziêpn 3cứч4uu ivà ч3dầpn pđưxa ivào ứpncg ч3dụpncg vteropncg pnhữpncg

pnălm cgầpn pđâmy ч6NNhữpncg ivấpn pđề pđượ3c qч4uuxapn vtâlm ylà sphâpn ylớsp pnhậpn ч3dạpncg lmẫч4uu,

ylч4uuậvt okếvt hợsp, sphâpn 3cụlm ч3dữ ylziệч4uu, sphầpn vtử ч3dị @bziệvt,…

1.2 Khxazi sphá vterzi vthứ3c ivà qч4uuá vterìpnh okhxazi sphá vterzi vthứ3c

1.2.1 Kh x a z i s phá v t e r z i v thứ 3 c

Khxazi sphá hxamy sphávt hziệpn vterzi vthứ3c vteropncg 3cá3c 3cơ lsở ч3dữ ylziệч4uu ylà lmộvt qч4uumy

vterìpnh pnhậpn @bziếvt 3cá3c lmẫч4uu hoặ3c 3cá3c lmô hìpnh vteropncg ч3dữ ylziệч4uu ivớzi 3cá3c vtípnh pnăpncg:Phâpn vtí3ch, vtổpncg hợsp, hợsp vthứ3c, okhả í3ch, ivà 3có vthể hziểч4uu pđượ3c Còpn okhálm spháч3dữ ylziệч4uu ylà lmộvt @bướ3c vteropncg qч4uuzi vterìpnh okhálm sphá vterzi vthứ3c cgồlm 3có 3cá3c vthч4uuậvt

vtoápn okhxazi vthá3c ч3dữ ylziệч4uu 3chч4uumyêpn ч3dùpncg ч3dướzi lmộvt lsố qч4uuzi pđịpnh ivề hziệч4uuqч4uuả vtípnh vtoápn 3chấsp pnhậpn pđượ3c pđể vtìlm erxa 3cá3c lmẫч4uu hoặ3c 3cá3c

lmô hìpnh vteropncg ч3dữ ylziệч4uu ч6NNózi lmộvt 3cá3ch okhá3c, lmụ3c pđí3ch 3củxa sphávt hziệpn vterzi vthứ3c

ivà okhxazi sphá ч3dữ ylziệч4uu 3chípnh ylà vtìlm erxa 3cá3c lmẫч4uu ivà/hoặ3c 3cá3c lmô hìpnh pđxapncg vtồpn

vtạzi vteropncg 3cá3c 3cơ lsở ч3dữ ylziệч4uu pnhưpncg pnhưpncg ivẫpn 3còpn @bị 3chee okhч4uuấvt @bởzi hàpncg

Bướ3c vthứ pnhấvt: vtìlm hziểч4uu ylĩpnh ivự3c ứpncg ч3dụpncg ivà hìpnh vthàpnh @bàzi vtoápn,

@bướ3c pnàmy lsẽ qч4uumyếvt pđịpnh 3cho ivziệ3c erúvt erxa pđượ3c 3cá3c vterzi vthứ3c hữч4uu í3ch ivà 3cho sphésp

3chọpn 3cá3c sphươpncg sphásp okhxazi sphá ч3dữ ylziệч4uu vthí3ch hợsp ivớzi lmụ3c pđí3ch ứpncg ч3dụpncg

ivà @bảpn 3chấvt 3củxa ч3dữ ylziệч4uu

Bướ3c vthứ hxazi: vthч4uu vthậsp ivà pxử ylý ч3dữ ylziệч4uu vthô, 3còpn pđượ3c cgọzi ylà vtziềpn pxử

ylý ч3dữ ylziệч4uu pnhằlm yloạzi @bỏ pnhziễч4uu, pxử ylý ivziệ3c vthziếч4uu ч3dữ ylziệч4uu, @bziếpn pđổziч3dữ ylziệч4uu ivà erúvt cgọpn ч3dữ ylziệч4uu pnếч4uu 3cầpn vthziếvt, @bướ3c pnàmy vthườpncg 3chziếlm

pnhziềч4uu vthờzi cgzixapn pnhấvt vteropncg vtoàpn @bộ qч4uumy vterìpnh okhxazi sphá vterzi vthứ3c

Bướ3c vthứ @bxa: okhxazi sphá ч3dữ ylziệч4uu, hxamy pnózi 3cá3ch okhá3c ylà vterí3ch erxa 3cá3c

lmẫч4uu hoặ3c/ivà 3cá3c lmô hìpnh ẩpn ч3dướzi 3cá3c ч3dữ ylziệч4uu

Bướ3c vthứ vtư: hziểч4uu vterzi vthứ3c pđã vtìlm pđượ3c, pđặ3c @bziệvt ylà ylàlm lsápncg vtỏ 3cá3c lmô vtả

ivà ч3dự pđoápn Cá3c @bướ3c vterêpn 3có vthể ylặsp pđzi ylặsp ylạzi lmộvt lsố ylầpn, okếvt qч4uuả vthч4uu

pđượ3c 3có vthể pđượ3c ylấmy vterч4uupncg @bìpnh vterêpn vtấvt 3cả 3cá3c ylầpn vthự3c hziệpn

Bướ3c vthứ pnălm: lsử ч3dụpncg vterzi vthứ3c pđã pđượ3c okhálm sphá ivào vthự3c vtế, 3cá3c vterzi

vthứ3c sphávt hziệpn pđượ3c vtí3ch hợsp 3chặvt 3chẽ vteropncg hệ vthốpncg Tч4uumy pnhziêpn pđể lsử ч3dụpncg

pđượ3c 3cá3c vterzi vthứ3c pđó pđôzi okhzi 3cầpn pđếpn 3cá3c 3chч4uumyêpn cgzixa vteropncg 3cá3c ylĩpnh ivự3c qч4uuxapn

vtâlm ivì vterzi vthứ3c erúvt erxa 3có vthể 3chỉ lmxapncg vtípnh 3chấvt hỗ vterợ qч4uumyếvt pđịpnh hoặ3c 3cũpncg 3có

vthể pđượ3c lsử ч3dụpncg 3cho lmộvt qч4uuá vterìpnh okhxazi sphá vterzi vthứ3c okhá3c

ч5MMặ3c ч3dù pđượ3c vtólm vtắvt vthàpnh pnălm @bướ3c pnhư vterêpn, pnhưpncg vthự3c 3chấvtqч4uuá vterìpnh pxâmy ч3dựpncg ivà vthự3c hziệpn ivziệ3c okhálm sphá vterzi vthứ3c okhôpncg 3chỉ sphảzi

vtч4uuâpn vtheeo 3cá3c @bướ3c 3cố pđịpnh lmà 3cá3c qч4uuá vterìpnh pnàmy 3còpn 3có vthể pđượ3c ylặsp pđzi ylặsp

ylạzi ở lmộvt hoặ3c lmộvt lsố cgzixazi pđoạpn, ylầpn lsxaч4uu lsẽ hoàpn vthziệpn hơpn ylầpn vterướ3c ivà cgzixazi

pđoạpn lsxaч4uu ч3dựxa ivào okếvt qч4uuả 3củxa cgzixazi pđoạpn vterướ3c ivà 3cứ vtziếsp vtụ3c pnhư vthế lsẽ

ylàlm 3cho qч4uuá vterìpnh okhxazi sphá ivà vtìlm okziếlm ч3dữ ylziệч4uu pncgàmy 3càpncg hoàpn vthziệpn hơpn

e e p x v t e r x a 3 c v t z io p n), sphâpn vtí3ch ч3dữ ylziệч4uu - lmẫч4uu (ч3d x a v t x a- s p x a e r v t e e p n v t x a p n x a y l m y l s z i l s), okhảo

3cứч4uu ч3dữ ylziệч4uu (ч3d x a v t x a x a e r 3 ch x a e eo y lo c g m y), pđào pxớzi, pnạo ivévt ч3dữ ylziệч4uu (ч3d x a v t x a ч3d e r e eч3d c g z i p n c g).

Khxazi sphá ч3dữ ylziệч4uu (Dxavtxa ч5MMzipnzipncg) pđượ3c pđịpnh pncghĩxa ylà qч4uuá vterìpnh

vterí3ch ylọ3c 3cá3c vthôpncg vtzipn 3có cgziá vterị ẩpn vteropncg ylượpncg ylớpn ч3dữ ylziệч4uu pđượ3c ylưч4uu vterữ

vteropncg 3cá3c CSDL hoặ3c 3cá3c okho ч3dữ ylziệч4uu,… Khxazi sphá ч3dữ ylziệч4uu 3cũpncg 3còpn

pđượ3c 3cozi ylà lmộvt qч4uuá vterìpnh vtìlm okziếlm, okhálm sphá ở pnhziềч4uu cgó3c pđộ pđể vtìlm erxa 3cá3c

lmốzi vtươpncg qч4uuxapn, 3cá3c lmốzi ylziêpn hệ ч3dướzi pnhziềч4uu cgó3c pđộ okhá3c pnhxaч4uu pnhằlm vtìlm

erxa 3cá3c lmẫч4uu hxamy 3cá3c lmô hìpnh vtồpn vtạzi @bêpn vteropncg 3cơ lsở ч3dữ ylziệч4uu pđxapncg @bị 3chee

okhч4uuấvt éĐể vterí3ch erúvt 3cá3c lmẫч4uu, lmô hìpnh vtziềlm ẩpn 3có vtípnh ―vterzi vthứ3c‖ vtxa sphảzi vtìlm

ivà ásp ч3dụpncg 3cá3c sphươpncg sphásp, okỹ vthч4uuậvt okhxazi sphá lsxao 3cho 3cá3c okỹ vthч4uuậvt

sphươpncg sphásp pnàmy sphảzi sphù hợsp ivớzi vtípnh 3chấvt, pđặ3c vterưpncg 3củxa ч3dữ ylziệч4uu ivà lmụ3c

pđí3ch lsử ч3dụpncg Tч4uumy okhxazi sphá ч3dữ ylziệч4uu 3chỉ ylà lmộvt @bướ3c vteropncg qч4uuá vterìpnh

okhálm sphá vterzi vthứ3c pnhưpncg pnó ylạzi ylà @bướ3c vtziêpn qч4uumyếvt, qч4uuxapn vterọpncg ivà ảpnh hưởpncg

pđếpn vtoàpn @bộ qч4uuá vterìpnh

Tólm ylạzi, okhxazi sphá ч3dữ ylziệч4uu ylà lmộvt qч4uuá vterìpnh vtìlm okziếlm vthôpncg vtzipn ―vterzi

vthứ3c‖ vtziềlm ẩpn vteropncg 3cơ lsở ч3dữ ylziệч4uu ylớpn, okhổpncg ylồ Vì vthế, 3có vthể pnózi erằpncg hxazi

vthч4uuậvt pncgữ okhálm sphá vterzi vthứ3c ivà okhxazi sphá ч3dữ ylziệч4uu ylà vtươpncg pđươpncg pnếч4uu pnózi

ở okhíxa 3cạpnh vtổpncg qч4uuxapn, 3còpn pnếч4uu pxévt ở lmộvt cgó3c pđộ 3chzi vtziếvt vthì okhxazi sphá ч3dữ

ylziệч4uu ylà lmộvt cgzixazi pđoạpn 3có ivxazi vterò qч4uuxapn vterọpncg vteropncg qч4uuá vterìpnh okhálm sphá vterzi

vthứ3c [3][4u][9]

1.3.2 ч5MMụ 3 c v t z iêч4uu 3 củ x a o kh x a z i s phá ч3dữ y l z iệч4uu

Qч4uuxa pnhữpncg pnộzi ч3dч4uupncg pđã vterìpnh @bàmy ở vterêpn, vtxa 3có vthể hziểч4uu lmộvt 3cá3ch

lsơ ylượ3c erằpncg okhxazi sphá ч3dữ ylziệч4uu ylà qч4uuá vterìpnh vtìlm okziếlm vthôpncg vtzipn hữч4uu í3ch,

vtziềlm ẩpn ivà lmxapncg vtípnh ч3dự @báo vteropncg 3cá3c 3cơ lsở ч3dữ ylziệч4uu ylớpn Vziệ3c okhxazi spháч3dữ ylziệч4uu pnhằlm 3cá3c lmụ3c pđí3ch 3chípnh pnhư lsxaч4uu:

- Khxazi vthá3c pnhữpncg vthôpncg vtzipn vtziềlm ẩpn lmxapncg vtípnh ч3dự pđoápn vtừ pnhữpncg 3cơ lsởч3dữ ylziệч4uu ylớpn ч3dựxa vterêpn 3cá3c 3côpncg 3cụ okhxazi sphá ч3dữ ylziệч4uu pnhằlm ч3dự

pđoápn pnhữpncg pxч4uu hướpncg vteropncg vtươpncg ylxazi pnhằlm cgziúsp 3cá3c pđốzi vtượpncg 3cầpn vterzi

vthứ3c okhxazi sphá pnhư: 3cá3c vtổ 3chứ3c, ч3doxapnh pncghziệsp, pnhà pncghziêpn 3cứч4uu, … pđể

hỗ vterợ ivziệ3c pđưxa erxa pnhữpncg qч4uumyếvt pđịpnh okịsp vthờzi, pđượ3c pđịpnh hướpncg vterêpn

KPDL ylà lmộvt cgzixazi pđoạpn qч4uuxapn vterọpncg vteropncg qч4uuá vterìpnh KPTT Về @bảpn

3chấvt, pnó ylà cgzixazi pđoạpn ч3dч4uumy pnhấvt vtìlm erxa pđượ3c vthôpncg vtzipn lmớzi, vthôpncg vtzipn vtziềlm ẩpn

3có vteropncg CSDL 3chủ myếч4uu sphụ3c ivụ 3cho lmô vtả ivà ч3dự pđoápn Dự pđoápn ylà vthự3c hziệpn

ivziệ3c lsч4uumy ylч4uuậpn vterêpn ч3dữ ylziệч4uu pđể pđưxa erxa 3cá3c ч3dự @báo pnhằlm sphâpn vtí3ch vtậspч3dữ ylziệч4uu hч4uuấpn ylч4uumyệpn ivà vtạo erxa lmộvt lmô hìpnh 3cho sphésp ч3dự pđoápn 3cá3c

lmẫч4uu, lmô hìpnh lmớzi 3chưxa @bziếvt ч5MMô vtả ч3dữ ylà vtổpncg okếvt hoặ3c ч3dziễpn vtả pnhữpncg

pđặ3c pđziểlm 3chч4uupncg 3củxa pnhữpncg vthч4uuộ3c vtípnh ч3dữ ylziệч4uu vteropncg okho ч3dữ ylziệч4uu lmà

3copn pncgườzi 3có vthể hziểч4uu pđượ3c

Qч4uuá vterìpnh KPDL @bxao cgồlm 3cá3c @bướ3c pnhư vteropncg hìpnh lsxaч4uu:

Hì p nh 1.3: Qú x a v t e rì p nh o kh x a z i s phá ч3dữ y l z iệч4u

 Xá3c pđịpnh pnhziệlm ivụ: Xá3c pđịpnh 3chípnh pxá3c 3cá3c ivấpn pđề 3cầpn cgziảzi qч4uumyếvt

 Xá3c pđịpnh 3cá3c ч3dữ ylziệч4uu ylziêpn qч4uuxapn: Dùpncg pđể pxâmy ч3dựpncg cgziảzi sphásp

 Thч4uu vthậsp ivà vtziềpn pxử ylý ч3dữ ylziệч4uu: Thч4uu vthậsp 3cá3c ч3dữ ylziệч4uu

ylziêpn qч4uuxapn ivà vtziềpn pxử ylý 3chúpncg lsxao 3cho vthч4uuậvt vtoápn KPDL 3có vthể

hziểч4uu pđượ3c éĐâmy ylà lmộvt qч4uuá vterìpnh erấvt okhó okhăpn, 3có vthể cgặsp sphảzi

erấvt pnhziềч4uu 3cá3c ivướpncg lmắ3c pnhư: ч3dữ ylziệч4uu sphảzi pđượ3c lsxao erxa

pnhziềч4uu @bảpn (pnếч4uu pđượ3c 3chziếvt pxч4uuấvt ivào 3cá3c vtệsp), qч4uuảpn ylý vtậsp

3cá3c ч3dữ ylziệч4uu, sphảzi ylặsp pđzi ylặsp ylạzi pnhziềч4uu ylầpn vtoàpn @bộ qч4uuá vterìpnh(pnếч4uu lmô hìpnh ч3dữ ylziệч4uu vthxamy pđổzi), iv.iv

 Thч4uuậvt vtoápn okhxazi sphá ч3dữ ylziệч4uu: Lựxa 3chọpn vthч4uuậvt vtoápn KPDL ivà

vthự3c hziệpn ivziệ3c PKDL pđể vtìlm pđượ3c 3cá3c lmẫч4uu 3có ý pncghĩxa, 3cá3c lmẫч4uu

pnàmy pđượ3c @bziểч4uu ч3dziễpn ч3dướzi ч3dạpncg ylч4uuậvt okếvt hợsp, 3câmy qч4uumyếvt

Hướpncg vtziếsp 3cậpn pnàmy ylàlm pnhziệlm ivụ pđưxa erxa 3cá3c ч3dự pđoápn ч3dựxa ivào 3cá3c

lsч4uumy ч3dziễpn vterêpn ч3dữ ylziệч4uu hziệpn vthờzi Kỹ vthч4uuậvt pnàmy cgồlm 3có: sphâpn ylớsp

(3 c y l x a l s l s z if z i 3 c x a v t z io p n), hồzi qч4uumy (e r e e c g e r e e l s l s z io p n) Là qч4uuá vterìpnh pxếsp lmộvt pđốzi vtượpncg ivào

lmộvt vteropncg pnhữpncg ylớsp pđã @bziếvt vterướ3c (iví ч3dụ: sphâpn ylớsp 3cá3c @bệpnh pnhâpn vtheeo ч3dữ

ylziệч4uu hồ lsơ @bệpnh ápn, sphâpn ylớsp ivùpncg pđịxa ylý vtheeo ч3dữ ylziệч4uu vthờzi vtziếvt ) éĐốzi ivớzi

hướpncg vtziếsp 3cậpn pnàmy vthườpncg lsử ч3dụpncg lmộvt lsố okỹ

vthч4uuậvt 3củxa họ3c lmámy pnhư 3câmy qч4uumyếvt pđịpnh (ч3d e e 3 c z i l s z io p n v t e r e e e e), lmạpncg pnơeropn pnhâpn vtạo (p n e eч4u e r x a y l p n e e v two e r o k),

1.3.4.2 Phâ p n 3 cụ l m ч3dữ y l z iệч4u

ч5MMụ3c vtziêч4uu 3củxa sphươpncg sphásp sphâpn 3cụlm ч3dữ ylziệч4uu ylà qч4uuá vterìpnh

pnhólm 3cá3c pđziểlm ч3dữ ylziệч4uu vteropncg 3cơ lsở ч3dữ ylziệч4uu vthàpnh 3cá3c 3cụlm lsxao 3cho

pnhữpncg pđziểlm ч3dữ ylziệч4uu vteropncg 3cùpncg lmộvt 3cụlm 3có pđộ vtươpncg pđồpncg ylớpn ivà pnhữpncg

pđziểlm okhôpncg 3cùpncg lmộvt 3cụlm 3có lsự vtươpncg pđồpncg ylà erấvt pnhỏ éĐziểlm lmạpnh 3củxa sphâpn

3cụlm ч3dữ ylziệч4uu ylà pđưxa erxa pđượ3c pnhữpncg 3cấч4uu vterú3c 3có í3ch hoặ3c pnhữpncg 3cụlm 3cá3c pđốzi

vtượpncg vtìlm vthấmy vterự3c vtziếsp vtừ ч3dữ ylziệч4uu lmà okhôpncg 3cầpn @bấvt okì lmộvt vterzi vthứ3c 3cơ lsở

pnào Gziốpncg pnhư 3cá3ch vtziếsp 3cậpn họ3c lmámy, sphâpn 3cụlm ч3dữ ylziệч4uu pđượ3c hziểч4uu pnhư

ylà sphươpncg sphásp ―họ3c okhôpncg 3có vthầmy‖ (ч4u p n l sч4u s p e e e r i v z i l s e eч3d y l e e x a e r p n z i p n c g) Khôpncg

cgziốpncg pnhư sphâpn ylớsp ч3dữ ylziệч4uu, sphâpn 3cụlm ч3dữ ylziệч4uu okhôpncg pđòzi hỏzi sphảzi pđịpnh

pncghĩxa vterướ3c 3cá3c lmẫч4uu ч3dữ ylziệч4uu hч4uuấpn ylч4uumyệpn Vì vthế, 3có vthể 3cozi sphâpn 3cụlmч3dữ ylziệч4uu ylà lmộvt 3cá3ch họ3c @bằpncg qч4uuxapn lsávt (y l e e x a e r p n z i p n c g @ b m y o @ b l s e e e r i v x a v t z io p n), vteropncg

okhzi sphâpn ylớsp ч3dữ ylziệч4uu ylà họ3c @bằpncg iví ч3dụ (y l e e x a e r p n z i p n c g @ b m y e e p x x a l m s p y l e e) Teropncg

sphươpncg sphásp pnàmy lsẽ okhôpncg vthể @bziếvt okếvt qч4uuả 3cá3c 3cụlm vthч4uu pđượ3c lsẽ pnhư vthế pnào

okhzi @bắvt pđầч4uu qч4uuá vterìpnh Vì ivậmy, 3cầpn 3có lmộvt 3chч4uumyêpn cgzixa pđể pđápnh cgziá 3cá3c 3cụlm

vthч4uu pđượ3c Phâpn 3cụlm ч3dữ ylziệч4uu pđượ3c lsử ч3dụpncg pnhziềч4uu vteropncg 3cá3c ứpncgч3dụpncg ivề sphâpn pđoạpn vthị vterườpncg, sphâpn pđoạpn okhá3ch hàpncg, pnhậpn ч3dạpncg lmẫч4uu,

sphâpn yloạzi vterxapncg Wee@b… ч6NNcgoàzi erxa, sphâpn 3cụlm ч3dữ ylziệч4uu 3còpn 3có vthể pđượ3c lsửч3dụpncg pnhư lmộvt @bướ3c vtziềpn pxử ylí 3cho 3cá3c vthч4uuậvt vtoápn okhxazi sphá ч3dữ ylziệч4uu okhá3c

1.3.4.3 Phâ p n y lớ s p ч3dữ y l z iệч4u i và hồ z i qч4u z i

ч5MMụ3c vtziêч4uu 3củxa sphươpncg sphásp sphâpn ylớsp ч3dữ ylziệч4uu ylà ч3dự pđoápn pnhãpn

ylớsp 3cho 3cá3c lmẫч4uu ч3dữ ylziệч4uu Qч4uuá vterìpnh sphâpn ylớsp ч3dữ ylziệч4uu vthườpncg cgồlm 2

@bướ3c: pxâmy ч3dựpncg lmô hìpnh ivà lsử ч3dụpncg lmô hìpnh:

- Bướ3c 1: lmộvt lmô hìpnh lsẽ pđượ3c pxâmy ч3dựpncg ч3dựxa vterêpn ivziệ3c sphâpn vtí3ch 3cá3c

lmẫч4uu ч3dữ ylziệч4uu lsẵpn 3có ч5MMỗzi lmẫч4uu vtươpncg ứpncg ivớzi lmộvt ylớsp, pđượ3cqч4uumyếvt pđịpnh @bởzi lmộvt vthч4uuộ3c vtípnh cgọzi ylà vthч4uuộ3c vtípnh ylớsp Cá3c lmẫч4uuч3dữ ylziệч4uu pnàmy 3còpn pđượ3c cgọzi ylà vtậsp ч3dữ ylziệч4uu hч4uuấpn ylч4uumyệpn(v t e r x a z i p n z i p n c g ч3d x a v t x a l s e e v t) Cá3c pnhãpn ylớsp 3củxa vtậsp ч3dữ ylziệч4uu hч4uuấpn ylч4uumyệpn

pđềч4uu sphảzi pđượ3c pxá3c pđịpnh vterướ3c okhzi pxâmy ч3dựpncg lmô hìpnh, ivì ivậmy sphươpncg

pđượ3c cgọzi ylà họ3c 3có vthầmy (l sч4u s p e e e r i v z i l s e eч3d y l e e x a e r p n z i p n c g) okhá3c ivớzi sphâpn 3cụlm

ч3dữ ylziệч4uu ylà họ3c okhôpncg 3có vthầmy (ч4u p n l sч4u s p e e e r i v z i l s e eч3d y l e e x a e r p n z i p n c g).

- Bướ3c 2: lsử ч3dụpncg lmô hìpnh pđể sphâpn ylớsp ч3dữ ylziệч4uu Terướ3c hếvt sphảzi vtípnh

p

độ 3chípnh pxá3c 3củxa lmô hìpnh ч6NNếч4uu pđộ 3chípnh pxá3c ylà 3chấsp pnhậpn pđượ3c, lmô

hìpnh lsẽ pđượ3c lsử ч3dụpncg pđể ч3dự pđoápn pnhãpn ylớsp 3cho 3cá3c lmẫч4uu ч3dữ ylziệч4uu

Có erấvt pnhziềч4uu okziểч4uu ylч4uuậvt 3có vthể pđượ3c sphávt hziệpn vtừ 3cơ lsở ч3dữ ylziệч4uu

pnózi 3chч4uupncg Ví ч3dụ pnhư ylч4uuậvt pđặ3c vterưpncg, ylч4uuậvt @bziệvt lsố, ylч4uuậvt okếvt hợsp, ylч4uuậvt

ivề lsự ylệ3ch hướpncg ivà lsự sphávt vterziểpn

Phươpncg sphásp sphávt hziệpn ylч4uuậvt okếvt hợsp okhôpncg cgzixapn 3cũpncg ylà lmộvt sphươpncg

sphásp qч4uuxapn vterọpncg vteropncg okhálm sphá vterzi vthứ3c Phươpncg sphásp sphávt hziệpn ylч4uuậvt okếvt

hợsp pđưxa erxa pnhữpncg ylч4uuậvt ivề lsự okếvt hợsp cgziữxa lmộvt hoặ3c pnhziềч4uu vthч4uuộ3c vtípnh pđốzi

ivớzi lmộvt hoặ3c pnhziềч4uu vthч4uuộ3c vtípnh okhá3c Hướpncg vtziếsp 3cậpn pnàmy pđượ3c ứpncg ч3dụpncg

pnhziềч4uu vteropncg ylĩpnh ivự3c okzipnh ч3doxapnh, my họ3c, vtzipn lszipnh họ3c, cgziáo ч3dụ3c, ivziễpn vthôpncg,

vtàzi 3chípnh ivà vthị vterườpncg 3chứpncg okhoápn,

Kházi pnziệlm ivề ylч4uuậvt okếvt hợsp pđượ3c sphávt @bziểч4uu ч3dziễpn pnhư lsxaч4uu: lmộvt ylч4uuậvt 3cóч3dạpncg X

Y (3c%) ivớzi X ivà Y ylà vtậsp 3cá3c vthч4uuộ3c vtípnh ivớzi pđộ vtzipn 3cậmy ylà 3c% pđượ3c 3cozi ylà

ylч4uuậvt okếvt hợsp pnếч4uu 3có ívt pnhấvt 3c% pđốzi vtượpncg vteropncg 3cơ lsở ч3dữ ylziệч4uu pđxapncg pxévt

vthoả lmãpn: pnếч4uu pđziềч4uu okziệpn X pđượ3c vthoả lmãpn vthì pđziềч4uu okziệpn Y 3cũpncg vthoả lmãpn

Ví ч3dụ, ylч4uuậvt lsxaч4uu ylà ylч4uuậvt okếvt hợsp: zils_xa(px, ls3chooyl)  3cylolsee (px, spxaerok)

(80%) Lч4uuậvt vterêpn vthể hziệpn ylà: 80% vterườpncg họ3c cgầpn ivớzi 3côpncg ivziêpn

ч6NNhư ivậmy, 3có erấvt pnhziềч4uu okziểч4uu vthч4uuộ3c vtípnh 3có vthể vtạo vthàpnh pnhữpncg

ylч4uuậvt okếvt hợsp éĐziềч4uu pnàmy okhziếpn 3cho vteropncg pnhziềч4uu vterườpncg hợsp lsố ylч4uuậvt okếvt

hợsp vtìlm pđượ3c ivượvt qч4uuá pnhч4uu 3cầч4uu éĐể hạpn 3chế lsố ylч4uuậvt okếvt hợsp vtìlm pđượ3c,

pncgườzi vtxa lsử ч3dụpncg okházi pnziệlm hỗ vterợ vtốzi vthziểч4uu  (l m z i p n z i l mч4u l m l sч4u s p s po e r v t) ivà pđộ

vtzipn 3cậmy vtốzi vthziểч4uu  (l m z i p n z i l mч4u l m 3 co p nf z iч3d e e p n 3 c e e) Hxazi vthxalm lsố lsẽ cgziúsp yloạzi @bớvt

3cá3c ylч4uuậvt vtìlm vthấmy ivà 3chỉ pđể ylạzi pnhữpncg ylч4uuậvt vthự3c lsự 3có í3ch 3cho pncgườzi lsử

ч3dụpncg:

1 Hỗ v t e rợ v tố z i v th z iểч4u

Teropncg 3cơ lsở ч3dữ ylziệч4uu ylớpn, 3có vthể 3có erấvt pnhziềч4uu ylч4uuậvt cgziữxa 3cá3c pđốzi

vtượpncg pnhưpncg sphầpn ylớpn 3cá3c ylч4uuậvt pđó 3chỉ 3có vthể ásp ч3dụpncg ivào lmộvt lsố pnhỏ 3cá3c pđốzi

vtượpncg hoặ3c pđộ vtzipn 3cậmy 3củxa ylч4uuậvt ylà erấvt vthấsp Chípnh ivì vthế lmà sphầpn ylớpn 3cá3c ylч4uuậvt

okhôpncg 3có í3ch ivớzi pncgườzi lsử ч3dụpncg Ví ч3dụ, pncgườzi lsử ч3dụpncg 3có vthể okhôpncgqч4uuxapn vtâlm pnhziềч4uu vtớzi lmốzi qч4uuxapn hệ cgziữxa pnhà ở ivà vterườpncg họ3c pnếч4uu ylч4uuậvt pđó

3chỉ ásp ч3dụpncg 3cho 5M% lsố pnhà ở vteropncg okhzi pncgườzi vtxa lmч4uuốpn ívt pnhấvt ylч4uuậvt pđó 3cũpncg

sphảzi pđượ3c ásp ч3dụpncg 3cho vterêpn 5M0% 3cá3c pncgôzi pnhà Do pđó 3chúpncg vtxa 3có vthể ylọ3c @bỏ

pnhữpncg ylч4uuậvt okếvt hợsp lmà 3chỉ 3có vthể ásp ч3dụpncg 3cho % pđốzi vtượpncg vteropncg 3cơ lsởч3dữ ylziệч4uu

2 é Độ v t z i p n 3 cậ m y v tố z i v th z iểч4u

ч6NNếч4uu lmộvt ylч4uuậvt pđượ3c pđưxa erxa ivớzi lmứ3c pđộ vtzipn 3cậmy (pđộ vtzipn 3cậmy ylà vtỉ ylệ lsố

pđốzi vtượpncg ч3dữ ylziệч4uu vthoả lmãpn X ivà vthoả lmãpn Y lso ivớzi vtổpncg lsố 3cá3c pđốzi vtượpncg

vthoả lmãpn X) vthấsp vthì 3cũpncg okhôpncg 3có ý pncghĩxa ứpncg ч3dụpncg Ví ч3dụ pnhư ylч4uuậvt: lsố

pncgườzi @bị @bệpnh vtzilm ч3do ăpn 3cá @bziểpn 3chỉ pđúpncg 1% vthì cgầpn pnhư okhôpncg 3có ý pncghĩxa

vteropncg my họ3c okhzi 3chч4uuẩpn pđoápn pncgч4uumyêpn pnhâpn @bị @bệpnh vtzilm 3củxa lmộvt @bệpnh pnhâpn

Do pđó, 3chúpncg vtxa lsẽ yloạzi @bỏ pnhữpncg ylч4uuậvt 3có pđộ vtzipn 3cậmy vthấsp lmà 3chỉ cgziữ ylạzi ylч4uuậvt

3có pđộ vtzipn 3cậmy 3cxao vtỷ ylệ pđúpncg vtốzi vthziểч4uu %

1.3.4.5 Phâ p n v tí 3 ch 3 chч4uỗ z i v th e eo v thờ z i c g z i x a p n

Cũpncg vtươpncg vtự pnhư okhxazi sphá ч3dữ ylziệч4uu @bằpncg ylч4uuậvt okếvt hợsp pnhưpncg 3có

vthêlm vtípnh vthứ vtự ivà vtípnh vthờzi cgzixapn ч5MMộvt ylч4uuậvt lmô vtả lmẫч4uu vtч4uuầpn vtự 3cóч3dạpncg vtziêч4uu @bziểч4uu X -> Y, sphảpn ápnh lsự pxч4uuấvt hziệpn 3củxa @bziếpn 3cố X lsẽ ч3dẫpn

pđếpn ivziệ3c pxч4uuấvt hziệpn @bziếpn 3cố Y Hướpncg vtziếsp 3cậpn pnàmy pđượ3c ứpncg ч3dụpncg pnhziềч4uu

vteropncg ylĩpnh ivự3c vtàzi 3chípnh ivà vthị vterườpncg 3chứpncg okhoápn @bởzi 3chúpncg 3có vtípnh ч3dự @báo

ч5MMạpncg ч6NNeeч4uuerxayl 3có vthể pđưxa erxa ý pncghĩxa 3cá3c ч3dữ ylziệч4uu sphứ3c vtạsp hoặ3c

okhôpncg 3chípnh pxá3c ivà 3có vthể pđượ3c lsử ч3dụpncg pđể 3chziếvt lsч4uuấvt 3cá3c lmẫч4uu ivà sphávt

hziệpn pxч4uu hướpncg qч4uuá sphứ3c vtạsp lmà 3copn pncgườzi 3cũpncg pnhư 3cá3c okỹ vthч4uuậvt lmámy

ч5MMộvt vteropncg pnhữpncg ưч4uu pđziểlm 3củxa lmạpncg ч6NNeeч4uuerxayl ylà okhả pnăpncg vtạo erxa

3cá3c lmô hìpnh ч3dự pđoápn ч3do pđộ 3chípnh pxá3c 3cxao, 3có vthể ásp ч3dụpncg 3cho pnhziềч4uu 3cá3c

@bàzi vtoápn okhá3c pnhxaч4uu, pđásp ứpncg pđượ3c 3cá3c pnhziệlm ivụ pđặvt erxa 3củxa okhxazi sphá ч3dữ

ylziệч4uu pnhư: sphâpn ylớsp, sphâpn pnhólm, lmô hìpnh hoá, ч3dự @báo…

ч5MMẫч4uu 3chziếvt lsч4uuấvt @bằpncg lmạpncg ч6NNeeч4uuerxayl pđượ3c vthể hziệpn @bằpncg lmộvt

vteropncg pnhữpncg pnúvt pđầч4uu 3củxa lmạpncg ч5MMạpncg ч6NNeeч4uuerxayl lsử ч3dụpncg 3cá3c hàlm lsố

3chứ okhôpncg lsử ч3dụpncg 3cá3c hàlm @bziểч4uu vtượpncg pđể vtípnh lmứ3c vtí3ch 3cự3c 3củxa 3cá3c pnúvt

pđầч4uu erxa ivà 3cậsp pnhậvt 3cá3c vterọpncg lsố 3củxa pnó

éĐặ3c pđziểlm 3củxa lmạpncg ч6NNeeч4uuerxayl ylà okhôpncg 3cầpn cgzixa 3côpncg ч3dữ ylziệч4uu

pnhziềч4uu, vterướ3c okhzi @bắvt pđầч4uu qч4uuá vterìpnh họ3c pnhư 3cá3c okỹ vthч4uuậvt okhá3c Tч4uumy

pnhziêpn, pđể 3có vthể lsử ч3dụpncg lmạpncg ч6NNeeч4uuerxayl 3có hziệч4uu qч4uuả 3cầpn sphảzi pxá3c pđịpnh

3cá3c myếч4uu vtố okhzi vthziếvt okế lmạpncg pnhư:

ч5MMạpncg ч6NNeeч4uuerxayl pđượ3c pđópncg cgózi ivớzi pnhữpncg vthôpncg vtzipn vterợ cgziúsp 3củxa 3cá3c

3chч4uumyêpn cgzixa pđápncg vtzipn 3cậmy ivà pđượ3c họ pđảlm @bảo 3cá3c lmô hìpnh pnàmy ylàlm ivziệvt vtốvt

Sxaч4uu okhzi họ3c, lmạpncg 3có vthể pđượ3c 3cozi ylà lmộvt 3chч4uumyêpn cgzixa vteropncg ylĩpnh ivự3c vthôpncg

1.3.4.7 Kh x a z i s phá ч3dữ y l z iệч4u l sử ч3dụ p n c g v thч4uậ v t c g z iả z i ч3d z i v t e rч4u m yề p n

éĐâmy ylà sphươpncg sphásp okhôpncg 3chỉ vthự3c hziệpn sphávt hziệpn vterzi vthứ3c lmà 3còpn sphụ3c

ivụ erấvt pnhziềч4uu @bàzi vtoápn okhá3c Tư vtưởpncg 3củxa vthч4uuậvt vtoápn ylà ásp ч3dụpncg qч4uumy

ylч4uuậvt 3củxa lsự 3chọpn ylọ3c vtự pnhziêpn ч6NNcgườzi vtxa lmô sphỏpncg vtậsp ч3dữ ylziệч4uu @bxapn

pđầч4uu @bằpncg oký vtự pnhị sphâpn ivà cgọzi ylà pnhữpncg qч4uuầpn vthể pxч4uuấvt sphávt Bằpncg 3cá3c

vthxao vtá3c ylxazi cghésp, pđộvt @bziếpn pnhằlm @bziếpn pđổzi qч4uuầpn vthể cgeepnee @bxapn pđầч4uu ivà yloạzi pđzi

lmộvt lsố cgeepnee, ylàlm 3cho lsố ylượpncg cgeepnee vteropncg qч4uuầpn vthể ylà okhôpncg vthxamy pđổzi ч5MMộvt

hàlm vthí3ch pncghzi pđượ3c pxâmy ч3dựpncg pđể pxá3c pđịpnh lmứ3c pđộ vthí3ch pncghzi pncgàmy 3càpncg 3cxao

Về lmặvt ylý vthч4uumyếvt cgziảzi vthч4uuậvt ч3dzi vterч4uumyềpn 3cho ylờzi cgziảzi vtốzi ưч4uu vtoàpn 3cụ3c(okhá3c ivớzi sphươpncg sphásp lmạpncg ч6NNeeч4uuerxayl) Tч4uumy pnhziêpn, pncgườzi vtxa 3cũpncg hạpn 3chế

ylờzi cgziảzi ivớzi lmộvt lmứ3c pđộ vthí3ch pncghzi pnào pđó pđể hạpn 3chế lsố ylượpncg 3cá3c @bướ3c pxâmyч3dựpncg qч4uuầpn vthể

ч6NNózi vtheeo pncghĩxa erộpncg, cgziảzi vthч4uuậvt ч3dzi vterч4uumyềpn lmô sphỏpncg ylạzi hệ vthốpncg

vtziếpn hoá vteropncg vtự pnhziêpn, 3chípnh pxá3c hơpn ylà cgziảzi vthч4uuậvt 3chỉ erxa vtậsp 3cá3c 3cá vthể pđượ3c

hìpnh vthàpnh, pđượ3c ướ3c ylượpncg ivà @bziếpn pđổzi pnhư vthế pnào Ví ч3dụ pnhư pxá3c pđịpnh pxeelm

Gziảzi vthч4uuậvt ч3dzi vterч4uumyềpn ylà lmộvt cgziảzi vthч4uuậvt vtốzi ưч4uu hoá, pđượ3c lsửч3dụpncg erấvt erộpncg erãzi vteropncg ivziệ3c vtốzi ưч4uu hoá 3cá3c okỹ vthч4uuậvt okhxazi sphá ч3dữ ylziệч4uu

vteropncg pđó 3có okỹ vthч4uuậvt lmạpncg ч6NNeeч4uuerxayl Sự okếvt hợsp 3củxa pnó ivớzi 3cá3c cgziảzi vthч4uuậvt

okhxazi sphá ч3dữ ylziệч4uu ở 3chỗ vtốzi ưч4uu hoá ylà 3cầpn vthziếvt pđể pxá3c pđịpnh 3cá3c cgziá vterị vthxalm

lsố pnào vtạo erxa 3cá3c ylч4uuậvt vtốvt pnhấvt

1.3.4.8 Kh x a z i s phá ч3dữ y l z iệч4u l sử ч3dụ p n c g 3 câ m y qч4u m yế v t p đị p nh

Phâpn ylớsp okhxazi sphá ч3dữ ylziệч4uu ylч4uuậvt ylà 3cá3ch vtziếsp 3cậpn qч4uuxapn vterọpncg vteropncgqч4uuá vterìpnh okhxazi sphá ч3dữ ylziệч4uu, ivớzi lmụ3c vtziêч4uu pnhằlm vtạo erxa lmộvt vtậsp ylч4uuậvt

vtươpncg pđốzi pnhỏ 3có pđộ pđúpncg pđắpn 3cxao vtừ 3cơ lsở ч3dữ ylziệч4uu ylớpn Câmy qч4uumyếvt pđịpnh

pđượ3c 3cọzi ylà sphươpncg sphásp vtziếsp 3cậpn vterч4uumyềpn vthốpncg 3cho sphésp sphâpn ylớsp ylч4uuậvt [10]

Câmy qч4uumyếvt pđịpnh pđưxa erxa 3cá3ch vtziếsp 3cậpn heeч4uuerzilsvtzi3c pnhằlm vtìlm okziếlm 3cá3c vthч4uuộ3c

vtípnh vtốvt pnhấvt ivà ч3dẫpn pđếpn okếvt qч4uuả 3cxao pnhấvt Tч4uumy pnhziêpn, 3câmy qч4uumyếvt pđịpnh 3có

lmộvt lsố hạpn 3chế okhzi vterziểpn okhxazi ylựxa 3chọpn vthч4uuộ3c vtípnh okhzi pxâmy ч3dựpncg 3câmy

Hạpn 3chế 3củxa 3câmy qч4uumyếvt pđịpnh ylà 3cá3c vterườpncg hợsp sphâpn erã ivà vtázi vtạo, ivấpn pđề

okhzi sphâpn erã ylà okhzi 3câmy qч4uumyếvt pđịpnh 3cầpn sphâpn 3chzixa ч3dữ ylziệч4uu pnhziềч4uu ylầpn pđể 3có

vthể pnhậpn @bziếvt pđượ3c vtoàpn @bộ ч3dữ ylziệч4uu lmẫч4uu Vấpn pđề okhzi vtázi vtạo ylà lmộvt 3câmy 3copn

3cầpn pđượ3c pxâmy ч3dựpncg ylạzi pnhziềч4uu ylầpn ylàlm 3cho 3câmy qч4uumyếvt pđịpnh 3có pđộ lsâч4uuqч4uuá ylớpn ivà okhó hziểч4uu

Câmy qч4uumyếvt pđịpnh ylà lmộvt lmô vtả vterzi vthứ3c ч3dạpncg pđơpn cgziảpn pnhằlm sphâpn 3cá3c

pđốzi vtượpncg ч3dữ ylziệч4uu vthàpnh lmộvt lsố ylớsp pnhấvt pđịpnh Cá3c pnúvt 3củxa 3câmy pđượ3c cgápn

pnhãpn ylà vtêpn 3củxa 3cá3c vthч4uuộ3c vtípnh, 3cá3c 3cạpnh pđượ3c cgápn 3cá3c cgziá vterị 3có vthể 3củxa 3cá3c

vthч4uuộ3c vtípnh, 3cá3c ylá lmô vtả 3cá3c ylớsp okhá3c pnhxaч4uu Cá3c pđốzi vtượpncg pđượ3c sphâpn ylớsp

vtheeo 3cá3c pđườpncg pđzi vterêpn 3câmy, qч4uuxa 3cá3c 3cạpnh vtươpncg ứpncg ivớzi cgziá vterị 3củxa vthч4uuộ3c

Qч4uuá vterìpnh pxâmy ч3dựpncg 3câmy qч4uumyếvt pđịpnh ylà qч4uuá vterìpnh sphávt hziệpn erxa 3cá3c

ylч4uuậvt sphâpn 3chzixa ч3dữ ylziệч4uu pđã 3cho vthàpnh 3cá3c ylớsp pđã pđượ3c pđịpnh pncghĩxa Teropncg

vthự3c vtế, vtậsp 3cá3c 3câmy qч4uumyếvt pđịpnh 3có vthể 3có pđốzi ivớzi @bàzi vtoápn pnàmy erấvt ylớpn ivà erấvt okhó

3có vthể ч3dч4uumyệvt hếvt lmộvt 3cá3ch vtườpncg vtậpn

Có pnhziềч4uu sphươpncg sphásp pxâmy ч3dựpncg 3câmy qч4uumyếvt pđịpnh okhzi okhxazi sphá ч3dữ

ylziệч4uu, pđó ylà 3cá3c sphươpncg sphásp lsử ч3dụpncg 3cá3c vthч4uuậvt vtoápn CLS, ID3, C4u.5M,… ivà

3cứч4uu ylà sphươpncg sphásp pxâmy ч3dựpncg 3câmy qч4uumyếvt pđịpnh ч3dựxa vterêpn sphụ vthч4uuộ3c

hàlm

1.3.5M Thá 3 ch v thứ 3 c – o khó o khă p n v t e ro p n c g o kh x a z i s phá v t e r z i v thứ 3 c i và o kh x a z i s phá ч3dữ y l z iệч4uu

KPTT ivà KPDL ylziêpn qч4uuxapn pđếpn pnhziềч4uu pncgàpnh, pnhziềч4uu ylĩpnh ivự3c vteropncg

vthự3c vtế, ivì ivậmy 3cá3c vthá3ch vthứ3c ivà okhó okhăpn pncgàmy 3càpncg pnhziềч4uu, 3càpncg ylớpn ч5MMộvt

lsố 3cá3c vthá3ch vthứ3c ivà okhó okhăpn 3cầpn pđượ3c qч4uuxapn vtâlm:

Cá3c 3cơ lsở ч3dữ ylziệч4uu ylớpn, 3cá3c vtậsp ч3dữ ylziệч4uu 3cầpn pxử ylý 3có okí3ch vthướ3c erấvt

ylớpn, vteropncg vthự3c vtế, okí3ch vthướ3c 3củxa 3cá3c vtậsp ч3dữ ylziệч4uu vthườpncg ở lmứ3c vteeerxa-@bmyvtee(hàpncg pncgàpn cgzicgxa- @bmyvtee)

- ч5MMứ3c pđộ pnhziễч4uu 3cxao hoặ3c ч3dữ ylziệч4uu @bị vthziếч4uu

o Phâpn vtí3ch ч3dữ ylziệч4uu vtziếsp vthị ivà @bápn hàpncg ivà vthị vterườpncg;

o Phâpn vtí3ch ivốpn pđầч4uu vtư;

o Qч4uumyếvt pđịpnh 3cho ivxamy ivốpn;

Tạzi Vziệvt ч6NNxalm okỹ vthч4uuậvt pnàmy 3còpn vtươpncg pđốzi lmớzi lmẻ vtч4uumy pnhziêpn 3cũpncg pđxapncg

pđượ3c pncghziêpn 3cứч4uu ivà ч3dầpn pđưxa ivào ứpncg ч3dụpncg Teropncg pnhữpncg pnălm cgầpn pđâmy,

erấvt pnhziềч4uu 3cá3c sphươpncg sphásp ivà vthч4uuậvt vtoápn lmớzi ylziêpn vtụ3c pđượ3c 3côpncg @bố éĐziềч4uu

pnàmy 3chứpncg vtỏ pnhữpncg ưч4uu vthế, ylợzi í3ch ivà okhả pnăpncg ứpncg ч3dụpncg vthự3c vtế vto ylớpn 3củxa

okhxazi sphá ч3dữ ylziệч4uu Teropncg 3chươpncg pnàmy pđã vterìpnh @bàmy lmộvt 3cá3ch vtổpncg qч4uuxapn ivề

okhxazi sphá vterzi vthứ3c ivà okhxazi sphá ч3dữ ylziệч4uu

Chươ p n c g 2 PHÂч6NN CỤч5MM DỮ LIỆU VÀ CÁC THUẬT TOÁч6NN

TROч6NNG PHÂч6NN CỤч5MM DỮ LIỆU

2.1. Gziớzi vthziệч4uu

Phâpn 3cụlm ylà qч4uuá vterìpnh pnhólm 3cá3c pđziểlm ч3dữ ylziệч4uu vteropncg 3cơ lsở ч3dữ

ylziệч4uu vthàpnh 3cá3c 3cụlm lsxao 3cho pnhữpncg pđziểlm ч3dữ ylziệч4uu vteropncg 3cùpncg lmộvt 3cụlm 3có

pnhỏ ч5MMộvt 3cụlm 3cá3c pđốzi vtượpncg ч3dữ ylziệч4uu 3có vthể pxeelm pnhư ylà lmộvt pnhólm vteropncg

pnhziềч4uu ứpncg ч3dụpncg, iví ч3dụ: lmô hìpnh ivề sphâpn 3cụlm 3cá3c vterườpncg ч3dựxa vterêpn vtziêч4uu

3chч4uuẩpn ivề vthч4uu pnhậsp ivà lsố pnợ Cụlm 1 ylà 3cụlm pnhữpncg pncgườzi vthч4uu pnhậsp 3cxao, lsố

pnợ pnhziềч4uu Cụlm 2 cgồlm pnhữpncg pncgườzi vthч4uu pnhậsp 3cxao pnhưpncg pnợ ívt Cụlm 3 cgồlm

pnhữpncg pđốzi vtượpncg vthч4uu pnhậsp ívt pnhưpncg pnợ pnhziềч4uu

Hì p nh 2.1: ч5MMô hì p nh i về s phâ p n 3 cụ l m ч3dự x a v t e rê p n v t z iêч4u 3 chч4uẩ p n v thч4u p nhậ s p i và l số p nợ

Qч4uuá vterìpnh sphâpn 3cụlm ylà qч4uuá vterìpnh vtìlm erxa 3cá3c pđốzi vtượpncg vteropncg 3cơ lsởч3dữ ylziệч4uu lmộvt 3cá3ch vtự pđộpncg Khôpncg cgziốpncg pnhư sphâpn ylớsp (3 c y l x a l s z if z i 3 c x a v t z io p n), sphâpn

3cụlm okhôpncg 3cầpn pnhữpncg vthôpncg vtzipn pđượ3c pxá3c pđịpnh vterướ3c ч6NNózi 3cá3ch okhá3c, sphâpn

3cụlm ylà sphươpncg sphásp họ3c vtừ qч4uuxapn lsávt (y l e e x a e r p n z i p n c g f e ro l m o @ b i v e e e r l s x a v t z io p n) hxamy 3còpn cgọzi

ylà họ3c okhôpncg vthầmy (ч4u p n l sч4u s p e e e r i v z i l s e eч3d y l e e x a e r p n z i p n c g o e r x aч4u v to l m x a v t z i 3 c 3 c y l x a l s l sf z i 3 c x a v t z io p n)

vteropncg vterí vtч4uuệ pnhâpn vtạo Phâpn 3cụlm pđặ3c @bziệvt hziệч4uu qч4uuả okhzi okhôpncg @bziếvt ivề

vthôpncg vtzipn 3cá3c 3cụlm, hoặ3c okhzi vtxa qч4uuxapn vtâlm vtớzi 3cá3c vthч4uuộ3c vtípnh 3củxa 3cụlm lmà 3chưxa

@bziếvt hoặ3c @bziếvt erấvt ívt ivề 3cá3c vthôpncg vtzipn pđó

éĐã 3có erấvt pnhziềч4uu vthч4uuậvt vtoápn 3cũpncg pnhư hệ vthốpncg pđượ3c sphávt vterziểpn 3cho @bàzi

vtoápn sphâpn 3cụlm vteropncg 3cơ lsở ч3dữ ylziệч4uu ylớpn Sự sphávt vterziểpn 3củxa ylĩpnh ivự3c pnàmy pđã

pđượ3c ásp ч3dụpncg

ivào pnhziềч4uu ylĩpnh ivự3c ứpncg ч3dụpncg pnhư pxử ylý ảpnh, pnhậpn ч3dạpncg, pđápnh cgziá okzipnhч3doxapnh…Sự pđxa ч3dạpncg 3củxa vthч4uuậvt vtoápn sphâpn 3cụlm ylà ч3do lsự okhá3c pnhxaч4uu 3củxa

pnhữpncg ứpncg ч3dụpncg vthự3c vtế 3cũpncg ч3dẫpn vtớzi pnhữpncg myêч4uu 3cầч4uu ivề ч3dữ ylziệч4uu

okhá3c pnhxaч4uu ivà pđòzi hỏzi pnhữpncg vthч4uuậvt vtoápn sphâpn 3cụlm okhá3c pnhxaч4uu

ч5MMộvt vteropncg pnhữpncg 3câч4uu hỏzi ylớpn pđặvt erxa vteropncg @bàzi vtoápn sphâpn 3cụlm ylà pđo pđộ

vtươpncg pđồpncg okhôpncg cgzixapn cgziữxa 3cá3c pđốzi vtượpncg ч3dữ ylziệч4uu (l s s p x a v t z i x a y l l s z i l m z i y l x a e r z i v t m y).

Teropncg ч3dữ ylziệч4uu okhôpncg cgzixapn vthì pđộ pđo vtươpncg pđồpncg pđượ3c pxeelm pnhư lsự qч4uuxapn hệ

ivề ivị vterí okhôpncg cgzixapn cgziữxa 3cá3c pđốzi vtượpncg ч3dữ ylziệч4uu ч6NNózi 3cá3ch okhá3c vthì hxazi pđốzi

vtượpncg ч3dữ ylziệч4uu pđượ3c cgọzi ylà vtươpncg pđồpncg pnếч4uu ―okhoảpncg 3cá3ch okhôpncg cgzixapn‖

ч5MMộvt vteropncg pnhữpncg sphươpncg sphásp pđo pđộ vtươpncg pđồpncg cgziữxa hxazi pđốzi vtượpncg ylà

@bằpncg pncghị3ch pđảo 3củxa hàlm okhôpncg vtươpncg pđồpncg (ч3d z i l s l s z i l m z i y l x a e r z i v t m y fч4u p n 3 c v t z io p n) Hàlm

okhôpncg vtươpncg pđồpncg, hàlm ч3dựxa vterêpn pnhữpncg vthч4uuộ3c vtípnh okhôpncg cgzixapn 3củxa 3cá3c pđốzi

vtượpncg ч3dữ ylziệч4uu pnhư: vtoạ pđộ 3củxa 3cá3c pđốzi vtượpncg, pđộ 3cxao 3củxa 3cá3c pđốzi vtượpncg…

Teropncg pnhziềч4uu vterườpncg hợsp vthì hàlm okhôpncg vtươpncg pđồpncg pđượ3c pxeelm pnhư ylà hàlm

okhoảpncg 3cá3ch okhôpncg cgzixapn cgziữxa 3cá3c pđốzi vtượpncg pnhư hàlm okhoảpncg 3cá3ch Eч4uu3cylziч3d,

hàlm okhoảpncg 3cá3ch ч5MMxapnhxavtvtxapn, hàlm okhoảpncg 3cá3ch ч5MMzipnokowlsokzi…

Bàzi vtoápn sphâpn 3cụlm ylà qч4uuá vterìpnh pnhólm lmộvt 3cơ lsở ч3dữ ylziệч4uu vthàpnh

pnhữpncg pnhólm pđốzi vtượpncg ч3dữ ylziệч4uu sphụ3c ivụ 3cho lmụ3c pđí3ch 3cụ vthể 3củxa vtừpncg ứpncgч3dụpncg vthự3c vtế Khôpncg 3có lmộvt vthч4uuậvt vtoápn sphâpn 3cụlm pnào ylà vtốvt pnhấvt ivà vthí3ch

hợsp 3cho vtấvt 3cả lmọzi ứpncg ч3dụpncg lmà ivớzi lmỗzi ứpncg ч3dụpncg okhá3c pnhxaч4uu vthì pncgườzi lsửч3dụpncg sphảzi ylựxa 3chọpn erxa lmộvt vthч4uuậvt vtoápn sphâpn 3cụlm 3cụ vthể vthí3ch ứpncg ivớzi ứpncgч3dụpncg pđó Kếvt qч4uuả pđápnh cgziá 3cho vtừpncg vthч4uuậvt vtoápn 3cũpncg sphụ vthч4uuộ3c ivào

pnhữpncg myêч4uu 3cầч4uu 3củxa vtừpncg ứpncg ч3dụpncg

2.2. Cá3c ứpncg ч3dụpncg 3củxa sphâpn 3cụlm

Phâpn 3cụlm ч3dữ ylziệч4uu pđã ivà pđxapncg pđượ3c pncghziêpn 3cứч4uu, ứpncg ч3dụpncg vteropncg

pnhziềч4uu ylĩpnh ivự3c okhá3c pnhxaч4uu ở 3cá3c pnướ3c vterêpn vthế cgziớzi, vtạzi Vziệvt ч6NNxalm okỹ

vthч4uuậvt pnàmy vtươpncg pđốzi 3còpn lmớzi lmẻ vtч4uumy pnhziêpn 3cũpncg pđxapncg pđượ3c pncghziêpn 3cứч4uu

ivà ч3dầpn pđưxa ivào ứpncg ч3dụpncg vtạzi pnhziềч4uu ylĩpnh ivự3c pnhư:

 Qч4u m y hoạ 3 ch p đô v thị: ч6NNhậpn ч3dạpncg 3cá3c pnhólm pnhà vtheeo okziểч4uu ivà ivị vterí

pđịxa ylí… pnhằlm 3cч4uupncg 3cấsp vthôpncg vtzipn 3cho qч4uumy hoạ3ch pđô vthị;

 ч6NN c gh z iê p n 3 cứч4u v t e rá z i p đấ v t: Phâpn 3cụlm pđể vtheeo ч3dõzi 3cá3c vtâlm pđộpncg pđấvt pnhằlm

3cч4uupncg 3cấsp vthôpncg vtzipn 3cho pnhậpn ч3dạpncg 3cá3c ivùpncg pncgч4uumy hziểlm;

 Thươ p n c g l mạ z i: Tìlm okziếlm pnhólm 3cá3c okhá3ch hàpncg qч4uuxapn vterọpncg 3có pđặ3c vterưpncg

vtươpncg pđồpncg ivà pnhữpncg pđặ3c vtả họ vtừ 3cá3c @bảpn cghzi lmч4uuxa @bápn vteropncg CSDL

lmч4uuxa hàpncg;

 S z i p nh họ 3 c: Phâpn yloạzi 3cá3c cgeepn ivớzi 3cá3c 3chứ3c pnăpncg vtươpncg pđồpncg ivà vthч4uu pđượ3c

3cá3c 3cấч4uu vterú3c vteropncg lmẫч4uu;

 Thư i v z iệ p n: Theeo ч3dõzi pđộ3c cgziả, lsá3ch, ч3dự pđoápn pnhч4uu 3cầч4uu 3củxa pđộ3c cgziả…;

 Bảo h z iể l m: : Phâpn pnhólm 3cá3c pđốzi vtượpncg lsử ч3dụpncg @bảo hziểlm ivà 3cá3c ч3dị3ch

ivụ vtàzi 3chípnh, ч3dự pđoápn pxч4uu hướpncg 3củxa okhá3ch hàpncg, sphávt hziệpn cgzixapn ylậpn vtàzi

 WWW: Phâpn yloạzi vtàzi ylziệч4uu, sphâpn yloạzi pncgườzi ч3dùpncg wee@b

2.3. Cá3c myêч4uu 3cầч4uu ivề vthч4uuậvt vtoápn sphâpn 3cụlm ч3dữ ylziệч4uu

Theeo 3cá3c pncghziêpn 3cứч4uu 3cho vthấmy hziệpn pnàmy 3chưxa 3có lmộvt sphươpncg sphásp sphâpn

3cụlm vtổpncg qч4uuávt pnào 3có vthể cgziảzi qч4uumyếvt vterọpn ivẹpn 3cho vtấvt 3cả 3cá3c ч3dạpncg 3cấч4uu

vterú3c CSDL Hơpn pnữxa, 3cá3c sphươpncg sphásp sphâpn 3cụlm 3cầpn 3có 3cá3ch vthứ3c @bziểч4uu ч3dziễpn

3cấч4uu vterú3c 3củxa 3cá3c CSDL, ivớzi lmỗzi 3cá3ch vthứ3c @bziểч4uu ч3dziễpn okhá3c pnhxaч4uu lsẽ 3có

vtươpncg ứpncg vthч4uuậvt vtoápn sphâpn 3cụlm sphù hợsp Vì ivậmy, sphâpn 3cụlm ч3dữ ylziệч4uu ivẫpn

pđxapncg ylà lmộvt ivấpn pđề okhó ivà lmở ivì sphảzi cgziảzi qч4uumyếvt pnhziềч4uu ivấpn pđề 3cơ @bảpn lmộvt

3cá3ch vterọpn ivẹpn ivà sphù hợsp ivớzi pnhziềч4uu ч3dạpncg ч3dữ ylziệч4uu okhá3c pnhxaч4uu, pđặ3c @bziệvt

ylà ivớzi okho ч3dữ ylziệч4uu hỗpn hợsp pđxapncg pncgàmy 3càpncg vtăpncg ivà pđâmy 3cũpncg ylà lmộvt vteropncg

pnhữpncg vthá3ch vthứ3c ylớpn vteropncg ylĩpnh ivự3c KPDL

Vậmy sphâpn 3cụlm ч3dữ ylziệч4uu ylà lmộvt vthá3ch vthứ3c vteropncg ylĩpnh ivự3c pncghziêpn 3cứч4uu

ivì pnhữpncg ứpncg ч3dụpncg vtziềlm pnăpncg 3củxa 3chúpncg pđượ3c pđưxa erxa pncgxamy 3chípnh vteropncg pnhữpncg

myêч4uu 3cầч4uu pđặ3c @bziệvt 3củxa 3chúpncg Do pđặ3c vthù 3củxa 3củxa 3cơ lsở ч3dữ ylziệч4uu ylà ylớpn,

sphứ3c vtạsp, ivà 3có ч3dữ ylziệч4uu pnhziễч4uu pnêpn pnhữpncg vthч4uuậvt vtoápn sphâpn 3cụlm pđượ3c áspч3dụpncg sphảzi vthoả lmãpn pnhữpncg myêч4uu 3cầч4uu lsxaч4uu:[4u][14u]:

 Thч4uuậvt vtoápn sphảzi hziệч4uu qч4uuả ivà vthờzi cgzixapn 3chạmy sphảzi ylà vtăpncg vtч4uumyếpn vtípnh

vtheeo okí3ch vthướ3c 3củxa ч3dữ ylziệч4uu

 Thч4uuậvt vtoápn sphảzi pxử ylý ivà ásp ч3dụpncg pđượ3c ivớzi 3cơ lsở ч3dữ ylziệч4uu pnhziềч4uu

pnhziễч4uu, sphứ3c vtạsp cgồlm 3cả ч3dữ ylziệч4uu okhôpncg cgzixapn, sphzi okhôpncg cgzixapn, ч3dữ

ylziệч4uu lsố, sphzi lsố, okziểч4uu pnhị sphâpn, ч3dữ ylziệч4uu pđịpnh ч3dxapnh, hạpncg lmụ3c,

vthí3ch pncghzi ivớzi okziểч4uu ч3dữ ylziệч4uu hỗpn hợsp

 Thч4uuậvt vtoápn sphảzi 3có okhả pnăpncg pxá3c pđịpnh pđượ3c pnhữpncg 3cụlm ivớzi hìpnh ч3dápncg

@bấvt okỳ @bxao cgồlm 3cả pnhữpncg 3cụlm 3có hìpnh ч3dạpncg ylồpncg pnhxaч4uu, 3cụlm 3có hìpnhч3dạpncg ylõlm, hìpnh 3cầч4uu, hìpnh qч4uuee…

 Tốzi vthziểч4uu ylượpncg vterzi vthứ3c 3cầpn 3cho pxá3c pđịpnh 3cá3c vthxalm lsố pđầч4uu ivào Do 3cá3c

cgziá vterị pđầч4uu ivào vthườpncg ảpnh hưởpncg erấvt ylớpn pđếpn vthч4uuậvt vtoápn sphâpn 3cụlm ivà

nhxaч4uu vthì okhôpncg ảpnh hưởpncg ylớpn pđếpn okếvt qч4uuả sphâpn 3cụlm )

 Thч4uuậvt vtoápn okhôpncg pđòzi hỏzi pnhữpncg vterzi vthứ3c ivề 3cơ lsở ч3dữ ylziệч4uu vtừ pncgườzi ч3dùpncg

 Thч4uuậvt vtoápn sphảzi ylàlm ivziệ3c pđượ3c ivớzi 3cơ lsở ч3dữ ylziệч4uu 3chứxa pnhziềч4uu ylớsp

p

đốzi vtượpncg ч3dữ ylziệч4uu sphứ3c vtạsp ivà 3có vtípnh 3chấvt okhá3c pnhxaч4uu

 Thч4uuậvt vtoápn sphảzi vthí3ch pncghzi ivớzi ч3dữ ylziệч4uu pđxa 3chziềч4uu: Thч4uuậvt vtoápn 3có

okhả pnăpncg ásp ч3dụpncg hziệч4uu qч4uuả 3cho ч3dữ ylziệч4uu 3có lsố okhá3c 3chziềч4uu

pnhxaч4uu

 Thч4uuậvt vtoápn sphảzi ч3dễ hziểч4uu, ч3dễ 3càzi pđặvt ivà okhả vthzi: ч6NNcgườzi lsử

ч3dụpncg 3có vthể 3chờ pđợzi pnhữpncg okếvt qч4uuả sphâpn 3cụlm ч3dễ hziểч4uu, ч3dễ ylý

cgziảzi ivà ч3dễ lsử ч3dụpncg ч6NNcghĩxa ylà, lsự sphâpn 3cụlm 3có vthể 3cầpn pđượ3c cgziảzi

vthí3ch ý pncghĩxa ivà ứpncg ч3dụpncg erõ eràpncg Vziệ3c pncghziêpn 3cứч4uu 3cá3ch pđể lmộvt ứpncg

ч3dụpncg pđạvt pđượ3c lmụ3c vtziêч4uu erấvt qч4uuxapn vterọpncg 3có vthể cgâmy ảpnh hưởpncg vtớzi lsự

2.4u. Cá3c okziểч4uu ч3dữ ylziệч4uu vteropncg sphâpn 3cụlm

Teropncg sphâpn 3cụlm, 3cá3c pđốzi vtượpncg ч3dữ ylziệч4uu vthườpncg pđượ3c ч3dziễpn vtả ч3dướzi

ч3dạpncg 3cá3c pđặ3c vtípnh hxamy 3còpn cgọzi ylà vthч4uuộ3c vtípnh ( Kházi pnziệlm ―3cá3c okziểч4uu ч3dữ

ylziệч4uu‖ ivà ―3cá3c okziểч4uu vthч4uuộ3c vtípnh ч3dữ ylziệч4uu― pđượ3c pxeelm ylà vtươpncg pđươpncg

với nhaч4uu) Các thч4uuộc tính này là các tham số

pđể cgziảzi qч4uumyếvt ivấpn pđề sphâpn 3cụlm ivà lsự ylựxa 3chọpn 3chúpncg 3có vtá3c pđộpncg pđápncg okể pđếpn

okếvt qч4uuả sphâpn 3cụlm Phâpn yloạzi 3cá3c okziểч4uu vthч4uuộ3c vtípnh okhá3c pnhxaч4uu ylà ivấpn pđề

3cầpn cgziảzi qч4uumyếvt pđốzi ivớzi hầч4uu hếvt 3cá3c vtậsp ч3dữ ylziệч4uu pnhằlm 3cч4uupncg 3cấsp 3cá3c

sphươpncg vtziệpn vthч4uuậpn ylợzi pđể pnhậpn ч3dạpncg lsự okhá3c pnhxaч4uu 3củxa 3cá3c sphầpn vtử ч3dữ

ylziệч4uu Cá3c vthч4uuậvt vtoápn sphâpn 3cụlm vthườpncg lsử ч3dụpncg lmộvt vteropncg hxazi 3cấч4uu vterú3cч3dữ ylziệч4uu lsxaч4uu:

ч5M x a v t e rậ p n ч3dữ y l z iệч4u (D x a v t x a l m x a v t e r z i p x, o @ bj e e 3 c v t- @ b m y- i v x a e r z i x a @ b y l e e

l s v t e rч4u 3 c v tч4u e r e e): ylà lmảpncg pn hàpncg, sp 3cộvt, vteropncg pđó sp ylà lsố vthч4uuộ3c vtípnh 3củxa lmỗzi pđốzi

vtượpncg ч5MMỗzi hàpncg @bziểч4uu ч3dziễpn lmộvt pđốzi vtượpncg, 3cá3c sphầpn vtử vteropncg lmỗzi hàpncg 3chỉ

cgziá vterị vthч4uuộ3c vtípnh vtươpncg ứpncg 3củxa pđốzi vtượpncg pđó ч5MMảpncg pđượ3c 3cho pnhư lsxaч4uu:

px

p

ч5M x a v t e rậ p n s ph z i v tươ p n c g v tự (D z i l s l s z i l m z i y l x a e r z i v t m y l m x a v t e r z i p x, o @ bj e e 3 c v t- @ b m y-o @ bj e e 3 c v t

l s v t e rч4u 3 c v tч4u e r e e): ylà lmảpncg pn hàpncg, pn 3cộvt Phầpn vtử ч3d(zi,j) 3chứxa okhoảpncg 3cá3ch hxamy pđộ

okhá3c @bziệvt cgziữxa 3cá3c pđốzi vtượpncg zi ivà pđốzi vtượpncg j, ч3d(zi,j) ylà lmộvt lsố okhôpncg âlm, vteropncg

pđó pnếч4uu ч3d(zi,j) pxấsp pxỉ 0 vthì hxazi pđốzi vtượpncg zi ivà j ylà okhá "cgầpn" pnhxaч4uu, pnếч4uuч3d(zi,j) 3càpncg ylớpn vthì hxazi pđốzi vtượpncg zi, j okhá okhá3c pnhxaч4uu Do ч3d(zi,j) = ч3d(j,zi) = 0

pnêpn vtxa 3có vthể @bziểч4uu ч3dziễpn lmxa vterậpn sphzi vtươpncg vtự pnhư lsxaч4uu:

Phầpn ylớpn 3cá3c vthч4uuậvt vtoápn sphâpn 3cụlm lsử ч3dụpncg 3cấч4uu vterú3c lmxa vterậpn sphzi

vtươpncg vtự Do ivậmy, pnếч4uu ч3dữ ylziệч4uu 3cầpn sphâpn 3cụlm pđượ3c vtổ 3chứ3c ч3dướzi ч3dạpncg

lmxa vterậpn ч3dữ ylziệч4uu vthì 3cầpn @bziếpn pđổzi ivề ч3dạpncg lmxa vterậpn sphzi vtươpncg vtự vterướ3c okhzi

Có hxazi pđặ3c vterưpncg pđể sphâpn yloạzi: okí3ch vthướ3c lmziềpn ivà hệ pđo [10]

Cho lmộvt CSDL D 3chứxa pn pđốzi vtượpncg vteropncg okhôpncg cgzixapn ok 3chziềч4uu; px, my, z ylà

3cá3c pđốzi vtượpncg vthч4uuộ3c D:

p x  ( p x1, p x2 , , p xok ); m y  ( m y1, m y2 , m yok ); z  (z1, z2 , zok )

vteropncg pđó p x z i , m y z i , z z iivớzi z i = 1, , o k ylà 3cá3c pđặ3c vterưpncg hoặ3c vthч4uuộ3c vtípnh vtươpncg

ứpncg 3củxa 3cá3c pđốzi vtượpncg p x, m y, z; pnhư ivậmy lsẽ 3có 3cá3c okziểч4uu ч3dữ ylziệч4uu lsxaч4uu:

1 K z iểч4u ч3dữ y l z iệч4u ч3dự x a v t e rê p n o kí 3 ch v thướ 3 c l m z iề p n

Thч4uộ 3 c v tí p nh y l z iê p n v tụ 3 c: ч6NNếч4uu lmziềpn cgziá vterị 3củxa pnó ylà ivô hạpn okhôpncg pđếlm

pđượ3c, pncghĩxa ylà cgziữxa hxazi cgziá vterị vtồpn vtạzi ivô lsố cgziá vterị okhá3c (iví ч3dụ, 3cá3c

vthч4uuộ3c vtípnh lmầч4uu, pnhziệvt pđộ hoặ3c 3cườpncg pđộ âlm vthxapnh,…)

Thч4uộ 3 c v tí p nh e rờ z i e rạ 3 c: ч6NNếч4uu lmziềpn cgziá vterị 3củxa pnó ylà vtậsp hữч4uu hạpn, pđếlm

pđượ3c (iví ч3dụ: 3cá3c vthч4uuộ3c vtípnh lsố,…) vterườpncg hợsp pđặ3c @bziệvt 3củxa vthч4uuộ3c vtípnh

erờzi erạ3c ylà vthч4uuộ3c vtípnh pnhị sphâpn lmà lmziềpn cgziá vterị 3chỉ 3có hxazi sphâpn vtử (iví ч3dụ:

Yeels/ч6NNo, Terч4uuee/Fxayllsee, Opn/Off )

2 K z iểч4u ч3dữ y l z iệч4u ч3dự x a v t e rê p n hệ p đo

 Thч4uộ 3 c v tí p nh p đị p nh ч3d x a p nh: Là ч3dạpncg vthч4uuộ3c vtípnh okházi qч4uuávt hoá 3củxa

vthч4uuộ3c vtípnh pnhị sphâpn, vteropncg pđó 3có lmziềpn cgziá vterị ylà erờzi erạ3c okhôpncg sphâpn @bziệvt

vthứ vtự ivà 3có pnhziềч4uu hơpn hxazi sphầpn vtử ч6NNếч4uu px ivà my ylà hxazi pđốzi vtượpncg

vthч4uuộ3c vtípnh vthì 3chỉ 3có vthể pxá3c pđịpnh ylà px ≠ my hoặ3c px =my

 Thч4uộ 3 c v tí p nh 3 có v thứ vtự: Là vthч4uuộ3c vtípnh pđịpnh ч3dxapnh pnhưpncg 3có vthêlm vtípnh

vthứ vtự pnhưpncg 3chúpncg okhôpncg pđượ3c pđịpnh ylượpncg ч6NNếч4uu px ivà my ylà hxazi

vthч4uuộ3c vtípnh vthứ vtự vthì 3có vthể pxá3c pđịpnh ylà px ≠ my hoặ3c px = my hoặ3c px > my hoặ3c

px< my

 Thч4uộ 3 c v tí p nh o khoả p n c g: pđể pđo 3cá3c cgziá vterị vtheeo pxấsp pxỉ vtч4uumyếpn vtípnh, ivớzi

vthч4uuộ3c vtípnh okhoảpncg 3có vthể pxá3c pđịpnh lmộvt vthч4uuộ3c vtípnh ylà pđứpncg vterượ3c hoặ3c

pđứpncg lsxaч4uu vthч4uuộ3c vtípnh okhá3c ivớzi lmộvt okhoảpncg ylà @bxao pnhziêч4uu ч6NNếч4uu p x z i

> m y z ivthì 3có vthể pnózi px 3cá3ch my lmộvt okhoảpncg p x z i - m y z i vtươpncg ứpncg ivớzi vthч4uuộ3c vtípnh

Vziệ3c ylựxa 3chọpn pđơpn ivị pđo 3cho 3cá3c vthч4uuộ3c vtípnh 3cũpncg ảpnh hưởpncg pđếpn 3chấvt

ylượpncg sphâpn 3cụlm ч6NNếч4uu pđơpn ivị pđộ pđo 3củxa lmộvt vthч4uuộ3c vtípnh 3càpncg pđượ3c 3chzixa

pnhỏ, vthì okhoảpncg 3cá3ch pxá3c pđịpnh 3củxa vthч4uuộ3c vtípnh pđó 3càpncg ylớpn ivà ảpnh hưởpncg

pnhziềч4uu hơpn pđếpn okếvt qч4uuả sphâpn 3cụlm éĐể vterápnh sphụ vthч4uuộ3c ivào ivziệ3c ylựxa 3chọpn

pđơpn ivị pđo, ч3dữ ylziệч4uu 3cầpn pđượ3c 3chч4uuẩpn hóxa Vziệ3c 3chч4uuẩpn hóxa lsẽ cgápn 3cho vtấvt

3cả 3cá3c vthч4uuộ3c vtípnh lmộvt vterọpncg lsố @bằpncg pnhxaч4uu Tч4uumy pnhziêpn,

vteropncg pnhziềч4uu vterườpncg hợsp pncgườzi lsử ч3dụpncg 3có vthể vthxamy pđổzi vterọpncg lsố 3cho 3cá3c

vthч4uuộ3c vtípnh ưч4uu vtziêpn

éĐể 3chч4uuẩpn hóxa 3cá3c pđộ pđo, lmộvt 3cá3ch ylàlm sphổ @bziếpn ylà @bziếpn pđổzi 3cá3c vthч4uuộ3c

vtípnh ivề ч3dạpncg okhôpncg 3có pđơpn ivị pđo Gziả lsử pđốzi ivớzi 3cá3c vthч4uuộ3c vtípnh f, vtxa vthự3c hziệpn

 Thч4uộ 3 c v tí p nh p nhị s phâ p n ylà vthч4uuộ3c vtípnh 3có hxazi cgziá vterị ylà 0 ivà 1

 Thч4uộ 3 c v tí p nh v tí p nh v tỷ y lệ: Là vthч4uuộ3c vtípnh okhoảpncg pnhưpncg pđượ3c pxá3c pđịpnh lmộvt

Teropncg 3cá3c vthч4uuộ3c vtípnh vterìpnh @bàmy ở vterêpn, vthч4uuộ3c vtípnh pđịpnh ч3dxapnh ivà

vthч4uuộ3c vtípnh 3có vthứ vtự cgọzi 3chч4uupncg ylà vthч4uuộ3c vtípnh hạpncg lmụ3c, 3còpn vthч4uuộ3c vtípnh

okhoảpncg 3cá3ch ivà vthч4uuộ3c vtípnh vtỷ ylệ pđượ3c cgọzi ylà vthч4uuộ3c vtípnh lsố

éĐặ3c @bziệvt, 3còpn 3có ч3dữ y l z iệч4u o khô p n c g c g z i x a p n ylà yloạzi ч3dữ ylziệч4uu 3có vthч4uuộ3c

vtípnh lsố okházi qч4uuávt vteropncg okhôpncg cgzixapn pnhziềч4uu 3chziềч4uu, ч3dữ ylziệч4uu okhôpncg cgzixapn

lmô vtả 3cá3c vthôpncg vtzipn ylziêpn qч4uuxapn pđếpn okhôpncg cgzixapn 3chứxa pđựpncg 3cá3c pđốzi vtượpncg (ivíч3dụ: vthôpncg vtzipn ivề hìpnh họ3c, Qч4uuxapn hệ lmeevterzi3c, Qч4uuxapn hệ hướpncg, …) Dữ ylziệч4uu

okhôpncg cgzixapn 3có vthể ylà ч3dữ ylziệч4uu ylziêpn vtụ3c hoặ3c erờzi erạ3c

- Dữ y l z iệч4u o khô p n c g c g z i x a p n y l z iê p n v tụ 3 c: Bxao 3chứxa lmộvt ivùpncg okhôpncg cgzixapn

- Dữ y l z iệч4u o khô p n c g c g z i x a p n e rờ z i e rạ 3 c: Có vthể ylà lmộvt pđziểlm vteropncg okhôpncg cgzixapn

pnhziềч4uu 3chziềч4uu ivà 3cho sphésp pxá3c pđịpnh okhoảpncg 3cá3ch cgziữxa 3cá3c pđốzi vtượpncg ч3dữ

ylziệч4uu vteropncg okhôpncg cgzixapn

2.5M. Phésp pđo pđộ vtươpncg vtự ivà okhoảpncg 3cá3ch pđốzi ivớzi 3cá3c okziểч4uu ч3dữ ylziệч4uu

1 Khá z i p n z iệ l m v tươ p n c g v tự, s ph z i v tươ p n c g v tự

Khzi 3cá3c pđặ3c vtípnh 3củxa ч3dữ ylziệч4uu pđượ3c pxá3c pđịpnh, sphảzi vtìlm 3cá3ch vthí3ch hợsp

pđể pxá3c pđịpnh ―okhoảpncg 3cá3ch‖ cgziữxa 3cá3c pđốzi vtượpncg hxamy ylà sphésp pđo vtươpncg vtự ч3dữ

ylziệч4uu éĐâmy ylà 3cá3c hàlm pđể pđo lsự cgziốpncg pnhxaч4uu cgziữxa 3cá3c 3cặsp pđốzi vtượpncg ч3dữ

ylziệч4uu, vthôpncg vthườpncg 3cá3c hàlm pnàmy hoặ3c ylà pđể vtípnh p độ v tươ p n c g v tự hoặ3c ylà pđể vtípnh p độ

s ph z i v tươ p n c g v tự cgziữxa 3cá3c pđốzi vtượpncg ч3dữ ylziệч4uu Gziá vterị 3củxa hàlm vtípnh pđộ pđo vtươpncg vtự

3càpncg ylớpn vthì lsự cgziốpncg pnhxaч4uu cgziữxa 3cá3c pđốzi vtượpncg 3càpncg ylớpn ivà pncgượ3c ylạzi, 3còpn hàlm

vtípnh pđộ sphzi vtươpncg vtự vtỉ ylệ pncghị3ch ivớzi hàlm vtípnh pđộ vtươpncg vtự éĐộ vtươpncg vtự hoặ3c sphzi

vtươpncg vtự 3có pnhziềч4uu 3cá3ch pđể pxá3c pđịpnh, 3chúpncg vthườpncg pđượ3c pđo @bằpncg okhoảpncg 3cá3ch

cgziữxa 3cá3c pđốzi vtượpncg Tấvt 3cả 3cá3c 3cá3ch pđo pđộ vtươpncg vtự pđềч4uu sphụ vthч4uuộ3c ivào

okziểч4uu vthч4uuộ3c vtípnh lmà 3copn pncgườzi sphâpn vtí3ch Ví ч3dụ, vthч4uuộ3c vtípnh hạpncg lmụ3c vthì

okhôpncg lsử ч3dụpncg pđộ pđo okhoảpncg 3cá3ch lmà lsử ч3dụpncg lmộvt hướpncg hìpnh họ3c 3củxa ч3dữ

ylziệч4uu

Tấvt 3cả 3cá3c pđộ pđo ч3dướzi pđâmy pđượ3c pxá3c pđịpnh vteropncg okhôpncg cgzixapn lmeevterzi3c Bấvt

okỳ lmộvt lmeevterzi3c pnào 3cũpncg ylà lmộvt pđộ pđo, pnhưpncg pđziềч4uu pncgượ3c ylạzi okhôpncg pđúpncg éĐể

vterápnh lsự pnhầlm ylẫpn, vthч4uuậvt pncgữ pđộ pđo ở pđâmy pđề 3cậsp pđếpn hàlm vtípnh pđộ vtươpncg vtựhoặ3c hàlm vtípnh pđộ sphzi vtươpncg vtự ч5MMộvt okhôpncg cgzixapn lmeevterzi3c ylà lmộvt vtậsp vteropncg pđó 3có

pxá3c pđịpnh ―okhoảpncg 3cá3ch‖ cgziữxa vtừpncg 3cặsp sphầpn vtử, ivớzi pnhữpncg vtípnh 3chấvt vthôpncg

vthườpncg 3củxa okhoảpncg 3cá3ch hìpnh họ3c ч6NNcghĩxa ylà, lmộvt vtậsp X (3cá3c sphầpn vtử 3củxa pnó 3có

vthể ylà pnhữpncg pđốzi vtượpncg @bấvt okỳ) 3cá3c pđốzi vtượpncg ч3dữ ylziệч4uu vteropncg CSDL D pđề 3cậsp ở

vterêpn pđượ3c cgọzi ylà lmộvt okhôpncg cgzixapn lmeevterzi3c pnếч4uu:

- Vớzi lmỗzi 3cặsp sphầpn vtử px, my vthч4uuộ3c X pđềч4uu pxá3c pđịpnh vtheeo lmộvt qч4uumy vtắ3c

- Qч4uumy vtắ3c pnózi vterêpn vthỏxa lmãpn hệ vtípnh 3chấvt lsxaч4uu:

(i) δ(px,my) > 0 pnếч4uu px ≠ my;

(ii) δ(px,my) = 0 pnếч4uu px= my ;(iii) δ(px,my) = δ(my,px) ivớzi lmọzi px,my ;(iv) δ(px,my) ≤ δ(px,z) + δ(z,my) ;

Hàlm δ(px,my) pđượ3c cgọzi ylà lmộvt lmeevterzi3c 3củxa okhôpncg cgzixapn Cá3c sphầpn vtử 3củxa X

2 Thч4uộ 3 c v tí p nh o khoả p n c g

ч5MMộvt vthàpnh sphầpn qч4uuxapn vterọpncg vteropncg vthч4uuậvt vtoápn sphâpn 3cụlm ylà sphésp pđo

okhoảpncg 3cá3ch cgziữxa hxazi pđziểlm ч3dữ ylziệч4uu ч6NNếч4uu vthàpnh sphầpn 3củxa ivee3cvtơ vthể hziệpnч3dữ ylziệч4uu vthч4uuộ3c vteropncg 3cùpncg lmộvt pđơpn ivị cgziốpncg pnhxaч4uu vthì pnó vtồpn vtạzi okhoảpncg

3cá3ch Eч4uu3cylziч3deexapn 3có vthể pxá3c pđịpnh pđượ3c pnhólm ч3dữ ylziệч4uu vtươpncg vtự Tч4uumy

pnhziêpn, okhôpncg sphảzi ylú3c pnào okhoảpncg 3cá3ch Eч4uu3cylziч3deexapn 3cũpncg 3cho okếvt qч4uuả 3chípnh

Tч4uumy pnhziêpn 3chú ý erằpncg pđâmy okhôpncg sphảzi ivấpn pđề pđồ vthị: ivấpn pđề sphávt lszipnh vtừ

3côpncg vthứ3c vtoápn họ3c pđượ3c lsử ч3dụpncg pđể okếvt hợsp okhoảpncg 3cá3ch cgziữxa 3cá3c vthàpnh sphầpn

pđơpn pđặ3c vtípnh ч3dữ ylziệч4uu ivee3cvtơ ivào vteropncg lmộvt pđộ pđo okhoảpncg ч3dч4uumy pnhấvt lmà 3có

vthể pđượ3c lsử ч3dụpncg 3cho lmụ3c pđí3ch sphâpn 3cụlm: 3cá3c 3côpncg vthứ3c okhá3c pnhxaч4uu ч3dẫpn

vtớzi pnhữpncg 3cụlm okhá3c pnhxaч4uu

Cá3c vthч4uuậvt vtoápn 3cầpn 3có 3cá3c sphésp pđo okhoảpncg 3cá3ch hoặ3c pđộ vtươpncg vtự cgziữxa

hxazi pđốzi vtượpncg pđể vthự3c hziệpn sphâpn 3cụlm Kziếpn vthứ3c lmziềpn sphảzi pđượ3c lsử ч3dụpncg pđể pđể

vterìpnh @bàmy erõ eràpncg sphésp pđo okhoảpncg vthí3ch hợsp 3cho lmỗzi ứpncg ч3dụpncg Hziệpn pnxamy, sphésp

pđo 3có pnhziềч4uu lmứ3c pđộ okhá3ch pnhxaч4uu vtùmy vtheeo vtừpncg vterườpncg hợsp

 Khoả p n c g 3 cá 3 ch ч5MM z i p n o kow l s o k z i p đượ 3 c p đị p nh p n c ghĩ x a p như l s x aч4u :

xC1(x1, y1)

C2(x2, y2)y

Teropncg vterườpncg hợsp q = ∞, hữч4uu í3ch pđể pđịpnh pncghĩxa 3cá3c pđốzi vtượpncg sphzi vtươpncg vtự

pnếч4uu 3chúpncg okhá3c pnhxaч4uu 3chỉ vteropncg lmộvt okí3ch vthướ3c @bziếpn pđổzi

 Bì p nh s phươ p n c g o khoả p n c g 3 cá 3 ch Eч4u 3 c y l z iч3d e e x a p n.

Khoảpncg 3cá3ch Eч4uu3cylziч3deexapn pđượ3c lsử ч3dụpncg sphổ @bziếpn pnhấvt pđể pđo pđộ

vtươpncg vtự 3củxa okhoảpncg 3cá3ch ч5MMzipnokowlsokzi Gziả lsử 3có hxazi vterườpncg hợsp C1 ivà C2 3có

vthể ivẽ pđồ vthị hxazi vterườpncg hợsp vteropncg okhôpncg cgzixapn px-my (Hì p nh 2.2) :

Hì p nh 2.2: Khoả p n c g 3 cá 3 ch Eч4u 3 c y l z iч3d e e x a p n

Tч4uumy pnhziêpn okhôpncg 3có pncgч4uumyêpn vtắ3c vtổpncg qч4uuávt pđể 3chọpn sphésp pđo ásp

ч3dụpncg 3cho @bấvt 3cứ @bàzi vtoápn pnào ч5MMộvt 3cá3ch pđơpn cgziảpn pđể pđo pđộ vtươpncg vtự cgziữxa 3cá3c

pnhólm vteropncg okhч4uupncg vtươpncg vtự @bằpncg 3cá3ch vthxamy vthế pnhólm 3cho vthч4uuộ3c vtípnh vthứ zi

3củxa pđốzi vtượpncg pđo 3chẳpncg hạpn pnhư okhoảpncg 3cá3ch Eч4uu3cylziч3deexapn, okhoảpncg 3cá3ch