Search results for "Information Systems"

Overview on Sequential Mining Algorithms and Their Extensions

2018

The main purpose of data mining is to extract hidden, important and nontrivial information from a database. Sequential Pattern Mining is a data mining technique that aims to obtain and analyze frequent subsequences from sequences of events or items with or without time constraint. The importance of a sequence can be measured based on different factors such as the frequency of their occurrence, their length and also their profit. The pattern mining or the discovery of important and unexpected patterns and information was first introduced in 1990 with the well-known Apriori algorithm. Then, and after many studies on frequent pattern mining, a new approach appeared: Sequential Pattern Mining. …

Hop: Histogram of patterns for human action representation

2017

This paper presents a novel method for representing actions in terms of multinomial distributions of frequent sequential patterns of different length. Frequent sequential patterns are series of data descriptors that occur many times in the data. This paper proposes to learn a codebook of frequent sequential patterns by means of an apriori-like algorithm, and to represent an action with a Bag-of-Frequent-Sequential-Patterns approach. Preliminary experiments of the proposed method have been conducted for action classification on skeletal data. The method achieves state-of-the-art accuracy value in cross-subject validation.

Internal Structure and Dynamics of the Decamer D(ATGCAGTCAG) 2 In Li + -H 2 O Solution: A molecular Dynamics Simulation Study

2003

Molecular dynamics simulation of the decamer d(ATGCAGTCAG) 2 in aqueous solution, electroneutralized by Li + ions has been carried out. Emphasis is on the verification of the equilibrium conditions and the related structural and dynamical properties. Applicability of the kinetic part of Boltzmann's H function as a measure of thermodynamic equilibrium is tested. Overall structural stability has been confirmed by different RMSDs. Conformational and helicoidal parameters have been analyzed statistically and dynamically. Dynamical analysis reveals the existence of dynamical sub-states, which typically appear as abrupt changes from a mean level to another in the value of parameter. In statistica…

Arc routing problems: A review of the past, present, and future

2020

[EN] Arc routing problems (ARPs) are defined and introduced. Following a brief history of developments in this area of research, different types of ARPs are described that are currently relevant for study. In addition, particular features of ARPs that are important from a theoretical or practical point of view are discussed. A section on applications describes some of the changes that have occurred from early applications of ARP models to the present day and points the way to emerging topics for study. A final section provides information on libraries and instance repositories for ARPs. The review concludes with some perspectives on future research developments and opportunities for emergin…

A branch-and-cut algorithm for the Profitable Windy Rural Postman Problem

2016

[EN] In this paper we study the profitable windy rural postman problem. This is an arc routing problem with profits defined on a windy graph in which there is a profit associated with some of the edges of the graph, consisting of finding a route maximizing the difference between the total profit collected and the total cost. This problem generalizes the rural postman problem and other well-known arc routing problems and has real-life applications, mainly in snow removal operations. We propose here a formulation for the problem and study its associated polyhedron. Several families of facet-inducing inequalities are described and used in the design of a branch-and-cut procedure. The algorithm…

Solving the length constrained K-drones rural postman problem

2021

[EN] In this paper we address the Length Constrained K-Drones Rural Postman Problem (LC K-DRPP). This is a continuous optimization problem where a fleet of homogeneous drones have to jointly service (traverse) a set of (curved or straight) lines of a network. Unlike the vehicles in classical arc routing problems, a drone can enter a line through any of its points, service a portion of that line, exit through another of its points, then travel directly to any point on another line, and so on. Moreover, since the range of the drones is restricted, the length of each route is limited by a maximum distance. Some applications for drone arc routing problems include inspection of pipelines, railwa…

Videotutoriales para la enseñanza de los Sistemas de Información Geográfica aplicados a la arqueología

2019

La experiencia que presentamos aquí se llevó a cabo durante el curso 2018-2019 en las clases prácticas de la asignatura Metodología Arqueológica (tercer curso del grado de Historia). El objetivo de aprendizaje principal de las clases prácticas de esta asignatura se focaliza en que el alumnado se familiarice con las herramientas básicas de los Sistemas de Información Geográfica (SIG) que le permitan resolver problemas de naturaleza arqueológica. Para ello, durante el curso, decidimos aplicar nuevos recursos (vídeo tutoriales) y nuevas metodologías (Flipped Teaching), con el interés de mejorar los resultados de aprendizaje del alumnado. La metodología implica la inversión de la taxonomía de B…

Modelling and Analysis of Nonstationary Vehicle-to-Infrastructure Channels with Time-Variant Angles of Arrival

2018

In mobile radio channel modelling, it is generally assumed that the angles of arrival (AOAs) are independent of time. This assumption does not in general agree with real-world channels in which the AOAs vary with the position of a moving receiver. In this paper, we first present a mathematical model for the time-variant AOAs. This model serves as the basis for the development of two nonstationary multipath fading channels models for vehicle-to-infrastructure communications. The statistical properties of both channel models are analysed with emphasis on the time-dependent autocorrelation function (ACF), time-dependent mean Doppler shift, time-dependent Doppler spread, and the Wigner-Ville sp…

Wireless Caching Aided 5G Networks

2018

Statistical modeling, simulation, and experimental verification of wideband indoor mobile radio channel

2018

This paper focuses on the modeling, simulation, and experimental verification of wideband single-input single-output (SISO) mobile fading channels for indoor propagation environments. The indoor reference channel model is derived from a geometrical rectangle scattering model, which consists of an infinite number of scatterers. It is assumed that the scatterers are exponentially distributed over the two-dimensional (2D) horizontal plane of a rectangular room. Analytical expressions are derived for the probability density function (PDF) of the angle of arrival (AOA), the PDF of the propagation path length, the power delay profile (PDP), and the frequency correlation function (FCF). An efficie…