A log square average case algorithm to make insertions in fast similarity search

To speed up similarity based searches many indexing techniques have been proposed in order to address the problem of efficiency. However, most of the proposed techniques do not admit fast insertion of new elements once the index is built. The main effect is that changes in the environment are very costly to be taken into account. In this work, we propose a new technique to allow fast insertions of elements in a family of static tree-based indexes. Unlike other techniques, the resulting index is exactly equal to the index that would be obtained by building it from scratch. Therefore there is no performance degradation in search time. We show that the expected number of distance computations (and the average time complexity) is bounded by a function that grows with log2(n) where n is the size of the database. In order to check the correctness of our approach some experiments with artificial and real data are carried out.This work has been supported in part by Grants TIN2009-14205-C04-01 from the Spanish CICYT (Ministerio de Ciencia e Innovación), the IST Programme of the European Community, under the Pascal Network of Excellence, IST-2002-506778, and the program CONSOLIDER INGENIO 2010 (CSD2007-00018)

Comparison of AESA and LAESA search algorithms using string and tree-edit-distances

Although the success rate of handwritten character recognition using a nearest neighbour technique together with edit distance is satisfactory, the exhaustive search is expensive. Some fast methods as AESA and LAESA have been proposed to find nearest neighbours in metric spaces. The average number of distances computed by these algorithms is very low and does not depend on the number of prototypes in the training set. In this paper, we compare the behaviour of these algorithms when string and tree-edit-distances are used.Work partially supported by the spanish CICYT TIC2000-1599-C02 and TIC2000-1703-CO3-02

Impact of the initialization in tree-based fast similarity search techniques

Many fast similarity search techniques relies on the use of pivots (specially selected points in the data set). Using these points, specific structures (indexes) are built speeding up the search when queering. Usually, pivot selection techniques are incremental, being the first one randomly chosen. This article explores several techniques to choose the first pivot in a tree-based fast similarity search technique. We provide experimental results showing that an adequate choice of this pivot leads to significant reductions in distance computations and time complexity. Moreover, most pivot tree-based indexes emphasizes in building balanced trees. We provide experimentally and theoretical support that very unbalanced trees can be a better choice than balanced ones.The authors thank the Spanish CICyT for partial support of this work through projects TIN2009-14205-C04-C1, the Ist Programme of the European Community, under the Pascal Network of Excellence, (Ist– 2006-216886), and the program Consolider Ingenio 2010 (Csd2007-00018)

The vitality of pattern recognition and image analysis

Editorial sobre la selección de mejores artículos presentados en la conferencia internacional IbPRIA 2015 celebrada en Madeira, Portugal

Estudio del estado bucodental del paciente trasplantado hepático

Desde que se realizó en España el primer trasplante hepático en el año 1984 los avances en la técnica quirúrgica y en los fármacos inmunosupresores empleados han producido un aumento en el número de pacientes trasplantados. El objetivo del presente estudio fue valorar el estado bucodental de los pacientes trasplantados hepáticos. Se realizó un estudio descriptivo transversal de una muestra de pacientes que habían sido sometidos a un trasplante hepático en el Hospital Príncipes de España de la Ciudad Sanitaria y Universitaria de Bellvitge (L Hospitalet de Llobregat - Barcelona). Los datos recogidos fueron los de filiación, los de la historia médica general, los de la historia bucodental y los de la exploración intrabucal. En total fueron examinados 53 individuos, 28 hombres y 25 mujeres, con una edad media de 57,6 años. El tiempo medio del trasplante fue de 3 años y 9 meses. La causa más frecuente del trasplante hepático fue la cirrosis hepática por el virus de la hepatitis C (49,1%). Los inmunosupresores más utilizados fueron la ciclosporina y el tacrolimus. El índice CAOD de la muestra fue de 11,2. En cuanto a la patología periodontal, el 22% de los pacientes dentados presentaban agrandamiento gingival, la mitad de los dentados tenían recesiones gingivales y el 34% presentaban algún tipo de movilidad dentaria. A la exploración de la mucosa bucal, la patología más prevalente fue la lengua fisurada (39,6%), la lengua saburral (28,3%) y la xerostomía (18,9%). La patología bucodental de estos pacientes está relacionada con el uso de fármacos inmunosupresores y de otros factores tales como la falta de medidas preventivas. Los datos de este estudio demuestran que sería necesario instaurar tratamientos preventivos en este grupo de población.Since the first liver transplantation in Spain was carried out in 1984, advances in surgical technique and immunosuppressive drugs have facilitated an increase in the number of transplants performed. The present study evaluates buccodental health in liver transplant patients. A cross-sectional descriptive study was made of a sample of patients subjected to liver transplantation in Príncipes de España Hospital (Bellvitge University Health Care Complex, L Hospitalet de Llobregat, Barcelona - Spain). Information was collected relating to demographic characteristics, general clinical history, buccodental history and intraoral exploratory findings. A total of 53 individuals were evaluated (28 males and 25 females, with a mean age of 57.6 years). The mean time elapsed from transplantation was 3 years and 9 months. The most frequent indication for liver transplantation was liver cirrhosis due to hepatitis C virus (HCV) infection (49.1% of the global series). The most widely used immunosuppressors were cyclosporine and tacrolimus. The CAOD index of the series was 11.2. In relation to periodontal disease, 22% of the dentate patients showed gingival overgrowth, while half of those with teeth had gingival recessions, and 34% presented some type of dental mobility. The examination of the oral mucosa showed fissured tongue to be the most common disorder (39.6%), followed by saburral tongue (28.3%) and xerostomia (18.9%). Buccodental pathology in these patients is related to the use of immunosuppressor medication and other factors such as a lack of preventive measures. The findings of the present study point to the need for preventive treatments in this population group

Immunologic Storm Simulating Systemic Lupus Erythematosus Following Parvovirus B19 Infection

Background: The appearance of symptoms compatible with systemic autoimmune diseases has been described in relation to several viral infections like HIV, cytomegalovirus and especially PVB19, depending on the evolution of the immunological condition of the host and their age. We present a young immunocompetent male patient, with clinical manifestations simulating systemic lupus erythematosus (SLE) with important activation of cytokines. Methods: For quantification of the different cytokines in plasma, a commercially available multiplex bead immunoassay, based on the Luminex platform (Cat # HSCYTO-60SK-08, Milliplex® MAP High Sensitivity, Millipore), was used according to the manufacturer’s instructions. All samples were run in duplicate and the data (mean fluorescence intensity) were analyzed using a Luminex reader. The mean concentration was calculated using a standard curve. Results: The clinical evolution was favourable without the need for any specific treatment, showing complete recovery after two months. Whilst the symptoms and viral charge were disappearing, the anti-DNA continued to increase and we demonstrate important activation of IL-10, IL-6 and TNFα cytokines as a result of a hyperstimulating response by an immunocompetent hyperfunctional system, which persists after clinical improvement. We should emphasize the behaviour of two cytokines: IL-12p70 and IL-2, which showed opposite tendencies. Conclusions: Viral infections, especially PVB19, can produce or simulate several autoimmune diseases as a hyperstimulation response from an immunocompetent hyperfunctional system. Consequently, a persistent increase of autoantobodies and important activation of cytokines, even after clinical improvement and seroconversion, can be demonstrated

Evaluación de la implantación transversal de 2º del grado en Ingeniería Multimedia

En el curso docente 2010-2011 se inició la implantación del grado en Ingeniería Multimedia, título próximo a la Ingeniería Informática, pero enfocada a formar a profesionales capaces de gestionar proyectos Multimedia tanto en el ámbito del ocio como en el de la gestión de contenidos en redes de información. Esta implantación ha sido progresiva, de manera que cada año se iniciaba un curso nuevo de esta titulación, motivo por el cual este año, 2014-2015, es el primer año en el que el título está completamente implantado desde el inicio del curso. Esto nos ha llevado a plantearnos realizar un estudio sobre como están interconectadas las asignaturas en los distintos cursos. Este estudio ha tenido como objetivo averiguar los problemas o carencias de conocimientos que, por un lado tienen los alumnos en 2º curso, y por otro los que se pueden encontrar en 3º, así como establecer las posibles vías de solución a estos problemas, con la finalidad de mejorar el rendimiento en el aprendizaje de los alumnos. También se ha realizado un seguimiento sobre la evaluación de los alumnos realizada en las asignaturas de 2º para contrastar su adecuación al sistema de evaluación continua promovido por el Plan Bolonia

Estudio y planificación de contenidos, materiales y metodologías docentes según el EEES: Segundo Curso de Ingeniería Multimedia

En esta memoria se describe el proyecto llevado para establecer los mecanismos y procedimientos para el seguimiento y control de calidad de las asignaturas del segundo curso del Grado en Ingeniería Multimedia, curso 2013/2014. En concreto, los mecanismos de control se centran en la planificación de las sesiones docentes y las actividades de evaluación llevadas a cabo en cada una de dichas asignaturas

Universidad, género, docencia e igualdad

La Red de investigación en docencia universitaria “Universidad, docencia, genero e igualdad” persigue avanzar en la calidad e innovación de las enseñanzas universitarias a partir de la inclusión de la perspectiva de género. Se busca dar cumplimiento a las directrices generales de los nuevos planes de estudio respecto del principio de igualdad de oportunidades entre hombres y mujeres en la formación universitaria (Real Decreto 1393/2007. BOE nº 260, 30 de octubre de 2007). En la cuarta edición de la Red, y dada su composición multidisciplinar, se desarrollaron tres líneas de investigación: 1) mantenimiento del “Portal web con recursos docentes con perspectiva de género”, proyecto financiado por el Instituto de la Mujer (PACUI, 2012) e iniciado en el curso 2012-2013; 2) desarrollo (primera versión) de “iLengUA”, una herramienta informática para un discurso inclusivo e igualitario; y 3) diseño de la Guía para una orientación universitaria inclusiva