582364 Data mining, 4 cu Lecture 9:
582364 Data mining, 4 cu Lecture 9:
582364 Data mining, 4 cu Lecture 9:
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Grid-based co-location <strong>mining</strong><br />
1. Divide the space into areas<br />
� Create a uniform grid that covers the<br />
space, grid cells as transactions<br />
� Objects in each grid cell as items<br />
2. Use itemset <strong>mining</strong> algorithms to find<br />
frequent patterns<br />
� How to choose the optimal grid<br />
resolution?<br />
<strong>Data</strong> <strong>mining</strong>, Spring 2010 (Slides adapted from Han & Kamber + Antti Leino)