Tối ưu hóa lồi
Vấn đề tối ưu hóa lồi
Tại sao lại tìm hiểu tối ưu hóa
Các vấn đề về tối ưu hóa là nền tảng cho hầu hết mọi thứ thực hiện trong Học máy và Thống kê. Có lẽ, những người khác đã tìm ra cách giải quyết, tại sao chúng ta bận tâm:
- Các thuật toán khác nhau có thể hoạt động tốt hơn hoặc tệ hơn đối với các vấn đề khác nhau (đôi khi rất nghiêm trọng).
- Nghiên cứu vấn đề thông qua lăng kính tối ưu hóa thực sự có thể giúp bạn hiểu sâu hơn về nhiệm vụ và quy trình trong tầm tay.
- Kiến thức về tối ưu hóa thực sự có thể giúp bạn tạo ra một vấn đề mới thậm chí còn thú vị và hữu ích hơn.
Tối ưu hóa di chuyển nhanh chóng như một lĩnh vực. Nhưng vẫn còn nhiều chỗ cho sự tiến bộ, đặc biệt là phần giao nhau của nó với ML và Stats.
Danh sách ghi chú:
Lý thuyết: Các nguyên tắc cơ bản
- Tập lồi
- Hàm lồi
- Vấn đề tối ưu hóa lồi
- Đối ngẫu
- Tính gần đúng và phù hợp
- Ước tính thống kê
- Vấn đề hình học
- Nền đại số tuyền tính số
- Giảm thiểu không giới hạn
- Giảm thiểu hạn chế bình đẳng
- Phương pháp điểm bên trong