System and method for automatic topology determination in a hierarchical-temporal network
First Claim
1. A method for creating a hierarchical model for temporal data, comprising the steps of:
- (a) receiving a plurality of data streams comprising the temporal data;
(b) identifying a mutual information value between pairs of said data streams, said mutual information value representing the mutual information between said pair of data streams;
(c) clustering said data streams into at least two clusters based upon said mutual information;
(d) creating a current level of the hierarchical model based upon said clusters, wherein said current level generates additional data streams; and
(e) repeating steps (b)-(d) for said additional data streams to create different levels of the hierarchical model.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for automatically analyzing data streams in a hierarchical and temporal network to identify node positions and the network topology in order to generate a hierarchical model of the temporal or spatial data. The system and method receives data streams, identifies a correlation between the data streams, partitions/clusters the data streams based upon the identified correlation and forms a current level of a hierarchical temporal network by having each cluster of data streams be an input to a hierarchical temporal network node. After training the nodes, each of the nodes creates a new data stream and these data streams are correlated and partitioned/clustered and are input into a node at a next level. The process can repeat until a desired portion of the network topology is determined.
-
Citations
13 Claims
-
1. A method for creating a hierarchical model for temporal data, comprising the steps of:
-
(a) receiving a plurality of data streams comprising the temporal data; (b) identifying a mutual information value between pairs of said data streams, said mutual information value representing the mutual information between said pair of data streams; (c) clustering said data streams into at least two clusters based upon said mutual information; (d) creating a current level of the hierarchical model based upon said clusters, wherein said current level generates additional data streams; and (e) repeating steps (b)-(d) for said additional data streams to create different levels of the hierarchical model. - View Dependent Claims (2, 3, 4, 5, 6, 13)
-
-
7. A system for creating a hierarchical model for temporal data, comprising:
-
receiving means for receiving a plurality of data streams comprising the temporal data; mutual information means, configured to receive said plurality of data streams from said receiving means, for identifying a mutual information value between pairs of said data streams, said mutual information value representing the mutual information between said pair of data stream; clustering means, configured to receive said mutual information values from said mutual information means, for clustering said data streams into at least two clusters based upon said mutual information; hierarchical model means, configured to receive said clusters from said clustering means, for creating a current level of the hierarchical model based upon said clusters, wherein said current level generates additional data streams that are sent to the receiving means in order to start the process of creating additional levels of the hierarchical model. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification