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:
- constructing at least a first grammar associated with a first device and a second grammar associated with a second device, wherein the first grammar and the second grammar 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;
calculating one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between the one or more rules in the first grammar and the one or more rules in the second grammar; and
determining 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:
-
constructing at least a first grammar associated with a first device and a second grammar associated with a second device, wherein the first grammar and the second grammar 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; calculating one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between the one or more rules in the first grammar and the one or more rules in the second grammar; and determining 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 constructing at least a first grammar associated with a first device and a second grammar associated with a second device, wherein the first grammar and the second grammar 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; means for comparing the one or more rules in the first grammar and the one or more rules in 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:
-
construct at least a first grammar associated with a first device and a second grammar associated with a second device, wherein the first grammar and the second grammar 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; calculate one or more distance metrics that quantify a similarity between the first grammar and the second grammar according to a comparison between the one or more rules in the first grammar and the one or more rules in 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