InfoTalk#40 産業技術大学院大学 IT勉強会
-
yukio_saitoh
- 3199
- 0
- 0
- 22
-
- いいね！22
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
経緯：スマートグリッド配置について近似的な方法は知られていた。複雑な配電網の膨大なSW構成をZDDを使って網羅的に、早稲田大学 林康弘教授らとの協働研究。将来のスマグリ基盤へ。 #infotalk
2012-03-16 20:47:07
Yoichi Suehiro
@Sense_8
難しくてついていけないけど、メモ。BryantのBDD。ZDD。SAT問題。理系の人は、とりあえず「おーっ！」と言っておこう。#infotalk
2012-03-16 20:47:28
TOKUMOTO Susumu
@tokumoto_susumu
*DDファミリについてはこのあたり見るとよいのかな。この資料の筆者もERATOの方 http://t.co/nxRfS2m1 #infotalk
2012-03-16 20:47:39
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
制約条件（可能な解の条件）。14 SWs の小さな例題でも 210通りの厚生が存在。送電損失を最小にする構成。 現実のデータは非公開であるが、NEDO の例で、変電所設備72箇所、SWs468個 → SW1個増え毎、全部で2^468通り（≒10^140) #infotalk
2012-03-16 20:49:21
TOKUMOTO Susumu
@tokumoto_susumu
早稲田の林教授が電力会社の協力で配電網の標準解析モデルを学会に提供している。最適化の実験をする場合それを使うっぽい #infotalk
2012-03-16 20:50:57
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
配電網構成とZDDの対応。配電網の各SW ON/OFF をZDDの場合付けに対応付け。制約を満たすかどうかの終端節点の記号に対応付け（ZDD技法で圧縮）→ 正確に全て探索可能。制約条件を満たす構成の総数 ≒ 10^63 #infotalk
2012-03-16 20:51:15
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
天文学的な個数だが141桁の数の候補から探索しているので割合では僅か 18^78分の1 つまりランダムにやってあたる確率は限りなくゼロｗ (計算時間は市販のPCで1h15m, ZDDメモリ数見落としたが 1GB なかったような） #infotalk
2012-03-16 20:52:33
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
損失最小構成の探索。 ZDDの圧縮探引構造を最大限に活用→すでにインデクシングされている状態。 #infotalk
2012-03-16 20:53:31
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
インデクシングされてるので、運用都合や故障対応など追加の制約条件に対して「絞り込みが容易」。あるアイテム（ＳＷ，電線）を含む（含まない）解集合を抽出するのはカンタン。 // Seq 対応できるから、構造的に取り出せますよね。 #infotalk
2012-03-16 20:55:14
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
解のカウントは得意だがカウントだけでは無意味。 いかに解集合を結合するかが研究のテーマと。 #infotalk
2012-03-16 20:56:27
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
次はクラス差分に基づく情報推薦機能（レコメンデーション）：一般的な協調フィルタリング（類似レコードから追加すべきアイテムを推薦） → クラス間の差異に基づき、追加・削除すべきアイテム【セット】を推薦。ここへ ZDDの適用を考える。 #infotalk
2012-03-16 20:58:08
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
一般的な情報推薦（アイテム レコメンデーション）： 推薦対象 A, B, C, D, E → 事例データベース → 類似度の尺度を返す #infotalk
2012-03-16 20:59:53
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
クラス間の差異に基づく情報推薦（セット・レコメンデーション）：推薦対象 {A,B,C,D,E}:β → 事例データベース → 推薦候補（β→α） // 推薦の前後は無関係で、文脈を持った推薦を提供する。アイテム・レコメは類似という前後を意識している。 #infotalk
2012-03-16 21:01:48
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
想定されるアプリ：生活行動履歴（生活様式の履歴、生活改善）、検索キーワード（検索履歴とアクセスの履歴、オファーワードの推薦）、レシピ（レシピと評価結果、評判のいいレシピへの改善提案） #infotalk
2012-03-16 21:03:27
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
事例集合 αーβは多項式として表現できる。ZDD 上でナイーブな実装を展開。そして実験してみると、データセットをシーケンシャル（アイテムをソートしている）し予めメモリで探索済み。 結果はランダムデータセットで本質は関係なく、要するに表現構造が圧縮がいい。 #infotalk
2012-03-16 21:05:20
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
// INDEX がない残念な SQL とストアド実装が残念なシステムがダメだと言ってるように聴こえてくる。 #infotalk
2012-03-16 21:06:08
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
楽天のデータ公開・・・ユーザの行動履歴を入手するのは難しいと。 // NRI がアカデミック用に提供しているデータなども使えたような、今回のケースで適用できるかは不明だけど #infotalk
2012-03-16 21:07:04
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
最近はソーシャルサービスでもデータ公開が行われいる。 【クローリングしてる暇があるなら論文書いたら？】ｗｗｗｗｗｗｗｗ livedoor から研究用データセットを提供。 // いや、スパイダリングだろ、スクリーンごと。 いやいや違うｗ （謎ｗ #infotalk
2012-03-16 21:08:18
斉藤之雄 / 社会福祉士 😺🗯
@yukio_saitoh
学生の修論ネタになっている。 // そうなんですか、、学生の感性というかアイディアはなんともですね。 #infotalk
2012-03-16 21:09:21