算法描述(1)
利用空间分析的结果进行频繁大项集的剪枝。如进行污
染区数据挖掘时，先进行空间分析，在位于一定距离内（缓
冲区分析）的杆塔中进行二次挖掘：
执行空间查询，得到要挖掘的目标； 1)
采用技术、树及其他一些快速方法进行空间2) MBR R+
分析。（ 最小外接矩形） MBR Minimal Bounding Rectangle,
方法常作为空间对象的几何近似，一个对象的定义为MBR(
完全包含该对象的矩形。的固有缺点是对象间的MBR MBR
关系与对象间的实际拓扑关系的不一致，即如果两个对象的
是重叠的，而实际的拓扑关系有可能是相离； MBR
生成第步空间分析的拓扑关系数据表，计算这些谓3) 2)
词的支持度，滤去支持度小的项目；
采用技术对经过第步剪枝后的空间谓词关系4) MRR 3)
进行检查，滤去与实际不相符合的空间谓词关系，形成新的
拓扑关系数据表，并计算这些谓词的支持度，滤去支持度小
的项目。
（ ，多矩形表示）是MRR Multi-Rectangle Render MBR
的变种，可以真实地表示对象间的空间关系。
①一致的。一致的对一个对象的进行任意层次 MRR MRR MBR
的等分，不与对象的任一部分相交的子矩形被忽视。不同的对象4
可能有不同的栅格数量，但在一个对象的中，划分后得到的MBR
矩形的大小是相同的。
②不一致但规则的的应用可理解为空间索引目的的四叉 MRR
树。任意一个都可以进行任意深度的等分，直到满足要求为MRR 4
止。任何一个不包含对象的任一部分的矩形将被舍弃。之所以说矩
形是规则的，是因为矩形的层次在对象的不同部分是不同的（一个
对象被划分后得到的矩形大小是不同的），这样可以取得对象不同
层次的表示，并且大的矩形将是小矩形的倍。与和一致的4X MBR
相比，这种类型的边界近似更精确，同时减少了拓扑不一致MRR
的影响范围，详细的层次也允许更精确的关系推断。
③不规则的要求有特殊的划分对象的方法。前两种方法 MRR
都是对一个进行相等的划分，而不规则的可以是不相等MBR MRR
的划分，目的是用最少的栅格数表示对象，同时也可以减少计算
量。对进行不相等的划分可以由人工操作来完成，得到诸如MRR
“找到一个对象的最好的栅格覆盖”，或减少栅格数量或栅格内错
