Visible to the public Properness and Consistency of Syntactico-Semantic Reasoning using PCFG and MEBN

TitleProperness and Consistency of Syntactico-Semantic Reasoning using PCFG and MEBN
Publication TypeConference Paper
Year of Publication2020
AuthorsPatnaikuni, Shrinivasan, Gengaje, Sachin
Conference Name2020 International Conference on Communication and Signal Processing (ICCSP)
KeywordsCognition, composability, compositionality, Grammar, MEBN, Nickel, PCFG, Probabilistic logic, probabilistic reasoning, Probability distribution, pubcrawl, Random variables, Semantics
AbstractThe paper proposes a formal approach for parsing grammatical derivations in the context of the principle of semantic compositionality by defining a mapping between Probabilistic Context Free Grammar (PCFG) and Multi Entity Bayesian Network (MEBN) theory, which is a first-order logic for modelling probabilistic knowledge bases. The principle of semantic compositionality states that meaning of compound expressions is dependent on meanings of constituent expressions forming the compound expression. Typical pattern analysis applications focus on syntactic patterns ignoring semantic patterns governing the domain in which pattern analysis is attempted. The paper introduces the concepts and terminologies of the mapping between PCFG and MEBN theory. Further the paper outlines a modified version of CYK parser algorithm for parsing PCFG derivations driven by MEBN. Using Kullback- Leibler divergence an outline for proving properness and consistency of the PCFG mapped with MEBN is discussed.
DOI10.1109/ICCSP48568.2020.9182050
Citation Keypatnaikuni_properness_2020