Inicio  /  Information  /  Vol: 12 Par: 3 (2021)  /  Artículo
ARTÍCULO
TITULO

Numerical Markov Logic Network: A Scalable Probabilistic Framework for Hybrid Knowledge Inference

Ping Zhong    
Zhanhuai Li    
Qun Chen    
Boyi Hou and Murtadha Ahmed    

Resumen

In recent years, the Markov Logic Network (MLN) has emerged as a powerful tool for knowledge-based inference due to its ability to combine first-order logic inference and probabilistic reasoning. Unfortunately, current MLN solutions cannot efficiently support knowledge inference involving arithmetic expressions, which is required to model the interaction between logic relations and numerical values in many real applications. In this paper, we propose a probabilistic inference framework, called the Numerical Markov Logic Network (NMLN), to enable efficient inference of hybrid knowledge involving both logic and arithmetic expressions. We first introduce the hybrid knowledge rules, then define an inference model, and finally, present a technique based on convex optimization for efficient inference. Built on decomposable exp-loss function, the proposed inference model can process hybrid knowledge rules more effectively and efficiently than the existing MLN approaches. Finally, we empirically evaluate the performance of the proposed approach on real data. Our experiments show that compared to the state-of-the-art MLN solution, it can achieve better prediction accuracy while significantly reducing inference time.

 Artículos similares

       
 
Yimeng Wang, Mridul Agarwal, Tian Lan and Vaneet Aggarwal    
Video streaming has become a major usage scenario for the Internet. The growing popularity of new applications, such as 4K and 360-degree videos, mandates that network resources must be carefully apportioned among different users in order to achieve the ... ver más
Revista: Algorithms

 
Md Ali Azam, Hans D. Mittelmann and Shankarachary Ragi    
In this paper, we present a decentralized unmanned aerial vehicle (UAV) swarm formation control approach based on a decision theoretic approach. Specifically, we pose the UAV swarm motion control problem as a decentralized Markov decision process (Dec-MD... ver más
Revista: Algorithms

 
Juri Hinz    
In industrial applications, the processes of optimal sequential decision making are naturally formulated and optimized within a standard setting of Markov decision theory. In practice, however, decisions must be made under incomplete and uncertain inform... ver más
Revista: Algorithms

 
Anjali Ahuja,Anamika Jain    
Markov machine repair model consisting of mixed spares under the supervision of two heterogeneous repairmen is investigated. Every time any component fails, it is quickly supplanted by a spare component if accessible. In the event when all spares are use... ver más

 
Mykhaylo Postan,Iryna Savelieva,Vi?toria Stadnik     Pág. 49 - 56
A method for determining the time distribution function of ship berthing under loading under the direct option of loading operations (i. e., without the warehouse) in conditions of irregular cargo delivery by rail is developed. In order to take into... ver más