3

私は一連のデータポイント(x1、y1)(x2、y2)(x3、y3)などを持っています。データは、連続するポイントの勾配がほとんどの場合増加しているようなものです。ただし、いくつかの例外があります。私がデータを読み込むソフトウェアは、勾配が常に増加すること、つまり曲線が凸になることを期待しています。したがって、データ ポイント (x1、y1)、(x2、y2) などの結果セットが必要です。これにより、「例外」データ ポイントが削除され、勾配が常に増加する適切なデータ ポイントに置き換えられます。

これを行うプログラムを(C#で)書くつもりでしたが、これが標準的な問題であり、解決策がすでに存在するかどうかを確認するためにここに投稿すると思いました。

4

1 に答える 1

0

問題の解決は、目的によって異なります。Xを固定したまま、ポイントのY座標を変更することに制限できます。次に、合理的な目的は、各ポイントの新しい Y 値 Y' と古い値 Y の間の絶対差 ABS(Y'-Y) の合計を最小化することです。(これがあなたの問題にとって妥当かどうかはわかりませんが、私にはそれほど不合理に聞こえません。)

次に、問題を線形計画法としてモデル化できます。次を参照してください。

http://en.wikipedia.org/wiki/Linear_programming

そのような場合に最適なソリューションを見つけるための標準ライブラリがあります。

于 2012-06-20T21:04:20.350 に答える