GARCÍA VALLEJO , Carlos Antonio

Muchos problemas están descritos naturalmente como grafos, como todos aquellos que tengan que ver con rutas, flujos, redes, etcétera; este tipo de problemas se resuelve evidentemente con algoritmos sobre grafos. Otros problemas no tienen en principio nada que ver con un grafo, pero haciendo las transformaciones oportunas, pueden convertirse en...

En este artículo se presenta el algoritmo WIRS, una técnica de reducción de instancias que tiene como objetivo seleccionar las ins tancias más representativas de una base de datos de aprendizaje. Este tipo de técnicas se utilizan para conseguir bases de datos más pequeñas sobre las que se pueda aplicar el algoritmo de los vecinos más...

In this paper we present InstanceRank, a ranking algorithm that reflects the relevance of the instances within a dataset. InstanceRank applies a similar solution to that used by PageRank, the web pages ranking algorithm in the Google search engine. We also present ISR, an instance selection technique that uses InstanceRank. This algorithm...

En el presente trabajo mostramos la metodología utilizada para la construcción de un lexicón en inglés compuesto de adjetivos y sus orientaciones semánticas. En lugar de calcular un único valor por término, inducimos un conjunto de valores que codifican la orientación semántica de un término cuando es utilizado en distintos dominios. La...

Spam web pages have become a problem for Information Retrieval systems due to the negative effects that this phenomenon can cause in their results. In this work we tackle the problem of detecting these pages with a propagation algorithm that, taking as input a web graph, chooses a set of spam and not-spam web pages in order to spread their spam...

In this paper we present the relevance ranking algorithm named PolarityRank. This algorithm is inspired in PageRank, the webpage relevance calculus method used by Google, and generalizes it to deal with graphs having not only positive but also negative weighted arcs. Besides the definition of our algorithm, this paper includes the algebraic...

En este trabajo presentamos una experiencia docente, y el recurso docente correspondiente, que hemos seguido durante el primer cuatrimestre del curso 17/18 en una asignatura de introducción a la programación. Nuestro principal objetivo era trabajar sobre la motivación de los alumnos, haciendo que el aprendizaje de los fundamentos de la...

Uno de los aspectos más importantes en la empresa 2.0 es la gestión de la reputación on line. En este trabajo, nos enfrentamos a los comportamientos deshonestos que se pueden llevar a cabo en la web 2.0 para alterar la reputación de los usuarios (o entidades) de una red social. La principal novedad de este trabajo consiste en la habilidad de...

Feature-based opinion extraction is a task related to infor- mation extraction, which consists of extracting structured opinions on features of some object from reviews or other subjective textual sources. Over the last years, this prob-lem has been studied by some researchers, generally in an unsupervised, domain-independent manner. As opposed...

Nowadays, people do not only navigate the web, but they also contribute contents to the Internet. Among other things, they write their thoughts and opinions in review sites, forums, social networks, blogs and other websites. These opinions constitute a valuable resource for businesses, governments and consumers. In the last years, some...

The paper is devoted to a comparative study of classifier combination methods, which have been successfully applied to multiple tasks including Natural Language Processing (NLP) tasks. There is variety of classifier combination techniques and the major difficulty is to choose one that is the best fit for a particular task. In our study we...

In this paper, MCFS (Min-Cut-based feature-selection) is presented, which is a feature-selection algorithm based on the representation of the features in a dataset by means of a directed graph. The main contribution of our work is to show the usefulness of a general graph-processing technique in the feature-selection problem for classification...

Trust and Reputation Systems constitute an essential part of many social networks due to the great expansion of these on-line communities in the past few years. As a consequence of this growth, some users try to disturb the normal atmosphere of these communities, or even to take advantage of them in order to obtain some kind of benefits....