Search results for " comparison"

showing 10 items of 583 documents

An extension of the Burrows-Wheeler Transform and applications to sequence comparison and data compression

2005

We introduce a generalization of the Burrows-Wheeler Transform (BWT) that can be applied to a multiset of words. The extended transformation, denoted by E, is reversible, but, differently from BWT, it is also surjective. The E transformation allows to give a definition of distance between two sequences, that we apply here to the problem of the whole mitochondrial genome phylogeny. Moreover we give some consideration about compressing a set of words by using the E transformation as preprocessing.

Discrete mathematicsMultisetBurrows-Wheeler transform; Data Compression; Mitochondrial genome phylogenyBurrows–Wheeler transformMultiplicity (mathematics)Mitochondrial genome phylogenyBurrows-Wheeler transformData CompressionSurjective functionConjugacy classSequence comparisonPreprocessorAlgorithmMathematicsData compression
researchProduct

An extension of the Burrows-Wheeler Transform

2007

AbstractWe describe and highlight a generalization of the Burrows–Wheeler Transform (bwt) to a multiset of words. The extended transformation, denoted by ebwt, is reversible. Moreover, it allows to define a bijection between the words over a finite alphabet A and the finite multisets of conjugacy classes of primitive words in A∗. Besides its mathematical interest, the extended transform can be useful for applications in the context of string processing. In the last part of this paper we illustrate one such application, providing a similarity measure between sequences based on ebwt.

Discrete mathematicsMultisetSimilarity (geometry)General Computer ScienceBurrows–Wheeler transformGeneralizationAlignment-free distance measure; Burrows-Wheeler transform; Sequence comparisonContext (language use)Similarity measureBurrows-Wheeler transformSequence comparisonTheoretical Computer ScienceConjugacy classBijectionAlignment-free distance measureBurrows–Wheeler transformComputer Science::Formal Languages and Automata TheoryComputer Science(all)Mathematics
researchProduct

Fixed point theorems for non-self mappings in symmetric spaces under φ-weak contractive conditions and an application to functional equations in dyna…

2014

In this paper, we prove some common fixed point theorems for two pairs of non-self weakly compatible mappings enjoying common limit range property, besides satisfying a generalized phi-weak contractive condition in symmetric spaces. We furnish some illustrative examples to highlight the realized improvements in our results over the corresponding relevant results of the existing literature. We extend our main result to four finite families of mappings in symmetric spaces using the notion of pairwise commuting mappings. Finally, we utilize our results to discuss the existence and uniqueness of solutions of certain system of functional equations arising in dynamic programming.

Discrete mathematicsPure mathematicsApplied Mathematics010102 general mathematicsFixed-point theoremcommon fixed pointweakly compatible mappingSymmetric space01 natural sciences010101 applied mathematicsDynamic programmingComputational MathematicsRange (mathematics)Settore MAT/05 - Analisi MatematicaSymmetric spacePairwise comparisonLimit (mathematics)Uniqueness0101 mathematicscommon limit range propertyCoincidence pointMathematicsApplied Mathematics and Computation
researchProduct

A weak comparison principle for solutions of very degenerate elliptic equations

2012

We prove a comparison principle for weak solutions of elliptic quasilinear equations in divergence form whose ellipticity constants degenerate at every point where \(\nabla u\in K\), where \(K\subset \mathbb{R }^N\) is a Borel set containing the origin.

Discrete mathematicsPure mathematicsApplied MathematicsDegenerate energy levelsWeak comparison principleMathematics::Analysis of PDEs35B51 35J70 35D30 49K20Mathematics - Analysis of PDEsSettore MAT/05 - Analisi Matematicavery degenerate elliptic equationsFOS: MathematicsPoint (geometry)Nabla symbolBorel setDivergence (statistics)Analysis of PDEs (math.AP)MathematicsAnnali di Matematica Pura ed Applicata (1923 -)
researchProduct

Compound conditionals, Fr\'echet-Hoeffding bounds, and Frank t-norms

2021

Abstract In this paper we consider compound conditionals, Frechet-Hoeffding bounds and the probabilistic interpretation of Frank t-norms. By studying the solvability of suitable linear systems, we show under logical independence the sharpness of the Frechet-Hoeffding bounds for the prevision of conjunctions and disjunctions of n conditional events. In addition, we illustrate some details in the case of three conditional events. We study the set of all coherent prevision assessments on a family containing n conditional events and their conjunction, by verifying that it is convex. We discuss the case where the prevision of conjunctions is assessed by Lukasiewicz t-norms and we give explicit s…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaLogical independenceFrank t-normsApplied MathematicsLinear systemProbabilistic logicRegular polygon02 engineering and technologyConjunction and disjunctionConditional previsionTheoretical Computer ScienceConvexityFréchet-Hoeffding boundArtificial Intelligence020204 information systems0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingPairwise comparisonCoherenceSoftwareMathematics - ProbabilityCounterexampleMathematicsCorresponding conditional
researchProduct

Parental working time patterns and children's socioemotional wellbeing: Comparing working parents in Finland, the United Kingdom, and the Netherlands

2017

Abstract This cross-national study examined the connections between parental working time patterns (i.e., regular day work vs. nonstandard working hours) and children's socio-emotional wellbeing defined in terms of internalizing and externalizing problems and prosocial behavior. We also examined how the total number of hours worked, changes in work schedules, working overtime at short notice, and having an influence over one's work schedules were linked with children's wellbeing. Data were collected by a web survey from Finnish ( n  = 358), Dutch ( n  = 200) and British ( n  = 267) parents with children aged 3 to 12 years. The results showed, that in all three countries parents working nons…

ECEC-servicesWorking hoursSociology and Political ScienceSocio-cultural contextEducationDevelopmental psychologysocio-emotional wellbeingDevelopmental and Educational Psychologyta5160501 psychology and cognitive sciencesCross-cultural comparisonta515Nonstandard work schedulesSocioemotional selectivity theoryNoticecross-cultural comparison05 social sciencesOvertimeta5142Working timeCross-cultural studiessocio-cultural contextProsocial behavior050902 family studiesWell-beingParental workparental worknonstandard work schedules0509 other social sciencesPsychologySocio-emotional wellbeing050104 developmental & child psychologyChildren and Youth Services Review
researchProduct

CONSTRUCTING, BOOTSTRAPPING, AND COMPARING MORPHOMETRIC AND PHYLOGENETIC TREES: A CASE STUDY OF NEW WORLD MONKEYS (PLATYRRHINI, PRIMATES)

2005

Morphometric data sets are often phenetically analyzed by using various kinds of spatial, metric, or nonmetric multivariate analyses. Such methods produce results that are difficult to compare directly with molecular or morphological phylogenetic hypotheses, which are usually expressed by using nonspatial tree representations. Therefore, it is useful in a comparative approach to analyze, and above all to visualize, morphometric pairwise relationships as tree structures. For this purpose, several additive or ultrametric methods exist, which often return different topologies for the same data set. Objective criteria are thus needed to identify the tree-building algorithm (or algorithm family)…

EcologyPhylogenetic treebusiness.industryBootstrappingZoologyPattern recognitionBiologyTree (data structure)Tree structurePhylogeneticsMetric (mathematics)GeneticsAnimal Science and ZoologyPairwise comparisonArtificial intelligenceProcrustes analysisbusinessEcology Evolution Behavior and SystematicsNature and Landscape ConservationJournal of Mammalogy
researchProduct

Pathways fostering mobility to higher education for vulnerable immigrants in France, Switzerland and Canada

2016

In this article we wish to clarify not only if, but also how – through which institutional settings – higher education is accessed by students from vulnerable immigrant groups in France, Switzerland and Canada. We are interested in the possible educational mobility that immigrant youths can experience arising from country-specific educational policies designed to increase the enrolment in higher education, particularly the flow from upper-secondary vocational educational tracks to higher education ones. We analyse using panel data in each country the accessibility of different pathways to higher education while taking into account the characteristics of the students. In terms of educational…

Economic growth050402 sociologySecondary educationHigher educationmedia_common.quotation_subjectvocational tracks[SHS.EDU]Humanities and Social Sciences/EducationImmigrationpathwaysEducation0504 sociologySociologyDemocratization10. No inequalitymedia_common300 Social sciences sociology & anthropologybusiness.industry4. Education05 social scienceseducational mobilityinternational comparison[ SHS.EDU ] Humanities and Social Sciences/EducationEducational attainmentAccess050902 family studiesVocational education8. Economic growth370 Education0509 other social sciencesbusinessEducational systemsPanel data
researchProduct

Diversification of old-age care services for older people: Trade-offs between coverage, diversification and targeting in European countries.

2011

Information on public services for older people is often limited to institutional care and Home Help/ Home Care, be it for individuals in surveys, statistics for a specific country or for international comparisons. Yet, these two major services in many countries are supplemented — or substituted — by other, minor services. The latter include services such as transportation services, meals-on-wheels, alarm systems, and day care. In this study the authors use various data sources to provide information on all or most of these types of support for Denmark, Norway, Sweden, Germany, England, Spain, and Israel, concluding with a closer scrutiny of Swedish service profiles. When all types of suppo…

Economic growthScrutinyTrade offsInternational comparisonsDay careBusinessHome helpDiversification (marketing strategy)Older peopleService coverage
researchProduct

Inequalities in educational opportunities in France: educational expansion, democratization or shifting barriers?

2000

International audience; This paper is concerned with inequalities in educational opportunities in France and presents data collected from cohorts born between 1919 and 1973, a period characterized by educational expansion. Data from large-scale representative French surveys were compiled in such a way as to make accurate historical and international comparisons possible. The paper argues that there has been a shift in social inequalities, from entry into collège (lower secondary school) to entry into lycée (upper secondary school leading to the baccalauréat). Finally, policy implications have been drawn from international comparisons of data on the reduction of social inequality. Cet articl…

Economic growthSecondary level050402 sociologyDémocratisationInequality[SHS.EDU]Humanities and Social Sciences/Education4. Educationmedia_common.quotation_subject[SHS.EDU] Humanities and Social Sciences/Education05 social sciencesInternational comparisons050301 educationSocial stratificationEducationInégalité des chances0504 sociologySocial inequalityFranceSociologyDemocratization0503 educationPeriod (music)Educational developmentmedia_commonJournal of Education Policy
researchProduct