成長する一次元自己組織化写像の応用について

Slides:



Advertisements
Similar presentations
メッシュネットワークにおける クラスタリングチャネル割り当て方 式の提案 東京電機大学 情報環境学部 情報環境基盤技術研究室 講演者 松本 太 勝見祐介、冬爪成人.
Advertisements

2016/7/21 情報経済システム論 情報経済システム論:第1回 担当教員 黒田敏史 1. 教員の紹介 黒田 敏史(くろだ としふみ) – 略歴 1978年2月10日生まれ 1996年 神奈川県立藤沢西高校卒業 1997年 東京理科大学理学部物理学科中退 1999年 京都大学経済学部入学 2005年.
生体情報を利用したオンライン認証システムに関する研 究 情報工学科 大山・山口・小尾研究室 学士課程4年田中 丈登.
情報ネットワークと教育 通信と情報ネットワーク プロトコル LAN The Internet. 通信とその歴史 通信とは 電信 (1835 、モールス ) 電話 (1876 、ベル ) ラジオ (1895) 、テレビ (1925) 情報通信ネットワークへ.
新設科目:応用数学 イントロダクション 情報工学科 2 年前期 専門科目 担当:准教授 青木義満.
顔表情クラスタリングによる 映像コンテンツへのタギング
遺伝的アルゴリズムにおける ランドスケープによる問題のクラス分類
キャッシュ付PRAM上の 並列クィックソートと 並列マージソート
東京工科大学 コンピュータサイエンス 亀田弘之
工学部 知能情報工学科 准教授 高 尚策 (コウ ショウサク)
遺伝的アルゴリズム  新川 大貴.
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
スケールフリーネットワークにおける 経路制御のためのフラッディング手法の提案と評価
「Self-Organizing Map 自己組織化マップ」 を説明するスライド
神奈川大学大学院工学研究科 電気電子情報工学専攻
遺伝アルゴリズムによる NQueen解法 ~遺伝補修飾を用いた解探索の性能評価~
“いじめ現象”の形式構造を探る ~人工学級のMulti-Agent Simulation~
PSOLA法を用いた極低ビットレート音声符号化に関する検討
クラスター変分法と確率的情報処理 --Belief Propagation と画像処理アルゴリズム--
確率モデルによる 画像処理技術入門 --- ベイズ統計と確率的画像処理 ---
高度情報演習1A “テーマC” 実践 画像処理プログラミング 〜画像認識とCGによる画像生成〜 第三回 演習課題 画像中からの物体抽出処理(色情報を手がかりとして) 芝浦工業大学 工学部 情報工学科 青木 義満 2006/05/08.
3次元剛体運動の理論と シミュレーション技法
メッシュネットワークに関する研究 ーチャネル割り当ての一手法ー
データの可視化 ~高次元データを見る~ 三枝 亮 (早稲田大学).
早わかりアントコロニー最適化 (ACO: Ant Colony Optimization)
果物識別 マハラノビス距離を求める.
オントロジーを使用した プログラム開発支援システムの提案
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
電気・通信・電子・情報工学実験D 確率的情報処理の基礎 第3部講義(2007年6月19日,6月26日)
北大MMCセミナー 第74回 附属社会創造数学センター主催 Date: 2017年8月4日(金) 15:00~16:30
P2P方式によるオンラインゲームの研究、開発
MPIを用いた並列処理 ~GAによるTSPの解法~
タップ長が一般化された 適応フィルタの統計力学
米山研究室紹介 -システム制御工学研究室-
大阪電気通信大学 工学部 電子機械工学科 入部正継
高度情報演習1A “テーマC” 実践 画像処理プログラミング 〜画像認識とCGによる画像生成〜 第二回 演習課題
高度情報演習1C 実践 画像処理プログラミング 第二回 演習課題
深層学習を用いた音声認識システム 工学部 電気電子工学科 白井研究室 T213069 林健吉.
アンテナ最適化技術と電波伝搬シミュレーション技術の高速化と高精度化
Introduction to Soft Computing (第11回目)
早わかりアントコロニー最適化 (Ant Colony Optimization)
予測に用いる数学 2004/05/07 ide.
MEMSセンサを用いたINS/GPS複合航法システム
決定木 Decision Tree DT 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
Data Clustering: A Review
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
一方向画像からの 3Dモデル生成 電気電子工学科 白井研究室 T215049 田原 大輝.
統計解析 第1回 条件付き独立性と確率的グラフィカルモデル 本講義の全体像
ニューラルコンピューティングを理解する 2006/12/12 Graduate School of Media and Governance
適応的近傍を持つ シミュレーテッドアニーリングの性能
Peer-to-Peerシステムにおける動的な木構造の生成による検索の高速化
SIFTとGraph Cutsを用いた 物体認識及びセグメンテーション
シミュレーション論 Ⅱ 第1回.
福岡工業大学 情報工学部 情報工学科 種田研究室 于 聡
自己組織化マップ Self-Organizing Map SOM
重みつきノルム基準によるF0周波数選択を用いた Specmurtによる多重音解析
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
制約付き非負行列因子分解を用いた 音声特徴抽出の検討
「データ学習アルゴリズム」 第3章 複雑な学習モデル 報告者 佐々木 稔 2003年8月1日 3.2 競合学習
Webページタイプによるクラスタ リングを用いた検索支援システム
ユビキタス社会を支える トランスメディア実現のための 情報記述に関する研究
ソースフィルタモデル.
確率的フィルタリングを用いた アンサンブル学習の統計力学 三好 誠司 岡田 真人 神 戸 高 専 東 大, 理 研
2008年 電気学会 全国大会 平成20年3月19日 福岡工業大学 放電基礎(1)
線形符号(10章).
Q状態イジング模型を用いた多値画像修復における 周辺尤度最大化によるハイパパラメータ推定
一問一答式クイズAQuAsにおける学習支援の方法
Presentation transcript:

成長する一次元自己組織化写像の応用について 法政大学工学部情報電気電子工学科 笹村大樹 斎藤利通

もくじ ●自己組織化写像 -巡回セールスマン問題(TSP)への応用 ●スモールワールド ●アルゴリズム ●シミュレーション -生成過程 -他のアルゴリズムとの比較 ●まとめ

自己組織化写像 大人(学習後) 赤ちゃん(初期状態) 応用 データマイニング [1]Kohonen, Biological Cybernetics, 1982 TSP [7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002 画像骨格抽出 [8]H. Sasamura & T. Saito, IJCNN, 2003

TSPへの応用

[7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002 TSPへの応用 誤差:1.4[%] [7]H. Sasamura, R. Ohta & T. Saito, ICONIP, 2002

様々なネットワーク メッシュ型 スター型 リング型 より現実のネットワークに近いものを! スモール・ワールド![9] [9]D. J. Watts & S. H. Strogatz, nature, 1998

スモール・ワールド 数式モデルとして定式化 [9] 主な特徴 ●クラスタ化されている ●平均経路長(最小ホップ数の平均)が短い 計算方法 [9]D. J. Watts & S. H. Strogatz, nature, 1998

スモール・ワールド スモール・ワールドの性質を有するネットワーク ●WWW ●人と人とのつながり 工学的応用 ●P2Pモデルの設計 [10] Mihajlo A. Jobanovic, Fred S. Annexstein and Kennth A. Berman, 2001 ●CNNの設計 [11]鶴田, 楊, 西尾, 牛田, 信学技報, 2003 ●ネットワークの設計 [12]鈴木, 三好, 田中, 電子情報通信学会全国大会,  2003

シミュレーション

まとめ ●成長型自己組織化写像の様々な応用について提案 ●SWの特性をもつネットワークの構成手法を提案