Algorithm 提高精度的组合优化
我正在寻找解决以下问题的建议/方法： 我有一个词组列表，这些词组被手动标记为形容词词组或形容词词组 或者一个动词短语。我的程序将根据以下内容确定每个短语所属的类别： 9个不同的参数。每个参数的权重范围为0到3，增量为.25 (0, .25, .5, .75, 1, 1.25, 1.5,...). 对于我想找到的一小部分短语 应将每个参数的最佳值设置为，以实现最高值 那一套的精确度。这将使我更好地了解哪些参数 更重要的是，在最终列表中运行时，应具有更高的权重 词组 执行暴力搜索不是一个现实的选择。测试所有的组合 对于九个不同的参数，表示程序将在O（n^9）中运行。没人知道吗 是时候了。我也考虑过使用随机组合，希望是一个好的选择 很快就能找到组合，但我更喜欢更系统的方法 如果有人能给我指出正确的方向，或者一个算法来研究这个问题Algorithm 提高精度的组合优化,algorithm,combinations,precision,Algorithm,Combinations,Precision,我正在寻找解决以下问题的建议/方法： 我有一个词组列表，这些词组被手动标记为形容词词组或形容词词组 或者一个动词短语。我的程序将根据以下内容确定每个短语所属的类别： 9个不同的参数。每个参数的权重范围为0到3，增量为.25 (0, .25, .5, .75, 1, 1.25, 1.5,...). 对于我想找到的一小部分短语 应将每个参数的最佳值设置为，以实现最高值 那一套的精确度。这将使我更好地了解哪些参数 更重要的是，在最终列表中运行时，应具有更高的权重 词组 执行暴力搜索不是一个现实的选择。
非常感激 多元线性回归可以解决这个问题，尽管通常不会找到0.25倍的权重。这只是一个多项式分类算法吗？参数1乘以权重1+参数2*权重2…=分类。参数分为两类。如果参数1-5的组合权重高于参数6-9，则短语将被标记为形容词短语；如果参数6-9的组合权重高于参数1-5，则短语将被标记为动词短语。例如，如果参数具有以下权重：p1:1 p2:0 p3:1.5 p4:0 p5:1 p6:2 p7:.25 p8:.25 p9:0。形容词短语的得分为3.5（使用参数1-5为1+1.5+1），动词短语的得分为2.5（使用参数6-9为2+.25+.25）。因此，这个短语被标记为adj。