algorithm - 执行此操作需要哪种算法？

Question

我有这种形式的数据:

• 对于 x=1，y 是 {1,4,6,7,9,18,16,19} 之一
• 对于 x=2，y 是 {1,5,7,4} 之一
• 对于 x=3，y 是 {2,6,4,8,2} 之一
• ....
• 对于 x=100，y 是 {2,7,89,4,5} 之一

每组中只有一个值是正确值，其余为随机噪声。

我知道正确的值描述了一个参数未知的正弦函数。我怎样才能找到正确的值组合，每组一个？我正在寻找类似“旅行商”的组合优化算法

Answer 1

你正在尝试做 curve fitting ，其中有几种算法，具体取决于您要将曲线拟合到的曲线类型(线性、多项式等)。我不知道是否有针对正弦曲线的特定算法(傅里叶近似)，但我的第一个想法是使用具有正弦多项式近似的多项式拟合算法。

我想知道您是否需要在另一个更大的程序中执行此操作，或者您是否正在尝试自己执行此任务。如果是这样，那么您最好使用统计软件包，我的首选是 R .它允许您在几行内导入数据和拟合曲线并绘制图形，您还可以在批处理模式下使用 R 从脚本甚至程序中调用它(这就是我倾向于做的)。