M C L CỤ Ụ
L I NÓI Đ UỜ Ầ
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ạ.
.
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"ị ườ ể ợ ừ .
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)).ơ
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ỗ ừ ợ ữ ả ạ ệ