アルゴリズムとデータ構造講座 単純なソートアルゴリズム「選択ソート」を解説！
前回は、バブルソートを解説した。これは、単純なソートアルゴリズムと呼ばれるソートの一つだ。今回は、二つ目の選択ソートについて解説していく。三つ目の挿入ソートとよくごっちゃになるため、気を付けていこう。シノ並び替えるときのデータの動きをしっか...
2020-06
アルゴリズムとデータ構造講座 
アルゴリズムとデータ構造講座 単純なソートアルゴリズム「バブルソート」を解説！
最近、このブログに「バブルソート」とか具体的なソート名の検索で見てくださっている方がいらっしゃるようだ。なので、単体で解説をしていこう。今回は、単純なソートアルゴリズムの一つである「バブルソート」をご紹介する。基本的なものなので、何をしてい...
弐寺講座 【弐寺】なぜ地力が上がらないのか？どうやったら上がるのか？
地力が上がらない、どうやったら上がるのか。これは、弐寺プレイヤーの多くが抱える悩みだ。本記事では、どうして地力が上がらないのか、どうやったら地力を上げられるのかを徹底解説していく。キーワードは、「頭を使う」ことだ。
自然言語処理学習結果 自然言語処理勉強結果「文の意味解析」
前回まで、単語の意味解析を解説してきた。今回は、次のブロック、文の意味解析に入ろう。形態素解析、係り受け解析(構文解析)が終わった状態から、どのように文の意味を理解していくのか、解説していく。
自然言語処理学習結果 自然言語処理勉強結果「単語の分散表現」
前々回、単語の意味理解の一つとして、コーパスを利用して共起語に着目する手法を解説した。これは、次元が大きくなりすぎるという問題点があり、それをなんとか削減したかった。今回は、そんな問題点を回避するために、前回解説したニューラルネットワークを...
自然言語処理学習結果 自然言語処理勉強結果「ニューラルネットワーク」
前回まで、自然言語処理における単語の意味理解について解説していた。今回もその手法の一つ…ではない。というのも、それを解説するために、また機械学習に戻らなければいけない。今回は、機械学習におけるニューラルネットワークというものを解説しよう。な...
自然言語処理学習結果 自然言語処理勉強結果「単語の共起関係と意味」
前回は意味理解のうち、単語の意味を推測するための考え方を一つご紹介した。概念体系や、シソーラスといったものを使う手法だ。ただ、これには問題点があった。それを克服するための方法の一つとして、すでに書かれた、あるいは話された文章であるコーパスを...
紹介系 【数学】有限小数と分数の関係
中学時代、以下の性質を習うと思う。有限小数を分数に直して、その分母を素因数分解すると、素因数が2と5だけになる。あるいは、逆にある分数の分母を素因数分解して素因数が2と5だけなら、その数は有限小数である。確か、中学の時はこの事実だけ教えられ...
自然言語処理学習結果 自然言語処理勉強結果「概念体系とシソーラス」
前回は、自然言語処理における意味理解の概要全体をお話した。今回から、その詳細に入っていこう。まずは、単語の意味理解の中でも、概念体系やシソーラスといった辞書の一種のようなものを扱う方法を説明する。具体的なサイトも紹介するので、よかったら触っ...
自然言語処理学習結果 自然言語処理勉強結果「自然言語の意味理解」
前回までで、形態素解析ができるようになった。更に、ツールを使えばすでに構文解析も可能だ。となると、次のフェーズは意味理解だ。というわけで、今回はこの意味理解について解説をしていこう。順番としては、まずは本記事でこの概要を、次回以降で細かい単...