Criticality of mostly informative samples: A Bayesian model selection approach

We discuss a Bayesian model selection approach to high-dimensional data in the deep under-sampling regime. The data is based on a representation of the possible discrete states s, as defined by the observer, and it consists of M observations of the state. This approach shows that, for a given sample...

Descripción completa

Guardado en:
Detalles Bibliográficos
Publicado: 2015
Materias:
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_17425468_v2015_n10_p_Haimovici
http://hdl.handle.net/20.500.12110/paper_17425468_v2015_n10_p_Haimovici
Aporte de:
id paper:paper_17425468_v2015_n10_p_Haimovici
record_format dspace
spelling paper:paper_17425468_v2015_n10_p_Haimovici2023-06-08T16:27:06Z Criticality of mostly informative samples: A Bayesian model selection approach data mining (theory) statistical inference We discuss a Bayesian model selection approach to high-dimensional data in the deep under-sampling regime. The data is based on a representation of the possible discrete states s, as defined by the observer, and it consists of M observations of the state. This approach shows that, for a given sample size M, not all states observed in the sample can be distinguished. Rather, only a partition of the sampled states s can be resolved. Such a partition defines an emergent classification qs of the states that becomes finer and finer as the sample size increases, through a process of symmetry breaking between states. This allows us to distinguish between the resolution of a given representation of the observer defined states s, which is given by the entropy of s, and its relevance, which is defined by the entropy of the partition qs. Relevance has a nonmonotonic dependence on resolution, for a given sample size. In addition, we characterise most relevant samples and we show that they exhibit power law frequency distributions, generally taken as signatures of criticality. This suggests that criticality reflects the relevance of a given representation of the states of a complex system, and does not necessarily require a specific mechanism of self-organisation to a critical point. � 2015 IOP Publishing Ltd and SISSA Medialab srl. 2015 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_17425468_v2015_n10_p_Haimovici http://hdl.handle.net/20.500.12110/paper_17425468_v2015_n10_p_Haimovici
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic data mining (theory)
statistical inference
spellingShingle data mining (theory)
statistical inference
Criticality of mostly informative samples: A Bayesian model selection approach
topic_facet data mining (theory)
statistical inference
description We discuss a Bayesian model selection approach to high-dimensional data in the deep under-sampling regime. The data is based on a representation of the possible discrete states s, as defined by the observer, and it consists of M observations of the state. This approach shows that, for a given sample size M, not all states observed in the sample can be distinguished. Rather, only a partition of the sampled states s can be resolved. Such a partition defines an emergent classification qs of the states that becomes finer and finer as the sample size increases, through a process of symmetry breaking between states. This allows us to distinguish between the resolution of a given representation of the observer defined states s, which is given by the entropy of s, and its relevance, which is defined by the entropy of the partition qs. Relevance has a nonmonotonic dependence on resolution, for a given sample size. In addition, we characterise most relevant samples and we show that they exhibit power law frequency distributions, generally taken as signatures of criticality. This suggests that criticality reflects the relevance of a given representation of the states of a complex system, and does not necessarily require a specific mechanism of self-organisation to a critical point. � 2015 IOP Publishing Ltd and SISSA Medialab srl.
title Criticality of mostly informative samples: A Bayesian model selection approach
title_short Criticality of mostly informative samples: A Bayesian model selection approach
title_full Criticality of mostly informative samples: A Bayesian model selection approach
title_fullStr Criticality of mostly informative samples: A Bayesian model selection approach
title_full_unstemmed Criticality of mostly informative samples: A Bayesian model selection approach
title_sort criticality of mostly informative samples: a bayesian model selection approach
publishDate 2015
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_17425468_v2015_n10_p_Haimovici
http://hdl.handle.net/20.500.12110/paper_17425468_v2015_n10_p_Haimovici
_version_ 1768542808026644480