依赖规则上表现良好的优度度量的一般上界
数据库
2014-05-07 v1
摘要
在搜索统计依赖规则时，一项关键任务是通过估计尚未发现规则的优度上界来限制搜索空间。在本文中，我们证明了所有表现良好的优度度量都在相同的点达到其最大值。因此，相同的通用搜索策略可适用于任何此类度量。表现良好度量的概念基于任何适当优度度量的经典公理，并扩展至负依赖关系。作为示例，我们展示了若干常用优度度量均表现良好。
引用
@article{arxiv.1405.1339,
title = {General upper bounds for well-behaving goodness measures on dependency rules},
author = {Wilhelmiina Hämäläinen},
journal= {arXiv preprint arXiv:1405.1339},
year = {2014}
}