Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 10
Encontrada(s) 1 página(s)

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Spectral Lattices of reducible matrices over completed idempotent semifields

  • Valverde Albacete, Francisco José
  • Peláez Moreno, Carmen
Proceedings of: 10th International Conference on Concept Lattices and Their Applications. (CLA 2013). La Rochelle, France, October 15-18, 2013., Previous work has shown a relation between L-valued extensions of FCA and the spectra of some matrices related to L-valued contexts. We investigate the spectra of reducible matrices over completed idempotent semifields in the framework of dioids, naturally-ordered semirings, that encompass several of those extensions. Considering special sets of eigenvectors also brings out complete lattices in the picture and we argue that such structure may be more important than standard eigenspace structure for matrices over completed idempotent semifields., FJVA is supported by EU FP7 project LiMoSINe (contract 288024). CPM has been partially supported by the Spanish Government-Comisión Interministerial de Ciencia y Tecnología project TEC2011-26807 for this paper., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Capítulo o parte de un libro (BookPart)

Activating Generalized Fuzzy Implications from Galois Connections

  • Valverde Albacete, Francisco José
  • Campo, Cristina del
  • Peláez Moreno, Carmen
This paper deals with the relation between fuzzy implications and Galois connections, trying to raise the awareness that the fuzzy implications are indispensable to generalise Formal Concept Analysis. The concrete goal of the paper is to make evident that Galois connections, which are at the heart of some of the generalizations of Formal Concept Analysis, can be interpreted as fuzzy incidents. Thus knowledge processing, discovery, exploration and visualization as well as data mining are new research areas for fuzzy implications as they are areas where Formal Concept Analysis has a niche., F.J. Valverde-Albacete—was partially supported by EU FP7 project LiMoSINe, (contract 288024). C. Peláez-Moreno—was partially supported by the Spanish Government-CICYT project 2011-268007/TEC., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

On Concept Lattices as Information Channels

  • Valverde Albacete, Francisco José
  • Peñas, Anselmo
  • Peláez Moreno, Carmen
Proceedings of: 11th International Conference on Concept Lattices and Their Applications (CLA 2014). Kosice, Slovakia, October 07-10, 2014., This paper explores the idea that a concept lattice is an information channel between objects and attributes. For this purpose we study the behaviour of incidences in L-formal contexts where L is the range of an information-theoretic entropy function. Examples of such data abound in machine learning and data mining, e.g. confusion matrices of multi-class classifers or document-term matrices. We use a wellmotivated information-theoretic heuristic, the maximization of mutual information, that in our conclusions provides a favour of feature selection providing and information-theory explanation of an established practice in Data Mining, Natural Language Processing and Information Retrieval applications, viz. stop-wording and frequency thresholding. We also introduce a post-clustering class identi cation in the presence of confusions and a favour of term selection for a multi-label document classifcation task., FJVA and AP are supported by EU FP7 project LiMoSINe (contract 288024) for this work. CPM has been supported by the Spanish Government-Comisión Interministerial de Ciencia y Tecnología project TEC2011-26807., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

A Proposal for New Evaluation Metrics and Result Visualization Technique for Sentiment Analysis Tasks

  • Valverde Albacete, Francisco José
  • Carrillo de Albornoz, Jorge
  • Peláez Moreno, Carmen
Proceedings of: 4th International Conference of the CLEF Initiative (CLEF 2013). 4th International Conference of the CLEF Initiative (CLEF 2013). Valencia, Spain, September 23-26, 2013., In this paper we propound the use of a number of entropybased metrics and a visualization tool for the intrinsic evaluation of Sentiment and Reputation Analysis tasks. We provide a theoretical justification for their use and discuss how they complement other accuracybased metrics. We apply the proposed techniques to the analysis of TASS-SEPLN and RepLab 2012 results and show how the metric is effective for system comparison purposes, for system development and postmortem evaluation., FJVA and JCdA are supported by EU FP7 project LiMoSINe (contract 288024). CPM has been partially supported by the Spanish Government-Comisión Interministerial de Ciencia y Tecnología project TEC2011-26807 for this paper., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

The spectra of irreducible matrices over completed idempotent semifields

  • Valverde Albacete, Francisco José
  • Peláez Moreno, Carmen
Motivated by some spectral results in the characterization of concept lattices we investigate the spectra of reducible matrices over complete idempotent semifields in the framework of naturally-ordered semirings, or dioids. We find non-none eigenvectors for every non-none element in the semifield and conclude that the notion of spectrum has to be refined to encompass that of the incomplete semifield case so as to include only those eigenvalues with eigenvectors that have finite coordinates. Considering special sets of eigenvectors brings out finite complete lattices in the picture and we contend that such structure may be more important than standard eigenspaces for matrices over completed idempotent semifields., FJVA was partially supported by EU FP7 project LiMoSINe (contract 288024) for this research. CPM was partially supported by the Spanish Government–Comisión Interministerial de Ciencia y Tecnología project 2011-26807/TEC.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Towards the algebraization of Formal Concept Analysis over complete dioids

  • Valverde Albacete, Francisco José
  • Peláez Moreno, Carmen
Actas de: XVII Congreso Español sobre Tecnologías y Lógica Fuzzy (ESTYLF 2014). Zaragoza, 5-7 de febrero de 2014., Complete dioids are already complete residuated lattices. Formal contexts with entries in them generate Concept Lattices with the help of the polar maps. Previous work has already established the spectral nature of some formal concepts for contexts over certain kinds of dioids. This paper tries to raise the awareness that linear algebra over exotic semirings should be one place to look to understand the properties of FCA over L-lattices., FJVA was partially supported by EU FP7 project LiMoSINe (contract 288024) for this research. CPM was partially supported by the Spanish Government-Comisión Interministerial de Ciencia y Tecnología project 2011-268007/TEC., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

100% classification accuracy considered harmful: The normalized information transfer factor explains the accuracy paradox

  • Valverde Albacete, Francisco José
  • Peláez Moreno, Carmen
The most widely spread measure of performance, accuracy, suffers from a paradox: predictive models with a given level of accuracy may have greater predictive power than models with higher accuracy. Despite optimizing classification error rate, high accuracy models may fail to capture crucial information transfer in the classification task. We present evidence of this behavior by means of a combinatorial analysis where every possible contingency matrix of 2, 3 and 4 classes classifiers are depicted on the entropy triangle, a more reliable information-theoretic tool for classification assessment. Motivated by this, we develop from first principles a measure of classification performance that takes into consideration the information learned by classifiers. We are then able to obtain the entropy-modulated accuracy (EMA), a pessimistic estimate of the expected accuracy with the influence of the input distribution factored out, and the normalized information transfer factor (NIT), a measure of how efficient is the transmission of information from the input to the output set of classes. The EMA is a more natural measure of classification performance than accuracy when the heuristic to maximize is the transfer of information through the classifier instead of classification error count. The NIT factor measures the effectiveness of the learning process in classifiers and also makes it harder for them to "cheat" using techniques like specialization, while also promoting the interpretability of results. Their use is demonstrated in a mind reading task competition that aims at decoding the identity of a video stimulus based on magnetoencephalography recordings. We show how the EMA and the NIT factor reject rankings based in accuracy, choosing more meaningful and interpretable classifiers., Francisco José Valverde-Albacete has been partially supported by EU FP7 project LiMoSINe (contract 288024): www.limosine-project.eu Carmen Peláez Moreno has been partially supported by the Spanish Government-Comisión Interministerial de Ciencia y Tecnología project TEC2011–26807.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

The spectra of reducible matrices over complete commutative idempotent semifields and their spectral lattices

  • Valverde Albacete, Francisco José
  • Peláez Moreno, Carmen
Previous work has shown a relation between L-valued extensions of Formal Concept Analysis and the spectra of some matrices related to L-valued contexts. To clarify this relation, we investigated elsewhere the nature of the spectra of irreducible matrices over idempotent semifields in the framework of dioids, naturally ordered semirings, that encompass several of those extensions. This initial work already showed many differences with respect to their counterparts over incomplete idempotent semifields, in what concerns the definition of the spectrum and the eigenvectors. Considering special sets of eigenvectors also brought out complete lattices in the picture and we argue that such structure may be more important than standard eigenspace structure for matrices over completed idempotent semifields. In this paper, we complete that investigation in the sense that we consider the spectra of reducible matrices over completed idempotent semifields and dioids, giving, as a result, a constructive solution to the all-eigenvectors problem in this setting. This solution shows that the relation of complete lattices to eigenspaces is even tighter than suspected., FJVA was partially supported by EU FP7 project LiMoSINe (contract 288024) for this research. CPM has been partially supported by the Spanish Government Comisi on Interministerial de Ciencia y Tecnolog a project TEC2011-26807.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Systems vs. Methods: an Analysis of the Affordances of Formal Concept Analysis for Information Retrieval

  • Valverde Albacete, Francisco José
  • Peláez Moreno, Carmen
Proceedings of: Workshop Formal Concept Analysis meets Information Retrieval (FCAIR 2013). Moscow, Russia, March 24, 2013., We review previous work using Formal Concept Analysis (FCA) to build Information Retrieval (IR) applications seeking a wider adoption of the FCA paradigm in IR. We conclude that although a number of systems have been built with such paradigm (FCA in IR), the most effective contribution would be to help establish IR on rmer grounds (FCA for IR). Since such an approach is only incipient, we contribute to the general discussion by discussing a ordances and challenges of FCA for IR., FJVA has been partially supported by EU FP7 project LiMoSINe (contract 288024). CPM has been partially supported by the Spanish Government-Comisión Interministerial de Ciencia y Tecnología project TEC2011-26807 for this paper., Publicado
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Capítulo o parte de un libro (BookPart)

ImageCLEF 2013: The vision, the data and the open challenges

  • Caputo ., Barbara
  • Muller ., Henning
  • Thomee ., Bart
  • Villegas, Mauricio
  • Zellhofer ., David
  • Goeau ., Herve
  • Joly ., Alexis
  • Bonnet, Pierre
  • Martínez Gómez, Jesús
  • García Varea, Ismael
  • Cazorla ., Miguel
  • Paredes Palacios, Roberto
This paper presents an overview of the ImageCLEF 2013 lab. Since its first edition in 2003, ImageCLEF has become one of the key initiatives promoting the benchmark evaluation of algorithms for the cross-language annotation and retrieval of images in various domains, such as public and personal images, to data acquired by mobile robot platforms and botanic collections. Over the years, by providing new data collections and challenging tasks to the community of interest, the ImageCLEF lab has achieved an unique position in the multi lingual image annotation and retrieval research landscape. The 2013 edition consisted of three tasks: the photo annotation and retrieval task, the plant identification task and the robot vision task. Furthermore, the medical annotation task, that traditionally has been under the ImageCLEF umbrella and that this year celebrates its tenth anniversary, has been organized in conjunction with AMIA for the first time. The paper describes the tasks and the 2013 competition, giving an unifying perspective of the present activities of the lab while discussion the future challenges and opportunities., This work has been partially supported by the Halser Foundation (B. C.),by the LiMoSINe FP7 project under grant # 288024 (B. T.), by the Khresmoi (grant# 257528) and PROMISE ( grant # 258191) FP 7 projects (H.M.) and by the tranScriptorium FP7 project under grant # 600707 (M. V., R. P.)