Download presentation
Presentation is loading. Please wait.
1
成長する一次元自己組織化写像の応用について
法政大学工学部情報電気電子工学科 笹村大樹 斎藤利通
2
もくじ ●自己組織化写像 -巡回セールスマン問題（TSP）への応用 ●スモールワールド ●アルゴリズム ●シミュレーション -生成過程
-他のアルゴリズムとの比較 ●まとめ
3
自己組織化写像 大人（学習後） 赤ちゃん（初期状態） 応用
データマイニング [1]Kohonen, Biological Cybernetics, 1982 TSP [7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002 画像骨格抽出 [8]H. Sasamura & T. Saito, IJCNN, 2003
4
TSPへの応用
5
[7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002
TSPへの応用 誤差：１．４[%] [7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002
![[7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002](http://slidesplayer.net/slide/16756826/97/images/5/%5B7%5DH.+Sasamura%2C+R.+Ohta+%26+T.+Saito%2C+ICONIP%2C+2002.jpg "TSPへの応用. 誤差：１．４[%] [7]H. Sasamura, R. Ohta & T. Saito, ICONIP,")
6
様々なネットワーク メッシュ型 スター型 リング型 より現実のネットワークに近いものを！ スモール・ワールド！[9]
[9]D. J. Watts & S. H. Strogatz, nature, 1998
![様々なネットワーク メッシュ型 スター型 リング型 より現実のネットワークに近いものを！ スモール・ワールド！[9]](http://slidesplayer.net/slide/16756826/97/images/6/%E6%A7%98%E3%80%85%E3%81%AA%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF+%E3%83%A1%E3%83%83%E3%82%B7%E3%83%A5%E5%9E%8B+%E3%82%B9%E3%82%BF%E3%83%BC%E5%9E%8B+%E3%83%AA%E3%83%B3%E3%82%B0%E5%9E%8B+%E3%82%88%E3%82%8A%E7%8F%BE%E5%AE%9F%E3%81%AE%E3%83%8D%E3%83%83%E3%83%88%E3%83%AF%E3%83%BC%E3%82%AF%E3%81%AB%E8%BF%91%E3%81%84%E3%82%82%E3%81%AE%E3%82%92%EF%BC%81+%E3%82%B9%E3%83%A2%E3%83%BC%E3%83%AB%E3%83%BB%E3%83%AF%E3%83%BC%E3%83%AB%E3%83%89%EF%BC%81%5B9%5D.jpg "[9]D. J. Watts & S. H. Strogatz, nature,")
7
スモール・ワールド 数式モデルとして定式化 [9] 主な特徴 ●クラスタ化されている ●平均経路長（最小ホップ数の平均）が短い 計算方法
[9]D. J. Watts & S. H. Strogatz, nature, 1998
![スモール・ワールド 数式モデルとして定式化 [9] 主な特徴 ●クラスタ化されている ●平均経路長（最小ホップ数の平均）が短い 計算方法](http://slidesplayer.net/slide/16756826/97/images/7/%E3%82%B9%E3%83%A2%E3%83%BC%E3%83%AB%E3%83%BB%E3%83%AF%E3%83%BC%E3%83%AB%E3%83%89+%E6%95%B0%E5%BC%8F%E3%83%A2%E3%83%87%E3%83%AB%E3%81%A8%E3%81%97%E3%81%A6%E5%AE%9A%E5%BC%8F%E5%8C%96+%5B9%5D+%E4%B8%BB%E3%81%AA%E7%89%B9%E5%BE%B4+%E2%97%8F%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E5%8C%96%E3%81%95%E3%82%8C%E3%81%A6%E3%81%84%E3%82%8B+%E2%97%8F%E5%B9%B3%E5%9D%87%E7%B5%8C%E8%B7%AF%E9%95%B7%EF%BC%88%E6%9C%80%E5%B0%8F%E3%83%9B%E3%83%83%E3%83%97%E6%95%B0%E3%81%AE%E5%B9%B3%E5%9D%87%EF%BC%89%E3%81%8C%E7%9F%AD%E3%81%84+%E8%A8%88%E7%AE%97%E6%96%B9%E6%B3%95.jpg "[9]D. J. Watts & S. H. Strogatz, nature,")
8
スモール・ワールド スモール・ワールドの性質を有するネットワーク ●WWW ●人と人とのつながり 工学的応用 ●P2Pモデルの設計
[10] Mihajlo A. Jobanovic, Fred S. Annexstein and Kennth A. Berman, 2001 ●CNNの設計 [11]鶴田, 楊, 西尾, 牛田, 信学技報, 2003 ●ネットワークの設計 [12]鈴木, 三好, 田中, 電子情報通信学会全国大会, 2003
9
シミュレーション
10
まとめ ●成長型自己組織化写像の様々な応用について提案 ●SWの特性をもつネットワークの構成手法を提案
Similar presentations
