第1题
A.Apriori算法通常使用先验知识或者假设
B.如果某个项集是频繁的,那么它的所有子集也是频繁的
C.如果一个项集是非频繁集,那么它的所有超集也是非频繁的
D.Apriori算法不可以用来发现频繁集
第2题
A.通过使用先验原理对搜索空间进行剪枝,解决了候选频繁集组合爆炸的问题
B.候选集的产生:通过前一次迭代的(k-1)项频繁集产生新的k项候选频繁集
C.候选项集的剪枝:采用基于支持度的剪枝。原理:如果一个项是频繁集,则它的所有子集一定也是频繁集
D.规则产生:每个k项频繁集会产生多达2^k-2个关联规则,需要基于置信度进行剪枝
第3题
A.通过频繁项集生成和情节的向下封闭检测两个阶段来挖掘候选集
B.通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集
C.数据集中包含该项集的数据所占数据集的比例,度量一个集合在原始数据中出现的频率
D.若某条规则不满足最小置信度要求,则该规则的所有子集也不满足最小置信度要求
第4题
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
第7题
一个计算机算法是对特定问题求解步骤的一种描述。 (36)并不是一个算法必须 具备的特性;若一个算法能够识别非法的。输入数据并进行适当处理或反馈,则说明该算 法的(37)较好。
A.可移植性
B.可行性
C.确定性
D.有穷性