Finding the K in K-Means Clustering
A couple of weeks ago, here at The Data Science Lab we showed how Lloyd’s algorithm can be used to cluster points using k-means with a simple python implementation. We also produced interesting visualizations of the Voronoi tessellation induced by the clustering. At the end of the post we hinted at some of the shortcomings of this clustering procedure. The basic k-means is an extremely simple and
Damn Cool Algorithms: Levenshtein Automata - Nick's Blog
Posted by Nick Johnson | Filed under python, tech, coding, damn-cool-algorithms In a previous Damn Cool Algorithms post, I talked about BK-trees, a clever indexing structure that makes it possible to search for fuzzy matches on a text string based on Levenshtein distance - or any other metric that obeys the triangle inequality. Today, I'm going to describe an alternative approach, which makes it p
システム・エンジニアã®åŸºç¤ŽçŸ¥è˜
é™å²¡ç†å·¥ç§‘大å¦æƒ…å ±å¦éƒ¨ã‚³ãƒ³ãƒ”ュータシステムå¦ç§‘è…æ²¼ç ”ç©¶å®¤ã®ãƒšãƒ¼ã‚¸ã§ã™ï¼Žä¸»ã¨ã—ã¦ï¼Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžï¼ˆ HTML，C/C++, Java, JavaScript, PHP, HTML，VB，C# ），åŠã³ï¼Œã‚·ã‚¹ãƒ†ãƒ エンジニアã¨ã—ã¦ã®åŸºç¤ŽçŸ¥è˜ï¼ˆæ•°å¦ï¼Œã‚ªãƒšãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã‚ºãƒ»ãƒªã‚µãƒ¼ãƒã‚„システム工å¦é–¢é€£ã®æ‰‹æ³•ï¼‰ã‚’扱ã£ã¦ã„ã¾ã™ï¼Ž
æƒ…å ±æ¤œç´¢ã®åŸºç¤Ž - 共立出版
ã‚ãªãŸãŒæ™®æ®µä½¿ã£ã¦ã„る検索エンジン〠ãã®çœŸé«„ã¯æœ¬æ›¸ã®ä¸ã«ã‚ã‚‹ï¼ è¿‘å¹´ã®æƒ…å ±çˆ†ç™ºã«ã¨ã‚‚ãªã£ã¦ã€è†¨å¤§ãªæƒ…å ±ã‹ã‚‰å¿…è¦ãªæƒ…å ±ã‚’æŽ¢ã—出ã™æ¤œç´¢æŠ€è¡“ãŒã€ã¾ã™ã¾ã™é‡è¦ã«ãªã‚Šã€ã¾ãŸå¤§ãã変化ã€ç™ºå±•ã—ã¦ããŸã€‚本書ã¯ã€å¾“æ¥ã®å¤å…¸çš„ãªæƒ…å ±æ¤œç´¢ã‹ã‚‰ã€æœ€è¿‘ã®ã‚¦ã‚§ãƒ–ã®æƒ…å ±æ¤œç´¢ã¾ã§ã®åŸºç¤Žã‚’ã‚ã‹ã‚Šã‚„ã™ã扱ã£ãŸã€ç¶²ç¾…çš„ã§æœ€å…ˆç«¯ã®å…¥é–€æ›¸ã§ã‚る。最åˆã«ã€æ–‡æ›¸ã®å‰å‡¦ç†ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ä»˜ã‘ã€é€†ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã€é‡ã¿ä»˜ã‘ã€ã‚¹ã‚³ã‚¢ä»˜ã‘ã€æ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã®è©•ä¾¡ã¨ã„ã£ãŸã€æƒ…å ±æ¤œç´¢ã®åŸºç¤Žã€ç‰¹ã«ã‚µãƒ¼ãƒã‚¨ãƒ³ã‚¸ãƒ³ã«é–¢ã‚る話題をã¨ã‚Šã‚ã’る。次ã«ã€ã‚ˆã‚Šå…ˆé€²çš„ãªè©±é¡Œã¨ã—ã¦ã€é©åˆãƒ•ã‚£ãƒ¼ãƒ‰ãƒãƒƒã‚¯ã‚„クエリー拡張を用ã„ãŸæ¤œç´¢ã®å¼·åŒ–手法ã€æ§‹é€ 化ã•ã‚ŒãŸæ–‡æ›¸ã‹ã‚‰ã®æƒ…å ±æ¤œç´¢ã€æ–‡æ›¸ã®ã‚¹ã‚³ã‚¢ä»˜ã‘ã«ãŠã‘る確率論ã®å¿œç”¨ã¨ã„ã£ãŸè©±é¡Œã‚’ã¨ã‚Šã‚ã’る。ãã®å¾Œã«ã€ã‚«ãƒ†ã‚´ãƒªãƒ¼é›†åˆã¸ã®åˆ†é¡žå•é¡Œã€ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã®å•é¡Œã¨ã„ã£ãŸã€æ§˜ã€…ãªå½¢ã®æ©Ÿæ¢°å¦ç¿’ã¨æ•°å€¤æ‰‹æ³•ã‚’å–り扱ã†ã€‚最後ã«ã€ã‚¦ã‚§ãƒ–サーãƒã®å•é¡Œã‚’扱ã†ã€‚情
algorithm - 基数木 + 平衡二分探索木 = 三分探索木 : 404 Blog Not Found
2012å¹´01月22æ—¥16:36 カテゴリアルゴリズム百é¸ç¿»è¨³/紹介 algorithm - 基数木 + 平衡二分探索木 = 三分探索木 ç 玉ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° Jon Bentley /å°æž—å¥ä¸€éƒŽè¨³ 最有力候補ã¯ã€ã“ã‚Œã‹ã‚‚。 Ternary search tree - Wikipedia, the free encyclopedia 三分探索木 - Wikipedia 404 Blog Not Found:algorithm - Patricia Trie (Radix Trie) ã‚’ JavaScript ã§æœ€è¿‘ã®Trieç ”ç©¶ã®å‚¾å‘ã¯ã€è¦ç´ ã®å‹•çš„変更ãŒè‡ªåœ¨ã«ã§ãる一般å‘ã‘ã®ã‚‚ã®ã§ã¯ãªãã€ä¸€æ—¦ä½œæˆã—ãŸã‚‰è¦ç´ ã®è¿½åŠ ã¨å‰Šé™¤ãŒå›°é›£ãªä»£ã‚ã‚Šã«ã‚‚ã®ã™ã”ãコンパクトã«ãªã‚‹ã€ç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®å¿œç”¨æ‰‹æ®µã®æ–¹ã«åã£ã¦ã„ã‚‹ã¨ç´ 人目ã«æ„Ÿã˜ã‚‹ã®ã§ã™ãŒã€ãã‚ãã‚JudyãŸã‚“ã®ã”ã¨ããƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã¨ã‚¬ãƒã§é—˜ã†ã¨ã‹ã€é€†
2011å¹´åº¦ç”Ÿç‰©æƒ…å ±ç§‘å¦æ¼”ç¿’ リファクタリングã¨ãƒ‡ã‚¶ã‚¤ãƒ³ãƒ‘ターン
コードã®ãƒªãƒ•ã‚¡ã‚¯ã‚¿ãƒªãƒ³ã‚°ã¨ãƒ‡ã‚¶ã‚¤ãƒ³ãƒ‘ターン C++, Javaãªã©ã‚ªãƒ–ジェクト指å‘ã®è€ƒãˆæ–¹ã€ã‚¯ãƒ©ã‚¹ã‚’上手ã«ä½¿ã†ã¨ã‚³ãƒ¼ãƒ‰ã‚’よã¿ã‚„ã™ãæ•´ç†ã§ãã‚‹å ´åˆãŒå¤šãã‚ã‚Šã¾ã™ã€‚ プãƒã‚°ãƒ©ãƒ ã®å‹•ä½œã‚’変ãˆãšã«ã‚³ãƒ¼ãƒ‰ã‚’æ•´ç†ã™ã‚‹ã“ã¨ã‚’リファクタリングã¨å‘¼ã³ã¾ã™ã€‚ 最åˆã‹ã‚‰ã‚³ãƒ¼ãƒ‰ã‚’上手ã«è¨è¨ˆã™ã‚‹ã®ã¯ã€ç†Ÿç·´ã®ãƒ—ãƒã‚°ãƒ©ãƒžã§ã‚‚難ã—ã„ã‚‚ã®ã§ã™ã€‚少人数ã§é–‹ç™ºã™ã‚‹å ´åˆã¯ã€ã‚€ã—ã‚ç©æ¥µçš„ã«ã‚³ãƒ¼ãƒ‰ã‚’リファクタリングã—ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¦‹é€šã—をよãã™ã‚‹ã¨ã‚ˆã„ã§ã—ょã†ã€‚コードを修æ£ã™ã‚‹éš›ã«ã¯version管ç†ãƒ„ールを使ãˆã‚‹ã‚ˆã†ã«ã—ã¦ãŠãã¨å®‰å¿ƒã§ã™ã€‚以å‰ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã®çŠ¶æ…‹ã«ã„ã¤ã§ã‚‚戻ã›ã¾ã™ã€‚ ソースコードã®ç‰ˆç®¡ç†ãƒ„ール　Mercurialã®ä½¿ã„æ–¹ http://www.xerial.org/wiki/lecture/2010/Mercurial デザインパターンã«é–¢ã—ã¦ã¯ã€GoF本やçµåŸŽæµ©ã•ã‚“ã®æœ¬ãªã©ã‚’èªã‚€ã¨ç†è§£ã¯ã§ãã‚‹ã¨æ€ã„ã¾ã™ãŒã€
エンジニアã®é¢æŽ¥ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を組ã¾ã›ã‚‹ç†ç”± | quipped
@shibataismã•ã‚“ãŒã€æ—¥çµŒBizアカデミーã«ã€Œæ—¥æœ¬ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¯ã‚·ãƒªã‚³ãƒ³ãƒãƒ¬ãƒ¼ã§é€šç”¨ã™ã‚‹ã®ã‹ï¼Ÿã€ã¨ã„ã†è¨˜äº‹ã‚’書ã„ã¦ã„る。 「僕ã¯æ–‡ç³»ã ã‘ã©ã€ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¨ã—ã¦ä¸€æµã ã€ã¨è‡ªå·±ä¸»å¼µã™ã‚‹äººãŒã„ã¾ã™ãŒã€æŽ¡ç”¨å´ã‹ã‚‰è¦‹ã¦å®Ÿéš›ã«ãã†ã§ã‚ã‚‹ã“ã¨ã¯ç¨€ã§ã™ã€‚シリコンãƒãƒ¬ãƒ¼ã®ä¼æ¥ã§ã¯ã€æŽ¡ç”¨é¢æŽ¥ã®éš›ã«ã€Œ ○○アルゴリズムを書ã„ã¦ã¿ã¦ãã ã•ã„ã€ã¨ã„ã£ãŸã‚ˆã†ã«ã€å…·ä½“çš„ã‹ã¤å®Ÿè·µçš„ãªèª²é¡ŒãŒå‡ºã•ã‚Œã¾ã™ã€‚ã“ã†ã—ãŸé¢æŽ¥ã§ã€æ–‡ç³»ã®äººã¯ï¼ˆãã‚‚ãも大å¦ã§ãã¡ã‚“ã¨å‹‰å¼·ã—ãŸã“ã¨ãŒãªã„ã®ã§ï¼‰é©åˆ‡ãªå›žç”ã‚’ã™ã‚‹ã®ãŒé›£ã—ã„å ´åˆãŒå¤šã„ã®ã§ã™ã€‚ ã¨ã‚ã‚‹ã®ã ãŒã€ã‚¢ãƒ¡ãƒªã‚«ã®å¤§å¦ã§æ•°å¦ã‚’勉強ã—ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¯ç‹¬ç¿’ã—ãŸã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã¨ã—ã¦1ã€å°‘ã—補足ã—ã¦ã¿ãŸã„ã¨æ€ã†ã€‚ 「文系ã€ã ã‹ã‚‰ã¨ã„ã£ã¦è«¦ã‚ã‚‹å¿…è¦ã¯ãªã„ ã“ã‚Œã¯ã¾ã‚ãã®äººã®çµŒé¨“ã«ã‚ˆã‚‹ã®ã ã‚ã†ã‘ã©ã€æ–‡ç³»å‡ºèº«ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã ã‹ã‚‰ã¨ã„ã£ã¦è«¦ã‚ã‚‹å¿…è¦ã¯ãªã„。[平林ã•ã‚“](https://falla
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://rubysource.com/rubys-missing-data-structure/
Google Code Archive - Long-term storage for Google Code Project Hosting.
自然言語処ç†ã«ãŠã‘る機械å¦ç¿’ã«ã‚ˆã‚‹æ›–昧性解消入門
{{#tags}}- {{label}}
{{/tags}}