James E Georges

US Patent:

20150331932, Nov 19, 2015

Filed:

May 12, 2015

Appl. No.:

14/709601

Inventors:

JAMES EDWARD GEORGES - IRVINE CA, US
DAN KELLY - RALEIGH NC, US
JOHN CLARKE BROCKLEBANK - RALEIGH NC, US
ADHEESHA SANJAYA ARANGALA - CHAPEL HILL NC, US
JULIUS ALTON KING - BULLOCK NC, US

Assignee:

SAS INSTITUTE INC. - Cary NC

International Classification:

G06F 17/30
G06K 9/62
H04L 12/26
G06T 11/20

Abstract:

An apparatus includes a communications component to receive a specified variable and one or more specified criteria to select a final clustered representation of a network, the specified criteria including a maximum degree of loss of information for the specified variable for the final clustered representation; and an iterative collapse component to perform iteration(s) of deriving the final clustered representation. Each iteration includes calculating the degree of loss from each possible combination of two linked nodes of a current clustered representation to generate a next clustered representation; selecting the possible combination associated with a smallest degree of loss; determining whether to cease iterations based on whether the smallest degree associated with the selected combination exceeds the maximum degree; effecting the selected combination if the smallest degree doesn't exceed the maximum degree; and selecting the current clustered representation as the final clustered representation if the smallest degree exceeds the maximum degree.