Z. Kou and W. Cohen. SDM 2007
Zhenzhen Kou and William W. Cohen. Stacked Graphical Models for Efficient Inference in Markov Random Fields in SDM-2007.
The paper shows their method has very fast inference time, 40 to 80 times faster than Gibbs sampling. Within their model, the relational information is captured by augmenting data with the predictions of related instances. They applied their method on various problems with different datasets: Web KB dataset, Cora network, GENIA dataset, Yapex dataset.
Example Stacked Graphical Models Usage
text region detection
The task is to find the text regions in figures, where each figure may contain several panels. Relational information comes from the prediction of other candidates within the same panel and the predictions of four neighbor panels (up, down, right and left). The predictions of the candidate region and neighbor regions return a vector of binary features indicating whether a character is found in those regions.
The task is to classify web pages into different categories such as . Relational information comes from the number of incoming and outgoing links in each category.
Relational information comes from nearby words. In this case Stacked Graphical Model is the same with SSL.