Question: 1 . In the perturb the current feature subset step of the SA algorithm, if the random percentage is ( 4 %

1. In the "perturb the current feature subset" step of the SA algorithm, if the random percentage is \(4\%\) and the number of features is 200, what is the number of features that will be added or deleted from the current subset of features?
2. Calculate \(\operatorname{Pr}[\)[accept] for iteration 4, where the accuracy for iteration 3 was is 0.820 and the new accuracy is \(0.790(c=1)\).
3. Determine the Status (Improved, Accept, or Reject) for the table to the right.
if performance is better than the previous subset then Accept new subset; Improved else
Calculate acceptance probability;
if random uniform variable \(>\) probability then
Reject new subset; Reject else
Accept new subset; Accept end
end
In-Class Problem
Note:
- Treat each row as a separate iteration
- The Old Acc is the previous New Acc regardless of the Status
1 . In the "perturb the current feature subset"

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!