5、机器学习中的专业技术与关联规则探索

机器学习中的专业技术与关联规则探索

1. 特化技术

在机器学习中，特化技术涉及能逐步应用于给定假设的算子，这类算子通常被称为细化算子。给定语言偏置 $L$，细化算子 $\rho$ 会将子句 $c$ 映射到一组子句 $\rho(c)$，这些子句是 $c$ 的特化（或细化），即 $\rho(c) = {c’|c’ \in L, c \geq c’}$，其中 $\geq$ 是“更一般”的关系。

细化算子通常只确定子句的最小特化（最一般的特化）集合。为实现这一点，特化算子可利用以下两种语法操作：
- 对子句应用替换 ：这会使子句中出现的项不那么一般，相应的谓词分别适用于更少的对象或对象元组。
- 向子句体添加文字 ：这会给子句体引入额外条件，从而使其不那么一般。

在考虑子句的泛化和特化过程后，大多数归纳逻辑编程（ILP）系统的一般结构可以通过简化的模型推理系统（MIS）来勾勒：

Initialize hypothesis h to a (possibly empty) set of clauses in L.
repeat
    Read the next example e
    /* specialisation loop */
    if e is a negative example and e is covered by some clause in h
        then delete all incorrect clauses in h
    endif
    /* gener