Invention Grant
- Patent Title: Method for clustering of large high-dimensional datasets
- Patent Title (中): 大型高维数据集聚类方法
-
Application No.: US12586827Application Date: 2009-09-29
-
Publication No.: US08145672B2Publication Date: 2012-03-27
- Inventor: Krishnan Kumaran
- Applicant: Krishnan Kumaran
- Applicant Address: US NJ Annandale
- Assignee: Exxonmobil Research and Engineering Company
- Current Assignee: Exxonmobil Research and Engineering Company
- Current Assignee Address: US NJ Annandale
- Agent R. D. Hartman
- Main IPC: G06F17/00
- IPC: G06F17/00

Abstract:
The present invention is a method for clustering data points. The method represents data-points as vertices of a graph (a well-known mathematical construct) with distance-weighted arcs (lines joining each paid of points). The method then involves sorting the arcs in increasing order of their weights and adding them in ascending order, at each stage determining the number of connected components in the graph and the length of the longest added edge. The longest edge is a measure of the quality of the clustering (low values are good), and the connected components are the clusters.
Public/Granted literature
- US20100121851A1 Method for clustering of large high-dimensional datasets Public/Granted day:2010-05-13
Information query