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