æ±å¤§æ–°é ˜åŸŸ 伊åºç ”究室
伊åºç ”究室 / IBA Laboratory MENU ホーム/ Home 日本語 English ç ”ç©¶å†…å®¹ / Researches メンãƒãƒ¼ / Members 発表論文 / Papers ソフトウェア / Softwares 写真集 / Photos ç ”ç©¶å®¤ã®æ´å² / History æŽ²ç¤ºæ¿ / Bbs ãã®ä»– / Else リンク / Links ç ”ç©¶å®¤å†…éƒ¨ / Secret Relational Link 石塚・伊åºç ”究室 å·¥å¦éƒ¨ãƒ»å·¥å¦ç³»ç ”究科 電気系三å¦ç§‘・専攻 æ–°é ˜åŸŸå‰µæˆç§‘å¦ç ”究科 åŸºç›¤æƒ…å ±å¦å°‚æ”» æ±äº¬å¤§å¦
[自己組織化写åƒ] - Wikipedia
自己組織化写åƒï¼ˆã˜ã“ãã—ãã‹ã—ゃãžã†ã€è‹±: Self-organizing maps, SOM, Self-organizing feature maps, SOFM）ã¯ãƒ‹ãƒ¥ãƒ¼ãƒ©ãƒ«ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®ä¸€ç¨®ã§ã‚ã‚Šã€å¤§è„³çš®è³ªã®è¦–覚野をモデル化ã—ãŸã‚‚ã®ã§ã‚る。自己組織化写åƒã¯ã‚³ãƒ›ãƒãƒ³ã«ã‚ˆã£ã¦æ案ã•ã‚ŒãŸãƒ¢ãƒ‡ãƒ«ã§ã‚ã‚Šã€æ•™å¸«ãªã—å¦ç¿’ã«ã‚ˆã£ã¦å…¥åŠ›ãƒ‡ãƒ¼ã‚¿ã‚’ä»»æ„ã®æ¬¡å…ƒã¸å†™åƒã™ã‚‹ã“ã¨ãŒã§ãる。主ã«1～3次元ã¸ã®å†™åƒã«ç”¨ã„られã€å¤šæ¬¡å…ƒã®ãƒ‡ãƒ¼ã‚¿ã®å¯è¦–化ãŒå¯èƒ½ã§ã‚る。出力ã¨ãªã‚‹ç©ºé–“をマップ (map)ã€ç«¶åˆå±¤ (competitive layer)ã€ã‚‚ã—ãã¯å‡ºåŠ›å±¤ (output layer) ã¨å‘¼ã¶ã€‚出力層ã«å¯¾ã—ã¦å…¥åŠ›ãƒ‡ãƒ¼ã‚¿ã®ç©ºé–“を入力層(input layer)ã¨å‘¼ã¶ã“ã¨ã‚‚ã‚る。自己組織化写åƒã¯ã‚³ãƒ›ãƒãƒ³ãƒžãƒƒãƒ— (Kohonen map)ã€ã‚³ãƒ›ãƒãƒ³ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ (Kohonen network)ã€è‡ªå·±çµ„織化マップã€ã‚½ãƒ
![[自己組織化写åƒ] - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/ca8ebce88f8a50de73de64efc935b210220d88b4/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2Ff%2Ffe%2FKernel_Machine.svg%2F1200px-Kernel_Machine.svg.png)
計算é‡ç†è«– - PukiWiki
ã¨å®šç¾©ã™ã‚‹ï¼Žã“ã®ã¨ã，㨠ãªã‚‹ ã®ã†ã¡ã‚ˆã‚Šè‰¯ã„æ–¹ã®è§£ã‚’é¸ã¶ï¼Žï¼ˆã©ã¡ã‚‰ã‚‚実行å¯èƒ½è§£ã§ã‚ã‚‹ã“ã¨ã«æ³¨æ„．） 計算時間 ソートã«ã‹ã‹ã‚‹æ™‚間，æ¡ä»¶ã‚’満ãŸã™ã‚’求ã‚ã‚‹ãŸã‚ã«ã‹ã‹ã‚‹ã®ã§ï¼Œåˆã‚ã›ã¦ã§ã‚る． å¤šé …å¼æ™‚間． 近似値比 ã¨ã®äºŒã¤ã®è§£ã®å’Œã¯æ˜Žã‚‰ã‹ã«æœ€é©è§£ä»¥ä¸Šã®ã‚‚ã®ã¨ãªã£ã¦ã„ã‚‹ã®ã§ï¼Œè¿‘似値比ã¯ã§ã‚る． KNAPSACKå•é¡Œã¯FPTASã§ã‚る． 近似値比アルゴリズムãŒå˜åœ¨ã™ã‚‹ã“ã¨ã‚’示ã›ã°ã‚ˆã„． 具体的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 2近似値比アルゴリズムã«ã‚ˆã‚‹è§£ã‚’ã¨ã™ã‚‹ï¼Ž 与ãˆã‚‰ã‚ŒãŸã«å¯¾ã—ã¦ï¼Œ ã¨ç½®ã． å„è¦ç´ ã«ã¤ã„ã¦ã¨ä¿®æ£ã—ãŸinstanceã«ã¤ã„ã¦å‹•çš„計画法を用ã„ã¦å¾—られる解をã¨ã™ã‚‹ï¼Ž ã¨ã‚’比ã¹ï¼Œå¤§ãã„ã»ã†ã‚’出力ã™ã‚‹ï¼Žã¾ãŸï¼Œãã®è§£ã‚’ã¨ã™ã‚‹ï¼Ž 実行時間 動的計画法ã«ã‚ˆã‚‹è¨ˆç®—時間ãŒæ”¯é…的． ． 近似値比 最é©è§£ã‚’ã¨æ›¸ãã“ã¨ã«ã™ã‚‹ã¨ï¼Œ 内容 †計算é‡ç†è«–ã¨ã¯ã€è¨ˆç®—ã®é›£ã—ã•ã®å¦å•ã€‚ 例）n都市TSP né ‚ç‚¹ã®
http://www.fujita.soft.iwate-pu.ac.jp/prof_dir/kure/Lecture/Prolog/sld.html
Prologプãƒã‚°ãƒ©ãƒ 作æˆæ–¹æ³•ã¨å®Ÿè¡Œï¼ˆï¼“） 補足：SLD導出法 コメント）Prologã®å®Ÿè¡ŒéŽç¨‹ã‚’知るæ„味ã§ã¯ã€SLD導出法を知ã£ã¦ã„ã‚‹ã¨ã‚ˆã„ã®ã§ã€ä»¥ä¸‹ã«èª¬æ˜Žã™ã‚‹ã€‚ãŸã ã€FOLや導出原ç†ã‚’分ã‹ã£ã¦ã„ãªã„ã¨ã‚ˆãã‚ã‹ã‚‰ãªã„ã¨æ€ã†ã®ã§ã€ã¾ãŸè«–ç†ã®æŽˆæ¥ã«ãŠã„ã¦ã‚‚説明ã¯ã—ã¾ã™ã€‚ Prologã¯ç´”粋ãªä¸€éšŽè¿°èªžè«–ç†ã§ã¯ãªã„。 ãã®å®Ÿè¡ŒåŠ¹çŽ‡ã‚’ã‚ã’ã‚‹ãŸã‚ã€æ¬¡ã«ã‚ã’るよã†ãªåˆ¶é™ã‚’åŠ ãˆã¦ã„る。 ホーン節 ホーン節ã¨ã¯ã€é«˜ã€…１ã¤ã®æ£ãƒªãƒ†ãƒ©ãƒ«ã—ã‹æŒãŸãªã„節ã®ã“ã¨ã‚’言ã†ã€‚ リテラルã¨ã¯ã€è¿°èªžã‚‚ã—ãã¯è¿°èªžã®å¦å®šå½¢ã®ã“ã¨ã§ã‚る。 Prologã®ç¯€ã‚’è«–ç†ç©æ¨™æº–å½¢ã§ç›´ã™ã¨ H:-B1,B2,B3.ï¼H ∨ ¬B1 ∨ ¬B2 ∨ ¬B3 ã¨ãªã‚‹ã€‚ã“ã“ã§Â¬ãŒã¤ã„ã¦ã„ãªã„ã‚‚ã®ãŒé«˜ã ã‹ä¸€ã¤ã‚ã‚‹ã€ã¨ã„ã†ã“ã¨ã§ã‚る。 ホーン節ã«é™å®šã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€FOLã«æ¯”ã¹ã‚Œã°ã€è¡¨ç¾èƒ½åŠ›ã¯è½ã¡ã‚‹ãŒã€å®Ÿè¡ŒåŠ¹çŽ‡ã¯ã‚ãŒã‚‹ã€‚ SLD導出（Sele
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}