Improving Collaborative Filtering Based Recommender Systems Using Pareto Dominance

Los sistemas de recomendación son un tipo de solución al problema de sobrecarga de información que sufren los usuarios de los sitios web en los que se pueden votar ciertos artículos. El sistema de recomendación de filtrado colaborativo es considerado como el método con más éxito debido a que sus recomendaciones se hacen basándose en los votos de usuarios similares a un usuario activo. Sin embargo, el método de filtrado de colaboración tradicional selecciona usuarios insuficientemente representativos como vecinos de cada usuario activo. Esto significa que las recomendaciones hechas a posteriori no son lo suficientemente precisas. El método propuesto en esta tesis realiza un pre-filtrado del proceso, mediante el uso de dominancia de Pareto, que elimina los usuarios menos representativos del proceso de selección k-vecino y mantiene los más prometedores. Los resultados de los experimentos realizados en MovieLens y Netflix muestran una mejora significativa en todas las medidas de calidad estudiadas en la aplicación del método propuesto. ABSTRACTRecommender systems are a type of solution to the information overload problem suffered by users of websites on which they can rate certain items. The Collaborative Filtering Recommender System is considered to be the most successful approach as it make its recommendations based on votes of users similar to an active user. Nevertheless, the traditional collaborative filtering method selects insufficiently representative users as neighbors of each active user. This means that the recommendations made a posteriori are not precise enough. The method proposed in this thesis performs a pre-filtering process, by using Pareto dominance, which eliminates the less representative users from the k-neighbor selection process and keeps the most promising ones. The results from the experiments performed on Movielens and Netflix show a significant improvement in all the quality measures studied on applying the proposed method.

Dominance intensity measure within fuzzy weight oriented MAUT: an application

We introduce a dominance intensity measuring method to derive a ranking of alternatives to deal with incomplete information in multi-criteria decision-making problems on the basis of multi-attribute utility theory (MAUT) and fuzzy sets theory. We consider the situation where there is imprecision concerning decision-makers’ preferences, and imprecise weights are represented by trapezoidal fuzzy weights.The proposed method is based on the dominance values between pairs of alternatives. These values can be computed by linear programming, as an additive multi-attribute utility model is used to rate the alternatives. Dominance values are then transformed into dominance intensity measures, used to rank the alternatives under consideration. Distances between fuzzy numbers based on the generalization of the left and right fuzzy numbers are utilized to account for fuzzy weights. An example concerning the selection of intervention strategies to restore an aquatic ecosystem contaminated by radionuclides illustrates the approach. Monte Carlo simulation techniques have been used to show that the proposed method performs well for different imprecision levels in terms of a hit ratio and a rank-order correlation measure.

A new dominance intensity method to deal with ordinal information about a DM's preferences within MAVT

Dominance measuring methods are a new approach to deal with complex decision-making problems with imprecise information. These methods are based on the computation of pairwise dominance values and exploit the information in the dominance matrix in dirent ways to derive measures of dominance intensity and rank the alternatives under consideration. In this paper we propose a new dominance measuring method to deal with ordinal information about decision-maker preferences in both weights and component utilities. It takes advantage of the centroid of the polytope delimited by ordinal information and builds triangular fuzzy numbers whose distances to the crisp value 0 constitute the basis for the de?nition of a dominance intensity measure. Monte Carlo simulation techniques have been used to compare the performance of this method with other existing approaches.

Dominance intensity methods for ranking of alternatives in mcdm with imprecise information

Los decisores cada vez se enfrentan a problemas más complejos en los que tomar una decisión implica tener que considerar simultáneamente muchos criterios que normalmente son conflictivos entre sí. En la mayoría de los problemas de decisión es necesario considerar criterios económicos, sociales y medioambientales. La Teoría de la Decisión proporciona el marco adecuado para poder ayudar a los decisores a resolver estos problemas de decisión complejos, al permitir considerar conjuntamente la incertidumbre existente sobre las consecuencias de cada alternativa en los diferentes atributos y la imprecisión sobre las preferencias de los decisores. En esta tesis doctoral nos centramos en la imprecisión de las preferencias de los decisores cuando éstas pueden ser representadas mediante una función de utilidad multiatributo aditiva. Por lo tanto, consideramos imprecisión tanto en los pesos como en las funciones de utilidad componentes de cada atributo. Se ha considerado el caso en que la imprecisión puede ser representada por intervalos de valores o bien mediante información ordinal, en lugar de proporcionar valores concretos. En este sentido, hemos propuesto métodos que permiten ordenar las diferentes alternativas basados en los conceptos de intensidad de dominación o intensidad de preferencia, los cuales intentan medir la fuerza con la que cada alternativa es preferida al resto. Para todos los métodos propuestos se ha analizado su comportamiento y se ha comparado con los más relevantes existentes en la literatura científica que pueden ser aplicados para resolver este tipo de problemas. Para ello, se ha realizado un estudio de simulación en el que se han usado dos medidas de eficiencia (hit ratio y coeficiente de correlación de Kendall) para comparar los diferentes métodos. ABSTRACT Decision makers increasingly face complex decision-making problems where they have to simultaneously consider many often conflicting criteria. In most decision-making problems it is necessary to consider economic, social and environmental criteria. Decision making theory provides an adequate framework for helping decision makers to make complex decisions where they can jointly consider the uncertainty about the performance of each alternative for each attribute, and the imprecision of the decision maker's preferences. In this PhD thesis we focus on the imprecision of the decision maker's preferences represented by an additive multiattribute utility function. Therefore, we consider the imprecision of weights, as well as of component utility functions for each attribute. We consider the case in which the imprecision is represented by ranges of values or by ordinal information rather than precise values. In this respect, we propose methods for ranking alternatives based on notions of dominance intensity, also known as preference intensity, which attempt to measure how much more preferred each alternative is to the others. The performance of the propose methods has been analyzed and compared against the leading existing methods that are applicable to this type of problem. For this purpose, we conducted a simulation study using two efficiency measures (hit ratio and Kendall correlation coefficient) to compare the different methods.

Dominance measuring methods within MAVT/MAUT with imprecise information concerning decision-makers'preferences

Dominance measuring methods are an approach for dealing with complex decision-making problems with imprecise information within multi-attribute value/utility theory. These methods are based on the computation of pairwise dominance values and exploit the information in the dominance matrix in different ways to derive measures of dominance intensity and rank the alternatives under consideration. In this paper we review dominance measuring methods proposed in the literature for dealing with imprecise information (intervals, ordinal information or fuzzy numbers) about decision-makers? preferences and their performance in comparison with other existing approaches, like SMAA and SMAA-II or Sarabando and Dias? method.

Veto values in Group Decision Making within MAUT: aggregating complete rankings derived from dominance intensity measures

We consider a groupdecision-making problem within multi-attribute utility theory, in which the relative importance of decisionmakers (DMs) is known and their preferences are represented by means of an additive function. We allow DMs to provide veto values for the attribute under consideration and build veto and adjust functions that are incorporated into the additive model. Veto functions check whether alternative performances are within the respective veto intervals, making the overall utility of the alternative equal to 0, where as adjust functions reduce the utilty of the alternative performance to match the preferences of other DMs. Dominance measuring methods are used to account for imprecise information in the decision-making scenario and to derive a ranking of alternatives for each DM. Specifically, ordinal information about the relative importance of criteria is provided by each DM. Finally, an extension of Kemeny's method is used to aggregate the alternative rankings from the DMs accounting for the irrelative importance.

A model of ocular dominance column development by competition for trophic factor

Recent experimental evidence has shown that application of certain neurotrophic factors (NTs) to the developing primary visual cortex prevents the development of ocular dominance (OD) columns. One interpretation of this result is that afferents from the lateral geniculate nucleus compete for postsynaptic trophic factor in an activity-dependent manner. Application of excess trophic factor eliminates this competition, thereby preventing OD column formation. We present a model of OD column development, incorporating Hebbian synaptic modification and activity-driven competition for NT, which accounts for both normal OD column development as well as the prevention of that development when competition is removed. In the “control” situation, when available NT is below a critical amount, OD columns form normally. These columns form without weight normalization procedures and in the presence of positive inter-eye correlations. In the “experimental” case, OD column development is prevented in a local neighborhood in which excess NT has been added. Our model proposes a biologically plausible mechanism for competition between neural populations that is motivated by several pieces of experimental data, thereby accounting for both normal and experimentally perturbed conditions.

Subplate neuron ablation alters neurotrophin expression and ocular dominance column formation

Ocular dominance column formation in visual cortex depends on both the presence of subplate neurons and the endogenous expression of neurotrophins. Here we show that deletion of subplate neurons, which supply glutamatergic inputs to visual cortex, leads to a paradoxical increase in brain-derived neurotrophic factor mRNA in the same region of visual cortex in which ocular dominance columns are absent. Subplate neuron ablation also increases glutamic acid decarboxylase-67 levels, indicating an alteration in cortical inhibition. These observations imply a role for this special class of neurons in modulating activity-dependent competition by regulating levels of neurotrophins and excitability within a developing cortical circuit.

Different response to Plasmodium falciparum malaria in West African sympatric ethnic groups

The comparison of malaria indicators among populations that have different genetic backgrounds and are uniformly exposed to the same parasite strains is one approach to the study of human heterogeneities in the response to the infection. We report the results of comparative surveys on three sympatric West African ethnic groups, Fulani, Mossi, and Rimaibé, living in the same conditions of hyperendemic transmission in a Sudan savanna area northeast of Ouagadougou, Burkina Faso. The Mossi and Rimaibé are Sudanese negroid populations with a long tradition of sedentary farming, while the Fulani are nomadic pastoralists, partly settled and characterized by non-negroid features of possible caucasoid origin. Parasitological, clinical, and immunological investigations showed consistent interethnic differences in Plasmodium falciparum infection rates, malaria morbidity, and prevalence and levels of antibodies to various P. falciparum antigens. The data point to a remarkably similar response to malaria in the Mossi and Rimaibé, while the Fulani are clearly less parasitized, less affected by the disease, and more responsive to all antigens tested. No difference in the use of malaria protective measures was demonstrated that could account for these findings, and sociocultural or environmental factors do not seem to be involved. Known genetic factors of resistance to malaria did not show higher frequencies in the Fulani. The differences in the immune response were not explained by the entomological observations, which indicated substantially uniform exposure to infective bites. The available data support the existence of unknown genetic factors, possibly related to humoral immune responses, determining interethnic differences in the susceptibility to malaria.

Gene dosage and stochastic effects determine the severity and direction of uniparental ribosomal RNA gene silencing (nucleolar dominance) in Arabidopsis allopolyploids

Nucleolar dominance is an epigenetic phenomenon in which one parental set of ribosomal RNA (rRNA) genes is silenced in an interspecific hybrid. In natural Arabidopsis suecica, an allotetraploid (amphidiploid) hybrid of Arabidopsis thaliana and Cardaminopsis arenosa, the A. thaliana rRNA genes are repressed. Interestingly, A. thaliana rRNA gene silencing is variable in synthetic Arabidopsis suecica F1 hybrids. Two generations are needed for A. thaliana rRNA genes to be silenced in all lines, revealing a species-biased direction but stochastic onset to nucleolar dominance. Backcrossing synthetic A. suecica to tetraploid A. thaliana yielded progeny with active A. thaliana rRNA genes and, in some cases, silenced C. arenosa rRNA genes, showing that the direction of dominance can be switched. The hypothesis that naturally dominant rRNA genes have a superior binding affinity for a limiting transcription factor is inconsistent with dominance switching. Inactivation of a species-specific transcription factor is argued against by showing that A. thaliana and C. arenosa rRNA genes can be expressed transiently in the other species. Transfected A. thaliana genes are also active in A. suecica protoplasts in which chromosomal A. thaliana genes are repressed. Collectively, these data suggest that nucleolar dominance is a chromosomal phenomenon that results in coordinate or cooperative silencing of rRNA genes.

How do owls localize interaurally phase-ambiguous signals?

Owls and other animals, including humans, use the difference in arrival time of sounds between the ears to determine the direction of a sound source in the horizontal plane. When an interaural time difference (ITD) is conveyed by a narrowband signal such as a tone, human beings may fail to derive the direction represented by that ITD. This is because they cannot distinguish the true ITD contained in the signal from its phase equivalents that are ITD ± nT, where T is the period of the stimulus tone and n is an integer. This uncertainty is called phase-ambiguity. All ITD-sensitive neurons in birds and mammals respond to an ITD and its phase equivalents when the ITD is contained in narrowband signals. It is not known, however, if these animals show phase-ambiguity in the localization of narrowband signals. The present work shows that barn owls (Tyto alba) experience phase-ambiguity in the localization of tones delivered by earphones. We used sound-induced head-turning responses to measure the sound-source directions perceived by two owls. In both owls, head-turning angles varied as a sinusoidal function of ITD. One owl always pointed to the direction represented by the smaller of the two ITDs, whereas a second owl always chose the direction represented by the larger ITD (i.e., ITD − T).