Tiểu Luận Truy vấn trực quan

CHƯƠNG I. TỔNG QUAN VỀ HỆ TRUY VẤN TRỰC QUAN

1. Tóm tắt:
Truy vấn đề nghị là một phương pháp hiệu quả để cải thiện khả năng sử dụng tìm kiếm hình ảnh. Hầu hết các công cụ tìm kiếm hiện tại có thể tự động đề xuất một danh sách các thuật ngữ truy vấn văn bản dựa trên đầu vào truy vấn của người sử dụng, có thể gọi là truy vấn văn bản đề nghị.
Chúng tôi đề xuất một chương trình truy vấn đề nghị mới tên là truy vấn trực quan đề nghị (VQS) được dành riêng cho tìm kiếm hình ảnh. Nó cung cấp một giao diện truy vấn hiệu quả hơn để xây dựng một truy vấn mục đích cụ thể bằng văn bản chung và đề xuất hình ảnh. Chúng tôi thấy rằng VQS có thể giúp chính xác hơn và nhanh chóng hơn cho người sử dụng chỉ định và cung cấp ý định tìm kiếm của họ. Khi một người dùng gửi một truy vấn văn bản, đầu tiên VQS cung cấp một danh sách gợi ý, mỗi dòng chứa một từ khóa và một tập hợp các hình ảnh đại diện trong một trình đơn thả xuống.
Nếu người sử dụng chọn một trong những đề nghị, các từ khóa tương ứng sẽ được thêm vào để bổ sung cho các truy vấn văn bản ban đầu như truy vấn văn bản mới, trong khi các bộ sưu tập hình ảnh sẽ được xây dựng như các truy vấn trực quan. VQS sau đó thực hiện tìm kiếm hình ảnh dựa trên truy vấn văn bản mới sử dụng kỹ thuật tìm kiếm văn bản, cũng như phục hồi hình ảnh dựa trên nội dung để tinh chỉnh các kết quả tìm kiếm bằng cách sử dụng các hình ảnh tương ứng như truy vấn ví dụ. Chúng ta so sánh VQS với ba công cụ tìm kiếm hình ảnh phổ biến, và cho thấy rằng VQS nhanh hơn so với những công cụ này cả về chất lượng của các truy vấn đề nghị và thực hiện tìm kiếm.
2. Giới thiệu
Với sự tiến bộ nhanh chóng trong cả phần cứng và công nghệ phần mềm, bộ sưu tập lớn các hình ảnh đã được thực hiện có sẵn trên trang web. Để giúp người dùng tìm thấy hình ảnh trên mạng, tìm kiếm hình ảnh đã được chú ý nghiên cứu. Nhiều công cụ tìm kiếm phổ biến (ví dụ, Google, Microsoft Bing, và Yahoo!) đã phát triển công nghệ cho phép người dùng tìm kiếm hình ảnh web. Hầu hết các công cụ tìm kiếm phổ biến hiện nay cho phép người sử dụng miêu tả ý định tìm kiếm của họ bằng cách phát hành các truy vấn như là một danh sách các từ khóa. Tuy nhiên, các truy vấn từ khóa thường không rõ ràng, đặc biệt là khi nó ngắn (một hoặc hai từ). Sự mơ hồ này thường dẫn đến kết quả tìm kiếm không hài lòng.
Ví dụ, truy vấn "quả táo" bao gồm nhiều chủ đề khác nhau: trái cây, máy tính, điện thoại thông minh, và như vậy. Với truy vấn không rõ ràng như vậy, công cụ tìm kiếm thường trả về kết quả trộn với "quả táo"-quả, "quả táo", máy tính, và "quả táo", điện thoại thông minh.
.
[​IMG][​IMG][​IMG]
Hình 1: Truy vấn “quả táo”

Kết quả như vậy là không thỏa mãn vì người dùng thường thích kết quả tìm kiếm có thể phù hợp với lợi ích của họ, chứ không phải là những kết hợp với chủng loại đa dạng. Do đó, hiển thị hình ảnh từ một hoặc nhiều loại trong đó người dùng đang thực sự quan tâm là hiệu quả hơn nhiều so với hiển thị hình ảnh từ tất cả các cách diễn giải. Bằng cách sử dụng một danh sách gợi ý truy vấn mở rộng, người dùng có thể dễ dàng tìm ra những gì họ đang tìm kiếm một cách chính xác và tìm thấy những hình ảnh mục tiêu.
Gần đây, nhiều kỹ thuật truy vấn đề nghị đã được đề xuất để giải quyết các vấn đề truy vấn mơ hồ. Một số công cụ tìm kiếm hình ảnh hiện có như Google, Yahoo!, cũng cố gắng để giải quyết vấn đề này bằng cách cung cấp truy vấn đề nghị. Tuy nhiên, các hệ thống này thường chỉ đơn giản là áp dụng kỹ thuật của truy vấn đề nghị văn bản. Nói cách khác, họ đề xuất một danh sách các từ khóa dựa trên truy vấn người sử dụng và truy vấn lịch sử. Như chúng ta biết, so với các văn bản, hình ảnh mang nhiều thông tin có thể hiểu được một cách nhanh chóng hơn, giống như một câu nói cũ: "một hình ảnh là giá trị của hàng ngàn từ." Hơn nữa, có những thời điểm và tình huống mà chúng ta có thể tưởng tượng những gì chúng ta mong muốn , nhưng không thể trình bày ý định này bằng từ chính xác. Ví dụ, khi chúng ta đã thấy một chiếc xe Lamborghini trên đường phố, chúng ta có thể muốn tìm kiếm một số hình ảnh về nó mà không biết tên của nó. Làm thế nào chúng ta có thể xây dựng các truy vấn để tìm những hình ảnh mong muốn hiệu quả hơn? Có lẽ chúng tôi sẽ truy vấn đầu vào "xe hơi" là quá chung chung. Để giúp chúng tôi xây dựng một truy vấn cụ thể, phương pháp truy vấn đề nghị thông thường có thể gợi ý từ khóa "Lamborghini".
[​IMG]
Hình 2a: Từ khóa gợi ý “Lamborghini”
Tuy nhiên, chúng tôi không có ý tưởng cho dù đó là những gì chúng tôi đang quan tâm. Trong trường hợp này, nếu một ví dụ trực quan có liên quan đến từ khóa này đề nghị "Lamborghini", thì chúng ta sẽ biết chính xác nó là một trong chúng ta muốn và có thể tái cấu trúc một truy vấn tốt hơn để mục đích tìm kiếm của chúng tôi rõ ràng hơn (xem hình 2 (b)).
[​IMG]
Hình 2b: Truy vấn trực quan đề nghị

Từ những ý kiến trên, chúng tôi cho rằng hình ảnh có thể giúp người sử dụng xác định ý định tìm kiếm của họ, và do đó cung cấp hình ảnh (ví dụ, hình ảnh), truy vấn đề nghị tiếp cận một cách tự nhiên hơn cho tìm kiếm hình ảnh hơn là chỉ hiển thị văn bản đề nghị. Nếu chúng ta có thể đề nghị một danh sách các câu truy vấn hình ảnh, văn bản chung dựa trên các truy vấn hiện tại của người sử dụng, thì sự mơ hồ có thể được giảm trong xây dựng truy vấn và còn là một kết hợp tốt hơn giữa các truy vấn văn bản gốc và hình ảnh có thể đạt được. Bằng cách này, người dùng sẽ có kinh nghiệm tìm kiếm tốt hơn.
Từ đó, chúng tôi đề xuất một chương trình truy vấn đề nghị có tên là trực quan truy vấn đề nghị (VQS), trong đó xây dựng một truy vấn cụ thể bằng cách đồng thời cung cấp các văn bản và hình ảnh gợi ý. Nó có thể giúp người sử dụng thể hiện ý định tìm kiếm chính xác hơn. Cụ thể, nó giúp người sử dụng trong việc xây dựng các truy vấn cụ thể bằng cách gợi ý từ khóa liên quan đến các truy vấn văn bản ban đầu. Đối với mỗi từ khóa gợi ý, những hình ảnh đại diện liên quan đến từ