PPT Slide

　High dimensionality increases exponentially the size of the space of patterns.

Massive Data Sets and High Dimensionality

With p attributes each has d discrete values in average, the space of possible instances has the size of dp.

Classes: {Cancerous, Healthy}

Attributes:

　　　　Cell body: {dark, light}

#nuclei: {1, 2}

#tails: 　　{1, 2}

Healthy Cell

Cancerous Cell

(# instances = 23 = 8)

38 attributes, each 10 values

# instances = 1038

# attributes ?