i
ưNhúng
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
NGUYN TH THÙY ANH
NGHIÊN CU PHÁT TRIN CÁC K THUT HC MÁY
HOÀN THIỆN ĐỒ TH TRI THC
Ngành đào tạo : H thng thông tin
Mã s : 9480104
LUN ÁN TIẾN SĨ H THNG THÔNG TIN
NGƯỜI HƯỚNG DN KHOA HC:
1. PGS. TS. HÀ QUANG THY
2. PGS. TS. PHAN XUÂN HIU
Hà Ni - 2025
ii
Lời cam đoan
Tôi xin cam đoan luận án này công trình nghiên cu ca riêng tôi. Các kết
qu được viết chung vi các tác gi khác đều được s đồng ý của các đồng tác gi
trước khi đưa vào luận án. Các kết qu nêu trong lun án trung thực chưa
từng được công b trong các công trình nào khác.
Nghiên cu sinh
Nguyn Th Thùy Anh
iii
Li cảm ơn
Thi gian hc nghiên cu sinh và thc hin lun án ti B môn Các H thng
thông tin - Khoa Công ngh thông tin - Trường Đại hc Công ngh - Đại hc Quc
gia Ni dưới s hướng dn khoa hc ca PGS.TS. Quang Thy PGS.TS.
Phan Xuân Hiếu là khong thời gian vô cùng quý báu và ý nghĩa đi vi tôi.
Trưc tiên tôi xin bày t lòng biết ơn sâu sc ti PGS.TS. Hà Quang Thy và
PGS.TS. Phan Xuân Hiếu, những người Thầy đã dẫn dt tôi mt cách nghiêm túc,
truyền đạt các kinh nghim nghiên cu trong quá trình thc hin lun án nh
s động viên, ch bo ca các thầy đã tạo động lc cho tôi vượt qua được nhng khó
khăn trong quá trình nghiên cứu để hoàn thành bn lun án này, bên cạnh đó cũng
giúp tôi trưởng thành và t tin hơn trên con đưng nghiên cu khoa hc ca mình.
Tôi xin bày t lòng biết ơn tới các Thầy đã cho chúng tôi một môi trưng làm
vic hiu qu ti Phòng thí nghim Khoa hc d liu Công ngh tri thc -
DS&KTLab. Nhng bui sinh hot chuyên môn ca các thành viên trong DS&KTLab
dưới s dn dt ca các Thầy đã không chỉ giúp chúng tôi có được s kết ni tri thc
phong pgia các ch đề, lĩnh vực nghiên cu khác nhau, còn giúp chúng tôi
tạo được nhng nhóm làm vic kết hp với nhau để hình thành ra các ý tưởng nghiên
cu mi.
Tôi xin bày t lòng cảm ơn chân thành tới các cng s NCS Vương Thị Hng,
Sinh viên T Viết Phương, Sinh viên Lê Thị Hnh, Sinh viên Lê Th Tho, Sinh viên
Công Hoàng của khoa CNTT trường Đại hc Công nghệ, Đai hc Quc gia
Ni, sinh viên Nguyn Công Hiếu Đại hc Bách khoa Hà Ni đã h tr tôi thc hin
các công trình nghiên cứu. Tôi cũng không bao gi quên s s chia kinh nghim
động viên t những ngưi anh ch ca tôi TS. Bùi Th Hng Nhung, TS. Nguyn Th
Chăm, TS. Nguyn Th Hng Khánh, TS. Nguyn Th Ngân, NCS. Nguyn Khánh
Tùng các bn ging viên tr tại DS&KTLab TS. Vương Th Hi Yến, NCS.
Nguyn Th Cm Vân, NCS. Phm Th Quỳnh Trang…
Tôi xin chân thành cảm ơn tới Ban lãnh đạo, tp th các Thy giáo, các
Nhà khoa hc thuộc Trường Đại hc Công ngh - Đại hc Quc gia Ni, các Thy
Cô trong hi đng chuyên môn b môn đã đóng góp các ý kiến chuyên môn vô cùng
xác đáng quý báu để tôi th hiểu hơn v ni dung nghiên cu và hoàn thin
iv
tt nht bn lun án của mình cũng như tạo điều kin thun li cho tôi trong quá trình
nghiên cu. Cảm ơn các chuyên viên của Phòng đào tạo và các chuyên viên ca khoa
CNTT như các anh chị Dương Đình Thiệu, Nguyn Th Minh Thanh, Nguyn Th
Lan Hương, Phạm Th Mai Bo đã luôn hỗ tr tôi trong quá trình hoàn thin h
bo v.
Tôi cũng bày tỏ lòng cảm ơn sâu sc tới Ban giám đốc Hc vin Ngân hàng;
Ban lãnh đạo Khoa Công ngh thông tin và Kinh tế s đã tạo mi điu kin thun li
cho tôi trong quá trình nghiên cu; Cảm ơn các đồng nghiệp trong Khoa đã luôn ủng
hộ, quan tâm và động viên tôi.
Tôi xin được gi li cảm ơn tới ngưi bạn đời TS. Đoàn Duy Trung đã luôn
chia sẻ, động viên to mọi điều kin thun li cho tôi tp trung thi gian nghiên
cu. Cảm ơn hai con Đoàn Thùy Dương Đoàn Gia Linh đã luôn t ý thc t
giác trong công việc nhân để tôi yên tâm nghiên cu. Bên cạnh đó, tôi cảm thy
may mn và luôn biết ơn đại gia đình Nội, Ngoại hai bên đã luôn hỗ tr tôi trong mi
công việc, động viên tôi c tinh thn vt chất để tôi có được thành qu như ngày
hôm nay.
v
Mc lc
Lời cam đoan ............................................................................................................. ii
Li cảm ơn ............................................................................................................... iii
Mc lc ..................................................................................................................... v
Danh mc thut ng và viết tt ........................................................................... viii
Bng ký hiu Toán hc ............................................................................................ xi
Danh mc các bng ................................................................................................. xii
Danh mc các hình v ............................................................................................ xiv
M đầu ..................................................................................................................... 1
Chương 1. Đồ th tri thc và hoàn thin đ th tri thc ....................................... 9
1.1 Đồ th tri thc ................................................................................................... 9
1.1.1 Khái nim v đồ th tri thc ......................................................................... 9
1.1.2 Phân loại ĐTTT ......................................................................................... 10
1.1.3 Khái quát v các bài toán nghiên cu v ĐTTT ........................................ 15
1.2 Hoàn thiện ĐTTT ........................................................................................... 18
1.2.1 Khái nim v hoàn thiện đồ th tri thc ..................................................... 18
1.2.2 Quy trình chung hoàn thiện ĐTTT ............................................................ 19
1.2.3 H thng các k thut hoàn thiện ĐTTT ................................................... 22
1.2.4 Mt s mô hình hoàn thiện ĐTTT điển hình ............................................. 24
1.3 Hoàn thiện ĐTTT đa phương thức .............................................................. 27
1.3.1 Tiếp cn biu din thc th vi thông tin đa phương thức ........................ 28
1.3.2 Tiếp cn ly mu âm .................................................................................. 30
1.3.3 Tiếp cn vấn đề mt cân bng và thiếu d liu ......................................... 31
1.4 Hoàn thiện ĐTTT thời gian .......................................................................... 35
1.4.1 Gii thiu v Hoàn thiện ĐTTT thời gian ................................................. 35
1.4.2 Khung phân loi các phương pháp Hoàn thiện ĐTTT thời gian ............... 36
1.5 Các đ đo đánh giá hiệu năng mô hình hoàn thiện ĐTTT ........................ 38
1.5.1 Độ đo Hit@k ............................................................................................. 38
1.5.2 Độ đo xếp hng trung bình MR ................................................................. 39
1.5.3 Độ đo xếp hng tương hỗ trung bình MRR ............................................... 39
1.5.4 Các độ đo khác .......................................................................................... 40
1.6 Xu hưng nghiên cu hoàn thiện ĐTTT và mt s lun án Tiến s ......... 40
1.6.1 Xu hưng nghiên cu v hoàn thiện ĐTTT .............................................. 40