Is a
Patent attributes
Current Assignee
Patent Jurisdiction
Patent Number
Patent Inventor Names
Lior Shapira0
Shmuel Avidan0
Date of Patent
January 29, 2013
0Patent Application Number
123952950
Date Filed
February 27, 2009
0Patent Citations Received
...
Patent Primary Examiner
Patent abstract
A clustering method for high-dimensionality data includes identifying a set of nearest neighbors of a point in a multidimensional space and determining the centroid of the set of nearest neighbors, where the centroid is a member of the set of nearest neighbors. The method is then repeated using the neighbors identified around the computed centroid. In one embodiment, the method may terminate when the computed centroid becomes stationary over successive iterations. The resulting centroid may be returned as a mode of the data set. Points of the data set having common modes may be assigned to the same cluster.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.