システム・エンジニアã®åŸºç¤ŽçŸ¥è˜
é™å²¡ç†å·¥ç§‘大å¦æƒ…å ±å¦éƒ¨ã‚³ãƒ³ãƒ”ュータシステムå¦ç§‘è…æ²¼ç ”ç©¶å®¤ã®ãƒšãƒ¼ã‚¸ã§ã™ï¼Žä¸»ã¨ã—ã¦ï¼Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžï¼ˆ HTML，C/C++, Java, JavaScript, PHP, HTML，VB，C# ），åŠã³ï¼Œã‚·ã‚¹ãƒ†ãƒ エンジニアã¨ã—ã¦ã®åŸºç¤ŽçŸ¥è˜ï¼ˆæ•°å¦ï¼Œã‚ªãƒšãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã‚ºãƒ»ãƒªã‚µãƒ¼ãƒã‚„システム工å¦é–¢é€£ã®æ‰‹æ³•ï¼‰ã‚’扱ã£ã¦ã„ã¾ã™ï¼Ž
ConsistentHashing - コンシステント・ãƒãƒƒã‚·ãƒ¥æ³•
ConsistentHashing - コンシステント・ãƒãƒƒã‚·ãƒ¥æ³• 目次 ã“ã®æ–‡æ›¸ã«ã¤ã„㦠コンシステント・ãƒãƒƒã‚·ãƒ¥æ³• 実例 実装 用途 コンシステント・ãƒãƒƒã‚·ãƒ¥æ³• ã“ã®æ–‡æ›¸ã«ã¤ã„㦠"Tom White's Blog: Consistent Hashing" ã®æ—¥æœ¬èªžè¨³ã§ã™. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html 推敲æ“è¿Ž: 誤訳, タイãƒ, 訳語ã®ä¸çµ±ä¸€, ãã®ã»ã‹... 原文ã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹: http://creativecommons.org/licenses/by-nc-sa/2.0/ ç§ã¯ä»Šã¾ã§ã«ä½•åº¦ã‹ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³•ã«ã¨ã‚Šãã‚“ã ã“ã¨ãŒã‚る。 ã“ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã‚’ã‚らã‚ã—ãŸè«–æ–‡ ( David Karger らã«ã‚ˆã‚‹ Consistent Hashing and R
MapReduceã§ãã‚‹10個ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - データサイエンティスト上ãŒã‚Šã®DXå‚謀・起æ¥å®¶
Hadoopã¨Mahoutã«ã‚ˆã‚Šã€ãƒ“ッグデータã§ã‚‚機械å¦ç¿’ã‚’è¡Œã†ã“ã¨ãŒã§ãã¾ã™ã€‚Mahoutã§å®Ÿè£…ã•ã‚Œã¦ã„る手法ã¯ã€å…¨ã¦åˆ†æ•£å‡¦ç†ã§ãるアルゴリズムã¨ã„ã†ã“ã¨ã«ãªã‚Šã¾ã™ã€‚Mahoutã§å®Ÿè£…ã•ã‚Œã¦ã„るアルゴリズムã¯ã€ã“ã“ã«åˆ—挙ã•ã‚Œã¦ã„ã¾ã™ã€‚è«–æ–‡ã¨ã—ã¦ã‚‚ã€2006å¹´ã«ã€ŒMap-Reduce for Machine Learning on Multicoreã€ã¨ã—ã¦ã„ãã¤ã‹ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç´¹ä»‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ ãã“ã§ä»Šå›žã¯ã€ï¼ˆä½•ç•ªç…Žã˜ã‹åˆ†ã‹ã‚Šã¾ã›ã‚“ãŒè‡ªåˆ†ã®ç†è§£ã®ãŸã‚ã«ã‚‚）ã“ã®è«–æ–‡ã§ç´¹ä»‹ã•ã‚Œã¦ã„るアルゴリズムã¨ã€ã©ã†ã‚„ã£ã¦åˆ†æ•£å‡¦ç†ã™ã‚‹ã®ã‹ã‚’ç°¡å˜ã«ãƒ¡ãƒ¢ã—ã¦ãŠããŸã„ã¨æ€ã„ã¾ã™ã€‚計算ã™ã‚‹ã¹ã統計é‡ãŒã€summation form（足ã—ç®—ã§è¡¨ç¾ã§ãる形）ã«ãªã£ã¦ã„ã‚‹ã‹ã©ã†ã‹ãŒã€é‡è¦ãªãƒã‚¤ãƒ³ãƒˆã§ã™ã€‚ãªã£ã¦ãªã„å ´åˆã¯ã€â€ã†ã¾ãâ€MapReduceã®å½¢ã«ãƒãƒ©ã™å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ ※例ã«ã‚ˆã£ã¦ã€é–“é•ã„ãŒã‚ã£ãŸå ´åˆã¯éšæ™‚
データマイニングã§ä½¿ã‚れるトップ10アルゴリズム- データサイエンティスト上ãŒã‚Šã®DXå‚謀・起æ¥å®¶
2006å¹´ã®ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°å¦ä¼šã€IEEE ICDMã§é¸ã°ã‚ŒãŸã€Œãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã§ä½¿ã‚れるトップ10アルゴリズムã€ã«æ²¿ã£ã¦æ©Ÿæ¢°å¦ç¿’ã®æ‰‹æ³•ã‚’紹介ã—ã¾ã™ï¼ˆã“ã®è«–æ–‡ã¯@doryokujinå›ã®ãƒã‚¹ãƒˆã§çŸ¥ã‚Šã¾ã—ãŸã€ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ï¼ï¼‰ã€‚ å¿…ãšã—ã‚‚è«–æ–‡ã®å†…容ã«ã¯æ²¿ã£ã¦ãŠã‚‰ãšå€‹äººçš„ãªç§è¦‹ã‚‚å…¥ã£ã¦ã„ã¾ã™ã®ã§ã€è©³ç´°ã¯åŽŸè«–文をã”確èªä¸‹ã•ã„。ã¾ãŸã€ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã®å…¨ä½“観をサーベイã—ãŸã‚¹ãƒ©ã‚¤ãƒ‰è³‡æ–™ãŒã‚ã‚Šã¾ã™ã®ã§ã€ã“ã¡ã‚‰ã‚‚ä½µã›ã¦ã”覧下ã•ã„。 データマイニングã®åŸºç¤Ž View more presentations from Issei Kurahashi 1. C4.5 C4.5ã¯CLSã‚„ID3ã¨ã„ã£ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を改良ã—ã¦ã§ããŸã‚‚ã®ã§ã€æ±ºå®šæœ¨ã‚’使ã£ã¦åˆ†é¡žå™¨ã‚’作りã¾ã™ã€‚決定木ã¨ã„ãˆã°CARTãŒè‰¯ã使ã‚ã‚Œã¾ã™ãŒã€CARTã¨ã®é•ã„ã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šã§ã™ã€‚ CARTã¯2分å²ã—ã‹ã§ããªã„ãŒC4.5ã¯3分å²ä»¥ä¸Šã‚‚ã§ãã‚‹ C
アルゴリズムã®å‹‰å¼·ã®ã—ã‹ãŸ - ãã—ã ã®Hatena
ã“ã®è¨˜äº‹ã§ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å‹‰å¼·ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚«ã‚¿ãƒã‚°ã‚’覚ãˆã‚‹ã“ã¨ã˜ã‚ƒãªã„よã¨ã„ã†ã“ã¨ã‚’書ãã¾ã—ãŸã€‚ プãƒã‚°ãƒ©ãƒ ã®ç†è«–ã¨ã¯ãªã«ã‹ アルゴリズムã®å‹‰å¼·ã¨ã„ã†ã®ã¯ã€ã‚¹ãƒãƒ¼ãƒ„ã§è¨€ãˆã°è…•ç«‹ã¦ä¼ã›ã‚„èµ°ã‚Šè¾¼ã¿ã¿ãŸã„ãªåŸºç¤Žä½“力を養ã†ã‚ˆã†ãªã‚‚ã®ã§ã€ã€Œã‚½ãƒ¼ãƒˆãªã‚“ã‹å®Ÿéš›ã«è‡ªåˆ†ã§æ›¸ãã“ã¨ãªã„ã ã‚ã†ã€ã¨ã‹ã„ã†ã®ã¯ã€Œã‚µãƒƒã‚«ãƒ¼ã¯è…•ã¤ã‹ã‚ãªã„ã®ã«è…•ç«‹ã¦ã„らãªã„ã ã‚ã†ã€ã¨ã‹ã€Œé‡Žçƒã§1kmã‚‚èµ°ã‚‹ã“ã¨ãªã‚“ã‹ãªã„ã®ã«é•·è·é›¢ã®èµ°ã‚Šè¾¼ã¿ã„らãªã„ã ã‚ã†ã€ã¨ã‹è¨€ã†ã‚ˆã†ãªã‚‚ã®ã§ã™ã€‚ Twitterã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å‹‰å¼·ã¨ã¯ãªã«ã‹ã¨å°‹ãられã¦ã€ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®åŸºæœ¬çš„ãªãƒ‘ターンを知ã£ã¦ã€ãれらã®æ€§è³ªã®åˆ†æžã®ã—ã‹ãŸã‚’ã—ã£ã¦ã€ã„ã‚ã„ã‚ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã©ã®ã‚ˆã†ã«å¿œç”¨ã•ã‚Œã¦ã„ã‚‹ã‹çŸ¥ã£ã¦ã€è‡ªåˆ†ãŒçµ„むアルゴリズムã®æ€§è³ªã‚’判æ–ã§ãるよã†ã«ãªã‚‹ã“ã¨ã ã¨æ€ã„ã¾ã™ã€‚ ã€ã¨ç”ãˆãŸã®ã§ã™ãŒã€ã˜ã‚ƒã‚実際ã©ã†ã„ã†æœ¬ã§å‹‰å¼·ã™ã‚Œã°ã„ã„ã‹ã€ã¼ãã®çŸ¥ã£ã¦ã‚‹æœ¬ã‹ã‚‰ã¾ã¨ã‚ã¦ã¿ã¾ã—ãŸã€‚
GeoHashã®decodeã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬ã—ã¾ã™ & Scalaã®GeoHashライブラリを作ã£ã¦ã¿ã¾ã—ãŸ(ä»®) - ( ꒪⌓꒪) ゆるよã‚日記
GeoHash(http://en.wikipedia.org/wiki/Geohash)ã¯ã€ç·¯åº¦çµŒåº¦ã‚’æ–‡å—列ã®ãƒãƒƒã‚·ãƒ¥ã§è¡¨ç¾ã™ã‚‹ä»•æ§˜ã§ã™ã€‚ GeoHashã«ã‚ˆã‚Šè¡¨ç¾ã•ã‚ŒãŸç·¯åº¦çµŒåº¦ã®æƒ…å ±ã¯ã€ä¸€ã¤ã®æ–‡å—列ã§ç·¯åº¦ã¨çµŒåº¦ã¨ã„ã†2次元ã®æƒ…å ±ã«åŠ ãˆã¦ç²¾åº¦ã‚‚表ã™ã“ã¨ãŒã§ãã‚‹ã¨ã„ã†ç‰¹å¾´ã‚’æŒã£ã¦ã„ã¾ã™ã€‚ 例ãˆã°ã€ã©ã†ã§ã—ょã†ãƒã‚«ã®è–地ã§ã‚る北海é“æœå¹Œå¸‚ã®å¹³å²¸é«˜å°å…¬åœ’ã¯ã€åŒ—ç·¯43.025æ±çµŒ141.377ã§ã™ãŒã€ã“れをGeoHashã§è¡¨ç¾ã™ã‚‹ã¨ã€"xpssc0"ã¨ãªã‚Šã¾ã™ã€‚ ã“ã®"xpssc0"ã¨ã„ã†GeoHash表ç¾ã¯ã€ã€ŒåŒ—ç·¯43.0224609375ã‹ã‚‰43.0279541015625ã®é–“ã§ã€æ±çµŒ141.3720703125ã‹ã‚‰141.383056640625ã®çŸ©å½¢ç¯„囲ã€ã§ã‚ã‚Šã€åº§æ¨™ã¯ã“ã®çŸ©å½¢ç¯„囲ã®ä¸å¿ƒç‚¹ã«ãªã‚Šã¾ã™ã€‚ @masuidrive blogã•ã‚“ã®ç·¯åº¦çµŒåº¦ã‚’æ–‡å—列ã§è¡¨ã™GeoHash - @ma
ã¯ã˜ã‚ã¦ã§ã‚‚ã‚ã‹ã‚‹ãƒ™ã‚¤ã‚ºåˆ†é¡žå™¨ ï¼åŸºç¤Žã‹ã‚‰Mahout実装ã¾ã§ï¼
This document discusses Mahout, an Apache project for machine learning algorithms like classification, clustering, and pattern mining. It describes using Mahout with Hadoop to build a Naive Bayes classifier on Wikipedia data to classify articles into categories like "game" and "sports". The process includes splitting Wikipedia XML, training the classifier on Hadoop, and testing it to generate a co
svmæ•°å¼ã‚’一切使用ã—ãªã„SVMã®è©± é–“é•ã£ã¦ã„ãŸã‚‰ã”ã‚ã‚“ã!! - ãŠå‰ã®è¡€ã¯ä½•è‰²ã !! 4
å‰ã«æ›¸ã„ã¦ã„ãŸå¥´ã‚’ã¾ã¨ã‚㦠prezi ã«ã—ã¦ã¿ãŸã€‚ http://d.hatena.ne.jp/rti7743/20100418/1271603136 svmæ•°å¼ã‚’一切使用ã—ãªã„SVMã®è©± on Prezi
æœ€é€Ÿã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ç ”ç©¶ä¼š :: 実践JavaScriptã§é…列をシャッフルã™ã‚‹æ–¹æ³•ãƒªãƒ•ã‚¡ã‚¯ã‚¿ãƒªãƒ³ã‚°
JavaScriptã§é…列をシャッフルã™ã‚‹è©±ã‚’見ã¦ã€ãã†ã„ãˆã°Array#shuffleã¯ä»¥å‰æ›¸ã„ãŸè¨˜æ†¶ãŒã‚ã‚‹ãªãƒ¼ã¨æ€ã£ã¦èª¿ã¹ã¦ã¿ãŸã‚‰ã‚³ãƒ”ペã ã£ãŸã€‚ http://www.fumiononaka.com/TechNotes/Flash/FN0212002.html Fisher-Yatesã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã ãã†ã§ã™ã€‚ Array.prototype.shuffle = function() { var i = this.length; while(i){ var j = Math.floor(Math.random()*i); var t = this[--i]; this[i] = this[j]; this[j] = t; } return this; } a = [1,2,3,4,5]; a.shuffle() // 3,1,5,2,4 a // 3,1,5,2,4 ã”ã普通ã«å®Ÿè£…
Bayesian Setsã«ã‚ˆã‚‹é–¢é€£æ–‡æ›¸æ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ Stupa - mixi engineer blog
都会よりも田舎ãŒå¥½ããªfujisawaã§ã™ã€‚Bayesian Setsã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を使ã£ã¦ã€é–¢é€£ã™ã‚‹æ–‡æ›¸ã‚’高速・高精度ã«æ¤œç´¢ã§ãるシステムを作æˆã—ã¾ã—ãŸã®ã§ã€ãã®ã”紹介をã•ã›ã¦ã„ãŸã ãã¾ã™ã€‚ Bayesian Setsã¨ã¯ Bayesian Setsã¯ã„ãã¤ã‹ã‚¢ã‚¤ãƒ†ãƒ を入力ã™ã‚‹ã¨ã€ãれを補完ã™ã‚‹ã‚ˆã†ãªã‚¢ã‚¤ãƒ†ãƒ ã‚’è¿”ã—ã¦ãれるアルゴリズムã§ã™ã€‚原著論文ã®å…ˆé ã«"Inspired by Google Sets"ã¨æ›¸ã‹ã‚Œã¦ã„るよã†ã«ã€Google Setsã‚’å‚考ã«ã—ã¦ä½œæˆã•ã‚Œã¦ã„ã¾ã™ã€‚実際ã«ã©ã®ã‚ˆã†ãªå‡ºåŠ›ãŒå¾—られるã‹ã€Google Setsã«ä»¥ä¸‹ã®è¡¨ã®ã‚¯ã‚¨ãƒªã‚’検索ã—ã¦è©¦ã—ã¦ã¿ã¾ã™ã¨ã€ クエリ 出力 apple, banana chocolate, strawberry, vanilla, cherry, ... apple, macintosh software, windows, mac,
PHPã§PageRankを計算ã™ã‚‹ã‚µãƒ³ãƒ—ルコード:phpspot開発日誌
PHPã§PageRankを計算ã™ã‚‹ã‚µãƒ³ãƒ—ルコードãŒå…¬é–‹ã•ã‚Œã¦ã„ã¾ã™ã€‚ 次ã®ã‚ˆã†ãªãƒ‡ãƒ¼ã‚¿ã‹ã‚‰PageRankを計算ã™ã‚‹ã¨ã„ã†ã‚‚ã®ã§ã™ã€‚ 次ã®ã‚ˆã†ãªé–¢æ•°ã‚µãƒ³ãƒ—ルãŒå…¬é–‹ã•ã‚Œã¦ãŠã‚Šã€ã“ã‚Œã«ã‚ˆã£ã¦è¨ˆç®—ã—ã¾ã™ã€‚ スコアãŒé…列ã«ã‚ˆã£ã¦è¿”å´ã•ã‚Œã¾ã™ã€‚ アイテムã®é‡è¦åº¦ã‚’ä½œã‚‹å ´åˆã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦è¦šãˆã¦ãŠã„ã¦ã‚‚よã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ã。アルゴリズム自体もPHPã§æ›¸ã‹ã‚Œã¦ã„ã‚‹ã®ã§phpãªæ–¹ã«ã¯ç†è§£ã—ã‚„ã™ã„ã§ã™ã€‚ 以下ã®ã‚¨ãƒ³ãƒˆãƒªã‚’å‚ç…§ã—ã¦ãã ã•ã„。 PageRank In PHP - PHP/ir
ç´°ã‹ã™ãŽã¦ä¼ã‚ã‚Šã«ãã„TopCoderã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ルå‘上マジック
ç´°ã‹ã™ãŽã¦ä¼ã‚ã‚Šã«ãã„TopCoderã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ルå‘上マジック：最強最速アルゴリズマー養æˆè¬›åº§ï¼ˆ1/3 ページ） 競技プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¯ãƒ¬ãƒ™ãƒ«ã®é«˜ã„人ãŸã¡ã®é›†ã¾ã‚Šâ€•â€•ãã‚“ãªè€ƒãˆã‚’æŒã£ã¦ã„ã‚‹åˆå¿ƒè€…ã®æ–¹ã€TopCoderã¯ã‚ãªãŸã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ルを爆発的ã«é«˜ã‚ã‚‹é”法ã®ã‚ˆã†ãªå ´ã§ã™ã€‚今回ã¯ã€åˆå¿ƒè€…ã«ã“ããŠå‹§ã‚ã—ãŸã„TopCoderã®é…力ã«ã¤ã„ã¦è€ƒãˆã¾ã™ã€‚ 教育的ãªè¦³ç‚¹ã‹ã‚‰è¦‹ã‚‹TopCoder 今回ã‹ã‚‰TopCoderã«é–¢ã™ã‚‹å®Ÿè·µçš„アルゴリズムを解説ã—ã¦ã„ã予定ã§ã—ãŸãŒã€åºç›¤ã®ã†ã¡ã«è§¦ã‚Œã¦ãŠããŸã„ã“ã¨ãŒã‚ã‚Šã¾ã—ãŸã®ã§ã€ä»Šå›žã®æž•ã¯â€œæ•™è‚²çš„視点ã‹ã‚‰è¦‹ã‚‹TopCoderâ€ã¨ã„ã†ãƒ†ãƒ¼ãƒžã§å°‘ã—書ã“ã†ã‹ã¨æ€ã„ã¾ã™ã€‚ ã¾ãšã€æœ€åˆã«å®£è¨€ã—ã¦ãŠããŸã„ã“ã¨ã¯ã€ã“ã®é€£è¼‰ã¯åˆå¿ƒè€…å‘ãã§ã‚ã‚‹ã€ã¨ã„ã†ã“ã¨ã§ã™ã€‚「ã©ã†è€ƒãˆã¦ã‚‚上級者å‘ã‘ã ã‚ã†ã€ã¨ã„ã†æ„見ã¯ãŸãã•ã‚“ã®æ–¹ã‹ã‚‰å¯„ã›ã‚‰ã‚Œã¦ã„ã¾ã™ãŒã€ç†è€…ã¯ã€ã¾ã プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãƒ¬
アルゴリズムã®ç´¹ä»‹
ã“ã“ã§ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãªã©ã§ã‚ˆã使用ã•ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ 元々ã¯ã€è‡ªåˆ†ã®é ã®ä¸ã‚’æ•´ç†ã™ã‚‹ã“ã¨ã‚’目的ã«ã“ã®ã‚³ãƒ¼ãƒŠãƒ¼ã‚’é–‹è¨ã—ã¦ã¿ãŸã®ã§ã™ãŒã€æœ€è¿‘ã¯ç¶™ç¶šã•ã›ã‚‹ã“ã¨ã‚’目的ã«æ–°ã—ã„ãƒã‚¿ã‚’探ã™ã‚ˆã†ã«ãªã£ã¦ãã¾ã—ãŸã€‚ã¾ã ã¾ã é¢ç™½ã„テーマãŒã„ã‚ã„ã‚ã¨æ®‹ã£ã¦ã„ã‚‹ã®ã§ã€æ°—力ã®ç¶šãé™ã‚Šã¯æ›´æ–°ã—ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ 今ã¾ã§ã«ç´¹ä»‹ã—ãŸãƒ†ãƒ¼ãƒžã«é–¢ã—ã¦ã‚‚ã€æ–°ã—ã„内容や変更ã—ãŸã„箇所ãªã©ãŒãŸãã•ã‚“ã‚ã‚‹ãŸã‚ã€æ–°è¦ãƒ†ãƒ¼ãƒžã¨åŒæ™‚進行ã§ä¿®æ£ä½œæ¥ã‚‚è¡Œãªã£ã¦ã„ã¾ã™ã€‚ アルゴリズムã®ã‚³ãƒ¼ãƒŠãƒ¼ã§ç´¹ä»‹ã—ã¦ããŸã‚µãƒ³ãƒ—ル・プãƒã‚°ãƒ©ãƒ ã‚’ã„ãã¤ã‹å…¬é–‹ã—ã¦ã„ã¾ã™ã€‚「ライン・ルーãƒãƒ³ã€ã€Œå††å¼§æç”»ã€ã€Œãƒšã‚¤ãƒ³ãƒˆãƒ»ãƒ«ãƒ¼ãƒãƒ³ã€ã€Œã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ãƒ»ãƒ‘ターンã®å‡¦ç†ã€ã€Œå¤šè§’å½¢ã®å¡—ã‚Šã¤ã¶ã—ã€ã‚’一ã¤ã«ã¾ã¨ã‚㟠GraphicLibrary ã¨ã€ã€Œç¢ºçŽ‡ãƒ»çµ±è¨ˆã€ã‚ˆã‚Šã€Œä¸€èˆ¬åŒ–線形モデルã€ã¾ã§ã‚’一ã¤ã«ã¾ã¨ã‚㟠Statistics ã‚’ç¾åœ¨ã¯ç”¨æ„ã—ã¦ã„ã¾
「1000ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æŒã¤ç”·ã€vs.「やã‚らã‹é 脳ã€
「1000ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æŒã¤ç”·ã€vs.「やã‚らã‹é 脳ã€ï¼šæœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ï¼ˆ1/3 ページ） 典型的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ãŸãã•ã‚“知ã£ã¦ã„る人間ãŒæœ€å¼·ã‹â€•â€•ï¼Ÿã€€ã„ã„ãˆã€å…¸åž‹çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を知らãªãã¦ã‚‚ã€é•ã£ãŸã‚¢ãƒ—ãƒãƒ¼ãƒã§ç”ãˆã«è¿«ã‚‹æ–¹æ³•ã¯ã„ãらã§ã‚‚å˜åœ¨ã—ã¾ã™ã€‚çŸã„実行時間ã§æ£ç¢ºãªç”ãˆã‚’å°Žã出ã›ã‚‹ã‹ã‚’考ãˆã‚‹ç¿’慣をã¤ã‘ã¾ã—ょã†ã€‚ アルゴリズマー養æˆè¬›åº§ã¨éŠ˜æ‰“ã£ã¦ã‚¹ã‚¿ãƒ¼ãƒˆã—ãŸæœ¬é€£è¼‰ã€‚ã‚‚ã—ã‹ã™ã‚‹ã¨èªè€…ã®æ–¹ã®èˆˆå‘³ã¯ã€ã¯ã‚„ã‚Šã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ や汎用的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を知るã“ã¨ã«ã‚ã‚‹ã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。ã—ã‹ã—ã€ä»Šå›žã¯ã€ã„ã‚ゆる「典型的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã‚’用ã„ãšã«é€²ã‚ã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ ãªãœå…¸åž‹çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を用ã„ãªã„ã®ã‹ã€‚ãã‚Œã¯ã€å…¸åž‹çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã°ã‹ã‚Šã‚’å…ˆã«è¦šãˆã€ãã‚Œã ã‘ã§TopCoderãªã©ã‚’戦ã£ã¦ã„ã“ã†ã¨ã—ãŸå ´åˆã€ãã‚Œã«å°‘ã—ã§ã‚‚ããã‚ãªã„å•é¡ŒãŒå‡ºãŸå ´åˆã«ã€ã¾ã£ãŸã太刀打ã¡ã§ããªããªã£ã¦ã—ã¾ã†
類似画åƒæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ を作ã‚ㆠ- 人工知能ã«é–¢ã™ã‚‹æ–創録
C++版ã®OpenCVを使ã£ã¦ã‚«ãƒ©ãƒ¼ãƒ’ストグラムを用ã„ãŸé¡žä¼¼ç”»åƒæ¤œç´¢ã‚’実験ã—ã¦ã¿ã¾ã—ãŸã€‚ãƒãƒƒãƒå‡¦ç†ãªã©ã®ã‚¹ã‚¯ãƒªãƒ—トã¯Pythonを使ã£ã¦ã¾ã™ãŒã€Perlã§ã‚‚Rubyã§ã‚‚ä¼¼ãŸã‚ˆã†ãªæ„Ÿã˜ã§ã§ãã¾ã™ã€‚ 指定ã—ãŸç”»åƒã¨é¡žä¼¼ã—ãŸç”»åƒã‚’検索ã™ã‚‹ã‚·ã‚¹ãƒ†ãƒ ã¯é¡žä¼¼ç”»åƒæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã¨è¨€ã„ã¾ã™ã€‚Googleã‚„Yahoo!ã®ã‚¤ãƒ¡ãƒ¼ã‚¸æ¤œç´¢ã¯ã€ã‚¯ã‚¨ãƒªã«ã‚ーワードを入れã¦ã‚ーワードã«é–¢é€£ã—ãŸç”»åƒã‚’検索ã—ã¾ã™ãŒã€é¡žä¼¼ç”»åƒæ¤œç´¢ã§ã¯ã‚¯ã‚¨ãƒªã«ç”»åƒã‚’与ãˆã‚‹ã®ãŒç‰¹å¾´çš„ã§ã™ã€‚ã“ã®åˆ†é‡Žã¯ã€Content-Based Image Retrieval (CBIR)ã¨å‘¼ã°ã‚Œã¦ãŠã‚Šã€æœ€æ–°ã®ã‚µãƒ¼ãƒ™ã‚¤è«–文（Datta,2008）をèªã‚€ã¨1990年代å‰åŠã¨ã‘ã£ã“ã†æ˜”ã‹ã‚‰ç ”究ã•ã‚Œã¦ã¾ã™ã€‚ 最新ã®æ‰‹æ³•ã§ã¯ã€è‰²ã€å½¢çŠ¶ã€ãƒ†ã‚¯ã‚¹ãƒãƒ£ã€ç‰¹å¾´ç‚¹ãªã©ã•ã¾ã–ã¾ãªç‰¹å¾´é‡ã‚’用ã„ã¦é¡žä¼¼åº¦ã‚’判定ã™ã‚‹ãã†ã§ã™ãŒã€ä»Šå›žã¯ã€ã‚‚ã£ã¨ã‚‚ç°¡å˜ãªã€Œè‰²ã€ã‚’用ã„ãŸé¡žä¼¼ç”»åƒæ¤œç´¢ã‚’実験ã—ã¦ã¿ã¾ã™
ダイクストラ法（最çŸçµŒè·¯å•é¡Œï¼‰
ダイクストラ法 (Dijkstra's Algorithm) ã¯æœ€çŸçµŒè·¯å•é¡Œã‚’効率的ã«è§£ãグラフç†è«–ã«ãŠã‘るアルゴリズムã§ã™ã€‚ スタートノードã‹ã‚‰ã‚´ãƒ¼ãƒ«ãƒŽãƒ¼ãƒ‰ã¾ã§ã®æœ€çŸè·é›¢ã¨ãã®çµŒè·¯ã‚’求ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ アルゴリズム以下ã®ã‚°ãƒ©ãƒ•ã‚’例ã«ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を解説ã—ã¾ã™ã€‚ 円ãŒãƒŽãƒ¼ãƒ‰ï¼Œç·šãŒã‚¨ãƒƒã‚¸ã§ï¼ŒsãŒã‚¹ã‚¿ãƒ¼ãƒˆãƒŽãƒ¼ãƒ‰ï¼ŒgãŒã‚´ãƒ¼ãƒ«ãƒŽãƒ¼ãƒ‰ã‚’表ã—ã¦ã„ã¾ã™ã€‚ エッジã®è¿‘ãã«æ›¸ã‹ã‚Œã¦ã„ã‚‹æ•°å—ã¯ãã®ã‚¨ãƒƒã‚¸ã‚’通るã®ã«å¿…è¦ãªã‚³ã‚¹ãƒˆï¼ˆãŸã„ã¦ã„è·é›¢ã¾ãŸã¯æ™‚間）ã§ã™ã€‚ ã“ã“ã§ã¯ã‚¨ãƒƒã‚¸ã«å‘ããŒå˜åœ¨ã—ãªã„（ï¼ã©ã¡ã‚‰ã‹ã‚‰ã§ã‚‚通れる）無å‘グラフã ã¨ã—ã¦æ‰±ã£ã¦ã„ã¾ã™ãŒï¼Œ ダイクストラ法ã®å ´åˆã¯ãã‚Œã»ã©ç„¡å‘グラフã¨æœ‰å‘グラフを区別ã—ã¦è€ƒãˆã‚‹å¿…è¦ã¯ã‚ã‚Šã¾ã›ã‚“。 ダイクストラ法ã¯DP（動的計画法）的ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ ã¤ã¾ã‚Šï¼Œã€Œæ‰‹è¿‘ã§æ˜Žã‚‰ã‹ãªã“ã¨ã‹ã‚‰é †æ¬¡ç¢ºå®šã—ã¦ã„ã，ãã®ç¢ºå®šã—ãŸæƒ…å ±ã‚’ã‚‚ã¨ã«ã•ã‚‰ã«é ãã¾ã§ç¢ºå®šã—ã¦ã„ã
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
ç±³ç ”ç©¶è€…ã€Œçµå©šç´¹ä»‹ã‚µã‚¤ãƒˆã®å‡ºä¼šã„アルゴリズムã«ç§‘å¦çš„ãªè¨¼æ‹ ãªã—ã€ã€€
Engadget | Technology News & Reviews
Amazon.co.jp: Google PageRankã®æ•°ç† ―最強検索エンジンã®ãƒ©ãƒ³ã‚ング手法を求ã‚ã¦â€•: Amy N.Langville (è‘—), Carl D.Meyer (è‘—), 岩野和生 (翻訳), é»’å·åˆ©æ˜Ž (翻訳), é»’å·æ´‹ (翻訳): 本
åŠ è—¤ 和彦 Kazuhiko KATO, Dr. Prof.
{{#tags}}- {{label}}
{{/tags}}