Search results for "generalization"

showing 10 items of 250 documents

The absolute center of a unicyclic network

1989

Abstract A unicyclic network is one generalization of a tree network. In this paper we examine the problem of finding an absolute center of a unicyclic network. We show that this problem can be solved in linear time with respect to the number of vertices in the network.

Computer Science::RoboticsCombinatoricsMathematics::CombinatoricsAbsolute (philosophy)Computer Science::Discrete MathematicsGeneralizationApplied MathematicsTree networkDiscrete Mathematics and CombinatoricsCenter (algebra and category theory)Time complexityMathematicsDiscrete Applied Mathematics
researchProduct

Clustering-based robust three-dimensional phase unwrapping algorithm

2010

Relatively recent techniques that produce phase volumes have motivated the study of three-dimensional (3D) unwrapping algorithms that inherently incorporate the third dimension into the process. We propose a novel 3D unwrapping algorithm that can be considered to be a generalization of the minimum spanning tree (MST) approach. The technique combines characteristics of some of the most robust existing methods: it uses a quality map to guide the unwrapping process, a region growing mechanism to progressively unwrap the signal, and also cut surfaces to avoid error propagation. The approach has been evaluated in the context of noncontact measurement of dynamic objects, suggesting a better perfo…

Synthetic aperture radarPropagation of uncertaintyDimension (vector space)Region growingGeneralizationComputer scienceMaterials Science (miscellaneous)Context (language use)Business and International ManagementMinimum spanning treeCluster analysisAlgorithmIndustrial and Manufacturing EngineeringApplied Optics
researchProduct

Ito and Stratonovich integrals for delta-correlated processes

1993

Abstract In this paper the generalization of the Itd and Stratonovich integrals for the case of non-linear systems excited by parametric delta-correlated processes is presented. This generalization gives a new light on the corrective coefficients in the stochastic differential equations driven by parametric delta-correlated processes. The full significance of these corrective terms is evidenced by means of some examples.

Stochastic differential equationNuclear Energy and EngineeringGeneralizationMechanical EngineeringMathematical analysisAerospace EngineeringOcean EngineeringStatistical and Nonlinear PhysicsCondensed Matter PhysicsCivil and Structural EngineeringMathematicsParametric statistics
researchProduct

SEA presidential address: Group connectivity and cooperation

2011

A model-free methodology is used for the first time to estimate a daily volatility index (VIBEX-NEW) for the Spanish financial market.We use a public data set of daily option prices to compute this index and showthat daily changes in VIBEXNEW display a negative, tight contemporaneous relationship with IBEX daily returns, contrary to other common volatility indicators, as an implied volatility indicator or a GARCH(1,1) conditional volatility model. This relationship is approximately symmetric to the sign on VIBEX-NEW changes and asymmetric to the IBEX-35 returns sign, which make it clearly a suitable volatility index for the Spanish stock market. We also examine the relationship between curr…

Physics::Physics and SocietyComputer Science::Computer Science and Game TheoryTheoretical computer sciencemodel-based volatility indexGeneralizationBinary relationComputer scienceGroup (mathematics)G13Evolutionäre SpieltheorieLeverage effectG15leverage effectGefangenendilemmaMoore neighborhoodDilemmaforecasting volatilitymodel-free volatility indexPresidential addressddc:330Graph (abstract data type)C53General Economics Econometrics and Financerisk
researchProduct

Multi-dimensional pattern matching with dimensional wildcards

1995

We introduce a new multi-dimensional pattern matching problem, which is a natural generalization of the on-line search in string matching. We are given a text matrix A[1: n1, ..., 1:n d ] of size N= n1×n2×...×n d , which we may preprocess. Then, we are given, online, an r-dimensional pattern matrix B[1:m1,...,1:m r ] of size M= m1×m2×...×m r , with 1≤r≤d. We would like to know whether B*=B*[*, 1:m1,*, ...,1: mr, *] occurs in A, where * is a dimensional wildcard such that B* is any d-dimensional matrix having size 1 × ... × m1×...1×m r ×...1 and containing the same elements as B. Notice that there might be (d/r)≤2d occurrences of B* for each position of A. We give CRCW-PRAM algorithms for pr…

business.industryGeneralizationCommentz-Walter algorithmPattern recognitionWildcard characterString searching algorithmcomputer.file_formatApproximate string matchingBinary logarithmCombinatoricsMatrix (mathematics)Artificial intelligencePattern matchingbusinesscomputerMathematics
researchProduct

The development of analogy making in children: cognitive load and executive functions.

2010

The aim of the current study was to investigate the performance of 6-, 8-, and 14-year-olds on an analogy-making task involving analogies in which there are competing perceptual and relational matches. We hypothesized that the selection of the common relational structure requires the inhibition of other salient features, in particular, perceptual matches. Using an A:B::C:D paradigm, we showed that children’s performance in analogy-making tasks depends crucially on the nature of the distractors. Children chose more perceptual distractors having a common feature with C compared with A or B (Experiment 1). In addition, they were also influenced by unstructured random textures. When measuring r…

MaleAdolescentmedia_common.quotation_subjectConcept FormationAnalogyExperimental and Cognitive PsychologyGeneralization PsychologicalExecutive FunctionChild DevelopmentCognitionGeneralization (learning)PerceptionDevelopmental and Educational PsychologyCognitive developmentSelection (linguistics)Reaction TimeHumansChildmedia_commonCognitionExecutive functionsInhibition PsychologicalVisual PerceptionFemalePsychologyCognitive loadCognitive psychologyJournal of experimental child psychology
researchProduct

An annihilator-based strategy for the automatic detection of exponential polynomial spaces in subdivision

2021

Abstract Exponential polynomials are essential in subdivision for the reconstruction of specific families of curves and surfaces, such as conic sections and quadric surfaces. It is well known that if a linear subdivision scheme is able to reproduce a certain space of exponential polynomials, then it must be level-dependent, with rules depending on the frequencies (and eventual multiplicities) defining the considered space. This work discusses a general strategy that exploits annihilating operators to locally detect those frequencies directly from the given data and therefore to choose the correct subdivision rule to be applied. This is intended as a first step towards the construction of se…

Pure mathematicsbusiness.industryGeneralizationUnivariateAerospace EngineeringSpace (mathematics)Computer Graphics and Computer-Aided DesignExponential polynomialAnnihilatorConic sectionModeling and SimulationScheme (mathematics)Automotive EngineeringbusinessSubdivisionMathematics
researchProduct

Becoming a beer expert: is simple exposure with feedback sufficient to learn beer categories?

2015

Category learning is an important aspect of expertise development which had been little studied in the chemosensory field. The wine literature suggests that through repeated exposure to wines, sensory information is stored by experts as prototypes. The goal of this study was to further explore this issue using beers. We tested the ability of beer consumers to correctly categorize beers from two different categories (top- and bottom-fermented beers) before and after repeated exposure with feedback to beers from these categories. We found that participants learned to identify the category membership of beers to which they have been exposed but were unable to generalize their learning to other…

Maleknowledge[ SDV.AEN ] Life Sciences [q-bio]/Food and NutritionFeedback Psychological[ SCCO.PSYC ] Cognitive science/PsychologyExpertise developmentabstractionperceptual learningGeneralization PsychologicalTask (project management)Surveys and QuestionnairesDevelopmental and Educational Psychologyinfants05 social sciencesacquisitionBeerTaste Perception04 agricultural and veterinary sciencesGeneral Medicine040401 food scienceCategorizationclassificationTaste[SCCO.PSYC]Cognitive science/PsychologyexpertiseFemalerecognitionPsychologySocial psychologyCognitive psychologywine expertiseColorExperimental and Cognitive Psychology050105 experimental psychologyfeature frequencyYoung Adult0404 agricultural biotechnologyArts and Humanities (miscellaneous)Perceptual learningConcept learningHumansLearning0501 psychology and cognitive sciencesWineProtocol (science)languageReproducibility of Resultscategorizationnovicesexposure[SDV.AEN]Life Sciences [q-bio]/Food and NutritionActa psychologica
researchProduct

Poisson white noise parametric input and response by using complex fractional moments

2014

Abstract In this paper the solution of the generalization of the Kolmogorov–Feller equation to the case of parametric input is treated. The solution is obtained by using complex Mellin transform and complex fractional moments. Applying an invertible nonlinear transformation, it is possible to convert the original system into an artificial one driven by an external Poisson white noise process. Then, the problem of finding the evolution of the probability density function (PDF) for nonlinear systems driven by parametric non-normal white noise process may be addressed in determining the PDF evolution of a corresponding artificial system with external type of loading.

Mellin transformParametric Poisson white noiseGeneralizationMechanical EngineeringMathematical analysisAerospace EngineeringOcean EngineeringStatistical and Nonlinear PhysicsProbability density functionWhite noiseComplex fractional momentCondensed Matter PhysicsPoisson distributionsymbols.namesakeNonlinear systemModified Kolmogorov–Feller equationNuclear Energy and EngineeringProbability density functionsymbolsFractional Poisson processMellin transformCivil and Structural EngineeringParametric statisticsMathematicsProbabilistic Engineering Mechanics
researchProduct

Transducers for the bidirectional decoding of prefix codes

2010

AbstractWe construct a transducer for the bidirectional decoding of words encoded by the method introduced by Girod (1999) in [5] and we prove that it is bideterministic and that it can be used both for the left-to-right and the right-to-left decoding.We also give a similar construction for a transducer that decodes in both directions words encoded by a generalization of Girod’s encoding method. We prove that it has the same properties as those of the previous transducer. In addition we show that it has a single initial/final state and that it is minimal.

Prefix codeGeneral Computer ScienceSettore INF/01 - InformaticaGeneralizationComputer scienceGirod’s encodingTransducersPrefix codeTheoretical Computer SciencePrefixTransducerPrefix codesAlgorithmDecoding methodsWord (computer architecture)Computer Science(all)
researchProduct