我已经一段时间在使用Apriori算法,现在我正在考虑关于频繁项集的候选生成步骤中的一个问题。
如果我想将两个频繁的三项集连接起来成为一个(候选)四项集,那么连接的两个三项集必须有两个相同的项目和另一个不同的项目。
例如,我可以将下面这些项连接起来:
{Married: Yes, Age:20, Cars:1} and {Married: Yes, Age:20, Unemployed: No}
to
{Married: Yes, Age:20, Cars:1, Unemployed: No}
但有时我会读到Apriori算法中的这一步:
当L_{k-1}中的两个频繁项集在字典序上有相同的前k-2个项,最后一个项不同时,可以将它们连接起来。
但是,如果我按照上述字典序对我的项集进行排序,第一个k-2项将不相同,因此我可能无法将它们连接起来?!
{Age:20, Cars:1, Married: Yes} and {Age:20, Married: Yes Unemployed: No}
我希望你能够理解我的问题!感谢你的帮助!!