Mô tả và ćng dăng cąa ph°¢ng pháp fuzzy c-means trong mô hình s¿
đ°āc đ°a ra trong ph¿n này. Đ¿u ra cąa Phase 1 (Phân căm dąa trên đặc điểm cąa mặt hàng) - là các căm mặt hàng, ho¿t đáng nh° đ¿u vào cho fuzzy c-
means trong mụ hỡnh này. Để cải thiỏn đo l°ồng đỏ t°Âng tą, tỏc giả đó ỏp dăng lāi ớch cąa viỏc ỏp dăng logic mồ vào mụ hỡnh ng°ồi dựng. Fuzzy C- means là mát ph°¢ng pháp phân căm trong đó mát đái t°āng đ°āc gán cho hai hoặc nhiÃu h¢n hai căm vãi các mćc đá thành viên khác nhau trong khi phân căm K-means nhóm mát bá đái t°āng trong mát sá k căm đã đ°āc xác đònh. Do đú, cỏc đỏi t°āng trong cựng mỏt căm cú đỏ t°Âng tą cao.
Fuzzy C-means cá gắng tìm mát nhóm cho dă liáu đ¿u vào X = {ą1, ą2, . . . , ąỵ}, trong đú N biểu thò sỏ l°āng dă liỏu trong X, ąĀ ∈ ýĆ, p chỉ sỏ l°āng đặc tr°ng trong mòi vector xj. Fuzzy C-means cú khả năng giảm thiểu hàm chi phí trong khi phân căm X thành C mô hình [21].
þă(�㔴, þ) = ∑ ∑(�㕎ÿĀ)ăĀÿĀ
þ
Ā=1
�㔶
ÿ=1 (3.2)
Trong đú, Dij là đỏ đo khoảng cỏch giăa xj và vi, m là tham sỏ mÃm mồ
trong ph°Âng phỏp giải mồ, V = {ă1, ă2, . . . , ă�㔶} là ma trÅn nguyờn mÃu căm, A = [�㕎ÿĀ]c ∗ N là ma trÅn phõn chia mÃm mồ và �㕎ÿĀ € [0,1] là hỏ sỏ thành viên cąa đái t°āng thć j trong căm thć i.
Để đÂn giản húa viỏc tớnh toỏn đỏ t°Âng đòng giăa ng°ồi dựng và giảm chiÃu dă liáu, mô hình đã ląa chánsā dăng ph°¢ng pháp Fuzzy C-means. Giả sā cú 15 măc trong bỏ dă liỏu, và ng°ồi dựng đó thể hiỏn t°Âng tỏc vói nhăng 15 măc này (bằng cách đánh giá hoặc chán các măc). Trong b°ãc đ¿u tiên, mòi măc đ°āc nhúm vào 4 căm dąa trờn đặc tr°ng cąa măc. Bõy giồ, Fuzzy
C-means tỡm cỏc bÅc thành viờn cho mòi ng°ồi dựng đ°āc gỏn vào 4 căm nh°
đ°āc thể hiỏn trong Hỡnh 3.2. B°óc này cung cấp mỏt phõn vựng cąa ng°ồi
dùng theo t°¢ng tác cąa há vãi các măc đ°āc nhóm trong các căm. KÁt quả là są phõn cụng cąa cỏc ng°ồi dựng khỏc nhau vào 4 căm. Do Fuzzy C-means, bÅc thành viờn cąa mỏt ng°ồi dựng đỏi vói bỏn căm đ°āc tớnh toỏn. Tỏng cąa tất cả cỏc bÅc thành viờn cąa mòi ng°ồi dựng bằng 1.
BÅc thành viờn cąa mòi ng°ồi dựng đỏi vói mòi căm [5] đ°āc mụ tả trong Hình 3.2 d°ãi đây:
Hình 3.2. Phân bổ người dùng vào 4 cụm với các bậc thành viên khác nhau
bằng cách sử dụng Fuzzy C-means
Sau khi phõn bỏ mòi ng°ồi dựng vào 4 căm vói cỏc bÅc thành viờn
khỏc nhau, cỏc ng°ồi dựng lỏng giÃng s¿ đ°āc xỏc đònh bằng cỏch tớnh đỏ đo t°Âng tą giăa hai ng°ồi dựng. Tỏc giả ỏp dăng mỏt ph°Âng phỏp
"defuzzification" để xỏc đònh cỏc ng°ồi dựng t°Âng tą hoặc lỏng giÃng trong
b°óc dą đoỏn. Giả sā cỏc bÅc thành viờn cąa ng°ồi dựng u vói k=4 là (0.7, 0.2, 0.1, 0). Tỏc giả chỏn N ng°ồi dựng t°Âng tą nh° lỏng giÃng cąa ng°ồi dựng u cú đỏ cao nhất ỗ mòi trong 4 căm, vói viỏc xem xột t°Âng đỏi và bÅc thành viờn cąa ng°ồi dựng u đỏi vói cỏc căm.
Vớ dă, xem xột ng°ồi dựng hàng đ¿u tÿ căm 3 và hai ng°ồi dựng hàng đ¿u tÿ căm 2 cựng vói bảy ng°ồi dựng hàng đ¿u tÿ căm 1. Trong thąc tÁ, cỏc ng°ồi dựng t°Âng tą đ°āc đỏnh giỏ theo cỏch tÿ lỏ vói viỏc xem xột ÿ1 ng°ồi
dựng cú bÅc thành viờn cao nhất ỗ căm 1, ÿ2 ng°ồi dựng cú bÅc thành viờn cao nhất ỗ căm 2, và cć tiÁp tăc. Mỏt °u điểm cąa viỏc trớch xuất cỏc ng°ồi dựng t°Âng tą nh° vÅy là nhăng ng°ồi dựng tớch cąc hÂn, thể hiỏn nhiÃu hÂn trong quá trình dą đoán.
Ngoài ra, tác giả kÁt hāp kÁt quả cąa fuzzy c-means vào đá đo t°¢ng tą
Jaccard nh°mỏt đỏnh giỏ và są t°Âng tą giăa hai ng°ồi dựng để cung cấp kÁt quả khuyÁn nghò tỏt hÂn so vói cỏc ph°Âng phỏp truyÃn thỏng trong CF.
Đỏng ląc và c sỗ lý thuyÁt cho viỏc thiÁt kÁ mỏt đỏ đo t°Âng tą mói cú thể đ°āc tìm thấy trong ph°¢ng trình sau đây [5]:
ÿĂă =|ýĂ+ ýă|
|ýĂ, ýă| ∗ (1 2 ( ∑ |Ăā 2 ăā|
Ą=�㔶ĂĂĀā�㕒ÿ þą.
ā=1
)) (3.3)
Trỏng sỏ t°Âng tą ÿĂă ∈ [−1, 1] đo l°ồng są phă thuỏc giăa sỗ thớch cąa ng°ồi dựng u và ng°ồi dựng v. ổ đõy, ýĂ và ýă là tÅp hāp cỏc măc mà ng°ồi
dựng u và ng°ồi dựng v đó xem, t°Âng ćng. Ngoài ra, Ăā và ăā là cỏc bÅc thành viờn cąa ng°ồi dựng u và ng°ồi dựng v thuỏc căm k. Sau đú, trỏng sỏ
t°¢ng tą này đ°āc sā dăng để đóng góp vào quá trình dą đoán. Są °a thích dą đoỏn cąa ng°ồi dựng u đỏi vói măc (i) đ°āc biểu diòn bằng ph°Âng trỡnh sau [5]:
āÿÿþĂÿ = ÿ̅ +Ă ∑āă=1(ÿăÿ2 ÿ̅) × ÿă Ăă
∑āă=1|ÿĂă| (3.4)
Trong đú, k đ¿i diỏn cho cỏc ng°ồi dựng trong hàng xúm cąa ng°ồi dựng u, ÿĂ là đỏnh giỏ trung bỡnh mà ng°ồi dựng u đóđ°a ra cho cỏc măc và ÿĂă là
hàm t°Âng tą giăa ng°ồi dựng u và ng°ồi dựng v. Cuỏi cựng, thuÅt toỏn dą đoỏn đỏnh giỏ cho cỏc măc ch°a đ°āc xem bỗi ng°ồi dựng u và chỏn ra cỏc măc Top-N để đà xuất.