Skip to content

Using featsel main program

Marcelo S. Reis edited this page Jul 3, 2017 · 6 revisions

To run the featsel main program, after a successful compilation just type

> bin/featsel

inside the main directory. Here follows a syntax example, in which the program is run for an subset sum instance of seven elements, using the SFS algorithm and showing the best four results:

> bin/featsel -f input/subset_sum/Test_07_A.xml -c subset_sum -a sfs -m 4  

The output of this call should be like this one:

== List of best subsets found ==
 X : c(X)
 <0101111> : 0
 <0001111> : 2
 <0000111> : 6
 <0000011> : 11

Number of visited subsets: 28
Required time to compute the visited subsets: 1770 microseconds 
(average 63 microseconds per node)

Elapsed time of execution of the algorithm (in microseconds): 2074

== End of processing ==

The first column is a subset X of the set S of elements, in the format [b_1, ..., b_|S|], where the bit b_i is "1" is it belongs to X and "0" otherwise, and the second column is the cost of X, that is, the value of c(X).

For the proper use of the parameters, type bin/featsel -h or look at featsel paper describing this framework.

Clone this wiki locally