TAILIEUCHUNG - Một phương pháp phân lớp trên cấu trúc KD-Tree cho bài toán tìm kiếm ảnh theo ngữ nghĩa

Bài viết trình bày việc thực hiện một phương pháp phân lớp đối tượng theo tiếp cận KD-Tree và áp dụng cho bài toán tìm kiếm ảnh theo ngữ nghĩa. Cấu trúc KD-Tree được xây dựng nhằm phân lớp cho một đối tượng đầu vào dưới dạng véctơ đặc trưng. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XIV về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR TP. HCM ngày 23-24 12 2021 DOI MỘT PHƯƠNG PHÁP PHÂN LỚP TRÊN CẤU TRÚC KD-TREE CHO BÀI TOÁN TÌM KIẾM ẢNH THEO NGỮ NGHĨA Nguyễn Thị Định1 3 Văn Thế Thành2 Lê Mạnh Thạnh3 1 Khoa Công nghệ thông tin Trường ĐH Công nghiệp thực phẩm TP. Hồ Chí Minh 2 Phòng Quản lý khoa học và đào tạo sau Đại học Trường ĐH Công nghiệp thực phẩm TP. Hồ Chí Minh 3 Trường Đại học Khoa học Đại học Huế dinhnt thanhvt @ 3lmthanh@ TÓM TẮT Trong bài báo này chúng tôi thực hiện một phương pháp phân lớp đối tượng theo tiếp cận KD-Tree và áp dụng cho bài toán tìm kiếm ảnh theo ngữ nghĩa. Cấu trúc KD-Tree được xây dựng nhằm phân lớp cho một đối tượng đầu vào dưới dạng véctơ đặc trưng. Vì vậy thuật toán xây dựng cây và phương pháp phân lớp đối tượng dựa trên cấu trúc KD-Tree được đề xuất. Sau đó chúng tôi thực hiện phân lớp cho mỗi hình ảnh đầu vào đồng thời tìm tập ảnh tương tự theo ngữ nghĩa. Mỗi ảnh truy vấn được trích xuất véctơ đặc trưng nhằm thực hiện phân lớp trên cấu trúc KD-Tree và tạo câu truy vấn SPARQL để thực hiện tìm kiếm tập ảnh tương tự theo ngữ nghĩa dựa trên Ontology. Trên cơ sở này chúng tôi đề xuất mô hình tìm kiếm ảnh theo ngữ nghĩa và thực nghiệm trên bộ ảnh COREL Wang Image CLEF với độ chính xác lần lượt là 79 98 78 10 70 16 . Theo kết quả thực nghiệm phương pháp đề xuất của chúng tôi được so sánh với các công trình được công bố gần đây đánh giá tính hiệu quả và áp dụng được trong các hệ tìm kiếm dữ liệu đa phương tiện. Từ khóa KD-Tree image classification image retrieval similar image Ontology. I. GIỚI THIỆU Phân lớp đối tượng là bài toán được ứng dụng trong nhiều lĩnh vực như nhận dạng mẫu nhận dạng ký tự phân loại khách hàng dự đoán thị trường chứng khoán phát hiện thư Spam chẩn đoán y khoa . giúp con người đưa ra quyết định với từng đối tượng dựa trên các đặc trưng mô tả. Để thực hiện bài toán phân lớp cần xây dựng một mô hình

• Kỹ thuật lập trình
• Hệ tìm kiếm dữ liệu đa phương tiện
• Cấu trúc KD Tree
• Bài toán tìm kiếm ảnh theo ngữ nghĩa
• Phương pháp phân lớp đối tượng
• Thuật toán xây dựng cây
• hệ tìm kiếm thông tin
• phân cụm dữ liệu
• đa phương tiện
• cơ sở dữ liệu
• truy tìm thông tin
• luận văn thạc sĩ
• Kỹ thuật cây quyết định
• Khai phá dữ liệu
• Kỹ thuật phân lớp dữ liệu
• Thuật toán ID3 xây dựng cây quyết định
• Cây hồi quy
• Thiết kế thuật toán
• cài đặt thuật toán
• xây dựng cây khung
• chiều rộng BFS
• Tư tưởng của thuật toán
• Khai phá tập mục lợi ích cao
• Cây COFI tree
• Dòng dữ liệu giao tác
• Phương pháp cửa sổ trượt
• Xây dựng cây HUI Tree
• Thuật toán xây dựng cây HUI tree
• Xây dựng cây quyết định
• Chọn mẫu huấn luyện
• Thuật toán học
• Cơ sở dữ liệu nghiệp vụ
• Bài toán phân tích dữ liệu
• Thực tập viết niên luận
• Tìm hiểu thuật toán ID3
• Phần mềm WEKA
• Phân lớp dữ liệu
• Ứng dụng của khai phá dữ liệu
• thuật toán xây dựng
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Khai phá dữ liệu bằng cây quyết định
• Báo cáo thực tập Công nghệ thông tin
• Thuật toán xây dựng cây quyết định
• Chương trình khai phá dữ liệu
• Ưu điểm của cây quyết định
• Kiểu của cây quyết định
• mô phỏng thuật toán ID3
• xây dựng module
• luận văn
• thiết kế hệ thống
• lập trình hệ thống
• ứng dụng công nghệ thông tin
• Bài giảng Trí tuệ nhân tạo
• Trí tuệ nhân tạo
• Cây quyết định
• Thuật toán ID3
• Giải thuật đâm chồi
• Xây dựng tập luật từ cây quyết định
• Thiết bị phun sương
• Phun sương tạo độ ẩm cho cây
• Thiết kế thiết bị phun sương
• Chế tạo thiết bị phun sương
• Xây dựng thuật toán điều khiển
• Trương trình điều khiển
• Cây phát sinh chủng loại phân tử
• Ốc cối Conus spp
• Họ ốc cối Conidae
• Chỉ thị di truyền
• Phân tử 16S rDNA ty thể
• Thuật toán maximum parsimony
• Cấu trúc dữ liệu và giải thuật
• Giáo trình Cấu trúc dữ liệu và giải thuật
• Quản trị mạng máy tính
• Giải thuật đệ quy
• Kiểu dữ liệu trừu tượng
• Chương trình đệ quy
• Bài toán duyệt cây nhị phân
• xây dựng cây định danh
• phương án chọn thuộc tính
• thuộc tính phân hoạch
• thuật toán Quinlan
• kỹ thuật đâm chồi
• độ đo hỗn loạn
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Nén Huffman
• Thuật toán nén huffman tĩnh
• Xây dựng cây Huffman
• trình bày báo cáo
• cách trình bày báo cáo
• báo cáo nông nghiệp
• kỹ thuật trồng các loại cây
• công nghệ sinh học
• Xây dựng ứng dụng Webmai
• cách viết luận văn
• luận văn khoa học
• báo cáo khoa học
• tiểu luận
• Mạng giám sát hành vi
• Công nghệ WIFI
• Thuật toán học máy cây quyết định
• Dữ liệu gia tốc ba trục
• Mô hình phân loại hành động