u++の備忘録

2018-06-01から1ヶ月間の記事一覧

W杯ポーランド戦で起きた「談合」を、経済学の「ナッシュ均衡」の視点で解説する

先ほど終わったロシアW杯の日本VSポーランド戦の終盤、お互いに全く攻撃をしない状況が発生しました。今回はこの現象を、経済学の「ナッシュ均衡」という視点で解説します。 状況の整理 お互いが攻撃する 片方が攻撃する お互いが攻撃しない なぜ「お互いが…

【書評】コンピュータサイエンス探偵の事件簿 ―データ構造と探索アルゴリズムが導く真実

https://www.amazon.co.jp/dp/4873118433/ 単行本(ソフトカバー): 268ページ 出版社: オライリージャパン 発売日: 2018/6/20 あらすじ(「BOOK」データベースより) 書籍の概要 アルゴリズム データ構造 所感 あらすじ(「BOOK」データベースより) 警察…

KaggleのWinner solutionにもなった「K近傍を用いた特徴量抽出」のPython実装

今回は、KaggleのWinner solutionにもなった「K近傍を用いた特徴量抽出」を紹介します。Rでの実装は公開されていますが、Pythonでの実装は確認できなかったので、自前のPython実装も公開しています。github.com アルゴリズムの概要 Pythonでの例 可視化のた…

【論文メモ】世代による政治ニュース記事の閲覧傾向の違いの分析

どんなもの? グノシーにおけるユーザ行動履歴を用い、政治に関するニュース記事の閲覧傾向が世代によってどのように異なるのかを分析。最初に世代ごとのPVランキングを作成し、後に順位の差分が大きい記事を取り上げることで、若い世代は政策に中高年は政局…

matplotlib.pyplot.histとseaborn.distplotの違い

seaborn.distplotの公式ドキュメントには「matplotlib.pyplot.histを使っている」と記載がある。 This function combines the matplotlib hist function (with automatic calculation of a good default bin size) with the seaborn kdeplot() and rugplot()…

【書籍メモ】実践Node.jsプログラミング|第1章 Node.js に、ようこそ!

www.shoeisha.co.jp この章で扱う概念 サーバサイド開発に、なぜJavaScriptが重要なのか ブラウザはJavaScriptを使って、どのようにI/Oを処理するのか サーバ上のNodeは、どのようにI/Oを処理するのか DIRTyアプリケーションとは何を提供するのか。どうして…

"Uncaught SyntaxError: Unexpected token u in JSON at position 0"の対処法

Uncaught SyntaxError: Unexpected token u in JSON at position 0 at JSON.parse (<anonymous>) 環境 Node.js (v8.10.0) 対処法 上記のエラーが出た時は、どこかでundefinedのものをJSON.parse()してしまっている。丁寧に処理を追いかけ、原因発生箇所を見つける。</anonymous>

【Python, networkx】max_weight_matchingの裏側

はじめに max_weight_matching() について Documentation どういう関数? アルゴリズムの詳細 bipartite.maximum_matching() について Documentation どういう関数? グラフ理論のマッチングアルゴリズムの紹介スライド はじめに 以下の記事で用いた "max_we…