Gene Selection via a New Hybrid Ant Colony Optimization Algorithm for Cancer Classification in High-Dimensional Data

Algorithm 2

Greedy algorithm to approximate the MWIS.

	Input: Gene-similarity graph
	Output: An approximate maximum weight independent set I.
	Begin
	3: while do
	Choose the best vertex in , (i.e., vertex with the high weight).
	6:  ;
	; % is the neighborhood of .
	i = i + 1;
	9: end while
	Return I.