实验测试与分析结果-面向动态数据高效属性约简算法研究

为了验证增量式约简的矩阵算法比非增量式约简的矩阵算法有效，我们从UCI 数据集上下载了两个数据集分别为Wine，Balance，数据集具体描述见表 3-13，分别用基于正域的动态和非动态属性约简算法对两个数据集进行了测试，并对所消耗的时间进行比较，实验测试的软硬件环境为：CPU Intel CoreTM 双核2GHz，内存1.0GB；Windows7.0 操作系统，C++开发平台.

表3-13　数据集描述

在测试实验中，我们把每个数据集均匀划分为5 个大小递增的数据子集，其作用就是要在同一数据集中随着对象个数的增加，比较两类矩阵算法所消耗的时间，实验测试结果如图3-5 所示，其中横轴表示数据子集的对象数占总对象数的百分比，纵轴表示计算约简所消耗的时间.

(www.xing528.com)

图3-5　插入多对象时近似集增量式更新和非增量式更新的时间消耗比较

把两个数据集分别用基于正域的动态和非动态属性约简方法做测试，测试结果如图3-5 所示，得出结论如下：

（1）动态属性约简算法较非动态属性约简算法效率高，主要表现在动态属性约简算法所消耗的时间小于非动态属性约简算法所消耗的时间.

（2）针对同一数据集，随着数据对象的增加，动态和非动态属性约简算法所消耗的时间均呈增长趋势，只是动态属性约简算法所消耗的时间增加较平缓.