Trong bài báo này, một tiếp cận phân lớp dữ liệu được thực hiện nhằm áp dụng cho bài toán tìm kiếm ảnh tương tự qua đặc trưng thị giác túi từ BoVW (Bag of Visual Words). Phương pháp phân lớp được thực hiện dựa trên thuật toán k-NN (k-Nearest Neighbor) với dữ liệu đầu vào là một vectơ đặc trưng của hình ảnh. | Tạp chí Khoa học Công nghệ và Thực phẩm 20 4 2020 89-101 MỘT PHƯƠNG PHÁP PHÂN LỚP CHO BÀI TOÁN TÌM KIẾM ẢNH DỰA TRÊN THUẬT TOÁN k-NN Huỳnh Thị Châu Lan Lê Hữu Hà Nguyễn Hải Yến Trường Đại học Công nghiệp Thực phẩm Email lanhtc@ Ngày nhận bài 06 7 2020 Ngày chấp nhận đăng 27 8 2020 TÓM TẮT Trong bài báo này một tiếp cận phân lớp dữ liệu được thực hiện nhằm áp dụng cho bài toán tìm kiếm ảnh tương tự qua đặc trưng thị giác túi từ BoVW Bag of Visual Words . Phương pháp phân lớp được thực hiện dựa trên thuật toán k-NN k-Nearest Neighbor với dữ liệu đầu vào là một vectơ đặc trưng của hình ảnh. Từ một tập dữ liệu ảnh ban đầu chúng tôi xây dựng một cấu trúc túi từ thị giác lưu trữ các hình ảnh có đặc trưng tương đồng theo nội dung. Dựa trên việc phân lớp một hình ảnh đầu vào theo phương pháp k-NN một tập các hình ảnh được trích xuất từ cấu trúc túi từ thị giác. Trong phương pháp k-NN ngoài k phần tử láng giềng gần nhất thì một bán kính được sử dụng để thống kê các phân lớp của hình ảnh. Mỗi một túi từ chứa nhiều hình ảnh tương đồng về nội dung và có nhiều phân lớp ngữ nghĩa khác nhau đồng thời mỗi túi từ liên kết đến các túi từ khác qua phân lớp ngữ nghĩa đại diện. Thực nghiệm được xây dựng trên bộ ảnh COREL ảnh nhằm đánh giá độ chính xác đồng thời so sánh với các công trình khác trên cùng bộ dữ liệu. Theo kết quả thực nghiệm những đề xuất của nhóm tác giả là hiệu quả và có thể áp dụng trong các hệ thống đa phương tiện khác nhau. Từ khóa k-NN phân lớp túi từ ảnh tương tự độ đo tương tự. 1. GIỚI THIỆU Theo số liệu thống kê của tập đoàn dữ liệu quốc tế IDC International Data Corporation năm 2018 dung lượng dữ liệu toàn cầu khoảng 33 zettabyte 1 zettabyte 1 nghìn tỷ gigabyte ước tính đến năm 2025 có khoảng 175 zettabyte trong đó 90 zettabyte được tạo ra từ các thiết bị IoT 49 dữ liệu được lưu trữ trên môi trường đám mây gần 30 dữ liệu sẽ được sử dụng để xử lý theo thời gian thực 1 2 . Mặt khác dữ liệu đa phương tiện văn bản hình ảnh âm thanh và video
