第6回 N-gramã¨å½¢æ…‹ç´ 解æžã¨ã®æ¯”較 | gihyo.jpã“ã‚Œã¾ã§ã«ã€N-gramã¨å½¢æ…‹ç´ 解æžã®2ã¤ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã®ã€è¦‹å‡ºã—語ã®åˆ‡ã‚Šå‡ºã—方法を説明ã—ã¾ã—ãŸã€‚今回ã¯ã€2ã¤ã®è¦‹å‡ºã—語ã®åˆ‡ã‚Šå‡ºã—方法を比較ã—ã€ãã‚Œãžã‚Œã®å¾—æ„ãªç‚¹ã€ä¸å¾—æ„ãªç‚¹ã‚’明らã‹ã«ã—ã¦ã„ãã¾ã™ã€‚ 2ã¤ã®æ‰‹æ³•ã®æ¦‚è¦ ã¯ã˜ã‚ã«ã€2ã¤ã®æ‰‹æ³•ã‚’ãŠã•ã‚‰ã„ã—ã¦ã¿ã¾ã™ã€‚ å½¢æ…‹ç´ è§£æž æ¤œç´¢å¯¾è±¡ã®ãƒ†ã‚ã‚¹ãƒˆã‚’å½¢æ…‹ç´ è§£æžã‚’è¡Œã„分ã‹ã¡æ›¸ãを行ㆠ分ã‹ã¡æ›¸ãã—ãŸå˜ä½ã‚’見出ã—語ã¨ã—ã¦è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作æˆã™ã‚‹ 転置インデックスを元ã«æ¤œç´¢ã‚’行ㆠN-gram 検索対象ã®ãƒ†ã‚ストをNæ–‡å—å˜ä½ã®æ–‡å—列片ã«åˆ†è§£ã™ã‚‹ 分解ã—ãŸæ–‡å—列片を見出ã—語ã¨ã—ã¦è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作æˆã™ã‚‹ 検索語をNæ–‡å—å˜ä½ã®æ–‡å—列片ã«åˆ†ã‘検索を行ㆠ文å—列ã®å‡ºç¾ä½ç½®æƒ…å ±ã‚’åˆ©ç”¨ã™ã‚Œã°ã€æ¼ã‚Œã®ãªã„完全一致ã®æ¤œç´¢ãŒå¯èƒ½ 大ããªé•ã„ã¯ã€ã€Œâ 転置インデックスã®è¦‹å‡ºã—語をã©ã®ã‚ˆã†ã«ä½œã‚‹ã‹ã€ã¨ã„ã†ãƒ—ãƒã‚»ã‚¹ãŒç•°ãªã‚‹ç‚¹ã§ã™ã€‚å½¢æ…‹ç´ è§£æžã¯æ§‹æ–‡è§£æžã‚’è¡Œã£ã¦åˆ†ã‹ã¡æ›¸ãã‚’è¡Œã†
連載：検索エンジンを作る｜gihyo.jp … 技術評論社
Amazon.co.jp: 集åˆçŸ¥ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°: Toby Segaran (è‘—), 當山ä»å¥ (翻訳), 鴨澤眞夫 (翻訳): 本
Amazon.co.jp: 事例ã§å¦ã¶ãƒ†ã‚ストマイニング: 渕上美喜 (è‘—), 末å‰æ£æˆ (è‘—), é«˜å±±æ³°åš (è‘—), 今æ‘èª (è‘—), å°æœ¨ã—ã®ã¶ (è‘—), æ‘田真樹 (è‘—), 上田太一郎 (監修), 上田太一郎 (èªã¿æ‰‹): 本
ã‹ãªæ¼¢å—変æ›ã‚¨ãƒ³ã‚¸ãƒ³ã®åŸºç¤Ž - nokunoã®æ—¥è¨˜
テã‚スト マイニングãªã‚‰æ ªå¼ä¼šç¤¾ãƒªãƒƒãƒ†ãƒ«
livedoor Developers Blog:String::Trigram ã§ãƒ†ã‚ストã®é¡žä¼¼åº¦ã‚’測る - livedoor Blog（ブãƒã‚°ï¼‰
mixi Engineers’ Blog » mixi日記ã‚ーワードランã‚ングã®ç§˜å¯†
gr.jp
{{#tags}}- {{label}}
{{/tags}}