11.2.3. Proximity Functions between a Point and a Set
In many clustering schemes, a vector x is assigned to a cluster C taking into account the proximity between x and C, ℘(x, C). There are two general directions for the definition of ℘(x, C). According to the first one, all points of C contribute to ℘(x, C). Typical examples of this case include:
- The max proximity function:(11.44)
- The min proximity function:(11.45)
- The average proximity function:(11.46)where nC is the cardinality of C.
In these definitions, ℘(x, y) may be any proximity measure ...
Get Pattern Recognition, 4th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
