3,840 research outputs found

    Online learning the consensus of multiple correspondences between sets.

    Get PDF
    When several subjects solve the assignment problem of two sets, differences on the correspondences computed by these subjects may occur. These differences appear due to several factors. For example, one of the subjects may give more importance to some of the elements’ attributes than another subject. Another factor could be that the assignment problem is computed through a suboptimal algorithm and different non-optimal correspondences can appear. In this paper, we present a consensus methodology to deduct the consensus of several correspondences between two sets. Moreover, we also present an online learning algorithm to deduct some weights that gauge the impact of each initial correspondence on the consensus. In the experimental section, we show the evolution of these parameters together with the evolution of the consensus accuracy. We observe that there is a clear dependence of the learned weights with respect to the quality of the initial correspondences. Moreover, we also observe that in the first iterations of the learning algorithm, the consensus accuracy drastically increases and then stabilises

    Correspondence consensus of two sets of correspondences through optimisation functions.

    Get PDF
    We present a consensus method which, given the two correspondences between sets of elements generated by separate entities, enounces a final correspondence consensus considering the existence of outliers. Our method is based on an optimisation technique that minimises the cost of the correspondence while forcing (to the most) to be the mean correspondence of the two original correspondences. The method decides the mapping of the elements that the original correspondences disagree and returns the same element mapping when both correspondences agree. We first show the validity of the method through an experiment in ideal conditions based on palmprint identification, and subsequently present two practical experiments based on image retrieval

    Generalised median of graph correspondences.

    Get PDF
    A graph correspondence is defined as a function that maps the elements of two attributed graphs. Due to the increasing availability of methods to perform graph matching, numerous graph correspondences can be deducted for a pair of attributed graphs. To obtain a representative prototype for a set of data structures, the concept of the median has been largely employed, as it has proven to deliver a robust sample. Nonetheless, the calculation of the exact (or generalised) median is known to be an NP-complete problem for most domains. In this paper, we present a method based on an optimisation function to calculate the generalised median graph correspondence. This method makes use of the Correspondence Edit Distance, which is a metric that considers the attributes and the local structures of the graphs to obtain more interesting and meaningful results. Experimental validation shows that this approach is capable of obtaining the generalised median in a comparable runtime with respect to state-of-the-art methods on artificial data, while maintaining the success rate for a real-application case

    Fast and efficient palmprint identification of a small sample within a full image.

    Get PDF
    In some fields like forensic research, experts demand that a found sample of an individual can be matched with its full counterpart contained in a database. The found sample may present several characteristics that make this matching more difficult to perform, such as distortion and, most importantly, a very small size. Several solutions have been presented intending to solve this problem, however, big computational effort is required or low recognition rate is obtained. In this paper, we present a fast, simple, and efficient method to relate a small sample of a partial palmprint to a full one using elemental optimization processes and a voting mechanic. Experimentation shows that our method performs with a higher recognition rate than the state of the art method, when trying to identify palmprint samples with a radius as small as 2.64 cm

    Valoración patrimonial de la vivienda de puerta y ventana de la ciudad de Almería

    Get PDF
    Este trabajo analiza la tipología de las viviendas de puerta y ventana de Almería, su trayectoria histórica, su importancia arquitectónica, artística y urbana, con el fin de identificar la tipología y destacar los valores de la misma a nivel patrimonial, para mejorar su conceptualización como patrimonio, en base a criterios actualizados como la legislación autonómica y las recomendaciones internacionales para la protección de este tipo de patrimonio. De esta manera, proporciona una base sólida a partir de la cual comentar y hacer propuestas de protección, incluyendo la propia This work analyses the typology of door and window dwellings in Almería, their historical evolution, their architectural, artistic and urban importance, with the aim of identifying the typology and highlighting their heritage values, in order to improve their conceptualisation as heritage, based on updated criteria such as regional legislation and international recommendations for the protection of this type of heritage. It provides a solid pillar from which to base comments and make proposals for its protection, including our own proposalFacultad de Filosofía y Letras. Grado en Historia del Arte. Curso académico 2021/2

    Los significados de la probabilidad en los profesores de matemática en formación: un análisis desde la teoría de los modelos mentales

    Get PDF
    En este trabajo analizamos los significados de la probabilidad que tienen los estudiantes para profesor de matemáticas, de la provincia de Mendoza, Argentina; a partir del marco teórico proporcionado por Cardeñoso (2001), para determinar las tendencias de pensamiento probabilístico; y la teoría de los modelos mentales (Johnson- Laird, 1994). Se aplicó un cuestionario a 583 estudiantes y el análisis de las respuestas se realizó a partir de la aplicación de diversas técnicas estadísticas, como el test de Pearson, test de Friedman, test de Wilcoxon. Los resultados evidencian una variedad de significados dependiendo del nivel propedéutico

    Lemmatization and grammatical annotation of the Corpus Histórico Judeoespañol (CORHIJE): problems, solutions, and resolutions

    Get PDF
    Tras un breve repaso de las características más sobresalientes del Corpus Histórico Judeoespañol - CORHIJE —a modo de recordatorio, pues ya fue presentado en la III edición del Congreso de Corpus Diacrónicos en lenguas Iberorrománicas (CODILI) en 2014 en Zurich—, mostraremos el proceso de lematización y etiquetado gramatical que se está llevando a cabo sobre el mismo, pasando revista a los distintos problemas detectados y a las soluciones aplicadas durante el mismo que, en algunos casos, nos han obligado a tomar resoluciones, relativamente arbitrarias, en función de los objetivos de descripción y análisis perseguidos: problemas, soluciones y resoluciones que amplifican el título de nuestra presentación.Tras un breve repaso de las características más sobresalientes del Corpus Histórico Judeoespañol - CORHIJE —a modo de recordatorio, pues ya fue presentado en la III edición del Congreso de Corpus Diacrónicos en lenguas Iberorrománicas (CODILI) en 2014 en Zurich—, mostraremos el proceso de lematización y etiquetado gramatical que se está llevando a cabo sobre el mismo, pasando revista a los distintos problemas detectados y a las soluciones aplicadas durante el mismo que, en algunos casos, nos han obligado a tomar resoluciones, relativamente arbitrarias, en función de los objetivos de descripción y análisis perseguidos: problemas, soluciones y resoluciones que amplifican el título de nuestra presentación.Tras un breve repaso de las características más sobresalientes del Corpus Histórico Judeoespañol - CORHIJE —a modo de recordatorio, pues ya fue presentado en la III edición del Congreso de Corpus Diacrónicos en lenguas Iberorrománicas (CODILI) en 2014 en Zurich—, mostraremos el proceso de lematización y etiquetado gramatical que se está llevando a cabo sobre el mismo, pasando revista a los distintos problemas detectados y a las soluciones aplicadas durante el mismo que, en algunos casos, nos han obligado a tomar resoluciones, relativamente arbitrarias, en función de los objetivos de descripción y análisis perseguidos: problemas, soluciones y resoluciones que amplifican el título de nuestra presentación.After a brief review of the most salient features of the Corpus Histórico Judeoespañol - CORHIJE —which was already presented at the 3rd Edition of the Congreso de Corpus Diacrónicos en lenguas Iberorrománicas (CODILI, Zurich 2014)—, this paper describes the ongoing process of lemmatization and grammatical annotation of the corpus. We focus on describing the challenges we have encountered during the annotation process and the solutions we have applied to them, which, in some cases, have led us to take relatively arbitrary resolutions in accordance with the description and analysis goals we were trying to achieve: problems, solutions, and resolutions that amplify the title of our presentation
    corecore