6、基于关联规则的多数分类方法

基于关联规则的多数分类方法

1. 分类器生成过程

分类器生成过程由 generateClassifier 函数实现，其伪代码如下：

Procedure generateClassifier(rules,data,δ)
1. r = first rule of rules;
2. while (data not empty) and (r not NULL) {
3.
    for each d in data {
4.
        if r matches d {
5.
            r.dataClassified = r.dataClassified ∪d;
6.
            if (d.class==r.class)
                r.right++;
7.
            else
                r.wrong++;
8.
            d.matched++;
9.
            if (d.matched==δ) delete d from data;
10.
        }
11.
    }
12.
    if r.wrong>0 and r.right==0 {
13.
        delete r from rules;
14.
        for each d in r.dataClassified {
15.
            if (d.matched==δ)
                data=data ∪d;
16.
            d.matched--