アルゴリズム

イギリス大衆紙TheSun5/26 イギリスでは、再発率が高く、進行が速いトリプルネガティブ乳がん患者は年間8000人です キングス・カレッジ・ロンドン大学のアニタ・グリゴリアディス博士は、乳がん早期発見にAIを使って、脇の下のリンパ節の初期の変化を探すことによってがんが広がるリスクを計算するシステムを開発しました このシステムでは、女性のリンパ節を過去の患者のリンパ節と比較することで、AIはがんが次に何をする可能性が最も高いかを割り出すことができます 「これにより、二次性乳がんの予防に役立つ新たなツールが彼らに提供される可能性があります。」 二次性乳がん（治療後に腫瘍が再発し、全身に広がる場…

最近はアルゴリズムを勉強している。 なかなか頭に入ってこないので、アウトプットをして整理する。 なお、今回は設計技法「再帰」の話。 一連の処理の中で、自分自身を呼び出すことを「再帰呼び出し」と言う。 「再帰呼び出しを行う関数」のことを「再帰関数」と言う。 以下、1からNまでの総和を計算する再帰関数の例を書く。 package main import ( "fmt" ) func recursive(N int) int { fmt.Printf("recursive(%d)を呼び出しました。\n", N) if N == 0 { return 0 } result := N + recursi…

深さ優先探索を理解するために、写経したり実装したりしてみた。 参考サイト 深さ優先探索とは 使い所 グラフを隣接リスト表現で作ってみる 木構造を深さ優先探索する 再帰関数バージョン 入力値 再帰関数の面白いところ ノード0とノード１の探索スレッドが残っていた 再帰関数の処理の流れ スタックバージョン 参考サイト DFS (深さ優先探索) 超入門！ 〜 グラフ・アルゴリズムの世界への入口 〜【前編】 - Qiita うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法 | 工業大学生ももやまのうさぎ塾 深さ優先探索とは 形式的には、深さ優先探索は、探索対象となる木の最初のノードから…

こんばんは、ぱそきいろです。 久々にABC（Atcoder Beginner Contest）301で4完できたので解説を残しておきます。 atcoder.jp A問題 Overall Winner B問題 Fill the Gaps C問題 AtCoder Cards D問題 Bitmask まとめ A問題 Overall Winner よく考えるともっとシンプルにできそうですが、制約がN count()を使おうとしたけど勝ち数が同じ場合を考慮しないといけないので・・・ AとTの回数を数えて、N/2を超えると勝ちが決まります。 N=int(input()) S=input() a=0 t=0…

本記事では、Pythonを使用してショアの素因数分解アルゴリズムを実装する方法について説明します。まず、ショアの素因数分解アルゴリズムについて簡単に説明し、具体例と共に、Pythonでアルゴリズムを実装する方法を解説します。 ショアの素因数分解アルゴリズムとは ショアの素因数分解アルゴリズム（Shor's algorithm for factorization）は、量子コンピューターを使用して素因数分解を行うアルゴリズムです。このアルゴリズムは、古典的なアルゴリズムよりも高速に素因数分解を行うことができます。具体的には、ショアの素因数分解アルゴリズムは、大きな合成数を、その合成数の素因数に分解…

回帰の誤謬は、モデルやアルゴリズムが母集団の特定のサブグループに対して、母集団全体よりも悪いパフォーマンスを示す現象を指します。これは、モデルが問題のサブグループを代表していないデータでトレーニングされた場合に発生する可能性があり、モデルを実際に適用したときに、それらのサブグループに対するパフォーマンスが低下することにつながります。これは、医療、金融、刑事司法などの分野で特に問題となることがあります。偏ったモデルを用いて行われた意思決定が、個人や地域社会に深刻な影響を及ぼす可能性があるのです。

Pythonでのクヌース・モリス・プラット法の実装クヌース・モリス・プラット法 (Knuth-Morris-Pratt algorithm) は、部分文字列検索において、与えられた文字列の中に特定のパターンが現れるかどうかを効率的に調べるアルゴリズムです。このアルゴリズムは、O(n + m) の時間計算量を持ち、n は検索対象の文字列の長さ、m は検索するパターンの長さです。ここでは、Pythonを用いてクヌース・モリス・プラット法を実装する方法について説明します。 クヌース・モリス・プラット法とは まず、クヌース・モリス・プラット法の概要を説明します。このアルゴリズムは、検索するパターンのプ…

独自アルゴリズムで地震を予知にチャレンジしています。ただの趣味でやっているもので全く精度はありません。流行りの機械学習を利用しています。 もちろん地震の予知はできるものではありません。気象庁のページにも地震予知について書いてありますので御覧ください。 www.jma.go.jp また、毎日集計しているため、この記事は毎日自動で更新されるはずです。更新が止まったらプログラムがエラーになったんだなと思ってください。 これから1週間の予測 これから1週間の予想です。ざっくり天気で表現しています。 日時 天気 2023-06-07 ☁ 2023-06-08 ☁ 2023-06-09 ☁ 2023-06…

人工知能とは、機械が人間のように考えて行動するようにプログラミングすることで、人間の知性を機械に刺激することを意味します。また、問題解決のような人間の脳のような動作を実行できる機械も指します。特定の目標を達成するためのアクションを合理化し、実行できる必要があります。これには、機械学習が含まれます。これにより、コンピューター プログラムは、人間の介入なしに、変化するデータを自動的に学習して適応します。ディープ ラーニングにより、これらの機械は画像、テキスト、ビデオなどのデータを吸収して自動的に学習できます。人工知能の種類人工知能は弱いものに分けられますそして強い知性。知能が弱いシステムは、一度に…

The Transport Layer Security (TLS) Protocol Version 1.3 実装しながらちまちま読んでる 暗号化周りがちょっとわかってきた TLS 1.3のクライアント書く 昼休みにしかやらないというルールでやっているが歯医者に行ったり昼寝してたりしててあんま触れなかった あんまさわれないと何やってたか忘れるので効率がわるい github.com 構造的に理解しないまま書いてるのが良くない感じなので 8448 のサンプルにあわせて Encrypted なメッセージを復号したりとかその辺はかけた あとは主に Finished の検証と証明書の検証な気がする 英…

kanpo-kanpo.blog.jp この人気エントリーだが想像以上にブクマがついており、自身が打ったテケトーコメントにもたくさん星がついた。ありがたいことであるが急に「本当にクックパッドはオワコンなのか」というのを調べたくなった。 調べることは単純明快である。ブコメを見ていると「検索上位に出てこなくなったから見なくなった」というのが多いので「じゃあ今ゴーグルで上位に来るのは何なのか」調べるだけである。検索は3つ「しょうが焼き」「キャベツ 鶏 炒め」「回鍋肉」である。回鍋肉はぱっと自身の脳裏に出てきたもの、2番目はキッコーマンのこのエントリー時点での本日の献立。3番目は味の素の本日の献立であ…

私は現在、東京大学マーケットデザインセンターの所長として、日本でのマッチング理論の社会実装に取り組んでいます。前回のコラムでは、そもそものマッチング理論の概要と、その役割についてお伝えしました。今回は、より具体的なアメリカや日本での社会実装の事例を紹介します。 すでに日本でも定着し、成果を出している研修医のマッチング マッチング理論はアメリカで生まれ、1990年代後半から本格的に社会実装が進みました。日本での社会実装は遅れていますが、比較的早い段階から導入されているものがあります。それが研修医のマッチングです。 日本では毎年、1万人弱の医学部を卒業した人が国家試験を受けた後、全国1,000を超…

こんにちは、ヒマジンです！ 今回は話題のチャットGPTを使ってブログを書いてみました！ 一体どのような記事を書いてくれるのでしょうか？？ ちなみに、質問内容は以下のようにきいてみました。 「チャットGPTがブログを書いてみた！ という記事を書きたいのですが、1000字ぐらいでできますか」 それでは、ここでバトンタッチしましょう。 おねがいします！ もちろん、お手伝いいたします！以下に1000字ほどの記事をご用意いたしました。 タイトル: 「AIがブログを書く？チャットGPTが挑戦した結果」 こんにちは、皆さん。今回は少し特別な内容となります。なんと、この記事を書いているのは、AIチャットボット…

kaggleはゲームだね 決定木 (Decision Tree)という技をちょっと使ってみた ついでに改善結果の良し悪し(accuracy)のやり方も contents Titanic Titanic問題の種類？ 二値分類 (Binary Classification)問題の有効な解法 決定木 (Decision Tree)の例 改善結果の良し悪し train_test_split XY? もうちょい詳しく なぜこれで正確差が分かる？ Titanic Titanic問題の種類？ "Titanic - Machine Learning from Disaster"の問題は、二値分類問題 (Bin…