問題タブ [median]

私はプログラミングの学生です。私が取り組んでいるプロジェクトでは、int値のベクトルの中央値を計算する必要があります。これを行うには、STLの並べ替え関数と、、、、などのベクトルメンバー関数のみを使用.begin()し.end()ます.size()。

また、ベクトルの値の数が奇数か偶数かを中央値で確認する必要があります。

そして、私は立ち往生しています、以下に私の試みを含めました。それで、私はどこで間違っているのですか？正しい方向に進むための指針やリソースを教えていただければ幸いです。

コード：

最近、STLにnth_elementというメソッドが存在することを知りました。説明を引用するには：

Nth_elementは、要素の範囲を部分的に順序付けるという点で、partial_sortに似ています。イテレータnthが指す要素が、全体がその位置にある要素と同じになるように、範囲[first、last）を配置します。範囲[最初、最後）がソートされました。さらに、範囲[nth、last）の要素は、範囲[first、nth）の要素のいずれよりも小さくなりません。

それは平均してO（n）の複雑さを持っていると主張しています。アルゴリズムはどのように機能しますか？説明が見つかりませんでした。

ウィキペディアは次のように述べています。

選択アルゴリズム: ヒープを使用して、最小値、最大値、最小値と最大値の両方、中央値、さらには k 番目に大きい要素を見つけることを線形時間で行うことができます。

それが言っているのは、それができるということだけであり、方法ではありません。

ヒープを使用してこれを行う方法を教えてください。

箱ひげ図を生成するために必要なデータを計算しようとしています。つまり、中央値とともに第 1 および第 3 四分位数を計算する必要があります。Postgresqlでそれを行うためのいくつかの解決策を見つけましたが、それらはPL/PythonまたはPL/Rのいずれかに依存しているように見えますが、Herokuはpostgresqlデータベースに対して有効になっていないようです. 実際、「select lanname from pg_language;」を実行しました。「internal」、「c」、および「sql」のみが返されました。

純粋なルビーでそれを行うコードもいくつか見つけましたが、それは私にはやや非効率的です。

私は Box Plots、Postgresql、および Ruby on Rails にかなり慣れていないので、これをどのように処理すべきかについての提案をお待ちしています。多くのデータを持つ可能性があるため、パフォーマンスに関心がありますが、ソリューションが複雑になりすぎた場合は、Ruby で行うことができます。また、アプリケーションが十分に大きくなり、独自の Postgresql を取得することを保証できます。他の場所でホストできます。

*注: 私は 1 つのリンクしか投稿できなかったので、私は新しいので、いくつかの関連情報を含むパスティを共有することにしました

一連のポイントを検索するためのkdツリーを構築しようとしていますが、ウィキペディアの記事での「中央値」の使用について混乱しています。使いやすさのために、ウィキペディアの記事では、kdツリー構築の擬似コードを次のように述べています。

ここで中央値を適用する「正しい」方法がよくわからないという理由だけで、「中央値を選択...」の行について混乱しています。

私の知る限り、奇数サイズの（ソートされた）数値リストの中央値は、中央の要素（5つのリストの場合、要素番号3、または標準のゼロベースの配列のインデックス2）であり、偶数サイズの配列の中央値は、2つの「中央」要素の合計を2で割ったものです（つまり、6つのリストの場合、中央値は要素3と4の合計です。ゼロの場合は2と3です。インデックス付き-2で割った値）。

ただし、ここでは明確なポイントのセットを使用しているため、その定義は機能しませんか？それでは、特に長さ2のリストの場合、偶数サイズの数値リストの正しい中央値をどのように選択するのでしょうか。

私はすべての助けに感謝します、ありがとう！

-スティーブン

私は一度この質問をされましたが、まだそれを理解することができませんでした:

N整数の配列があります。ここで、Nは大きく、たとえば 10 億です。この配列の中央値を計算します。ジョブを分散するm+1マシン (mワーカー、1 つのマスター) があるとします。これをどのように行うつもりですか？

中央値は非線形演算子であるため、各マシンで中央値を見つけて、それらの値の中央値を取得することはできません。

いくつかの統計を計算したいと思います。

列の特定の値の平均を計算するために、AverageIfs（）を使用します。

次に、同じ値の中央値を計算します。ただし、MedianIfs（）関数はありません。

特定の条件（2つの条件）を保持する値の中央値を計算する簡単な解決策はありますか？

キーがシーケンスの数を表し、値がこの数がシーケンスに出現する頻度をカウントするマップの場合、Java でのアルゴリズムの実装はどのように中央値を計算するようになりますか?

例えば：

地図で：

次のようになります。

だから私が探しているのは、のJava実装ですcalculateMedian。

したがって、これは技術的にはコードに関する質問ではないと思いますが、コードを書いているときに他の人や自分自身に出てくると確信しているので、SOに投稿するのに良い質問であることを願っています.

グーグルは、財務数値などに関して、どちらをいつ使用するかについて、多くの素晴らしい長い説明をするように私に指示しました.

しかし、私の特定のコンテキストは当てはまりません。ここに誰か洞察があるかどうか疑問に思っています。特定のアイテムがどの程度「良い」かについて、個々のユーザーの投票を大量に集める必要があります。つまり、何人かのユーザーがそれぞれ特定の項目に 0 から 10 の間のスコアを付けており、「典型的な」スコアが何であるかを報告したいと考えています。典型的な応答として幾何平均または算術平均を報告する直感的な理由は何ですか?

それとも、代わりに中央値を報告したほうがよいのでしょうか?

「最善の」方法が何であるかには、心理学が関係していると思います...

とにかく、そこにあります。

ありがとう！

Octave .oct 関数をコンパイルして、[5,8,4,6,7] のような奇数の長さのベクトルなど、長さが異なる並べ替えられたベクトルの上半分と下半分の中央値を計算しようとしています。 4,5 と 6 の「低い」中央値と 6,7 と 8 の「高い」中央値 (6 は両方の計算の一部です) が必要で、[5,8,4 などの偶数の長さのベクトルが必要です。 ,6,7,9] 4,5 と 6 の「低い」中央値と 7,8 と 9 の「高い」中央値が必要です。また、これを行うために高速な方法を使用しようとしています。私が適応させたこのコードを使用して、単純な中央値計算に使用します:-

入力ベクトルを理論上の半分に「分割」できます

私が抱えている問題は、上記の*コメントされた中央値計算を入力ベクトルの指定された関連部分だけに適用する構文がわからないことです。おそらく、入力は Octave ColumnVector 入力 = args(0).column_vector_value() であり、10 から 50 の値の長さになることに言及する必要があります。