JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » 交流、聊天、灌水  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友   
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 Re:推薦引擎的設計方法 [Re:worookie]
shasun





發文: 118
於 2006-11-30 11:32 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
再提供一個小意見,

___t1 t2 t3 t4 t5 t6 t7 t8 t9 t10
D1 [0][1][1][1][0][1][0][1][0][0]
D2 [0][1][0][1][1][1][1][1][1][1]
D3 [1][1][1][0][1][1][1][1][1][0]

以上面的例子來說, 要計算D1與其他文章的相似性,
其計算次數是10+10=20次, 但是在D1中許多分量為零, 對於內積計算的結果
無任何幫助,有點在浪費時間,

可以利用反轉索引表,如下:
t1 [D1]
t2 [D1, D2, D3]
t3 [D1, D3]
t4 [D1, D2]
t5 [D2, D3]
t6 [D1, D2, D3]
t7 [D2, D3]
t8 [D1, D2, D3]
t9 [D2, D3]
t10 [D2]

可以輕易從D1中非零分的t2, t3, t4, t6, t8分量
到反轉索引表查需要計算的文章,
其計算次數變成3+2+2+3+3=13次

雖然使用反轉索引表會增加DB query次數,
只要資料庫設計得宜, 我想還是可以考慮此方式!


reply to postreply to post
話題樹型展開
人氣 標題 作者 字數 發文時間
4662 推薦引擎的設計方法 worookie 154 2006-11-15 12:19
4176 Re:配對引擎的設計方法 Shen 73 2006-11-15 12:32
4189 Re:配對引擎的設計方法 worookie 201 2006-11-15 12:57
4056 Re:配對引擎的設計方法 worookie 49 2006-11-15 16:06
4039 Re:配對引擎的設計方法 CMHuang 117 2006-11-16 15:35
3952 Re:配對引擎的設計方法 worookie 253 2006-11-16 15:45
4010 Re:配對引擎的設計方法 CMHuang 478 2006-11-17 09:55
3733 Re:配對引擎的設計方法 worookie 460 2006-11-17 10:50
3912 Re:配對引擎的設計方法 kebin_liu 489 2006-11-17 11:36
3647 Re:配對引擎的設計方法 worookie 238 2006-11-17 15:40
3675 Re:配對引擎的設計方法 hkdennis2k 399 2006-11-17 16:21
3701 Re:配對引擎的設計方法 worookie 141 2006-11-17 18:02
3454 Re:配對引擎的設計方法 shasun 118 2006-11-28 11:34
3364 Re:配對引擎的設計方法 worookie 225 2006-11-28 12:41
3370 Re:配對引擎的設計方法 hkdennis2k 277 2006-11-28 13:23
3367 Re:配對引擎的設計方法 worookie 217 2006-11-28 14:09
3373 Re:配對引擎的設計方法 shasun 275 2006-11-28 13:26
3702 Re:配對引擎的設計方法 linexpmail 472 2006-11-28 15:48
3245 Re:推薦引擎的設計方法 worookie 856 2006-11-29 09:29
3883 Re:配對引擎的設計方法 hkdennis2k 198 2006-11-16 15:48
3899 Re:配對引擎的設計方法 worookie 303 2006-11-16 16:23
3769 Re:配對引擎的設計方法 shasun 226 2006-11-17 14:16
3728 Re:配對引擎的設計方法 worookie 475 2006-11-17 15:31
3714 Re:推薦引擎的設計方法 worookie 64 2006-11-17 15:42
3414 Re:推薦引擎的設計方法 hkdennis2k 851 2006-11-28 17:10
3327 Re:推薦引擎的設計方法 worookie 256 2006-11-28 18:44
3240 Re:推薦引擎的設計方法 shasun 221 2006-11-29 09:24
3236 Re:推薦引擎的設計方法 worookie 705 2006-11-29 09:55
3091 Re:推薦引擎的設計方法 shasun 260 2006-11-30 10:31
3099 Re:推薦引擎的設計方法 worookie 156 2006-11-30 10:47
3191 Re:推薦引擎的設計方法 worookie 141 2006-11-30 02:34
3056 Re:推薦引擎的設計方法 shasun 19 2006-11-30 11:30
3089 Re:推薦引擎的設計方法 shasun 526 2006-11-30 11:32
3271 Re:推薦引擎的設計方法 worookie 101 2006-11-30 11:36
» JWorld@TW »  交流、聊天、灌水

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8