# Bình phương tối thiểu

### Bách khoa toàn thư mở Wikipedia

Trong toán học, phương pháp bình phương tối thiểu, còn gọi là bình phương nhỏ nhất hay bình phương trung bình tối thiểu, là một phương pháp tối ưu hóa để lựa chọn một đường khớp nhất nhất cho một dải dữ liệu ứng với cực trị của tổng các sai số thống kê giữa đường khớp và dữ liệu.

Phương pháp này giả định các sai số của phép đo đạc dữ liệu là ngẫu nhiên. Định lý Gauss-Markov chứng minh rằng kết quả thu được từ phương pháp bình phương tối thiểu không thiên vị và sai số của việc đo đạc dữ liệu không nhất thiết phải tuân theo, ví dụ, phân bố Gauss. Một phương pháp mở rộng từ phương pháp này là bình phương tối thiểu có trọng số).

Phương pháp bình phương tối thiểu thường được dùng trong khớp đường cong. Nhiều bài toán tối ưu hóa cũng được quy về việc tìm cực trị của dạng bình phương, ví dụ như tìm cực tiểu của năng lượng hay cực đại của entropy.

## [sửa] Diễn giải

Giả sử dữ liệu gồm các điểm (xi, yi) với i = 1, 2, ..., n. Chúng ta cần tìm một hàm số f thỏa mãn

  f(xi) ≈ yi

Giả sử hàm f có thể thay đổi hình dạng, phụ thuộc vào một số tham số, pj với j = 1, 2, ..., m.

  f(x) = f(pj, x)

Nội dung của phương pháp là tìm giá trị của các tham số pj sao cho biểu thức sau đạt cực tiểu:

Nội dung này giải thích tại sao tên của phương pháp là bình phương tối thiểu.

Đôi khi thay vì tìm giá trị nhỏ nhất của tổng bình phương, người ta có thể tìm giá trị nhỏ nhất của bình phương trung bình:

Điều này dẫn đến tên gọi bình phương trung bình tối thiểu.

## [sửa] Giải quyết

Bài toán thường có lời giải đáng tin cậy khi số lượng các tham số pj nhỏ hơn số lượng các dữ liệu (m < n).

Trong trường hợp, f là hàm tuyến tính của các tham số pj, bài toán trở nên đơn giản hóa rất nhiều, rút gọn thành việc giải một hệ phương trình tuyến tính. Xem thêm bình phương tối thiểu tuyến tính.

Nếu f không là hàm tuyến tính của các tham số, bài toán trở thành một bài toán tối ưu hóa tổng quát. Bài toán tổng quát này có thể dùng các phương pháp như phương pháp tối ưu hóa Newton hay phương pháp trượt dốc. Đặc biệt thuật toán Gauss-Newton hay thuật toán Levenberg-Marquardt là thích hợp nhất cho bài toán bình phương tối thiểu tổng quát này.

## [sửa] Hồi quy tuyến tính

Trong hồi quy tuyến tính, người ta thay biểu thức

  f(xi) ≈ yi

bằng

  f(xi) = yi + εi

với hệ số nhiễu ε là biến ngẫu nhiên có giá trị trung bình bằng 0.

Trong biểu thức của hồi quy tuyến tính x được đo chính xác, chỉ có y chịu nhiễu loạn ε. Thêm nữa, hàm f tuyến tính với các tham số pj.

Nếu f không tuyến tính với các tham số, ta có hồi quy phi tuyến, một bài toán phức tạp hơn nhiều hồi quy tuyến tính.

## [sửa] Xem thêm

- Bình phương tối thiểu có trọng số
- Hồi quy tuyến tính

## [sửa] Liên kết ngoài

- Least Squares Fitting (Regression) – Đại học Saint John's
- ZunZun.com – tối ưu hóa dữ liệu 2D và 3D
- General Least-Squares – Direct Solutions and Bundle Adjustments

Lấy từ “http://vi.wikipedia.org../../../b/%C3%AC/n/B%C3%ACnh_ph%C6%B0%C6%A1ng_t%E1%BB%91i_thi%E1%BB%83u.html”

Thể loại: Tối ưu hóa | Thống kê

##### Views

- Bài viết
- Thảo luận
- Phiên bản hiện hành

##### Tìm kiếm

##### Ngôn ngữ khác

- Basa Sunda
- Česky
- Deutsch
- English
- Español
- Français
- Galego
- Italiano
- Nederlands
- 日本語
- Polski
- Português
- Русский
- Suomi
- Svenska
- 中文