The efficiency of corpus-based distributional models for literature-based discovery on large data sets

This paper evaluates the efficiency of a number of popular corpus-based distributional models in performing discovery on very large document sets, including online collections. Literature-based discovery is the process of identifying previously unknown connections from text, often published literature, that could lead to the development of new techniques or technologies. Literature-based discovery has attracted growing research interest ever since Swanson's serendipitous discovery of the therapeutic effects of fish oil on Raynaud's disease in 1986. The successful application of distributional models in automating the identification of indirect associations underpinning literature-based discovery has been heavily demonstrated in the medical domain. However, we wish to investigate the computational complexity of distributional models for literature-based discovery on much larger document collections, as they may provide computationally tractable solutions to tasks including, predicting future disruptive innovations. In this paper we perform a computational complexity analysis on four successful corpus-based distributional models to evaluate their fit for such tasks. Our results indicate that corpus-based distributional models that store their representations in fixed dimensions provide superior efficiency on literature-based discovery tasks.

General theory of stigmergy : modelling stigma semantics

Stigmergy is a biological term used when discussing a sub-set of insect swarm-behaviour describing the apparent organisation seen during their activities. Stigmergy describes a communication mechanism based on environment-mediated signals which trigger responses among the insects. This phenomenon is demonstrated in the behavior of ants and their food gathering process when following pheromone trails, where the pheromones are a form of environment-mediated communication. What is interesting with this phenomenon is that highly organized societies are achieved without an apparent management structure. Stigmergy is also observed in human environments, both natural and engineered. It is implicit in the Web where sites provide a virtual environment supporting coordinative contributions. Researchers in varying disciplines appreciate the power of this phenomenon and have studied how to exploit it. As stigmergy becomes more widely researched we see its definition mutate as papers citing original work become referenced themselves. Each paper interprets these works in ways very specific to the research being conducted. Our own research aims to better understand what improves the collaborative function of a Web site when exploiting the phenomenon. However when researching stigmergy to develop our understanding we discover a lack of a standardized and abstract model for the phenomenon. Papers frequently cited the same generic descriptions before becoming intimately focused on formal specifications of an algorithm, or esoteric discussions regarding sub-facets of the topic. None provide a holistic and macro-level view to model and standardize the nomenclature. This paper provides a content analysis of influential literature documenting the numerous theoretical and experimental papers that have focused on stigmergy. We establish that stigmergy is a phenomenon that transcends the insect world and is more than just a metaphor when applied to the human world. We present from our own research our general theory and abstract model of semantics of stigma in stigmergy. We hope our model will clarify the nuances of the phenomenon into a useful road-map, and standardise vocabulary that we witness becoming confused and divergent. Furthermore, this paper documents the analysis on which we base our next paper: Special Theory of Stigmergy: A Design Pattern for Web 2.0 Collaboration.

A preference-based semantics for CTD reasoning

In [8] the authors developed a logical system based on the definition of a new non-classical connective ⊗ capturing the notion of reparative obligation. The system proved to be appropriate for handling well-known contrary-to-duty paradoxes but no model-theoretic semantics was presented. In this paper we fill the gap and define a suitable possible-world semantics for the system for which we can prove soundness and completeness. The semantics is a preference-based non-normal one extending and generalizing semantics for classical modal logics.

Dependence Logic: Investigations into Higher-Order Semantics Defined on Teams

This thesis is a study of a rather new logic called dependence logic and its closure under classical negation, team logic. In this thesis, dependence logic is investigated from several aspects. Some rules are presented for quantifier swapping in dependence logic and team logic. Such rules are among the basic tools one must be familiar with in order to gain the required intuition for using the logic for practical purposes. The thesis compares Ehrenfeucht-Fraïssé (EF) games of first order logic and dependence logic and defines a third EF game that characterises a mixed case where first order formulas are measured in the formula rank of dependence logic. The thesis contains detailed proofs of several translations between dependence logic, team logic, second order logic and its existential fragment. Translations are useful for showing relationships between the expressive powers of logics. Also, by inspecting the form of the translated formulas, one can see how an aspect of one logic can be expressed in the other logic. The thesis makes preliminary investigations into proof theory of dependence logic. Attempts focus on finding a complete proof system for a modest yet nontrivial fragment of dependence logic. A key problem is identified and addressed in adapting a known proof system of classical propositional logic to become a proof system for the fragment, namely that the rule of contraction is needed but is unsound in its unrestricted form. A proof system is suggested for the fragment and its completeness conjectured. Finally, the thesis investigates the very foundation of dependence logic. An alternative semantics called 1-semantics is suggested for the syntax of dependence logic. There are several key differences between 1-semantics and other semantics of dependence logic. 1-semantics is derived from first order semantics by a natural type shift. Therefore 1-semantics reflects an established semantics in a coherent manner. Negation in 1-semantics is a semantic operation and satisfies the law of excluded middle. A translation is provided from unrestricted formulas of existential second order logic into 1-semantics. Also game theoretic semantics are considerd in the light of 1-semantics.

Explorations in the distributional and semantic similarity of words

A straightforward computation of the list of the words (the `tail words' of the list) that are distributionally most similar to a given word (the `head word' of the list) leads to the question: How semantically similar to the head word are the tail words; that is: how similar are their meanings to its meaning? And can we do better? The experiment was done on nearly 18,000 most frequent nouns in a Finnish newsgroup corpus. These nouns are considered to be distributionally similar to the extent that they occur in the same direct dependency relations with the same nouns, adjectives and verbs. The extent of the similarity of their computational representations is quantified with the information radius. The semantic classification of head-tail pairs is intuitive; some tail words seem to be semantically similar to the head word, some do not. Each such pair is also associated with a number of further distributional variables. Individually, their overlap for the semantic classes is large, but the trained classification-tree models have some success in using combinations to predict the semantic class. The training data consists of a random sample of 400 head-tail pairs with the tail word ranked among the 20 distributionally most similar to the head word, excluding names. The models are then tested on a random sample of another 100 such pairs. The best success rates range from 70% to 92% of the test pairs, where a success means that the model predicted my intuitive semantic class of the pair. This seems somewhat promising when distributional similarity is used to capture semantically similar words. This analysis also includes a general discussion of several different similarity formulas, arranged in three groups: those that apply to sets with graded membership, those that apply to the members of a vector space, and those that apply to probability mass functions.

A denotational semantics for the generalized ER model and a simple ER algebra

The recent spurt of research activities in Entity-Relationship Approach to databases calls for a close scrutiny of the semantics of the underlying Entity-Relationship models, data manipulation languages, data definition languages, etc. For reasons well known, it is very desirable and sometimes imperative to give formal description of the semantics. In this paper, we consider a specific ER model, the generalized Entity-Relationship model (without attributes on relationships) and give denotational semantics for the model as well as a simple ER algebra based on the model. Our formalism is based on the Vienna Development Method—the meta language (VDM). We also discuss the salient features of the given semantics in detail and suggest directions for further work.

Evaluating the regional and distributional impacts of forestry cost-share payments.

XVIII IUFRO World Congress, Ljubljana 1986.

Tax-Based Fisheries Management: The Case Study Of The Cantabrian Anchovy Fishery

A dynamic optimisation framework is adopted to show how tax-based management systems theoretically correct the inefficient allocation of fishing resources derived from the stock externality. Optimal Pigouvian taxes on output (τ) and on inputs (γ) are calculated, compared and considered as potential alternatives to the current regulation of VIII division Cantabrian anchovy fishery. The sensibility analysis of optimal taxes illustrates an asymmetry between (τ) and (γ) when cost price ratio varies. The distributional effects also differ. Special attention will be paid to the real implementation of the tax-based systems in fisheries.

Rol semantikoen etiketatze automatikoa : rol multzoak eta hautapen murriztapenak

158 p. : graf.

International Support of Climate Change Policies in Developing Countries: Strategic, Moral and Fairness Aspects

33 p.

A new distributional record of Zozymodes cavipes (Dana, 1852) (Crustacea; Decapoda) from the coastal waters of Pakistan

One male and one female of Zozymodes cavipes (Dana, 1852) have revently been collected from the rocky shores near Karachi; the species is widely distributed in the Indo-Pacific region. It is, however, being reported for the first time from the pakistani coast of the northern Arabian Sea and thus fills the gap in the known distribution of the species. The pakistani material is housed in the Marine Reference Collection Centre, University of Karachi. The specimens are briefly descibed below. Only restricted synonym is given.

A new distributional record of Astropecten polyacanthus Muller and Troschel, 1842 (Echinodermata: Asteroidea) from the coastal waters of Pakistan

Previously an asteroid starfish Astropecten indicus has been described by Tahera (1996), and another species of the genus Astropecten i.e. A. polyacanthus Muller and Troschel, 1842 has been collected from the subtidal region of a sandy shore of Clifton (24°47'42"N 66°59'6"E), Karachi. The latter species is here reported for the first time from the Pakistan coast of the northern Arabian Sea and fills the gap in the known distribution. The species is briefly described and illustrated.

Distributional patterns of brachyuran larvae in Manora Channel (Karachi, Pakistan) collected during 1995

This study gives an account of distributional patterns of Brachyuran larvae in the Manora Channel from January to November 1995. The planktonic sampling was carried out during day time from surface and sub-surface waters of station I and II (certain sites) at shallow depths (15'-20') using Bongo net of 300 micron mesh size. In all 19527 larvae were obtained through fourteen sampling. These brachyuran larvae belonged to nine families and twenty four species: Ebalia sagittifera, Philyra sp., Philyra scabriuscula (Leucosiidae), Schizophyris aspera (Majidae), Charybdis annulata, Charybdis sp. (Portunidae), Xanthid sp A., B. and C. (Xanthidae), Pilumnus karachiensis, Pilumnus sp. (Pilumnidae), Menippe rumphii (Oziidae), Pinnotheres sp. A, and B. (Pinnotheridae), Nasima dotilliforme, Serenella indica, Macrophthalmus (Mareotis) depressus, Macrophthalmus sp., Dotilla blanfordi, Ocypodid sp. A., B. and C. (Ocypodidae), Metopograpsus thukuhar and Clistocoeloma lanatum (Grapsidae). This study is based on identification, occurrence, distributional patterns along Manora Channel and percentage composition of brachyuran larvae in the area, collected during 1995.