世帯マイクロデータの適合度評価における 重みの決定手法

Slides:



Advertisements
Similar presentations
多目的GAに対する パレート最適個体の分布制御 九州大学大学院工学府知能機械システム専攻徳井 宏司.
Advertisements

三木 光範 (同志社大学工学部) 廣安 知之 (同志社大学工学部) 花田 良子 (同志社大学工学部学部 生) 水田 伯典 (同志社大学大学院) ジョブショップスケジューリング問 題への 分散遺伝的アルゴリズムの適用 Distributed Genetic Algorithm for Job-shop.
1 市場予測がはずれた理由 京都大学経済学部 塩地洋. 問題意識 ▷中国の自動車市場予測を見てきたが, ほとんど はずれている ・なぜはずれたのか 2.
福岡工業大学 情報工学部 情報工学科 種田研究室 情報工学科 種田研究室 樽美 澄香 [C8] 対話型遺伝的アルゴリズム( IGA )による 色弱者向けの Web ページ配色最適化システム 2009 年 2 月 20 日.
土地利用マイクロシミュレーションのための 年代の違いを考慮した世帯別転居行動分析 関西大学大学院理工学研究科 社会資本計画研究室 金崎 智也.
白井ゼミ 豊田秀樹(2008)『データマイニング入門』 (東京図書)。4章
遺伝的アルゴリズムにおける ランドスケープによる問題のクラス分類
リフレッシュ型分散遺伝的アルゴリズムの 組み合わせ最適化問題への適用
グローバルコンピューティング環境における遺伝的アルゴリズムの検討
高度情報演習1A “テーマC” 実践 画像処理プログラミング 〜画像認識とCGによる画像生成〜 第四回 演習課題 画像中からの物体抽出処理(背景情報を手がかりとして) 芝浦工業大学 工学部 情報工学科 青木 義満 2006/05/15.
「わかりやすいパターン認識」 第1章:パターン認識とは
都市マイクロシミュレーションに基づく 課題の抽出と政策立案
遺伝的アルゴリズム  新川 大貴.
Scalable Collaborative Filtering Using Cluster-based Smoothing
対話型遺伝的アルゴリズムを用いた室内レイアウトシステムの開発
遺伝的アルゴリズム概説 An Outline of Parallel Distributed Genetic Algorithms
PCクラスタにおける2個体分散遺伝的アルゴリズムの高速化
分布の非正規性を利用した行動遺伝モデル開発
時空間データからのオブジェクトベース知識発見
遺伝アルゴリズムによる NQueen解法 ~遺伝補修飾を用いた解探索の性能評価~
対話型遺伝的アルゴリズムにおける ユーザ負担軽減と多様性維持の検討
情報工学科 05A2301 樽美 澄香 (Tarumi Sumika)
雑音重み推定と音声 GMMを用いた雑音除去
マイクロシミュレーションにおける 可変属性セル問題と解法
テキストの類似度計算
制約条件の確率的選択に基づく 資源追加削減法の改良 三木 光範(同志社大工) 廣安 知之(同志社大工) ○小林 繁(同志社大院)
情報工学科 05A2301 樽美 澄香 (Tarumi Sumika)
ネットワーク性能に合わせた 分散遺伝的アルゴリズムにおける 最適な移住についての検討
交通量観測地点を考慮した時間OD推定 モデルの開発と大規模ネットワークへの適用
マッチング理論を用いた 土地利用マイクロシミュレーション モデルの開発
早わかりアントコロニー最適化 (ACO: Ant Colony Optimization)
Fuzzy c-Means法による クラスター分析に関する研究
MPIを用いた並列処理 ~GAによるTSPの解法~
遺伝的アルゴリズムへの 統計力学的アプローチ 大阪大学 大学院理学研究科 鈴木譲 CISJ2005 於早稲田大学理工学部
東京海洋大産学官連携研究員/技術コンサルタント 高須 知二 Tomoji TAKASU
モデルの逆解析 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
カテゴリ設定の影響を考慮した 初期マイクロデータ推定手法の比較
初期マイクロデータの推定手法に関する エージェントベースとセルベースの比較
第14章 モデルの結合 修士2年 山川佳洋.
遺伝的アルゴリズムを用いた 構造物の最適形状探索の プログラムの作成
進化的計算手法の並列計算機への実装 三木 光範
早わかりアントコロニー最適化 (Ant Colony Optimization)
遺伝的交叉を用いた 並列シミュレーテッドアニーリング 同志社大学工学部/大学院 廣安知之,三木光範,○小掠真貴
Data Clustering: A Review
Genetic Algorithm-based Partial Least Squares GAPLS Genetic Algorithm-based Support Vector Regression GASVR 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
適応的近傍を持つ シミュレーテッドアニーリングの性能
性差と、性別(=ジェンダー)の相違とその調べ方
SIFTとGraph Cutsを用いた 物体認識及びセグメンテーション
第3章 線形回帰モデル 修士1年 山田 孝太郎.
情報経済システム論:第13回 担当教員 黒田敏史 2019/5/7 情報経済システム論.
Data Clustering: A Review
遺伝的交叉を用いた 並列シミュレーテッドアニーリングによる タンパク質立体構造予測
遺伝アルゴリズムによる NQueen解法 ~問題特性に着目した突然変異方法の改善~
遺伝的アルゴリズム (GA) を活用した スペクトルの波長選択および時系列 データにおけるプロセス変数かつその時間 遅れ (ダイナミクス) の選択 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
ビット空間における GAの解探索モニタリングシステム
ベイズ基準による 隠れセミマルコフモデルに基づく音声合成
パターン認識 ークラスタリングとEMアルゴリズムー 担当:和田 俊和 部屋 A513
パターン認識 ークラスタリングとEMアルゴリズムー 担当:和田 俊和 部屋 A513
環境分散遺伝的アルゴリズムの 多目的最適化問題への適用
表紙 分散遺伝的アルゴリズムのための 新しい交叉法.
1ーQー18 音声特徴量抽出のための音素部分空間統合法の検討
情報工学科 05A2301 樽美 澄香 (Tarumi Sumika)
制約付き非負行列因子分解を用いた 音声特徴抽出の検討
「データ学習アルゴリズム」 第3章 複雑な学習モデル 報告者 佐々木 稔 2003年8月1日 3.2 競合学習
N人関係のデータ構造と家族関係の分析 藤澤  等(県立長崎シーボルト大学) .
実都市を対象とした初期マイクロデータの 推定手法の適用と検証
各種荷重を受ける 中空押出形成材の構造最適化
混合ガウスモデル Gaussian Mixture Model GMM
遺伝的交叉を用いた 並列シミュレーテッドアニーリングの検討 小掠 真貴 廣安 知之 三木 光範 角 美智子 岡本 祐幸 同志社大学大学院
Presentation transcript:

世帯マイクロデータの適合度評価における 重みの決定手法 東京都市大学 大谷紀子 (株)ドーコン 杉木 直 東京都市大学 宮本和明

土地利用マイクロシミュレーション 土地利用と交通の詳細な変化の記述方法 初期年次のマイクロデータが必要 実際のデータの入手は困難 各世帯の世帯人数,世帯構成員の年齢,性別 etc. 実際のデータの入手は困難 推定データの作成 推定手法の妥当性は?

観測データがない場合の推定手法として有効 観測データを利用した適合度評価 異なる推定手法の再現性能の比較評価 推定データE1 推定データE2 適合度 適合度 観測データB 適合度の高い推定データの作成手法 観測データがない場合の推定手法として有効

対象属性とデータ間距離 対象属性 データ表現 データ間距離 世帯 構成員 年齢 20次元ベクトル ユークリッド距離 性別 世帯主との関係 住宅タイプ 2次元ベクトル マンハッタン距離 居住ゾーン ゾーン番号 時間距離 自動車保有台数 台数 + 1 対数差 世帯所得 所得 差

推定データの適合度 5種のデータ間距離の正規化平均の重み和 dsum 推定データの適合度 = dsumの最小値 観測データ 推定データ

重み設定 属性ごとに要求される推定精度 シミュレーションの目的により変動 各属性を重視する度合いに応じて重みを設定 設定の基準は??? 本研究の目的 重み設定の目安の提示 重み設定指標の提案

属性の影響力 属性 z について 属性値を変更 観測データ B 改変観測 データBz マイクロシミュレーション 政策変数V 観測データ B’ 政策変数Vz

重み基準値 重み基準値 全属性を同等に考慮 重み=重み基準値 属性ごとに重視度合を変動 重み=重み基準値×属性の重視度合

算出例 3属性に関する改変観測データ集合を生成 5年後を予測するマイクロシミュレーション 算出結果 0.251 1.025 0.313 適応度F1 重み=1 影響力 適応度F2 重み=重み基準値 F2/F1 世帯構成員の 年齢・性別 0.251 1.025 0.313 1.247 自動車 保有台数 0.174 1.127 0.250 1.437 世帯収入 0.160 1.205 0.237 1.481

まとめ 適合度算出における重み決定の目安の提示 重み決定指標の提案 属性の影響力 重み基準値 影響力に応じた適合度算出が可能

年齢・性別・世帯主との関係 構成員カテゴリ データ表現 世帯構成員の年齢を成分とする20次元ベクトル 構成員不在の成分 →999 本人男 本人女 妻  息子の妻 その他1男 息子1 娘1  父  兄弟   その他2男  息子2 娘2  母  姉妹   その他1女 息子3 娘3  孫男 孫女   その他2女 データ表現 世帯構成員の年齢を成分とする20次元ベクトル 構成員不在の成分 →999 データ間距離 edis 2ベクトル間のユークリッド距離 45歳の父親,42歳の母親,15歳の息子,12歳の娘の世帯のデータ (45, 15, 999, 999, 42, 12, 999, 999, …)

住宅タイプ 住宅タイプの分類 持ち家 or 賃貸 戸建 or 集合 データ表現 組合せ4種+その他=計5種 賃貸・集合を軸とする 2次元ベクトル データ間距離 mdis 2ベクトル間の マンハッタン距離 組合せ4種+その他=計5種 集合 持ち家・集合 その他 2 賃貸・集合 1 賃貸 1 2 賃貸・戸建 持ち家・戸建

居住ゾーン・自動車保有台数・世帯所得 居住ゾーンのデータ間距離 tdis 2ゾーン間の時間距離 自動車保有台数のデータ間距離 ldis log(自動車保有台数+1)の差 世帯所得のデータ間距離 ddis 世帯所得の差

適合度計算における問題点 距離和が最小となるデータの組合せの探索 世帯番号ペア データ数がNのとき 世帯番号ペアはN!通り 組合せ爆発! 観測データ 推定データ データ数がNのとき 世帯番号ペアはN!通り 組合せ爆発! 共生進化の適用

共生進化 遺伝的アルゴリズムの一手法 生物の進化を模倣した最適解探索アルゴリズム 同種個体の協働による目標の達成 解を部分解の組合せで表現 部分解集団と全体解集団の並行進化 局所解への収束を回避

遺伝的アルゴリズム 生物の進化を模倣した最適解探索アルゴリズム 問題に対する解を染色体で表現 局所解への収束が問題 個体集団 親個体 交叉 1 0 ・・・ 個体集団 1 0 1 0 0 1 親個体 1 0 1 0 1 0 交叉 子個体 1 0 1 0 1 0 0 1 突然変異 局所解への収束が問題 1 0 1 1 0

部分解と全体解の表現 部分解 全体解 観測データの世帯番号 推定データの世帯番号 世帯番号ペア1 世帯番号ペア2 世帯番号ペアLp Lw個 ・・・ 世帯番号ペア1 世帯番号ペア2 世帯番号ペアLp Lw個 部分解集団