Skip to content

Commit

Permalink
update beyond-ML
Browse files Browse the repository at this point in the history
  • Loading branch information
pglpm committed Oct 30, 2024
1 parent 666fe89 commit 7574a3b
Show file tree
Hide file tree
Showing 49 changed files with 76 additions and 80 deletions.
2 changes: 1 addition & 1 deletion beyond-ML.qmd
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# [Beyond machine learning]{.midgrey} {#sec-beyond-ML}
# [Beyond machine learning]{.green} {#sec-beyond-ML}
{{< include macros.qmd >}}
{{< include macros_prob_inference.qmd >}}
{{< include macros_connection-3.qmd >}}
Expand Down
2 changes: 1 addition & 1 deletion docs/basic_decisions.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-basic-decisions" class="qua
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
6 changes: 3 additions & 3 deletions docs/beyond-ML.html
Original file line number Diff line number Diff line change
Expand Up @@ -116,7 +116,7 @@
<i class="bi bi-layout-text-sidebar-reverse"></i>
</button>
<a class="flex-grow-1 no-decor" role="button" data-bs-toggle="collapse" data-bs-target=".quarto-sidebar-collapse-item" aria-controls="quarto-sidebar" aria-expanded="false" aria-label="Toggle sidebar navigation" onclick="if (window.quartoToggleHeadroom) { window.quartoToggleHeadroom(); }">
<h1 class="quarto-secondary-nav-title"><span id="sec-beyond-ML" class="quarto-section-identifier"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></h1>
<h1 class="quarto-secondary-nav-title"><span id="sec-beyond-ML" class="quarto-section-identifier"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></h1>
</a>
<button type="button" class="btn quarto-search-button" aria-label="" onclick="window.quartoOpenSearch();">
<i class="bi bi-search"></i>
Expand Down Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-beyond-ML" class="quarto-se
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link active">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down Expand Up @@ -582,7 +582,7 @@ <h2 id="toc-title">Table of contents</h2>

<header id="title-block-header" class="quarto-title-block default">
<div class="quarto-title">
<h1 class="title d-none d-lg-block"><span id="sec-beyond-ML" class="quarto-section-identifier"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></h1>
<h1 class="title d-none d-lg-block"><span id="sec-beyond-ML" class="quarto-section-identifier"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></h1>
</div>


Expand Down
2 changes: 1 addition & 1 deletion docs/code_design.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-code-design" class="quarto-
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/conditional_probability.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-learning" class="quarto-sec
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/conditional_summary.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span class="green">Learning and conditio
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/connection-1-ML.html
Original file line number Diff line number Diff line change
Expand Up @@ -436,7 +436,7 @@ <h1 class="quarto-secondary-nav-title"><span class="chapter-number">4</span>&nbs
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/connection-2-ML.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-2-connection-ML" class="qua
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/connection-3-ML.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-3-connection-ML" class="qua
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/decision_trees.html
Original file line number Diff line number Diff line change
Expand Up @@ -436,7 +436,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-ml-decision-trees" class="q
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/derived_rules.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-derived-rules" class="quart
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/dirichlet-mixture.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-dirichlet-mix" class="quart
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/example_opm1.html
Original file line number Diff line number Diff line change
Expand Up @@ -436,7 +436,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-example-opm1" class="quarto
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
2 changes: 1 addition & 1 deletion docs/example_opm2.html
Original file line number Diff line number Diff line change
Expand Up @@ -436,7 +436,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-example-opm2" class="quarto
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down
24 changes: 11 additions & 13 deletions docs/exchangeable_probabilities.html
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ <h1 class="quarto-secondary-nav-title"><span id="sec-exchangeable-beliefs" class
<li class="sidebar-item">
<div class="sidebar-item-container">
<a href="./beyond-ML.html" class="sidebar-item-text sidebar-link">
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span></a>
<span class="menu-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span></a>
</div>
</li>
<li class="sidebar-item">
Expand Down Expand Up @@ -606,9 +606,9 @@ <h1 class="title d-none d-lg-block"><span id="sec-exchangeable-beliefs" class="q
<section id="sec-recap-before-exchang" class="level2 page-columns page-full" data-number="28.1">
<h2 data-number="28.1" class="anchored" data-anchor-id="sec-recap-before-exchang"><span class="header-section-number">28.1</span> Recap</h2>
<p>In the chapters of part <span class="green">Inference&nbsp;I</span> we had an overview of how an agent can draw inferences and make predictions of the most general kind, expressed by general sentences, using the four fundamental rules of inference.</p>
<p>Then, in part <span class="green">Inference&nbsp;II</span>, we successively narrowed our focus on more and more specialized kinds of inference, typical of engineering and data-science problems and machine-learning algorithms. First, inferences about measurements and observations; then, inferences about multiple instances of similar measurements and observations. The idea was that that an agent can arrive at sharper degrees of belief – that is, learn – by using information about “similar instances”.</p>
<p>Then, in part <span class="green">Inference&nbsp;II</span>, we successively narrowed our focus on more and more specialized kinds of inference, typical of engineering and data-science problems and of machine-learning algorithms. First we considered inferences about measurements and observations, then inferences about multiple instances of similar measurements and observations. The idea was that an agent can arrive at sharper degrees of belief – that is, it can <em>learn</em> – by using information about “similar instances”.</p>
<p>For these purposes we introduced a specialized language about quantities and data types in part <span class="yellow">Data&nbsp;I</span>, and about “populations” of similar “units” in part <span class="yellow">Data&nbsp;II</span>.</p>
<p>In the <span class="red">Machine&nbsp;learning</span> part we took an overview of current machine-learning methods, and then focused on several types of “multi-instance” tasks that popular machine-learning algorithm, such as deep networks and random forests, purport to solve. We found a remarkable result: a perfect agent – one that operates according to Probability Theory – can in principle perform <em>any and all</em> of those tasks by using the joint probability distribution</p>
<p>In the <span class="red">Machine&nbsp;learning</span> part we took an overview of current machine-learning methods, and then focused on several types of tasks that popular machine-learning algorithms, such as deep networks and random forests, purport to solve. We found a remarkable result: a perfect agent – one that operates according to Probability Theory – can in principle perform <em>any and all</em> of those tasks by using the joint probability distribution</p>
<p><span class="math display">\[
\mathrm{P}(\color[RGB]{68,119,170}
Y_{N+1}\mathclose{}\mathord{\nonscript\mkern 0mu\textrm{\small=}\nonscript\mkern 0mu}\mathopen{}y_{N+1}
Expand All @@ -620,8 +620,8 @@ <h2 data-number="28.1" class="anchored" data-anchor-id="sec-recap-before-exchang
X_{1}\mathclose{}\mathord{\nonscript\mkern 0mu\textrm{\small=}\nonscript\mkern 0mu}\mathopen{}x_{1}
\color[RGB]{0,0,0}\nonscript\:\vert\nonscript\:\mathopen{} \mathsfit{I})
\]</span></p>
<p>in some calculations involving sums and divisions. This distribution must be specified for all possible values of <span style="display:inline-block;"><span class="math inline">\(\color[RGB]{68,119,170}x_{1}, \dotsc, x_{N+1}\)</span>,</span> <span style="display:inline-block;"><span class="math inline">\(\color[RGB]{68,119,170}y_{1}, \dotsc, y_{N+1}\)</span>,</span> and <span style="display:inline-block;"><span class="math inline">\(N\)</span>.</span></p>
<p>For example, the task (“supervised learning”) of predicting some variates (predictands) for a new unit, from knowledge of the other variates (predictors) for the same units, and of all variates for <span style="display:inline-block;"><span class="math inline">\(N\)</span></span> other units, is given by</p>
<p>The agent only needs to do some calculations with this joint distribution, involving sums and divisions. This distribution must be specified for all possible values of <span style="display:inline-block;"><span class="math inline">\(\color[RGB]{68,119,170}x_{1}, \dotsc, x_{N+1}\)</span>,</span> <span style="display:inline-block;"><span class="math inline">\(\color[RGB]{68,119,170}y_{1}, \dotsc, y_{N+1}\)</span>,</span> and <span style="display:inline-block;"><span class="math inline">\(N\)</span>.</span></p>
<p>Take “supervised learning” for example, that is, the task of predicting some variates (predictands) for a new unit, from knowledge of other variates (predictors) for the same unit and of all variates for <span style="display:inline-block;"><span class="math inline">\(N\)</span></span> other units. Solving this task corresponds to calculating</p>
<div class="column-page-inset-right">
<p><span class="math display">\[
\begin{aligned}
Expand Down Expand Up @@ -660,15 +660,14 @@ <h2 data-number="28.1" class="anchored" data-anchor-id="sec-recap-before-exchang
\]</span></p>
</div>
<p><br>
</p>
<p>Our problem now is to (1) choose such a distribution according to reasonable assumptions and background information, (2) encode it in a computationally feasible way.</p>
<p>For these two purposes we shall now narrow our focus further, upon inferences satisfying a property that greatly simplifies the calculations, and that is reasonable in some contexts. Luckily such contexts are typical of many “supervised” and “unsupervised” machine-learning applications.</p>
To build an AI agent that deals with these kinds of task we must: (1) choose a joint distribution according to reasonable assumptions and background information, (2) encode it in a computationally feasible way.</p>
<p>In order to reach these two goals we shall now narrow our focus further, upon inferences satisfying a condition that greatly simplifies the calculations, and that is also reasonable in many real inference problems – and it is moreover typical of many “supervised” and “unsupervised” machine-learning applications.</p>
<p><br>
</p>
</section>
<section id="sec-excheable-beliefs" class="level2 page-columns page-full" data-number="28.2">
<h2 data-number="28.2" class="anchored" data-anchor-id="sec-excheable-beliefs"><span class="header-section-number">28.2</span> States of knowledge with symmetries</h2>
<p>An agent’s degrees of belief about a particular population may satisfy a special symmetry called <span class="blue"><strong>exchangeability</strong></span>. This symmetry can be understood from different points of view. We start from one of these viewpoints, and then make connections with alternative ones.</p>
<p>An agent’s degrees of belief about a particular population may satisfy a special symmetry called <span class="blue"><strong>exchangeability</strong></span>. This symmetry can be understood from different points of view. Let’s start from one of these viewpoints, and then make connections with alternative ones.</p>
<p>Take again two populations briefly mentioned in <a href="populations_variates.html#sec-collections" class="quarto-xref">§&nbsp;<span>20.1</span></a>:</p>
<ul>
<li><dl>
Expand All @@ -693,8 +692,7 @@ <h2 data-number="28.2" class="anchored" data-anchor-id="sec-excheable-beliefs"><
<div class="no-row-height column-margin column-container"><div class="">
<p><img src="mars_crater2.jpg" class="img-fluid" style="width:50.0%"></p>
</div></div><p><br>
</p>
<p>Suppose that, in each of these populations, you (the agent) don’t know the variate value for unit <span class="midgrey">#735</span>, and for some reason would like to infer it. You are given the variate values for 100 other units, which you can use to improve your inference. Now consider this question:</p>
Suppose that, in each of these populations, you (the agent) don’t know the variate value for unit <span class="midgrey">#735</span>, and for some reason would like to infer it. You are given the variate values for 100 other units, which you can use to improve your inference. Now consider this question:</p>
<blockquote class="blockquote">
<p><span class="blue"><em>How much does the relative order of the 100 known units and the unknown unit matter to you, for drawing your inference?</em></span></p>
</blockquote>
Expand Down Expand Up @@ -1396,8 +1394,8 @@ <h3 class="anchored" data-anchor-id="further-constraints">Further constraints</h
</script>
<nav class="page-navigation">
<div class="nav-page nav-page-previous">
<a href="./beyond-ML.html" class="pagination-link aria-label=" &lt;span="" machine="" learning]{.midgrey}&lt;="" span&gt;"="">
<i class="bi bi-arrow-left-short"></i> <span class="nav-page-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="midgrey">Beyond machine learning</span></span></span>
<a href="./beyond-ML.html" class="pagination-link aria-label=" &lt;span="" machine="" learning]{.green}&lt;="" span&gt;"="">
<i class="bi bi-arrow-left-short"></i> <span class="nav-page-text"><span class="chapter-number">27</span>&nbsp; <span class="chapter-title"><span class="green">Beyond machine learning</span></span></span>
</a>
</div>
<div class="nav-page nav-page-next">
Expand Down
Loading

0 comments on commit 7574a3b

Please sign in to comment.