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