Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给

Apriori算法用于发现数据中的频繁项集以及关联规则，属于关联分析， 关联分析的目标包含两条：发现频繁项集和发现关联规则。 该算法基于一个很重要的原理，apriori原理，如果某个相机是频繁的，那么他的所有子集也是频繁的， 也就说，如果一个项集是非频繁的，那么它的所有超集也是非频繁的。 Apriori算法是先生成C1->L1->C2->L2->C3.Apriori算法的缺点是很明显的，每生成一个频繁项集，都要扫描整个数据集。 在数据规模很大的时候，这