具有单调不可约性和相关性的非循环关系特征的分块构造Block-Wise Construction of Acyclic Relational Features with Monotone Irreducibility and Relevancy Properties |
|
课程网址: | https://videolectures.net/videos/icml09_kuzelka_bwcarfwmirp |
主讲教师: | Ondřej Kuželka |
开课单位: | 会议 |
开课时间: | 2009-08-26 |
课程语种: | 英语 |
中文简介: | 我们描述了一种通过组合较小的连词块来构建一组非循环连词关系特征的算法。与保持频率单调性的传统水平方法不同,我们的块方法保留了不可约性和相关性特征属性的单调性,这在分类学习中使用的命题化中很重要。通过基于这些属性的修剪,我们的块式方法有效地扩展到包括数十个一阶文字在内的特征,远远超出了最先进的命题化或归纳逻辑编程系统的能力范围。 |
课程简介: | We describe an algorithm for constructing a set of acyclic conjunctive relational features by combining smaller conjunctive blocks. Unlike traditional level-wise approaches which preserve the monotonicity of frequency, our block-wise approach preserves a form of monotonicity of the irreducibility and relevancy feature properties, which are important in propositionalization employed in the context of classification learning. With pruning based on these properties, our block-wise approach efficiently scales to features including tens of first-order literals, far beyond the reach of state-of-the art propositionalization or inductive logic programming systems. |
关 键 词: | 单调不可约; 相关性; 关系特征; 分块构造 |
课程来源: | 视频讲座网 |
数据采集: | 2025-04-25:liyq |
最后编审: | 2025-04-25:liyq |
阅读次数: | 5 |