Skip to content

Commit

Permalink
fix typos in chapter 17
Browse files Browse the repository at this point in the history
  • Loading branch information
zlotus committed Dec 5, 2016
1 parent 577bd91 commit 61bb2b1
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion chapter17.ipynb
Expand Up @@ -126,7 +126,7 @@
"\n",
" 相比于平滑的函数,这种分段常数表示法有一些缺陷。对于输入来说它得到的输出不够平滑,而且无法将不同的离散区间归纳在同一个表达式中。对于这种数据表示法,我们需要一个很细的离散化(网格非常细)才能做出较好的近似。\n",
"\n",
"* 另一个缺陷则是**维数灾难(curse of dimensionality)**。设$S=\\mathbb R^n$,我们将$n$维中的每一个维度离散化成$k$个值,那么离散的状态的总数就有$k^n$个之多。对于状态空间的维数$n$来说,这个离散状态总数呈指数增加,所以并不适用于大型问题的解决。对于一个$10$维状态空间,如果我们将美国维度离散化为$100$个值,那么就会得到$100^10=10^20$个离散状态,这对目前的计算机来说太大了。\n",
"* 另一个缺陷则是**维数灾难(curse of dimensionality)**。设$S=\\mathbb R^n$,我们将$n$维中的每一个维度离散化成$k$个值,那么离散的状态的总数就有$k^n$个之多。对于状态空间的维数$n$来说,这个离散状态总数呈指数增加,所以并不适用于大型问题的解决。对于一个$10$维状态空间,如果我们将每个维度离散化为$100$个值,那么就会得到$100^{10}=10^{20}$个离散状态,这对目前的计算机来说太大了。\n",
"\n",
" 按照实践经验,离散化在解决$1$维或$2$为问题时效果非常好(且实现起来方便快捷)。也许,凭借一些智慧并在离散化方法选择上小心谨慎,那么这种方法也能够处理$4$维问题。如果我们特别智慧又非常幸运的话,可能能够让这种方法撑到解决$6$维问题。但是如果问题复杂度再增加,这种方法就无能为力了。\n",
"\n",
Expand Down Expand Up @@ -262,6 +262,7 @@
}
],
"metadata": {
"anaconda-cloud": {},
"kernelspec": {
"display_name": "Python 3",
"language": "python",
Expand Down

0 comments on commit 61bb2b1

Please sign in to comment.