SEGMENTING TOPICAL DISCUSSION THEMES FROM USER-GENERATED POSTS

摘要

Techniques are provided for detecting new topics and themes and assigning new posts to existing topic and/or theme clusters in online community discussions. A post posted to an online community is received and a post feature vector representative of the post is created. The post is compared to a plurality of centroid feature vectors, each centroid feature vector being representative of a respective post cluster and associated with a theme. Upon determining that similarity between the post feature vector and one of a plurality of centroid feature vectors satisfies a minimum similarity threshold, the post is assigned to the post cluster of which the centroid feature vector is representative. Upon determining that similarity between the post feature vector and any of the plurality of centroid feature vectors is below the minimum similarity threshold, a new theme cluster is created and the post is assigned to the new theme cluster.