We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DM

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Discrete Mathematics

Title: Independence versus Indetermination: basis of two canonical clustering criteria

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.
Comments: arXiv admin note: text overlap with arXiv:2012.14674
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Probability (math.PR); Statistics Theory (math.ST)
Cite as: arXiv:2007.08820 [cs.DM]
  (or arXiv:2007.08820v2 [cs.DM] for this version)

Submission history

From: Pierre Bertrand [view email]
[v1] Fri, 17 Jul 2020 08:35:17 GMT (82kb,D)
[v2] Thu, 18 Mar 2021 08:18:17 GMT (89kb,D)

Link back to: arXiv, form interface, contact.