属性选择度量是一种启发式方法,用于选择“最佳”地将给定的类标记训练元组数据分区 D 分隔成单个类的分裂测试。如果它可以根据分裂标准的结果将 D 分裂成更小的分区,理想情况下,每个分区都可以是纯的(即,落入给定分区中的元组都属于同一类)。从概念上讲,“最佳”分裂标准最接近于产生这种结果的方法。属性选择度量称为分裂规则,因为它们决定如何在给定节点处划分元组。属性选择……阅读更多
规则约束可以分为以下五个要素:反单调性——约束的第一个要素是反单调性。考虑规则约束“sum(I.price) ≤ 100”。考虑它使用 Apriori 框架,在每次迭代 k 中分析大小为 k 的项集。如果项集中的项的成本总和不小于 100,则可以从搜索空间中缩短此项集,因为向集合中插入更多项只会使它更昂贵,因此不会满足约束。反单调约束的修剪可用于……阅读更多