last-modified: Wed, 10 Aug 2005 15:51:16 JST (5722d)[変更箇所]
)
Tnalç ”ç©¶å®¤wikiページ -
last-modified: Wed, 10 Aug 2005 15:51:16 JST (5722d)[変更箇所]
検索エンジンを実装 (1)転置インデックス作æˆ
今回ã¯N-gramã§ãƒ†ã‚ストを分解ã—ã¾ã™ã€‚N-gram法ã¨ã¯å¯¾è±¡ã®æ–‡å—列を一定ã®Næ–‡å—å˜ä½ã§åˆ†è§£ã—ã€ãã‚Œã®å‡ºç¾é »åº¦ã‚’求ã‚る方法ã§ã™ã€‚ã“ã‚Œã«ã‚ˆã£ã¦ã€æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã«ä½¿ã‚れる転置インデックスを作æˆã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚転置インデックスã®ä½œæˆæ–¹æ³•ã«ã¯N-gramã®ä»–ã«å½¢æ…‹ç´ 解æžãŒã‚ã‚Šã¾ã™ã€‚両者ã®æ€§èƒ½ã®é•·çŸã¯å…¨æ–‡æ¤œç´¢ – Wikipediaã«è©³ã—ã載ã£ã¦ã„ã¾ã™ã€‚ Javaソースコード(Make2gram.java) ã•ã¦ã€ã¾ãšã¯æ–‡å—列を2å˜èªžã«åˆ‡ã‚Šåˆ†ã‘るプãƒã‚°ãƒ©ãƒ を作æˆã—ã¾ã—ãŸã€‚ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¯å˜ç´”ã«ArrayListã§ã€å‡ºç¾é »åº¦ã‚‚求ã‚ã¦ã„ã¾ã›ã‚“。 import java.io.*; import java.util.*; /** * N-gram法 */ public class Make2gram { public static void main(String[] args) { final shor
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}