28、数据挖掘算法：Seq与K - means聚类算法的研究

数据挖掘算法：Seq与K - means聚类算法的研究

1. Seq算法介绍

1.1 Seq算法代码逻辑

以下是Seq算法中的部分代码逻辑，涉及节点处理和叶节点添加的操作：

if exists a child node N of P with item I then
    leaf = add leaf(N, X, c, prune list);
    add N to current sets;
end if
end for
swap current sets into previous sets;
end for
end procedure

procedure add leaf(node F, item X, counter c, list prune list)
    if exists a child node N of F with item X then
        N.count = N.count + c;
    else
        allocate a new node N child of F with item X;
        N.count = c;
        add N to prune list;
    end if
end procedure

1.2 Seq算法的优势

Seq算法在序列表示方面具有诸多优势，具体如下：
- 内存使用优化 ：在读取数据库时，当信息不足以排除大量项集时，主内存中仅维护序列。序列的支持度是项集支持度的一种“摘要”，可节省主内存中的大量计数器。
-