[Python] Pythonの練習問題サイト（英語）
時間がある時にやるための自分用のリスト。 下に行くほど難しい感じかと。 Codingbat projecteuler codeabbey Reddit の Daily Practice Problems 意味...
[Python] 素集合データ構造
Python で素集合データ構造を実装します。 素集合データ構造 wikipedia を見てみます。 素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしな...
[Python] k近傍法 (4) グリッドサーチ
前回からの続きです。 今回は、 k近傍法によるあやめの分類問題において、グリッドサーチを使うことでハイパーパラメータの探索を行います。 ハイパーパラメータの探索は、sklearn のサイトでは、以下にまとめられています。 3.2. Tuning t...
MPEG
問題 MPEG-1を説明したものはどれか。 1.5Mビット / 秒程度の圧縮方式であり，主にCD - ROMなどの蓄積型メディアを対象にしている。60Mビット / 秒を超える圧縮方式であり，主に高品質なテレビ放送を対象にしている。数M～数十Mビット / 秒という...
XML
問題 整形式(well-formed)のXML文書が妥当(valid)なXML文書である条件はどれか。 DTDに適合している。XML宣言が完全に記述されている。XMLデータを記述するための文法に従っている。エンティティ参照ができる。 答え DTDに適...
目的プログラムを生成する言語処理プログラム
問題 あるコンピュータ上で，異なる命令形式のコンピュータで実行できる目的プログラムを生成する言語処理プログラムはどれか。 エミュレータクロスコンパイラ最適化コンパイラプログラムジェネレータ 答え クロスコンパイラ 解説 コンパイラ ...
マッシュアップ
問題 マッシュアップに該当するものはどれか。 既存のプログラムから，そのプログラムの仕様を導き出す。既存のプログラムを部品化し，それらの部品を組み合わせて，新規プログラムを開発する。クラスライブラリを利用して，新規プログラムを開発する。公開されている複数のサービ...
[Python] k近傍法 (3) 交差検証
前回からの続きです。 今回は、あやめの分類問題を使い、交差検証 cross validattion を行います。 ホールドアウト検証 これまでは、データを訓練データとテストデータを分けるだけで、訓練データをモデルの学習に使い、テストデータを使いモデ...
[Python] k近傍法 (2) 標準化
前回からの続きです。 あやめの分類問題は素での正答率が高すぎたので、今回は同じくscikit-learn に含まれるワインのデータセットを使い、 k近傍法で予測を行います。 その後、説明変数の標準化を行ってから k近傍法で予測を行い、予測がどのよ...
[Python] k近傍法 (1)
scikit-learn という有名なモジュールを用いて、有名なあやめの分類問題を、k近傍法で解いてみます。 IPython で行います。 k近傍法 k近傍法（ケイきんぼうほう、英:k-nearest neighbor algorithm,k-NN）は、特徴空...