Learning Markov logic networks with limited number of labeled training examples

被引:0
作者
Wong, Tak-Lam [1 ]
机构
[1] Caritas Inst Higher Educ, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
关键词
Markov logic networks wrapper adaptation; web mining; text mining; machine learning;
D O I
10.3233/KES-140289
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Markov Logic Networks (MLN) is a unified framework integrating first-order logic and probabilistic inference. Most existing methods of MLN learning are supervised approaches requiring a large amount of training examples, leading to a substantial amount of human effort for preparing these training examples. To reduce such human effort, we have developed a semisupervised framework for learning an MLN, in particular structure learning of MLN, from a set of unlabeled data and a limited number of labeled training examples. To achieve this, we aim at maximizing the expected pseudo-log-likelihood function of the observation from the set of unlabeled data, instead of maximizing the pseudo-log-likelihood function of the labeled training examples, which is commonly used in supervised learning of MLN. To evaluate our proposed method, we have conducted experiments on two different datasets and the empirical results demonstrate that our framework is effective, outperforming existing approach which considers labeled training examples alone.
引用
收藏
页码:91 / 98
页数:8
相关论文
共 17 条
[1]  
Blum A., 1998, Proceedings of the Eleventh Annual Conference on Computational Learning Theory, P92, DOI 10.1145/279943.279962
[2]  
Blum A., 2001, P 18 INT C MACHINE L, DOI DOI 10.1184/R1/6606860.V1
[3]   Estimating the effect of word of mouth on churn and cross-buying in the mobile phone market with Markov logic networks [J].
Dierkes, Torsten ;
Bichler, Martin ;
Krishnan, Ramayya .
DECISION SUPPORT SYSTEMS, 2011, 51 (03) :361-371
[4]  
Joachims T, 1999, MACHINE LEARNING, PROCEEDINGS, P200
[5]  
Kok S., 2009, P 26 INT C MACH LEAR, P505
[6]  
Kok S, 2005, P 22 INT C MACH LEAR, DOI DOI 10.1145/1102351.1102407
[7]  
Kok S, 2008, LECT NOTES ARTIF INT, V5211, P624, DOI 10.1007/978-3-540-87479-9_59
[8]  
Mihalkova L., 2007, PROC 24 INT C MACH L, V227, P625
[9]  
MUSLEA I, 2003, P 18 INT JOINT C ART, P415
[10]   Text classification from labeled and unlabeled documents using EM [J].
Nigam, K ;
McCallum, AK ;
Thrun, S ;
Mitchell, T .
MACHINE LEARNING, 2000, 39 (2-3) :103-134