問題タブ [probability]

イベントの確率（スポーツゲームの結果ですが、それも重要ではありません）を推定するために、ヒューリスティック（ANNですが、それは重要ではありません）を作成しました。いくつかの入力が与えられると、このヒューリスティックはイベントの確率を教えてくれます。次のようなもの：これらの入力を考えると、チームBは65％の確率で勝ちます。

私は現在結果（以前にプレイしたゲーム）の入力データの大規模なセットを持っています。推定量の精度を評価するためにどの式/メトリックを使用できますか。

私が見ている問題は、推定者がイベントの確率が20％であり、実際にイベントが発生していると言った場合です。見積もりが正しいか間違っているかを判断する方法がありません。多分それは間違っていて、イベントはそれよりも可能性が高かった。たぶんそれは正しいです、イベントは約20％の確率で発生し、実際に発生しました。おそらくそれは間違っています。イベントが発生する可能性は非常に低く、たとえば1000分の1ですが、今回はたまたま発生しました。

幸いなことに、私はこれらの実際のテストデータをたくさん持っているので、おそらくそれらを使用してヒューリスティックを修飾する方法があります。

誰かアイデアがありますか？

Web サイトでコンテストを開催しており、5 倍の Sony PSP を受け取る資格のある 3215 人の参加者がいます。

オッズを計算する式は、totalEntrants - 賞品 / 賞品:

(3215-5)/5 = 642つまり、642 対 1 の確率で勝つということです。そうですか? (私は数学が苦手です)

そして、データベースに3215行を含む私のテーブルでは、そのようにランダムな行を選択するだけですか?

これで行が 1 つになりました。参加者が再び勝てないようにwon列を設定してから、もう一度実行する必要がありますか? 1これは初めてのことなので、正しく行っているかどうかを確認したいだけです。

自動車の写真を分類するために使用される Web アプリケーションに取り組んでいます。ユーザーにはさまざまな車両の写真が表示され、見たものについて一連の質問に答えるよう求められます。結果はデー​​タベースに記録され、平均化されて表示されます。

グループに頻繁に投票しないユーザーを特定するのに役立つアルゴリズムを探しています。これは、おそらく写真に注意を払っていないか、自分が見ているものについて嘘をついていることを示しています. 次に、これらのユーザーを除外し、結果を再計算して、既知の信頼度で、この特定の写真がこれとあれの車両を示していると言えるようにします。

この質問は、そのようなアルゴリズムをどこで見つけるか、またはそのようなアルゴリズムを設計するための理論的背景を自分自身に与えるために、すべてのコンピュータ サイエンス関係者に向けられています。確率と統計、おそらくデータマイニングを学ぶ必要があると思います。いくつかの本の推奨事項は素晴らしいでしょう。ありがとう！

PS これらは多肢選択問題です。

これらはすべて良い提案です。ありがとうございました！スタック オーバーフローで複数の正解を選択できる方法があればいいのにと思います。

さまざまなゲーム状況の確率を与えることができるポーカーオッズアプリケーションを開発したいと思います。アプリケーションは主に統計分析であるため、必要な数学を実装するライブラリを他の誰かがすでに作成しているかどうかを確認することにしました。

私はC++のクロスプラットフォームのオープンソースを好みますが、それは必須ではありません。

私は何ヶ月もの間、これに対する答えを見つけようとしてきました (機械学習アプリケーションで使用するため)。それほど難しい問題ではないように思えますが、私はソフトウェア エンジニアであり、数学は決して私の強みの一つ。

シナリオは次のとおりです。

私は (おそらく) 不均等に重み付けされたコインを持っており、それが表になる確率を計算したいと考えています。このコインが入った箱と同じ箱のコインの平均確率はpであり、これらの確率の標準偏差 ( sと呼びます) も知っています。

（平均値と標準偏差以外の他のコインの確率の要約プロパティが役立つ場合は、おそらくそれらも取得できます。）

コインをn回投げて、表がh回出る。

単純なアプローチは、確率がちょうどh/nであるというものですが、n が小さい場合、これは正確ではない可能性があります。

nが小さい場合でも、 pとsを考慮してより正確な確率推定値を得る計算効率の良い方法 (つまり、非常に大きな数または非常に小さな数を含まない)はありますか?

ほとんどの数学表記は不可解であることがわかったので、答えが数学表記ではなく疑似コードを使用できれば幸いです;-)

その他の回答: SO には類似した回答が他にもいくつかありますが、提供された回答は不十分です。たとえば、これは、倍精度浮動小数点数で表現できるよりもはるかに小さい数値をすばやく含むため、計算効率がよくありません。そして、これは間違っていることが判明しました。

C++ で 3 つの確率の単純なセットを表現しようとしています。例えば：

(私が知る限り、確率は合計して 1 にならなければなりません)

私の問題は、C++ で 0.7 を float として表現しようとすると、最終的に 0.69999999 になってしまうことです。これは、後で計算を行うときに役に立ちません。0.8、0.80000001 も同様です。

C++ で 0.0 と 1.0 の間の数値を表すより良い方法はありますか?

これは、数値がメモリに格納される方法に関連しているため、値が正しいかどうかをテストする場合、それらがどのように表示/印刷されるかは気にしません。

nCrのすべての組み合わせの順序集合のN番目の組み合わせを取得する直接的な方法はありますか？

例：[6、4、2、1]の4つの要素があります。一度に3つを取ることによって可能なすべての組み合わせは次のようになります：[[6、4、2]、[6、4、1]、[6、2、1]、[4、2、1]]。

以前のすべての回答を列挙せずに、順序付けられた結果セットの3番目の回答[6、2、1]などを取得するアルゴリズムはありますか？

可能なピースのバッグがあるボードゲームをコーディングしています。毎ターン、プレイヤーは特定のルールに従ってランダムに選択されたピースをバッグから取り出します。

私の実装では、最初にバッグを1人以上のプレーヤーのプールに分割する方が簡単な場合があります。これらのプールはランダムに選択されますが、今ではさまざまなプレイヤーがさまざまなバッグから選んでいます。これは違いますか？

1人のプレイヤーのバッグがなくなると、一般的な備蓄からさらに多くのプレイヤーがランダムにシャッフルされます。

同じ長さの100の異なる文字列のセットが与えられた場合、文字列のSHA1ダイジェスト衝突が発生する可能性が低い確率をどのように定量化できますか...？

上記のコードでは、元のスロットにcard[k]巻き込まれる確率を見つけようとしていますか？私はそれだと思います。しかし、私がこれを証明するのを手伝ってもらえますか？n1/n(n-1)/n * 1/(n-1)=1/n