基于蚁群优化和Trie结构的Co-location模式挖掘

【摘要】：空间的Co-location模式代表了一组空间对象的子集,它们的实例在空间中频繁地关联。分析了Co-location模式挖掘的实质,在此基础上,提出一种Co-location模式挖掘的新算法,应用蚁群优化的思想在空间对象关系图里搜索Co-location行实例,采用垂直位图对Co-location行实例集进行约简,并基于Trie树存储表示Co-locaton模式的垂直位图,后根遍历Trie树计算参与度值。算法分析和实验表明,该算法特别适合于在实际应用中挖掘具有长频繁模式的数据集。