MESSAGE THREAD SEARCHING
First Claim
1. A computer-implemented method comprising:
- accessing, from a computer memory storage system, a collection of message threads posted to a forum, each individual message thread including a title and content that is distinct from the title;
constructing a set of representations of the contents of the accessed collection of message threads;
constructing a set of representations of the titles of the accessed collection of message threads;
decomposing the set of representations of message thread contents, into clusters of representations of message thread contents determined to be similar; and
decomposing the set of representations of message thread titles into clusters of representations of message thread titles determined to be similar, the decomposing of the set of representations of message thread titles into clusters of representations of message thread titles determined to be similar being influenced by the decomposing of the set of representations of message thread contents into clusters of representations of message thread contents determined to be similar.
1 Assignment
0 Petitions
Accused Products
Abstract
In one general aspect, a set of representations of message thread contents is decomposed into clusters of representations of message thread contents determined to be similar. Similarly, a set of representations of message thread titles is decomposed into clusters of representations of message thread titles determined to be similar, where the act of decomposing the set of representations of message thread titles is influenced by the act of decomposing the set of representations of message thread contents. In another general aspect, a search query is received and compared to representations of clusters of message threads (e.g., a cluster of representations of message thread titles). Based on this comparison, a particular cluster of message threads then is identified as matching the search query.
-
Citations
15 Claims
-
1. A computer-implemented method comprising:
-
accessing, from a computer memory storage system, a collection of message threads posted to a forum, each individual message thread including a title and content that is distinct from the title; constructing a set of representations of the contents of the accessed collection of message threads; constructing a set of representations of the titles of the accessed collection of message threads; decomposing the set of representations of message thread contents, into clusters of representations of message thread contents determined to be similar; and decomposing the set of representations of message thread titles into clusters of representations of message thread titles determined to be similar, the decomposing of the set of representations of message thread titles into clusters of representations of message thread titles determined to be similar being influenced by the decomposing of the set of representations of message thread contents into clusters of representations of message thread contents determined to be similar. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method comprising:
-
accessing, from a computer memory storage system, a collection of feature vectors that represent corresponding clusters of message threads, multiple of the feature vectors representing clusters of message threads that include more than one message thread; receiving a search query; comparing the received search query to the accessed collection of feature vectors; based on comparing the received search query to the accessed collection of feature vectors, identifying, from among the collection of feature vectors, a particular feature vector as matching the received search query; determining that the particular feature vector represents a particular cluster of one or more particular message threads; and causing a display of indications of the one or more particular message threads. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A system comprising:
-
one or more processing elements; and a computer memory storage system storing; a set of representations of message thread titles, a set of representations of message thread contents, each representation of message thread contents corresponding to a representation of a message thread title within the set of message thread titles, and instructions that, when executed, cause the one or more processing elements to; grow a hierarchical tree of clusters of the representations of message thread titles, grow a hierarchical tree of clusters of the representations of message thread contents, given the hierarchical tree of clusters of representations of message thread contents, prune the hierarchical tree of clusters of the representations of message thread titles to generate a pruned hierarchical tree of clusters of the representations of message thread titles having a reduced probability that the representations of message thread titles are included within clusters that are different from the clusters into which their corresponding representations of message thread contents are included relative to the un-pruned hierarchical tree of clusters of the representations of message thread titles, and given the hierarchical tree of clusters of representations of message thread titles, prune the hierarchical tree of clusters of the representations of message thread contents to generate a pruned hierarchical tree of clusters of the representations of message thread contents having a reduced probability that the representations of message thread contents are included within clusters that are different from the clusters into which their corresponding representations of message thread titles are, included relative to the un-pruned hierarchical tree of clusters of the representations of message thread contents. - View Dependent Claims (15)
-
Specification