《基于标签技术的个人交互数据检索方法及其系统.pdf》由会员分享，可在线阅读，更多相关《基于标签技术的个人交互数据检索方法及其系统.pdf（14页完整版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102880687 A (43)申请公布日 2013.01.16 C N 1 0 2 8 8 0 6 8 7 A *CN102880687A* (21)申请号 201210343032.2 (22)申请日 2012.09.14 G06F 17/30(2006.01) (71)申请人北京大学 地址 100871 北京市海淀区颐和园路5号 (72)发明人李成 滕建斌 王衡 汪国平 (74)专利代理机构北京君尚知识产权代理事务 所(普通合伙) 11200 代理人余长江 (54) 发明名称 基于标签技术的个人交互数据检索方法及其 系统 (57) 摘要 本发明提供一种基于标签技。
2、术的个人交互数 据检索方法及其系统。该方法将交互数据与标签 之间的二元关系存储在数据库中，通过设计标签 的总权重和标签与标签之间的权重计算方法，构 建基于带权树形结构的用户兴趣模型，从而有效 的描述用户对标签的偏好特征；在用户给资源添 加标签时，根据用户的兴趣模型智能的为用户输 出相应的标签；同时，利用用户对资源的交互操 作特征和标签的共现情况等因素来构建资源之间 的关联关系，实现为用户推荐并输出资源，提高用 户的浏览和检索效率。本发明可以满足用户对个 人交互数据管理个性化和智能化的需求，有效的 减少用户的交互负担。 (51)Int.Cl. 权利要求书2页 说明书7页 附图4页 (19)中华人。
3、民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 7 页 附图 4 页 1/2页 2 1.一种基于标签技术的个人交互数据检索方法，其步骤包括： 1）采集用户的个人交互数据，并监听资源的访问时间段； 2）从采集的个人交互数据中根据资源名称和交互动作信息提取资源的关键词，利用所 述关键词对资源自动添加标签； 3）计算各标签的权重和标签之间的关联度，然后以标签为顶点、以存在关联关系的标 签对为边、以所述关联度为边的权重值构建基于标签关联关系的连通图，进而构建带权树 型结构的用户兴趣模型； 4）根据所述用户兴趣模型和资源已有标签建立候选的标签列表，在用户编辑资源的标 签时根据所。
4、述标签列表向用户输出标签； 5）通过所述资源的访问时间段计算资源的同时访问比率，基于标签相似比率以及所述 同时访问比率计算资源间的关联程度，根据所述资源间的关联程度向用户输出资源。 2.如权利要求1所述的方法，其特征在于：利用贪心算法构建所述用户兴趣模型。 3.如权利要求1所述的方法，其特征在于：所述标签之间的关联度通过标签之间的泛 化度来衡量，其计算公式为 其中，gen(t i ,t j )为任意标签对(t i ,t j )之间的关联度，t i 和t j 为任意的标签，projRt i 和projRt j 表示其所标注的资源集。 4.如权利要求1所述的方法，其特征在于，所述标签相似比率通过下。
5、式计算： 其中，R tag 表示标签相似比率，T ri 表示资源r i 所含标签的集合，T r 表示资源r所含标签 的集合。 5.如权利要求1所述的方法，其特征在于，所述同时访问比率通过下式计算： R time IT(r i ,r)/UT(r i ,r)， 其中，R time 表示标签相似比率，IT(r i ,r)表示资源r i 和r同时处于打开状态的所有时 间段的长度之和，UT(r i ,r)表示资源r i 和r至少有一个处于打开状态的所有时间段的长度 之和。 6.如权利要求1至5任一项所述的方法，其特征在于，所述个人交互数据包括：电话信 息、短信信息、邮件信息、GPS定位数据、照片、网页浏。
6、览信息、文档编辑信息。 7.如权利要求1至5任一项所述的方法，其特征在于：利用手机端和PC端的交互数据 采集器进行数据采集；手机端采集到的数据利用数据线或无线网络传输到PC端，采集的各 种交互数据保存在PC端的文件系统中。 8.如权利要求1至5任一项所述的方法，其特征在于：当用户对资源的标签进行编辑 使得资源与标签之间的标注关系发生变化时，由用户选择手动更新或自动更新所述用户兴 趣模型。 9.一种基于标签技术的个人交互数据检索系统，其特征在于，包括：数据库，分别与该 数据库连接的交互行为监听模块、标签编辑模块、用户模型计算模块和资源输出模块，以及 权 利 要 求 书CN 102880687 A。
7、 2/2页 3 与标签编辑模块和用户模型计算模块连接的标签提示模块；所述交互行为监听模块还连接 所述标签编辑模块； 所述交互行为监听模块负责采集用户的个人交互数据，监听资源的访问时间段，提取 资源的关键词并添加自动标签，以及将资源的访问时间段和自动标签以二维表的形式存入 所述数据库； 所述标签编辑模块供用户对采集的数据资源进行标签的编辑操作，并将资源和标签的 二元关系存储在所述数据库中； 所述用户模型计算模块负责从所述数据库中获取资源和标签的二元关系，并根据标签 的权重和标签之间的关联值并生成用户兴趣模型； 所述标签提示模块负责根据所述用户兴趣模型和资源已有标签建立候选的标签列表， 并在用户标。
8、注资源时根据所述标签列表向用户输出标签； 所述资源输出模块负责从数据库中获取资源和标签的二元关系表以及资源的访问时 间段，并基于标签相似比率以及资源间的同时访问比率计算资源间的关联程度，进而根据 所述资源间的关联程度向用户输出资源。 10.如权利要求9所述的系统，其特征在于：所述交互行为监听模块包括手机端交互数 据采集器和PC端交互数据采集器；手机端采集到的数据利用数据线或无线网络传输到PC 端，采集的各种交互数据保存在PC端的文件系统中。 权 利 要 求 书CN 102880687 A 1/7页 4 基于标签技术的个人交互数据检索方法及其系统 技术领域 0001 本发明属于信息检索与人机交互。
9、技术领域，具体涉及一种基于标签技术的个人交 互数据检索方法及其系统。 背景技术 0002 步入数字时代以来，各种电子设备层出不穷，人们在日常生活中需要与各种不同 的设备打交道，由此产生了数量庞大、类型丰富的个人交互数据，例如接听的电话，收到的 短信、去过的地方（GPS数据），拍过的照片，浏览过的网页、编辑过的文档、收到过的邮件等 等。用户每天需要合理的管理和维护这些数据，来保证日常生活和工作的顺利进行。然而， 随着用户交互数据的不断增加，用户在各设备上有效的管理这些数据就变得异常困难，每 天需要耗费大量的时间来对数据进行分类和查找等（Susanne Jul and George W.Furna。
10、s. Navigation in electronic worlds：Workshop report.ACM SIGCHI Bulletin,29(2)： 44-49,1997）。采用有效的数据管理技术来管理和查询这些海量的交互数据已成为人们急 需解决的问题。 0003 传统的数据管理技术数据库管理系统主要服务于企业用户，它作为现代计算 机信息系统和计算机应用系统的基础和核心被广泛的应用于各行各业。然而，随着个人电 脑和互联网的普及，个人影响力的提升使得在过去以企业为主导的模式逐渐地向以个人 为主导的模式演变，新的数据管理技术将由服务于企业的管理过渡到个人的管理需求上 来（孟小峰.从数据库到数。
11、据空间从服务于企业到服务于大众.WAMDM Technical Report 2006.6）。 0004 正是在这种情况下，PIM(personal information management，简称PIM)应运而 生，它研究如何采集、存储、和检索与我们日常生活息息相关的数据，以及如何有效的对这 些数据进行备份和管理等。人们尝试使用了各种技术和方法来构建PIM工具，例如，通过 将web领域的技术应用到PIM系统，使得用户可以像搜索网页一样在个人终端上搜索自己 想要的数据。很多关于帮助用户检索文件的研究都集中在如何建立个人信息管理（PIM） 系统上，按照文件的属性将他们组织起来，这些属性包括系统。
12、属性，例如文件名、路径、内 容等，还有用户定义的属性，反映的是用户对该文件的关注情况。在这些系统中，用户可 以通过这些属性在搜索引擎中查找他们需要的文件。虽然这些搜索引擎能够有效的帮助 用户定位文件，但是研究表明，大多数用户仍然喜欢通过浏览文件夹来查找，即使在他们 知道文件的具体属性的情况下（Jones,W.,Phuwanartnurak,A.J.,Gill,R.and Bruce,H. Dont Take My Folders Away!Organizing Personal Information to Get Things Done.In CHI05 extended abstracts。
13、 on Human factors in computing systems,ACM Press(2005),1505-1508；Teevan,J.,Alvarado,C.,Ackerman,M.S.and Karger,D.R.The Perfect Search Engine Is Not Enough：A Study of Orienteering Behavior in Directed Search.In the ACM Conference on Human Factors in Computing Systems(C HI04),(Vienna,Austria,2004）。究其原。
14、因，主要是系统提供的检索和浏览功能不够强大， 说 明 书CN 102880687 A 2/7页 5 需要过多的人工参与。新技术和新方法的应用在某些方面解决了用户的困难，但是，随着数 据的不断增加以及应用范围的不断扩大，传统的个人数据管理工具已然不能满足用户的需 求，研究高效、智能且易于操作的个人数据管理和检索工具已经迫在眉睫。 0005 在个人桌面系统领域，计算机的普及以及硬件技术的发展，使得个人计算机用户 正在急剧增加。个人桌面计算机中可能存储着数以万计的数据资源，包括大量的文档、 Email、图片、视频等等。这些资源不论是内容、类型、大小还是功能都不相同。计算机用户喜 欢采用层次文件夹结构。
15、组织管理这些资源，然而，随着数据资源的持续增加，层次文件夹结 构会变得异常庞大和复杂（Boardman,R.and Sasse,M.A. “Stuff goes into the computer and doesnt come out”：A cross tool study of personal information management. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems(CHI04).583590.）。同时，文档的属性类型也变得更为多样，文档在层次文件夹 中的归属。
16、也变得难以确定。想要在数量巨大的资源和复杂的文件夹层次结构中定位用户所 需的资源就变得较为困难。而以Windows资源管理器以及桌面搜索引擎为代表的个人数据 检索工具目前仍然只能提供非常有限的功能，如关键字搜索、基于目录结构的数据组织和 管理等。 0006 标签技术的发展为人们解决这一问题带来了希望，用户使用的标签不仅含有丰富 的语义信息，而且是了解用户兴趣偏好的绝佳途径。用户给资源添加的标签本身就是用户 对资源内容的一种简单聚类，包含了丰富的用户偏好信息。通过研究基于标签的数据管理 方式，在数据层和应用层之间添加了富含用户偏好特征的标签语义层，从而建立它们之间 更加紧密的关联关系，当用户浏览。
17、和检索数据时，能够更加简捷、高效。 0007 仅仅实现基于标签的数据管理，还不足以满足用户的实际需求，用户在操作数据 时，更加希望系统能够懂得其交互意图，尽量减少操作负担，在较短的时间完成最多的工 作，实现数据的智能、高效管理。智能化是计算机未来发展的必然，智能化体现在计算机上 就是要能使计算机能看、能听、能学习。数据智能管理的目的是要理解用户的交互意图，在 正确的时间、正确的地方，以正确的形式以及足够的完整性和质量推荐准确的资源给用户。 目前国内鲜有基于标签技术的智能化个人数据管理方法。本发明正是在这种情况下，通过 将web领域的标签技术应用到数据管理上来，研究基于标签技术的个人交互数据智能。
18、检索 方法及其系统，满足用户对信息完整性、交互自然性、检索高效性和系统智能性的需求。 发明内容 0008 本发明的目的是针对上述问题，提出一种基于标签技术的个人交互数据检索方法 及其系统，克服传统的层次文件夹结构管理数据的弊端以及传统的PIM系统操作复杂、应 用简单的缺点，利用标签技术实现用户对个人交互数据自动、智能、高效的组织和检索。 0009 为达到上述目的，本发明采用如下技术方案： 0010 一种基于标签技术的个人交互数据检索方法，其步骤包括： 0011 1）采集用户的个人交互数据，并监听资源的访问时间段； 0012 2）从采集的个人交互数据中根据资源名称和交互动作信息提取资源的关键词，。
19、利 用所述关键词对资源自动添加标签； 0013 3）计算各标签的权重和标签之间的关联度，然后以标签为顶点、以存在关联关系 说 明 书CN 102880687 A 3/7页 6 的标签对为边、以所述关联度为边的权重值构建基于标签关联关系的连通图，进而构建带 权树型结构的用户兴趣模型； 0014 4）根据所述用户兴趣模型和资源已有标签建立候选的标签列表，在用户编辑资源 的标签时根据所述标签列表向用户输出标签； 0015 5）通过所述资源的访问时间段计算资源的同时访问比率，基于标签相似比率以及 所述同时访问比率计算资源间的关联程度，根据所述资源间的关联程度向用户输出资源。 0016 进一步地，所述个。
20、人交互数据包括：电话信息、短信信息、邮件信息、GPS定位数 据、照片、网页浏览信息、文档编辑信息。 0017 进一步地，利用手机端和PC端的交互数据采集器进行数据采集，手机端采集到的 数据利用数据线或无线网络传输到PC端，采集的各种交互数据保存在PC端的文件系统中。 0018 进一步地，所述标签之间的关联度通过标签之间的泛化度来衡量，其计算公式为 0019 0020 其中，gen(t i ,t j )为任意标签对(t i ,t j )之间的关联度，t i 和t j 为任意的标签， projRt i 和projRt j 表示其所标注的资源集。 0021 进一步地，利用贪心算法构建所述用户兴趣模型。
21、。 0022 进一步地，当用户对资源的标签进行编辑使得资源与标签之间的标注关系发生变 化时，由用户选择手动更新或自动更新所述用户兴趣模型。 0023 一种基于标签技术的个人交互数据检索系统，其包括：数据库，分别与该数据库连 接的交互行为监听模块、标签编辑模块、用户兴趣模型计算模块和资源输出模块，以及与标 签编辑模块和用户兴趣模型计算模块连接的标签提示模块；所述交互行为监听模块连接所 述标签编辑模块； 0024 所述交互行为监听模块负责采集用户的个人交互数据，监听资源的访问时间段， 提取资源的关键词并添加自动标签，并将资源的访问时间段和自动标签以二维表的形式存 入所述数据库； 0025 所述标签。
22、编辑模块供用户对采集的数据资源进行标签的编辑操作，并将资源和标 签的二元关系存储在所述数据库中； 0026 所述用户兴趣模型计算模块负责从所述数据库中获取资源和标签的二元关系，并 根据标签的权重和标签之间的关联值构建用户兴趣模型； 0027 所述标签提示模块负责根据所述用户兴趣模型和资源已有标签建立候选的标签 列表，并在用户标注资源时根据所述标签列表向用户输出标签； 0028 所述资源输出模块负责从所述数据库中获取资源和标签的二元关系以及资源的 访问时间段，并基于标签相似比率和资源的同时访问比率计算资源间的关联程度，进而根 据该关联程度向用户输出资源。 0029 进一步地，所述交互行为监听模块。
23、包括手机端交互数据采集器和PC端交互数据 采集器，手机端采集到的数据利用数据线或无线网络传输到PC端，采集的各种交互数据保 存在PC端的文件系统中。 0030 本发明以个人计算机用户为研究对象，以多设备交互数据的标签为核心数据，将 交互数据与标签之间的二元关系存储在数据库中，通过设计标签的总权重和标签与标签之 说 明 书CN 102880687 A 4/7页 7 间的权重计算方法，构建基于带权树形结构的用户兴趣模型，从而有效的描述用户对标签 的偏好特征。在用户给资源添加标签时，根据用户的兴趣模型智能的为用户推荐并输出相 应的标签。同时，本发明还利用了用户对资源的交互操作特征和标签的共现情况等因。
24、素来 构建资源之间的关联关系，根据当前的资源属性对候选标签序列进行排序，实现的为用户 推荐/输出Top N个资源，从而节省查找资源的时间开销，提高用户的浏览效率。 0031 本发明将标签技术融入到个人信息管理及检索中来，通过分析用户对信息的历史 操作记录和其标注情况，建立数据、标签和用户三者之间更加紧密的关联关系，从而实现个 人交互数据智能、高效的管理。尽量的减少用户的数据管理成本和提高数据的管理效率是 本发明的设计宗旨，通过建立基于标签的用户兴趣模型和数据管理模式，使得系统能够在 正确的时间以正确的方法自动给用户呈现需要的内容，从而满足用户对个人交互数据管理 个性化和智能化的需求，有效的减少。
25、用户的交互负担。 附图说明 0032 图1为实施例中基于标签技术的个人交互数据检索系统的结构框图。 0033 图2为图1中交互行为监听模块的工作流程示意图。 0034 图3为图1中标签编辑模块的工作流程示意图。 0035 图4为图1中用户兴趣模型计算模块的工作流程示意图。 0036 图5为图1中标签提示模块的工作流程示意图。 0037 图6为图1中资源输出模块的工作流程示意图。 0038 图7为具体应用实例的个人交互数据检索界面示意图。 具体实施方式 0039 下面通过具体实施例并配合附图，对本发明做详细的说明。 0040 图1为本实施例的基于标签技术的个人交互数据检索系统的结构框图。如该图所。
26、 示，交互行为监听模块负责采集用户的交互数据，并将交互数据保存到文件系统中，同时把 资源的访问时间段和自动标签以二维表的形式存入数据库。用户实际操作的是标签编辑模 块，在此用户对资源用标签进行标注，并把标注结果存入数据库，用户兴趣模型计算模块读 取数据计算用户兴趣模型，然后标签提示模块利用该模型进行标签推荐（标签输出），回馈 给标签编辑模块，以此形成一个循环，在用户使用该系统的过程中不断更新用户兴趣模型 和数据库。另外，资源输出模块读取数据库中的数据，进行资源输出相关的计算过程。上述 的资源是指采集到的交互数据中的短信、邮件等信息，这些短信、邮件的内容本身是资源， 但它们的时间信息等不是资源，。
27、仅属于交互数据的范畴。 0041 图2示出了交互行为监听模块的工作流程图。如该图所示，交互行为监听模块由 手机端交互数据采集器和PC端交互数据采集器构成，两者在不同平台上采集用户的交互 数据，并根据交互数据得到资源的访问时间段，同时利用资源名称和交互动作信息自动提 取（添加）标签。 0042 图3示出了标签编辑模块的工作流程图。如该图所示，用户选定资源并对其标签 进行编辑，期间，用户界面上会显示来自标签提示模块的输出结果（推荐的标签结果），方便 用户添加标签，对标签的编辑结束之后需相应地更新数据库中的表项。 说 明 书CN 102880687 A 5/7页 8 0043 图4示出了用户兴趣模型。
28、计算模块的工作流程图。如该图所示，该模型依次计算 标签权重、标签之间的关联度（泛化度），构建连通图和带权树型结构，具体的计算方法将在 后文进行说明。 0044 图5示出了标签提示模块的工作流程图。如该图所示，首先判断资源是否已有标 签，然后利用已有标签在用户兴趣模型中的位置将邻近标签加入候选列表，并对列表中的 标签评分排序，推荐并输出N个得分最高的标签。 0045 图6示出了资源输出模块流程图。如该图所示，提取出相关资源列表并对每个资 源的关联度进行计算，推荐并输出N个关联度最高的资源。 0046 本实施例的基于标签技术的个人交互数据检索方法的步骤具体说明如下： 0047 1）采集用户的个人交。
29、互数据，并监听资源的访问时间段，对资源自动添加标签。 0048 由手机端交互数据采集器和PC端交互数据采集器在不同平台上采集用户的交互 数据，从各个设备采集得到的交互数据中根据资源名称和交互动作信息分析获得每个资源 的关键词，利用这些关键词对资源添加标签，如图2所示。该方法的目标是减少用户对每个 资源的标签添加操作。在用户资源量巨大的条件下，进行标签添加的工作量是巨大的，以至 于用户对资源的添加操作失去兴趣。同时该方法也是后续的资源交互添加的前提，该自动 添加效果将大大影响资源交互添加的效率。 0049 2）计算标签权重、标签之间的关联度（泛化度），构建带权树型结构的用户兴趣模 型，如图4所示。
30、。其具体步骤为： 0050 2-1）根据标签的出现频率，计算标签的权重大小。用n维向量(t 1 ,w 1 ),(t 2 ,w 2 ), ,(t n ,w n )来表示所有标签的权重值，其中，t i 表示第i个标签，w i 表示对应的标签权重值(0 i1)。 0051 2-2）利用了标签之间的泛化度大小来衡量标签之间的关联度。其中泛化度的值采 用公式 0052 0053 来计算，其中，t i 和t j 为任意的标签，projRt i 和projRt j 表示其所标注的资源集， 从而得到任意标签对(t i ,t j )之间的关联度gen(t i ,t j )。 0054 2-3）根据标签的总权重和。
31、标签之间的关联值，以标签为顶点，以存在关联关系的 标签对为边，以关联值为边的权重值，构建基于标签关联关系的连通图G。 0055 2-4）根据连通图及其权重值列表，利用贪心算法构建基于带权树形结构的用户兴 趣模型。其算法流程为： 0056 a）初始状态时，树Tree中仅仅含有一个虚构的节点“ROOT”代表树的根节点。然 后根据标签总权重对所有标签进行排序，得到标签的总权重序列L。 0057 b）采用贪心算法迭代的插入L中的标签元素，在插入第j个标签元素时，首先 计算所有在树Tree中已经存在的标签与此标签之间的关联度（例如，可以用泛化度函数 gen(t i ,t j )来衡量他们之间的关联度），。
32、选取关联度最大的节点t i ，连接节点t i 和t j ，并将 t j 作为t i 的子节点插入树中，如果已经存在的所有节点与此节点的关联度小于某个阈值 gen ，就直接连接根节点和此节点，将此节点作为根节点的子节点插入树中，插入成功后从 说 明 书CN 102880687 A 6/7页 9 列表L中删除此节点。 0058 c）按照2的步骤循环插入列表L中所有的标签节点，直至L为空。 0059 用户的兴趣模型是动态变化的，依赖于阈值 gen 的设置和用户的模型更新等，系 统能够可以根据用户对模型的需求自动生成相应模型。 0060 2-5）通过统计新增标签及对应的标注情况，将原始数据和新增数据进。
33、行聚合，重 新计算权重值和关联度，更新从根节点到叶节点的所有节点的信息。当用户对资源的标签 进行了增删等操作，资源与标签之间的标注关系发生变化时，系统可以提示用户选择手动 更新或自动更新用户兴趣模型。 0061 3）根据用户兴趣模型进行标签的智能提示，如图5所示。 0062 该过程分为两个步骤：一是构建一个候选的标签列表（假设列表的长度为l），二 是给候选列表中的l个标签进行排序，选取前N个标签推荐（输出）给用户。具体说明如下： 0063 第一步：候选标签的产生需要首先判断该资源是否存在已有的标签，分为以下三 种情况： 0064 a）当资源存在一个已有的标签时：首先从基于用户兴趣模型的带权标签。
34、树中找到 该标签的位置，然后将此标签节点的父节点及所有子节点作为候选标签添加到列表中，最 后利用广度优先算法填满剩余的标签列表空间，直接达到l个标签。 0065 b）当该资源已经存在多个标签时：分别找出每个标签在基于用户兴趣模型的带 权标签树中的位置，再将这些标签的父节点和所有子节点组合起来都加入候选列表，重复1 的过程，直至填满候选列表。 0066 c）当资源不存在标签时：选择推荐频率最高的前K个标签作为假想的标签去找出 其在树中的位置，然后将这K个标签的父节点和所有子节点组合起来构成候选列表，同样， 候选列表未填满时采用深度优先算法填满列表。 0067 第二步：得到标签候选列表后，通过标签。
35、之间的关联度来对所有候选标签进行评 分，从而选出推荐的标签： 0068 假定资源已经存在的标签为t 1 ,t 2 ，.,t k ，依次计算候选列表l中各个标签与 这k个标签的泛化度，值越大得分就越高，然后根据得分的高低对候选列表l进行降序排 列，选取其中的topN个标签推荐并输出给用户。 0069 标签推荐是减少用户标注数据负担的一种有效途径。在没有标签推荐的系统中， 用户必须手工的为每项数据输入相应的标签，这个负担增加了用户标注数据所需的时间。 根据用户标注数据的历史记录来给用户推荐相应的标签则可以有效的解决这个问题。用户 对自动添加的标签的准确性需要进行相应的校正。在此步骤中，用户可以手动。
36、对标签进行 增删等编辑操作，也可以添加与所有资源都没有关联关系的标签，以备今后资源增加后自 动生成此类标签。 0070 4）基于标签共现属性和访问时间，向用户进行资源的智能推荐和输出，如图6所 示。 0071 资源之间的关系，是通过标签之间的关系得到反映与体现，因此标签之间的关联 度和关联性，直接影响资源的智能推荐。标签之间的泛化度不能完全反映标签之间的交互 关系，因此还需要把资源之间的时间重叠度添加进来。向用户进行资源的智能推荐的具体 流程为： 说 明 书CN 102880687 A 7/7页 10 0072 4-1）假设用户选择的资源为r，首先提取出r所包含的所有的标签，用列表 t 1 ,。
37、t 2 ，.,t m 表示。依次计算projRt 1 ，projRt 2 ，projRt m ，得到m项资源的集合。 0073 4-2）计算projRt 1 projRt 2 projRt m ，得到一项资源列表RL r 1 ,r 2 ，.,r c ； 0074 4-3）计算列表RL中每个资源r i (1ic)与当前资源r的关联程度：关联程度 I*标签相似比率+(1-)*同时访问比率。其中，为平衡因子，用于权衡标签相似度 和时间相似度的重要性，对不同的用户而言最优值不尽相同，建议默认的初始值设为0.5。 0075 标签相似比率表示用户标注资源r i 和r时使用的相同标签个数除以资源r i 和r。
38、 包含的标签总个数。资源r i 所含的标签的集合用T ri 表示，资源r所含的标签的集合用T r 表示，两者的标签相似比率R tag 定义为 0076 0077 同时访问比率表示同时访问资源r i 和r的共同时长除以访问r i 和r的总访问时 长。同样地，资源ri和r的同时访问比率R time 为 0078 R time IT(r i ,r)/UT(r i ,r) (3)， 0079 其中，IT(r i ,r)表示两者同时处于打开状态的所有时间段的长度之和，UT(r i ,r) 表示两者至少有一个处于打开状态的所有时间段的长度之和。 0080 4-4）按关联程度I值大小由高到底对资源进行排列，。
39、得到一个资源列表RL； 0081 4-5）将列表RL中的topN个资源推荐并输出给用户。 0082 下面提供一个具体应用实例，如图8所示，其实施过程描述如下： 0083 1）数据采集：利用手机端和PC端的交互数据采集器进行数据采集，手机端采集到 的数据利用数据线或无线网络传输到PC端。 0084 2）数据存储：通过采集得到的各种交互数据保存在PC端的文件系统中，文件（资 源）的路径、资源与标签的二元关系、资源的访问时间段这三类数据以二维表的形式存储在 数据库中。 0085 3）标签管理：对于没有添加任何标签的资源，用户可以在Windows资源管理器中 右键选择“标签编辑”，打开编辑器对资源进行。
40、标签的增删等操作（如图7(a)所示），在为资 源添加标签时，标签提示模块的推荐结果会显示在窗口中，供用户直接选择，提高了用户的 操作效率。对于已经存在标签的资源，既可以采用上述方式，也可以在标签管理器界面（如 图7(b)所示）进行标签的增删，界面左侧展示的就是带权树型结构的用户兴趣模型（边的权 重在树中没有显示），同时用户在点选资源时，资源输出模块的推荐结果实时地显示在窗口 右下角。图7中的界面是分别利用WinForm和WPF两种基于C#的架构实现的（两者虽然架 构不同，但并不存在兼容性问题）。 0086 以上实施例仅用以说明本发明的技术方案而非对其进行限制，本领域的普通技术 人员可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明的精神和范围，本 发明的保护范围应以权利要求所述为准。 说 明 书CN 102880687 A 10 1/4页 11 图1 图2 说 明 书 附 图CN 102880687 A 11 2/4页 12 图3 图4 说 明 书 附 图CN 102880687 A 12 3/4页 13 图5 图6 说 明 书 附 图CN 102880687 A 13 4/4页 14 图7 说 明 书 附 图CN 102880687 A 14 。