Search results for "Pairwise comparison"
showing 10 items of 82 documents
Anti-powers in infinite words
2018
In combinatorics of words, a concatenation of $k$ consecutive equal blocks is called a power of order $k$. In this paper we take a different point of view and define an anti-power of order $k$ as a concatenation of $k$ consecutive pairwise distinct blocks of the same length. As a main result, we show that every infinite word contains powers of any order or anti-powers of any order. That is, the existence of powers or anti-powers is an unavoidable regularity. Indeed, we prove a stronger result, which relates the density of anti-powers to the existence of a factor that occurs with arbitrary exponent. As a consequence, we show that in every aperiodic uniformly recurrent word, anti-powers of ev…
Detecting informative higher-order interactions in statistically validated hypergraphs
2021
Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by hypergraphs, where hyperlinks encode higher-order interactions among a group of nodes. In spite of the large number of works on networks, highlighting informative hyperlinks in hypergraphs obtained from real world data is still an open problem. Here we propose an analytic approach to filter hypergraphs by identifying those hyperlinks that are over-expressed with respect to a random null hypothesis, and represent the most relevant higher-order connections. We apply…
The Max-Product Algorithm Viewed as Linear Data-Fusion: A Distributed Detection Scenario
2019
In this paper, we disclose the statistical behavior of the max-product algorithm configured to solve a maximum a posteriori (MAP) estimation problem in a network of distributed agents. Specifically, we first build a distributed hypothesis test conducted by a max-product iteration over a binary-valued pairwise Markov random field and show that the decision variables obtained are linear combinations of the local log-likelihood ratios observed in the network. Then, we use these linear combinations to formulate the system performance in terms of the false-alarm and detection probabilities. Our findings indicate that, in the hypothesis test concerned, the optimal performance of the max-product a…
Synergetic and redundant information flow detected by unnormalized Granger causality: application to resting state fMRI
2015
Objectives: We develop a framework for the analysis of synergy and redundancy in the pattern of information flow between subsystems of a complex network. Methods: The presence of redundancy and/or synergy in multivariate time series data renders difficult to estimate the neat flow of information from each driver variable to a given target. We show that adopting an unnormalized definition of Granger causality one may put in evidence redundant multiplets of variables influencing the target by maximizing the total Granger causality to a given target, over all the possible partitions of the set of driving variables. Consequently we introduce a pairwise index of synergy which is zero when two in…
Flexible negotiation process to adhere to human preferences; A case of work equipment risk assessment
2021
Making structured and reliable decisions on relevant business problems often requires expert assistance. In decision making practice, experts are frequently required to pairwise compare elements to support the decision made. This paper proposes a user-friendly negotiation procedure to establish an effective feedback relation with experts to globally increase the consistency of their pairwise comparisons judgments, where necessary. To this aim, we develop a flexible tool, which makes use of an algebraic consistency-improving algorithm and a sensitivity analysis technique to identify which judgments contribute most to inconsistency. The framework pursues friendliness for the involved decision…
High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs
2015
Abstract Epistasis, the interaction between genes, has become a major topic in molecular and quantitative genetics. It is believed that these interactions play a significant role in genetic variations causing complex diseases. Several algorithms have been employed to detect pairwise interactions in genome-wide association studies (GWAS) but revealing higher order interactions remains a computationally challenging task. State of the art tools are not able to perform exhaustive search for all three-locus interactions in reasonable time even for relatively small input datasets. In this paper we present how a hardware-assisted design can solve this problem and provide fast, efficient and exhaus…
Testing Prospect Theory in a Deterministic Multiple Criteria Decision-Making Environment
1993
Prospect theory by Kahneman and Tversky [7] is tested in a deterministic multiple criteria decision-making context. In two experiments conducted in classroom settings subjects made pairwise preference comparisons of condominiums for sale. The results of the experiments indicate that the traditional value model did not explain the subjects' revealed preferences as well as the prospect model. We conclude that prospect theory is a reasonable model of choice for many individuals in such a context.
Logit analysis in L2 research: measuring L1 and L2/Ln effects
1998
In quantitatively oriented L2 studies, we normally contrast two phenomena at a time, both at the group and individual level. However, it is generally acknowledged that what a learner produces is determined by a multitude of factors influencing the interlanguage (IL) simultaneously. When dealing with discrete, nominal categories, the numerical and causal relations between the variables involved cannot be adequately captured in an analysis where the phenomenon to be studied and the explanatory factors are subjected to a series of pairwise statistical tests. Instead of the two-variable approach, multivariate techniques should be applied, since they allow for the examination of the effects of m…
Video-Based Depression Detection Using Local Curvelet Binary Patterns in Pairwise Orthogonal Planes
2016
International audience; Depression is an increasingly prevalent mood disorder. This is the reason why the field of computer-based depression assessment has been gaining the attention of the research community during the past couple of years. The present work proposes two algorithms for depression detection, one Frame-based and the second Video-based, both employing Curvelet transform and Local Binary Patterns. The main advantage of these methods is that they have significantly lower computational requirements, as the extracted features are of very low dimensionality. This is achieved by modifying the previously proposed algorithm which considers Three-Orthogonal-Planes, to only Pairwise-Ort…
Extended Granger causality: a new tool to identify the structure of physiological networks.
2015
Granger causality (GC) is a very popular tool for assessing the presence of directional interactions between two time series of a multivariate data set. In its original formulation, GC does not account for zero-lag correlations possibly existing between the observed time series. In the present study we compare the GC with a novel measure, termed extended GC (eGC), able to capture instantaneous causal relationships. We present a two-step procedure for the practical estimation of eGC based on first detecting the existence of zero-lag correlations, and then assigning them to one of the two possible causal directions using pairwise measures of non-Gaussianity. The proposed method was validated …