假设的一般到特殊序 假设的一般到特殊序关系 考虑下面两个假设 h,<sunny,?,?, Strong,?,? h2=<Sumy,?,?,?,?,?> 任何被h1划分为正例的实例都会被h2划分为 正例,因此h2比h1更一般。 利用这个关系,无需列举所有假设,就 能在无限的假设空间中进行彻底的搜索 2003.12.18 机器学习-概念学习作者: Mitchell译者:曾华军等讲者:陶晓鹏
2003.12.18 机器学习-概念学习作者：Mitchell 译者：曾华军等讲者：陶晓鹏 11 假设的一般到特殊序 • 假设的一般到特殊序关系 – 考虑下面两个假设 • h1=<sunny, ?, ?, Strong, ?, ?> • h2=<Sunny, ?, ?, ?, ?, ?> – 任何被h1划分为正例的实例都会被h2划分为 正例，因此h2比h1更一般。 • 利用这个关系，无需列举所有假设，就 能在无限的假设空间中进行彻底的搜索
假设的一般到特殊序(2) 关系“更一般”的精确定义 任给实例x和假设h,说x满足h,当且仅当 h(x)=1 令h和h是在X上定义的布尔函数,称h比hk 更一般,当且仅当 (x∈X(hx=1))(hx)=1) 记为h; more general than or equal to h,或 h1≥ghk 2003.12.18 机器学习-概念学习作者: Mitchell译者:曾华军等讲者:陶晓鹏 12
2003.12.18 机器学习-概念学习作者：Mitchell 译者：曾华军等讲者：陶晓鹏 12 假设的一般到特殊序（2） • 关系“更一般”的精确定义 – 任给实例x和假设h，说x满足h，当且仅当 h(x)=1 – 令hj和hk是在X上定义的布尔函数，称hj比hk 更一般，当且仅当 (xX)[(hk (x)=1)→(hj (x)=1)] – 记为hj more_general_than_or_equal_to hk，或 hj g hk