[B! algorithm] mechairoiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

mechairoi id:mechairoi

algorithmã«é–¢ã™ã‚‹mechairoiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (35)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ä¹±æŠžãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®æœ€æ–°äº‹æƒ… ï¼MinHash ã¨ HyperLogLog ã®æœ€è¿‘ã®é€²æ©ï¼
MinHash, b-bit MinHash, HyperLogLog, Odd Sketch, HIP Estimator ã®è§£èª¬ã§ã™ï¼Ž
mechairoi 2014/05/30
algorithm
ãƒªãƒ³ã‚¯
lsh
[DLè¼ªèªä¼š] Spectral Norm Regularization for Improving the Generalizability of De...
mechairoi 2012/09/16
locality-sensitive hashing

algorithm

machine learning

æ©Ÿæ¢°å¦ç¿’
ãƒªãƒ³ã‚¯
å¤šæ¬¡å…ƒå°ºåº¦æ§‹æˆæ³• - Wikipedia
å¤šæ¬¡å…ƒå°ºåº¦æ§‹æˆæ³•ï¼ˆãŸã˜ã’ã‚“ã—ã‚ƒãã©ã“ã†ã›ã„ã»ã†ã€MDSï¼šMulti Dimensional Scalingï¼‰ã¯å¤šå¤‰é‡è§£æžã®ä¸€æ‰‹æ³•ã§ã‚ã‚‹ã€‚ä¸»æˆåˆ†åˆ†æžã®æ§˜ã«åˆ†é¡žå¯¾è±¡ç‰©ã®é–¢ä¿‚ã‚’ä½Žæ¬¡å…ƒç©ºé–“ã«ãŠã‘ã‚‹ç‚¹ã®å¸ƒç½®ã§è¡¨ç¾ã™ã‚‹æ‰‹æ³•ã§ã‚ã‚‹ï¼ˆä¼¼ãŸã‚‚ã®ã¯è¿‘ãã«ã€ç•°ãªã£ãŸã‚‚ã®ã¯é ãã«é…ç½®ã™ã‚‹ï¼‰ã€‚å¤å…¸çš„MDSã¯ä¸»åº§æ¨™åˆ†æž (Principal Coordinate Analysis; PCoA) ã¨ã‚‚å‘¼ã°ã‚Œã€ã•ã‚‰ã«ä¸»åº§æ¨™åˆ†æžã«ãŠã„ã¦è·é›¢ã«ãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰è·é›¢ã‚’ç”¨ã„ãŸå ´åˆã¯ä¸»æˆåˆ†åˆ†æžã¨ç‰ä¾¡ã«ãªã‚‹ã€‚ ä¾‹ - 1973å¹´ã®ã‚¢ãƒ¡ãƒªã‚«50å·žã®äººå£10ä¸‡äººã‚ãŸã‚Šã®æ®ºäººã€æš´è¡Œã€ãƒ¬ã‚¤ãƒ—ã®çŠ¯ç½ªæ•°ã€åŠã³ã€éƒ½å¸‚äººå£ã®å‰²åˆ[%]ã®4ã¤ã®è¦ç´ ã‹ã‚‰ä¼¼ãŸå·žã¯è¿‘ãã«ç½®ãã‚ˆã†ã«2æ¬¡å…ƒç©ºé–“ã«é…ç½®ã—ãŸçµæžœã€‚
mechairoi 2012/04/18
algorithm
ãƒªãƒ³ã‚¯
å¹…å„ªå…ˆæŽ¢ç´¢ã™ã‚‰çŸ¥ã‚‰ãªã„ç´ äººãŒDevQuizã§æº€ç‚¹ã‚’å–ã‚‹ã¾ã§ã®è©±
Google Developer Day 2011ã®Dev Quizã®Slide Puzzleã‚’è§£ã„ãŸæ™‚ã®ã¾ã¨ã‚ã§ã™ï¼Ž æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯å…¨ãå‹‰å¼·ã—ãŸã“ã¨ãŒç„¡ã‹ã£ãŸã®ã§ï¼Œå¤§å¤‰å‹‰å¼·ã«ãªã‚Šã¾ã—ãŸï¼Ž çµè«–ã¨ã—ã¦ã¯ï¼ŒMacBookPro(Early2011)ãŒç´ æ™´ã‚‰ã—ã„ã¨ã„ã†ã“ã¨ï¼Ž
mechairoi 2011/09/30
algorithm

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Double-Array
ãƒ€ãƒ–ãƒ«é…åˆ—ï¼ˆ Double-Array ï¼‰ã¯ï¼Œ ãƒˆãƒ©ã‚¤ï¼ˆ Trie ï¼‰ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®ä¸€ç¨®ã§ã‚ã‚Šï¼Œ å°ã•ã„è¾žæ›¸ã§é«˜é€Ÿã«æ¤œç´¢ã§ãã‚‹ã¨ã„ã†ç‰¹é•·ã‚’æŒã£ã¦ã„ã¾ã™ï¼Ž å®Ÿéš›ã«ï¼ŒèŒ¶çŒï¼ˆ ChaSen ï¼‰ã‚„ å’Œå¸ƒè•ªï¼ˆ MeCab ï¼‰ãªã©ã® å½¢æ…‹ç´ è§£æžå™¨ã§åˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹ã¨ã„ã†å®Ÿç¸¾ãŒã‚ã‚Šã¾ã™ï¼Ž ãƒ€ãƒ–ãƒ«é…åˆ—ã§ã¯ï¼Œé…åˆ—ã‚’ä½¿ã£ã¦ãƒˆãƒ©ã‚¤ã‚’è¡¨ç¾ã—ã¾ã™ï¼Ž é…åˆ—ã®å„è¦ç´ ãŒ BASE, CHECK ã¨ã„ã†äºŒã¤ã®æ•´æ•°ã‚’æŒã¤ã®ã§ï¼Œé æ–‡å—ã‚’ã¨ã£ã¦é…åˆ— BC ã¨å‘¼ã¶ã“ã¨ã«ã—ã¾ã™ï¼Ž ä»¥é™ã®èª¬æ˜Žã§ã¯ï¼Œé…åˆ— BC ã®è¦ç´ x ã® BASE, CHECK ã‚’ ãã‚Œãžã‚Œ BC[x].BASE, BC[x].CHECK ã¨è¨˜è¿°ã—ã¾ã™ï¼Ž é€šå¸¸ï¼ŒBASE, CHECK ã¯å€‹åˆ¥ã®é…åˆ—ã¨ã—ã¦ç´¹ä»‹ã•ã‚Œã¾ã™ãŒï¼Œ ç‰¹ã«åˆ†å‰²ã—ã¦è€ƒãˆã‚‹å¿…è¦ãŒãªã„ã®ã§ï¼Œã“ã®ã‚ˆã†ãªèª¬æ˜Žã«ã—ã¾ã—ãŸï¼Ž åŸºæœ¬çš„ã«ï¼Œé…åˆ— BC ã®å„è¦ç´ ã¯ ãƒˆãƒ©ã‚¤ã®ç¯€ã¨ä¸€å¯¾ä¸€ã§å¯¾å¿œã—ã¾ã™ï¼Ž ãã®ãŸã‚ï¼Œå¯¾å¿œã™ã‚‹
mechairoi 2011/09/27
algorithm

trie
ãƒªãƒ³ã‚¯
çµ±è¨ˆçš„æ©Ÿæ¢°å¦ç¿’å…¥é–€
çµ±è¨ˆçš„æ©Ÿæ¢°å¦ç¿’å…¥é–€(under construction) æ©Ÿæ¢°å¦ç¿’ã®æ´å²ppt pdf æ´å²ä»¥å‰ äººå·¥çŸ¥èƒ½ã®æ™‚ä»£ å®Ÿç”¨åŒ–ã®æ™‚ä»£ å°Žå…¥ppt pdf æƒ…å ±ã®å¤‰æ›éŽç¨‹ã®ãƒ¢ãƒ‡ãƒ«åŒ– ãƒ™ã‚¤ã‚ºçµ±è¨ˆã®æ„ç¾© è˜åˆ¥ãƒ¢ãƒ‡ãƒ«ã¨ç”Ÿæˆãƒ¢ãƒ‡ãƒ« æ¬¡å…ƒã®å‘ªã„ æå¤±é–¢æ•°, bias, variance, noise ãƒ‡ãƒ¼ã‚¿ã®æ€§è³ª æ•°å¦ã®ãŠã•ã‚‰ã„ppt pdf ç·šå½¢ä»£æ•°å¦ã§å½¹ç«‹ã¤å…¬å¼ ç¢ºçŽ‡åˆ†å¸ƒ æƒ…å ±ç†è«–ã®è«¸æ¦‚å¿µ (KL-divergenceãªã©) ç·šå½¢å›žå¸°ã¨è˜åˆ¥ppt pdf ç·šå½¢å›žå¸° æ£è¦æ–¹ç¨‹å¼ æ£è¦åŒ–é …ã®å°Žå…¥ ç·šå½¢è˜åˆ¥ ãƒ‘ãƒ¼ã‚»ãƒ—ãƒˆãƒãƒ³ ã‚«ãƒ¼ãƒãƒ«æ³•ppt pdf ç·šå½¢è˜åˆ¥ã®ä¸€èˆ¬åŒ– ã‚«ãƒ¼ãƒãƒ«ã®æ§‹ç¯‰æ³• æœ€å¤§ãƒžãƒ¼ã‚¸ãƒ³åˆ†é¡žå™¨ ã‚½ãƒ•ãƒˆãƒžãƒ¼ã‚¸ãƒ³ã®åˆ†é¡žå™¨ SVMã«ã‚ˆã‚‹å›žå¸°ãƒ¢ãƒ‡ãƒ« SVMå®Ÿè£…ä¸Šã®å·¥å¤« ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ppt pdf è·é›¢ã®å®šç¾© éšŽå±¤åž‹ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚° K-means ãƒ¢ãƒ‡ãƒ«æŽ¨å®šppt pdf æ½œåœ¨å¤‰æ•°ã®ã‚ã‚‹ãƒ¢ãƒ‡ãƒ« EMã‚¢ãƒ«
mechairoi 2011/04/25
Algorithm

æ©Ÿæ¢°å¦ç¿’

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
https://dl.acm.org/citation.cfm?doid=1807167.1807184
mechairoi 2011/01/20
google

graph

data

algorithm
ãƒªãƒ³ã‚¯
é«˜é€Ÿãªå¾©å…ƒæŠ½å‡ºã®ç›´æ„Ÿçš„ãªèª¬æ˜Ž
å…ˆæ—¥@niamã•ã‚“ã¨@tsubosakaã•ã‚“ã®ã¤ã¶ã‚„ãã‚’è¦‹ã¦ã¦ï¼Œç¢ºçŽ‡{pi}ã§å¾©å…ƒæŠ½å‡ºã™ã‚‹Walker's alias methodã¨ã„ã†ã‚‚ã®ã‚’çŸ¥ã‚Šã¾ã—ãŸï¼ŽãŸã¾ãŸã¾ï¼Œä»Šæ—¥ï¼Œå¾©å…ƒæŠ½å‡ºã™ã‚‹ç”¨äº‹ãŒã‚ã£ãŸã®ã§ï¼Œæ€ã„å‡ºã—ã¦èª¿ã¹ãŸæ¬¡ç¬¬ï¼Žç§ã‚‚æ˜”åŒã˜ã“ã¨ã‚’ã‚„ã‚ã†ã¨ã—ã¦ï¼ŒO(log n)ã§ã„ã‘ã‚‹ã‹ã‚‰ã¾ãã„ã„ã‚„ã¨æ€ã£ã¦ã„ãŸã®ã§ã™ãŒï¼Œã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã ã¨O(1)ã§ã„ã‘ã¾ã™ï¼Ž è§£èª¬ã¯ã“ã®ã‚ãŸã‚Šã®ãƒ–ãƒã‚°ã‚’å‚ç…§ï¼Ž æ¯”è¼ƒçš„é«˜é€Ÿãªå¾©å…ƒæŠ½å‡ºã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ é«˜é€Ÿã«éžå¾©å…ƒæŠ½å‡ºã‚’ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ãªã„ã ã‚ã†ã‹ï¼Ÿ(2)ã•ã¦ï¼Œç§ã¯ç†è§£åŠ›ãŒè¶³ã‚Šãªãã¦ã“ã®ã‚ãŸã‚Šã®èª¬æ˜Žã‚’èªã‚“ã§ã‚‚ãªã‚“ã§ã“ã‚Œã§ã„ã„ã®ã‹ã•ã£ã±ã‚Šã‚ã‹ã‚‰ãªã‹ã£ãŸã®ã§ï¼Œçµµã«æã„ã¦ç†è§£ã—ã¾ã—ãŸï¼Žç¢ºçŽ‡{pi}ã§å¾©å…ƒæŠ½å‡ºã™ã‚‹ãŸã‚ã«ã¯ï¼Œpiã«æ¯”ä¾‹ã—ãŸé¢ç©ã®å›³å½¢ã‚’å£ã«è²¼ã£ã¦ãƒ€ãƒ¼ãƒ„ã‚’ã™ã‚Œã°ã„ã„ã®ã§ã™ï¼Ž{0.1, 0.05, 0.3, 0.1, 0.45}ã ã£ãŸã¨ã—ã¾ã™ï¼Žã™ã‚‹ã¨ã“ã‚“ãªã®ï¼Ž ã¾ã•ã‹æ¯Žå›ž
mechairoi 2010/08/25
ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ»IT

fromgooglereader

algorithm

programming

Algorithm

Random Number

Statistics

f
ãƒªãƒ³ã‚¯
Non-negative Matrix Factorizationï¼ˆéžè² å€¤è¡Œåˆ—å› ååˆ†è§£ï¼‰ - ã‚ã‚‰ã³ãæ—¥è¨˜
ã“ã®è¨˜äº‹ã¯ abicky.net ã® NMF: Non-negative Matrix Factorizationï¼ˆéžè² å€¤è¡Œåˆ—å› ååˆ†è§£ï¼‰ ã«ç§»è¡Œã—ã¾ã—ãŸ
mechairoi 2010/04/03
ç§‘å¦ãƒ»å¦å•

fromgooglereader

ã‚ã¨ã§èªã‚€

nmf

algorithm
ãƒªãƒ³ã‚¯
QuickDrawã¯ã©ã®ã‚ˆã†ã«ç´ æ—©ãå††ã‚’æã„ã¦ã„ãŸã®ã‹ï¼Ÿ - ã‚¶ãƒªã‚¬ãƒ‹ãŒè¦‹ã¦ã„ãŸ...ã€‚
ã‹ã¤ã¦ã®Mac OS9ã¾ã§ã®æç”»ã‚¨ãƒ³ã‚¸ãƒ³ã®ä¸»å½¹ã¯QuickDrawãŒæ‹…ã£ã¦ã„ãŸã€‚GUIãªOSã§ã¯ã€æ–‡å—ã‚‚å«ã‚ã¦ã™ã¹ã¦ã‚’ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ã¨ã—ã¦æ‰±ã†ã®ã§ã€ç”»é¢ã«è¦‹ãˆã¦ã„ã‚‹ã™ã¹ã¦ã®ã‚‚ã®*1ã¯QuickDrawã«ã‚ˆã£ã¦æã‹ã‚Œã¦ã„ãŸã“ã¨ã«ãªã‚‹ã€‚æç”»ã‚¨ãƒ³ã‚¸ãƒ³ã¯ã€GUIãªOSé–‹ç™ºã®è¦ã¨ãªã‚‹æŠ€è¡“ã§ã‚ã‚‹ã€‚ãã®å‡ºæ¥ãŒã€GUIãªOSé–‹ç™ºã®æˆå¦ã‚’åˆ†ã‘ã‚‹ã¨ã‚‚è¨€ãˆã‚‹ã€‚ ãã—ã¦ã€æœ€åˆæœŸã®QuickDrawã¯ã€ãƒ“ãƒ«ãƒ»ã‚¢ãƒˆã‚ãƒ³ã‚½ãƒ³ãŒãŸã£ãŸä¸€äººã§é–‹ç™ºã—ãŸãã†ã§ã‚ã‚‹ã€‚ å½“æ™‚ï¼ˆ25å¹´ä»¥ä¸Šå‰ï¼‰ã®CPUã¯ã€å‹•ä½œã‚¯ãƒãƒƒã‚¯ãŒ8MHzã¨ã„ã†æ€§èƒ½ã ã£ãŸã€‚ï¼ˆç¾åœ¨ã¯2GHz=2000MHzã‹ã¤ã€è¤‡æ•°ã‚³ã‚¢ãŒå½“ãŸã‚Šå‰ï¼‰ ãã®ã‚ˆã†ãªæ€§èƒ½ã§ã‚ã£ã¦ã‚‚ã€é•å’Œæ„Ÿãªããƒžã‚¦ã‚¹ã§æ“ä½œã§ãã‚‹OSç’°å¢ƒã«ã™ã‚‹ãŸã‚ã«ã€æ–¬æ–°ãªç™ºæƒ³ã‚„è©¦è¡ŒéŒ¯èª¤ã‚’é‡ãã€ç›¸å½“ãªåŠªåŠ›ã®æœ«ã«é–‹ç™ºã•ã‚ŒãŸã®ãŒLisaã‚„Macintoshã§ã‚ã£ãŸã€‚ Amazon.co.jpï¼š ãƒ¬ãƒœãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ãƒ»ã‚¤ãƒ³ãƒ»ã‚¶ãƒ»ãƒãƒ¬ãƒ¼
mechairoi 2010/03/29
ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ãƒ»IT

fromgooglereader

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

æ•°å¦

èˆˆå‘³æ·±ã„

programming

math

Mac

mac

Algorithm
ãƒªãƒ³ã‚¯
Wayback Machine
mechairoi 2010/03/24
algorithm
ãƒªãƒ³ã‚¯
Wayback Machine
mechairoi 2010/03/24
algorithm
ãƒªãƒ³ã‚¯
å…¥ã‚Œåã®ã‹ã£ã“
Lispå±‹ã«ã¯é•å’Œæ„ŸãŒå…¨ããªã„, å…¥ã‚Œåã®ã‹ã£ã“ã®è©±é¡Œã . TAOCPã«ã‹ã£ã“ã®è¶³è·¡(parenthesis trace)ã¨ã„ã†è©±ãŒã‚ã‚‹. (-sesã¨è¤‡æ•°ã§ã¯ãªã, -sisã¨å˜æ•°ãªã®ã¯ãªãœã‹.) ä¾‹ãˆã°, å·¦ã‹ã£ã“4å€‹, å³ã‹ã£ã“4å€‹ã§, æ£å½“ãªã‹ã£ã“ã®çµ„ã¿åˆã›ã‚’ä½œã‚‹ã¨, ()()()(), ()()(()), ..., (((())))ã®14é€šã‚ŠãŒå‡ºæ¥ã‚‹. n=4ã§14é€šã‚Šã«ãªã‚‹ã¨ã„ã†ã®ã¯, 2009å¹´8æœˆã®ãƒ–ãƒã‚°, ã€ŒæŠ•ç¥¨æ•°ã€ã«æ›¸ã„ãŸé€šã‚Š. 8C4-8C3=70-56=14ã . ã•ã¦, ã‹ã£ã“ã®è¶³è·¡ã¯å·¦ã‹ã£ã“ã‚’0, å³ã‹ã£ã“ã‚’1ã§è¡¨ã—ãŸäºŒé€²æ•°ã§ã‚ã‚‹. å¾“ã£ã¦, ()()()()ã¯01010101, (((())))ã¯00001111ã¨ãªã‚‹. ã“ã®æ–¹æ³•ã§è¾žæ›¸å¼é †ã§æ›¸ãã¨ è‰²ã®ç·šã§å›²ã£ãŸã®ã¯, åŒã˜ãƒ‘ã‚¿ãƒ¼ãƒ³ãŒè¦‹ãˆã‚‹ã¨ã“ã‚ã . ã‹ã£ã“æ§‹é€ ã‚’ä¿ã£ãŸã¾ã¾, è¾žæ›¸å¼é †ã§æ¬¡ã®æ§‹é€ ã«ç§»ã‚‹ã«ã¯ã©ã†ã™
mechairoi 2010/03/16
å…¥ã‚Œåã®ã‹ã£ã“

fromgooglereader

algorithm

ã‹ã£ã“
ãƒªãƒ³ã‚¯
ãƒãƒ¼ãƒ ãƒ©ã‚¤ãƒ–ãƒ©ãƒª - ã¦ãã¨ãƒ¼ãªæ—¥è¨˜
ã†ã¡ã®ãƒãƒ¼ãƒ ã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’å…¬é–‹ã—ã¦ãŠãã¾ã™ åŠåˆ†ãƒã‚¿ãªã®ã§ã€ã“ã‚“ãªã®ã„ã¤ä½¿ã†ã‚“ã ãƒ¼ã¨ã‹ã„ã†ã‚„ã¤ã¯ãƒã‚°ã£ã¦ã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã§ã™ http://up.chokudai.net/src/chota1219.pdf.html ã±ã™ã‚ãƒ¼ã©ã¯ã¦ãã¨ è¿½è¨˜: äºŒå††ã®å…±é€šéƒ¨åˆ†é¢ç©ãƒã‚°ã£ã¦ã‚‹ã®ã§ä½¿ã£ã¡ã‚ƒãƒ€ãƒ¡ã§ã™(èª¤å·®æ»ã™ã‚‹)
mechairoi 2010/02/14
ICPC

fromgooglereader

ã‚ã¨ã§èªã‚€

algorithm

icpc
ãƒªãƒ³ã‚¯
Red Black Trees - Here are three different implementations of red-black trees in Haskell.
mechairoi 2009/12/19
red black tree ã® haskell å®Ÿè£…

algorithm

haskell

rbtree

_todo
ãƒªãƒ³ã‚¯
d.y.d. - Boost.å‹‰å¼·ä¼š
13:54 09/12/31 å¹´æœ«ã¾ã¨ã‚ ä»Šå¹´ä½•ã‚’ã‚„ã£ãŸã“ã¨ã‚„èªã‚“ã ã‚‚ã®ã‚’æŒ¯ã‚Šè¿”ã‚ã†ã¨æ€ã„ã¾ã™ã€‚ æ’ä¾‹ã®ã‚²ãƒ¼ãƒ å ±å‘Šã‹ã‚‰è¡Œãã¨ã€ ä¸‡æ© ã¨ æ·±é HA ã‚¯ãƒªã‚¢ã—ã¾ã—ãŸï¼ ãã®å¾Œä»–ã®ãƒ€ãƒ³ã‚¸ãƒ§ãƒ³ã«ã¯æ½œã£ã¦ãªã„ã‘ã©ã€ä½•ã‹ã¾ãŸãã‚ãã‚å§‹ã‚ã‚ˆã†ã‹ãªâ€¦ã€‚ ï¼ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°é–¢ä¿‚ã¯ã€ãƒãƒƒã‚«ã‚½ãƒ³çš„ãªã‚‚ã®ã§ ä½•å€‹ã‹ å°ãƒã‚¿ ã‚’ä»•ä¸Šã’ãŸã ã‘ã§ã€ ã¡ã‚ƒã‚“ã¨ã—ãŸã‚‚ã®ã¯ä½œã£ã¦ãªã„ã§ã™ãã€‚å›°ã£ãŸå›°ã£ãŸâ€¦ã€‚ ã©ã£ã¡ã‹ã¨ã„ã†ã¨ã€å‹‰å¼·ä¼šçš„ãªã‚¤ãƒ™ãƒ³ãƒˆã§ç™ºè¡¨ã™ã‚‹ãƒã‚¿ã‚’è€ƒãˆã‚‹æ–¹ãŒå¤šã‹ã£ãŸã€‚ ç‰¹ã«FLTV ã§ã® "çœŸãƒ»è‡ªç„¶è¨€èªžãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°" ã®ç™ºè¡¨å†…å®¹ã¯å‰²ã¨å€‹äººçš„ã«ä¼šå¿ƒã®å‡ºæ¥ãªã®ã§ã™ãŒã€å¤šãã®æ–¹ã«å¥½è©•ã„ãŸã ã‘ãŸã®ã§å¬‰ã—ã„ã§ã™ã€‚ ãªã‚“ã ã‹ã‚‚ã†ã€ã—ã°ã‚‰ãã®é–“ã¯ã€ç§ã¯ãã†ã„ã†ã‚ãƒ£ãƒ©ã¨ã„ã†ã“ã¨ã§ã„ã„ã®ã§ã¯ãªã„ã‹ã¨æ€ã„å§‹ã‚ã¦ãã¾ã—ãŸã€‚ ã‚‚ã®ã‚’ä½œã‚‹ã“ã¨ã«å…¨åŠ›ã‚’ã‹ã‘ã¦ã„ã‚‹äººã¯å¤šã„ã‘ã‚Œã©ã€ ã€Œä¸€è¦‹é›£ã—ãè¦‹ãˆã‚‹ã“ã¨ã‚’ã„ã‹ã«ç°¡å˜ã«å™›ã¿ç •ã„ã¦è¦‹ã›ã‚‹ã‹ã€ã‚’
mechairoi 2009/12/18
Algorithm

_todo

LRUMap
ãƒªãƒ³ã‚¯
Kikker ã®å¦ç¿’ã®ä»•çµ„ã¿ã¨ Rocchio ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
å…ˆæ—¥ã®ã‚½ãƒ¼ã‚·ãƒ£ãƒ«ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ç ”ç©¶ä¼šã§ã¯ id:kanbayashi ã•ã‚“ã«ã‚ˆã‚‹ç™ºè¡¨ãŒã‚ã‚Šã¾ã—ãŸã€‚id:kanbayashi ã•ã‚“ã¯ Kikker ã‚„ ã¯ã¦ãƒ–ã¾ã‚ã‚Šã®ã²ã¨ ãªã©ã®é–‹ç™ºã‚’ã•ã‚Œã¦ã„ã‚‹æ–¹ã§ã™ã€‚æœ€è¿‘æƒ…å ±æ¤œç´¢ç†è«–ã«å…¥é–€ã—ãŸè‡ªåˆ†ã«ã¨ã£ã¦ã¯ã€éžå¸¸ã«é¢ç™½ã„ç™ºè¡¨ã§ã—ãŸã€‚ ç™ºè¡¨ã®ä¸ã§ Kikker ã®å¦ç¿’ã®ä»•çµ„ã¿ã«ã¤ã„ã¦ã®è§£èª¬ã‚‚ã‚ã‚Šã¾ã—ãŸã€‚Kikker ã¯ Cosine similarity ã§æŽ¨è–¦ã™ã‚‹ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’æ¤œç´¢ã—ã¦ã„ã‚‹ãã†ã§ã™ãŒã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ã®ã‚¯ãƒªãƒƒã‚¯ãƒ‡ãƒ¼ã‚¿ã‚’ä½¿ã£ã¦ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ã”ã¨ã«æŽ¨è–¦å¯¾è±¡ã‚’æœ€é©åŒ–ã™ã‚‹ã‚ˆã†ã«ã—ã¦ã„ã‚‹ãã†ã§ã™ã€‚ã“ã®å¦ç¿’ã¯ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ãŒè¦‹ãŸãƒšãƒ¼ã‚¸ã®ãƒ™ã‚¯ãƒˆãƒ«ã‚’ã€ãã®ãƒ¦ãƒ¼ã‚¶ãƒ¼ã®è¶£å‘ãƒ™ã‚¯ãƒˆãƒ«ã«è¶³ã—è¾¼ã‚€ã“ã¨ã§å®Ÿç¾ã—ã¦ã„ã‚‹ã€ã¨ã®ã“ã¨ã§ã—ãŸã€‚ SBMç ”ç©¶ä¼šã§ç™ºè¡¨ã—ãŸ"ç§ãŒãƒãƒ£ãƒ¬ãƒ³ã‚¸ã—ãŸSBMãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°"ã®ã‚¹ãƒ©ã‚¤ãƒ‰ - Ryoã®é–‹ç™ºæ—¥è¨˜ Neo! ç™ºè¡¨ã§ã¯ãƒ™ã‚¯ãƒˆãƒ«ã‚’åŠ ç®—ã™ã‚‹ã“ã¨ã«ã¤ã„ã¦ã€Œ
mechairoi 2009/12/13
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

webã‚µãƒ¼ãƒ“ã‚¹

recommendation

recommend

algorithm

presentation

search

sbm

hatebu

kanbayashi
ãƒªãƒ³ã‚¯
Introduction to Information Retrieval #9 ã®å¾©ç¿’è³‡æ–™ - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
Introduction to Information Retrieval è¼ªèªä¼š 9ç« ã®å¾©ç¿’è³‡æ–™ã‚’ä»¥ä¸‹ã«ã‚¢ãƒƒãƒ—ãƒãƒ¼ãƒ‰ã—ã¾ã—ãŸã€‚ http://bloghackers.net/~naoya/iir/ppt/iir_09.ppt 9ç« ã¯ã€æ¤œç´¢çµæžœã®é©åˆæ€§ã‚’æ”¹å–„ã™ã‚‹ã™ã‚‹ãŸã‚ã®äºŒã¤ã®ã‚¢ãƒ—ãƒãƒ¼ãƒã€Relevance Feedback (RF) ã¨ã‚¯ã‚¨ãƒªæ‹¡å¼µã«ã¤ã„ã¦ã®è©±ã§ã™ã€‚ æ¤œç´¢çµæžœã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã«å¯¾ã—ã¦ãƒ¦ãƒ¼ã‚¶ãƒ¼ã‹ã‚‰è¿½åŠ ã®å…¥åŠ› (Relevant ã‹ Non-relevant ã‹) ã‚’å—ã‘å–ã‚‹ã®ãŒ RF ã§ã™ã€‚å—ã‘å–ã£ãŸãƒ•ã‚£ãƒ¼ãƒ‰ãƒãƒƒã‚¯ã¯ã€ãƒ™ã‚¯ãƒˆãƒ«ç©ºé–“ã§ãƒ™ã‚¯ãƒˆãƒ«ã®é‡å¿ƒã‚’ä½¿ã£ã¦ã‚¯ã‚¨ãƒªãƒ™ã‚¯ãƒˆãƒ«ã‚’æœ€é©åŒ–ã™ã‚‹ã“ã¨ã«åˆ©ç”¨ã§ãã¾ã™ã€‚æœ€é©åŒ–ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦ Rocchio ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’åˆ©ç”¨ã—ã¾ã™ã€‚ãŸã ã—ã€ç‰¹ã« Web æ¤œç´¢ãªã©ã«ãŠã„ã¦ã¯ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ã¯æ˜Žç¤ºçš„ãªãƒ•ã‚£ãƒ¼ãƒ‰ãƒãƒƒã‚¯ã‚’å¥½ã¿ã¾ã›ã‚“ã€‚ãã“ã§ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ã‹ã‚‰ã®å…¥
mechairoi 2009/12/13
iir

search

Search

Algorithm

ç ”ç©¶

æ¤œç´¢

ir

Information retrieval
ãƒªãƒ³ã‚¯
ã‚¤ãƒ—ã‚·ãƒãƒ³è¨ˆç®—ã£ã¦ãªã‚“ã§ã™ã‹ãï¼Ÿ ã“ã‚“ãªã‚‚ã‚“ã§ã™ã‚ˆã‰ - æªœå±±æ£å¹¸ã®ã‚ãƒžã‚¤ãƒ©é£¼è‚²è¨˜ (ã¯ã¦ãªBlog)
ãƒ©ãƒ ãƒ€è¨ˆç®—ã¯ã€è¨ˆç®—ãƒ¢ãƒ‡ãƒ«ã¨ã—ã¦ã ã‘ã§ãªãã€æ‰‹è¨ˆç®—ã®å®Ÿéš›çš„æ‰‹æ®µã¨ã—ã¦ã‚‚å½¹ç«‹ã¡ã¾ã™ã€‚ã—ã‹ã—ã€é€šå¸¸ä½¿ã‚ã‚Œã‚‹å„ç¨®å¤‰æ›ï¼ˆã‚¢ãƒ«ãƒ•ã‚¡ã€ãƒ™ãƒ¼ã‚¿ã€ã‚¤ãƒ¼ã‚¿ã€ãƒ‡ãƒ«ã‚¿ï¼‰ã§ã¯ã†ã¾ãè¨ˆç®—ãŒé€²ã¾ãªã„ã¨ããŒã‚ã‚Šã¾ã™ã€‚ä¾‹ãˆã°ã€gãŒfã®é€†é–¢æ•°ã®ã¨ãã€f(g(y)) ã¯ y ã«ç°¡ç´„ã•ã‚Œã‚‹ã®ã ã‘ã©ã€f(g(y)) â‡’ y ã£ã¦ç°¡ç´„è¦å‰‡ã¯é€šå¸¸ã®ãƒ©ãƒ ãƒ€è¨ˆç®—ã§ã¯ã†ã¾ãå®šå¼åŒ–ã§ãã¾ã›ã‚“ï¼ˆã„ã‚„ã€ã§ãã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“ãŒã€åƒ•ã«ã¯ã†ã¾ã„æ–¹æ³•ãŒæ€ã„ã¤ãã¾ã›ã‚“ï¼‰ã€‚ ãã“ã§ã€ãƒ©ãƒ ãƒ€è¨ˆç®—ã«åŠ ãˆã¦ã‚¤ãƒ—ã‚·ãƒãƒ³è¨ˆç®—ã‚‚ä½¿ã†ã¨ã‚ˆã•ãã†ã§ã™ã€‚ã§ã‚‚ã€ã‚¤ãƒ—ã‚·ãƒãƒ³è¨ˆç®—ã¯ã€ãƒ©ãƒ ãƒ€è¨ˆç®—ã»ã©ã«ãƒãƒ”ãƒ¥ãƒ©ãƒ¼ã§ã¯ãªã„ã§ã™ãã€‚ç°¡å˜ãªä¾‹ã§ã‚¤ãƒ—ã‚·ãƒãƒ³è¨ˆç®—ã‚’ç´¹ä»‹ã—ã¾ã—ã‚‡ã†ã€‚ å†…å®¹ï¼š ã‚¤ãƒ—ã‚·ãƒãƒ³è¨˜å·ã¨ã‚¤ãƒ—ã‚·ãƒãƒ³é … ã‚¤ãƒ—ã‚·ãƒãƒ³é …ã®æ„å‘³ ã‚¤ãƒ—ã‚·ãƒãƒ³é …ãŒå®šç¾©ã™ã‚‹é–¢æ•° ä¾‹é¡Œï¼šgãŒfã®æ–é¢ï¼ˆã‚»ã‚¯ã‚·ãƒ§ãƒ³ï¼‰ã§ã‚ã‚‹ã“ã¨ ã‚¤ãƒ—ã‚·ãƒãƒ³è¨˜å·ã¨ã‚¤ãƒ—ã‚·ãƒãƒ³é … è² ã®æ•°-1ã¨ã‹ã€ç„¡ç†æ•°âˆš2ã¨ã‹ã‚’å°Žå…¥ã™ã‚‹ã¨ãã€æ¬¡ã®ã‚ˆã†ãªå®š
mechairoi 2009/12/13
é›‘è¨˜ï¼å‚™å¿˜

math

computing

tutorial

lambda

algorithm

æ•°å¦

ã‚ã¨ã§èªã‚€

logic

Lambda calculus
ãƒªãƒ³ã‚¯
è‘—åã‚½ãƒ¼ã‚·ãƒ£ãƒ«ãƒ¡ãƒ‡ã‚£ã‚¢ãŒä½¿ã£ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¤§å…¬é–‹ï¼ | Moz - SEOã¨ã‚¤ãƒ³ãƒã‚¦ãƒ³ãƒ‰ãƒžãƒ¼ã‚±ãƒ†ã‚£ãƒ³ã‚°ã®å®Ÿè·µæƒ…å ± | Webæ‹…å½“è€…Forum
ã€æ¥ç•Œåˆ¥ã€‘27å’å°±æ´»ç”Ÿã®ã€Œäººæ°—ä¼æ¥ãƒ©ãƒ³ã‚ãƒ³ã‚°ã€ç™ºè¡¨ï¼ ITç³»ã§ã¯ã‚µã‚¤ãƒãƒ¼ã‚¨ãƒ¼ã‚¸ã‚§ãƒ³ãƒˆãŒæ€¥æµ®ä¸Šã€å¦æƒ…èª¿ã¹ã€‘ 12æœˆ15æ—¥ 6:00
mechairoi 2009/12/13
algorithm

hatena_intern

programming

sbm

sns

social

social media

webåˆ¶ä½œ

webã‚µãƒ¼ãƒ“ã‚¹

ã‚½ãƒ¼ã‚·ãƒ£ãƒ«ãƒ¡ãƒ‡ã‚£ã‚¢
ãƒªãƒ³ã‚¯
1 2 æ¬¡ã®ãƒšãƒ¼ã‚¸