首页遗传学
   首页生物学
0


评价和比较正规文法推断

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