Gephi,Rを用いた邦楽有名アーティストの歌詞類似度可視化

概要 日本で最も売れた邦楽アーティストの歌詞を対象に、頻出単語をランク付けしました。また、アーティスト間の類似度を求め、可視化してみました。 対象アーティスト CD総売上Top100邦楽アーティスト(2011年) http://chanz.jp/open_data/top_artist 主要ア…

ThinkPad x240 ディスプレイの分解

不具合 画面に何も表示されない。 電源は着く。 必要なもの 細いマイナスドライバー 勇気 手法 ディスプレイのカバーの亀裂にマイナスドライバーを突っ込む 接触の確認 結果 治る

AWS EMR上でGiraphを動かそう

EMRとは [AWSマイスターシリーズ] Amazon Elastic MapReduce (EMR) Giraphとは 2011.06.29. Giraph - Hadoop Summit 2011※この記事では、GiraphをEMR上で動かす最小限の設定のみを記述します。 Version Hadoop 1.0.3 Giraph 1.0 ローカル設定 mvnがなかった…

ICPC 2014 国内予選参加記

★メンバー @no15_rennne :M1 @inu_hir0shi :M1 @zr_4 :M1 という学内平均年齢最高チームで参加しました。★タスクの割り当ては @inu_hir0shi コーダー @no15_rennne アルゴリズム、ペアプロ @zr_4 アルゴリズム、ペアプロ 数年一緒にやってきて最適に近い配置…

Nonseparable Graphs

Cut Vertex: ここで,c(G)はGの連結成分の個数定理 頂点数が3以上の連結グラフがcut vertexを持たない⇔任意の二頂点がinternaly disjoint pathで連結 ここで,internaly disjoint pathとは,端点以外で共通の頂点を持たないpathSeparation: ただ一つの頂点…

ICFPC 2013 参加記

@perokugi,@inu_hir0shi,@zr_4でチーム参加しました。 メンバーの方は何か記事に不備があれば教えてください。一日目 ・開始直後 問題をなんとなく理解。 関数値を評価するコード、関数を生成するコードを書き始める。 関数の生成は、DPで全列挙していく方針…

行列ベースのベルマンフォード法

Matlab,Octaveによる実装A:コスト隣接行列 d:各頂点への最短距離・メインコードから呼び出すminplus関数の定義 function x = minplus(d,A) [M,N] = size(A); for i = [1:N] x(i) = min(A(:,i)' + d); endfor endfunction ※以下の記法は通常の積をminplusとし…

MATLAB(またはそのクローン)における行列の特定要素の抽出メモ

行列Aにおいて、ある特定の値以上の要素は残し、値未満の要素を0にする 例 A = 1 2 3 4 5 6 7 8 9 の5以上の値について実行 (A >= 5).*A = 0 0 0 0 5 6 7 8 9 (A >= 5)によって、Aの5以上の要素だけが1になる(それ以外は0の)行列を得て、ドットによる要素…

lionにoctaveをインストール

http://d.hatena.ne.jp/amarui/20121014/1350167067 ここを参考にさせて頂きました。ただ、brew install octaveしたら Error: No available formula for octaveとなる事案が発生brew tap homebrew/scienceしたら上手くいきました。 参考 https://github.com/…

周期性メモ

は周期100を持つ