問題タブ [median]

時系列の移動中央値を計算する方法があります。移動平均と同様に、固定ウィンドウまたは期間 (ルックバック期間と呼ばれることもあります) を使用します。期間が 10 の場合、最初の 10 個の値 (0 ～ 9) の配列を作成し、それらの中央値を見つけます。これを繰り返し、ウィンドウを 1 ステップ (現在は 1 ～ 10 の値) ずつインクリメントします... したがって、これの可動部分です。これは、移動平均とまったく同じプロセスです。

中央値は次のように求められます。

1. 配列の値のソート
2. 配列に奇数個の値がある場合は、中央の値を取ります。5 つの値の並べ替えられた配列の中央値は、3 番目の値になります。
3. 配列に偶数の値がある場合は、中央の両側にある 2 つの値を取り、それらを平均します。6 つの値の並べ替えられた配列の中央値は、(2 番目 + 3 番目) / 2 になります。

List<double>にデータを入力し、 を呼び出しList<>.Sort()、適切な値を見つけることで、これを計算する関数を作成しました。

計算上は正しいですが、この計算のパフォーマンスを向上させる方法があるかどうか疑問に思っていました。double[]おそらく、リストを使用するのではなく、手動で並べ替えを行うことによって。

私の実装は次のとおりです。

Sum や Average などの Median メソッドを追加するために、C# で List オブジェクトをオーバーライドしたいと考えています。私はすでにこの機能を見つけました：

その方法を教えていただけますか？

平均ではなく、値のリストの中央値を計算するのに問題があります。

この記事を見つけまし た MySQLで中央値を計算する簡単な方法

正しく理解できない次のクエリへの参照があります。

time列があり、中央値を計算したい場合、列xとy列は何を参照していますか?

常に中央値要素をピボットとして選択しない理由がよくわかりません。これは O(n) で実行できるため、総実行時間は O(n log n) になります。

おそらく、中央値検索の O(n) に大きな定数が隠されていると思います。

重複の可能性:
リスト内の K 番目に大きい要素を見つけるプログラム

プロローグのリストで最大の要素を見つけるために、中央値アルゴリズムの中央値を実装したいと考えています。リストを5つの要素に連続して分割し、それらの中央値と中央値の中央値を見つけ、最後にそれをどのように書くことができるかを知っているので、どのように正確に機能しますか?

一言で言えば、MSSQL2005でWITHCUBEを使用する場合、できればループを使用せずに中央値を直接計算する方法はありますか？

いくつかのコード：

中央値の列を取得するにはどうすればよいですか？

私がこれまでに管理した最善の方法は、ID1とID2の値をループし、IDの各セットの中央値を計算することですが、これは非効率的で醜いようです。

どんなアイデアもありがたく受けました！

数値を取得して中央値を出力する Ruby スクリプトを作成しています。これは私のコードです

実行すると、数値を要求されますが、中央値は得られません...

私は画像処理に基づくプロジェクトを行っており、そのためにメディアンフィルタリングを行う必要がありました。処理に時間がかかる危険な方法で実行しました（800 * 600の解像度）

C# で実装されている高速なオープン ソースのメディアン フィルタリング アルゴリズムはありますか?

ありがとう..

重複の可能性：
ベクトルに格納されている値の中央値を計算します-C ++？

値のコレクションを保存してから、その中央値を計算する機能が必要です。

これらの値を格納するためのC++の最適なコンテナーは何ですか？また、中央値を見つけるにはどうすればよいですか？

（特定の要素を削除できるようにしたい場合もあるので、セットは最良のオプションではないかもしれないと思います...）

AWKを使用して数値データの列の中央値を計算するにはどうすればよいですか？

私は単純なアルゴリズムを考えることができますが、それをプログラムすることはできないようです：

私がこれまでに持っているのは：

そして、これは私に列の要素の数を与えます。これを使って特定の行を印刷したいと思い(NR/2)ます。が整数でない場合NR/2は、最も近い整数に切り上げ、それが中央値です。それ以外の場合は、との平均を取り(NR/2)+1ます(NR/2)-1。