kivantium活動日記

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

2017年9月 第3週

NIPS 2017関連 Accepted Papersのリスト Workshopのリスト 気になったWorkshop Machine Learning for Creativity and Design 絵を描いたりするやつ Deep Learning: Bridging Theory and Practice 計算量理論で有名なSanjeev AroraもDeep Learningやってるら…

2017年9月 第2週

今週知ったもの Gumbel-max trick Gumbel-max trick ソフトマックス関数に入れて確率分布にする前の値からサンプリングするテクニック。計算量が減るわけではないが事前に計算できるから若干嬉しいらしい。また、Reparameterizationで使えるテクニックらしく…

2017年8月 第3&4週, 9月 第1週

富士山に登るなどして忙しかったので3週間分です。 Webサイト explain xkcd explain xkcdxkcdは棒人間のマンガで有名なサイトだが、そのネタを解説するためのwikiがあった。 Backprop is not just the chain rule Backprop is not just the chain rule — Gra…

2017年8月 第2週

今週知ったもの BK-tree queryが与えられたときに、要素数Nの文字列集合の中でqueryとの編集距離がd以下の文字列をO(log N)で検索するためのデータ構造BK-Tree | Introduction & Implementation - GeeksforGeeksの説明が詳しい。 BioNumbers BioNumbers - Th…

2017年8月 第1週

今週知ったもの The GAN Zoo GitHub - hindupuravinash/the-gan-zoo: A list of all named GANs!A list of all named GANs!とのこと。 Apache Thrift Apache Thrift - HomeC++, Java, Python, PHP, Ruby, Erlang, Perl, Haskell, C#, Cocoa, JavaScript, Nod…

ポアソン画像合成 revisited

2014年の記事で何回かポアソン画像合成をやりましたが、どれもうまくいきませんでした。kivantium.hateblo.jp kivantium.hateblo.jp授業の課題でポアソン画像合成を書いたので供養としてソースコードを上げておきます。 前回との差分は勾配ベースの画像編集:…

2017年7月 第5週

今週知ったもの アルゴリズムの計算量を求める再帰方程式の解法 Master theorem - Wikipedia Akra–Bazzi method - Wikipedia 分割統治法を使ったアルゴリズムの計算量を求めるときには再帰方程式を解くことが多いが、floorやceilingが含まれていると厳密な評…

2017年7月 第4週

今週知ったこと 時系列解析の手法 DTW 時系列は https://t.co/gRQ0yX6z2L このサーベイが便利だった.結論としては,「いろいろ提案されてるけど,だいたい DTW/RotF からたいして向上しないし,一番強い奴はアンサンブル.」— Takanori MAEHARA (@tmaehara)…

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

以前の記事でMP4をアニメーションGIFに変換する方法を紹介しました。 kivantium.hateblo.jpその後Twitterの機能変更でMP4の動画がそのままアップロードできるようになったのですが、アップロードに失敗することが非常に多かったです。Twitterの公式ドキュメ…

2017年7月 第2&3週

先週は引っ越しなどで忙しかったので2週間分まとめての更新です。 今週知った価値あるWebサイト Black Box Optimization Competition Black-Box Optimization Competition start [COmparing Continuous Optimisers: COCO] ブラックボックス最適化のコンペ。…

2017年7月 第1週

7月第1週なのか6月第5週なのか…… 今週知ったもの ティースバンク 有限会社スリーブラケッツが行っている歯の保存事業。抜いた親知らずなどを冷凍保存しておき、将来の移植に備えるもの。20年の保存で13万円とのこと。 声優統計コーパス プロの女性声優3名が…

2017年6月第4週

今週知ったもの Green 500 - June 2017 Green500 List - June 2017 | TOP500 Supercomputer Sites最新のGreen 500のtop 10のうち6つを日本のスパコンが占めていた。Graph 500では京が世界一であった。 メモリスタ メモリスタ - Wikipedia通過した電荷を記憶…

2017年6月 第3週

今週知ったこと Seaborn 簡単に美しいグラフ描画ができるPythonライブラリSeaborn入門 - MyEnigma matplotlibの描画をいい感じにしてくれるらしい。 ORWiki ORWiki 社団法人 日本オペレーションズ・リサーチ学会が運営しているWiki。事例編などが参考になり…

2017年6月 第2週

今週知ったこと Codon usage bias Codon usage bias - WikipediaDNAからタンパク質を転写する際、塩基の3つ組が一つのアミノ酸を表しているのだが、同じアミノ酸を表す3つ組が複数存在する場合がある(同義コドン)。同義コドンの間には使われる頻度の差があ…

2017年6月第1週

今週学んだこと Cholesky分解のRank-one update すでにCholesky分解が求まっている行列に対し、という形の更新を行う場合、更新後の行列に対するCholesky分解は通常よりも速く求めることができる(Wikipedia)。EigenではrankUpdateという関数で実装されている…

2017年5月 第4週

印象的だったニュース ディープラーニングでの自動彩色 ディープラーニングを使った自動色塗り機能、お絵かきアプリ「アイビスペイント」に搭載 -INTERNET Watch AIが彩色した映像、NHKが放送 昭和の白黒番組をカラーに - ITmedia NEWS お絵描きコミュニケー…

2017年5月 第3週

新しく知ったこと 「ずんだホライずん」のクラウドファンディング 東北ずん子アニメ「ずんだホライずん」制作プロジェクト | クラウド出版 クラウドファンディングでアニメ制作の予算を集めているらしい。3万円出すと14000枚の原画と中割り絵がもらえるとい…

2017年5月 第2週

読んでいるブログの今週のまとめという企画が面白そうなので自分もやってみることにしました。 学ぶって言うのはまねぶって言うじゃん? みんな最初は誰かの真似、おんなしおんなし。(井口 祐未) 例によって飽きたらやめます。 zkro.hateblo.jp 新しく知っ…

Ubuntu 16.04でADS-1500Wを使う

増え続ける紙資料を電子化して保管するためにスキャナーを買いました。購入時には大きさと価格を考慮して以下の3つを検討しましたが、無線LAN機能がついていることとLinux用ドライバーが公式で配布されていることを理由にADS-1500Wを買いました。 BROTHER ド…

画像処理で大腸菌のコロニー数を数えたかった話 その2

kivantium.hateblo.jp の続編です。前回は先行研究を一切調べずに適当にやったので今回は少し先行研究調査をして前回よりはまともな方法を実装したいと思います。 先行研究 Google検索したところ 細胞画像の分析を専門にするグループがカーネギーメロン大学…

RNNによるツイートの自動生成

授業で「Deep Learningを使って何か作る」という課題を与えられました。チーム開発なのですが、知らないうちにテーマがツイートの自動生成に決まっていたので実装をやりました。発表内容は以下のスライドを見てください。RNNによるツイートの自動生成 / kiva…

AWSのGPUで機械学習した話(Torch編)

TL; DR AWSは初期状態でGPUインスタンスを立てられない設定になっていることがあるから気をつけましょう 学校で「ディープラーニングを使って何かを作れ」という課題が出たのでGenerative Adversarial Text-to-Image Synthesisを動かそうと思ったのですが、…

2016年に読んだ本

2016年最後の日なので今年読んだ本を振り返ってみたいと思います。 まんがタイムKRコミックス 今年もたくさんのきららコミックスを読みました。 NEW GAME! NEW GAME! (4) (まんがタイムKRコミックス)作者: 得能正太郎出版社/メーカー: 芳文社発売日: 2016/07…

アセンブリ言語 その2

この記事はkivantium Advent Calendarの19日目です。前回は最初のCPUの設計に使う命令セットを紹介しました。 今回はこの命令を使っていろいろなプログラムを書いてみます。 SPIM ここではMIPSのシミュレータとして有名なSPIM (MIPSを逆から読んだ名前) を使…

アセンブリ言語 その1

この記事はkivantium Advent Calendarの18日目です。 CPUを設計する際に重要な要素の一つが命令セットアーキテクチャ (ISA) です。 これから設計する簡単なCPUのISAとして、分かりやすく参考文献も多いMIPSを採用することにしました。 MIPS ISA の詳細は htt…

いろいろなCPU

この記事はkivantium Advent Calendarの17日目の記事です。昨日まででCPUを作る部品の解説は一通り終わったのでついにCPUの作成に入る準備ができました。 実際に作成に入る前に過去の偉人に学ぶべく独断と偏見で選んだ歴史上のCPUたちを一言ずつ紹介していき…

浮動小数点数の除算

この記事はkivantium Advent Calendarの16日目です。昨日は浮動小数点数の加減算を扱いました。 今日は演算器シリーズの最終回として浮動小数点数の除算を取り上げます。 基本原理 浮動小数点数の演算を行うには符号部・指数部・仮数部を決める必要がありま…

浮動小数点数の加減算

この記事はkivantium Advent Calendarの15日目です。このページは移動しました。https://kivantium.net/cpu-faddを見てください。

バレルシフタ

この記事はkivantium Advent Calendarの14日目です。昨日は浮動小数点数の乗算をやりました。 今日は浮動小数点数の加減算をするのに必要な部品であるバレルシフタを紹介します。 シフトの使い道 シフト演算は高速なのでビット演算テクニックとしてよく使わ…

きんモザ・ごちうさ聖地巡礼記

この記事はまんがタイムきらら Advent Calendar 2016、きんいろモザイク Advent Calendar 2016、ごちうさ Advent Calendar 2016の14日目です。(さすがに欲張りすぎた)9月にきんいろモザイクの聖地であるイギリスと、ご注文はうさぎですか?の聖地とされる…