Tạo gợi ý dựa trên nội dung

Xây dựng Recommendation Engine bằng Python

Rob O'Callaghan

Director of Data

Giới thiệu độ tương đồng Jaccard

Độ tương đồng Jaccard: Sơ đồ Venn minh họa độ tương đồng Jaccard. $$J(A,B)=\frac{A\cap B }{A \cup B}$$

Xây dựng Recommendation Engine bằng Python

Tính độ tương đồng Jaccard giữa các sách

genres_array_df:

Sách Phiêu lưu Giả tưởng Bi kịch Bình luận xã hội ...
The Hobbit 1 1 0 0 ...
The Great Gatsby 0 0 1 1 ...
A Game of Thrones 0 1 0 0 ...
Macbeth 0 0 1 0 ...
... ... ... ... ... ...
Xây dựng Recommendation Engine bằng Python

Tính độ tương đồng Jaccard giữa các sách

from sklearn.metrics import jaccard_score


hobbit_row = book_genre_df.loc['The Hobbit']

GOT_row = book_genre_df.loc['A Game of Thrones']


print(jaccard_score(hobbit_row, GOT_row))

0.5
Xây dựng Recommendation Engine bằng Python

Tính khoảng cách giữa mọi mục

from scipy.spatial.distance import pdist, squareform


jaccard_distances = pdist(book_genre_df.values, metric='jaccard')
print(jaccard_distances)

[1.  0.5 1.  1.  0.5 1. ]

square_jaccard_distances = squareform(jaccard_distances)
print(square_jaccard_distances)

[[0.  1.  0.5 1. ]
 [1.  0.  1.  0.5]
 [0.5 1.  0.  1. ]
 [1.  0.5 1.  0. ]]
Xây dựng Recommendation Engine bằng Python

Tính khoảng cách giữa mọi mục

print(square_jaccard_distances)

[[0.  1.  0.5 1. ]
 [1.  0.  1.  0.5]
 [0.5 1.  0.  1. ]
 [1.  0.5 1.  0. ]]

jaccard_similarity_array = 1 -  square_jaccard_distances
print(jaccard_similarity_array)

[[1.  0.  0.5 0. ]
 [0.  1.  0.  0.5]
 [0.5 0.  1.  0. ]
 [0.  0.5 0.  1. ]]
Xây dựng Recommendation Engine bằng Python

Tạo bảng khoảng cách có thể dùng

distance_df = pd.DataFrame(jaccard_similarity_array,
                           index=genres_array_df['Book'], 
                           columns=genres_array_df['Book'])

distance_df.head()

            The Hobbit The Great Gatsby  A Game of Thrones          Macbeth     ...
The Hobbit        1.00             0.15               0.75             0.01     ...
The Great Gatsby  0.15             1.00               0.01             0.43     ...
...
Xây dựng Recommendation Engine bằng Python

So sánh sách

print(distance_df['The Hobbit']['A Game of Thrones'])

0.75

print(distance_df['The Hobbit']['The Great Gatsby'])

0.15
Xây dựng Recommendation Engine bằng Python

Tìm sách giống nhất

print(distance_df['The Hobbit'].sort_values(ascending=False))

title
The Hobbit                                                             1.00
The Two Towers                                                         0.91
A Game of Thrones                                                      0.50
...
Xây dựng Recommendation Engine bằng Python

Ayo berlatih!

Xây dựng Recommendation Engine bằng Python

Preparing Video For Download...