Table 6 The runing time in seconds of the alignment-free models on the dataset HOG80
From: An improved alignment-free model for dna sequence similarity metric
Stage | Model | Size of sliding window | ||||
|---|---|---|---|---|---|---|
2 | 3 | 4 | 5 | 6 | ||
Building feature vector | kTuple | 5.4848 | 5.9249 | 7.3474 | 13.1670 | 35.6224 |
DMk | 20.9364 | 22.3314 | 26.4229 | 42.6146 | 135.9681 | |
AMI | 92.2859 | 121.9755 | 151.5307 | 181.6293 | 211.4968 | |
CV | N/A | 17.8201 | 22.3311 | 33.8704 | 66.6548 | |
TSM | 23.5510 | 23.7551 | 24.7025 | 24.2759 | 25.0376 | |
CPF | 68.8990 | 69.3461 | 70.3552 | 72.0977 | 74.9368 | |
k-means clustering | kTuple | 20.7364 | 24.8182 | 57.3658 | 274.7188 | 1289.9252 |
DMk | 24.7368 | 58.8896 | 114.3778 | 513.7478 | 1721.9877 | |
AMI | 17.0510 | 22.5570 | 20.3212 | 23.0417 | 19.7904 | |
CV | N/A | 92.5585 | 147.1847 | 517.1461 | 1841.4720 | |
TSM | 25.1845 | 23.8039 | 34.6972 | 48.2633 | 54.6024 | |
CPF | 18.2820 | 34.2255 | 29.7729 | 41.6606 | 76.1415 | |