عنوان

Advances in Improving Scalability and Accuracy of MLNS Using Symmetries

Number

TLpq2488017887

.Language of Text, Soundtrack etc

انگلیسی

Title Proper

Advances in Improving Scalability and Accuracy of MLNS Using Symmetries

General Material Designation

[Thesis]

First Statement of Responsibility

Islam, Md Maminur

Subsequent Statement of Responsibility

Venugopal, Deepak

Name of Publisher, Distributor, etc.

The University of Memphis

Date of Publication, Distribution, etc.

2020

Specific Material Designation and Extent of Item

127

Dissertation or thesis details and type of degree

Ph.D.

Body granting the degree

The University of Memphis

Text preceding or following the note

2020

Text of Note

Markov Logic Networks (MLNs) combine first-order logic with probabilistic graphical models and are therefore capable of encoding complex domain knowledge. However, learning and inference in MLNs is extremely challenging and current methods have poor accuracy and/or scalability. The goal of the dissertation is to significantly improve the performance of MLNs in complex tasks by developing novel algorithms that i) systematically exploit symmetries in learning, ii) utilize advances in parallel computing to improve scalability and iii) combine MLNs with Deep Neural Networks (DNNs) to yield more powerful models. In particular, we develop mixture models where the components of the mixture model are learned based on symmetries in the MLN. To exploit parallelism, we develop a Spark-based system to recognize symmetries in adistributed manner. Further, we combine MLNs with DNNs by learning a sub-symbolic representation for MLN symbols called Obj2Vec that captures symmetries in the MLN structure. Using Obj2Vec, we develop two neuro-symbolic learning methods where we encode symmetries in the MLN into the DNN learner. Specifically, we develop a Convolutional Neural Network based approach to learn complex parameterizations for MLNs. We also develop an approach for learning relations over multiple possible worlds using Neural Tensor Networks. We show that our models generalize better when DNNs are regularized with knowledge from MLNs. Thus, this dissertation is a step towards a long-standing goal in AI of combining symbolic and neural network based models.

Artificial intelligence

Computer science

Islam, Md Maminur

Venugopal, Deepak

Electronic name

p

[Thesis]

276903

a

Y