Tối ưu hóa các kỹ thuật lập chỉ mục trong đối sánh mẫu

Các nhiệm vụ khác

Xây dựng mô hình áp dụng tiến bộ kỹ thuật nuôi thủy sản đạt giá trị kinh tế cao ở vùng mới chuyển đổi tập trung của xã Thạch Lỗi Cẩm Đoài huyện Cẩm Giàng tỉnh Hải Dương
Nghiên cứu chế tạo và sử dụng các linh kiện quang điện tử dùng trong các thiết bị điện tử chuyên dụng
Xuất bản Việt Nam trong bối cảnh kinh tế thị trường và hội nhập quốc tế
Hoàn thiện thiết kế và dây chuyền công nghệ chế tạo động cơ RV 165-2 công suất 200 động cơ/năm
Xây dựng mô hình áp dụng tiến bộ kỹ thuật trồng và chế biến dược liệu theo hướng sản xuất hàng hóa ở huyện Nguyên Bình tỉnh Cao Bằng
Những vấn đề cơ bản về đổi mới công tác quản lý đào tạo và nghiên cứu khoa học phù hợp với hoạt động ngân hàng trong nền kinh tế thị trường
Hoàn thiện công nghệ và xây dựng dây chuyền công nghệ sản xuất thử nghiệm sản phẩm kẽm oxit chất lượng cao (995%) công suất 150 tấn/năm theo phương pháp khử nhiệt – oxy hóa
Nghiên cứu đánh giá thực trạng đề xuất giải pháp bảo tồn và phát huy giá trị tri thức địa phương dân tộc Thổ tại các huyện Miền Tây Nghệ An
Nghiên cứu tuyển chọn giống khoai lang phục vụ chế biến cho các tỉnh phía Bắc
Điều tra nghiên cứu tảo độc gây hại ở một số vùng nuôi trồng thuỷ sản tập trung ven biển đề xuất giải pháp phòng ngừa giảm thiểu những tác hại do chúng gây ra - Đánh giá thực trạng an toàn thực phẩm và các hiện tượng ngộ độc do độc tố tảo khi sử dụng c

liên kết website

Lượt truy cập

Lượt truy cập : 17,184,193

Kết quả thực hiện nhiệm vụ

MS đề tài

102.01-2016.01

Số đăng ký KQ

2019-37T-758/KQNC

Tên nhiệm vụ

Tối ưu hóa các kỹ thuật lập chỉ mục trong đối sánh mẫu

Tổ chức chủ trì

Trường Đại học Hồng Đức

Cơ quan chủ quản

UBND Tỉnh Thanh Hóa

Cấp quản lý nhiệm vụ

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

TS. Phạm Thế Anh

Cán bộ phối hợp

PGS. TS. Đỗ Năng Toàn, TS. Roman Raveaux, ThS. Lê Văn Hào, ThS. Lê Đình Nghiệp

Lĩnh vực nghiên cứu

Khoa học máy tính

Thời gian bắt đầu

01/04/2017

Thời gian kết thúc

01/04/2019

Năm viết báo cáo

2019

Nơi viết báo cáo

Hà Nội

Kinh phí

609 (triệu đồng)

Tóm tắt

Tìm hiểu tổng quan các kỹ thuật và phương pháp lập chỉ mục vector đặc trưng trong và ngoài nước. Tập trung vào các kỹ thuật thuộc các nhóm giải pháp: các kỹ thuật băm, phân cụm, lượng tử hóa và phân hoạch không gian. Phát triển và mở rộng các ưu điểm (code nhỏ, thời gian đối sánh nhanh) của giải pháp lượng tử hóa (ví dụ: PQ, ck-means); đồng thời khai thác các thế mạnh của các kỹ thuật phân hoạch không gian để thiết kế một chiến lược phân hoạch vừa nhỏ gọn, vừa chính xác, có tính đặc trưng cao. Nghiên cứu và xây dựng các kỹ thuật bảng tra (lookups) nhằm cải tiến quá trình tính toán khoảng cách từ một truy vấn đến một vector đã được lập chỉ mục trong cơ sở dữ liệu. Đây là một vấn đề khá quan trọng vì nó được áp dụng trong bước đối sánh (online). Vì vậy, việc tính toán các độ đo và khoảng cách cần được thực hiện một cách hiệu quả và thuận tiện. Đề xuất một kỹ thuật hiệu quả nhằm xấp xỉ khoảng cách Euclidean giữa các vector đặc trưng gốc. Việc tính toán các khoảng cách xấp xỉ sẽ giúp giảm thiểu độ phức tạp tính toán. Bằng cách ước lượng các khoảng cách thông qua các vectors đã được lập chỉ mục, độ phức tạp tính toán sẽ giảm đi rất nhiều. Xây dựng một kỹ thuật mới cho phép biễu diễn hiệu quả các vectors đặc trưng nhằm tạo ra một cấu trúc dữ liệu mới hỗ trợ việc tìm kiếm các đối tượng gần nhất một cách nhanh chóng. Đồng thời, thiết kế các thuật giải tìm kiếm hiệu quả trên cấu trúc dữ liệu mới này. Nghiên cứu và phát triển một kỹ thuật thiết lập tự động các tham số của bộ chỉ mục một cách tối ưu và hiệu quả, thích hợp cho từng loại đặc trưng (trên một cơ sở dữ liệu cụ thể). Các kỹ thuật kiểm thử chéo (crossvalidation) có thể được áp dụng để đạt được mục tiêu này. Thiết kế một chiến lược tối ưu hóa các bộ chỉ mục bằng cách kết hợp sức mạnh tìm kiếm của nhiều bộ chỉ mục đơn lẻ. Các yêu cầu khi kết hợp nhiều bộ chỉ mục đó là đảm bảo không tăng nhiều chi phí về bộ nhớ lưu trữ và thời gian xử lý trên các bộ chỉ mục thành phần. Cài đặt các thuật giải đề xuất, tiến hành các thử nghiệm cần thiết và đánh giá hiệu năng của các giải thuật đề xuất; so sánh với các kỹ thuật tiên tiến khác hiện tại.

Từ khoá

Kỹ thuật lập chỉ mục, Phương pháp lập chỉ mục vector, Bộ nhớ lưu trữ, Thời gian xử lý

Nơi lưu trữ

24 Lý Thường Kiệt, Hà Nội

Ký hiệu kho

16318