
i
ưNhúng
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
NGUYỄN THỊ THÙY ANH
NGHIÊN CỨU PHÁT TRIỂN CÁC KỸ THUẬT HỌC MÁY
HOÀN THIỆN ĐỒ THỊ TRI THỨC
Ngành đào tạo : Hệ thống thông tin
Mã số : 9480104
LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN
NGƯỜI HƯỚNG DẪN KHOA HỌC:
1. PGS. TS. HÀ QUANG THỤY
2. PGS. TS. PHAN XUÂN HIẾU
Hà Nội - 2025

ii
Lời cam đoan
Tôi xin cam đoan luận án này là công trình nghiên cứu của riêng tôi. Các kết
quả được viết chung với 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 luận án là trung thực và chưa
từng được công bố trong các công trình nào khác.
Nghiên cứu sinh
Nguyễn Thị Thùy Anh

iii
Lời cảm ơn
Thời gian học nghiên cứu sinh và thực hiện luận án tại Bộ môn Các Hệ thống
thông tin - Khoa Công nghệ thông tin - Trường Đại học Công nghệ - Đại học Quốc
gia Hà Nội dưới sự hướng dẫn khoa học của PGS.TS. Hà Quang Thụy và PGS.TS.
Phan Xuân Hiếu là khoảng thời gian vô cùng quý báu và ý nghĩa đối với tôi.
Trước tiên tôi xin bày tỏ lòng biết ơn sâu sắc tới PGS.TS. Hà Quang Thụy và
PGS.TS. Phan Xuân Hiếu, những người Thầy đã dẫn dắt tôi một cách nghiêm túc,
truyền đạt các kinh nghiệm nghiên cứu trong quá trình thực hiện luận án và nhờ có
sự động viên, chỉ bảo của các thầy đã tạo động lực cho tôi vượt qua được những khó
khăn trong quá trình nghiên cứu để hoàn thành bản luận á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 cứu khoa học của 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
việc hiệu quả tại Phòng thí nghiệm Khoa học dữ liệu và Công nghệ tri thức -
DS&KTLab. Những buổi sinh hoạt chuyên môn của các thành viên trong DS&KTLab
dưới sự dẫn dắt của các Thầy đã không chỉ giúp chúng tôi có được sự kết nối tri thức
phong phú giữa các chủ đề, lĩnh vực nghiên cứu khác nhau, mà còn giúp chúng tôi
tạo được những nhóm làm việc kết hợp với nhau để hình thành ra các ý tưởng nghiên
cứu mới.
Tôi xin bày tỏ lòng cảm ơn chân thành tới các cộng sự NCS Vương Thị Hồng,
Sinh viên Tạ Viết Phương, Sinh viên Lê Thị Hạnh, Sinh viên Lê Thị Thảo, Sinh viên
Lê Công Hoàng của khoa CNTT trường Đại học Công nghệ, Đai học Quốc gia Hà
Nội, sinh viên Nguyễn Công Hiếu Đại học Bách khoa Hà Nội đã hỗ trợ tôi thực hiện
các công trình nghiên cứu. Tôi cũng không bao giờ quên sự sẻ chia kinh nghiệm và
động viên từ những người anh chị của tôi TS. Bùi Thị Hồng Nhung, TS. Nguyễn Thị
Chăm, TS. Nguyễn Thị Hồng Khánh, TS. Nguyễn Thị Ngân, NCS. Nguyễn Khánh
Tùng và các bạn giảng viên trẻ tại DS&KTLab TS. Vương Thị Hải Yến, NCS.
Nguyễn Thị Cẩm Vân, NCS. Phạm Thị Quỳnh Trang…
Tôi xin chân thành cảm ơn tới Ban lãnh đạo, tập thể các Thầy Cô giáo, các
Nhà khoa học thuộc Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội, các Thầy
Cô trong hội đồ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 và quý báu để tôi có thể hiểu rõ hơn về nội dung nghiên cứu và hoàn thiện

iv
tốt nhất bản luận án của mình cũng như tạo điều kiện thuận lợi cho tôi trong quá trình
nghiên cứu. Cảm ơn các chuyên viên của Phòng đào tạo và các chuyên viên của khoa
CNTT như các anh chị Dương Đình Thiệu, Nguyễn Thị Minh Thanh, Nguyễn Thị
Lan Hương, Phạm Thị Mai Bảo đã luôn hỗ trợ tôi trong quá trình hoàn thiện hồ sơ
bảo vệ.
Tôi cũng bày tỏ lòng cảm ơn sâu sắc tới Ban giám đốc Học viện Ngân hàng;
Ban lãnh đạo Khoa Công nghệ thông tin và Kinh tế số đã tạo mọi điều kiện thuận lợi
cho tôi trong quá trình nghiên cứu; 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 gửi lời cảm ơn tới người bạn đời TS. Đoàn Duy Trung đã luôn
chia sẻ, động viên và tạo mọi điều kiện thuận lợi cho tôi tập trung thời gian nghiên
cứu. Cảm ơn hai con Đoàn Thùy Dương và Đoàn Gia Linh đã luôn tự ý thức và tự
giác trong công việc cá nhân để tôi yên tâm nghiên cứu. Bên cạnh đó, tôi cảm thấy
may mắn và luôn biết ơn đại gia đình Nội, Ngoại hai bên đã luôn hỗ trợ tôi trong mọi
công việc, động viên tôi cả tinh thần và vật chất để tôi có được thành quả như ngày
hôm nay.

v
Mục lục
Lời cam đoan ............................................................................................................. ii
Lời cảm ơn ............................................................................................................... iii
Mục lục ..................................................................................................................... v
Danh mục thuật ngữ và viết tắt ........................................................................... viii
Bảng ký hiệu Toán học ............................................................................................ xi
Danh mục các bảng ................................................................................................. xii
Danh mục các hình vẽ ............................................................................................ xiv
Mở đầu ..................................................................................................................... 1
Chương 1. Đồ thị tri thức và hoàn thiện đồ thị tri thức ....................................... 9
1.1 Đồ thị tri thức ................................................................................................... 9
1.1.1 Khái niệm về đồ thị tri thức ......................................................................... 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 cứu về ĐTTT ........................................ 15
1.2 Hoàn thiện ĐTTT ........................................................................................... 18
1.2.1 Khái niệm về hoàn thiện đồ thị tri thức ..................................................... 18
1.2.2 Quy trình chung hoàn thiện ĐTTT ............................................................ 19
1.2.3 Hệ thống các kỹ thuật hoàn thiện ĐTTT ................................................... 22
1.2.4 Một 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 cận biểu diễn thực thể với thông tin đa phương thức ........................ 28
1.3.2 Tiếp cận lấy mẫu âm .................................................................................. 30
1.3.3 Tiếp cận vấn đề mất cân bằng và thiếu dữ liệu ......................................... 31
1.4 Hoàn thiện ĐTTT thời gian .......................................................................... 35
1.4.1 Giới thiệu về Hoàn thiện ĐTTT thời gian ................................................. 35
1.4.2 Khung phân loại 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 hạng trung bình MR ................................................................. 39
1.5.3 Độ đo xếp hạng tương hỗ trung bình MRR ............................................... 39
1.5.4 Các độ đo khác .......................................................................................... 40
1.6 Xu hướng nghiên cứu hoàn thiện ĐTTT và một số luận án Tiến sỹ ......... 40
1.6.1 Xu hướng nghiên cứu về hoàn thiện ĐTTT .............................................. 40

