PUaNLP 2016 Abstracts

Full Papers
Full Papers
Paper Nr: 1
Title:

Study of the Parallel Techniques for Dimensionality Reduction and Its Impact on Performance of the Text Processing Algorithms
Authors:

Marcin Pietron, Maciej Wielgosz, Pawel Russek and Kazimierz Wiatr
Abstract: The presented algorithms employ the Vector Space Model (VSM) and its enhancements such as TFIDF (Term Frequency Inverse Document Frequency). Vector space model suffers from curse of dimensionality. Therefore various dimensionality reduction algorithms are utilized. This paper deals with two of the most common ones i.e. Latent Semantic Indexing (LSI) and Random Projection (RP). It turns out that the size of a document corpus has a substantial impact on the processing time. Thus the authors introduce GPU based on acceleration of these techniques. A dedicated test set-up was created and a series of experiments were conducted which revealed important properties of the algorithms and their accuracy. They show that the random projection outperforms LSI in terms of computing speed at the expanse of results quality.
Download
Paper Nr: 3
Title:

The Interpretation of Elliptical Predicate Constructions in Mandarin: Semantic Underspecification and Pragmatic Enrichment
Authors:

Yue Yu and Yicheng Wu
Abstract: This paper attempts to present a unitary account of a range of elliptical predicate constructions in Mandarin, such as Null Object Constructions, English-like VP ellipsis constructions, and gapping constructions. It is argued that (i) from an interpretative perspective, the ellipsis site in the above-mentioned elliptical constructions can be uniformly analyzed as a pro-form with underspecified content; (ii) the interpretation of both syntactically and semantically underspecified constructions as such is crucially dependent on context. Within the framework of Dynamic Syntax (Kempson et al. 2001; Cann et al. 2005), the null object in Null Object Constructions, the null verb phrase in English-like VP ellipsis constructions and the null verb in gapping constructions are consistently analyzed as projecting a metavariable whose semantic value is pragmatically enriched from context by means of “substitution”/“re-use”. It is thus shown that syntactic and pragmatic processes interact to determine the underspecified content of elliptical predicate constructions in Mandarin. The dynamic analysis proposed provides a formal and unitary characterization of a variety of elliptical constructions without any stipulations.
Download
Paper Nr: 4
Title:

On the Relationship between a Computational Natural Logic and Natural Language
Authors:

Troels Andreasen, Henrik Bulskov, Jørgen Fischer Nilsson and Per Anker Jensen
Abstract: This paper makes a case for adopting appropriate forms of natural logic as target language for computational reasoning with descriptive natural language. Natural logics are stylized fragments of natural language where reasoning can be conducted directly by natural reasoning rules reflecting intuitive reasoning in natural language. The approach taken in this paper is to extend natural logic stepwise with a view to covering successively larger parts of natural language. We envisage applications for computational querying and reasoning, in particular within the life-sciences.
Download
Paper Nr: 8
Title:

A Formalization of Generalized Parameters in Situated Information
Authors:

Roussanka Loukanova
Abstract: The paper introduces a higher-order, type-theoretical formal language LST GP of information content that is partial, parametric, underspecified, dependent on situations, and recursive. The terms of the formal language represent situation-theoretic objects. The language has specialized terms for constrained computations by mutual recursion. It introduces terms representing nets of parameters that are simultaneously constrained to satisfy restrictions.
Download