kivantium活動日記

プログラムを使っていろいろやります

2017年7月 第4週

今週知ったこと

時系列解析の手法 DTW



サーベイ: http://www-bcf.usc.edu/~liu32/milets16/paper/MiLeTS_2016_paper_5.pdf
スライド: http://www.cs.unm.edu/~mueen/DTW.pdf

キッコーマンのレシピサイト

ホームクッキング | キッコーマン

理研究家が書いている信頼できるレシピが公開されていた。野菜の切り方まで解説されていてかなり便利。

LEAR - Image annotation tool with image masks

LEAR - Image Annotation Tool - Alexander Kläser

画像のラベリングに便利だと佐藤一誠さんが言っていた。

pic2Recipe

デモ: pic2recipe
紹介記事: This MIT neural network translates pictures of food into recipes - The Verge

画像からレシピを出力するMITの研究。

Global Optimization Using Interval Analysis

区間解析で精度保証つきの最適化を行う手法がいろいろ紹介されている本。(Google ScholarにPDFへのリンクがあったが合法かどうかは不明……)
区間ニュートン法ラグランジュの未定乗数法などが役に立ちそう。

scikit-learnでのベイズ最適化実装

thuijskens.github.io

今週もらった本

精度保証付き数値計算 (現代非線形科学シリーズ)

精度保証付き数値計算 (現代非線形科学シリーズ)

計算機では数を有限の精度で表現して計算を行うため誤差が避けられない。誤差の扱いを誤るとミサイルの迎撃に失敗して人が死んだり海上プラントが沈んで大損害が出たりするので非常に重要な問題である。

計算機での計算誤差に対処する有力な方法が精度保証つき数値計算で、真の解が存在する範囲の上限と下限を表示することでどこまでが信頼できる計算結果なのかを知ることができる。以前記事にしたことがある。
kivantium.hateblo.jp

この本にはいろいろな計算での精度保証の方法が書いてあってとても面白い。特に単体法の精度保証は近いうちに実装したいと思っている……。

今週読んだ本

著者の戦記という形で日本軍の情報分析の弱さを解説した本。
日本が情報戦略という面でもどれだけアメリカに遅れを取っていたかがよく分かり、非常に面白い本だった。

日本軍の失敗を分析した「失敗の本質」を以前読んだが、これも非常に良い本だった。

失敗の本質―日本軍の組織論的研究 (中公文庫)

失敗の本質―日本軍の組織論的研究 (中公文庫)

どちらの本も日本軍の悪い性質が日本の企業に引き継がれないようにと警鐘を鳴らしているのだが、残念ながら日本軍の悪いところとして説明される事柄はおおよそ日本企業の悪いところとしてよく指摘されることと共通しているように感じる。私たちが変えていかなければいけないわけだが、どうすればいいのだろうなぁ。

きんいろモザイクが表紙だった。とても良い本。

TwitterにMP4動画をアップロードするにはyuv420pを使う必要がある(らしい)

以前の記事でMP4をアニメーションGIFに変換する方法を紹介しました。
kivantium.hateblo.jp

その後Twitterの機能変更でMP4の動画がそのままアップロードできるようになったのですが、アップロードに失敗することが非常に多かったです。

Twitterの公式ドキュメント(Sharing and watching videos on Twitter | Twitter Help Center)には

モバイルアプリではMP4とMOVの動画形式をサポートしています。

ブラウザではMP4(H264形式、AACオーディオ)をサポートしています。アップロードできる動画のサイズは最大512MBです。ただし長さは2分20秒間以下にしてください。

最小解像度: 32 x 32
最大解像度: 1920 x 1200(および1200 x 1900)
縦横比: 1:2.39~2.39:1の範囲(両方の値を含む)
最大フレームレート: 40fps
最大ビットレート: 25Mbps

としか書いていないのですが、実際にはフォーマットをyuv420pしないとアップロードできないらしいです。[要出典]
(そのように書いてあるTwitter公式のドキュメントは見当たらないのですが、多くのサイトでそう指摘されていました。)

今まで失敗していたのはffmpegのデフォルトだとyuv444になってしまうからのようです。

H.264で作ったのにアップロードに失敗した動画をyuv420pにするのは簡単で、

ffmpeg -i input.mp4 -pix_fmt yuv420p output.mp4

とするだけです。

コーデックの変換も含めて行うには

ffmpeg -i input.webm -vcodec libx264 -pix_fmt yuv420p -strict -2 -acodec aac output.mp4

のようにすればいいようです。

2017年7月 第2&3週

先週は引っ越しなどで忙しかったので2週間分まとめての更新です。

今週知った価値あるWebサイト

Black Box Optimization Competition

ブラックボックス最適化のコンペ。ベンチマーク取るのに使えそう。

IEEE Conference on Computational Intelligence and Games

IEEEのゲーム向けの人工知能についての会議。Artificial IntelligenceではなくComputational Intelligenceという表現を使っているのが印象的。

気象庁のデータ配信


A 2017 Guide to Semantic Segmentation with Deep Learning

セマンティックセグメンテーションに関するまとめ記事。

OpenPose

GitHub - CMU-Perceptual-Computing-Lab/openpose: OpenPose: A Real-Time Multi-Person Keypoint Detection And Multi-Threading C++ Library

CMUが開発している"A Real-Time Multi-Person Keypoint Detection And Multi-Threading C++ Library"

ディープラーニングによる画像補完


Grad-CAM(深層学習が画像のどこを見て判断しているのかを調べる手法の一つ)の紹介記事

深層学習は画像のどこを見ている!? CNNで「お好み焼き」と「ピザ」の違いを検証 - Platinum Data Blog by BrainPad

欲しいものリスト経由でもらったもの

引っ越し祝いということで欲しいものリストを公開したらいろんな人から贈っていただきました。大変ありがとうございます。

応用自在な調理の基礎


フローチャートで料理を解説する物珍しさが以前Twitterで話題になっていたのでリストに入れました。
レシピ集というよりは、包丁の持ち方みたいな料理に対する基本的な態度を解説している本という印象です。

安納干し芋

干し芋のリストというギャグ。以前人に贈ったときに美味しいと評判だったので気になっていました(でも暑いから焼いて食べるのはちょっと……)

情報幾何学の基礎

機械学習の理論的についての本を読むと情報幾何的な観点からの解説があることがたまにあり、情報幾何を学ぶ必要性を感じていたのでリストに入れました。

ホワイトボードシート


家にホワイトボードがあるという状況にあこがれていたので入れました。MITに行ったときに、廊下に無造作にホワイトボードが置いてあっていつでも議論ができる環境になっていたのを見たのがあこがれの原因のような気がします。

リストに入れていたのは

です。ウラ面全体にマスキングテープと同じような接着剤がついていて、貼ってはがせるようになっています。僕は万一壁紙にダメージがあったら怖いので今のところ裏紙を剥がさずマスキングテープで止めています。

今日大きなSeriaの文具コーナーを見ていたら静電気でくっつく50cm x 70cmのホワイトボードシートが売られていました。


僕が試した範囲では、静電気でくっつく力よりも丸まろうとする力のほうが強くてくっつきませんでしたが、マスキングテープで止めたら十分くっつきました。さすがに薄くて安っぽいつくりですが、100円だということを考えると十分な機能かもしれません。

お試しペンセット

CLIP STUDIOなどの絵を書くソフトにはGペンや丸ぺんなどのツールが用意されていますが、実物を使ったことがなかったので使ってみたいと思いリストに入れました。インクをつけて使うペンなので別途インクを買う必要があります。

Kiniro Mosaic vol.1


きんいろモザイクの英語版です。日本語のギャグをどう訳しているのかを見るのは面白いです。

サクランボッチ 1巻

「はぁ… やっぱり人とのコミュニケーションは大変ですぞ なんと喋っていいのか… 難しい もっと会話に参加しないと」というセリフのコマだけ見たことがあったので全体が気になってリストに入れました。友達づくりがうまくできない登場人物たちの交流が楽しく、絵も可愛かったです。

女の子の服 イラストポーズ集 そのまま使えるシワパーツ800

服のシワの描き方を解説している本をいくつか立ち読みした中で一番お手本の絵が可愛かったのでこれをリストに入れました。今後練習します。

数値解析(森 正武)

Twitterで誰かがこの本だけ読めばメジャーな数値計算手法を実装できると言っているのを見かけ、図書館にある数値計算本をいくつか比較しても確かにこれが網羅する内容が多いと思ったのでこれをリストに入れました。

今週読んだ本

サクランボッチ (1) (まんがタイムKRコミックス)

サクランボッチ (1) (まんがタイムKRコミックス)

2017年7月 第1週

7月第1週なのか6月第5週なのか……

今週知ったもの

ティースバンク

有限会社スリーブラケッツが行っている歯の保存事業。抜いた親知らずなどを冷凍保存しておき、将来の移植に備えるもの。20年の保存で13万円とのこと。

声優統計コーパス


JAXAの有人月面探査計画

JAXA 日本人宇宙飛行士を月に送る計画提案 | NHKニュース

「日本はコストが膨大になる有人宇宙船などの開発は行わず、2025年ごろから各国が参加して準備が始まるとみられる有人月面探査に日本独自の技術で貢献することで日本人宇宙飛行士の月面到達の権利を得たいとしています。」とあるので日本単独でやるというよりは相乗りを狙う形のようだ。

phabricator

Phacility - Home

もともとFacebookの内部ツールとして開発されていたコードレビューのためのソフト。LLVMなどのプロジェクトで採用されている。

今週見かけた研究

cGAN-based Manga Colorization Using a Single Training Image


graph auto-encoders


今週欲しいと思った本

カオス時系列解析の基礎と応用

カオス時系列解析の基礎と応用

カオス現象に対する時系列解析を行ってその裏にある法則を見つけるためのembedlogyという手法の解説が載っているらしい(授業で紹介された)

今週読んだ本

新キャラも登場して話が広がり、理想化された開発現場での成長物語としてさらに面白くなった巻だった。

2017年6月第4週

今週知ったもの

Green 500 - June 2017

Green500 List - June 2017 | TOP500 Supercomputer Sites

最新のGreen 500のtop 10のうち6つを日本のスパコンが占めていた。Graph 500では京が世界一であった。

メモリスタ

メモリスタ - Wikipedia

通過した電荷を記憶しそれに伴って抵抗が変化する受動素子で、抵抗器・キャパシタ・インダクタに次ぐ「第4の回路素子」と呼ばれるものがあるそうだ。

MediBang Paint

『少年ジャンプ』公式のマンガ制作アプリ「ジャンプPAINT」が無償公開 - 窓の杜

このジャンプPAINTはMediBang Paintがベースになっているらしい。
メディバンペイント(MediBang Paint) | 無料のイラスト・マンガ制作ツールメディバンペイント(MediBang Paint)のオフィシャルサイトです。メディバンペイント(MediBang Paint)の機能や使い方を紹介しています。

もともとCloudAlpacaという名前でリリースされていたようで、ネットの評判も上々だった。
CloudAlpaca (くらうどあるぱか)とは【ピクシブ百科事典】

どうやってマネタイズしているのか調べたら、自社の電子書籍サイトへの投稿を増やすためにソフトを無料で配布するという戦略のようだった。
「漫画制作に革命を」 完全無料の漫画制作ソフト「Cloud Alpaca」の狙い (1/3) - ITmedia NEWS

nLab

nLab

数学・物理・哲学についてWikipediaよりも詳しい解説が読めるWiki

イーロン・マスクの火星移住計画


家の探し方

満足度の高い引越しのためにやったこと - valid,invalid

メールで良い不動産屋を探し当てる技術はたいへん重要だと自分の経験からも感じた。

今週欲しいと思ったもの

ホワイトボードシート

壁に貼るとホワイトボードになるシートがあるらしい。家で一人ゼミとかをやるのによさそう。
糊のない吸着性のものや、弱粘着性の糊を使ったものなどがあるようで、値段も品質もかなり異なるようだ。
賃貸に住むので壁紙が傷つかないものが欲しいが、どれがよいのかよく分からない。

コクヨ ホワイトボード ピタボ 吸着シートタイプ 無地 FB-P34W

コクヨ ホワイトボード ピタボ 吸着シートタイプ 無地 FB-P34W

セーラー万年筆 どこでもシート

セーラー万年筆 どこでもシート

パタヘネ第5版 合本版

コンピュータの構成と設計 第5版 上・下電子合本版

コンピュータの構成と設計 第5版 上・下電子合本版

電子版が上下合わせて7,560円で50%ポイント還元らしい。

天使のスタートアップ


天使のスタートアップ (星海社FICTIONS)

天使のスタートアップ (星海社FICTIONS)

Stay! Stay! Democratic People's Republic of Korea!


2017年6月 第3週

今週知ったこと

Seaborn

簡単に美しいグラフ描画ができるPythonライブラリSeaborn入門 - MyEnigma
matplotlibの描画をいい感じにしてくれるらしい。

ORWiki

ORWiki
社団法人 日本オペレーションズ・リサーチ学会が運営しているWiki。事例編などが参考になりそう。

GNUのyes実装は高速

How is GNU `yes` so fast? : unix
GNUのyesは高速化のためにがんばっているらしい。


ことのはアムリラート

エスペラント語を話すヒロイン 美少女ゲームで利用者も「一緒に学習」 : J-CASTニュース
エスペラントが物語の根幹となる百合ゲームが出るそう。

Python入門PDF

Python 3 | K-TechLaboゼミ用学習ノート
ざっと見た感じよさそう。

今週の注目論文

Attention Is All You Need

CNNもRNNもいらない、Attentionだけあればいいという主張らしいが、attentionのことがよく分かっていないので理解していない。巨大化したLSTMでしかないじゃないかという指摘も見かけたが、真偽が判定できず困っているので誰か教えて欲しい。(outputを再入力しているしrecurrentっぽさはあるように感じる……)



Self-Normalizing Neural Networks

Appendixが94ページある巨大な論文の実装が5行でできるということでネタにされている論文。追試した人の感想を眺めるとあんまりうまく行ってなさそう。

Redditでの議論が活発に行われている。[R] Self-Normalizing Neural Networks -> improved ELU variant : MachineLearning


SmoothGrad: removing noise by adding noise


「話題の論文」が多すぎてこれが話題になっているらしいという情報を追っかけるくらいしかできていない……

2017年6月 第2週

今週知ったこと

Codon usage bias

Codon usage bias - Wikipedia

DNAからタンパク質を転写する際、塩基の3つ組が一つのアミノ酸を表しているのだが、同じアミノ酸を表す3つ組が複数存在する場合がある(同義コドン)。同義コドンの間には使われる頻度の差があり、codon usage biasと呼ばれている。同義コドンの違いであってもRNAの2次構造には違いがあるので、その結果として発現量が変化するそうだ。

最適化アルゴリズムベンチマーク関数

ベイズ最適化を実装するときに変な関数で実験したいとTwitterに書いたら、よく知られたベンチマーク関数があることを教えてもらった

Understanding Machine Learning: From Theory to Algorithms

機械学習の新しめの参考書。PAC学習やVC次元の話題から始まっていて、自分が知らない分野をカバーするのにちょうど良さそうなので暇を見つけて読んでいる。
著者のサイトからPDFをダウンロードすることができる。

LaTeXの数式を手書きできるサイト

https://webdemo.myscript.com/views/math.html#/demo/equation

手書きした数式をLaTeX形式などに変換できるサイトを知った。

以前から使っていたDetexify LaTeX handwritten symbol recognitionは単一の記号しか変換できないが、候補を複数表示できるのでこちらの方が便利なケースが多い気がする。

正規表現デバッグサイト

https://www.debuggex.com/ がすごいと紹介するtweetが回ってきた。他にも

などデバッグサイトにはいろいろある。

Interval Newton Method

ニュートン法の点ではなく区間を推定する変種をInterval Newton Methodと呼ぶらしい。http://www2.math.uni-wuppertal.de/~xsc/xsc/node12.htmlのコードが分かりやすい。

Particle Filter Tracking

Particle Filter Tracking in Python

ラッキングの1手法。Wikipediaでヒットしないのでマイナーなのかもしれない。

Copy and Swap Idiom

c++ - What is the copy-and-swap idiom? - Stack Overflow

C++のクラスでコピーコンストラクタとコピー代入演算子を定義するときにswapを用いた書き方がよく使われるらしい。

ネコのささやき

ネコのささやき|シロアリ駆除[シー・アイ・シー]

ビルのドアの近くを通ると高周波音が聞こえて不快になることがあったので見てみたらネズミ避けに強い超音波を発する機械が設置されていた。超音波なのに人間に聞こえるのはどうしたものか。

今週読んだ本

どうして私が美術科に! ? (1) (まんがタイムKRコミックス)

どうして私が美術科に! ? (1) (まんがタイムKRコミックス)

きららMAXで掲載中の作品。間違えて美術科に入ってしまった主人公の美術科での奮闘を描いている。