40、加速频繁近似子图挖掘与建筑立面穹顶分割

加速频繁近似子图挖掘与建筑立面穹顶分割

加速频繁近似子图挖掘

在频繁近似子图挖掘（FAS）中，提出了两种剪枝方法来提升算法性能，分别在已有的FAS挖掘器APGM和VEAM中进行了实现和测试。

剪枝方法的效果

• 减少CF测试次数 ：使用提出的剪枝方法后，大多数情况下昂贵的CF测试次数减少了30%。这是因为剪枝减少了待处理的候选数量，对算法性能产生了积极影响。
• 缩短运行时间 ：对比使用和不使用剪枝的APGM和VEAM的运行时间，在大多数情况下，使用剪枝后运行时间减少了15%。为了展示在相同准确率下的改进，使用了与之前研究相同的支持阈值和同构阈值。

以下是不同支持度下，D700和D600数据集上APGM和VEAM在使用剪枝（APGMwP、VEAMwP）和未使用剪枝时的CF测试次数和运行时间对比表格：
| 支持度 (δ) | 算法 | 20% | 25% | 30% | 35% | 40% | 45% | 50% | 55% | 60% |
| — | — | — | — | — | — | — | — | — | — | — |
| D700 | APGM | 153524 | 48437 | 11927 | 3555 | 1407 | 992 | 992 | 904 | 829 |
| | APGMwP | 67197 | 21709 | 4478 | 1131 | 303 | 187 | 187 | 180 | 174 |
| | VEAM | 3