Questions tagged «learning-theory»

2
Dana Angluin用于学习常规集的算法是否有改进
Dana Angluin在1987年的开创性论文中提出了一种多项式时间算法,用于从成员资格查询和理论查询(拟议DFA的反例)中学习DFA。 她表明,如果您尝试学习具有个状态的最小DFA ,而最大的countexample的长度为m,那么您需要进行O (m n 2)个成员资格查询,最多需要进行n − 1个理论查询。nnnmmmO(mn2)O(mn2)O(mn^2)n−1n−1n - 1 学习常规集所需的查询数量是否有了重大改进? 参考文献和相关问题 Dana Angluin(1987)“从查询和反例中学习规则集”,《启发与计算》 75:87-106 成员资格查询和反例模型中的学习下限
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.