Search results for "Information System"
showing 10 items of 2404 documents
An efficient upper bound of the rotation distance of binary trees
2000
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons triangulations. Ordinal tools are used.
The Myriad Virtues of Wavelet Trees
2009
Wavelet Trees have been introduced in [Grossi, Gupta and Vitter, SODA '03] and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compressors. Although several papers have investigated the beauty and usefulness of this data structure in the full-text indexing scenario, its impact on data compression has not been fully explored. In this paper we provide a complete theoretical analysis of a wide class of compression algorithms based on Wavelet Trees. We also show how to improve their asymptotic performance by introducing a novel framework, called Generalized Wavelet Trees, that aims for the best combination of binary compressors (like,…
Quantitative comparison of motion history image variants for video-based depression assessment
2017
Abstract Depression is the most prevalent mood disorder and a leading cause of disability worldwide. Automated video-based analyses may afford objective measures to support clinical judgments. In the present paper, categorical depression assessment is addressed by proposing a novel variant of the Motion History Image (MHI) which considers Gabor-inhibited filtered data instead of the original image. Classification results obtained with this method on the AVEC’14 dataset are compared to those derived using (a) an earlier MHI variant, the Landmark Motion History Image (LMHI), and (b) the original MHI. The different motion representations were tested in several combinations of appearance-based …
BED: A new dataset for EEG-based biometrics
2021
Various recent research works have focused on the use of electroencephalography (EEG) signals in the field of biometrics. However, advances in this area have somehow been limited by the absence of a common testbed that would make it possible to easily compare the performance of different proposals. In this work, we present a data set that has been specifically designed to allow researchers to attempt new biometric approaches that use EEG signals captured by using relatively inexpensive consumer-grade devices. The proposed data set has been made publicly accessible and can be downloaded from https://doi.org/10.5281/zenodo.4309471 . It contains EEG recordings and responses from 21 individuals…
Validation of a mapping and prediction model for human fasciolosis transmission in Andean very high altitude endemic areas using remote sensing data.
2001
The present paper aims to validate the usefulness of the Normalized Difference Vegetation Index (NDVI) obtained by satellite remote sensing for the development of local maps of risk and for prediction of human fasciolosis in the Northern Bolivian Altiplano. The endemic area, which is located at very high altitudes (3800-4100 m) between Lake Titicaca and the valley of the city of La Paz, presents the highest prevalences and intensities of fasciolosis known in humans. NDVI images of 1.1 km resolution from the Advanced Very High Resolution Radiometer (AVHRR) sensor on board the National Oceanic and Atmospheric Administration (NOAA) series of environmental satellites appear to provide adequate …
Processing of rock core microtomography images: Using seven different machine learning algorithms
2016
The abilities of machine learning algorithms to process X-ray microtomographic rock images were determined. The study focused on the use of unsupervised, supervised, and ensemble clustering techniques, to segment X-ray computer microtomography rock images and to estimate the pore spaces and pore size diameters in the rocks. The unsupervised k-means technique gave the fastest processing time and the supervised least squares support vector machine technique gave the slowest processing time. Multiphase assemblages of solid phases (minerals and finely grained minerals) and the pore phase were found on visual inspection of the images. In general, the accuracy in terms of porosity values and pore…
Fast prototyping of a SoC-based smart-camera: a real-time fall detection case study
2014
International audience; Smart camera, i.e. cameras that are able to acquire and process images in real-time, is a typical example of the new embedded computer vision systems. A key example of application is automatic fall detection, which can be useful for helping elderly people in daily life. In this paper, we propose a methodology for development and fast-prototyping of a fall detection system based on such a smart camera, which allows to reduce the development time compared to standard approaches. Founded on a supervised classification approach, we propose a HW/SW implementation to detect falls in a home environment using a single camera and an optimized descriptor adapted to real-time t…
An ecological model of bridging the digital divide in education: A case study of OLPC deployment in Nepal
2018
Investigating Centrality Measures in Social Networks with Community Structure
2021
Centrality measures are crucial in quantifying the influence of the members of a social network. Although there has been a great deal of work dealing with this issue, the vast majority of classical centrality measures are agnostic of the community structure characterizing many social networks. Recent works have developed community-aware centrality measures that exploit features of the community structure information encountered in most real-world complex networks. In this paper, we investigate the interactions between 5 popular classical centrality measures and 5 community-aware centrality measures using 8 real-world online networks. Correlation as well as similarity measures between both t…
The Bronze Age in Lorraine: a proposed model of the settlement
2022
Thirty years of assiduous preventive archaeology practice in Lorraine have built up a stock of data that can be used for numerous archaeological problems with a spatial focus.For the Bronze Age, as for the other chronological periods, the archaeological occupations discovered during diagnostics and excavations are strongly correlated with current developments (motorways, TGV, housing estates, quarries, etc.). These occupations must be discussed in order to estimate their spatial representativeness. Similarly, the landscape characterisation, in which the occupations highlighted are situated, is an important step in defining the types of settlement.As most of the data comes from the national …