Size-reduction heuristics for the unrelated parallel machines scheduling problem

In this paper we study the unrelated parallel machines problem where n independent jobs must be assigned to one out of m parallel machines and the processing time of each job differs from machine to machine. We deal with the objective of the minimisation of the maximum completion time of the jobs, usually referred to as makespan or C_max. This is a type of assignment problem that has been frequently studied in the scientific literature due to its many potential applications. We propose a set of metaheuristics based on a size-reduction of the original assignment problem that produce solutions of very good quality in a short amount of time. The underlying idea is to consider only a few of the best possible machine assignments for the jobs and not all of them. The results are simple, yet powerful methods. We test the proposed algorithms with a large benchmark of instances and compare them with current state-of-the-art methods. In most cases, the proposed size-reduction algorithms produce results that are statistically proven to be better by a significant margin.     

A decision support system for the diagnosis of melanoma: A comparative approach

Melanoma is the most deathful of all skin cancers and the number of cases grows every year. The extirpation in early phases implies a high degree of survival so it is fundamental to diagnose it as soon as possible. In this paper we present a clinical decision support system for melanoma diagnosis using as input an image set of the skin lesion to be diagnosed. The system analyses the image sequence to extract the affected area, determinates the characteristics which indicate the degree of damage and, according to them, it makes a decision. Several methods of classification are proposed: a multilayered perceptron, a Bayesian classifier and the algorithm of the K nearest neighbours. These methods work independently and also in combination making a collaborative decision support system. The classification rates obtained are around 87%.     

Automatically generated parallel treebanks and their exploitability in machine translation

Given much recent discussion and the shift in focus of the field, it is becoming apparent that the incorporation of syntax is the way forward for improvements to the current state-of-the-art in machine translation (MT). Parallel treebanks are a relatively recent innovation and appear to be ideal candidates for MT training material. However, until recently there has been no other means to build them than by hand. In this paper, we describe how we make use of new tools to automatically build a large parallel treebank and extract a set of linguistically-motivated phrase pairs from it. We show that adding these phrase pairs to the translation model of a baseline phrase-based statistical MT (PB-SMT) system leads to significant improvements in translation quality. Following this, we describe experiments in which we exploit the information encoded in the parallel treebank in other areas of the PB-SMT framework, while investigating the conditions under which the incorporation of parallel treebank data performs optimally. Finally, we discuss the possibility of exploiting automatically-generated parallel treebanks further in syntax-aware paradigms of MT.     

It Consumerization: Byod-Program Acceptance and its Impact on Employer Attractiveness

Many firms are considering ‘bring-your-own-device’ (BYOD) programs, under which their employees are allowed to bring their own devices to work and use them for both private and business purposes. This study examines what factors determine an employee's intention to participate in a corporate BYOD program and how such programs affect employer attractiveness. We approach our study of acceptance of corporate BYOD programs from the perspective of technology acceptance research. For this purpose, we propose a modified and extended UTAUT model. The model was tested by surveying students in their final term (n = 444). We show that performance expectancies have the strongest positive effect on intention, while perceived threats negatively impact intention. Finally, behavioural intention was positively associated with employer attractiveness, which leads to clear indications for companies considering establishing corporate BYOD programs. BYOD seems to play an increasingly important role in attracting and retaining future talent.     

A case study about the improvement of business process models driven by indicators

Organizations are increasingly concerned about business process model improvement in their efforts to guarantee improved operational efficiency. Quality assurance of business process models should be addressed in the most objective manner, e.g., through the application of measures, but the assessment of measurement results is not a straightforward task and it requires the identification of relevant indicators and threshold values, which are able to distinguish different levels of process model quality. Furthermore, indicators must support the improvements of the models by using suitable guidelines. In this paper, we present a case study to evaluate the BPMIMA framework for BP model improvement. This framework is composed of empirically validated measures related to quality characteristics of the models, a set of indicators with validated thresholds associated with modeling guidelines and a prototype supporting tool. The obtained data suggest that the redesign by applying guidelines driven by the indicator results was successful, as the understandability and modifiability of the models were improved. In addition, the changes in the models according to guidelines were perceived as acceptable by the practitioners who participated in the case study.     

Visualising Errors in Animal Pedigree Genotype Data

Genetic analysis of a breeding animal population involves determining the inheritance pattern of genotypes for multiple genetic markers across the individuals in the population pedigree structure. However, experimental pedigree genotype data invariably contains errors in both the pedigree structure and in the associated individual genotypes, introducing inconsistencies into the dataset, rendering them useless for further analysis. The resolution of these errors requires consideration of genotype inheritance patterns in the context of the pedigree structure. Existing pedigree visualisations are typically more suited to human pedigrees and are less suitable for large complex animal pedigrees which may exhibit cross generational inbreeding. Similarly, table‐based viewers of genotype marker data can highlight where errors become apparent but lack the functionality and interactive visual feedback to allow users to locate the origin of errors within the pedigree. In this paper, we detail a design study steered by biologists who work with pedigree data, and describe successive iterations through approaches and prototypes for viewing genotyping errors in the context of a displayed pedigree. We describe how each approach performs with real pedigree genotype data and why eventually we deemed them unsuitable. Finally, a novel prototype visualisation for pedigrees, which we term the ‘sandwich view’, is detailed and we demonstrate how the approach effectively communicates errors in the pedigree context, supporting the biologist in the error identification task.     

Adaptive observers for unknown general nonlinear systems

Several neural network (NN) models have been applied successfully for modeling complex nonlinear dynamical systems. However, the stable adaptive state estimation of an unknown general nonlinear system from its input and output measurements is an unresolved problem. This paper addresses the nonlinear adaptive observer design for unknown general nonlinear systems. Only mild assumptions on the system are imposed: output equation is at least C(1) and existence and uniqueness of solution for the state equation. The proposed observer uses linearly parameterized neural networks (LPNNs) whose weights are adaptively adjusted, and Lyapunov theory is used in order to guarantee stability for state estimation and NN weight errors. No strictly positive real (SPR) assumption on the output error equation is required for the construction of the proposed observer.     

The experience of enchantment in human–computer interaction

Improving user experience is becoming something of a rallying call in human–computer interaction but experience is not a unitary thing. There are varieties of experiences, good and bad, and we need to characterise these varieties if we are to improve user experience. In this paper we argue that enchantment is a useful concept to facilitate closer relationships between people and technology. But enchantment is a complex concept in need of some clarification. So we explore how enchantment has been used in the discussions of technology and examine experiences of film and cell phones to see how enchantment with technology is possible. Based on these cases, we identify the sensibilities that help designers design for enchantment, including the specific sensuousness of a thing, senses of play, paradox and openness, and the potential for transformation. We use these to analyse digital jewellery in order to suggest how it can be made more enchanting. We conclude by relating enchantment to varieties of experience.An earlier version of this paper was presented at Chi’2004 Fringe.