Search results for "Abstract data type"
showing 10 items of 1140 documents
Maximum Lifetime of the Wireless Sensor Network and the Gossip Problem
2018
In the gossip problem each node of the graph G possesses a unique piece of information - the gossip message. A sequence of one-way or two-way communications between pair of nodes is made to spread the messages so that any node of the graph knows all the gossips. The question is, what is the minimum number of calls between pairs of nodes needed to exchange all gossip messages? The solution to the two-way communication gossip problem is that \(2N-4\) calls (\(N\ge 4\)) suffice if and only if the graph contains a four cycle subgraph. For one-way communication problem the classical results states that in a strongly connected graph \(2N-2\) calls (\(N\ge 4\)) suffice. In this paper we consider t…
A Dual Taxonomy for Defects in Digitized Historical Photos
2009
Old photos may be affected by several types of defects. Manual restorers use their own taxonomy to classify damages by which a photo is affected, in order to apply the proper restoration techniques for a specific defect. Once a photo is digitally acquired, defects become part of the image, and their aspect change. This paper wants to be a first attempt to correlate real defects of printed photos, and digital defects of their digitized versions. A dual taxonomy is proposed, for real and digital defects, and used to classify an image dataset, for a posteriori comparative study. Furthermore, a set of digital features is analyzed for digitized images, to identify which of them could be useful f…
Sectors on sectors (SonS): A new hierarchical clustering visualization tool
2011
Clustering techniques have been widely applied to extract information from high-dimensional data structures in the last few years. Graphs are especially relevant for clustering, but many graphs associated with hierarchical clustering do not give any information about the values of the centroids' attributes and the relationships among them. In this paper, we propose a new visualization approach for hierarchical cluster analysis in which the above-mentioned information is available. The method is based on pie charts. The pie charts are divided into several pie segments or sectors corresponding to each cluster. The radius of each pie segment is proportional to the number of patterns included i…
Research opportunities in performance measurement in public utilities regulation
2015
Purpose – The purpose of this paper is to propose a method to choose a set of scientific articles about performance measurement in public utilities regulation. The method is designed to identify references with high academic relevance in databases accessed via the internet, and, through these articles, to perform a mapping of these publications and conduct a systemic analysis. Design/methodology/approach – The study is characterized as exploratory and descriptive with a qualitative and quantitative approach. Incorporates an inductive logic, and draws on primary and secondary data sources. The research involves the application of a technical procedure for selection and study of selected art…
Adding Synthetic Detail to Natural Terrain Using a Wavelet Approach
2002
Terrain representation is a basic topic in the field of interactive graphics. The amount of data required for good quality terrain representation offers an important challenge to developers of such systems. For users of these applications the accuracy of geographical data is less important than their natural visual appearance. This makes it possible to mantain a limited geographical data base for the system and to extend it generating synthetic data.In this paper we combine fractal and wavelet theories to provide extra data which keeps the natural essence of actual information available. The new levels of detail(LOD) for the terrain are obtained applying an inverse Wavelet Transform (WT) to…
Coarse to fine : toward an intelligent 3D acquisition system
2015
International audience; The 3D acquisition-compression-processing chain is , most of the time , sequenced into independent stages. As resulting , a large amount of 3D points are acquired whatever the geometry of the object and the processing to be done in further steps. It appears , particularly in mechanical part 3D modeling and in CAD , that the acquisition of such an amount of data is not always mandatory. We propose a method aiming at minimizing the number of 3D points to be acquired with respect to the local geometry of the part and therefore to compress the cloud of points during the acquisition stage. The method we propose is based on a new coarse to fine approach in which from a coa…
Gaussian Process Regression (GPR) Representation in Predictive Model Markup Language (PMML)
2017
International audience; This paper describes Gaussian process regression (GPR) models presented in predictive model markup language (PMML). PMML is an extensible-markup-language (XML) -based standard language used to represent data-mining and predictive analytic models, as well as pre- and post-processed data. The previous PMML version, PMML 4.2, did not provide capabilities for representing probabilistic (stochastic) machine-learning algorithms that are widely used for constructing predictive models taking the associated uncertainties into consideration. The newly released PMML version 4.3, which includes the GPR model, provides new features: confidence bounds and distribution for the pred…
Publication Data Integration as a Tool for Excellence-Based Research Analysis at the University of Latvia
2017
The evaluation of research results can be carried out with different purposes aligned with strategic goals of an institution, for example, to decide upon distribution of research funding or to recruit or promote employees of an institution involved in research. Whereas quantitative measures such as number of scientific papers or number of scientific staff are commonly used for such evaluation, the strategy of the institution can be set to achieve ambitious scientific goals. Therefore, a question arises as to how more quality oriented aspects of the research outcomes should be measured. To supply an appropriate dataset for evaluation of both types of metrics, a suitable framework should be p…
Parallel fractional correlation: an optical implementation
2008
An optical setup to obtain all the fractional correlations of a one-dimensional input in a single display is implemented. The system works as a multichannel parallel correlator for a continuous set of fractional orders and presents a variable shift variance. Some experimental results together with computer simulations are performed to illustrate the performance of our proposal.
A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
2009
This paper presents an efficient and well-scalable metaheuristic for fleet size and mix vehicle routing with time windows. The suggested solution method combines the strengths of well-known threshold accepting and guided local search metaheuristics to guide a set of four local search heuristics. The computational tests were done using the benchmarks of [Liu, F.-H., & Shen, S.-Y. (1999). The fleet size and mix vehicle routing problem with time windows. Journal of the Operational Research Society, 50(7), 721-732] and 600 new benchmark problems suggested in this paper. The results indicate that the suggested method is competitive and scales almost linearly up to instances with 1000 custome…