提高精度的组合优化

时间:2014-06-25 18:43:11

标签: algorithm combinations precision

我正在寻找以下问题的建议/方法:

我有一个用手标记的短语列表作为形容词短语 或动词短语。我的程序将基于确定每个短语适合的类别 9个不同的参数。每个参数的权重从0到3,增量为.25 (0,.25,.5,.75,1,1.25,1.5,......)。对于我想要找到的一小部分短语 应将每个参数的最佳值设置为最高值 该集的精度。这将使我更好地了解什么参数 更重要的是,当在最终列表上运行时应该具有更高的权重 短语

执行强力搜索不是一个现实的选择。测试所有组合 对于九个不同的参数意味着程序将在O(n ^ 9)中运行。没有人得到 时间到了。我也考虑过使用随机组合,希望好 很快找到了组合,但我更倾向于采用更系统的方法。

如果有人能指出我正确的方向,或者是一个算法来调查那将是 非常感兴趣。

0 个答案:

没有答案