B CÔNG THƯƠNG
TRƯỜNG ĐẠI HỌC ĐIỆN LC
HOÀNG VĂN QUÝ
NGHIÊN CU CI TIN THUT TOÁN XP HNG
ĐA TẠP TRONG TRA CU NH
LUN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN
Hà Nội, năm 2023
B CÔNG THƯƠNG
TRƯỜNG ĐẠI HỌC ĐIỆN LC
HOÀNG VĂN QUÝ
NGHIÊN CU CI TIN THUT TOÁN XP HNG
ĐA TẠP TRONG TRA CU NH
Ngành: Công ngh thông tin
Mã s: 9480201
LUN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN
NGƯỜI HƯỚNG DN KHOA HC:
1. TS. NGÔ HOÀNG HUY
2. TS. NGUYN TH NG
Hà Nội, năm 2023
i
LỜI CAM ĐOAN
Tôi xin cam đoan luận án tiến kết qu nghiên cu khoa hc ca i
i s ng dn ca TS. Ngô Hoàng Huy TS. Nguyn Thế ng. c
kết qu nghiên cứu được trình bày trong lun án trung thc, khách quan và
chưa từng được tác gi khác công b.
Tôi xin cam đoan rng mi s gp đ cho vic thc hin lun án đã đưc m
ơn, các tng tin trích dn trong luận án y đều được ch rõ ngun gc.
Hà Ni, ngày tháng 11 năm 2023
Tập thể hướng dẫn
Tác giả luận án
Hoàng Văn Quý
Người hướng dẫn 1
TS. Ngô Hoàng Huy
Người hướng dẫn 2
TS. Nguyễn Thế Cường
ii
LỜI CẢM ƠN
Vi tình cm chân thành và lòng biết ơn sâu sắc, tôi xin trân trng gi li
cảm ơn tới Ban Lãnh đạo Đại học Điện lc cùng các thy giáo tham gia
ging dạy đã cung cấp nhng kiến thc cơ bản, chuyên môn sâu và đã giúp đỡ
tôi trong quá trình hc tp nghiên cu.
Đặc bit tôi xin bày t lòng biết ơn sâu sắc đến TS. Ngô Hoàng Huy
TS. Nguyn Thế ng những người hướng dn khoa học đã tận tâm giúp đỡ
và ch dn cho tôi nhng kiến thức cũng như phương pháp luận trong sut thi
gian hướng dn nghiên cu, hoàn thành lun án.
Xin cảm ơn Ban Giám hiệu Trường Đại hc Hồng Đức, các đng nghip
ti Khoa Công ngh thông tin và truyn thông - Trường Đại hc Hồng Đức đã
luôn động viên giúp đỡ tôi trong công tác đ tôi có thi gian tp trung nghiên
cu và thc hin lun án.
Đặc bit tôi xin bày t lòng biết ơn sâu sắc ti Cha, M, V, Con các
anh, ch em trong gia đình, những người luôn dành cho tôi nhng tình cm nng
m và s chia nhng lúc khó khăn trong cuộc sống, luôn động viên giúp đỡ tôi
trong qtrình nghiên cu. Lun án cũng món quà tinh thần tôi trân trng
gi tặng đến các thành viên trong Gia đình.
Tôi xin trân trng cảm ơn!
Tác giả luận án
Hoàng Văn Quý
iii
MỤC LỤC
LỜI CAM ĐOAN ............................................................................................. i
LI CẢM ƠN .................................................................................................. ii
MC LC ....................................................................................................... iii
DANH MC CÁC T VIT TT VÀ KÝ HIU ...................................... vi
DANH MC CÁC BNG ........................................................................... viii
DANH MC HÌNH V ................................................................................. ix
M ĐẦU .......................................................................................................... 1
1. Tính cp thiết của đề tài ........................................................................ 1
2. Mc tiêu ca lun án ............................................................................. 5
3. Đối tượng nghiên cu ca lun án ........................................................ 5
4. Phm vi nghiên cu ............................................................................... 5
5. Các đóng góp của lun án ..................................................................... 6
6. B cc ca lun án ................................................................................ 6
Chương 1. TRA CU NH DA VÀO NI DUNG XP HẠNG ĐA
TP TRONG CBIR ........................................................................................ 8
1.1. Gii thiu v tra cu nh da vào ni dung ....................................... 8
1.2. Biu din nh bằng vector đặc trưng ............................................... 10
1.2.1. Đặc trưng mc thp ca nh ......................................................... 11
1.2.2. Đặc trưng mc cao ca nh ........................................................... 15
1.3. D liệu đa tạp ................................................................................... 17
1.3.1. Các khái niệm đa tạp ..................................................................... 17
1.3.2. D liu đa tạp ................................................................................ 19
1.4. Xếp hạng đa tạp ................................................................................ 22
1.4.1. Xếp hạng đa tạp cơ bản ................................................................. 23
1.4.2. Xếp hng đa tạp hiu qu .............................................................. 27
1.5. Tra cu nh vi xếp hạng đa tạp ...................................................... 32