[发明专利]基于标签技术的个人交互数据检索方法及其系统

权利要求书

1.一种基于标签技术的个人交互数据检索方法，其步骤包括：

1）采集用户的个人交互数据，并监听资源的访问时间段；

2）从采集的个人交互数据中根据资源名称和交互动作信息提取资源的关键词，利用所述关键词对资源自动添加标签；

3）计算各标签的权重和标签之间的关联度，然后以标签为顶点、以存在关联关系的标签对为边、以所述关联度为边的权重值构建基于标签关联关系的连通图，进而构建带权树型结构的用户兴趣模型；

4）根据所述用户兴趣模型和资源已有标签建立候选的标签列表，在用户编辑资源的标签时根据所述标签列表向用户输出标签；

5）通过所述资源的访问时间段计算资源的同时访问比率，基于标签相似比率以及所述同时访问比率计算资源间的关联程度，根据所述资源间的关联程度向用户输出资源。

2.如权利要求1所述的方法，其特征在于：利用贪心算法构建所述用户兴趣模型。

3.如权利要求1所述的方法，其特征在于：所述标签之间的关联度通过标签之间的泛化度来衡量，其计算公式为

gen(ti,tj)=projRti∩projRtjmin(|projRti|,|projRtj|),]]>

其中，gen(t_i,t_j)为任意标签对(t_i,t_j)之间的关联度，t_i和t_j为任意的标签，projRt_i和projRt_j表示其所标注的资源集。

4.如权利要求1所述的方法，其特征在于，所述标签相似比率通过下式计算：

Rtag=|Tri∩Tr||Tri∪Tr|,]]>

其中，R_tag表示标签相似比率，T_ri表示资源r_i所含标签的集合，T_r表示资源r所含标签的集合。