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

Lê Thị Vĩnh Thanh và CS. Tập 131, Số 2A, 2022 168 Hình 7. Mình họa việc thêm một phần tử vào cây Hình 8. Phép tách nút trong iRS-Tree bằng phương pháp k-Means Cải tiến phép toán thêm phần tử vào cây iRS-Tree Khi thêm phần tử spED vào cây iRS-Tree, thuật toán chèn phần tử vào cây được thực hiện theo các nguyên tắc của R S-Tree. Tuy nhiên, khi gặp một nút tràn thay vì tách nút thì phần tử xa tâm nhất của nút tràn được lựa chọn để thực hiện thêm vào một nút phù hợp có cùng cha với nút lá hiện hành; trong trường hợp không chọn được nút lá thỏa mãn tiêu chí để thêm vào thì thực hiện tách nút. Thuật toán thêm phần tử vào cây iRS-Tree được trình bày như sau: Thuật toán 1. Thêm phần tử vào cây Input: Nút 𝑆𝑁, ngưỡng M, ngưỡng 𝜃 và phần tử dữ liệu spED Output: Cây iRS-Tree sau khi thêm phần tử Function: INspEDiRST (𝑆𝑁, spED)