36,399 research outputs found
Linguistic Optimization
Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT's predecessor Harmonic Grammar (HG), which uses numerical weights to encode the relative strength of constraints. We further argue that the known problems for HG can be resolved by adopting assumptions about the nature of constraints that have precedents both in OT and elsewhere in computational and generative linguistics. This leads to a formal proof that if the range of each constraint is a bounded number of violations, HG generates a finite number of languages. This is nontrivial, since the set of possible weights for each constraint is nondenumerably infinite. We also briefly review some advantages of HG
Phototaxic foraging of the archaepaddler, a hypothetical deep-sea species
An autonomous agent (animat, hypothetical animal), called the (archae) paddler, is simulated in sufficient detail to regard its simulated aquatic locomotion (paddling) as physically possible. The paddler is supposed to be a model of an animal that might exist, although it is perfectly possible to view it as a model of a robot that might be built. The agent is assumed to navigate in a simulated deep-sea environment, where it hunts autoluminescent prey. It uses a biologically inspired phototaxic foraging-strategy, while paddling in a layer just above the bottom. The advantage of this living space is that the navigation problem is essentially two-dimensional. Moreover, the deep-sea environment is physically simple (and hence easier to simulate): no significant currents, constant temperature, completely dark. A foraging performance metric is developed that circumvents the necessity to solve the travelling salesman problem. A parametric simulation study then quantifies the influence of habitat factors, such as the density of prey, and the body-geometry (e.g. placement, direction and directional selectivity of the eyes) on foraging success. Adequate performance proves to require a specific body-% geometry adapted to the habitat characteristics. In general performance degrades smoothly for modest changes of the geometric and habitat parameters, indicating that we work in a stable region of 'design space'. The parameters have to strike a compromise between on the one hand the ability to 'fixate' an attractive target, and on the other hand to 'see' as many targets at the same time as possible. One important conclusion is that simple reflex-based navigation can be surprisingly efficient. In the second place, performance in a global task (foraging) depends strongly on local parameters like visual direction-tuning, position of the eyes and paddles, etc. Behaviour and habitat 'mould' the body, and the body-geometry strongly influences performance. The resulting platform enables further testing of foraging strategies, or vision and locomotion theories stemming either from biology or from robotics
Bayesian Symbol Detection in Wireless Relay Networks via Likelihood-Free Inference
This paper presents a general stochastic model developed for a class of
cooperative wireless relay networks, in which imperfect knowledge of the
channel state information at the destination node is assumed. The framework
incorporates multiple relay nodes operating under general known non-linear
processing functions. When a non-linear relay function is considered, the
likelihood function is generally intractable resulting in the maximum
likelihood and the maximum a posteriori detectors not admitting closed form
solutions. We illustrate our methodology to overcome this intractability under
the example of a popular optimal non-linear relay function choice and
demonstrate how our algorithms are capable of solving the previously
intractable detection problem. Overcoming this intractability involves
development of specialised Bayesian models. We develop three novel algorithms
to perform detection for this Bayesian model, these include a Markov chain
Monte Carlo Approximate Bayesian Computation (MCMC-ABC) approach; an Auxiliary
Variable MCMC (MCMC-AV) approach; and a Suboptimal Exhaustive Search Zero
Forcing (SES-ZF) approach. Finally, numerical examples comparing the symbol
error rate (SER) performance versus signal to noise ratio (SNR) of the three
detection algorithms are studied in simulated examples
- …