一种基于相容块划分的动态增量式属性约简方法

徐阳, 王磊, 张义宗, 王诚彪

A dynamic incremental attribute reduction method based on consisitent block partitioning

Yang Xu, Lei Wang, Yizong Zhang, Chengbiao Wang

表5 四种算法增加或者删除20%的数据集时的运行时间比较

Table 5 Running time of four algorithms when adding or deleting 20% of datasets

数据集 文献[19] 文献[20] 文献[21] 本文提出的方法 增加 删除 增加 删除 增加 删除 增加 删除 Lymphography 0.23 s 0.54 s 0.17 s 0.67 s 0.47 s 1.03 s 0.14 s 0.61 s Diabetes_data_upload 45.43 s 95.43 s 79.52 s 80.44 s 52.19 s 65.10 s 35.64 s 67.4 s Anneal 42.10 s 275.43 s 39.17 s 160.43 s 79.52 s 105.90 s 6.08 s 153.64 s Credit Approval 0.35 s 0.79 s 1.43 s 1.59 s 2.11 s 1.77 s 0.37 s 0.57 s Maternal Health Risk 103.42 s 257.79 s 39.57 s 423.12 s 57.23 s 251.43 s 23.16 s 237.12 s Obesity Dataset 509.42 s 1503.2 s 645.2 s 2709.4 s 1002.5 s 2347.6 s 1116.32 s 2001.55 s