Machine Learning-Thuật toán Mode

Thuật toán Mode (Mode Algorithm) là gì?

Thuật toán Mode (Mode Algorithm) là một thuật toán được dùng để tìm giá trị xuất hiện nhiều nhất.

Ví dụ: Chúng ta sẽ tìm hiểu về bài toán tìm điểm môn Tiếng Anh xuất hiện nhiều nhất của 15 sinh viên. Giả sử điểm môn tiếng anh của 15 sinh viên được thống kê với danh sách dữ liệu như sau:

points_English = [100,99,82,87,81,82,96,87,94,78,71,85,82,83,82]

Cách tìm giá trị xuất hiện nhiều nhất trong toán học.

Sau đây là cách tìm giá trị xuất hiện nhiều nhất sử dụng thuật toán trong toán học và python thông thường.

Ví dụ

# Danh sách điểm môn tiếng anh của 15 sinh viên:
points_English = [100,99,82,87,81,82,96,87,94,78,71,85,82,83,82]

# Tạo mảng danh sách b để lưu số lần xuất hiện của mỗi giá trị điểm tiếng Anh
b = []
# Tạo mang danh sách c để lưu số lần xuất hiện nhiều nhất
c= []

#Bước 1: Đếm số lần xuất hiện của mỗi giá trị
for i in range(len(points_English)-1):
b.append(points_English.count(points_English[i]))

# In số lần xuất hiện của mỗi giá trị
print(b)

#Bước 2: Tìm giá trị xuất hiện nhiều nhất
for i in range(len(b)-1):
if b[i] == max(b):
c.append(points_English[i])

print('Gia tri xuat hien nhieu nhat = ',c[0])
print('So lan xuat hien la: ', max(b))

Kết quả :

Gia tri xuat hien nhieu nhat = 82
So lan xuat hien la: 4

Giải thích:

Bước 1:

Đếm số lần xuất hiện của các giá trị ( các điểm tiếng anh) trong mảng points_English sau đó lưu vào một danh sách hoặc một mảng b[].

b= [1, 1, 4, 2, 1, 4, 1, 2, 1, 1, 1, 1, 4, 1]

Bước 2:

So sánh từng phần tử trong mảng b[] vừa tìm được ở bước 1 với giá trị lớn nhất của mảng b[] đó. Nếu giá trị của phần tử thứ b[i] bằng với giá trị lớn nhất max(b), thì giá trị của phần tử đó là xuất hiện nhiều nhất.

Gia tri xuat hien nhieu nhat = 82
So lan xuat hien la: 4

Cách tìm giá trị xuất hiện nhiều nhất với phương thức Mode trong Machine Learning.

Trong machine learning bạn có thể sử dụng phương thức mode() trong thư viện scipy của Python để tìm giá trị xuất hiện nhiều nhất một cách đơn giản dễ dàng..

Ví dụ tìm giá trị xuất hiện nhiều nhất sử dụng phương thức mode() trong thư viện Scipy như sau:

Ví dụ

from scipy import stats

# Danh sách điểm môn tiếng anh của 15 sinh viên:
points_English = [100,99,82,87,81,82,96,87,94,78,71,85,82,83,82]
# Thuật toán tìm giá trị xuất hiện nhiều nhất trong Machine Learning sử dụng phương thức mode().
points_Maxtimes = stats.mode(points_English)
print("Diem xuat hien nhieu nhat la:", points_Maxtimes)

Kết quả :

Diem xuat hien nhieu nhat la: ModeResult(mode=array([82]), count=array([4]))

Ứng dụng của thuật toán Mode (Mode Algorithm)

Thuật toán Mode thường sử dụng trong lập trình Machine Learning, vì vậy bạn cần nắm chắc và hiểu rõ khái niệm này để phát triển cho các ứng dụng về machine learning sau này.