著者アーカイブ 杉浦

著者:杉浦

ウィキメディア・コモンズの紹介

　ウィキメディア・コモンズはコモンな素材を集めたサイトです。少なくとも公的な立場で何かを書くことになり、そのために使う画像を集めるに際し、権利関係で悩むのが面倒な人（私とか）の役に立ちます。（最近フリー素材でググっても大勢のおもちゃにされているだけで、全然フリーじゃない素材がけっこうでてきて厄介です）
　ウィキメディア・コモンズは一見、創造的であったりなんだりで著作権が付随していそうな硬いメディアが多岐にわたり豊富なことが他のフリー素材集との大きい違いです。ポップなアイコンなら、いらすとや、ピクトグラムなんかもおすすめできます。また、このメディアがどのくらいの範囲で、どういう理由でフリーなのかの説明も付随してくるというのも権利関係にお手軽に安心できて良いです。
　ウィキメディア財団はウィキペディア、ウィキメディア・コモンズのみならず様々な活動活動を行っています。英語版wiki関係の充実っぷりはとんでもない（wikipediaは500万を超える記事、10万人以上のアクティブな編集者）のでいろいろ探してみるのも面白いです。

著者:杉浦

量子三目並べの紹介

　三目並べは〇×ゲームとして知られています。私の地元では〇×ゲームと呼ばれていました。googleで三目並べと検索すれば検索結果画面で三目並べを遊ぶこともできます。お互いが最善の行動をした〇×ゲームが引き分けで終わることは簡単にわかると思います。単純な三目並べの手筋は探索アルゴリズムを考えるより、総当たりをした方が早いぐらいの探索範囲で済みますしね。この記事では三目並べに量子力学の発想を加えた量子三目並べの紹介をします。
　量子力学の世界では量子重ね合わせ（複数の状態を同時に持つ。ビットは0と1を同時に取れる）、量子もつれ（他の量子の状態の確定によって他の量子の状態も確定した状態になる）という法則が存在します。量子三目並べはこの量子重ね合わせ、量子もつれらしいものを導入した〇×ゲームです。量子三目並べはQuantum Tic-Tac-Toeというタイトルでiphone、android両方でアプリとしてプレイすることが可能です。石関匠, & 松浦昭洋. (2010). 量子三目並べの必勝法解析.なんて論文もあります。
　ルール（wikipediaより引用。図は石関・松浦(2010)より引用）

　図3の(b)は7対6で×が勝ちです。このゲームは既に必勝法を解析されてしまいしたが、常人の頭の許容量を超える程度には深く、十分楽しむ余地がありお勧めできるゲームです。余談ですが英語wikipediaの目並べ系項目は異様に充実しています。目並べ研究会でもあるのでしょうか。

著者:杉浦

国土地理院サイトの便利な機能

　国土地理院は日本の測量関係全般に広く深く関わっています。そのためか国土地理院のサイトはぱっと見に何があるのかわからないくらい価値の高い情報が山積みにされています。その中でも自分が使った、使っている即物的な部分を紹介します。

　その名の通り国土地理院の技術資料のリストです。古い統計資料、基本的な技術から最近のGNSS関係まで広く保存されています。中でも”国土地理院のウェブサイトに掲載されているもの”は簡単にアクセスでき、利用範囲も広く便利です。

　その名の通り国土地理院の開示しているプログラム・データです。プログラムの比率が多めです。複数の機能がありますが特におすすめなのが”測量計算サイト”です。この機能は楕円体である地球の測量をお手軽に高精度に行えます。APIにも対応しているためそれなりの量の計算もこの機能だけで行えます。一部機能は計算方法も掲載されているため、これを参考にプログラムを用意すればビッグデータの様な大量の計算もできます。”測量計算サイト”は”公共測量での利用”を筆頭に公的に使用するには手続きが必要ですが、そのための公共測量か否かの判断チャート、手続き案内も国土地理院のサイトには備えてあります。

著者:杉浦

組み合わせ爆発の話

　巨大な数を表す方法にはいろいろあります。掛け算、乗数、n乗のn乗の…数（乗数に乗数が含まれている）と順に大きくなっていきます。この中で2番目の乗数なんかは組み合わせ爆発と合わせてプログラマに縁があると思います。組み合わせ爆発とは機械学習などのアルゴリズムを考える時に考える必要のあることであり、碁や将棋のコンピュータが強くなることが難しいとされていた理由の一つです。多数の項目を組み合わせることで組み合わせ爆発を起こせます。[a-z]と[A-Z]と[0-9]を組み合わせれば26*26*10になります。雑に作ったアルゴリズムになんかはループ中ループ中を含み、こんなことになります。
　囲碁や将棋の手を進めることはどうしようもなく組み合わせ爆発になります。このため良い手を見つけることはとても難しいとされていました。組み合わせ爆発が起きるか否かはアルゴリズムを図示する際、フローチャートか状態遷移図かの基準なんかにもできます。

著者:杉浦

主成分分析について具体的な過程抜きでざっくり

　少し前に話題になっており、今も存在感のあるビッグデータという言葉があります。この記事ではビッグデータの解析等で役に立っている統計学の技術である主成分分析の紹介をします。
　大量のデータはその大きさに違わず大量の重複した情報をはらんでいることがあります。主成分分析とは重複した情報をまとめ、計算効率よく処理することを可能にする方法です。この重複した情報には似た意味を持つ情報というのは異なる項目成れど、片方が分かればもう片方もほとんどわかるような密接な関係にある情報のことも含みます。完全に重複した情報の例にはある物体中に含まれる分子の数と原子の数、似た情報の例には身長と体重が挙げられます。主成分分析はこの重複した情報を一つの情報としてまとめる方法です。項目数を減らすことは計算量の減少に大きく貢献します。例えば、8つの選択肢のある項目が3つあった場合、すべてのパターンを網羅するには8^3=512個の処理が必要ですが、主成分分析によって項目を2つに減らした場合、8^2=64個の処理で済むことになります。単純なやり方はある項目Aとある項目Bを最小二乗法で一次式を引き、一次式がよく当てはまれば、その一次式の傾きに合わせて次元を削減、というものです。下図なんかがわかりやすいです。三項目のデータを二項目で表しています。

　この手法の応用のために使われる関連技術には、平面でなくもっと複雑な面にまとめるカーネルやスカスカなデータは不要と判断するスパース性なんかがあります。

著者:杉浦

texで論文を書く人向けのツールの紹介

特にtex（きれいに数式を書ける論文向け言語）を使って論文の制作する人の役に立ちそうな道具の紹介になります。
Math – MyScript Webdemo：https://webdemo.myscript.com/views/math.html
手書きで書いた数式をtex形式にするページです。分数を書くたびにいちいち\frac{}{}、ギリシャ文字を書くためにいちいち\alphaなんか書く必要があって手間なtexの数式制作を楽にしてくれます。
CSV2TeX：https://www.quark.kj.yamagata-u.ac.jp/~genki/omake/csv2tex_kai_v1.html
csv形式のデータをtexの表にしてくれるページです。これまた区切りが七面倒くさいtexの表の制作を楽にしてくれます。
smallpdf:https://smallpdf.com/jp
pdfを大きく圧縮するアプリの紹介です。経験談では20MB越えのpdfファイルが数MBになりました。
メールに添付するには大きすぎるpdfを作りがちな、修士論文、卒業論文をメールで提出しないといけない大学生なんかには特に役に立つと思います。