tailieunhanh - 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