Data Mining & Machine Learning Group
CS@UHCS @ UH
CS@UH
Discovery of Interesting Spatial Regions
Algorithms
SCEC/SRIDHCR: prototype-based algorithms
SCHG: a hierarchical, grid-based clustering method
SCDE: employs supervised density estimation techniques
SCMRG:
Objectives: Applying supervised clustering algorithms for discovery of interesting regions in spatial datasets
Example: Finding regions with very high or very low levels of poverty in the state of Wyoming using census data
1 2 3
4 5
6 7
1 2 U 3
4 5
6 7
searches a multi-resolution grid structure top down
Measure of Interestingness
Experimental Results
-100
-80
-60
-40
-20
0
20
40
60
80
100
-200 -150 -100 -50 0 50 100 150 200
40.5
41
41.5
42
42.5
43
43.5
44
44.5
45
45.5
-112 -111 -110 -109 -108 -107 -106 -105 -104 -103
0
50
100
150
200
250
300
350
400
450
500
0 100 200 300 400 500 600 700 800