Measuring semantic and syntactic similarity between grammars according to distance metrics for clustered data
First Claim
1. A method for measuring similarity between clustered data grammars, comprising:
- receiving, at an apparatus having one or more processors, at least a first data stream from a first device and a second data stream from a second device, wherein the first data stream and the second data stream each include one or more sequenced data items;
constructing, by the one or more processors, at least a first grammar associated with the first device and a second grammar associated with the second device, wherein the first grammar and the second grammar each comprise a symbol sequence that re-expresses the one or more sequenced data items in the respective data streams received from the first device and the second device;
calculating, by the one or more processors, one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between one or more rules that represent a repeated pattern in the symbol sequence associated with the first grammar and one or more rules that represent a repeated pattern in the symbol sequence associated with the second grammar; and
determining, by the one or more processors, a relationship between the first device and the second device according to the one or more distance metrics.
1 Assignment
0 Petitions
Accused Products
Abstract
The disclosure relates to various distance metrics that may quantify semantic and syntactic relationships between devices. More particularly, a first grammar associated with a first device and a second grammar associated with a second device may each comprise a symbol sequence that re-expresses one or more sequenced data items and one or more rules that represent a repeated pattern in the symbol sequence. Accordingly, one or more distance metrics that quantify a similarity between the first grammar and the second grammar may be calculated according to a comparison between the rules in the first grammar and the rules in the second grammar such that a relationship between the first device and the second device can be determined according to the one or more distance metrics.
-
Citations
30 Claims
-
1. A method for measuring similarity between clustered data grammars, comprising:
-
receiving, at an apparatus having one or more processors, at least a first data stream from a first device and a second data stream from a second device, wherein the first data stream and the second data stream each include one or more sequenced data items; constructing, by the one or more processors, at least a first grammar associated with the first device and a second grammar associated with the second device, wherein the first grammar and the second grammar each comprise a symbol sequence that re-expresses the one or more sequenced data items in the respective data streams received from the first device and the second device; calculating, by the one or more processors, one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between one or more rules that represent a repeated pattern in the symbol sequence associated with the first grammar and one or more rules that represent a repeated pattern in the symbol sequence associated with the second grammar; and determining, by the one or more processors, a relationship between the first device and the second device according to the one or more distance metrics. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus for measuring similarity between clustered data grammars, comprising:
-
means for receiving at least a first data stream from a first device and a second data stream from a second device, wherein the first data stream and the second data stream each include one or more sequenced data items; means for constructing at least a first grammar associated with the first device and a second grammar associated with the second device, wherein the first grammar and the second grammar each comprise a symbol sequence that re-expresses the one or more sequenced data items in the respective data streams received from the first device and the second device; means for comparing one or more rules that represent a repeated pattern in the symbol sequence associated with the first grammar and one or more rules that represent a repeated pattern in the symbol sequence associated with the second grammar to calculate one or more distance metrics that quantify a similarity between the first grammar and the second grammar; and means for determining a relationship between the first device and the second device according to the one or more distance metrics. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. An apparatus, comprising:
-
one or more network access ports configured to receive at least a first data stream from a first device and a second data stream from a second device, wherein the first data stream and the second data stream each include one or more sequenced data items; one or more processors configured to; construct a first grammar associated with the first device and a second grammar associated with the second device, wherein the first grammar and the second grammar each comprise a symbol sequence that re-expresses the one or more sequenced data items in the respective data streams received from the first device and the second device; calculate one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between one or more rules that represent a repeated pattern in the symbol sequence associated with the first grammar and one or more rules that represent a repeated pattern in the symbol sequence associated with the second grammar; and determine a relationship between the first device and the second device according to the one or more distance metrics. - View Dependent Claims (26, 27)
-
-
28. A computer-readable storage medium having computer-executable instructions recorded thereon, wherein executing the computer-executable instructions on one or more processors causes the one or more processors to:
-
receive at least a first data stream from a first device and a second data stream from a second device, wherein the first data stream and the second data stream each include one or more sequenced data items; construct at least a first grammar associated with the first device and a second grammar associated with the second device, wherein the first grammar and the second grammar each comprise a symbol sequence that re-expresses the one or more sequenced data items in the respective data streams received from the first device and the second device; calculate one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between one or more rules that represent a repeated pattern in the symbol sequence associated with the first grammar and one or more rules that represent a repeated pattern in the symbol sequence associated with the second grammar; and determine a relationship between the first device and the second device according to the one or more distance metrics. - View Dependent Claims (29, 30)
-
Specification