Cluster validation using legacy delineations

摘要

Validation is an important aspect of clustering, but is often overlooked. The existing cluster validity measures are often inadequate for practical applications. Inability to incorporate existing domain knowledge is a primary deficiency. We have proposed a measure which models the domain knowledge in the form of existing delineations, often available from legacy. The effectiveness of the measure in a practical problem is demonstrated.