×

SYSTEM AND METHOD FOR PR0BABILISTIC RELATIONAL CLUSTERING

  • US 20150254331A1
  • Filed: 03/30/2015
  • Published: 09/10/2015
  • Est. Priority Date: 08/08/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method of detection of a community in a network, comprising:

  • automatically optimizing an unsupervised mixed membership relational clustering model based on at least respective relationships between a plurality of interrelated data objects, dependent on different latent classes having respective latent class membership parameters, by maximizing a likelihood function to estimate unknown parameters of a joint probability distribution over latent indicators of the plurality of interrelated data objects having at least one type of data associated with different latent classes, having at least one of respective data object attributes, homogeneous relations between the respective data object and data objects having the same type, and heterogeneous relations between the respective data object and data objects having different types, and observations of the plurality of data object attributes;

    clustering the interrelated plurality of data objects according to the optimized unsupervised mixed membership relational clustering model;

    wherein the plurality of interrelated data objects comprise a set of web documents, wherein the respective data object attributes comprise a web document text and the relations between respective data objects comprise link information; and

    responding to a web search query based on the clustering.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×