Pathway-Based Feature Selection Algorithm for Cancer Microarray Data

Algorithm 1

Biological Pathway-based Feature Selection Algorithm (BPFS).

/**

* G and S denote the set of all features and the set of

* selected features respectively. Set 𝐺−𝑆 represents all

* the remaining features.

*/

(1) Select the first feature from 𝐺 that has highest mutual information.

(2)Repeat till there is more features to select.

  (a) Calculate marginal classification power for all the features in 𝐺−𝑆.

  (b) Select top 𝑡 features with highest marginal classification power as candidate set 𝐶.

  (c) Calculate Total Influence Factor (TIF) for all the features in 𝐶.

  (d) Select the feature with lowest TIF and include it into 𝑆.