Skip to Content
Find More Like This
Return to Search


United States Patent Application

View the Complete Application at the US Patent & Trademark Office
Technologies for node-degree based clustering include a computing device to construct a graph that includes multiple vertices corresponding to the data points of a data set. The computing device inserts an edge between each pair of vertices that has a corresponding similarity metric that meets a predetermined threshold similarity metric. The computing device determines a node degree for each vertex in the graph and initializes a cutoff node degree as the lowest node degree of the vertices. The computing device selects a test subset of the graph that includes vertices having a node degree less than or equal to the cutoff node degree. The computing device determines whether the test subset covers the graph and if not increases the cutoff node degree. If the test subset covers the graph, the data points corresponding to the vertices of the test subset are the representative cluster. Other embodiments are described and claimed.
Sitik, Ahmet Can (Hillsboro, OR), More, Ankit (Hillsboro, OR)
15/ 272,976
September 22, 2016
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH [0001] This invention was made with Government support under contract number B608115, awarded by the Department of Energy. The Government has certain rights in this invention.