凸包在概念归纳中的应用与评估
1. 凸包构建与CH1和C4.5的初始比较
在概念归纳中,凸包的构建有一定的流程。若qhull因退化几何问题失败,则构建AO HULL;否则构建凸包。为了对CH1和C4.5进行初始比较,使用了大多具有弯曲边缘的人工数据集,包括2、3和4维球体、同心球体对以及一组混合形状,这样可以控制数据点的密度、数据集的维度和复杂度。C4.5作为一个著名的SAP偏向系统的范例被选中。所有实验都使用随机选择和随机排序的80%的数据进行训练,20%的数据进行测试。
数据大小 | 1000 | 2000 | 4000 | 8000 | 15000 |
---|---|---|---|---|---|
圆形 | 96.28/96.55 | 97.46/97.25 | 97.73/98.20* | 98.54/98.86* | 98.89/99.29* |
球体 | 90.66/90.69 | 92.84/93.36* | 94.57/95.19* | 95.31/96.57* | 95.97/97.47* |
超球体 | <