Consistent clustering

Consistent clustering

Suppose we are in the clustering problem set up. A clustering algorithm is considered consistent if for distance on we get clustering then any distance such that

• for any where , and
• for any where

then .