Enhancing the ELECTRE decision support method with semantic data

Prendre una decisió quan les opcions es defineixen mitjançant un conjunt divers de criteris no és fàcil. Aqueta tesi es centra en ampliar la metodologia ELECTRE, que és el mètode del tipus "outranking" més utilitzat. En aquesta tesi ens centrem en problemes de decisió que involucren informació no numèrica, tal com els criteris semàntics multivaluats, que poden prendre com a valors els conceptes d'una ontologia de domini determinada. Primer proposo una nova manera de manipular els criteris semàntics per evitar l'agregació de les puntuacions numèriques abans del procediment de classificació. Aquest mètode, anomenat ELECTRE-SEM, segueix els mateixos principis que el clàssic ELECTRE però, en aquest cas, els índexs de concordança i discordança es defineixen en termes de la comparació per parelles de les puntuacions que indiquen l'interès de l'usuari sobre diferents conceptes de l'ontologia. En segon lloc, proposo crear un perfil d'usuari semàntic mitjançant el emmagatzemant de puntuacions de preferències a l'ontologia. Es vincula una puntuació d'interès numèrica als conceptes més específics, això permet distingir millor les preferències de l'usuari, i també s'incorpora un procediment d'agregació per inferir les preferències de l'usuari considerant les relacions taxonòmiques entre conceptes. La metodologia proposada s'ha aplicat en dos casos d’estudi: l'avaluació de plantes de generació d'energia i la recomanació d'activitats turístiques a Tarragona.Tomar una decisión cuando las opciones se definen sobre un conjunto diverso de criterios no es fácil. Esta tesis se centra en ampliar la metodología ELECTRE, que es el método del tipo "outranking" más utilizado. En esta tesis nos centramos en problemas de decisión que involucren información no numérica, tal como los criterios semánticos multi-valuados, que pueden tomar como valores los conceptos de una ontología de dominio determinada. Primero propongo una nueva forma de manejar los criterios semánticos para evitar la agregación de puntuaciones numéricas antes del procedimiento de clasificación. Este método, llamado ELECTRE-SEM, sigue los mismos principios que el clásico ELECTRE, pero en este caso los índices de concordancia y discordancia se definen en términos de la comparación por pares de unas puntuaciones que indican el interés del usuario sobre distintos conceptos de la ontología. En segundo lugar, propongo crear un perfil de usuario semántico mediante el almacenamiento de puntuaciones de preferencias en la ontología. Se asocian puntuaciones numéricas a los conceptos más específicos, lo cual permite distinguir mejor las preferencias del usuario, y se incorpora un proceso de agregación para inferir las preferencias del usuario mediante las relaciones taxonómicas entre conceptos. La metodología propuesta ha sido aplicada en dos casos de estudio: la evaluación de las plantas de generación de energía y la recomendación de actividades turísticas en Tarragona.Reach a decision when options are defined on a set of diverse criteria is not easy. This thesis is focused on improving the methodology ELECTRE, which is the most used outranking-based method. In this dissertation, we focus on decision problems involving non-numerical information, such as multi-valued semantic criteria, which may take as values the concepts of a given domain ontology. First, I propose a new way of handling semantic criteria to avoid the aggregation of the numerical scores before the ranking procedure. This method, called ELECTRE-SEM, follows the same principles than the classic ELECTRE but in this case the concordance and discordance indices are defined in terms of the pairwise comparison of the interest scores. Second, I also propose to create a semantic user profile by storing preference scores into the ontology. The numerical interest score attached to the most specific concepts permits to distinguish better the preferences of the user, improving the quality of the decision by the incorporation of an aggregation methodology to infer the user's preferences by considering taxonomic relations between concepts. The proposed methodology has been applied in two case studies: the assessment of power generation plants and the recommendation of touristic activities in Tarragona

Integrating Semantic Web Services Ranking Mechanisms Using a Common Preference Model

Service ranking has been long-acknowledged to play a fundamental role in helping users to select the best o erings among services retrieved from a search request. There exist many ranking mechanisms, each one providing ad hoc preference models that o er di erent levels of expressiveness. Consequently, applying a single mechanism to a particular scenario constrains the user to de ne preferences based on that mechanism's facilities. Furthermore, a more exible solution that uses several independent mechanisms will face interoperability issues because of the di erences between preference models provided by each ranking mechanism. In order to overcome these issues, we propose a Preference- based Universal Ranking Integration (PURI) framework that enables the combination of several ranking mechanisms using a common, holistic preference model. Using PURI, di erent ranking mechanisms are seamlessly and transparently integrated, o ering a single fa cade to de ne preferences using highly expressive facilities that are not only decoupled from the concrete mechanisms that perform the ranking process, but also allow to exploit synergies from the combination of integrated mechanisms. We also thoroughly present a particular application scenario in the SOA4All EU project and evaluate the bene ts and applicability of PURI in further domains

Semantic Similarity of Spatial Scenes

The formalization of similarity in spatial information systems can unleash their functionality and contribute technology not only useful, but also desirable by broad groups of users. As a paradigm for information retrieval, similarity supersedes tedious querying techniques and unveils novel ways for user-system interaction by naturally supporting modalities such as speech and sketching. As a tool within the scope of a broader objective, it can facilitate such diverse tasks as data integration, landmark determination, and prediction making. This potential motivated the development of several similarity models within the geospatial and computer science communities. Despite the merit of these studies, their cognitive plausibility can be limited due to neglect of well-established psychological principles about properties and behaviors of similarity. Moreover, such approaches are typically guided by experience, intuition, and observation, thereby often relying on more narrow perspectives or restrictive assumptions that produce inflexible and incompatible measures. This thesis consolidates such fragmentary efforts and integrates them along with novel formalisms into a scalable, comprehensive, and cognitively-sensitive framework for similarity queries in spatial information systems. Three conceptually different similarity queries at the levels of attributes, objects, and scenes are distinguished. An analysis of the relationship between similarity and change provides a unifying basis for the approach and a theoretical foundation for measures satisfying important similarity properties such as asymmetry and context dependence. The classification of attributes into categories with common structural and cognitive characteristics drives the implementation of a small core of generic functions, able to perform any type of attribute value assessment. Appropriate techniques combine such atomic assessments to compute similarities at the object level and to handle more complex inquiries with multiple constraints. These techniques, along with a solid graph-theoretical methodology adapted to the particularities of the geospatial domain, provide the foundation for reasoning about scene similarity queries. Provisions are made so that all methods comply with major psychological findings about people’s perceptions of similarity. An experimental evaluation supplies the main result of this thesis, which separates psychological findings with a major impact on the results from those that can be safely incorporated into the framework through computationally simpler alternatives

Stable Feature Selection for Biomarker Discovery

Feature selection techniques have been used as the workhorse in biomarker discovery applications for a long time. Surprisingly, the stability of feature selection with respect to sampling variations has long been under-considered. It is only until recently that this issue has received more and more attention. In this article, we review existing stable feature selection methods for biomarker discovery using a generic hierarchal framework. We have two objectives: (1) providing an overview on this new yet fast growing topic for a convenient reference; (2) categorizing existing methods under an expandable framework for future research and development

Scalable DB+IR technology: processing Probabilistic Datalog with HySpirit

Probabilistic Datalog (PDatalog, proposed in 1995) is a probabilistic variant of Datalog and a nice conceptual idea to model Information Retrieval in a logical, rule-based programming paradigm. Making PDatalog work in real-world applications requires more than probabilistic facts and rules, and the semantics associated with the evaluation of the programs. We report in this paper some of the key features of the HySpirit system required to scale the execution of PDatalog programs. Firstly, there is the requirement to express probability estimation in PDatalog. Secondly, fuzzy-like predicates are required to model vague predicates (e.g. vague match of attributes such as age or price). Thirdly, to handle large data sets there are scalability issues to be addressed, and therefore, HySpirit provides probabilistic relational indexes and parallel and distributed processing. The main contribution of this paper is a consolidated view on the methods of the HySpirit system to make PDatalog applicable in real-scale applications that involve a wide range of requirements typical for data (information) management and analysis

Dynamic adaptation of user profiles in recommender systems

In a period of time in which the content available through the Internet increases exponentially and is more easily accessible every day, techniques for aiding the selection and extraction of important and personalised information are of vital importance. Recommender Systems (RS) appear as a tool to help the user in a decision making process by evaluating a set of objects or alternatives and aiding the user at choosing which one/s of them suits better his/her interests or preferences. Those preferences need to be accurate enough to produce adequate recommendations and should be updated if the user changes his/her likes or if they are incorrect or incomplete. In this work an adequate model for managing user preferences in a multi-attribute (numerical and categorical) environment is presented to aid at providing recommendations in those kinds of contexts. The evaluation process of the recommender system designed is supported by a new aggregation operator (Unbalanced LOWA) that enables the combination of the information that defines an alternative into a single value, which then is used to rank the whole set of alternatives. After the recommendation has been made, learning processes have been designed to evaluate the user interaction with the system to find out, in a dynamic and unsupervised way, if the user profile in which the recommendation process relies on needs to be updated with new preferences. The work detailed in this document also includes extensive evaluation and testing of all the elements that take part in the recommendation and learning processes

Unified Bayesian Frameworks for Multi-criteria Decision-making Problems

This paper presents Bayesian frameworks for different tasks within multi-criteria decision-making (MCDM) based on a probabilistic interpretation of the MCDM methods and problems. Owing to the flexibility of Bayesian models, the proposed frameworks can address several long-standing and fundamental challenges in MCDM, including group decision-making problems and criteria correlation, in a statistically elegant manner. Also, the models can accommodate different forms of uncertainty in the preferences of the decision makers (DMs), such as normal and triangular distributions as well as interval preferences. Further, a probabilistic mixture model is developed that can group the DMs into several exhaustive classes. A probabilistic ranking scheme is also designed for both criteria and alternatives, where it identifies the extent to which one criterion/alternative is more important than another based on the DM(s) preferences. The experiments validate the outcome of the proposed frameworks on several numerical examples and highlight its salient features compared to other methods

Survey over Existing Query and Transformation Languages

A widely acknowledged obstacle for realizing the vision of the Semantic Web is the inability of many current Semantic Web approaches to cope with data available in such diverging representation formalisms as XML, RDF, or Topic Maps. A common query language is the first step to allow transparent access to data in any of these formats. To further the understanding of the requirements and approaches proposed for query languages in the conventional as well as the Semantic Web, this report surveys a large number of query languages for accessing XML, RDF, or Topic Maps. This is the first systematic survey to consider query languages from all these areas. From the detailed survey of these query languages, a common classification scheme is derived that is useful for understanding and differentiating languages within and among all three areas