Information of relative pairwise comparisons (Q795013): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-247x(83)90202-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2088969188 / rank | |||
Normal rank |
Latest revision as of 10:17, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Information of relative pairwise comparisons |
scientific article |
Statements
Information of relative pairwise comparisons (English)
0 references
1983
0 references
The amount of information obtained from a set of pairwise comparisons is studied by means of two kinds of entropy introduced for a graph G defined on a finite set \(\Sigma\). The combinatorial entropy is introduced as the Shannon's entropy of a family of random variables deduced from independent normally distributed random variables \(X_{\sigma}\) linked with the elements of \(\Sigma\). The \(\lambda\)-Gaussian entropy of G is the relative information between \(X_{\Sigma}=\{X_{\sigma},\sigma \in \Sigma \}\) and a family of random variables \(Z_ G\) obtained by considering a family of independent random variables with same distribution N(0,1/\(\lambda)\). The paper gives partial solutions to the following problems: 1.) In a given class of graphs, find a graph which maximises the combinatorial or Gaussian entropy. 2.) For a graph G and a vertex \(\sigma\), find the minimum sufficient subgraph of G at \(\sigma\) in the combinatorial or Gaussian sense. 3.) Find relations between the combinatorial and the Gaussian entropies.
0 references
amount of information
0 references
pairwise comparisons
0 references
graph
0 references
combinatorial entropy
0 references
Gaussian entropy
0 references