English

Independence versus Indetermination: basis of two canonical clustering criteria

Discrete Mathematics 2021-03-19 v2 Social and Information Networks Probability Statistics Theory Statistics Theory

Abstract

This paper aims at comparing two coupling approaches as basic layers for building clustering criteria, suited for modularizing and clustering very large networks. We briefly use "optimal transport theory" as a starting point, and a way as well, to derive two canonical couplings: "statistical independence" and "logical indetermination". A symmetric list of properties is provided and notably the so called "Monge's properties", applied to contingency matrices, and justifying the \otimes versus \oplus notation. A study is proposed, highlighting "logical indetermination", because it is, by far, lesser known. Eventually we estimate the average difference between both couplings as the key explanation of their usually close results in network clustering.

Keywords

Cite

@article{arxiv.2007.08820,
  title  = {Independence versus Indetermination: basis of two canonical clustering criteria},
  author = {Pierre Bertrand and Michel Broniatowski and Jean-François Marcotorchino},
  journal= {arXiv preprint arXiv:2007.08820},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:2012.14674