Dual retrieval in conceptual information systems

Conceptual Information Systems provide a multi-dimensional conceptually structured view on data stored in relational databases. On restricting the expressiveness of the retrieval language, they allow the visualization of sets of realted queries in conceptual hierarchies, hence supporting the search of something one does not have a precise description, but only a vague idea of. Information Retrieval is considered as the process of finding specific objects (documents etc.) out of a large set of objects which fit to some description. In some data analysis and knowledge discovery applications, the dual task is of interest: The analyst needs to determine, for a subset of objects, a description for this subset. In this paper we discuss how Conceptual Information Systems can be extended to support also the second task.

A Framework for TEI-Based Scholarly Text Editions

In this paper, we describe an interdisciplinary project in which visualization techniques were developed for and applied to scholarly work from literary studies. The aim was to bring Christof Schöch's electronic edition of Bérardier de Bataut's Essai sur le récit (1776) to the web. This edition is based on the Text Encoding Initiative's XML-based encoding scheme (TEI P5, subset TEI-Lite). This now de facto standard applies to machine-readable texts used chiefly in the humanities and social sciences. The intention of this edition is to make the edited text freely available on the web, to allow for alternative text views (here original and modern/corrected text), to ensure reader-friendly annotation and navigation, to permit on-line collaboration in encoding and annotation as well as user comments, all in an open source, generically usable, lightweight package. These aims were attained by relying on a GPL-based, public domain CMS (Drupal) and combining it with XSL-Stylesheets and Java Script.

Ein Algorithmus zur numerischen Verifikation der äquivarianten Tamagawazahlvermutung für eine Familie von Zahlkörpererweiterungen

Sei $N/K$ eine galoissche Zahlkörpererweiterung mit Galoisgruppe $G$, so dass es in $N$ eine Stelle mit voller Zerlegungsgruppe gibt. Die vorliegende Arbeit beschäftigt sich mit Algorithmen, die für das gegebene Fallbeispiel $N/K$, die äquivariante Tamagawazahlvermutung von Burns und Flach für das Paar $(h^0(Spec(N), \mathbb{Z}[G]))$ (numerisch) verifizieren. Grob gesprochen stellt die äquivariante Tamagawazahlvermutung (im Folgenden ETNC) in diesem Spezialfall einen Zusammenhang her zwischen Werten von Artinschen $L$-Reihen zu den absolut irreduziblen Charakteren von $G$ und einer Eulercharakteristik, die man in diesem Fall mit Hilfe einer sogenannten Tatesequenz konstruieren kann. Unter den Voraussetzungen 1. es gibt eine Stelle $v$ von $N$ mit voller Zerlegungsgruppe, 2. jeder irreduzible Charakter $\chi$ von $G$ erfüllt eine der folgenden Bedingungen 2a) $\chi$ ist abelsch, 2b) $\chi(G) \subset \mathbb{Q}$ und $\chi$ ist eine ganzzahlige Linearkombination von induzierten trivialen Charakteren; wird ein Algorithmus entwickelt, der ETNC für jedes Fallbeispiel $N/\mathbb{Q}$ vollständig beweist. Voraussetzung 1. erlaubt es eine Idee von Chinburg ([Chi89]) umzusetzen zur algorithmischen Berechnung von Tatesequenzen. Dabei war es u.a. auch notwendig lokale Fundamentalklassen zu berechnen. Im höchsten zahm verzweigten Fall haben wir hierfür einen Algorithmus entwickelt, der ebenfalls auf den Ideen von Chinburg ([Chi85]) beruht, die auf Arbeiten von Serre [Ser] zurück gehen. Für nicht zahm verzweigte Erweiterungen benutzen wir den von Debeerst ([Deb11]) entwickelten Algorithmus, der ebenfalls auf Serre's Arbeiten beruht. Voraussetzung 2. wird benötigt, um Quotienten aus den $L$-Werten und Regulatoren exakt zu berechnen. Dies gelingt, da wir im Fall von abelschen Charakteren auf die Theorie der zyklotomischen Einheiten zurückgreifen können und im Fall (b) auf die analytische Klassenzahlformel von Zwischenkörpern. Ohne die Voraussetzung 2. liefern die Algorithmen für jedes Fallbeispiel $N/K$ immer noch eine numerische Verifikation bis auf Rechengenauigkeit. Den Algorithmus zur numerischen Verifikation haben wir für $A_4$-Erweiterungen über $\mathbb{Q}$ in das Computeralgebrasystem MAGMA implementiert und für 27 Erweiterungen die äquivariante Tamagawazahlvermutung numerisch verifiziert.

Learning-Based Approach to Real Time Tracking and Analysis of Faces

This paper describes a trainable system capable of tracking faces and facialsfeatures like eyes and nostrils and estimating basic mouth features such as sdegrees of openness and smile in real time. In developing this system, we have addressed the twin issues of image representation and algorithms for learning. We have used the invariance properties of image representations based on Haar wavelets to robustly capture various facial features. Similarly, unlike previous approaches this system is entirely trained using examples and does not rely on a priori (hand-crafted) models of facial features based on optical flow or facial musculature. The system works in several stages that begin with face detection, followed by localization of facial features and estimation of mouth parameters. Each of these stages is formulated as a problem in supervised learning from examples. We apply the new and robust technique of support vector machines (SVM) for classification in the stage of skin segmentation, face detection and eye detection. Estimation of mouth parameters is modeled as a regression from a sparse subset of coefficients (basis functions) of an overcomplete dictionary of Haar wavelets.

Feature Selection for Face Detection

We present a new method to select features for a face detection system using Support Vector Machines (SVMs). In the first step we reduce the dimensionality of the input space by projecting the data into a subset of eigenvectors. The dimension of the subset is determined by a classification criterion based on minimizing a bound on the expected error probability of an SVM. In the second step we select features from the SVM feature space by removing those that have low contributions to the decision function of the SVM.

Component based recognition of objects in an office environment

We present a component-based approach for recognizing objects under large pose changes. From a set of training images of a given object we extract a large number of components which are clustered based on the similarity of their image features and their locations within the object image. The cluster centers build an initial set of component templates from which we select a subset for the final recognizer. In experiments we evaluate different sizes and types of components and three standard techniques for component selection. The component classifiers are finally compared to global classifiers on a database of four objects.

Selecting Relevant Genes with a Spectral Approach

Array technologies have made it possible to record simultaneously the expression pattern of thousands of genes. A fundamental problem in the analysis of gene expression data is the identification of highly relevant genes that either discriminate between phenotypic labels or are important with respect to the cellular process studied in the experiment: for example cell cycle or heat shock in yeast experiments, chemical or genetic perturbations of mammalian cell lines, and genes involved in class discovery for human tumors. In this paper we focus on the task of unsupervised gene selection. The problem of selecting a small subset of genes is particularly challenging as the datasets involved are typically characterized by a very small sample size ?? the order of few tens of tissue samples ??d by a very large feature space as the number of genes tend to be in the high thousands. We propose a model independent approach which scores candidate gene selections using spectral properties of the candidate affinity matrix. The algorithm is very straightforward to implement yet contains a number of remarkable properties which guarantee consistent sparse selections. To illustrate the value of our approach we applied our algorithm on five different datasets. The first consists of time course data from four well studied Hematopoietic cell lines (HL-60, Jurkat, NB4, and U937). The other four datasets include three well studied treatment outcomes (large cell lymphoma, childhood medulloblastomas, breast tumors) and one unpublished dataset (lymph status). We compared our approach both with other unsupervised methods (SOM,PCA,GS) and with supervised methods (SNR,RMB,RFE). The results clearly show that our approach considerably outperforms all the other unsupervised approaches in our study, is competitive with supervised methods and in some case even outperforms supervised approaches.

Compositional data analysis in archaeometry

We shall call an n × p data matrix fully-compositional if the rows sum to a constant, and sub-compositional if the variables are a subset of a fully-compositional data set1. Such data occur widely in archaeometry, where it is common to determine the chemical composition of ceramic, glass, metal or other artefacts using techniques such as neutron activation analysis (NAA), inductively coupled plasma spectroscopy (ICPS), X-ray fluorescence analysis (XRF) etc. Interest often centres on whether there are distinct chemical groups within the data and whether, for example, these can be associated with different origins or manufacturing technologies

Gestió de les tesis de màster basades en competències

La tesi de màster o treball final d’estudis es pot definir com un treball individual i tutoritzat en el qual l’estudiant desenvolupa diferents competències per tal d’assolir un objectiu ben definit. Aquestes competències normalment són un subconjunt d’aquelles que defineixen el programa de màster i que possiblement es desenvolupen parcialment o totalment en les diferents assignatures del màster. Atès que la tesi de màster acostuma a ser l’activitat amb més ECTS i temps de dedicació en la majoria dels programes de màster, es considera que una gestió i seguiment acurat de l’activitat que es porta terme és molt necessària per assegurar l’assoliment de competències, per part de l’estudiant. Les competències variaran d’una tesi a l’altra; no solament pel fet que els objectius puguin ser diferents, també per la pròpia naturalesa del màster (tecnològic, ciències experimentals, humanitats, econòmiques, etc.) i per la seva orientació (recerca, acadèmic, professionalitzador o mixt). No obstant això, s’ha de poder garantir que l’estudiant, mentre executa les activitats i tasques associades al compliment dels objectius del projecte, vagi desenvolupant i assolint les competències previstes. Partint d’aquesta base s’ha realitzat una anàlisi exhaustiva de com s’ha de desenvolupar i gestionar una tesi de màster orientada a competències. El treball s’ha realitzat en el context del Màster Oficial en Informàtica Industrial i Automàtica (MOIIA) de la UdG (MO2006-00276). Es tracta d’un màster de l’àmbit tecnològic orientat a la recerca (bàsica i Girona, juny 2008 Universitat de Girona aplicada) en què es desenvolupen tant competències metodològiques (derivades dels trets comuns de la recerca en aquest àmbit) com específiques de cada un dels perfils de recerca definits en el màster. Per tant, tot i que l’anàlisi efectuada està molt centrada en aquest màster, les conclusions i la proposta final per implementar una guia d’execució de la tesi de màster és prou genèrica com perquè pugui prendre’s com a referència per al desenvolupament de guies similars en altres estudis

Use of decision trees in colour feature selection: application to object recognition in outdoor scenes

A new method for the automated selection of colour features is described. The algorithm consists of two stages of processing. In the first, a complete set of colour features is calculated for every object of interest in an image. In the second stage, each object is mapped into several n-dimensional feature spaces in order to select the feature set with the smallest variables able to discriminate the remaining objects. The evaluation of the discrimination power for each concrete subset of features is performed by means of decision trees composed of linear discrimination functions. This method can provide valuable help in outdoor scene analysis where no colour space has been demonstrated as being the most suitable. Experiment results recognizing objects in outdoor scenes are reported

Recovering Euclidean deformable models from stereo-motion

In this paper we present a novel structure from motion (SfM) approach able to infer 3D deformable models from uncalibrated stereo images. Using a stereo setup dramatically improves the 3D model estimation when the observed 3D shape is mostly deforming without undergoing strong rigid motion. Our approach first calibrates the stereo system automatically and then computes a single metric rigid structure for each frame. Afterwards, these 3D shapes are aligned to a reference view using a RANSAC method in order to compute the mean shape of the object and to select the subset of points on the object which have remained rigid throughout the sequence without deforming. The selected rigid points are then used to compute frame-wise shape registration and to extract the motion parameters robustly from frame to frame. Finally, all this information is used in a global optimization stage with bundle adjustment which allows to refine the frame-wise initial solution and also to recover the non-rigid 3D model. We show results on synthetic and real data that prove the performance of the proposed method even when there is no rigid motion in the original sequence

Factores pronósticos de cáncer de seno: Hospital Militar Central enero 2003 a diciembre 2008

Introducción: el riesgo de desarrollar cáncer de seno durante la vida es del 13,4% (1 de cada 7 mujeres) y la posibilidad de morir por la enfermedad después del diagnostico es cercana al 30%. Pacientes y Métodos: es un estudio de cohorte abierta retrospectiva en el que se analizó la sobrevida según los factores pronósticos de las pacientes con cáncer de seno del hospital militar central en el periodo de enero de 2003 a diciembre de 2008. Los factores pronósticos son: Edad, estadío del tumor al momento del diagnóstico, Grado de diferenciación del tumor, presencia de metástasis al momento del diagnóstico, presencia de metástasis, número de sitios de metástasis, erb2, presencia de ganglios afectados, número de ganglios positivos, receptores estrogénicos, receptores de progestágeno, tratamiento con trastuzumab, tratamiento con hormonoterapia; el análisis estadístico se realizó a partir de la herramienta de recolección de datos, esta base de datos fue trasladada al programa SPSS. Resultados: participaron 171 mujeres. La presencia de receptores para estrógenos positivos se correlaciona con una mayor sobrevida con una diferencia estadísticamente significativa (p=0.015). Durante el periodo de tiempo del estudio fallecieron 23 pacientes (13.4%), de las cuales 20 (86%) presentaban Carcinoma Canalicular Infiltrante y 21 (91%) presentaban estadios avanzados del carcinoma. Conclusiones: las características demográficas de nuestra población son similares a lo publicado en la literatura, sin variantes estadísticamente significativas frente a los hallazgos internacionales. En nuestro análisis hubo una fuerte correlación de la presencia de estrógenos positivos en relación al tiempo de sobrevida.

TU Graz: Course: 707.000 Web Science and Web Technology: Lecture 8: Web Technologies 1

This class focuses on a selected subset of web technologies that are of interest to the topics of this course. Readings: Chapter 5 "Representational State Transfer (REST)", in "Architectural Styles and the Design of Network-based Software Architecture", Roy Fielding, Dissertation, University of California Irvine, 2000 Optional: Chapter "Representational State Transfer (REST)" in "Pro PHP XML and Web Services", R. Richards 633--672, 2006

Althusser : un encuentro con el sinsentido de la historia

La tesis llamada “Althusser: un encuentro con el sinsentido de la historia” tiene un objetivo: determinar qué quiso decir Althusser al sostener que “la historia de la humanidad, es decir, la historia de las sociedades, se dirige a ninguna parte”. Para esto, esta tesis se encuentra dividida en tres partes: primero, se habla acerca de la forma en la cual Althusser pensó “la totalidad social”, en especial, cómo pensó: “el modo de producción económico”, “la sobredeterminación” y “el tiempo especial de una sociedad”. En la segunda parte, yo hablo acerca de cómo Althusser pensó “la ideología” y su tiempo propio, o forma especial de ser. Y en la tercera parte se habla de la relación entre Althusser y Epicuro; las palabras: “clinamen” y “desviación mínima” son cruciales para entender lo que Althusser significó cuando habló del sinsentido de la Historia.

Análisis de los alcances y las limitaciones de la implementación del Plan Colombia en su componente de lucha contra las drogas ilícitas y crimen organizado período 2002-2010

El texto hace un análisis y evaluación parcial de los resultados del componente de Lucha contra las Drogas Ilícitas del Plan Colombia, por lo que ve tanto los aspectos positivos como negativos, plasmados en el período 2002-2010.