古来より日本のプログラマの間には、「正月はフラクタル」という風習があります。 フラクタルについて、知識としては知っていても、実際にプログラムを書いたことはない人も結構いると思います。そんなフラクタルに、年に一度くらいは想いを馳せたり、手を動かしたりしてみよう、という風習です (去年の例: (1) (2)) 。 ちなみになぜ正月かと言うと、毎日と毎年が自己相似して末永く平穏に暮らせることを祈念するとか、もちに生えたカビがマンデルブロ集合に見えたとか、門松が L-system を想起させたとか、諸説ありますがわかっていません。 今年はコッホ曲線してみました。難読化などはしませんでした。 R3 = Math.sqrt(3) AA = " _,_ _,_..,_wypy _,_>qjgrq,gwamg _;_~ypyrrrLmmmy~~~g~qmgrmpgmmmm _,_\ ],_..,_4ZZy

5分でわかる Python を知らない人が Python の便利さを学べる記事をかいたよ | HIROKI.JPが、Pythonの説明なのにところどころ「Rubyでは」になっていたり、そもそも無理やりPHP的なことをしようとしていていまいちなのでTwitterでひどいなぁと言っていたら @bellonieta: ここは是非とも@nishioさんに正しい5分記事を書いてもらいたいところ… と言われてしまった。まー、ぼやくのは生産的じゃないからねぇ。Pythonを使ってて色々便利なことはあるけど、一番手軽そうなものを軽く説明してみよう。たとえばなんか書類をつくっているとするじゃない、こんな感じの。 社長: 山田太郎 支社長: 田中一郎 部長: 山川三郎面倒なので3人分しか書いてないけど本当はもっとたくさん30行くらいあるとしよう。さー書けた、と思ったらそこに上司が来て「あーあー、そうじゃないよ

なお、劣モジュラー性についてさらに知りたい方は、チュートリアル［3］が参考になります。 昨年のNIPSでの動向 それでは、昨年のNIPSでの動向を見てみましょう。 Bach［4］は、L∞ノルムが劣モジュラー関数のロヴァース拡張から導出できることを示すことにより, 劣モジュラー性とスパース性との関係を示しました。さらに, この洞察から教師あり学習で用いることができる新しい3つのノルムを提案しました。また、勾配法や近接法が劣モジュラー関数最適化に使えることを示し, 実験によりL1,とL2ノルムを用いるより精度が良いことを示しました。 Stobbe and Krause［5］は、劣モジュラー関数を凹関数の和として分解できる新しいクラス（decomposable submodular function）を定義し, カット問題, マルコフ確率場の最適化, 集合被覆問題などがその新しいクラスの最小化問

はじめに あけましておめでとうございます。今年もPython界の江古田ちゃんとして頑張っていく所存です。さて id:nishiohirokazu が5分でPythonは便利だと思える記事を元旦から書いていました。 「ほえー、さすが西尾さんや」って思ってたら、西尾さんが「おい山口、5分でPython便利だなーって思える記事書けや」っていう無言の圧力をかけてきたので*1 *2なんとなく書きました。 「5分で」っていうのが読者が読む時間なのか、筆者が書く時間なのかがわからなかったので前者ということにしました。5分で記事とコード両方書くとか無理や。 こんなことないですか 「Webでスクレイピングしたいよー、てへへ。だけど文字コードとかがページごとにバラバラでマジしんどいっす。しかもタグ抜き出すのとかめちゃめんどいっす><」ってことはあったりしませんか？ リンクのタイトルとかも綺麗に抜き出したいなー

今年読んだビジネス系の本の中ではピカイチだった 限られた時間の中でいかに本当のバリューのあるアウトプットを効率的に生み出すかというゲーム イシューを見極めるとあるが、逆に見極められないというのは何が問題か理解してないで、問題を解こうとする状態なのであろう。本書では「何に答えを出す必要があるのか」という議論からはじめて「そのためには何を明らかにする必要があるのか」という流れで分析を設計していく必要性を説いている。 また、イシューが特定できないときのアプローチを提案している。 よいイシューの3条件は「本質的な選択肢」「深い仮説」「答えを出せる」とあるが、自分の関わっている研究系の業務だと、分析に答えを出せるが、そこからどう方向付けしていいかの技術的な課題が結構あって苦労することが多いかな。あと、本書で触れてるFishing Expedition（肯定的な結果が出ないと役に立たない実験とか合成）

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

Evernote Web クリッパーは、Web 上で見つけたコンテンツをそのまま Evernote アカウントに保存できるブラウザの拡張機能です。 Web クリッパー どこからでも簡単にアイデアやひらめきを記録しましょう。Web 上の記事やページ、スクリーンショットを直接 Evernote に保存できます。 大切なページを手軽に保存 Web 上のページ、記事、PDF などを Evernote に保存しましょう。ページ全体をキャプチャすることも、広告やサイドバーを除いて必要な部分だけをキャプチャすることも可能です。 クリップをカスタマイズ Web クリッパーでは、Web ページをキャプチャした後、ハイライトやテキストなどの注釈を書き込むことが可能です。重要な箇所が一目でわかるので便利です。 コンテンツをしっかり整理 クリップしたコンテンツにタグを付けておけば、調査した内容や画像、アイデアを後

（本記事は、ゲストブロガーのITジャーナリスト 星暁雄氏による投稿です） ニュースサイト「ITpro」の企画で、この2010年秋冬に日本の携帯電話事業者4社が発売するAndroidスマートフォン14機種をレビューした（2010年秋冬のAndroidスマートフォン14機種レビュー - ITpro）。1機種あたり2〜4日をかけて14機種を試用してみて、Androidスマートフォンの進化のスピードを文字通り体感した。その感想を忘れないうちに書き留めておきたい。 最初のAndroidから実現していた重要な機能 日本市場に最初に投入されたAndroidスマートフォン「HT-03A」が登場したのは2009年7月。同じ2009年7月には、第3世代のiPhoneである「iPhone3GS」が発売されている。 この時点では、率直にいってiPhoneとHT-03Aは勝負にならなかった。販売台数という意味でも、

土曜日が休みだと心に余裕ができるなあ。 WEB+DB PRESSを初めて買って読んでたらCatalystとMoose使ってたコードが載ってて自分でもやってみたくなったのでやってみたのでその記録。 とりあえずCatalystを自分のMacに入れて、適当に雛形を作る。 % mkdir catalyst_test % cd catalyst_test % catalyst.pl MyTest::Web created "MyTest-Web" created "MyTest-Web/script" created "MyTest-Web/lib" ..... Change to application directory and Run "perl Makefile.PL" to make sure your install is completeなんかいっぱいできた。 中にはCPAN形式でちゃ

3年前の大混乱 モダンPerl界を代表するウェブアプリケーションフレームワークといわれるCatalystが2006年半ばに5.6系統から5.7系統に移行したとき、創始者のゼバスティアン・リーデル氏を追い出す形で集団管理体制に移行した開発チームが最初にしたことは、プロジェクト開始当初から使われてきたCatalystという名のディストリビューションはそのままに、Catalyst-Runtimeという新しいディストリビューションをつくることでした。 このようなディストリビューション名の変更は、CPANクライアントを使っている分には（内部でモジュール名からディストリビューション名への変換が行われるので）問題にならないのですが、外部のパッケージ管理者たちには少なからぬ負担をかけました。なにしろ突然100を越す関連パッケージの依存が変更になるのです。基本的にはメタ情報だけ書き換えれば済む話とはいえ、従

この連載は，日経ソフトウエア2006年7月号から，2007年6月号までに掲載した連載「簡単実装で学ぶWeb技術2006 / 2007」の再録です。Web技術を具体的でシンプルなサンプル・プログラムを通して紹介します。進歩と変化の激しいWeb技術は，手際よく本質をつかんでいきたいものですね。小さいけれどもわかりやすいサンプルを実際に動かして「なるほど，こういうものだったのか」と思っていただければありがたいです。 題材は，新しいものから基本的なものまで幅広く取り扱っていく予定です。 第1回 Ajax---動的なWebアプリケーションを作るための技術 第2回 Comet---プッシュ型のWebアプリケーションを作る 第3回 Cookie---状態管理とトラッキング 第4回 Catalyst（前編）---Perl向けWebアプリ・フレームワーク

寒波に備えよ！2024年冬支度 急に冬になった。毎年のことだけど急すぎる。 令和になったぐらいから、9月以降季節の変わり方が夏！夏！夏！夏！あ、秋？いやまだ夏！夏！ついに秋？秋か‥？いやまだ夏だ！秋？お、ついに秋だ！…はい秋終わりました冬で～～～～す！みたいな、そういう急さがある。 秋…

by ThisIsIt2 我々は自分の意思を伝えるのに言葉や文字を使いますが、自由に言葉や文字が使えない人はなかなかスムーズに意思を伝えることができません。もちろん、そのような人のサポートのために色々な手段が用意されてはいますが、操作性に難があったり、装置が大がかりで高価だったりすることがあります。 独立行政法人産業技術研究所(産総研)では、これを解消すべく、脳波を用いて脳内の意思を解読し、意思伝達を行う「ニューロコミュニケーター」を開発しました。これ自体は2010年春に完成しており、2013年に発売される予定となっていましたが、早く利用したいという問い合わせが相次いだことから、計画を繰り上げ、2011年夏ごろに発売されることになりました。 詳細は以下から。 産総研：脳波計測による意思伝達装置「ニューロコミュニケーター」を開発 全身の筋肉が衰える「筋萎縮性側索硬化症（ALS）」などの病気や

性なる夜にこんばんわ。 今彼女と過ごしているいるって人は末永く爆発してくださいね。 それはさておき、Emacs Advent Calendar JP 2010 の 25日目の記事です。 昨日 24日目は ki_nuさんの「アウトライン副モードのことなど」でした。 私なんかがトリで大変恐縮ですが、書かせていただきます。 私が紹介するのは emacsclientです。既に知っている人も多いかと思います。 日常的に利用して欲しいというよりは、バージョン管理ツールを使っている Emacsユーザにはぜひ使ってほしいという感じですかね。 利点 利点はなんといっても起動が早くなることです。たくさんのカスタマイズを 行い種々の Elispsを読み込む場合、起動がどうしても遅くなります。 起動が遅いからちょろっと使いたいときは '-q'オプションをつけて起動 している方もいるかと思いますが、やっぱり慣れ親し

かつてＪＲ横浜線 十日市場駅近くのMebius (CPU:Pentium 150MHz)より発信していたウェブログです。 ちょっとドット絵を作りたくなったが、適当なツールが思い付かなかった。Windowsの「ペイント」しか思い付かなかったが、それだけのためにWindowsを起動するのは負けのような気がした。 手元で動いているのはMacBookである。「ペイント」に相当するくらいのアプリケーションはプレインストールされているような気がするが、筆者はMacに疎いのである。少なくとも「アプリケーション」の中を眺める限り、それだとわかるものは無い。GIMPはインストールしているのだが、マウスが無いのでしんどそうだし、それだけのために重いGIMPを起動するのも負けのような気がした。 目の前ではCarbon Emacsが動いていた。ふと、Emacs Lispで(if (looking-at ...))

Emacs Advent Calendar の20日目です。 Emacs Advent Calendar 自体は、下記 URL を参考として下さい。 http://atnd.org/events/10054 前日は、id:buzztaiki さんでした。 http://d.hatena.ne.jp/buzztaiki/20101219/1292729262 さて、本日は、ddskk で交ぜ書き変換を使う elisp を書いたので、それを紹介したいと思います。 交ぜ書き変換とは、いわゆる漢直と呼ばれる日本語入力法で使われる変換方式の1つです。 私は、漢直にそこまで詳しいわけではないので、交ぜ書き変換の解説等間違いがありましたら教えて頂けると幸いです。 概要 SKK とは ddskk とは SKK という日本語入力方式の Emacs における実装です。 以下の URL で開発がなされています。

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

id:nokunoさん主催のNIPS読む会で発表してきました。 僕が発表した論文はThe Multidimensional Wisdom of Crowdsというものです。この論文を選んだのはOral Sessionの論文の中でタイトルがちょっと面白そうだったのでという理由です。 機械学習では大量のラベル付けしたデータが必要になることが多いのですが、データ自体は例えば画像ならGoogle画像検索やflickrなどから大量に取ってくることができるのですが、それにラベル付けをするとなるとどうしても人手が必要であることが多く困ってしまうことがあります。 こういったときのためにAmazon Mechanical Turkという画像にラベルをつけるとか簡単なアノテーションを安く大量に行ってもらうサービスがあるのですが、このサービスを普通に使うとアノテータの質が良くなかったりしてラベルの質が良くないと

Download Packages 502 downloads Ark-0.20.tar.gz 84KB · Uploaded Nov 12, 2010 442 downloads Ark-0.1202.tar.gz 84KB · Uploaded Mar 27, 2010 80 downloads Ark-0.1201.tar.gz 82KB · Uploaded Dec 10, 2009 31 downloads Ark-0.12.tar.gz 82KB · Uploaded Dec 8, 2009 17 downloads Ark-0.11.tar.gz 82KB · Uploaded Oct 31, 2009 19 downloads Ark-0.10.tar.gz 82KB · Uploaded Oct 26, 2009 25 downloads Ark-0.001000_002

前回に引き続き、サンプルアプリケーションとしては掲示板を開発しながら、Arkの利用方法について紹介します。 掲示板の概要 今回作成するアプリケーションは、OpenID認証を使用したシンプルな掲示板アプリケーションです。 ここまでのおさらい 前回、依存モジュールの準備、モデルの作成、テンプレートの利用など、基礎部分の開発を行いました。今回は、その続きを行っていきます。 アプリケーションの作成（続き） ログイン処理 次にログイン処理を作っていきましょう。今回はOpenIDを使用したログイン処理を実装します。 Arkではログイン処理などはプラグインとして用意されています。今回は認証プラグインとセッションプラグインを使用してログイン処理を作成します。 プラグインを使うにはアプリケーションクラス（MiniBBS.pm）でその使用を宣言します。具体的には以下のようにします。 use_plugins q

前回はArkを使用した開発方法と開発の一連の流れを説明しました。今回から2回に分けてより実用的なサンプルアプリケーションを作成しながら、Arkの機能をより詳しく紹介します。 掲示板の概要 今回作成するアプリケーションは、OpenID認証を使用したシンプルな掲示板アプリケーションです。 モデルとビュー 前回はコントローラだけしか使用しませんでした。今回はモデルとビューもすべて使用します。 Arkは、モデルやビューなど自分の使いたいモジュールを組み合わせて使用することができるようになっています。コントローラ以外は、CPANにある好きなモジュールを使えるということです。 これは膨大な量のCPANモジュールを持つPerlならではの発想かもしれません。 図　ビュー/モデルには自分の好きなモジュールを使用することができる モデル モデルはアプリケーションのロジックを定義するクラスです。 上記の例ではデ

前回はArkの開発背景と機能概要を紹介しました。2回目からはもっと具体的に、Arkを使用した開発方法を紹介していきます。 今回は、Arkのインストール方法、そして簡単なHelloWorldアプリケーションの作成を通してArkを使用したアプリケーション開発の流れを紹介します。 Arkのインストール まずは、Arkのインストールについて話をしていきます。 Perlのインストール Arkは、Perlバージョン5.8.1以上が必要です。 お使いのコンピュータがMac OS XやLinuxで動作しているなら、おそらくすでにPerlがインストール済みのはずです。Windowsで開発する方は、Strawberry PerlやActivePerlなどをインストールすると良いでしょう。 Arkのダウンロード まず、ダウンロードページより最新版をダウンロードします。本稿執筆時点での最新バージョンは 0.001

はじめまして。面白法人カヤックの村瀬と申します。ArkというWebアプリケーション作成用のフレームワークを開発しました。今回から4回にわたって、このリリースしたばかりの「Ark」について紹介させていただきます。 Ark（アーク）とは Arkは、Perlで作られたWebアプリケーションフレームワーク（WAF）です。 Arkの特徴としては Catalystに似たインターフェース CGI／FCGI／mod_perlなどさまざまな環境で実用的に動作する CGI用モードの存在 日本製であり、日本語ドキュメントが充実している などが挙げられます。 Catalystに似たインターフェース Catalystは、Arkと同様にPerl製のWebアプリケーションフレームワークで、現在、Perlのフレームワークでは標準となりつつあるものです。 Arkは開発動機の1つが「CGIでも実用的に動作するCatalyst

MVCの典型的な相関図 Model-View-Controller (MVC、モデル・ビュー・コントローラ) はUIを持つソフトウェアに適用されるソフトウェアアーキテクチャの一種である。 MVCはソフトウェアを処理/Model・表示/View・入力伝達/Controllerの3要素に分割し、ソフトウェア内部データをユーザーが直接参照・編集する情報から分離する。プレゼンテーション（View・Controller）とドメイン（Model）を分離しまたユーザー入力（Controller）と表示（View）も分離することでソフトウェアの保守性・開発生産性を向上させる。 1979年: パロアルト研究所にてトリグヴェ・リーンスカウクが考案[1][2]。長い間、Smalltalk-80の実装のみが公開され、MVCに関する公開情報はなかった 1988年: 最初の論文「A Cookbook for Usin

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

こんにちは岡野原です。もう年末になりましたが、私の今年はこれからです。 wat-arrayというC++ライブラリを公開しました。 google code:wat-array wat-arrayはフリーソフトウェアであり、修正BSDライセンスに基づいて利用できます． wat-arrayはwavelet木と呼ばれるデータ構造を利用することにより、配列上の様々な処理を効率的に行うことができるC++ライブラリです。 例えば、 – 任意の連続した範囲内にある最大値 /最小値 / k番目に大きい値, またそれらの出現位置、頻度 – 任意の連続した範囲内にある指定した文字cの出現回数、c未満/より大きい文字の出現回数 – 任意の文字のi番目の出現位置 といったものを求めることが全て範囲長、入力長に対して定数時間で行うことができます。 例えば長さ10億、値の範囲が0から1000万であるような配列A中のA[

冥王星が惑星から小惑星に降格されたのは2006年ですが、小惑星に降格する！ と決定するまでには、様々な議論があったそうで。。冥王星よりも大きい小惑星エリスを発見した天文学者マイケル・ブラウンさんがその議論において自分が果たした役割を本（｢How I Killed Pluto and Why It Had It Coming｣ ）にまとめたそうです。 その本の出版に伴って行われたマイケル・ブラウンさんのインタビューで可哀想なことが発覚しました。 どうして、冥王星は惑星じゃなくなったのでしょうか？ 冥王星は他の８つの惑星と比べて、全然重要性のない星だった。もし冥王星が明日突然消えてしまったとしても、太陽系のシステムにはまったく影響しないだろう。我々はその変化を感じることもできない。他の８つの惑星は違う。 ５才の娘さんは、冥王星killerのお父さんのことをどう思ってらっしゃいますか？ 娘は、私