Skip to main content

Table 8 Time complexity for feature selection methods and subtyping methods

From: Comparison of cancer subtype identification methods combined with feature selection methods in omics data analysis

Subtyping Identification Methods without FS

  

CC

PINS

NMF

ICB

SNF

NEMO

AML

 

5.18

20.64

1130.33

870.40

2.19

2.18

GBM

 

37.29

131.21

1982.45

870.40

6.00

5.87

BIC

 

53.33

95.90

7573.64

1334.64

9.76

9.25

COAD

 

8.83

33.84

1809.96

1058.59

1.41

1.36

Feature Selection Methods

  

MED

VAR

MAD

DIP

mRMR

MCFS

COAD

500

0.87

0.78

1.15

7.43

0.53

30,078.44

2000

0.86

0.18

1.15

5.49

2.05

30,078.44

BRCA

500

2.71

0.90

3.10

8.12

1.53

108,000.00

2000

1.06

1.53

2.40

8.64

3.72

108,000.00

  1. Numbers indicate running time (unit: second)