Apriori算法

Apriori算法1、算法作用:为了在庞大的数据库中挖掘真正有用的规则,我们必须将每一项有可能的itemset列举出来。在真实情况中,假如我们的数据库数据条数为N,数据平均的itemset长度为W,而item组合为M的话,而因为M = 2d-1,所以O(NWM)这是一个无比海量的组合。是我们根本无法


C4.5算法

C4.5算法一、算法作用概括的讲,C4.5算法是由RossQuinlan开发的用于产生决策树的算法。决策树是一种类似流程图的树结构,其中每个内部节点(非树叶节点)表示在一个属性上的测试,每个分枝代表一个测试输出,而每个树叶节点存放一个类标号。一旦建立好了决策树,对于一个未给定类标号的元组,跟踪一条有


K-Means算法

K-Means算法一、算法作用:K-Means算法的主要作用就是帮助我们进行无监督的聚类分析,也就是寻找一组一组相似的簇,在每一个簇里面的数据是比较接近的,而簇和簇之间的差距是比较大的,这就是聚类。二、算法流程:输入样本集D,簇的数目k,最大的迭代次数N。给每一个簇选择一个初始的聚类中心。将样本集按