ACT@UCR Seminar: Formal Concepts vs Eigenvectors of Density Operators - Tai-Danae Bradley скачать в хорошем качестве

ACT@UCR Seminar: Formal Concepts vs Eigenvectors of Density Operators - Tai-Danae Bradley

In this talk, I’ll show how any probability distribution on a product of finite sets gives rise to a pair of linear maps called density operators, whose eigenvectors capture “concepts” inherent in the original probability distribution. In some cases, the eigenvectors coincide with a simple construction from lattice theory known as a formal concept. In general, the operators recover marginal probabilities on their diagonals, and the information stored in their eigenvectors is akin to conditional probability. This is useful in an applied setting, where the eigenvectors and eigenvalues can be glued together to reconstruct joint probabilities. This naturally leads to a tensor network model of the original distribution. I’ll explain these ideas from the ground up, starting with an introduction to formal concepts. Time permitting, I’ll also share how the same ideas lead to a simple framework for modeling hierarchy in natural language. As an aside, it’s known that formal concepts arise as an enriched version of a generalization of the Isbell completion of a category. Oftentimes, the construction is motivated by drawing an analogy with elementary linear algebra. I like to think of this talk as an application of the linear algebraic side of that analogy. Slides and more: https://johncarlosbaez.wordpress.com/... This talk on 2020 May 13 is part of the Applied Category Theory at U. C. Riverside Seminar: https://sites.google.com/ucr.edu/actucr/