TÌM KIẾM ẢNH THEO NGỮ NGHĨA DỰA TRÊN CẤU TRÚC iRS-TREE VÀ ONTOLOGY

jos.hueuni.edu.vn Tập 131, Số 2A, 2022 169 1 Begin 2 If 𝑆𝑁 là nút lá then 3 If số phần tử của 𝑆𝑁 nhỏ hơn 𝑀 then 4 Tính khoảng cách Euclidean 𝑑 = 𝐸𝑢𝑐𝑙𝑖𝑑𝑒𝑎𝑛(𝑠𝑝𝐸𝐷. 𝑐⃗ , 𝑆𝑁. 𝑐⃗ ) + 𝑠𝑝𝐸𝐷. 𝑟; 5 If 𝑑 ≤ 𝜃 then 6 Thêm phần tử spED vào 𝑆𝑁; 7 Else 8 Tạo nút lá mới để lưu spED; 9 Else 10 Đặt 𝑆 = 𝑆𝑁 ∪ {𝑠𝑝𝐸𝐷}; 11 Chọn phần tử 𝑠𝑝𝐸𝐷𝑘 thuộc S thỏa 𝑑 = 𝑀𝑎𝑥𝑘=1..𝑐𝑜𝑢𝑛𝑡(𝑆){𝑑𝐸𝑈(𝑠𝑝𝐸𝐷𝑘. 𝑐⃗ , 𝑆𝑁. 𝑐⃗ )}; 12 Chọn nút lá 𝑆𝑡 cùng cha với nút 𝑆𝑁 thỏa điều kiện; 13 𝑆𝑘 có số phần tử nhỏ hơn M; 14 𝑑 = 𝑀𝑖𝑛𝑡=1..𝑐𝑜𝑢𝑛𝑡(𝑆𝑁.𝑝𝑎𝑟𝑒𝑛𝑡){𝑑𝐸𝑈(𝑠𝑝𝐸𝐷𝑘. 𝑐⃗ , 𝑆𝑡. 𝑐⃗ )}; 15 𝑑 ≤ 𝜃; 16 Thêm phần tử 𝑠𝑝𝐸𝐷𝑘 vào nút lá 𝑆𝑡; 17 If không tồn tại nút lá thỏa điều kiện then 18 Thực hiện tách nút; 19 End Gọi 𝑛 là số phần tử của tập dữ liệu và 𝑀 là số phần tử tối đa trong một nút của iRS-Tree. Thuật toán INspEDiRST lần lượt thực hiện duyệt từ nút gốc đến nút lá; mỗi lần duyệt qua 𝑀 phần tử; trong mỗi lần duyệt, Thuật toán INspEDiRST thực hiện phép cập nhật tâm và tách nút từ nút lá đến nút gốc. M là hằng số. Do đó, Thuật toán INspEDiRST có độ phức tạp là 𝑂((log𝑛)3).