Search results for "Rete"

showing 10 items of 3470 documents

On the Analysis of a Random Interleaving Walk–Jump Process with Applications to Testing

2011

Abstract Although random walks (RWs) with single-step transitions have been extensively studied for almost a century as seen in Feller (1968), problems involving the analysis of RWs that contain interleaving random steps and random “jumps” are intrinsically hard. In this article, we consider the analysis of one such fascinating RW, where every step is paired with its counterpart random jump. In addition to this RW being conceptually interesting, it has applications in testing of entities (components or personnel), where the entity is never allowed to make more than a prespecified number of consecutive failures. The article contains the analysis of the chain, some fascinating limiting proper…

Statistics and ProbabilityRandom graphDiscrete mathematicsRandom variateRandom fieldModeling and SimulationRandom compact setRandom functionRandom elementRandom permutationRandom walkAlgorithmMathematicsSequential Analysis
researchProduct

An Adaptive Parallel Tempering Algorithm

2013

Parallel tempering is a generic Markov chainMonteCarlo samplingmethod which allows good mixing with multimodal target distributions, where conventionalMetropolis- Hastings algorithms often fail. The mixing properties of the sampler depend strongly on the choice of tuning parameters, such as the temperature schedule and the proposal distribution used for local exploration. We propose an adaptive algorithm with fixed number of temperatures which tunes both the temperature schedule and the parameters of the random-walk Metropolis kernel automatically. We prove the convergence of the adaptation and a strong law of large numbers for the algorithm under general conditions. We also prove as a side…

Statistics and ProbabilityScheduleMathematical optimizationta112Adaptive algorithmErgodicityta111Mixing (mathematics)Law of large numbersKernel (statistics)Convergence (routing)Discrete Mathematics and CombinatoricsParallel temperingStatistics Probability and UncertaintyAlgorithmMathematicsJournal of Computational and Graphical Statistics
researchProduct

On surrogating 0–1 knapsack constraints

1999

In this note, we present a scheme for tightening 0–1 knapsack constraints based on other knapsack constraints surrogating.

Statistics and ProbabilityScheme (programming language)Mathematical optimizationInformation Systems and ManagementKnapsack problemModeling and SimulationCalculusDiscrete Mathematics and CombinatoricsManagement Science and Operations Researchcomputercomputer.programming_languageMathematicsTop
researchProduct

Stochastic labelling of biological images

1998

Many hypotheses made by experimental researchers can be formulated as a stochastic labelling of a given image. Some stochastic labelling methods for random closed sets are proposed in this paper. Molchanov (I. Molchanov, 1984, Theor. Probability and Math. Statist.29, 113–119) provided the probabilistic background for this problem. However, there is a lack of specific labelling models. Ayala and Simo (G. Ayala and A. Simo, 1995, Advances in Applied Probability27, 293–305) proposed a method in which, given the whole set of connected components, every component is classified in a certain phase or category in a completely random way. Alternative methods are necessary in case the random labellin…

Statistics and ProbabilitySet (abstract data type)Connected componentDiscrete mathematicsClosed setLabellingComponent (UML)Probabilistic logicFunction (mathematics)Statistics Probability and UncertaintyAlgorithmMathematicsImage (mathematics)Statistica Neerlandica
researchProduct

A tabu search algorithm for assigning teachers to courses

2002

In this paper we deal with the problem of assigning teachers to courses in a secondary school. The problem appears when a timetable is to be built and the teaching assignments are not fixed. We have developed a tabu search algorithm to solve the problem. The parameters involved in the algorithm have been estimated by using multiple regression techniques. The computational results, obtained on a set of Spanish secondary schools, show that the solutions obtained by this automatic procedure can be favourably compared with the solutions proposed by the experts.

Statistics and ProbabilitySet (abstract data type)Mathematical optimizationInformation Systems and ManagementModeling and SimulationComputingMilieux_COMPUTERSANDEDUCATIONDiscrete Mathematics and CombinatoricsGuided Local SearchManagement Science and Operations ResearchHeuristicsAlgorithmTabu searchMathematicsTop
researchProduct

A new stochastic representation for the decay from a metastable state

2002

Abstract We show that a stochastic process on a complex plane can simulate decay from a metastable state. The simplest application of the method to a model in which the approach to equilibrium occurs through transitions over a potential barrier is discussed. The results are compared with direct numerical simulations of the stochastic differential equations describing system's evolution. We have found that the new method is much more efficient from computational point of view than the direct simulations.

Statistics and ProbabilityStochastic partial differential equationGeometric Brownian motionStochastic differential equationContinuous-time stochastic processQuantum stochastic calculusStochastic processLocal timeDiscrete-time stochastic processStatistical physicsCondensed Matter PhysicsMathematicsPhysica A: Statistical Mechanics and its Applications
researchProduct

Gossip: The Architecture of SpreadPlots

2003

A spreadplot is a visualization that simultaneously shows several different views of a dataset or model. The individual views can be dynamic, can support high-interaction direct manipulation, and can be algebraically linked with each other, possibly via an underlying statistical model. Thus, when a data analyst changes the information shown in one view of a statistical model, the changes can be processed by the model and instantly represented in the other views. Spreadplots simplify the analyst's task when many different plots are relevant to the analysis at hand, as is the case in regression analysis, where there are many plots that can be used for model building and diagnosis. On the othe…

Statistics and ProbabilityTheoretical computer scienceComputer scienceGossipDiscrete Mathematics and CombinatoricsStatistical modelStatistics Probability and UncertaintyGraphicsUser interfaceSoftware architectureModel buildingVisualizationTask (project management)Journal of Computational and Graphical Statistics
researchProduct

Basic networks: Definition and applications

2009

7 pages, 4 figures, 1 table.-- PMID: 19490867 [PubMed]

Statistics and ProbabilityTheoretical computer scienceInteractomeGeodesicinteractomeSteiner tree problemModels BiologicalGeneral Biochemistry Genetics and Molecular BiologyGraph03 medical and health sciencessymbols.namesakeModuleProtein Interaction MappingmoduleAnimalsSteiner tree030304 developmental biologyMathematicsDiscrete mathematics0303 health sciencesModels StatisticalGeneral Immunology and MicrobiologyApplied Mathematics030302 biochemistry & molecular biologyGeneral MedicinegraphGraphModeling and SimulationsymbolsNeural Networks ComputerGeneral Agricultural and Biological SciencesAlgorithms
researchProduct

A Bayesian SIRS model for the analysis of respiratory syncytial virus in the region of Valencia, Spain

2014

We present a Bayesian stochastic susceptible-infected-recovered-susceptible (SIRS) model in discrete time to understand respiratory syncytial virus dynamics in the region of Valencia, Spain. A SIRS model based on ordinary differential equations has also been proposed to describe RSV dynamics in the region of Valencia. However, this continuous-time deterministic model is not suitable when the initial number of infected individuals is small. Stochastic epidemic models based on a probability of disease transmission provide a more natural description of the spread of infectious diseases. In addition, by allowing the transmission rate to vary stochastically over time, the proposed model provides…

Statistics and ProbabilityTransmission rateBayesian probabilityPosterior probabilityPrediction intervalGeneral MedicineDiscrete time and continuous timePosterior predictive distributionOrdinary differential equationQuantitative Biology::Populations and EvolutionApplied mathematicsStatistics Probability and UncertaintyDisease transmissionMathematicsBiometrical Journal
researchProduct

ARC A computerized system for urban garbage collection

1993

In this paper we present ARC a computerized system developed for urban garbage collection. The package is intended to help the planners in the design of efficient collection routes and to facilitate the study and evaluation of alternatives concerning issues such as the type and number of vehicles, frequency of collection and type and location of refuse containers. The final product is a “user friendly” system designed to be used by the planners without outside assistance.

Statistics and ProbabilityUser FriendlyInformation Systems and ManagementDatabaseComputer sciencebusiness.industryFinal productManagement Science and Operations Researchcomputer.software_genreArc (geometry)Modeling and SimulationEmbedded systemVehicle routing problemDiscrete Mathematics and CombinatoricsComputerized systemHeuristicsbusinesscomputerGarbage collectionTop
researchProduct