Thực hiện thuật toán phân cụm k-means bằng tay
Một、Python triển khai k-means
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
# Để giảm số lần lặp, chúng ta nên khởi tạo tâm cụm trong phạm vi phân bố dữ liệu
def initialize_centroids(data, k): # Định nghĩa hàm chọn ngẫu nhiên tâm cụm
data_min = data.min() # Trả về giá trị nhỏ nhất của mỗi đặc trưng
data_max = ...
Đăng vào ngày 19 tháng 5 lúc 08:33
Từ giao đồ ăn đến mượn ô: Hướng dẫn sinh tồn thành phố đằng sau hai bài toán thuật toán "phản trực giác"
Giới thiệu bài viết
"Khi bạn than phiền người giao đồ ăn luôn đi đường vòng, có bao giờ bạn nghĩ rằng họ đang giải một bài toán toán học tinh vi? Khi bạn quét mã để mượn ô mà nhận ra chiếc ô lại đến từ khu phố bên cạnh, có nhận ra rằng đằng sau đó là thuật toán thay đổi quy tắc không-thời gian? Hôm nay, chúng ta sẽ khám phá những bí mật củ ...
Đăng vào ngày 18 tháng 5 lúc 15:20