Patent ID: 8090721

Claim:
A non-transitory computer readable medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform operations for detecting outliers, anomalies, and exemplars in clustered categorical data, the operations comprising: ascertaining an initial measure of clustering quality corresponding with an assignment of data records to clusters; removing a first data record that has been initially assigned to a first cluster from the first cluster, and assigning the first data record to an alternative cluster, to create a first alternative assignment of the data records; ascertaining a first modified measure of clustering quality corresponding with the first alternative assignment of the data records; computing and recording a first difference score, wherein the first difference score is a difference between the initial measure of clustering quality and the first modified measure of clustering quality; wherein the alternative cluster is a cluster determined to provide the best effect in the first modified measure of clustering quality in comparison to other clusters.