Search results for "Statistics & Probability"

showing 10 items of 436 documents

Population Monte Carlo Schemes with Reduced Path Degeneracy

2017

Population Monte Carlo (PMC) algorithms are versatile adaptive tools for approximating moments of complicated distributions. A common problem of PMC algorithms is the so-called path degeneracy; the diversity in the adaptation is endangered due to the resampling step. In this paper we focus on novel population Monte Carlo schemes that present enhanced diversity, compared to the standard approach, while keeping the same implementation structure (sample generation, weighting and resampling). The new schemes combine different weighting and resampling strategies to reduce the path degeneracy and achieve a higher performance at the cost of additional low computational complexity cost. Computer si…

Computational complexity theoryMonte Carlo methodApproximation algorithm020206 networking & telecommunications02 engineering and technology01 natural sciencesStatistics::ComputationWeighting010104 statistics & probabilitysymbols.namesake[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingGaussian noiseResamplingPath (graph theory)0202 electrical engineering electronic engineering information engineeringsymbols0101 mathematicsDegeneracy (mathematics)Algorithm[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingComputingMilieux_MISCELLANEOUS
researchProduct

A saturated strategy robustly ensures stability of the cooperative equilibrium for Prisoner's dilemma

2016

We study diffusion of cooperation in a two-population game in continuous time. At each instant, the game involves two random individuals, one from each population. The game has the structure of a Prisoner's dilemma where each player can choose either to cooperate (c) or to defect (d), and is reframed within the field of approachability in two-player repeated game with vector payoffs. We turn the game into a dynamical system, which is positive, and propose a saturated strategy that ensures local asymptotic stability of the equilibrium (c, c) for any possible choice of the payoff matrix. We show that there exists a rectangle, in the space of payoffs, which is positively invariant for the syst…

Computer Science::Computer Science and Game Theory0209 industrial biotechnologyControl and OptimizationSymmetric gameNormal-form gameStochastic gameSymmetric equilibrium02 engineering and technologyPrisoner's dilemma01 natural sciences010104 statistics & probability020901 industrial engineering & automationStrategySettore ING-INF/04 - AutomaticaArtificial IntelligenceRepeated gameDecision Sciences (miscellaneous)Simultaneous gameSettore MAT/09 - Ricerca Operativa0101 mathematicsMathematical economicsGames Sociology Statistics Trajectory Asymptotic stability Jacobian matricesArtificial Intelligence; Decision Sciences (miscellaneous); Control and OptimizationMathematics2016 IEEE 55th Conference on Decision and Control (CDC)
researchProduct

The shape of small sample biases in pricing kernel estimations

2016

AbstractNumerous empirical studies find pricing kernels that are not-monotonically decreasing; the findings are at odds with the pricing kernel being marginal utility of a risk-averse, so-called representative agent. We study in detail the common procedure which estimates the pricing kernel as the ratio of two separate density estimations. In the first step, we analyse theoretically the functional dependence for the ratio of a density to its estimated density; this cautions the reader regarding potential computational issues coupled with statistical techniques. In the second step, we study this quantitatively; we show that small sample biases shape the estimated pricing kernel, and that est…

Computer Science::Computer Science and Game Theory050208 finance05 social sciencesKernel density estimationMonotonic functionRepresentative agentImplied volatility01 natural sciencesOdds010104 statistics & probabilityEmpirical researchStochastic discount factor0502 economics and businessEconometrics0101 mathematicsMarginal utilityGeneral Economics Econometrics and FinanceFinanceMathematicsQuantitative Finance
researchProduct

Learning spatial filters for multispectral image segmentation.

2010

International audience; We present a novel filtering method for multispectral satel- lite image classification. The proposed method learns a set of spatial filters that maximize class separability of binary support vector machine (SVM) through a gradient descent approach. Regularization issues are discussed in detail and a Frobenius-norm regularization is proposed to efficiently exclude uninformative filters coefficients. Experiments car- ried out on multiclass one-against-all classification and tar- get detection show the capabilities of the learned spatial fil- ters.

Computer Science::Machine LearningMultispectral image0211 other engineering and technologies02 engineering and technology01 natural sciencesRegularization (mathematics)010104 statistics & probability[INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG]Life ScienceComputer visionSegmentation0101 mathematicsLarge margin method021101 geological & geomatics engineeringMathematicsImage segmentationContextual image classificationPixelbusiness.industryPattern recognitionImage segmentationSupport vector machineComputingMethodologies_PATTERNRECOGNITIONmultispectral imageSpatial FilteringArtificial intelligenceGradient descentbusiness
researchProduct

The effect of automated taxa identification errors on biological indices

2017

In benthic macroinvertebrate biomonitoring systems, the target is to determine the status of ecosystems based on several biological indices. To increase cost-efficiency, computer-based taxa identification for image data has recently been developed. Taxa identification errors can, however, have strong effects on the indices and thus on the determination of the ecological status. In order to shift the biomonitoring process towards automated expert systems, we need a clear understanding on the bias caused by automation. In this paper, we examine eleven classification methods in the case of macroinvertebrate image data and show how their classification errors propagate into different biological…

Computer science02 engineering and technologycomputer.software_genre01 natural sciencesSimilarity010104 statistics & probabilityArtificial IntelligenceBiomonitoring0202 electrical engineering electronic engineering information engineeringEcosystem0101 mathematicssimilarityta218Invertebrateta112General Engineeringerror propagation [diversity]Computer Science ApplicationssamanlaisuusTaxondiversity: error propagationBenthic zonebiomonitoringidentification020201 artificial intelligence & image processingIdentification (biology)Data miningSpecies richnessclassification errorcomputerExpert Systems with Applications
researchProduct

Optimizing Kernel Ridge Regression for Remote Sensing Problems

2018

Kernel methods have been very successful in remote sensing problems because of their ability to deal with high dimensional non-linear data. However, they are computationally expensive to train when a large amount of samples are used. In this context, while the amount of available remote sensing data has constantly increased, the size of training sets in kernel methods is usually restricted to few thousand samples. In this work, we modified the kernel ridge regression (KRR) training procedure to deal with large scale datasets. In addition, the basis functions in the reproducing kernel Hilbert space are defined as parameters to be also optimized during the training process. This extends the n…

Computer science0211 other engineering and technologiesHyperspectral imagingContext (language use)Basis function02 engineering and technology01 natural sciencesData set010104 statistics & probabilityKernel (linear algebra)Kernel methodKernel (statistics)Radial basis function kernel0101 mathematics021101 geological & geomatics engineeringReproducing kernel Hilbert spaceRemote sensingIGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium
researchProduct

Efficient linear fusion of partial estimators

2018

Abstract Many signal processing applications require performing statistical inference on large datasets, where computational and/or memory restrictions become an issue. In this big data setting, computing an exact global centralized estimator is often either unfeasible or impractical. Hence, several authors have considered distributed inference approaches, where the data are divided among multiple workers (cores, machines or a combination of both). The computations are then performed in parallel and the resulting partial estimators are finally combined to approximate the intractable global estimator. In this paper, we focus on the scenario where no communication exists among the workers, de…

Computer scienceBayesian probabilityInferenceAsymptotic distribution02 engineering and technology01 natural sciences010104 statistics & probability[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingArtificial Intelligence0202 electrical engineering electronic engineering information engineeringStatistical inferenceFusion rules0101 mathematicsElectrical and Electronic EngineeringComputingMilieux_MISCELLANEOUSMinimum mean square errorApplied MathematicsConstrained optimizationEstimator020206 networking & telecommunicationsComputational Theory and MathematicsSignal ProcessingComputer Vision and Pattern RecognitionStatistics Probability and Uncertainty[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingAlgorithmDigital Signal Processing
researchProduct

Adaptive Importance Sampling: The past, the present, and the future

2017

A fundamental problem in signal processing is the estimation of unknown parameters or functions from noisy observations. Important examples include localization of objects in wireless sensor networks [1] and the Internet of Things [2]; multiple source reconstruction from electroencephalograms [3]; estimation of power spectral density for speech enhancement [4]; or inference in genomic signal processing [5]. Within the Bayesian signal processing framework, these problems are addressed by constructing posterior probability distributions of the unknowns. The posteriors combine optimally all of the information about the unknowns in the observations with the information that is present in their …

Computer scienceBayesian probabilityPosterior probabilityInference02 engineering and technologyMachine learningcomputer.software_genre01 natural sciences010104 statistics & probabilityMultidimensional signal processing[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingPrior probability0202 electrical engineering electronic engineering information engineering0101 mathematicsElectrical and Electronic EngineeringComputingMilieux_MISCELLANEOUSbusiness.industryApplied Mathematics020206 networking & telecommunicationsApproximate inferenceSignal ProcessingProbability distributionArtificial intelligencebusinessAlgorithmcomputer[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingImportance sampling
researchProduct

On the Computation of Symmetrized M-Estimators of Scatter

2016

This paper focuses on the computational aspects of symmetrized Mestimators of scatter, i.e. the multivariate M-estimators of scatter computed on the pairwise differences of the data. Such estimators do not require a location estimate, and more importantly, they possess the important block and joint independence properties. These properties are needed, for example, when solving the independent component analysis problem. Classical and recently developed algorithms for computing the M-estimators and the symmetrized M-estimators are discussed. The effect of parallelization is considered as well as new computational approach based on using only a subset of pairwise differences. Efficiencies and…

Computer scienceComputation05 social sciencesEstimatorMultivariate normal distributionM-estimators01 natural sciencesIndependent component analysisscatter010104 statistics & probabilityScatter matrix0502 economics and businessPairwise comparison0101 mathematicsAlgorithmIndependence (probability theory)050205 econometrics Block (data storage)
researchProduct

A Bayesian unified framework for risk estimation and cluster identification in small area health data analysis.

2020

Many statistical models have been proposed to analyse small area disease data with the aim of describing spatial variation in disease risk. In this paper, we propose a Bayesian hierarchical model that simultaneously allows for risk estimation and cluster identification. Our model formulation assumes that there is an unknown number of risk classes and small areas are assigned to a risk class by means of independent allocation variables. Therefore, areas within each cluster are assumed to share a common risk but they may be geographically separated. The posterior distribution of the parameter representing the number of risk classes is estimated using a novel procedure that combines its prior …

Computer scienceEpidemiologyPathology and Laboratory Medicine01 natural sciencesGeographical locations010104 statistics & probabilityChickenpoxMathematical and Statistical TechniquesStatisticsMedicine and Health SciencesPublic and Occupational Health0303 health sciencesMultidisciplinarySimulation and ModelingQREuropeIdentification (information)Medical MicrobiologySmall-Area AnalysisViral PathogensVirusesPhysical SciencesMedicinePathogensAlgorithmsResearch ArticleHerpesvirusesScienceBayesian probabilityPosterior probabilityBayesian MethodDisease SurveillanceDisease clusterResearch and Analysis MethodsRisk AssessmentMicrobiologyVaricella Zoster Virus03 medical and health sciencesRisk classPrior probabilityCovariateBayesian hierarchical modelingHumansEuropean Union0101 mathematicsMicrobial Pathogens030304 developmental biologyBiology and life sciencesOrganismsStatistical modelBayes TheoremProbability TheoryProbability DistributionMarginal likelihoodConvolutionSpainPeople and placesDNA virusesMathematical FunctionsMathematicsPloS one
researchProduct