概念L star算法 / L* grammar inference algorithm / Angluin L*
L*算法
由Dana Angluin于1987年提出的主动学习经典算法,通过成员资格查询和等价性查询与oracle交互,从黑盒系统中推断出最小确定性有限自动机(DFA),具有可解释性强的特点
时间轴 (近 90 天)
9月30日
论文使用L*语法推断算法学习出一个确定性有限自动机(DFA)来完成路由决策,而非手工编码规则
待验证50%
9月30日
在该学习框架中,SLM充当成员资格预言机,带标签的数据充当等价性预言机
待验证50%
9月30日
L*算法由Dana Angluin于1987年提出,用于从黑盒系统中推断出最小确定性有限自动机
待验证50%