Patent ID: 7349914
Filing Date: 2008-03-25
Classification: G06K,Y10S

Abstract:
1. An article comprising at least one storage medium containing instructions that when executed cause a system to: perform a K-means clustering technique on input data; perform sparse distance computations in the K-means clustering technique; define clusters with the K-means clustering technique using sparse distance computations; wherein the input data is a data set D including a plurality of d-dimensional transactions, each d-dimensional transaction having d attributes, wherein the data set D is to be divided into k clusters, and wherein the instructions when executed cause the system to further produce a d×k matrix C, each element C compute statistics including a k×1 matrix M containing a sum of points per cluster, and a k×1 matrix N containing a number of points per cluster; and compute the matrix C based on M and N without using a matrix Q that contains a sum of squared points per cluster.