算法调研报告.pdf

˝˘…¸ª ¤—–¤ 1. ˝˘…ˇ˝ ¯˚ 1.1 ˝˘…ˇ˝ ¶¤ ˆ¶»¥`"˝łˇ"£`¿˜—¯ˇ¢˚·£ ¨¸ˆ˙˝ø˝ø"˜·"£`¿˜—¯ˇ¢—ˆ ß"ˇ —Ł˙˜—¯ˇ¢£ ·¶ł ˝`¸—¯ˇ¢˜˚ ˆ—§´˚£ ˝ œœ`¸¸ø˛ ˜¡—¯ˇ¢ £¤Information Overload £'˛˚¡£ ˝˘…ˇ˝ ˜»ø– ˚˙£ ˚ˇ¨¶ˆ»§˜œ˚ ——˛"˚£ ¨ ¡¢ "´¡¢˘´"˝ · ¨˙Ø¿ ł——–£·£ ¨»" øˆ»§˜—'˚ ˆ…˙´…˝ˆ»§˘«"ˆ—¯ˇ¢£ ˛ˆ »§˜ˇ "ˆ ¢ ¤ˆ»§—¸¨ ˜£—˝¡£ –ˆ»§ —¯ˇ¢˚–£ ¸¿˛" »˝ ˜ˆ»§¶ ˝˘… ˘¿˜ ——¸¨ ˜—¯ˇ¢£ Æ ' —» ˜ ˛æ£ ´œª »˝ ˆ»§˜ »˝ —Ł˙¡£ ¸¸˙"˝˝˘…ˇ˝ ˜–˚˙ł–˚˙£"¸¸˙—Ł"ˆ»§˚¶ Ø—¯ˇ¢£ ˇ– ˆ»§¨¥¡ Pull ¡–—¯ˇ¢£ ˆ»§˚˙¶ ˜£ ¸¸˙˚˙–»¶ ˜£»¶ł˝˘…ˇ˝ ¶ Æ '—¯ˇ¢ łˆ»§£ ˇ–˝˘…ˇ˝ ¨¥¡ Push¡–—¯ˇ¢£ ˝˘…ˇ˝ ˚˙¶ ˜£ ˆ»§˚˙–» ¶ ˜¡£ ˝˘…ˇ˝ — 3 "˜˜£¿Ø£" ˆ»§ ¤˜£˜£¿Ø¡¢ ˝˘…¶ˇ ¤˜£˜£¿Ø¡¢ ˝˘…¸ª ¤ ˜£¿Ø¡£˝¤ˆ˜˝˘…ˇ˝ ˜£—˝` ¨˝… 1 ¸ø˚ ˝˘…ˇ˝ ˆ»§˜£—˝——¸¨ —Ł˙—¯ˇ¢"˝˝˘…¶ˇ˜£—˝—˜—¯ˇ¢˘¥¯£ ˝ ˚–˚ ˆˇƒ˜˝˘…¸ª ¤ ł——…˘¸ª ¡£ ˆ»§¿˜ ——¸¨ ˜˝˘…¶ˇ£ ¨»"˝˘ … łˆ»§¡£ ˆ»§˜£—˝˚˙ ˆ»§—¯ˇ¢—Ł˙¡¢—¸¨ ¡¢˘«"ˆ"˝˚ ˆˇ ¨"˚¶˜–˚˜£—˝£ ˛"`¸–£ ˆ»§˜£—˝˜…¨ —"˝˚–—§—£ ˆ»§ ¤˜£ ¿…» " "˚… ˆ»§˜ ·¡—¯ ˇ¢£ ˚ˇ¶ˆ»§˜£—˝˜˚˚–»˘— —´¡£ ˝˘…¶ˇ˜ˆŁ˚˛˜…—˜¶ˇ"˝ˆ»§˜ˆŁ˚˛˜…—˜—¸¨ ˘«"ˆ ł——˝˘… …˘¸ª£ »æˆ˝˘…¶ˇ˜˝˘…¶¨£ ¸ø˝˘…¶ˇ˜ˆŁ˚˛˜…ºˆ»§˜ˆŁ˚˛˜…ˆ˙— ˇ £ ˝¤ £˜ ¤˚˙ˆ˝ ø˜ ¤·–·ˆ»§˜—¸¨ ˘«"ˆ"˝˝˘…¶ˇ¡£ ˝˘…¸ª ¤˚˙˝Œ ˝˘…˜"¸—˜ ¿…£ ˘˚ˇˆ»§˜£—˝º—¯ˇ¢¶ˇ˜£—˝ …˜˘¥ ¯£ ¶ˆ»§˛· ˆ˛˚˜—¯ˇ¢ˇ˜¿ ł——˘ £ ¢ ˘ œ ˇƒ˜˝˘…—¯ ˇ¢ˇ˜¿… "ˇ¡£ 1.2 … ·œ–—˜˝˘…ˇ˝ ˇ´ˆ`—… ˇ—·œ–—˜˝˘…ˇ˝ £" 1. Amazon ˝˘…ˇ˝ £" Amazon ˚˙ˆ œ·˜»…˝ł´˛æ «¸£ ˛»»"˚¢¶˜˛¯˝…£ ¸˚˙ ˝ł´ˇ¿"˚… "˛æ˜ «¸ »£ `¢ 1995 ˜Œ£ Amazon —¿ ˛æ˜˝˘…ˇ˝ · 10 ˜Œ˚–…£ Amazon ߈˝łˇ˝ …˙´…˜"£`¿¨"˝»¡ —¯ˇ¢¨˚˚ˇ`¸»ø— ˝ ´¸˜»"ˇ˝˘…¸ª ¤¡£ ˝˘…ˇ˝ ·"£`¿˜˚—˝ ˆ»§—¸¨ ˜£—˝£ ˛" »˝ ˆ»§Æ ' »˝ ˜ —» ˜˝˘… ˛æ£ »¶¤ ¶¨ˇÆ `¸ˆ»§˜ "˛Ø£ ł¶ł Æ`¸…"˜ˇœ˚¶£ Amazon ˜˝˘…ˇ˝ ˛"˘Æ '`¸ 35%˜˘ ˇœ˚¶¡£ 2. TAPESTRY £" — ˝ ´¸˝˘…ˇ˝ ˚˙˜¿˙"˜˚…˚ƒˆ˜˝˘…ˇ˝ £ ¸˚˙ Xerox PARC —¿——˜Æ ˜£ –»ˆ· ´¸˚…¡£ TAPESTRY ˇ˝ ˜¸——»œ˘ ·¨ˇ´£" ˆ»§Ł¶¤ ——¸¨ ˜˚…—˝£» ˆ»§ˇˇ˝ ¢ ˚…—Ł˙£» ˇ˝ łˆ»§ Æ '—¶ˇ ˜˚…£»ˆ»§·˚ ˜˚…—·…"˜—Ł˙¡ `¨ ˚…£» ˇ˝ …˙´…ˆ»§˜¡æ£ ˘"»» ˆ»§£» ˇ˝ ˆ»§˛"ˆ»§ ´¸˚…¡£ 3. ˘˝˘…˙£" 2011 ˜Œ˘˝˘ `¸¨˝˘…˙£ –˚ˆ»§ »ˆ¨ ˇ —¯ˇ¢¶ł˛ ¤ ł——¸ ¸˜˙Ø¿ˇ´£ ¨»—¿˜ …"¸øˇ »¶˜¶«˛¡£ ˘˝¤ ˆ»§˜…˙´…"˝ˇ ¤ `¢˘—¸¨ ˜£—˝£ ¨»"£ ø »˝ ˆ»§˜—¸¨ ˜£—˝ ł—— —» ˜˝˘…¡£ 4.Google News £" ¸ ˆ˝ …˘" –Œ£¤ PLSI£' ¡¢ ˆ˛˚…˘˚"˝»ø Min Hash ˜— ˝ ´¸¨ ¤· œœ˝˘…£ º¶ˆ»§¨"¯·"˝ —´ £˘ –˜—´˛¯ `¶ł¿" ¢£ ¸ « »˝ ¸ª ¤ œœ˜˝˘… ˆ