Finding optimal alternatives based on efficient comparative preference inference

Choosing the right or the best option is often a demanding and challenging task for the user (e.g., a customer in an online retailer) when there are many available alternatives. In fact, the user rarely knows which offering will provide the highest value. To reduce the complexity of the choice process, automated recommender systems generate personalized recommendations. These recommendations take into account the preferences collected from the user in an explicit (e.g., letting users express their opinion about items) or implicit (e.g., studying some behavioral features) way. Such systems are widespread; research indicates that they increase the customers' satisfaction and lead to higher sales. Preference handling is one of the core issues in the design of every recommender system. This kind of system often aims at guiding users in a personalized way to interesting or useful options in a large space of possible options. Therefore, it is important for them to catch and model the user's preferences as accurately as possible. In this thesis, we develop a comparative preference-based user model to represent the user's preferences in conversational recommender systems. This type of user model allows the recommender system to capture several preference nuances from the user's feedback. We show that, when applied to conversational recommender systems, the comparative preference-based model is able to guide the user towards the best option while the system is interacting with her. We empirically test and validate the suitability and the practical computational aspects of the comparative preference-based user model and the related preference relations by comparing them to a sum of weights-based user model and the related preference relations. Product configuration, scheduling a meeting and the construction of autonomous agents are among several artificial intelligence tasks that involve a process of constrained optimization, that is, optimization of behavior or options subject to given constraints with regards to a set of preferences. When solving a constrained optimization problem, pruning techniques, such as the branch and bound technique, point at directing the search towards the best assignments, thus allowing the bounding functions to prune more branches in the search tree. Several constrained optimization problems may exhibit dominance relations. These dominance relations can be particularly useful in constrained optimization problems as they can instigate new ways (rules) of pruning non optimal solutions. Such pruning methods can achieve dramatic reductions in the search space while looking for optimal solutions. A number of constrained optimization problems can model the user's preferences using the comparative preferences. In this thesis, we develop a set of pruning rules used in the branch and bound technique to efficiently solve this kind of optimization problem. More specifically, we show how to generate newly defined pruning rules from a dominance algorithm that refers to a set of comparative preferences. These rules include pruning approaches (and combinations of them) which can drastically prune the search space. They mainly reduce the number of (expensive) pairwise comparisons performed during the search while guiding constrained optimization algorithms to find optimal solutions. Our experimental results show that the pruning rules that we have developed and their different combinations have varying impact on the performance of the branch and bound technique.

A cultural study on communication and technology with specific reference to media in China

This dissertation examines the role of communications technology in social change. It examines secondary data on contemporary China arguing that many interpretations of events in China are unsuitable at best and at worst conceptually damages our understanding of social change in China. This is especially the case in media studies under the ‘democratic framework’. It proposes that there is an alternative framework in studying the media and social change. This alternative conceptual framework is termed a zone of interpretative development offering a means by which to discuss events that take place in a mediated environment. Taking a theoretical foundation using the philosophy of Mikhail Bakhtin this dissertation develops a platform with which to understand communication technology from an anthropological perspective. Three media events from contemporary China are examined. The first examines the Democracy Wall event and the implications of using a public sphere framework. The second case examines the phenomenon of the Grass Mud Horse, a symbol that has gained popular purchase as a humorous expression of political dissatisfaction and develops the problems seen in the first case but with some solutions. Using a modification of Lev Vygotskiĭ’s zone of proximal development this symbol is understood as an expression of the collective recognition of a shared experience. In the second example from the popular TV talent show contests in China further expressions of collective experience are introduced. With the evidence from these media events in contemporary China this dissertation proposes that we can understand certain modes of communication as occurring in a zone of interpretative development. This proposed anthropological feature of social change via communication and technology can fruitfully describe meaning-formation in society via the expression and recognition of shared experiences.

Communication practices in physician decision-making for an unstable critically ill patient with end-stage cancer.

BACKGROUND: Shared decision-making has become the standard of care for most medical treatments. However, little is known about physician communication practices in the decision making for unstable critically ill patients with known end-stage disease. OBJECTIVE: To describe communication practices of physicians making treatment decisions for unstable critically ill patients with end-stage cancer, using the framework of shared decision-making. DESIGN: Analysis of audiotaped encounters between physicians and a standardized patient, in a high-fidelity simulation scenario, to identify best practice communication behaviors. The simulation depicted a 78-year-old man with metastatic gastric cancer, life-threatening hypoxia, and stable preferences to avoid intensive care unit (ICU) admission and intubation. Blinded coders assessed the encounters for verbal communication behaviors associated with handling emotions and discussion of end-of-life goals. We calculated a score for skill at handling emotions (0-6) and at discussing end of life goals (0-16). SUBJECTS: Twenty-seven hospital-based physicians. RESULTS: Independent variables included physician demographics and communication behaviors. We used treatment decisions (ICU admission and initiation of palliation) as a proxy for accurate identification of patient preferences. Eight physicians admitted the patient to the ICU, and 16 initiated palliation. Physicians varied, but on average demonstrated low skill at handling emotions (mean, 0.7) and moderate skill at discussing end-of-life goals (mean, 7.4). We found that skill at discussing end-of-life goals was associated with initiation of palliation (p = 0.04). CONCLUSIONS: It is possible to analyze the decision making of physicians managing unstable critically ill patients with end-stage cancer using the framework of shared decision-making.

Gold nanoparticles on polarizable surfaces as Raman scattering antennas.

Surface plasmons supported by metal nanoparticles are perturbed by coupling to a surface that is polarizable. Coupling results in enhancement of near fields and may increase the scattering efficiency of radiative modes. In this study, we investigate the Rayleigh and Raman scattering properties of gold nanoparticles functionalized with cyanine deposited on silicon and quartz wafers and on gold thin films. Dark-field scattering images display red shifting of the gold nanoparticle plasmon resonance and doughnut-shaped scattering patterns when particles are deposited on silicon or on a gold film. The imaged radiation patterns and individual particle spectra reveal that the polarizable substrates control both the orientation and brightness of the radiative modes. Comparison with simulation indicates that, in a particle-surface system with a fixed junction width, plasmon band shifts are controlled quantitatively by the permittivity of the wafer or the film. Surface-enhanced resonance Raman scattering (SERRS) spectra and images are collected from cyanine on particles on gold films. SERRS images of the particles on gold films are doughnut-shaped as are their Rayleigh images, indicating that the SERRS is controlled by the polarization of plasmons in the antenna nanostructures. Near-field enhancement and radiative efficiency of the antenna are sufficient to enable Raman scattering cyanines to function as gap field probes. Through collective interpretation of individual particle Rayleigh spectra and spectral simulations, the geometric basis for small observed variations in the wavelength and intensity of plasmon resonant scattering from individual antenna on the three surfaces is explained.

Plasmon-induced electrical conduction in molecular devices.

Metal nanoparticles (NPs) respond to electromagnetic waves by creating surface plasmons (SPs), which are localized, collective oscillations of conduction electrons on the NP surface. When interparticle distances are small, SPs generated in neighboring NPs can couple to one another, creating intense fields. The coupled particles can then act as optical antennae capturing and refocusing light between them. Furthermore, a molecule linking such NPs can be affected by these interactions as well. Here, we show that by using an appropriate, highly conjugated multiporphyrin chromophoric wire to couple gold NP arrays, plasmons can be used to control electrical properties. In particular, we demonstrate that the magnitude of the observed photoconductivity of covalently interconnected plasmon-coupled NPs can be tuned independently of the optical characteristics of the molecule-a result that has significant implications for future nanoscale optoelectronic devices.

Stress Relaxation for Granular Materials near Jamming under Cyclic Compression.

We have explored isotropically jammed states of semi-2D granular materials through cyclic compression. In each compression cycle, systems of either identical ellipses or bidisperse disks transition between jammed and unjammed states. We determine the evolution of the average pressure P and structure through consecutive jammed states. We observe a transition point ϕ_{m} above which P persists over many cycles; below ϕ_{m}, P relaxes slowly. The relaxation time scale associated with P increases with packing fraction, while the relaxation time scale for collective particle motion remains constant. The collective motion of the ellipses is hindered compared to disks because of the rotational constraints on elliptical particles.

Stakeholder engagement in sustainable housing refurbishment in the UK

The UK government is committed to effectively implement a viable sustainable agenda in the social housing sector. To this end housing associations and local authorities are being encouraged to improve the environmental performance of their new and existing homes. Whilst much attention has been focused on new housing (e.g. the Code for Sustainable Homes) little effort has been focussed on improving the 3.9 (approx) million homes maintained and managed by the public sector (in England), which, given the low rate of new build and demolition (<1% in England), will represent approximately 70% of the public housing stock in 2050. Thus, if UK is to achieve sustainable public housing the major effort will have to focus on the existing stock. However, interpreting the sustainability agenda for an existing housing portfolio is not a straight foreword activity. In addition to finding a ‘technical’ solution, landlords also haveto address the socio-economic issues that balance quality of expectations of tenants with the economic realities of funding social housing refurbishment. This paper will report the findings of a qualitative study (participatory approach) that examined the processes by which a large public landlord sought to develop a long-term sustainable housing strategy. Through a series of individual meetings and group workshops the research team identified: committed leadership; attitudes towards technology; social awareness; and collective understanding of the sustainability agenda as key issues that the organisation needed to address in developing a robust and defendable refurbishment strategy. The paper concludes that the challenges faced by the landlord in improving the sustainability of their existing stock are not primarily technical, but socio-economic. Further, while the economic challenges: initial capital cost; lack of funding; and pay-back periods can be overcome, if the political will exists, by fiscal measures; the social challenges: health & wellbeing; poverty; security; space needs; behaviour change; education; and trust; are much more complex in nature and will require a coordinated approach from all the stakeholders involved in the wider community if they are to be effectively addressed. The key challenge to public housing landlords is to develop mechanisms that can identify and interpret the complex nature of the social sustainability agenda in a way that reflects local aspirations (although the authors believe the factors will exist in all social housing communities, their relative importance is likely to vary between communities) whilst addressing Government agendas.

Does predation control adult sex ratios and longevities in marine pelagic copepods?

We assess the causes of adult sex ratio skew in marine pelagic copepods by examining changes in these ratios between the juveniles and adults, sexual differences in juvenile stage durations, and mortality rates of adults in the field and laboratory (when free from predators). In the field, late copepodite stages (CIV and CV) commonly have sex ratios that are either not significantly different from equity (1 : 1), or slightly male biased. By contrast, in adults, these ratios are commonly significantly biased toward female dominance. Sex ratio skews are therefore primarily attributable to processes in adults. Members of the non-Diaptomoidea have especially skewed adult ratios; in the members Oithonidae and Clausocalanidae this is not generated from differences between male and female adult physiological longevity (i.e., laboratory longevity when free of predators). In the genera Acartia, Oithona, and Pseudocalanus, we estimate that predation mortality contributed ≥ 69% of the field mortality rate in adult males, whereas in Acartia, Oithona, and Calanus adult females, this is ≥ 36%.We conclude that (1) adult sex ratio skew in pelagic copepods is primarily due to differential mortality of the sexes in the adult stage and not in juveniles, (2) mortality rates of adult Acartia, Pseudocalanus, and Oithona are dominated by predation mortality rather than physiological longevity (except under extreme food limitation), and (3) in Pseudocalanus and Oithona, elevated mortality rates in adult males to females is predominantly due to higher predation on males. Our work demonstrates that we now need to develop a more comprehensive understanding of the importance of feeding preferences in predators. Continue reading full article

Completely positive non-Markovian decoherence

We propose an effective Hamiltonian approach to investigate decoherence of a quantum system in a non-Markovian reservoir, naturally imposing the complete positivity on the reduced dynamics of the system. The formalism is based on the notion of an effective reservoir, i.e., certain collective degrees of freedom in the reservoir that are responsible for the decoherence. As examples for completely positive decoherence, we present three typical decoherence processes for a qubit such as dephasing, depolarizing, and amplitude damping. The effects of the non-Markovian decoherence are compared to the Markovian decoherence.

Reparation or retribution: an investigation into regulatory compliance in planning

It is an axiom of good planning practice that procedure is informed by up-to-date research. Consequently, it is surprising to discover that there remains a dearth of specialised planning-enforcement literature relating to theory and implementation. In this paper an evaluation is given of the effectiveness of planning enforcement in Britain by reviewing existing legislative mechanisms and strategies employed by officials. Theoretical perspectives are drawn upon to suggest how the system might be improved through attention to the structural factors underpinning it.

Superfluid toroidal currents in atomic condensates

The spectrum of collective excitations of oblate toroidal condensates within the Bogoliubov approximation was studied, and the dynamical stability of ring currents around the torus explored. The transition from spheroidal to toroidal geometry of the trap displaced the energy levels into narrow bands. A simple, but accurate, formula was detailed for the lowest angular acoustic modes of excitation, and the splitting energy when a background current is present.

New Zealand chironomids as proxies for human-induced and natural environmental change: Transfer functionsfor temperature and lake production (chlorophyll a)

The analysis of chironomid taxa and environmental datasets from 46 New Zealand lakes identified temperature (February mean air temperature) and lake production (chlorophyll a (Chl a)) as the main drivers of chironomid distribution. Temperature was the strongest driver of chironomid distribution and consequently produced the most robust inference models. We present two possible temperature transfer functions from this dataset. The most robust model (weighted averaging-partial least squares (WA-PLS), n = 36) was based on a dataset with the most productive (Chl a > 10 lg l)1) lakes removed. This model produced a coefficient of determination (r2 jack) of 0.77, and a root mean squared error of prediction (RMSEPjack) of 1.31C. The Chl a transfer function (partial least squares (PLS), n = 37) was far less reliable, with an r2 jack of 0.49 and an RMSEPjack of 0.46 Log10lg l)1. Both of these transfer functions could be improved by a revision of the taxonomy for the New Zealand chironomid taxa, particularly the genus Chironomus. The Chironomus morphotype was common in high altitude, cool, oligotrophic lakes and lowland, warm, eutrophic lakes. This could reflect the widespread distribution of one eurythermic species, or the collective distribution of a number of different Chironomus species with more limited tolerances. The Chl a transfer function could also be improved by inputting mean Chl a values into the inference model rather than the spot measurements that were available for this study.

Complexity and Conundrums in Pollution Control:Improving Effectiveness in Regulatory Compliance

The last century has witnessed a dramatic increase in the wealth of European nations and the well being of their inhabitants. The focus has, however, largely been upon economic growth to the detriment of people and the environment. It is only in recent years that governments have taken cognisance of the impacts of our actions and there is a growing realisation that the causal factors must be identified and addressed as a matter of urgency. One of the key problem areas is pollution and as such environmental protection has become increasingly important as a mechanism for safeguarding the quality of air, water and land. This involves a range of activities from setting standards to monitoring and reporting on discharges and emissions, through to the enforcement of legislation. In theory, this is a simple challenge, in practice, it has proven to be an extremely complex equation that might only begin to be addressed through research. In this context it is strange, and alarming, to find that while it is an axiom of good practice that policy is informed by research there has been a dearth of investigation in this field. The purpose of this paper is, therefore, to consider the issue of pollution, how it impacts on the environment, what measures have been established in pursuit of reducing the number of incidences and, most significantly, which strategies might be employed to avoid or ameliorate detrimental impacts.

Why do people non-demand reveal in hypothetical double referenda for public goods?

Hypothetical contingent valuation surveys used to elicit values for environmental and other public goods often employ variants of the referendum mechanism due to the cognitive simplicity and familiarity of respondents with this voting format. One variant, the double referendum mechanism, requires respondents to state twice how they would vote for a given policy proposal given their cost of the good. Data from these surveys often exhibit anomalies inconsistent with standard economic models of consumer preferences. There are a number of published explanations for these anomalies, mostly focusing on problems with the second vote. This article investigates which aspects of the hypothetical task affect the degree of nondemand revelation and takes an individual-based approach to identifying people most likely to non-demand reveal. A clear profile emerges from our model of a person who faces a negative surplus i.e. a net loss in the second vote and invokes non self-interested, non financial motivations during the decision process.

Entangling two distant oscillators with a quantum reservoir

The generation of entanglement between two oscillators that interact via a common reservoir is theoretically studied. The reservoir is modeled by a one-dimensional harmonic crystal initially in thermal equilibrium. Starting from a separable state, the oscillators can become entangled after a transient time, that is of the order of the thermalization time scale. This behaviour is observed at finite temperature even when the oscillators are at a distance significantly larger than the crystal's interparticle spacing. The underlying physical mechanisms can be explained by the dynamical properties of the collective variables of the two oscillators which may decouple from or be squeezed by the reservoir. Our predictions can be tested with an ion chain in a linear Paul trap. Copyright (C) EPLA, 2011