子群发现不再把支持度折进分数:AtomSD在任意支持阈值下直接给出最偏离子群
子群发现长期把“偏离多大”和“覆盖多少人”压成一个加权分数,用户给定最小支持度后往往找不到对应的最偏离子群。AtomSD把问题改写为对有限个同质区域(原子)的选取:理论上每个支持阈值下的最优子群都是若干完整原子加至多一个部分原子。在19个UCI基准数据集上,它在5个支持阈值下取得1.25的平均排名、95个数据集与阈值组合中78次最优,并可作为后处理改进四种已有方法返回的子群。
子群发现长期把“偏离多大”和“覆盖多少人”压成一个加权分数,用户给定最小支持度后往往找不到对应的最偏离子群。AtomSD把问题改写为对有限个同质区域(原子)的选取:理论上每个支持阈值下的最优子群都是若干完整原子加至多一个部分原子。在19个UCI基准数据集上,它在5个支持阈值下取得1.25的平均排名、95个数据集与阈值组合中78次最优,并可作为后处理改进四种已有方法返回的子群。
已读完全部报道