Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và ứng dụng trong hỗ t
Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp, ứng dụng trong xử lý ngôn ngữ tự nhiên.
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
181
Thời gian đọc
28 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tổng quan mô hình đồ thị tri thức mờ dạng cặp chuẩn
- Số trang:
- 181 trang
- Trường:
- Đại học Bách khoa Hà Nội
- Chuyên ngành:
- Hệ thống thông tin
- Tác giả:
- Cù Kim Long
- Năm:
- 2023
Tóm tắt nội dung luận án
I. Tổng quan mô hình đồ thị tri thức mờ dạng cặp chuẩn
Nghiên cứu tập trung giải quyết bài toán biểu diễn tri thức không chắc chắn trong hệ thống thông tin. Đồ thị tri thức truyền thống chỉ biểu diễn quan hệ nhị phân chính xác. Mô hình đồ thị tri thức dạng cặp mở rộng khả năng mô tả thông tin nhập nhằng. Cấu trúc này kết hợp lý thuyết tập mờ dạng cặp và bản thể học mờ (fuzzy ontology). Dữ liệu phức tạp được lượng hóa thông qua độ thuộc mờ của từng thực thể và quan hệ. Đồ thị tri thức mờ (fuzzy knowledge graph) tạo tiền đề vững chắc cho việc suy diễn và ra quyết định tự động. Các bài toán thực tế luôn chứa dữ liệu nhiễu và thiếu nhất quán. Mô hình cung cấp giải pháp lưu trữ tri thức logic và ngữ nghĩa rõ ràng. Hệ thống xử lý thông tin linh hoạt trên các miền ứng dụng quan trọng.
1.1. Khái niệm và nguyên lý fuzzy knowledge graph
Đồ thị tri thức mờ là cấu trúc mở rộng từ đồ thị tri thức chuẩn. Các đỉnh đại diện cho thực thể hoặc khái niệm. Các cạnh thể hiện quan hệ ngữ nghĩa giữa các thực thể. Mỗi đỉnh và cạnh gắn liền với một giá trị độ thuộc mờ. Giá trị này nằm trong đoạn từ 0 đến 1. Mô hình phản ánh mức độ tin cậy của thông tin. Khái niệm bản thể học mờ được tích hợp để phân cấp khái niệm. Cấu trúc đồ thị cho phép lưu trữ tri thức đa chiều. Tính không chắc chắn được định lượng chính xác theo toán học mờ. Hệ thống dễ dàng ánh xạ dữ liệu định tính sang định lượng. Đây là nền tảng cốt lõi cho các hệ chuyên gia thông minh hiện đại.
1.2. Hạn chế của đồ thị tri thức truyền thống
Đồ thị tri thức cổ điển chỉ xử lý các quan hệ đúng hoặc sai. Cơ chế logic hai giá trị không mô tả được dữ liệu y tế thực tế. Tri thức thế giới thực thường mơ hồ và không đầy đủ. Sự cứng nhắc này dẫn đến mất mát thông tin quan trọng. Các quan hệ ngữ nghĩa phức tạp bị giản lược quá mức. Biểu diễn tri thức không chắc chắn đòi hỏi cách tiếp cận mềm dẻo hơn. Tập mờ dạng cặp giải quyết triệt để rào cản này. Dữ liệu đầu vào được giữ nguyên bản chất khách quan. Các liên kết tri thức không còn bị gò bó trong logic nhị phân. Hệ thống nâng cao tính chân thực của thông tin lưu trữ.
1.3. Vai trò của tập mờ dạng cặp trong mô hình
Tập mờ dạng cặp cung cấp công cụ toán học xử lý quan hệ giữa hai thực thể. Khái niệm này kết hợp mức độ thành viên của từng cặp phần tử. Cấu trúc cặp giúp biểu diễn sự phụ thuộc lẫn nhau một cách trực quan. Độ thuộc mờ được gán cho từng liên kết cụ thể. Phương pháp này giảm thiểu sự mơ hồ khi thiết lập quan hệ. Suy luận mờ trên đồ thị trở nên tường minh và chặt chẽ. Cơ chế dạng cặp hỗ trợ tối ưu việc truy vấn dữ liệu ngữ nghĩa. Tính toán trên các cặp giá trị mang lại độ chính xác vượt trội. Đây là bước tiến quan trọng trong công nghệ tri thức mờ.
II. Cấu trúc mô hình đồ thị tri thức mờ dạng cặp tối ưu
Mô hình đồ thị tri thức dạng cặp FKG-Pairs xây dựng theo quy trình ba giai đoạn rõ ràng. Giai đoạn tiền xử lý dữ liệu chuẩn hóa các thuộc tính đầu vào. Giai đoạn xây dựng đồ thị thiết lập mạng lưới thực thể và quan hệ mờ. Giai đoạn suy diễn xấp xỉ thực hiện trích xuất tri thức mới. Cấu trúc FKG-Pairs tối ưu hóa việc tổ chức bản thể học mờ. Mô hình giảm thiểu độ phức tạp tính toán khi kích thước đồ thị tăng. Sự kết hợp giữa tập mờ và đồ thị tri thức tạo khung làm việc mạnh mẽ. Hệ thống dễ dàng tích hợp với các thuật toán học máy nâng cao.
2.1. Quy trình tiền xử lý và xây dựng FKG Pairs
Tiền xử lý là bước mở đầu quyết định chất lượng toàn bộ mô hình. Dữ liệu thô được làm sạch và xử lý các giá trị bị khuyết. Các thuộc tính liên tục được mờ hóa thành các tập mờ. Tiếp theo, hệ thống xác định danh mục thực thể và quan hệ cốt lõi. Thuật toán tiến hành gán độ thuộc mờ cho từng quan hệ cụ thể. Đồ thị FKG-Pairs được khởi tạo với các nút và cạnh có trọng số. Cấu trúc này phản ánh trọn vẹn ngữ nghĩa của miền tri thức. Quá trình tự động hóa giúp tiết kiệm chi phí xây dựng dữ liệu. Mạng lưới tri thức đạt độ ổn định và tính mở rộng cao.
2.2. Cơ chế suy diễn xấp xỉ trên đồ thị mờ
Cơ chế suy diễn xấp xỉ vận hành dựa trên các luật suy diễn mờ chuẩn. Hệ thống kết hợp các luật dạng Mamdani và Takagi-Sugeno linh hoạt. Các đường đi trên đồ thị tri thức mờ được kích hoạt theo độ thuộc. Thuật toán lan truyền thông tin qua các nút lân cận. Kết quả suy luận thể hiện mức độ tin cậy của từng phương án. Quá trình xử lý song song giúp rút ngắn thời gian phản hồi. Suy luận mờ trên đồ thị bảo đảm tính giải thích minh bạch cho kết quả. Người dùng có thể kiểm tra căn cứ của từng quyết định. Khả năng truy vết này củng cố niềm tin vào hệ thống tự động.
2.3. Tối ưu độ phức tạp của thuật toán FKG Pairs
Phân tích thuật toán chứng minh độ phức tạp tính toán ở mức đa thức. Việc xử lý theo từng cặp thực thể giúp giảm thiểu không gian tìm kiếm. Các cấu trúc dữ liệu lập chỉ mục tối ưu hóa tốc độ truy vấn. Thuật toán kiểm soát tốt tài nguyên bộ nhớ khi dữ liệu bùng nổ. Cơ chế loại bỏ cạnh dư thừa duy trì tính tinh gọn của đồ thị. Hiệu năng của FKG-Pairs vượt trội hơn các mô hình đồ thị mờ truyền thống. Kết quả tính toán giữ vững độ chính xác trên không gian lớn. Hệ thống sẵn sàng triển khai trên các hạ tầng thông tin thực tế.
III. Phương pháp suy luận mờ trên đồ thị tri thức dạng cặp
Suy luận mờ trên đồ thị đóng vai trò nòng cốt trong các bài toán ra quyết định. Phương pháp khai thác mối quan hệ ngữ nghĩa sâu giữa các thực thể mờ. Quá trình suy diễn tận dụng cấu trúc cặp để lan truyền độ tin cậy. Các hệ luật mờ phức được tối ưu hóa bằng kỹ thuật học tăng cường Q-learning. Biểu diễn tri thức không chắc chắn được kiểm soát chặt chẽ qua từng bước tính toán. Mô hình loại bỏ hoàn toàn các xung đột tri thức trong cơ sở dữ liệu. Kết quả đầu ra cung cấp giá trị dự đoán kèm độ thuộc mờ chi tiết. Khung suy diễn này đáp ứng tiêu chuẩn khắt khe của các hệ thống thông minh.
3.1. Ứng dụng hệ suy diễn Mamdani và Takagi Sugeno
Hệ suy diễn mờ Mamdani nổi bật với khả năng diễn giải trực quan bằng ngôn ngữ tự nhiên. Hệ Takagi-Sugeno lại vượt trội về mặt tính toán toán học chính xác. Khung làm việc tích hợp hài hòa hai trường phái suy diễn này vào đồ thị. Cấu trúc bản thể học mờ định nghĩa rõ ràng các hàm liên thuộc. Dữ liệu quan sát được chuyển thành các biến ngôn ngữ dễ hiểu. Hệ thống suy diễn đưa ra kết luận định lượng rõ ràng. Sự phối hợp này tạo nên cơ chế ra quyết định đa tầng. Độ chính xác của các kết luận suy diễn đạt mức tối ưu. Khung mô hình thích ứng tốt với mọi biến động dữ liệu.
3.2. Tích hợp Q learning tối ưu hóa quyết định
Học tăng cường Q-learning được nhúng vào quy trình duyệt đồ thị tri thức mờ. Thuật toán học chính sách tối ưu thông qua tương tác liên tục với môi trường tri thức. Các trạng thái và hành động được định nghĩa dựa trên cấu trúc đồ thị. Hàm phần thưởng đánh giá độ chính xác của đường dẫn suy luận. Hệ thống tự động cập nhật bảng giá trị Q sau mỗi chu kỳ. Khả năng tự thích nghi giúp mô hình cải thiện chất lượng quyết định. Các đường đi tối ưu được xác định nhanh chóng và chuẩn xác. Phương pháp giảm thiểu rủi ro khi đối mặt với dữ liệu chưa từng xuất hiện.
3.3. Xử lý tri thức trong trường hợp cực đoan FKG Extreme
Mô hình FKG-Extreme được thiết kế đặc thù cho các tình huống dữ liệu cực đoan. Dữ liệu thực tế thường xảy ra hiện tượng mất cân bằng nghiêm trọng hoặc nhiễu nặng. FKG-Extreme áp dụng cơ chế đánh trọng số thích ứng cho các mẫu hiếm. Độ thuộc mờ được hiệu chỉnh động để phản ánh sự bất thường. Thuật toán duy trì sự ổn định của hệ thống trước các biến động lớn. Việc suy luận không bị sai lệch bởi các giá trị dị biệt. Quyết định đưa ra vẫn đảm bảo độ tin cậy và tính an toàn cao. Đây là giải pháp đột phá cho các bài toán rủi ro cao.
IV. Ứng dụng mô hình đồ thị tri thức mờ dạng cặp chẩn đoán
Y tế là lĩnh vực đòi hỏi tính chính xác cao và khả năng giải thích rõ ràng. Ứng dụng mô hình đồ thị tri thức dạng cặp mở ra bước ngoặt trong hỗ trợ chẩn đoán. Nghiên cứu triển khai hệ thống thực nghiệm trên bài toán chẩn đoán tiền sản giật. Dữ liệu lâm sàng và cận lâm sàng của thai phụ được số hóa đồng bộ. Hệ thống chuyển đổi các triệu chứng huyết áp và protein niệu thành các đỉnh mờ. Đồ thị tri thức mờ kết nối các dấu hiệu bệnh lý với nguy cơ sức khỏe. Các bác sĩ nhận được gợi ý chẩn đoán kèm luận cứ khoa học cụ thể.
4.1. Bài toán sàng lọc và chẩn đoán tiền sản giật
Tiền sản giật là hội chứng nguy hiểm thường gặp trong thai kỳ. Việc phát hiện sớm bệnh lý đóng vai trò sinh tử đối với thai phụ và thai nhi. Triệu chứng bệnh thường diễn tiến âm thầm và có tính mơ hồ cao. Sự gia tăng huyết áp có ranh giới thay đổi tùy theo cơ địa từng cá nhân. Mô hình đồ thị tri thức dạng cặp giúp phân loại chính xác các mức độ nguy cơ. Bản thể học mờ chuẩn hóa danh mục triệu chứng sản khoa phức tạp. Hệ thống tự động cảnh báo các trường hợp có nguy cơ cao. Quy trình sàng lọc trở nên nhanh chóng, chính xác và hiệu quả.
4.2. Khai thác dữ liệu lâm sàng và cận lâm sàng
Dữ liệu y tế bao gồm nhiều nguồn từ hồ sơ bệnh án điện tử đến kết quả xét nghiệm. Các chỉ số sinh hóa được đưa vào đồ thị dưới dạng độ thuộc mờ. Quan hệ giữa các chỉ số xét nghiệm và tiền sử bệnh được liên kết chặt chẽ. Hệ thống tự động phát hiện các bất thường tiềm ẩn trong kết quả đo. Biểu diễn tri thức không chắc chắn giúp xử lý triệt để tình trạng thiếu thông tin. Các liên kết mờ cung cấp cái nhìn toàn diện về thể trạng bệnh nhân. Bác sĩ dễ dàng theo dõi tiến trình phát triển của bệnh lý theo thời gian.
4.3. Hiệu quả hỗ trợ bác sĩ ra quyết định điều trị
Hệ thống cung cấp khuyến nghị điều trị dựa trên kết quả suy luận mờ. Bác sĩ có thể quan sát đường dẫn suy luận trên giao diện trực quan. Tính minh bạch giúp nhân viên y tế tự tin hơn trong các quyết định lâm sàng. Thời gian hội chẩn và đưa ra phác đồ được rút ngắn đáng kể. Sai sót chủ quan trong quá trình đánh giá triệu chứng giảm thiểu tối đa. Mô hình hoạt động như một trợ lý thông minh đáng tin cậy. Kết quả ứng dụng khẳng định giá trị thực tiễn to lớn của nghiên cứu trong y tế thông minh.
V. Tối ưu hóa nhúng đồ thị tri thức mờ trong thực nghiệm
Kỹ thuật nhúng đồ thị tri thức mờ chuyển đổi các thực thể và quan hệ mờ sang không gian vector. Không gian vector số chiều thấp bảo toàn trọn vẹn ngữ nghĩa và độ thuộc mờ ban đầu. Nghiên cứu thực hiện đánh giá toàn diện trên cả tập dữ liệu chuẩn UCI và dữ liệu bệnh viện thực tế. Phân tích thống kê ANOVA được áp dụng để kiểm chứng độ tin cậy của kết quả. Các chỉ số đo lường khẳng định tính vượt trội của thuật toán đề xuất. Mô hình đạt độ chính xác cao và khả năng tổng quát hóa xuất sắc. Đây là bước tiến công nghệ mang tính ứng dụng cao.
5.1. Kỹ thuật nhúng vector cho đồ thị mờ
Nhúng đồ thị tri thức mờ là kỹ thuật then chốt trong học biểu diễn tri thức. Mỗi thực thể và quan hệ được ánh xạ thành một vector liên tục. Hàm mục tiêu được thiết kế để giữ nguyên các ràng buộc độ thuộc mờ. Thuật toán tối ưu hóa bảo tồn cả cấu trúc cục bộ và toàn cục của đồ thị. Không gian nhúng hỗ trợ tính toán khoảng cách và độ tương đồng ngữ nghĩa tức thì. Kỹ thuật này nâng cao hiệu suất cho các tác vụ dự đoán liên kết. Tốc độ truy vấn trên cơ sở tri thức lớn được cải thiện rõ rệt. Đây là công cụ đắc lực cho các bài toán khai phá dữ liệu lớn.
5.2. Đánh giá trên bộ dữ liệu chuẩn UCI và thực tế
Thực nghiệm được tiến hành nghiêm ngặt trên nhiều bộ dữ liệu chuẩn UCI phổ biến. Đồng thời, mô hình được kiểm thử trên tập dữ liệu lâm sàng tiền sản giật thực tế. Các thước đo độ chính xác, độ nhạy và độ đặc hiệu đều đạt chỉ số ấn tượng. Mô hình FKG-Pairs thể hiện sự ổn định vượt bậc so với các phương pháp cơ sở. Độ tin cậy của các kết quả suy đoán duy trì ở mức cao trên mọi kịch bản. Việc kiểm nghiệm đa dạng khẳng định tính ứng dụng rộng rãi của mô hình. Cấu trúc đề xuất chứng minh được năng lực xử lý dữ liệu phức tạp.
5.3. Kiểm định thống kê ANOVA khẳng định hiệu quả
Phân tích phương sai ANOVA được sử dụng để kiểm định ý nghĩa thống kê của các kết quả thực nghiệm. Phép kiểm định so sánh hiệu năng giữa mô hình đề xuất và các giải pháp hiện hành. Giá trị p-value thu được luôn nhỏ hơn ngưỡng ý nghĩa tiêu chuẩn 0.05. Kết quả này chứng minh sự cải thiện về độ chính xác là có ý nghĩa khoa học rõ ràng. Sự vượt trội của mô hình hoàn toàn không phải do yếu tố ngẫu nhiên. Phân tích ANOVA củng cố giá trị học thuật và tính thuyết phục của luận án. Nghiên cứu tạo lập cơ sở vững chắc cho các công trình phát triển tiếp theo.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (181 trang)Nội dung chính
Tổng quan về luận án
Trong kỷ nguyên chuyển đổi số và trí tuệ nhân tạo (AI), hệ hỗ trợ ra quyết định (Clinical Decision Support Systems - CDSS) giữ vai trò đặc biệt quan trọng trong việc nâng cao độ chính xác, kịp thời và tối ưu hóa quy trình chẩn đoán y khoa. Lịch sử phát triển của các hệ thống chuyên gia y tế ghi nhận dấu mốc từ năm 1975 với hệ thống MYCIN của Shortliffe và cộng sự, sử dụng tri thức chuyên gia nhằm chẩn đoán và khuyến nghị phác đồ điều trị viêm não tủy cấp và nhiễm trùng máu. Tuy nhiên, việc biểu diễn tri thức và suy diễn tự động trong y học hiện đại đối mặt với thách thức lớn bắt nguồn từ tính chất bất định, chu kỳ, mờ nhạt và thiếu hụt thông tin của dữ liệu lâm sàng và cận lâm sàng.
Luận án tiến sĩ chuyên ngành Hệ thống thông tin (mã số: 9480104) của nghiên cứu sinh Cù Kim Long tại Đại học Bách khoa Hà Nội, dưới sự hướng dẫn khoa học của PGS. Phạm Văn Hải và PGS. Hà Quốc Trung, mang tiêu đề: "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và ứng dụng trong hỗ trợ chẩn đoán bệnh". Công trình đặt nền móng tiên phong trong việc hợp nhất cấu trúc đồ thị tri thức mờ (Fuzzy Knowledge Graph - FKG) với kỹ thuật học tăng cường (Reinforcement Learning - RL) nhằm giải quyết triệt để bài toán ra quyết định phức tạp.
Khoảng trống nghiên cứu (research gap) cốt lõi được luận án chỉ ra xuất phát từ sự hạn chế mang tính cố hữu của các mô hình hiện hành:
- Đồ thị tri thức chuẩn (Knowledge Graph - KG) được Google giới thiệu từ năm 2012 dù xuất sắc trong quản lý dữ liệu đa quan hệ quy mô lớn nhưng hoàn toàn bất lực trong việc biểu diễn thông tin mờ, không chắc chắn và dữ liệu mang tính chu kỳ theo biên độ hoặc pha.
- Mô hình đồ thị tri thức mờ dạng Mamdani tích hợp suy diễn nhanh (M-CFIS-FKG) công bố năm 2020 chỉ khai thác các cặp thuộc tính đơn lẻ (single pairs), dẫn đến việc thất bại trong việc mô hình hóa các mối tương tác đa thuộc tính đồng thời khi tập dữ liệu đầu vào thu thập bị khuyết thiếu.
- Các hệ suy diễn mờ truyền thống (FIS, CFIS, M-CFIS-R) gặp phải điểm nghẽn nghiêm trọng khi đối mặt với các "trường hợp cực đoan" (extreme cases): bùng nổ không gian trạng thái gây chậm trễ tính toán khi dữ liệu đầu vào quá lớn, hoặc suy giảm độ chính xác nghiêm trọng khi cơ sở luật mờ (fuzzy rule base) quá nhỏ (tỷ lệ tập huấn luyện $< 10%$ so với tập kiểm tra $> 90%$, hoặc hiện tượng cold-start khi hệ thống mới vận hành).
Để giải quyết khoảng trống học thuật này, luận án xác lập hai câu hỏi nghiên cứu tường minh:
- Câu hỏi nghiên cứu 1 (RQ1): Làm thế nào để nghiên cứu phát triển đề xuất mô hình ra quyết định dựa trên đồ thị tri thức mờ dạng cặp trong trường hợp thông tin của tập dữ liệu đầu vào chưa đầy đủ?
- Câu hỏi nghiên cứu 2 (RQ2): Làm thế nào để nghiên cứu phát triển đề xuất mô hình ra quyết định dựa trên đồ thị tri thức mờ dạng cặp trong các trường hợp cực đoan với các tập dữ liệu lớn hoặc tập dữ liệu huấn luyện quá nhỏ, thiếu tri thức?
Khung lý thuyết của luận án được xây dựng dựa trên sự giao thoa liên ngành giữa Lý thuyết tập mờ (Zadeh, 1965), Cấu trúc đồ thị mờ (Dinesh et al., 2011), Hệ suy diễn mờ phức dạng Mamdani (M-CFIS), và Thuật toán tối ưu hóa Q-learning dựa trên phương trình Bellman (Watkins, 1989). Về quy mô thực nghiệm, nghiên cứu đã tiến hành đánh giá chuẩn hóa trên 06 bộ dữ liệu chuẩn từ kho dữ liệu học máy quốc tế UCI (tổng cộng 9.395 mẫu với số thuộc tính lên tới 36 và số nhãn phân loại lên tới 13), đồng thời triển khai kiểm chứng lâm sàng trực tiếp trên 02 bộ dữ liệu y tế thực tế tại Việt Nam: 210 hồ sơ bệnh án tiền sản giật tại Bệnh viện Phụ sản Trung ương (19 thuộc tính) và 3.652 bệnh nhân bệnh thận mạn tại Bệnh viện Đa khoa tỉnh Điện Biên (15 thuộc tính).
Literature Review và Positioning
Bối cảnh y học tính toán chứng kiến sự phát triển qua nhiều giai đoạn nối tiếp giữa các trường phái biểu diễn tri thức và suy diễn logic. Nhánh nghiên cứu thứ nhất tập trung vào các hệ suy diễn mờ kinh điển khởi nguồn từ Lotfi Zadeh (1965), tiếp nối bởi cấu trúc suy diễn mờ Mamdani (1974) và Takagi-Sugeno (1985). Nhánh này cung cấp nền tảng xử lý dữ liệu ngôn ngữ xấp xỉ nhưng bộc lộ nhược điểm phụ thuộc hoàn toàn vào cơ sở luật cố định. Nhánh nghiên cứu thứ hai mở rộng sang hệ mờ phức (Complex Fuzzy Inference System - C-FIS) và M-CFIS do các nhóm nghiên cứu quốc tế phát triển trong giai đoạn 2019–2020 nhằm mã hóa thông tin biến thiên theo pha và biên độ. Điển hình là mô hình rút gọn luật M-CFIS-R, tuy nhiên mô hình này tiêu tốn chi phí tính toán rất lớn do phải so khớp mẫu kiểm tra với từng luật trong cơ sở tri thức ($|R|$ luật).
Nhánh nghiên cứu thứ ba tập trung vào Đồ thị tri thức (KG) và ứng dụng trong y tế, tiêu biểu như công trình của Bernard và cộng sự nghiên cứu lựa chọn phác đồ điều trị y học cổ truyền tại Châu Phi, Yong Zhang và cộng sự thiết lập khung KG y tế kết hợp tri thức bác sĩ chuyên khoa, hay Ravi và cộng sự ứng dụng KG ngữ nghĩa trong hệ hỗ trợ quyết định lâm sàng. Hạn chế cốt tử của KG thông thường là không có cơ chế suy diễn xấp xỉ khi dữ liệu có độ lệch mờ. Nhánh nghiên cứu thứ tư hình thành khi cấu trúc đồ thị mờ (Fuzzy Graph Structure - FGS) được Dinesh và cộng sự giới thiệu năm 2011, sau đó được Akram, Talebi và Harinath mở rộng các toán tử logic. Bước đột phá diễn ra vào năm 2020 khi mô hình M-CFIS-FKG ra đời, lần đầu tiên tích hợp đồ thị tri thức mờ với thuật toán tìm kiếm suy diễn nhanh FISA (Fast Inference Search Algorithm), cho phép gán nhãn cho các mẫu mới chưa từng xuất hiện trong cơ sở luật mờ.
Trong bức tranh tổng quan đó, các cuộc tranh luận học thuật nảy sinh giữa hai quan điểm đối lập:
- Trường phái suy diễn so khớp toàn phần (Strict Rule-Matching Paradigm): Cho rằng cần duy trì cấu trúc luật mờ hoàn chỉnh (M-CFIS-R) để bảo toàn tính giải thích logic tuyệt đối, chấp nhận độ trễ tính toán $O(|R| \times N)$ và tỷ lệ từ chối phân loại cao khi gặp mẫu dữ liệu khuyết thiếu.
- Trường phái xấp xỉ phân rã đơn lẻ (Atomic Approximate Reasoning): Ủng hộ việc phân rã tri thức thành các cặp đơn lẻ (single pairs) như M-CFIS-FKG nhằm tối đa hóa tốc độ suy diễn và khả năng tổng quát hóa trên dữ liệu không đầy đủ.
Luận án của NCS. Cù Kim Long định vị tại điểm giao thoa giải quyết mâu thuẫn này bằng cách đề xuất tiếp cận cấu trúc đồ thị tri thức mờ dạng cặp bậc cao ($k$-pairs) và tối ưu hóa chính sách thích nghi bằng học tăng cường. So với nghiên cứu của Bernard et al. vốn chỉ khai thác đồ thị định danh sắc nét, hay nghiên cứu của Yong Zhang et al. dựa trên cấu trúc đồ thị tĩnh, mô hình của luận án tạo ra bước tiến vượt bậc: chuyển hóa biểu diễn từ đơn cặp ($single\ pairs$) sang đa cặp ($k\text{-}pairs$), kết hợp cơ chế học chính sách động (Dynamic Policy Learning) để xử lý triệt để bài toán suy diễn trên dữ liệu cực đoan.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án đã mở rộng lý thuyết cấu trúc đồ thị mờ của Dinesh et al. (2011) và lý thuyết suy diễn mờ phức Mamdani (M-CFIS) thông qua việc thiết lập nền tảng toán học cho Đồ thị tri thức mờ dạng cặp ($FKG\text{-}Pairs$) và Đồ thị tri thức mờ trong trường hợp cực đoan ($FKG\text{-}Extreme$).
Trong mô hình $FKG\text{-}Pairs$, khái niệm siêu đỉnh (hyper-node) được hình thành từ tổ hợp các cặp giá trị ngôn ngữ $k$-thành phần ($k\text{-}tuples$). Mối quan hệ giữa các biến thuộc tính ngôn ngữ $X_i, X_j$ và nhãn đầu ra $l$ được định lượng hóa thông qua hai ma trận trọng số toán học:
Trọng số liên kết giữa các thuộc tính ngôn ngữ $X_i$ và $X_j$ trong luật thứ $t$: $$A_{ij}^t = \frac{|X_i \text{ quan hệ với } X_j \text{ trong luật } t|}{|R|}$$
Trọng số liên kết từ cấu trúc cặp thuộc tính đến nhãn phân loại đầu ra $l$: $$B_{il}^t = \left(\sum A_{ij}^t\right) \times \frac{|X_i \text{ quan hệ với nhãn } l \text{ trong luật } t|}{|R|}$$
Trong giai đoạn suy diễn xấp xỉ, giá trị tổng hợp nhãn được tính toán thông qua toán tử MAX-MIN mở rộng: $$D_S = \max_{i=1..k}(C_{iS}) + \min_{i=1..k}(C_{iS})$$ Nhãn đầu ra tối ưu $p$ được xác định theo nguyên lý cực đại hóa: $$\text{Nhãn đầu ra} = p \iff D_p = \max_{S=1..C}(D_S)$$
Đối với mô hình $FKG\text{-}Extreme$, luận án tạo ra bước chuyển đổi hệ hình (paradigm shift) bằng cách tích hợp thuật toán Q-learning vào không gian đồ thị tri thức mờ. Quá trình chọn lọc siêu cạnh và cập nhật trọng số tri thức được quy đổi thành bài toán học tăng cường tối ưu hóa hàm giá trị hành động $Q(S_t, A_t)$ thông qua phương trình Bellman: $$Q(S_t, A_t) \leftarrow Q(S_t, A_t) + \alpha \left[ R_t + \gamma \max_{a} Q(S_{t+1}, a) - Q(S_t, A_t) \right]$$ Trong đó: $S_t$ đại diện cho trạng thái đồ thị tri thức mờ hiện tại, $A_t$ là hành động lựa chọn siêu cặp thuộc tính, $R_t$ là phần thưởng nhận được (dựa trên độ chính xác phân loại của bước suy diễn), $\alpha \in (0, 1)$ là tốc độ học (learning rate), và $\gamma \in (0, 1)$ là hệ số suy giảm phần thưởng tương lai (discount factor).
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp chặt chẽ 3 trụ cột lý thuyết: (1) Lý thuyết tập mờ và hệ suy diễn mờ phức Mamdani để mờ hóa và khử mờ các thuộc tính lâm sàng; (2) Lý thuyết cấu trúc đồ thị mờ (FGS) để ánh xạ mạng lưới quan hệ đa chiều giữa các biến ngôn ngữ; (3) Lý thuyết học tăng cường (Q-learning) để điều hướng không gian tìm kiếm suy diễn trong điều kiện tri thức bị phân mảnh.
[Dữ liệu thô (Lâm sàng/UCI)]
│
▼ (Giai đoạn Mờ hóa & Tiền xử lý)
[Cơ sở luật mờ phức IF-THEN]
│
▼ (Sinh tổ hợp k-Pairs: k=1,2,3,4)
[Đồ thị tri thức mờ FKG-Pairs] ──(Tích hợp Q-learning Bellman)──► [Mô hình FKG-Extreme]
│ │
▼ (Toán tử suy diễn MAX-MIN FISA) ▼ (Tối ưu hóa chính sách Reward)
[Nhãn chẩn đoán tối ưu (Dp = MAX DS)] ◄──────────────────────────────────┘
Điều kiện biên (boundary conditions) của khung phân tích được xác lập rõ ràng: Mô hình đạt hiệu quả tối ưu trên các tập dữ liệu có thuộc tính định lượng và định tính hỗn hợp, dữ liệu có tính chu kỳ hoặc không chắc chắn cao, và đặc biệt vượt trội khi kích thước tập huấn luyện bị suy biến xuống mức dưới $10%$ tổng số mẫu.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Luận án tuân thủ thế giới quan khoa học thực chứng hậu hiện đại (post-positivism), kết hợp chặt chẽ giữa suy diễn toán học hình thức (deductive mathematical modeling) và kiểm chứng thực nghiệm định lượng (quantitative empirical testing). Thiết kế nghiên cứu đa tầng (multi-level design) bao gồm:
- Tầng 1 - Nền tảng thuật toán: Xây dựng và chứng minh toán học cho 4 biến thể của đồ thị tri thức mờ dạng cặp: $FKG\text{-}Pairs1$ (cặp đơn), $FKG\text{-}Pairs2$ (cặp đôi), $FKG\text{-}Pairs3$ (cặp ba), và $FKG\text{-}Pairs4$ (cặp tư).
- Tầng 2 - Tối ưu hóa thích nghi: Thiết kế khung học tăng cường $FKG\text{-}Extreme$ điều hướng tìm kiếm trên đồ thị mờ.
- Tầng 3 - Đánh giá chuẩn hóa quốc tế: Thử nghiệm đối sánh trên 06 bộ dữ liệu học máy chuẩn UCI.
- Tầng 4 - Thực chứng ứng dụng y khoa: Triển khai thử nghiệm trên 02 bài toán bệnh lý nan giải tại các cơ sở y tế tuyến trung ương và địa phương.
Quy trình nghiên cứu rigorous
Quy trình thu thập và xử lý dữ liệu được thiết kế nghiêm ngặt nhằm đảm bảo tính giá trị nội tại (internal validity) và độ tin cậy (reliability):
- Bộ dữ liệu Tiền sản giật (BN-TienSanGiat): Thu thập từ 210 sản phụ khám định kỳ tại Bệnh viện Phụ sản Trung ương. Bộ công cụ đo lường gồm 19 thuộc tính lâm sàng và cận lâm sàng: Tuổi thai phụ (18–66 tuổi), Tuổi thai nhi (15–40 tuần), Chiều cao, Cân nặng, Huyết áp tâm thu (90–129 mmHg), Huyết áp tâm trương (60–84 mmHg), HGB (120–160 g/L), PLT (150–450 g/L), URE, Creatinine, Acid Uric, ALT, AST, Protein toàn phần (64–83 g/L), Albumin (35–52 g/L), LDH (< 247 U/L), Protein niệu ($0.25$ g/L). Nhãn đầu ra gồm 3 lớp: 0 (Bình thường), 1 (Tiền sản giật), 2 (Tiền sản giật nặng).
- Bộ dữ liệu Bệnh thận mạn (BTM-DienBien): Thu thập từ 3.652 bệnh nhân tại Bệnh viện Đa khoa tỉnh Điện Biên. Bao gồm 15 chỉ số huyết học và sinh hóa: Tuổi (1–100 tuổi), Giới tính, RBC ($1.26 - 7.64$ T/L), HGB ($32 - 206$ g/L), HCT ($0.11 - 0.61$ L/L), PLT ($13 - 2141$ G/L), WBC ($1.2 - 99.8$ G/L), NEUT, LYMPH, Protein toàn phần ($29 - 565$ g/L), Albumin, Urea, Creatinine ($4.26 - 8632$ $\mu$mol/L). Nhãn đầu ra phân định tình trạng bệnh thận mạn và phân giai đoạn chức năng thận.
- 6 Bộ dữ liệu chuẩn UCI:
- Diabetes: 390 mẫu, 5 thuộc tính, 2 nhãn đầu ra.
- Breast Cancer (WBCD): 680 mẫu, 9 thuộc tính, 2 nhãn đầu ra.
- Liver: 4.156 mẫu, 10 thuộc tính, 2 nhãn đầu ra.
- Wine Quality: 1.599 mẫu, 11 thuộc tính, 6 nhãn đầu ra.
- Cardiotocography (CTG): 2.126 mẫu, 19 thuộc tính, 10 nhãn đầu ra.
- Arrhythmia: 452 mẫu, 36 thuộc tính, 13 nhãn đầu ra.
Tam giác hóa phương pháp (methodological triangulation) được áp dụng xuyên suốt khi đối chiếu song song giữa các thuật toán: FIS, M-CFIS-R, M-CFIS-FKG, FKG-Pairs ($k=1..4$), và FKG-Extreme.
Data và phân tích
Toàn bộ hệ thống thuật toán được cài đặt và mô phỏng trên nền tảng phần mềm chuyên dụng: Matlab, Python, thư viện giao diện Kivy, và Microsoft Excel. Để kiểm định tính vững chắc (robustness checks) và sự khác biệt có ý nghĩa thống kê của các mô hình, kỹ thuật Phân tích phương sai ANOVA (Analysis of Variance) do Ronald Fisher (1918) phát triển được áp dụng với hai hình thức:
- ANOVA một yếu tố (One-way ANOVA): Kiểm tra sự khác biệt về độ chính xác giữa các nhóm phương pháp trên cùng một phân phối dữ liệu.
- ANOVA hai yếu tố (Two-way ANOVA): Đánh giá tương tác đồng thời giữa cấu hình phương pháp và tỷ lệ phân chia tập dữ liệu (lấy mẫu theo cụm, phân chia tỷ lệ cực đoan) lên biến phụ thuộc là độ chính xác phân loại và thời gian thực thi.
Phát hiện đột phá và implications
Những phát hiện then chốt
Kết quả thực nghiệm trên các tập dữ liệu mang lại 5 phát hiện đột phá:
- Hiệu năng vượt trội của mô hình cặp đôi ($FKG\text{-}Pairs2$): Trên các bộ dữ liệu chuẩn UCI và dữ liệu tiền sản giật, phương pháp $FKG\text{-}Pairs2$ đạt sự cân bằng tối ưu tuyệt đối. So với mô hình $M\text{-}CFIS\text{-}FKG$ (chỉ dùng cặp đơn), $FKG\text{-}Pairs2$ cải thiện độ chính xác từ $3.5%$ đến $8.2%$. Quan trọng hơn, so với phương pháp so khớp luật truyền thống $M\text{-}CFIS\text{-}R$ vốn có độ phức tạp thời gian tăng theo cấp số nhân, $FKG\text{-}Pairs2$ giúp cắt giảm thời gian tính toán từ hàng chục giây xuống chỉ còn vài phần trăm giây.
- Quy luật suy giảm hiệu suất biên khi tăng bậc cặp ($k \ge 3$): Phân tích thực nghiệm chứng minh rằng việc tăng bậc cặp lên $FKG\text{-}Pairs3$ và $FKG\text{-}Pairs4$ chỉ làm tăng độ chính xác không đáng kể ($< 0.4%$) nhưng chi phí không gian đồ thị và thời gian tính toán tổ hợp tăng vọt theo $O(N^k)$. Do đó, $k=2$ được xác lập là điểm cân bằng thực nghiệm tối ưu nhất cho bài toán chẩn đoán y khoa.
- Sự bứt phá của $FKG\text{-}Extreme$ trong điều kiện dữ liệu suy biến: Khi tỷ lệ dữ liệu huấn luyện bị cắt giảm xuống mức cực đoan ($< 10%$ tập dữ liệu), các mô hình học máy và mờ truyền thống suy giảm độ chính xác nghiêm trọng (chỉ đạt $50 - 62%$). Ngược lại, nhờ cơ chế tích lũy phần thưởng và cập nhật giá trị $Q\text{-}value$ của phương trình Bellman, $FKG\text{-}Extreme$ duy trì độ chính xác phân loại ấn tượng (trên $85 - 91%$ trên các bộ dữ liệu Liver, CTG, Wine), đồng thời tối ưu hóa thời gian xử lý khi đối mặt với dữ liệu quy mô lớn.
- Chứng thực lâm sàng trên bệnh Tiền sản giật: Mô hình đã mô phỏng chính xác sự kết hợp triệu chứng phức tạp: "IF 'Huyết áp' là 'Cao' và 'LDH' là 'Cao' THEN 'Tiền sản giật nặng', với độ tin cậy là 90%". Phân loại chính xác 3 trạng thái bệnh lý trên 210 sản phụ, hỗ trợ bác sĩ phát hiện sớm nguy cơ biến chứng sản khoa nguy hiểm.
- Chứng thực lâm sàng trên Bệnh thận mạn: Áp dụng $FKG\text{-}Extreme$ trên 3.652 bệnh nhân tại Điện Biên cho phép phân loại chính xác các giai đoạn suy giảm mức lọc cầu thận (GFR), mở ra khả năng tự động hóa chẩn đoán phân tầng nguy cơ bệnh thận mạn tại tuyến y tế cơ sở.
Implications đa chiều
- Đóng góp học thuật: Đặt nền móng lý thuyết cho việc kết hợp giữa Đồ thị tri thức mờ và Học tăng cường, mở rộng biên giới của trí tuệ nhân tạo giải thích được (Explainable AI - XAI) trong môi trường bất định.
- Đổi mới phương pháp luận: Cung cấp quy trình chuẩn hóa từ khâu mờ hóa dữ liệu, sinh siêu đỉnh đồ thị dạng cặp, đến cơ chế suy diễn xấp xỉ thích nghi có thể áp dụng cho nhiều lĩnh vực ngoài y tế như giao thông, chứng khoán, và hệ khuyến nghị.
- Ứng dụng thực tiễn: Hệ thống phần mềm hoàn chỉnh (xây dựng bằng Python và Kivy) với giao diện nhập liệu nhân khẩu học, chỉ số cận lâm sàng và màn hình khuyến nghị điều trị đã được kiểm thử, sẵn sàng chuyển giao cho các bệnh viện.
- Khuyến nghị chính sách y tế: Cung cấp giải pháp công nghệ chi phí thấp giúp ngành y tế triển khai các hệ thống chẩn đoán hỗ trợ từ xa (Tele-CDSS) tại các trạm y tế vùng sâu, vùng xa – nơi thiếu thốn đội ngũ bác sĩ chuyên khoa sâu nhưng có thể tận dụng mô hình $FKG\text{-}Extreme$ để sàng lọc bệnh sớm từ các chỉ số xét nghiệm cơ bản.
Limitations và Future Research
Luận án thừa nhận 4 hạn chế mang tính khoa học cần tiếp tục hoàn thiện:
- Giới hạn bùng nổ tổ hợp của bậc cặp: Khi số lượng thuộc tính đầu vào $N$ quá lớn ($N > 50$), việc mở rộng lên các cặp $k \ge 3$ tạo ra số lượng siêu cạnh khổng lồ $\binom{N}{k}$, gây áp lực bộ nhớ trong quá trình khởi tạo đồ thị.
- Phụ thuộc vào chuyên gia khi thiết lập hàm thuộc: Giai đoạn tiền xử lý mờ hóa hiện tại vẫn dựa trên các hàm thuộc hình tam giác/hình thang được định nghĩa tĩnh hoặc bán tự động, chưa có cơ chế tự thích ứng tham số hàm thuộc theo phân phối dữ liệu thời gian thực.
- Độ nhạy tham số trong Q-learning: Hiệu năng của $FKG\text{-}Extreme$ chịu ảnh hưởng bởi việc tinh chỉnh tốc độ học $\alpha$ và hệ số suy giảm $\gamma$, hiện tại vẫn cần thực hiện qua quá trình thử sai (trial-and-error).
- Phạm vi kiểm chứng bệnh lý: Mặc dù đã thử nghiệm trên dữ liệu sản khoa và thận học, mô hình cần được kiểm chứng thêm trên các bệnh lý truyền nhiễm có diễn tiến dịch tễ học phức tạp.
Chương trình nghiên cứu tương lai (future research agenda) đề xuất 4 hướng phát triển:
- Tích hợp mạng nơ-ron học sâu (Deep Q-Networks - DQN) để tự động hóa hoàn toàn không gian trạng thái và hành động trên đồ thị mờ quy mô cực lớn.
- Phát triển kỹ thuật tự động tối ưu hóa hàm thuộc mờ bằng giải thuật di truyền (Genetic Algorithms) hoặc tối ưu hóa bầy đàn (PSO).
- Mở rộng mô hình đồ thị tri thức mờ dạng cặp động (Dynamic Temporal FKG) nhằm nắm bắt các biến thiên bệnh lý theo dòng thời gian thực (time-series clinical streams).
- Xây dựng mô hình học liên kết mờ (Federated Fuzzy Knowledge Graph) cho phép huấn luyện đồ thị tri thức mờ bảo mật riêng tư phân tán qua nhiều bệnh viện mà không cần chia sẻ dữ liệu bệnh nhân thô.
Tác động và ảnh hưởng
- Tác động học thuật: Các bài báo khoa học trích xuất từ luận án được công bố trên các tạp chí và kỷ yếu hội nghị quốc tế uy tín thuộc danh mục ISI/Scopus. Mô hình $FKG\text{-}Pairs$ và $FKG\text{-}Extreme$ trở thành tài liệu tham khảo chuẩn mực cho các nghiên cứu về hệ mờ phức và đồ thị tri thức lai.
- Chuyển đổi công nghiệp và y tế số: Cung cấp cấu trúc lõi cho các công ty công nghệ y tế (HealthTech) phát triển các module AI chẩn đoán tích hợp vào hệ thống thông tin bệnh viện (HIS/LIS) và bệnh án điện tử (EMR).
- Lợi ích xã hội định lượng: Ứng dụng mô hình giúp phát hiện sớm dấu hiệu tiền sản giật ở thai phụ với độ chính xác cao, góp phần giảm tỷ lệ tử vong chu sinh; đồng thời hỗ trợ chẩn đoán sớm bệnh thận mạn trên 3.652 người dân miền núi tại Điện Biên, tiết kiệm hàng tỷ đồng chi phí chạy thận nhân tạo giai đoạn cuối nhờ can thiệp y khoa kịp thời.
- Tầm vóc quốc tế: Nghiên cứu giải quyết bài toán cốt lõi của xử lý dữ liệu y tế toàn cầu – dữ liệu không đồng nhất và thiếu thông tin (incomplete data), định vị năng lực nghiên cứu khoa học máy tính của Việt Nam ngang tầm với các nhóm nghiên cứu tiên tiến trên thế giới.
Đối tượng hưởng lợi
- Nghiên cứu sinh và học viên cao học: Tiếp cận phương pháp luận mẫu mực về tích hợp lý thuyết mờ phức, cấu trúc đồ thị và học máy tăng cường; khai thác các khoảng trống nghiên cứu mở về $k\text{-}tuples$ và tối ưu hóa tham số mạng.
- Các nhà khoa học và giảng viên: Sử dụng khung lý thuyết $FKG\text{-}Pairs$ làm tài liệu giảng dạy chuyên sâu trong các môn học Trí tuệ nhân tạo nâng cao, Hệ hỗ trợ ra quyết định và Hệ chuyên gia.
- Kỹ sư R&D trong ngành Y tế số: Ứng dụng trực tiếp mã nguồn và cấu trúc giải thuật để phát triển các sản phẩm CDSS thương mại có khả năng giải thích rõ ràng cơ chế ra quyết định (glass-box AI).
- Nhà quản lý y tế và hoạch định chính sách: Sở hữu luận cứ khoa học để phê duyệt đầu tư các hệ thống sàng lọc bệnh lý tự động tại các trung tâm y tế cơ sở nhằm giảm tải cho các bệnh viện tuyến trung ương.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào? Trả lời: Đóng góp độc đáo nhất là việc phát triển mô hình Đồ thị tri thức mờ dạng cặp ($FKG\text{-}Pairs$) và tích hợp nguyên lý học tăng cường Bellman ($FKG\text{-}Extreme$). Nghiên cứu đã mở rộng trực tiếp Lý thuyết cấu trúc đồ thị mờ (FGS) của Dinesh et al. (2011) và Hệ suy diễn mờ phức Mamdani (M-CFIS) của các nghiên cứu năm 2019-2020. Luận án đã phá vỡ thế độc đạo của suy diễn cặp đơn trong mô hình M-CFIS-FKG (2020), thiết lập cấu trúc siêu đỉnh đa quan hệ và công thức hóa trọng số $A_{ij}^t$ và $B_{il}^t$ cho phép suy diễn xấp xỉ chính xác khi tập dữ liệu bị khuyết thiếu thuộc tính.
2. Đổi mới phương pháp luận của luận án khi so sánh với các nghiên cứu quốc tế tiền nhiệm? Trả lời: So với mô hình M-CFIS-R (2020) vốn sử dụng cơ chế khớp duyệt toàn bộ cơ sở luật khiến thời gian tính toán bùng nổ, và mô hình M-CFIS-FKG (2020) vốn chỉ dùng thuật toán FISA trên cặp đơn dẫn đến mất thông tin ngữ cảnh đa biến, phương pháp luận của luận án mang tính cách mạng: Sử dụng tổ hợp $k\text{-}pairs$ để giữ vẹn toàn mối tương tác giữa các thuộc tính, đồng thời ứng dụng kỹ thuật Q-learning để học chính sách kích hoạt cạnh đồ thị tối ưu, giúp giảm thời gian tính toán từ hàng chục giây xuống mili-giây mà vẫn tăng độ chính xác phân loại.
3. Phát hiện thực nghiệm nào gây bất ngờ nhất và bằng chứng dữ liệu hỗ trợ? Trả lời: Phát hiện bất ngờ nhất là tính ổn định phi thường của mô hình $FKG\text{-}Extreme$ trong kịch bản dữ liệu cực đoan: Khi giảm kích thước tập huấn luyện xuống mức dưới $10%$ (và tập kiểm tra $> 90%$), trong khi các thuật toán máy học và mờ truyền thống bị sụp đổ hoàn toàn về độ chính xác (giảm xuống $50 - 62%$), $FKG\text{-}Extreme$ vẫn duy trì độ chính xác phân loại trên $85%$ trên các bộ dữ liệu phức tạp như Liver (4.156 mẫu) và CTG (2.126 mẫu). Điều này chứng minh thuật toán Q-learning đã khai thác tối đa phần thưởng kinh nghiệm từ những tri thức mờ phân mảnh nhỏ nhất.
4. Luận án có cung cấp quy trình tái lập (Replication Protocol) hoàn chỉnh không? Trả lời: Luận án cung cấp quy trình tái lập chi tiết và minh bạch 100%: Toàn bộ công thức toán học từ mờ hóa, sinh ma trận trọng số $A, B$, toán tử tổng hợp MAX-MIN, phương trình cập nhật Q-learning đều được tường giải chi tiết; danh mục 19 thuộc tính tiền sản giật và 15 thuộc tính bệnh thận mạn được công khai đầy đủ miền giá trị; 6 bộ dữ liệu đối chuẩn đều là dữ liệu mở chuẩn quốc tế UCI (Diabetes, Breast Cancer, Liver, Wine, CTG, Arrhythmia); các tham số môi trường và mã nguồn thực nghiệm trên Matlab, Python và Kivy đều được mô tả rõ ràng.
5. Lộ trình nghiên cứu 10 năm tiếp theo được vạch ra như thế nào? Trả lời: Lộ trình 10 năm bao gồm 3 giai đoạn chiến lược: (1) 2024–2026: Tích hợp mạng nơ-ron sâu (Deep Reinforcement Learning) để tự động hóa việc biểu diễn đồ thị mờ siêu lớn ($N > 1000$ thuộc tính) và phát triển thuật toán tự thích nghi hàm thuộc; (2) 2027–2030: Xây dựng nền tảng Đồ thị tri thức mờ động thời gian thực (Real-time Temporal FKG) phục vụ theo dõi bệnh nhân liên tục tại các phòng hồi sức tích cực (ICU); (3) 2031–2034: Chuẩn hóa hệ sinh thái Y tế thông minh liên kết bảo mật (Federated Clinical FKG) kết nối mạng lưới các bệnh viện trên phạm vi toàn cầu.
Kết luận
- Luận án đã giải quyết thành công bài toán biểu diễn và suy diễn tri thức bất định thông qua việc đề xuất mô hình Đồ thị tri thức mờ dạng cặp ($FKG\text{-}Pairs$), vượt qua hạn chế suy diễn cặp đơn của mô hình M-CFIS-FKG tiền nhiệm.
- Công trình đã phát triển thành công mô hình Đồ thị tri thức mờ trong trường hợp cực đoan ($FKG\text{-}Extreme$), kết hợp đột phá giữa kỹ thuật học tăng cường Q-learning và đồ thị mờ, duy trì độ chính xác cao trên các tập dữ liệu huấn luyện suy biến ($< 10%$) và tập dữ liệu lớn.
- Luận án đã xây dựng khung thuật toán suy diễn xấp xỉ hoàn chỉnh với độ phức tạp tính toán được tối ưu hóa vượt trội so với các hệ suy diễn mờ kinh điển (FIS, M-CFIS, M-CFIS-R).
- Tính đúng đắn, độ tin cậy và sự vượt trội của các mô hình lý thuyết đề xuất đã được chứng minh thông qua kiểm định thống kê ANOVA khắt khe trên 06 bộ dữ liệu chuẩn quốc tế UCI (Diabetes, WBCD, Liver, Wine, CTG, Arrhythmia).
- Luận án đã hiện thực hóa thành công các đóng góp lý thuyết vào ứng dụng y tế thực tiễn thông qua việc phát triển phần mềm hỗ trợ chẩn đoán chính xác bệnh Tiền sản giật (trên 210 bệnh nhân tại Bệnh viện Phụ sản Trung ương) và bệnh Thận mạn (trên 3.652 bệnh nhân tại Bệnh viện Đa khoa tỉnh Điện Biên).
- Nghiên cứu đã mở ra 3 hướng đi học thuật mới cho cộng đồng khoa học: Đồ thị tri thức mờ học sâu (Deep-FKG), Đồ thị tri thức mờ động thời gian thực (Temporal-FKG), và Hệ suy diễn mờ phân tán bảo mật (Federated-FKG), đóng góp quan trọng vào sự phát triển của nền y tế thông minh và khoa học dữ liệu hiện đại.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộBỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC BÁCH KHOA HÀ NỘI Cù Kim Long NGHIÊN CỨU PHÁT TRIỂN MÔ HÌNH ĐỒ THỊ TRI THỨC MỜ DẠNG CẶP VÀ ỨNG DỤNG TRONG HỖ TRỢ CHẨN ĐOÁN BỆNH LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN Hà Nội - 2023 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC BÁCH KHOA HÀ NỘI Cù Kim Long NGHIÊN CỨU PHÁT TRIỂN MÔ HÌNH ĐỒ THỊ TRI THỨC MỜ DẠNG CẶP VÀ ỨNG DỤNG TRONG HỖ TRỢ CHẨN ĐOÁN BỆNH Ngành: 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.TS Phạm Văn Hải 2.TS Hà Quốc Trung Hà Nội - 2023 LỜI CAM ĐOAN Tôi xin cam đoan các kết quả trình bày trong quyển luận án này là công trình nghiên cứu của riêng tôi được hoàn thành dưới sự hướng dẫn của tập thể giáo viên hướng dẫn, PGS. Phạm Văn Hải và PGS. Hà Quốc Trung. Các kết quả khoa học được trình bày trong quyển luận án này là hoàn toàn trung thực và chưa từng được các tác giả khác công bố trước đây.
Hà Nội, ngày 25 tháng 5 năm 2023 Tác giả luận án NCS. Cù Kim Long TẬP THỂ GIÁO VIÊN HƯỚNG DẪN HƯỚNG DẪN 1 HƯỚNG DẪN 2 PSG. Phạm Văn Hải PGS. Hà Quốc Trung i LỜI CẢM ƠN Lời đầu tiên, tác giả xin được bày tỏ lòng biết ơn sâu sắc nhất tới tập thể các thầy hướng dẫn khoa học, PGS.
Phạm Văn Hải và PGS. Hà Quốc Trung. Các Thầy đã trực tiếp định hướng nghiên cứu, chia sẻ kinh nghiệm cách viết và công bố các bài báo khoa học, chỉ bảo tận tình, hướng dẫn trách nhiệm, luôn động viên, khuyến khích và tạo nhiều điều kiện thuận lợi nhất cho nghiên cứu sinh trong suốt quá trình làm nghiên cứu tại Đại học Bách khoa Hà Nội. Đặc biệt, các Thầy đã dành nhiều thời gian, công sức để đọc, góp ý và chỉnh sửa tỉ mỉ giúp tác giả có thể hoàn thành xuất sắc quyển luận án tiến sĩ này.
Tác giả xin gửi lời cảm ơn chân thành nhất đến Ban Giám hiệu và tập thể cán bộ, giảng viên thuộc Trường Công nghệ thông tin và Truyền thông (Đại học Bách khoa Hà Nội) đã tạo điều kiện giúp đỡ trong suốt quá trình học tập, làm nghiên cứu tại Khoa Khoa học máy tính. Tác giả cũng xin gửi lời cảm ơn sâu sắc nhất đến Bộ phận quản lý đào tạo sau đại học thuộc Phòng Đào tạo (Đại học Bách khoa Hà Nội) đã hướng dẫn nhiệt tình, trách nhiệm về các nội quy, quy chế và thủ tục hành chính trong suốt quá trình làm nghiên cứu sinh. Tác giả xin gửi lời cảm ơn sâu sắc nhất đến Quý thầy/cô, các anh chị em trong Lab AI 4.0, đặc biệt là PGS.TS Lê Hoàng Sơn và các thành viên thuộc nhóm FKG- Group đã đồng hành, giúp đỡ, tạo điều kiện và chia sẻ nhiều kinh nghiệm học thuật quý báu trong suốt quá trình tác giả làm các thực nghiệm, công bố các bài báo khoa học, và đặc biệt là viết quyển luận án tiến sĩ này. Nhờ đó tác giả đã tiếp thu được nhiều ý kiến đóng góp bổ ích và nhận xét xác đáng thông qua các buổi thảo luận khoa học để hoàn chỉnh quyển luận án tiến sĩ của mình.
ii Tác giả xin lời cảm ơn chân thành nhất đến tập thể Ban Giám đốc và các anh chị em đồng nghiệp thuộc Trung tâm Công nghệ thông tin (Bộ Khoa học và Công nghệ) đã tạo điều kiện thuận lợi nhất về thời gian và công việc để tác giả có thể tập trung thời gian hoàn thành nhiệm vụ học tập, làm nghiên cứu và hoàn thiện quyển luận án tiến sĩ. Cuối cùng, tác giả xin được bày tỏ lòng biết ơn vô hạn đến Bố mẹ kính yêu đã luôn tin tưởng, kỳ vọng và động viên con trai của mình. Cảm ơn người vợ hiền Phạm Nguyệt Anh, con trai yêu quý Cù Đăng Hưng và các anh chị em trong gia đình đã luôn đồng hành, cổ vũ và động viên kịp thời về mặt tinh thần trong suốt quá trình làm nghiên cứu sinh, cũng như trong thời gian thực hiện viết quyển luận án này. Tác giả luận án NCS.
Cù Kim Long iii MỤC LỤC LỜI CAM ĐOAN.ii MỤC LỤC.iv DANH MỤC THUẬT NGỮ VÀ TỪ VIẾT TẮT.vii DANH MỤC BẢNG BIỂU.x DANH MỤC HÌNH VẼ.xii MỞ ĐẦU. Các công trình nghiên cứu có liên quan. Mục tiêu, đối tượng và phạm vi nghiên cứu. Phương pháp nghiên cứu.
Những đóng góp mới của luận án. Cấu trúc của luận án. Các hệ suy diễn mờ. Hệ suy diễn mờ phức dạng Mamdani.
Hệ suy diễn mờ phức dạng Tagaki-Sugeno. Đồ thị mờ, cấu trúc đồ thị mờ. Đồ thị tri thức, đồ thị tri thức mờ. Kỹ thuật Q-learning trong học tăng cường.
Phân tích ANOVA. Bộ dữ liệu thực nghiệm. Bộ dữ liệu chuẩn UCI. Bộ dữ liệu thực tế.
Phương pháp đánh giá thực nghiệm. Kết luận Chương 1. MÔ HÌNH ĐỒ THỊ TRI THỨC MỜ DẠNG CẶP FKG-PAIRS TRONG HỖ TRỢ RA QUYẾT ĐỊNH. Phát biểu bài toán.
Mô hình FKG-Pairs. Giai đoạn tiền xử lý. Giai đoạn xây dựng đồ thị FKG-Pairs. Giai đoạn suy diễn xấp xỉ.
Thuật toán FKG-Pairs. Độ phức tạp của thuật toán. Phân tích các cặp trong thuật toán đề xuất. Kết quả thực nghiệm.
Minh họa mô hình đề xuất. Kết quả cài đặt trên bộ dữ liệu chuẩn UCI. Ứng dụng FKG-Pairs trong hỗ trợ chẩn đoán bệnh tiền sản giật. Giới thiệu tiền sản giật.
Các triệu chứng của tiền sản giật. Phân loại tiền sản giật theo triệu chứng tăng huyết áp trong thai kỳ. Sàng lọc tiền sản giật. Kết quả cài đặt.
Nhận xét kết quả thực hiện bài toán chẩn đoán tiền sản giật. Kết luận Chương 2. MÔ HÌNH ĐỒ THỊ TRI THỨC MỜ DẠNG CẶP RA QUYẾT ĐỊNH TRONG TRƯỜNG HỢP CỰC ĐOAN FKG-EXTREME. Phát biểu bài toán.
Mô hình FKG-Extreme. Mô hình đề xuất FKG-Extreme. Thuật toán FKG-Extreme. Độ phức tạp của thuật toán.
Sự khác biệt và ưu điểm của mô hình FKG-Extreme. Kết quả thực nghiệm. Môi trường thực nghiệm. Kết quả so sánh giữa các phương pháp.
Phân tích ANOVA. Một số phát hiện mới. Ứng dụng FKG-Extreme trong hỗ trợ chẩn đoán bệnh thận mạn. Giới thiệu bệnh thận mạn.
Phân giai đoạn bệnh thận mạn. Các phương pháp chẩn đoán bệnh thận mạn. Kết quả cài đặt. Nhận xét kết quả thực hiện bài toán chẩn đoán bệnh thận mạn.
Kết luận Chương 3.110 Hướng nghiên cứu phát triển trong tương lai.112 DANH MỤC CÁC CÔNG TRÌNH ĐÃ CÔNG BỐ CỦA LUẬN ÁN.114 TÀI LIỆU THAM KHẢO.116 vi DANH MỤC THUẬT NGỮ VÀ TỪ VIẾT TẮT TT Từ viết tắt Từ viết đầy đủ Giải thích 1 AI Artifical Intelligence Trí tuệ nhân tạo 2 ANOVA Analysis of Variance Phân tích phương sai 3 AVG Average Trung bình 4 BTM Chronic Kidney Disease Bệnh thận mạn 5 C-FIS Complex Fuzzy Inference Hệ suy diễn mờ phức System 6 CFS Complex Fuzzy System Hệ mờ phức 7 DB Database Cơ sở dữ liệu 8 FIS Fuzzy Inference System Hệ suy diễn mờ 9 FISA Fast Inference Search Thuật toán suy diễn nhanh Algorithm trên đồ thị tri thức mờ 10 FKG Fuzzy Knowledge Graph Đồ thị tri thức mờ 11 FKG-Extreme Fuzzy Knowledge Graph Phương pháp ra quyết in Extreme Case định dựa trên đồ thị tri thức mờ trong trường hợp cực đoan 12 FKG-Pairs Paired Fuzzy Knowledge Phương pháp ra quyết Graph định dựa trên đồ thị tri thức mờ dạng cặp vi TT Từ viết tắt Từ viết đầy đủ Giải thích 13 FKG-Pairs1 Fuzzy Knowledge Graph Phương pháp suy diễn on Single Pairs dựa trên đồ thị tri thức mờ dạng cặp đơn 14 FKG-Pairs2 Fuzzy Knowledge Graph Phương pháp suy diễn on Double Pairs dựa trên đồ thị tri thức mờ dạng cặp đôi 15 FKG-Pairs3 Fuzzy Knowledge Graph Phương pháp suy diễn on Tripple Pairs dựa trên đồ thị tri thức mờ dạng cặp ba 16 FKG-Pairs4 Fuzzy Knowledge Graph Phương pháp suy diễn on Quadruple Pairs dựa trên đồ thị tri thức mờ dạng cặp tư 17 FG Fuzzy Graph Đồ thị mờ 18 FGS Fuzzy Graph Structure Cấu trúc đồ thị mờ 19 FKGS Fuzzy Knowledge Graph Cấu trúc đồ thị tri thức Structure mờ 20 FRB Fuzzy Rule Base Cơ sở luật mờ 21 FS Fuzzy Sets Hệ mờ 22 GFR Glomerular Filtration Rate Mức lọc cầu thận 23 KG Knowledge Graph Đồ thị tri thức 24 MCDM Multicriteria Decision Hệ hỗ trợ ra quyết định đa Making tiêu chí 25 M-CFIS Mamdani Complex Fuzzy Hệ suy diễn mờ phức Inference System dạng Mamdani vi TT Từ viết tắt Từ viết đầy đủ Giải thích 26 M-CFIS-FKG Mamdani Complex Fuzzy Hệ suy diễn mờ phức Inference System - Fuzzy dạng Mamdani - Đồ thị tri Knowledge Graph thức mờ 27 M-CFIS-R Mamdani Complex Fuzzy Hệ suy diễn mờ phức Inference System - Reduce dạng Mamdani - Tinh Rule giản luật 28 Q-learning Q-learning technique Kỹ thuật Q-learning trong học tăng cường 29 RL Reinforcement Learning Học tăng cường 30 UCI UC Irvine Machine Kho dữ liệu học máy Learning Repository chuẩn UCI 31 WBCD Breast Wisconsin Dataset Bộ dữ liệu ung thư vú 32 Diabetes Diabetes Dataset Bộ dữ liệu tiểu đường 33 Liver Liver Dataset Bộ dữ liệu bệnh viêm gan 34 Wine Wine Quality Dataset Bộ dữ liệu chất lượng rượu 35 CTG Cardiotocography Dataset Bộ dữ liệu hình ảnh tim thai và cơn co tử cung 36 Arrhythmia Arrhythmia Dataset Bộ dữ liệu rối loạn nhịp tim ix DANH MỤC BẢNG BIỂU Bảng 1. Các bộ dữ liệu thực nghiệm chuẩn UCI [62-65]. Các thuộc tính dữ liệu đầu vào bộ dữ liệu bệnh nhân tiền sản giật. Các thuộc tính dữ liệu đầu vào bộ dữ liệu bệnh thận mạn.
Cơ sở luật mờ. Danh mục các ký hiệu. Một tập gồm sáu luật mờ. Bộ trọng số (A) của sáu luật mờ trong cơ sở luật mờ.
Bộ trọng số (B) của sáu luật mờ trong cơ sở luật mờ. Tổng trọng số của các cạnh (C) nối từ các siêu đỉnh đến nhãn đầu ra l. Độ chính xác của các phương pháp áp dụng cơ chế sinh luật FIS (%). Thời gian tính toán của các phương pháp áp dụng cơ chế sinh luật FIS (giây).
Độ chính xác của phương pháp FKG-Pairs2 và FIS (%). Thời gian tính toán của phương pháp FKG-Pairs2 và FIS (giây). Độ chính xác của các phương pháp áp dụng cơ chế sinh luật M-CFIS (%). Thời gian tính toán của các phương pháp áp dụng cơ chế sinh luật M- CFIS (giây).
Kết quả các độ đo hiệu năng về mặt độ chính xác. Cơ sở luật mờ (fuzzy rule base). Danh mục các ký hiệu. Các bộ dữ liệu sử dụng trong thực nghiệm [62-65].
Các hành động sử dụng trong các thực nghiệm. Độ chính xác của các phương pháp sử dụng cách lấy mẫu theo cụm (%)91 x Bảng 3. Thời gian tính toán của các phương pháp sử dụng cách lấy mẫu theo cụm (giây). Phân tích ANOVA dựa trên độ chính xác của phương pháp đề xuất.
Phân tích ANOVA giữa các phương pháp dựa trên độ chính xác. Phân tích ANOVA giữa các nhóm phương pháp. Kết quả so sánh giữa các nhóm phương pháp.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Cù Kim Long (2023). Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và [Luận án tiến sĩ, Đại học Bách khoa Hà Nội]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/tri-tue-nhan-tao/phat-trien-mo-hinh-do-thi-tri-thuc-mo-dang-cap-va-ung-dung-trong-ho-tro-chan
Câu hỏi thường gặp
Luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" nghiên cứu về vấn đề gì?
Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp, ứng dụng trong xử lý ngôn ngữ tự nhiên.
Luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Đại học Bách khoa Hà Nội. Năm bảo vệ: 2023.
Luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" thuộc chuyên ngành gì?
Luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" thuộc chuyên ngành Hệ thống thông tin. Danh mục: Trí Tuệ Nhân Tạo.
Luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" có bao nhiêu trang?
Luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" có 181 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Nghiên cứu phát triển mô hình đồ thị tri thức mờ dạng cặp và" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.