基于链表的元规则制导的多维量化关联规则挖掘算法研究

基于栅格的量化关联规则挖掘算法在发现模式上是高效的,但是这些算法本质上面向低维数据,局限了其应用领域。推广基于栅格的概念,提出一个基于广义链表的,元规则制导的,直接从关系表中挖掘多维量化关联规则的算法。结果表明,此算法对数据规模的时间复杂度是线性的,对元规则维度的时间复杂度是对数线性的。