A Non-Uniform Predictor-Observer for a Networked Control System

International Journal of Control, Automation and Systems - This paper presents a Non-Uniform Predictor-Observer (NUPO) based control approach in order to deal with two of the main problems related...     

Imhotep: an approach to user and device conscious mobile applications

As the dependence on mobile devices increases, the need for supporting a wider range of users and devices becomes crucial. Elders and people with disabilities adopt new technologies reluctantly, a tendency caused by the lack of adaptation of these technologies to their needs. To address this challenge, this paper describes a framework, Imhotep, whose aim is to aid developers in the accessible application creation process, making the creation of user-centered applications easier and faster. Our framework allows to easily adapt the applications to the constraints imposed by the user capabilities (sensorial, cognitive, and physical capabilities) and device capabilities by providing a repository that will manage the compilation and deployment of applications that include a set of preprocessor directives in the source code. These directives are enhanced with concepts that are automatically adjusted to the current trends of mobile devices by using a Fuzzy Knowledge-Eliciting Reasoner. Our final goal is to increase the number of applications targeted to elders and people with disabilities providing tools that facilitate their development. The paper also describes the evaluation of both the accuracy of the fuzzy terms generated for mobile devices and the usability of the proposed platform.     

Democratic instance selection: A linear complexity instance selection algorithm based on classifier ensemble concepts

Instance selection is becoming increasingly relevant due to the huge amount of data that is constantly being produced in many fields of research. Although current algorithms are useful for fairly large datasets, scaling problems are found when the number of instances is in the hundreds of thousands or millions. When we face huge problems, scalability becomes an issue, and most algorithms are not applicable.Thus, paradoxically, instance selection algorithms are for the most part impracticable for the same problems that would benefit most from their use. This paper presents a way of avoiding this difficulty using several rounds of instance selection on subsets of the original dataset. These rounds are combined using a voting scheme to allow good performance in terms of testing error and storage reduction, while the execution time of the process is significantly reduced. The method is particularly efficient when we use instance selection algorithms that are high in computational cost. The proposed approach shares the philosophy underlying the construction of ensembles of classifiers. In an ensemble, several weak learners are combined to form a strong classifier; in our method several weak (in the sense that they are applied to subsets of the data) instance selection algorithms are combined to produce a strong and fast instance selection method.An extensive comparison of 30 medium and large datasets from the UCI Machine Learning Repository using 3 different classifiers shows the usefulness of our method. Additionally, the method is applied to 5 huge datasets (from three hundred thousand to more than a million instances) with good results and fast execution time.     

Estimation of net radiation from the MODIS data under all sky conditions: Southern Great Plains case study

Net radiation is a key component in the surface radiation budget. Numerous studies have developed frameworks to estimate net radiation or its components (upwelling or downwelling longwave and/or shortwave radiation) from remote sensing data for clear sky conditions. Application of existing methodologies to estimate net radiation for cloudy sky conditions from remote sensing sensors remains a significant challenge. In this paper, we present a framework to estimate instantaneous and daily average net radiation under all sky conditions from using the data from the MODerate Resolution Imaging Spectroradiometer (MODIS), onboard from the Terra satellites. Bisht et al. (2005) methodology is used for the clear sky portion of the MODIS overpass; while for cloudy portion of the MODIS overpass an extension of Bisht et al. (2005) methodology is applied. The extension of Bisht et al. (2005) methodology utilizes the MODIS cloud data product (MOD06_L2) for cloud top temperature, cloud fraction, cloud emissivity, cloud optical thickness and land surface temperature for cloudy days. The methodology is applied over the Southern Great Plains (SGP) for a time period covering all seasons of 2006. During the MODIS-Terra overpasses in 2006 over the SGP, only 24% of day-overpasses and 9% of night-overpasses had 75% or more of the study region as cloud free. Thus, this proposed study is applicable to a large portion of the MODIS-Terra overpasses. The root mean square errors (RMSE) of instantaneous and daily average net radiation estimated under cloudy conditions using the MOD06_L2 product, comparing to ground-based measurements are 37 W m^− 2 and 38 W m^− 2, respectively. The strength of the proposed methodology is that it can rely exclusively on remote sensing data in the absence of ancillary ground observations, thus it has a potential to estimate surface energy budget globally.     

Report of the Second Workshop on the Usage of NetFlow/IPFIX in Network Management

Following the success of the First Workshop on the Usage of NetFlow/IPFIX (Pras et al. in J Netw Syst Manag 17(4), 2009) in 2008, the European EMANICS Network of Excellence organized a second workshop in October 2009, held at Jacobs University Bremen. This report summarizes the workshop and presents its main conclusions.     

Turk-2, a multi-modal chess player

In this paper we present Turk-2, a hybrid multi-modal chess player with a robot arm and a screen-based talking head. Turk-2 can not only play chess, but can see and hear the opponent, can talk to him and display emotions. We were interested to find out if a simple embodiment with human-like communication capabilities enhances the experience of playing chess against a computer. First, give an overview of the development road to multi-modal communication with computers. Then we motivate our research with a hybrid system, we introduce the architecture of Turk-2, we describe the human experiments and its evaluation. The results justify that multi-modal interaction makes game playing more engaging, enjoyable – and even more effective. These findings for a specific game situation provide yet another evidence of the power of human-like interaction in turning computer systems more attractive and easier to use.     

Automatic metro map layout using multicriteria optimization

This paper describes an automatic mechanism for drawing metro maps. We apply multicriteria optimization to find effective placement of stations with a good line layout and to label the map unambiguously. A number of metrics are defined, which are used in a weighted sum to find a fitness value for a layout of the map. A hill climbing optimizer is used to reduce the fitness value, and find improved map layouts. To avoid local minima, we apply clustering techniques to the map-the hill climber moves both stations and clusters when finding improved layouts. We show the method applied to a number of metro maps, and describe an empirical study that provides some quantitative evidence that automatically-drawn metro maps can help users to find routes more efficiently than either published maps or undistorted maps. Moreover, we have found that, in these cases, study subjects indicate a preference for automatically-drawn maps over the alternatives.     

Weighting Efficient Accuracy and Minimum Sensitivity for Evolving Multi-Class Classifiers

Recently, a multi-objective Sensitivity–Accuracy based methodology has been proposed for building classifiers for multi-class problems. This technique is especially suitable for imbalanced and multi-class datasets. Moreover, the high computational cost of multi-objective approaches is well known so more efficient alternatives must be explored. This paper presents an efficient alternative to the Pareto based solution when considering both Minimum Sensitivity and Accuracy in multi-class classifiers. Alternatives are implemented by extending the Evolutionary Extreme Learning Machine algorithm for training artificial neural networks. Experiments were performed to select the best option after considering alternative proposals and related methods. Based on the experiments, this methodology is competitive in Accuracy, Minimum Sensitivity and efficiency.     

Modelling and solving grid resource allocation problem with network resources for workflow applications

A problem of allocating resources of a grid to workflow applications is considered. The problem consists, generally, in allocating distributed grid resources to tasks of a workflow in such a way that the resource demands of each task are satisfied. Grid resources are divided into computational resources and network resources. Computational tasks and transmission tasks of a workflow are distinguished. We present a model of the problem, and an algorithm for finding feasible resource allocations. A numerical example is included, showing the importance of the resource allocation phase on a grid. Some conclusions and directions for future research are given.     

The use of coevolution and the artificial immune system for ensemble learning

This paper presents two new approaches for constructing an ensemble of neural networks (NN) using coevolution and the artificial immune system (AIS). These approaches are extensions of the CLONal Selection Algorithm for building ENSembles (CLONENS) algorithm. An explicit diversity promotion technique was added to CLONENS and a novel coevolutionary approach to build neural ensembles is introduced, whereby two populations representing the gates and the individual NN are coevolved. The former population is responsible for defining the ensemble size and selecting the members of the ensemble. This population is evolved using the differential evolution algorithm. The latter population supplies the best individuals for building the ensemble, which is evolved by AIS. Results show that it is possible to automatically define the ensemble size being also possible to find smaller ensembles with good generalization performance on the tested benchmark regression problems. More interestingly, the use of the diversity measure during the evolutionary process did not necessarily improve generalization. In this case, diverse ensembles may be found using only implicit diversity promotion techniques.