Compared with the exhaustive search

Compared with the exhaustive search, forward selection is much cheaper.
However, forward selection may suffer because of its greediness. For example, ifX(1) is the best individual feature, it does not guarantee that either {X(1), X(2)} or {X(1), X(3)} must be better than {X(2), X(3)}. Therefore, a forward selection algorithm may select a feature set different from that selected by exhaustive searching. With a bad selection of the input features, the prediction of a query may be significantly different from the true .

Kết quả (Việt) 1:

So với tìm kiếm đầy đủ, lựa chọn chuyển tiếp là rẻ hơn nhiều.Tuy nhiên, lựa chọn chuyển tiếp có thể phải chịu vì tham của nó. Ví dụ, ifX(1) là các tính năng cá nhân tốt nhất, nó không đảm bảo rằng một trong hai {X(1), X(2)} hoặc {X(1), X(3)} phải tốt hơn so với {X(2), X(3)}. Vì vậy, một thuật toán lựa chọn chuyển tiếp có thể chọn một tính năng thiết lập khác nhau từ đó được chọn bằng cách tìm kiếm đầy đủ. Với một lựa chọn xấu của các tính năng đầu vào, dự đoán của một truy vấn có thể được đáng kể khác nhau từ sự thật.