关于“推荐种子”的实现

[yegle]

最近在考虑实现byrbt上的“推荐种子”。

目前我想到的方案是：
如果一个用户在A种子旁边推荐的几个种子里选择了种子B，说明相对来说用户喜欢种子B甚于其他几个种子

建一个表，主要有3个字段甲、乙、丙（没想到合适的字段名=。=）
甲字段记录的是某个种子id，乙字段记录的是在甲字段种子页面被推荐的种子id，丙字段取1或-1
假设在A种子页面推荐了种子abcde，当用户从A种子页面看到推荐的种子a并点击了链接后，数据库操作
insert 甲=A,乙=a,丙=1
insert 甲=A,乙=b,丙=-1
insert 甲=A,乙=c,丙=-1
insert 甲=A,乙=d,丙=-1
insert 甲=A,乙=e,丙=-1

最后根据这个表统计频率推荐

我不知道一般情况下是怎么实现这个功能的，有没有更好的方案或者现有的解决方法？

[小包|Cong Wang]

一点小建议 如果推荐种子的个数是固定的

那么建议还是 

id  re_id1 re_cnt1 re_id2 re_cnt2 

这样子的结构比较好

2009/8/25 yegle <cny...@gmail.com>

[Joker Lee]

是那个种子页面右边的随机推荐么

2009/8/25 小包|Cong Wang <silw...@gmail.com>

[Joker Lee]

需求没有写清楚

2009/8/25 Joker Lee <joke...@gmail.com>

[Solmyr]

你说的这个类似于计算种子与种子的喜好相似度
byrbt好像没有评分系统？最简单粗暴的方法可以这样
维护一个种子的下载用户id表，(相同id的数目)/(这两个种子下载的总id数)作为相似度即可
然后rank一下就行了

[yegle]

对，就是计算两个种子的相似程度。主要的问题在于：这样的计算复杂度是n!，会不会数据库压力太大？

[小包|Cong Wang]

计算种子的*相似程度*？

2009/9/4 yegle <cny...@gmail.com>

[yegle]

对，比如爱情片旁边推荐的多是爱情片，动作片旁边推荐的多是动作片，这样

2009/9/4 小包|Cong Wang <silw...@gmail.com>

[小包|Cong Wang]

嗨 那直接分析种子的名字和内容不就行了 

2009/9/4 yegle <cny...@gmail.com>

[yegle]

这个内容分析对我来说太生疏了，所以才用统计的方法来找关联…

[小包|Cong Wang]

很简单的 而且要更有说服力一些

2009/9/4 yegle <cny...@gmail.com>

[Solmyr]

原来要这种....那就根据电影类型推不就行了

我个人支持基于统计的，更funny一些，而且统计其实能说明一些内在的联系。

或者一半根据类型，一半根据统计

个人愚见，呵呵

On 9月4日, 下午6时54分, yegle <cnye...@gmail.com> wrote:
> 对，比如爱情片旁边推荐的多是爱情片，动作片旁边推荐的多是动作片，这样
>

> 2009/9/4 小包|Cong Wang <silwi...@gmail.com>
>
>
>
> > 计算种子的*相似程度*？
>
> > 2009/9/4 yegle <cnye...@gmail.com>

>
> > 对，就是计算两个种子的相似程度。主要的问题在于：这样的计算复杂度是n!，会不会数据库压力太大？

> >> On 9/4/09, Solmyr <ptwcjs...@gmail.com> wrote:
> >> > 你说的这个类似于计算种子与种子的喜好相似度
> >> > byrbt好像没有评分系统？最简单粗暴的方法可以这样
> >> > 维护一个种子的下载用户id表，(相同id的数目)/(这两个种子下载的总id数)作为相似度即可
> >> > 然后rank一下就行了
>
> >> > On Aug 25, 7:26 pm, yegle <cnye...@gmail.com> wrote:
> >> >> 最近在考虑实现byrbt上的"推荐种子"。
>
> >> >> 目前我想到的方案是：
> >> >> 如果一个用户在A种子旁边推荐的几个种子里选择了种子B，说明相对来说用户喜欢种子B甚于其他几个种子
>
> >> >> 建一个表，主要有3个字段甲、乙、丙（没想到合适的字段名=。=）
> >> >> 甲字段记录的是某个种子id，乙字段记录的是在甲字段种子页面被推荐的种子id，丙字段取1或-1
> >> >> 假设在A种子页面推荐了种子abcde，当用户从A种子页面看到推荐的种子a并点击了链接后，数据库操作
> >> >> insert 甲=A,乙=a,丙=1
> >> >> insert 甲=A,乙=b,丙=-1
> >> >> insert 甲=A,乙=c,丙=-1
> >> >> insert 甲=A,乙=d,丙=-1
> >> >> insert 甲=A,乙=e,丙=-1
>
> >> >> 最后根据这个表统计频率推荐
>

> >> >> 我不知道一般情况下是怎么实现这个功能的，有没有更好的方案或者现有的解决方法？- 隐藏被引用文字 -
>
> - 显示引用的文字 -

[Jarod]

这个东西要离线算了，定一周更新一次或一月更新一次。
计算复杂度也不会是n!这么大。

现在的推荐系统用得很多的，可以先实现些简单的。

On Sep 4, 3:36 pm, yegle <cnye...@gmail.com> wrote:
> 对，就是计算两个种子的相似程度。主要的问题在于：这样的计算复杂度是n!，会不会数据库压力太大？

> On 9/4/09, Solmyr <ptwcjs...@gmail.com> wrote:
>
>
>
> > 你说的这个类似于计算种子与种子的喜好相似度
> > byrbt好像没有评分系统？最简单粗暴的方法可以这样
> > 维护一个种子的下载用户id表，(相同id的数目)/(这两个种子下载的总id数)作为相似度即可
> > 然后rank一下就行了
>
> > On Aug 25, 7:26 pm, yegle <cnye...@gmail.com> wrote:
> >> 最近在考虑实现byrbt上的"推荐种子"。
>
> >> 目前我想到的方案是：
> >> 如果一个用户在A种子旁边推荐的几个种子里选择了种子B，说明相对来说用户喜欢种子B甚于其他几个种子
>
> >> 建一个表，主要有3个字段甲、乙、丙（没想到合适的字段名=。=）
> >> 甲字段记录的是某个种子id，乙字段记录的是在甲字段种子页面被推荐的种子id，丙字段取1或-1
> >> 假设在A种子页面推荐了种子abcde，当用户从A种子页面看到推荐的种子a并点击了链接后，数据库操作
> >> insert 甲=A,乙=a,丙=1
> >> insert 甲=A,乙=b,丙=-1
> >> insert 甲=A,乙=c,丙=-1
> >> insert 甲=A,乙=d,丙=-1
> >> insert 甲=A,乙=e,丙=-1
>
> >> 最后根据这个表统计频率推荐
>

> >> 我不知道一般情况下是怎么实现这个功能的，有没有更好的方案或者现有的解决方法？- Hide quoted text -
>
> - Show quoted text -

[yegle]

嗯我去找一下现有的实现