摘要：为了减少移动计算中提取空间关系的计算代价，提出一种基于二进制的关联规则挖掘算法，适合于在移动计算中提取包含多个空间对象的关联。该算法采用自顶向下的搜索策略，利用二进制的逻辑运算产生频繁候选项和计算频繁候选项的支持数，大大地提高了算法的效率。该算法能够有效地用在移动计算中提高系统对用户的响应速度，特别是在挖掘长空间关联规则时，实验结果表明，该算法比现有算法更快速而有效。