Cho một tập hợp trường hợp. Đối với mỗi trường hợp, tôi có một vectơ đặc trưng bao gồm các tính năng (số) ( , , ..., ), n >> m. Hơn nữa, với mỗi trường hợp, tôi có một điểm số (có thể quan sát được). Tôi muốn:
- tìm ra tập hợp con các tính năng, hoặc kết hợp tuyến tính của chúng, giải thích điểm số tốt nhất.
- tạo ra một hình dung tốt đẹp cho việc này.
Tôi đã được chỉ đến Phân tích thành phần chính (PCA). Vấn đề với PCA là nó chỉ tính đến các vectơ đặc trưng; PCA không liên quan các tính năng với điểm số .
Ứng dụng thực tế: Đưa ra một số lượng lớn các trường hợp vấn đề (ví dụ: các vấn đề của nhân viên bán hàng du lịch) và một số thuật toán để giải quyết vấn đề. Mỗi lần chúng ta giải quyết thể hiện, chúng ta có thể đo tổng thời gian (= điểm) để giải quyết thể hiện. Hơn nữa, đối với mỗi trường hợp, chúng ta có thể có được một số tính năng, ví dụ kích thước của thể hiện te, đường kính đồ thị, v.v ... Tính năng nào trong số này giải thích thời gian tính toán tốt nhất?