1
Ð?I H?C AN GIANG THU VI?N ------???------
TRUY V?N CO S? D? LI?U ?NH QUA MÔ HÌNH MMM K?T
H?P GI?A Ð?C TRUNG C?P TH?P VÀ NG? NGHIA C?P CAO
C?A ?NH
Ngu?i trình bày NGUY?N PHU?C L?C
2
Các m?c trình bày

• T?ng Quan
• Mediator Mô hình Markov - MMM
• Ki?n trúc H? th?ng MMM
• 3.1 Thành ph?n Trích xu?t d?c trung
• 3.2 Thành ph?n Hu?n luy?n
• 3.3 Thành ph?n Truy v?n
• K?t qu? th? nghi?m
• K?t lu?n Hu?ng phát tri?n

3
1. T?ng quan
X? lý ?nh
Truy tìm tài li?u van b?n
IR
IP
Truy tìm ?nh d?a trên n?i dung
CBIR
Truy tìm ?nh d?a trên n?i dung k?t h?p thông tin
ph?n h?i
CBIR RF
RF
CBIR - Region
Markov Model Mediator
Truy tìm ?nh d?a trên vùng
H? th?ng MMM
MMM
4
2. Mediator Mô hình Markov
Mô hình Markov
S
F
A
B
Ma tr?n d?c trung
T?p ?nh
Hu?n luy?n
T?p t?t c? các d?c trung
Ma tr?n tuong quan (chuy?n)
Mediator

• M?i dòng c?a Ma tr?n B là vector d?c trung c?a
  m?t ?nh

• M?i ph?n t? aij thu?c Ma tr?n A th? hi?n m?i
  tuong quan gi?a ?nh i và ?nh j

• Mediator là chuong trình dùng d? thu th?p d?
  li?u t? m?t hay nhi?u ngu?n

5
2. Mediator Mô hình Markov(tt)
6
2. Mediator Mô hình Markov(tt)
7
3. Ki?n trúc H? th?ng MMM
Mediator Xây d?ng Ma tr?n B
Thành ph?n X? lý truy v?n
Thành ph?n Trích xu?t d?c trung
Ti?n trình Ti?n l?c
Thành ph?n Hu?n luy?n
Ti?n trình So kh?p s? tuong t?
Mediator Hu?n luy?n Ma tr?n A
8
3.1 Thành ph?n Trích xu?t d?c trung
Thành ph?n này chính là m?t Mediator du?c s? d?ng
d? xây d?ng Ma tr?n d?c trung B, m?i dòng c?a B
là m?t vector d?c trung c?a m?t ?nh, có d?ng nhu
sau
12 d?c trung màu
9 d?c trung k?t c?u
Chu?n hóa v? 0.5
Chu?n hóa v? 0.5
9
3.1 Thành ph?n Trích xu?t d?c trung (tt)
12 d?c trung màu
Màu Thành ph?n H Thành ph?n S Thành ph?n I
White B?t k? lt20 gt85
Black B?t k? B?t k? lt25
Red 350o, 25o gt20 gt25
Red-Yellow 25o, 45o gt20 gt25
Yellow 45o, 65o gt20 gt25
Yellow-Green 65o, 85o gt20 gt25
Green 85o, 160o gt20 gt25
Green-Blue 160o, 180o gt20 gt25
Blue 180o, 270o gt20 gt25
Blue-Purple 270o, 290o gt20 gt25
Purple 290o, 330o gt20 gt25
Purple-Red 330o, 350o gt20 gt25

10
3.1 Thành ph?n Trích xu?t d?c trung (tt)
9 d?c trung k?t c?u
11
3.1 Thành ph?n Trích xu?t d?c trung (tt)
Ma tr?n d?c trung B
12
3.2 Thành ph?n Hu?n luy?n
T?p d? li?u hu?n luy?n bao g?m M?u truy c?p
ngu?i dùng và T?n s? truy c?p
Phía ch?
Thu th?p d? li?u hu?n luy?n
Phía khách
Giao di?n ngu?i dùng
C?p nh?t Ma tr?n tuong quan A
Mediator Hu?n luy?n
13
3.2 Thành ph?n Hu?n luy?n (tt)
T?p d? li?u Hu?n luy?n
ACCESSk T?n s? truy c?p c?a ?nh truy v?n m?u k
q là s? lu?ng ?nh truy v?n m?u
3
am,n là ph?n t? thu?c Ma tr?n A, d là co s? d?
li?u dang xét
3
14
3.2 Thành ph?n Hu?n luy?n (tt)
usek,m và accessk du?c thu th?p t? ph?n h?i c?a
ngu?i dùng
15
3.2 Thành ph?n Hu?n luy?n (tt)
use1,4
?nh m?u có c?nh nh?y dù, access1 8
?nh m?u phong c?nh, access2 7
?nh m?u phong c?nh, access3 1
A
aff4,5use1,5use1,4access1 use2,5use2,4acces
s2 use3,5use3,4access38 aff4,6use1,6use1,4
access1 use2,6use2,4access2
use3,6use3,4access31
16
3.3 Thành ph?n X? lý truy v?n
L?c ra t?p ?nh ?ng viên d?a vào cây phân l?p ?nh
Thành ph?n X? lý truy v?n
Ti?n trình Ti?n l?c
Tính toán hàm lu?ng giá d? do tuong t? gi?a các
?nh ?ng viên v?i ?nh truy v?n m?u. Hàm này k?t
h?p gi?a Ma tr?n A Ma tr?n B
Ti?n trình So kh?p s? tuong t?
17
3.3 Thành ph?n X? lý truy v?n (tt)(Ti?n trình
ti?n l?c)
Ti?n trình ti?n l?c s? l?c ra t?p ?nh ?ng viên
d?a vào cây phân l?p ?nh
18
3.3 Thành ph?n X? lý truy v?n (tt)(Ti?n trình
ti?n l?c)
Luu tr? cây phân l?p ?nh
19
3.3 Thành ph?n X? lý truy v?n (tt)(Ti?n trình
ti?n l?c)
Cây phân l?p ?nh du?c c?p nh?t qua ph?n h?i c?a
ngu?i dùng
20
3.3 Thành ph?n X? lý truy v?n (tt)(Ti?n trình
ti?n l?c)
Cây phân l?p ?nh du?c c?p nh?t qua ph?n h?i c?a
ngu?i dùng
21
3.3 Thành ph?n X? lý truy v?n (tt)(Ti?n trình so
kh?p)
Wt(i) d? do tuong t? gi?a ?nh i và ?nh truy v?n
m?u q t?i d?c trung th? t1. Gi? s? ta có T d?c
trung
aq,i thu?c Ma tr?n A
W1(i) aq,i (1 bi(o1) bq(o1) / bq(o1)
) Wt1(i) Wt(i) (1 bi(ot1) bq(ot1) /
bq(ot1) )
3
Ð?c trung th? t1 c?a ?nh q
Ð? do tuong t? gi?a ?nh i và ?nh m?u q

22
3.3 Thành ph?n X? lý truy v?n (tt)(Ti?n trình so
kh?p)
Ð?u vào ?nh truy v?n m?u
Ti?n l?c X? lý cây phân l?p ?nh
L?y T d?c trung c?a ?nh m?u
L?c ra t?p ?nh ?ng viên C
t1
Có
tltT ?
Tính toán Wt(i) c?a m?i ?nh i trong C. Tang tt1
Không
Tính toán S(i) cho m?i ?nh i
S?p x?p các ?nh k?t qu? theo t?ng d? do S(i) c?a
chúng
23
4. K?t qu? th? nghi?m

• ?nh m?u du?c dùng d? truy v?n

24
4. K?t qu? th? nghi?m

• K?t qu? truy v?n l?n d?u tiên

25
4. K?t qu? th? nghi?m

• K?t qu? truy v?n sau khi n?m b?t m?t s? ph?n h?i
  c?a ngu?i dùng

26
4. K?t qu? th? nghi?m

• Trong 1048 ?nh th? nghi?m, v?i 40 truy v?n m?u
  sau khi dã có 200 ph?n h?i , ta có k?t qu? nhu
  sau
• S? ?nh tìm du?c g?n b?ng 795
• S? ?nh tìm du?c dúng g?n b?ng 510.
• S? ?nh dúng trong CSDL g?n b?ng 670.
• Precision S? ?nh tìm du?c dúng / S? ?nh tìm
  du?c
• 510/795 0.64
• Recall S? ?nh tìm du?c dúng / S? ?nh
  dúng trong co s? d? li?u
• 510/670 0.76

27
5. K?t lu?n Hu?ng phát tri?n
K?t qu? d?t du?c

• Xây d?ng du?c H? th?ng Truy v?n ?nh hoàn ch?nh.
• Rút trích du?c d?c trung c?p th?p qua vi?c l?p
  histogram màu cùng v?i phân do?n ?nh.
• C?i thi?n du?c vi?c truy tìm ?nh qua quá trình
  h?c t? ph?n h?i c?a ngu?i dùng.
• Xây d?ng du?c cây phân l?p ?nh ph?c v? cho ti?n
  trình ti?n l?c

28
5. K?t lu?n Hu?ng phát tri?n
Nh?ng di?m t?n t?i

• Ð? chính xác khi truy tìm ?nh chua cao do chua
  có co ch? ngan ch?n ph?n h?i sai l?m c?a ngu?i
  dùng.
• G?p v?n d? v? luu tr? khi s? lu?ng ?nh l?n.
• V?n d? ng? nghia còn gu?ng ép, chua hoàn thi?n.

Hu?ng phát tri?n ch? y?u là kh?c ph?c ph?n nào
nh?ng nhu?c di?m trên d?ng th?i hoàn thi?n ki?n
trúc khách/ch? c?a H? th?ng
29
Danh sách tham kh?o

• 1 Jing, F., Li, M., Zhang, H.-J., and Zhang, B.
  An Effective Region-based Image Retrieval
  Framework. Proceedings of the 8th ACM
  International Conference on Multimedia (MM00),
  Juan-les-Pins, France, December 1-6, 2002,
  456-465.
• 2 Su, Z., Li, S., and Zhang, H. Extraction of
  Feature Subspaces for Content-Based Retrieval
  Using Relevance Feedback. Proceedings of the 9th
  ACM International Conference on Multimedia
  (MM01), Ottawa, Canada, September 30 - October
  5, 2001, 98-106.
• 3 Shyu, M.-L., Chen, S.-C., and Kashyap, R. L.
  Image Database Retrieval Utilizing Affinity
  Relationships. Proceedings of IEEE International
  Conference on Multimedia and Expo (ICME00), New
  York City, USA, July 30-August 2, 2001
• 4 Shyu, M.-L., Chen, S.-C., and Kashyap, R. L.
  A Probabilistic-Based Mechanism for Video
  Database Management Systems. Proceedings of IEEE
  International Conference on Multimedia and Expo
  (ICME00), New York City, USA, July 30-August 2,
  2000, 467-470.
• 5 Rui, Y., Huang, T.S., and Mehrotra, S.
  Content-based Image Retrieval with Relevance
  Feedback in MARS. Proceedings of the 1997
  International Conference on Image Processing
  (ICIP97) (3-Volumn Set), 1997, 815-818.
• 6 Rabiner, L. R., and Huang, B. H. An
  Introduction to Hidden Markov Models. IEEE ASSP
  Magazine, Vol. 3, No. 1, January 1986, 4-16.

30

• Chân thành c?m on các b?n dã quan tâm