Research Article
Parallel Attribute Reduction Algorithm for Complex Heterogeneous Data Using MapReduce
Table 5
Average computational time of two algorithms (
).
| Dataset | Algorithm | Number of nodes | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| DS1 | PARA_NMG | 14,958 | 8499 | 6420 | 4953 | 4132 | 3596 | 3317 | 2968 | PAAR_PR | 1724 | 894 | 607 | 492 | 418 | 364 | 312 | 272 | DS2 | PARA_NMG | 55,423 | 28,717 | 19,515 | 17,820 | 14,031 | 11,996 | 10,226 | 8854 | PAAR_PR | 8732 | 4961 | 3731 | 2960 | 2591 | 2140 | 2003 | 1815 | DS3 | PARA_NMG | 64,035 | 34,992 | 24,820 | 19,583 | 16,504 | 14,927 | 13,481 | 12,338 | DS4 | PARA_NMG | 16,006 | 8559 | 6428 | 4694 | 3942 | 3572 | 3163 | 2663 | DS5 | PARA_NMG | 13,226 | 6961 | 4863 | 4032 | 3157 | 2738 | 2458 | 2249 | DS6 | PARA_NMG | 21,371 | 11,264 | 7714 | 6333 | 5304 | 4847 | 3961 | 3533 | PAAR_PR | 2091 | 1384 | 1124 | 987 | 816 | 723 | 651 | 624 |
|
|