评价和比较正规文法推断Evaluation and Comparison of inferred regular grammars |
|
课程网址: | http://videolectures.net/icgi08_walkinshaw_ecirg/ |
主讲教师: | Neil Walkinshaw |
开课单位: | 谢菲尔德大学 |
开课时间: | 2008-10-09 |
课程语种: | 英语 |
中文简介: | 目的是从(潜在的稀疏)样本字符串中推断出规则语法:常规语法可以表示为确定性有限自动机(DFA); 这些模型的感知准确性具有重大影响:用于与其他技术(出版物和竞赛)的经验比较,遗传推理算法依赖于准确性作为适应度函数; 传统的准确度测量是有缺陷的::测试集通常是随机样本和rarr;非均匀覆盖,单值不能洞察技术的优点/缺点。 |
课程简介: | Aim is to infer regular grammar from (potentially sparse) sampleof strings:Regular grammar can be represented as a Deterministic Finite Automaton (DFA); Perceived accuracy of these models has a major impact:Used for empirical comparison with other techniques (publicationsand competitions),Genetic inference algorithms rely on accuracy as a fitness-function; Conventional accuracy measure is flawed::Test set is usually a random sample → non-uniform coverage,Single value provides no insight into the strenghts/weaknesses ofthe technique. |
关 键 词: | 正则文法; 评价判断; 遗传推理 |
课程来源: | 视频讲座网 |
最后编审: | 2020-10-14:yumf |
阅读次数: | 79 |