MADlib 1.9.1 Release (GA)がリリースされました

このブログでも何度か紹介しているPostgreSQLのデータベース内で機械学習の処理を行えるApache MADlibですが、1.9.1 GAがリリースされました。

• Apache MADlib (incubating): Big Data Machine Learning in SQL
  http://madlib.incubator.apache.org/

前のリリース1.9からの変更点は、以下のようになっています。

• New function: One class SVM
• SVM: Added functionality to assign weights to each class, simplying classification of unbalanced data.
• New function: Prediction metrics
• New function: Sessionization
• New function: Pivot
• Path: Major performance improvement
• Path: Add support for overlapping patterns
• Build: Add support for PG 9.5 and 9.6
• PGXN: Update PostgreSQL Extension Network to latest release

私の送ったパッチも取り込まれて、無事に最新のPostgreSQL 9.5と、パラレルクエリを実装した次期バージョンである9.6でも動作するようになりました。

興味のある方は、ぜひ試してみていただければと思います。

巡回セールスマン問題における最短経路をpgRoutingで探索する

先日、PostgreSQLアンカンファレンスを開催した際、「pgRoutingを使って巡回セールスマン問題を解く」という発表を国府田さんがされていました。

• 第8回 PostgreSQLアンカンファレンス＠東京（2016/9/10） - connpass
  http://pgunconf.connpass.com/event/37285/
• 第8回 PostgreSQLアンカンファレンス ツイートまとめ - Togetterまとめ
  http://togetter.com/li/1023030

非常に面白そうな機能で、私も少し使ってみましたので、今回はその使い方や使用例などを含めてご紹介します。

■「巡回セールスマン問題」とは何か

「巡回セールスマン問題」というのは、以下のようなものです。

巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路の総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。
巡回セールスマン問題 - Wikipedia

簡単に言うと、「セールスマンが何か所か回る時、回る場所が増えれば増えるほど、可能性のある経路の候補が爆発的に増えていくので、最短経路を導き出すのが困難になる」ということです。回る場所の数「n」に対して、計算量はその階乗「n!」のオーダーとなります。

9月10日（土）に第8回PostgreSQLアンカンファレンスを開催します

開催まであと1週間を切りましたが、9/10にPostgreSQLアンカンファレンスを開催します。多分、8回目くらいだと思います。

• 第8回 PostgreSQLアンカンファレンス＠東京（2016/9/10） - connpass
  http://pgunconf.connpass.com/event/37285/

いつもの通り、プログラムやタイムテーブルは当日集まってから募集して調整します。

PostgreSQLに興味があって、いろんな技術レベルの人が集まっていますので、初めての方もお気軽にご参加ください。

いつもオープニングの時に聞いているのですが、参加者のうち、だいたい2/3くらいは初めて参加の方っぽいですので。

では、来週末お会いしましょう。