ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
──────── * ───────
PHÙNG QUANG LUYỆN
NGHIÊN CU, XÂY DỰNG MÔ HÌNH ĐÁNH GIÁ, PHÁT
HIN HÀNH VI BẤT THƯỜNG DA TRÊN PHÂN TÍCH D
LIU CM BIẾN TRONG ĐIN THOI THÔNG MINH
LUẬN VĂN THẠC SĨ
Ngành: Công nghệ thông tin
HÀ NỘI – 2021
2
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
──────── * ───────
PHÙNG QUANG LUYỆN
NGHIÊN CU, XÂY DỰNG MÔ HÌNH ĐÁNH GIÁ, PHÁT HIỆN
HÀNH VI BẤT THƯỜNG DA TRÊN PHÂN TÍCH D LIU CM
BIẾN TRONG ĐIN THOI THÔNG MINH
LUẬN VĂN THẠC SĨ
NGÀNH: Công nghệ thông tin
Cán b ng dn: PGS. TS. NGUYỄN HÀ NAM
HÀ NỘI 2021
3
LỜI CAM ĐOAN
Vi mục đích học tp, nghiên cứu để nâng cao kiến thức trình độ
chuyên môn nên chúng tôi đã làm lun văn này một cách nghiêm túc hoàn
toàn trung thc.
Trong luận văn chúng tôi có s dng mt s tài liu tham kho ca mt s
tác gi chú thích, nêu ra trong phn tài liu tham kho cui luận văn.
Chúng tôi xin cam đoan chịu trách nhim v ni dung và s trung thc
trong lun văn tốt nghip Thạc sĩ của mình.
Hà Ni, ngày tháng 12 năm 2021
Phùng Quang Luyn
4
LỜI CẢM ƠN
Lời đầu tiên, i xin chân thành cảm ơn cc thy cô gio trong trường Đại
Hc Công Ngh - Đại hc Quc Gia Nội, đc bit là cc thy ca khoa
Công Ngh Thông Tin đã truyền đạt cho tôi nhng kiến thc, kinh nghim
cùng quý báu trong sut thi gian qua.
Tôi xin gi li cảm ơn đến PGS.TS. Nguyn Nam - Vin nghiên cu
Cao cp v Toán cùng nhóm nghiên cu ca thy là thy Nguyễn Đức Nhân,
anh Lê Hng Lam đã tận tình giúp đ, trc tiếp ch bảo và hướng dn trong sut
quá trình làm luận văn.
Cuối cùng, tôi xin được cảm ơn đến gia đình, bạn đã động viên, đóng
góp ý kiến giúp đỡ trong quá trình hc tp, nghiên cu hoàn thành lun
văn.
Do thi gian, kiến thc và kinh nghim ca tôi còn hn chế nên khóa lun
không th tránh khi nhng sai sót. Tôi hy vng s nhận được nhng ý kiến
nhn xét, góp ý ca các thy cô giáo và các bạn để lun văn đưc hoàn hiện hơn.
Luận văn này đưc hoàn thành da trên s h tr ca d án QG.19.47 -
Đại hc Quc gia Hà Nội (ĐHQGHN).
Tôi xin chân thành cảm ơn!
Hà Ni, ngày tháng 12 năm 2021
Phùng Quang Luyn
5
MỤC LỤC
LỜI CAM ĐOAN ................................................................................................. 3
LI CẢM ƠN....................................................................................................... 4
MC LC ............................................................................................................ 5
DANH MC CÁC KÝ HIU VÀ CH VIT TT .......................................... 7
DANH MC HÌNH V ....................................................................................... 8
DANH MC BNG BIU .................................................................................. 9
M ĐẦU ............................................................................................................ 10
CHƯƠNG 1: TNG QUAN V NHN DẠNG HÀNH ĐỘNG ..................... 13
1.1. Gii thiu ................................................................................................. 13
1.2. Khái niệm cơ bn v hành động, hành vi và hành vi bt thưng ............ 13
1.3. Cc phương php pht hiện hành vi bất thường ...................................... 15
1.4. Phương php đề xut và nghiên cu trong luận văn ............................... 17
1.5. Kết lun ................................................................................................... 18
CHƯƠNG 2: SỞ LÝ THUYT................................................................... 19
2.1. Gii thiu ................................................................................................. 19
2.2. Tng quan v Phân lp ............................................................................ 20
2.2.1. Mt s thut toán phân lớp cơ bản ................................................... 20
2.2.2. Đnh gi mô hình phân lớp .............................................................. 24
2.3. Tng quan v so khp chui ................................................................... 28
2.3.1. Gii thiu .......................................................................................... 28
2.3.2. Mt s thut toán so khp ................................................................ 30
2.4. Kết chương .............................................................................................. 32
CHƯƠNG 3:HÌNH PHÁT HIN HÀNH VI BẤT THƯỜNG ................. 33
3.1. Mô hình tng quan .................................................................................. 33
3.1.1. Pha th nht là to mô hình phát hiện hành động ............................ 34
3.1.2. Pha th hai là nhn dng hành vi ..................................................... 38
3.2. Thc nghim và phân tích kết qu .......................................................... 39
3.2.1. D liu .............................................................................................. 39