System and method for graph encoding of physical activity data
First Claim
1. A method for expanding a graph, the graph including a plurality of nodes and a plurality of connections between the nodes, the method comprising:
- receiving global positioning system (GPS) data points for a GPS track associated with the graph;
mapping the GPS data points for the GPS track to the graph by determining an activity track based on the GPS track, the activity track including a plurality of nodes from the graph and at least one connection between the nodes;
determining that the activity track includes an unidentified connection that is not included on the graph, wherein determining that the activity track includes an unidentified connection comprises (i) preparing a path matrix, the path matrix including a plurality of values with each value associated with one of the plurality of connections of the graph, and (ii) identifying any connection from the activity track that is not associated with one of the plurality of connections of the graph as an unidentified connection;
determining whether the unidentified connection should be included in the graph, wherein determining whether the unidentified connection should be included in the graph comprises (i) storing the unidentified connection on the graph as a value in a suggestion matrix, the suggestion matrix including a plurality of values with each value associated with a suggested connection between on the graph, (ii) comparing each value in the suggestion matrix to a threshold value, and (iii) based on the comparison of at least one value to the threshold value, identifying the suggested connection associated with the at least one value as a new connection in the graph; and
amending the graph to include the new connection in the graph.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for expanding a graph includes receiving GPS data points for a GPS track associated with the graph. The graph includes a plurality of nodes and a plurality of connections between the nodes. The GPS data points are mapped to the graph by determining an activity track based on the GPS track, the activity track including a plurality of nodes from the graph and at least one connection between the nodes. The method further includes determining that the activity track includes an unidentified connection that is not included on the graph. Thereafter, a determination is made whether the unidentified connection should be included in the graph. If it is determined that the unidentified connection should be included as a connection in the graph, the graph is amended to include the unidentified connection.
-
Citations
20 Claims
-
1. A method for expanding a graph, the graph including a plurality of nodes and a plurality of connections between the nodes, the method comprising:
-
receiving global positioning system (GPS) data points for a GPS track associated with the graph; mapping the GPS data points for the GPS track to the graph by determining an activity track based on the GPS track, the activity track including a plurality of nodes from the graph and at least one connection between the nodes; determining that the activity track includes an unidentified connection that is not included on the graph, wherein determining that the activity track includes an unidentified connection comprises (i) preparing a path matrix, the path matrix including a plurality of values with each value associated with one of the plurality of connections of the graph, and (ii) identifying any connection from the activity track that is not associated with one of the plurality of connections of the graph as an unidentified connection; determining whether the unidentified connection should be included in the graph, wherein determining whether the unidentified connection should be included in the graph comprises (i) storing the unidentified connection on the graph as a value in a suggestion matrix, the suggestion matrix including a plurality of values with each value associated with a suggested connection between on the graph, (ii) comparing each value in the suggestion matrix to a threshold value, and (iii) based on the comparison of at least one value to the threshold value, identifying the suggested connection associated with the at least one value as a new connection in the graph; and amending the graph to include the new connection in the graph. - View Dependent Claims (2, 3, 4, 5, 17, 18)
-
-
6. A non-transitory computer readable medium containing instructions for expanding a graph by:
-
receiving global positioning system (GPS) data points for a GPS track associated with the graph; mapping the GPS data points for the GPS track to the graph by determining an activity track based on the GPS track, the activity track including a plurality of nodes from the graph and at least one connection between the nodes; determining that the activity track includes an unidentified connection that is not included on the graph, wherein the determining includes preparing a path matrix including a plurality of values with each value associated with one of a plurality of connections of the graph, and identifying a connection from the activity track in not associated with one of the plurality of connections of the graph as the unidentified connection; determining whether the unidentified connection should be included in the graph, the determining including (i) storing the unidentified connection on the graph as a value in a suggestion matrix, the value associated with a suggested connection between nodes on the graph, (ii) comparing the value in the suggestion matrix to a threshold value, and (iii) based on the comparing determining that the unidentified connection should be included as a connection in the graph; and amending the graph to include the unidentified connection when it is determined that the unidentified connection should be included as a connection in the graph. - View Dependent Claims (7, 8, 19, 20)
-
-
9. A method for expanding a graph, the graph including a plurality of nodes and a plurality of connections between the nodes, the method comprising:
-
receiving global positioning system (GPS) data points for a plurality of GPS tracks associated with the graph; mapping the GPS data points for each of the plurality of GPS tracks to the graph by determining a plurality of activity tracks based on the plurality of GPS tracks, each activity track including a plurality of nodes from the graph and at least one connection between the nodes; and creating a path matrix including a plurality of values, each value in the path matrix associated with (i) one of the plurality of connections between nodes of the graph and (ii) one of the plurality of activity tracks; identifying a connection included on the path matrix that is not associated with one of the plurality of connections of the graph as an unidentified connection; storing the unidentified connection on the graph as a value in a suggestion matrix, the suggestion matrix including a plurality of values with each value associated with a suggested connection between on the graph; comparing the value in the suggestion matrix to a threshold value; and amending the graph to include the unidentified connection based on the comparison of the value in the suggestion matrix to the threshold value. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification