Topic model for graph mining based on hierarchical Dirichlet process

Figures & data

Figure 1. Graphical model representation of LDA.

Figure 2. Graphical model representation of GTM.

Figure 3. Graphical model representation of the HDP.

Figure 4. Graphical model representation of HDP–GTM.

Figure 5. Graphical model representation of the process for text classification.

Figure 6. The relation between threshold value of word relation and average graph density.

Table 1. Evaluation measures.

	True classification	False classification
Predicted true classification	TP (true positive)	FP (false positive)
Predicted false classification	FN (false negative)	TN (true negative)

Figure 7. Classification effect of Reuters dataset under different ρ.

Table 2. Classification effects of the Reuters.

Reuters dataset
	$\rho =0.01$				$\rho =0.0042$
	HDP–GTM	HDP	GTM	LDA	HDP–GTM	HDP	GTM	LDA
P	$\mathbf{0}.\mathbf{742}$	0.708	0.705	0.582	$\mathbf{0}.\mathbf{763}$	0.714	0.714	0.588
R	$\mathbf{0}.\mathbf{904}$	0.878	0.880	0.580	$\mathbf{0}.\mathbf{920}$	0.876	0.884	0.600
F	$\mathbf{0}.\mathbf{818}$	0.784	0.783	0.566	$\mathbf{0}.\mathbf{834}$	0.794	0.790	0.562
	$\rho =0.0017$				$\rho =0.0006$
	HDP–GTM	HDP	GTM	LDA	HDP–GTM	HDP	GTM	LDA
P	$\mathbf{0}.\mathbf{725}$	0.707	0.690	0.580	$\mathbf{0}.\mathbf{737}$	0.716	0.710	0.581
R	$\mathbf{0}.\mathbf{888}$	0.881	0.885	0.582	$\mathbf{0}.\mathbf{900}$	0.873	0.876	0.583
F	$\mathbf{0}.\mathbf{798}$	0.781	0.775	0.564	$\mathbf{0}.\mathbf{811}$	0.786	0.784	0.568

Table 3. Classification effects of the 20-newsgroup.

20-newsgroup dataset
	$\rho =0.01$				$\rho =0.0042$
	HDP–GTM	HDP	GTM	LDA	HDP–GTM	HDP	GTM	LDA
P	0.727	0.702	0.683	0.581	0.702	0.698	0.665	0.580
R	0.823	0.813	0.848	0.734	0.815	0.802	0.798	0.723
$F_1$	0.772	0.755	0.757	0.684	0.754	0.748	0.725	0.681
	$\rho =0.0017$				$\rho =0.0006$
	HDP–GTM	HDP	GTM	LDA	HDP–GTM	HDP	GTM	LDA
P	0.734	0.695	0.698	0.598	0.719	0.697	0.671	0.580
R	0.873	0.811	0.858	0.735	0.835	0.809	0.816	0.776
$F_1$	0.754	0.751	0.725	0.681	0.796	0.751	0.770	0.697

Figure 8. Classification effect of 20-newsgroup dataset under different ρ.

Figure 9. Classification effect of two datasets under HDP–GTM model.