74.txt

来自「This complete matlab for neural network」· 文本 代码 · 共 21 行

发信人: cczhu (congcongzhu), 信区: DataMining
标  题: Re: 请教什么是PAC analysis？
发信站: 南京大学小百合站 (Wed May 28 14:45:04 2003)

PAC = Probably （可能） Approximately（近似） Correct（正确）
用通俗的话来说就是：
一个假设是“近似正确”的，意味着：它正确率足够高（近似正确）；
“可能”是指学习后输出的假设以足够高的概率成为“近似正确”的假设。

“PAC可学习”要求高效地实现“可能近似正确”，即存在多项式时间的学习时间。

【 在 mellanie 的大作中提到: 】
: 具体是什么意思？好像应该是关于核函数的一些分析？
: 【 在 jueww (不朽钢) 的大作中提到: 】
: : 就是用PAC learning理论的框架来分析算法的可学习性, 复杂度等方面吧.
: : 第一篇文章83年在acm上.

--
看来我要定时戒网了
※ 来源:．南京大学小百合站 http://bbs.nju.edu.cn [FROM: 66.222.148.53]