论文部分内容阅读
提出了一种新的数据库划分方法。该方法应用于需要产生候选项的频繁模式的挖掘过程，可以大大减少对数据库的扫描操作，提高数据挖掘效率，特别是对于较长模式的数据挖掘更是如此。该方法是将交易数据库按照交易的长度(或者说模式的长度)划分成若干个子数据库，将等长度的交易划分到同一个子数据库中，这样在获取候选项的支持度时，只需要扫描模式长度大于等于相应候选项长度的子数据库即可，从而减少了对数据库的扫描操作。给出了基于数据库划分的挖掘算法，通过理论推导和实验证明了该方法的有效性。