CN114462954B - 一种日程冲突管理方法及电子设备 - Google Patents

Abstract

本申请提供一种日程冲突管理方法及电子设备，涉及人工智能领域。该方法可以在多个日程(例如，第一日程及第二日程)存在冲突时，利用预设的知识图谱判断第一日程与第二日程的重要级关系，提示用户保留重要性更高的日程，在一定程度上帮助用户提高工作效率。该方法包括：获取第一日程及第二日程的日程信息，并根据第一日程及第二日程的日程信息，确定第一日程与第二日程是否存在冲突；若第一日程与第二日程存在冲突，电子设备在预设的知识图谱中查找第一节点和第二节点，根据知识图谱中第一节点与第二节点间的重要级关系向用户进行冲突建议；冲突建议用于指示用户保留第一日程和第二日程中重要级更高的日程。

Description

一种日程冲突管理方法及电子设备

技术领域

本申请涉及人工智能领域，尤其涉及一种智能的日程冲突管理方法及电子设备。

背景技术

由于工作中的事物繁杂，人们常常会使用具备日程提醒功能的软件辅助管理日常工作。例如，邮件应用具备日程提醒功能。邮件应用接收到会议安排邮件时，可以提取邮件中的信息(例如，时间、地点、主题、与会人等)，并生成相应的日程。

在实际工作中，不同的会议组织者可能会给同一与会人分别发送邮件。由于不同的邮件指示该与会人在同一时间参加不同的会议，或者指示该与会人在不同的时间参加不同的会议，但不同的会议所间隔的时间不足以支撑该与会人在不同的会议地点间移动，使得邮件应用生成时间冲突的多个日程。

可以理解地，冲突的多个日程会导致用户接收到存在时间冲突的多个日程提醒，提醒效果差。

发明内容

本申请提供一种日程冲突管理方法及电子设备，可以在多个日程(例如，第一日程及第二日程)存在冲突时，利用预设的知识图谱判断第一日程与第二日程的重要级关系，提示用户保留重要性更高的日程。使得日程功能更加智能，更加符合用户的使用习惯，可以在一定程度上帮助用户提高工作效率。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种日程冲突管理方法，方法应用于电子设备，方法包括：电子设备获取第一日程及第二日程的日程信息；其中，日程信息包括至少两个属性的属性值，至少两个属性包括日程的起止时间，以及如下属性中的至少一种：日程的标题、地址、起止时间、与会人、来源、内容。电子设备根据第一日程及第二日程的日程信息，确定第一日程与第二日程是否存在冲突；其中，当第一日程对应的时间段与第二日程对应的时间段重合或者部分重合时，第一日程与第二日程存在冲突。若第一日程与第二日程存在冲突，电子设备在预设的知识图谱中查找第一节点和第二节点，第一节点与第一日程的标题、地址、与会人、来源、内容中的至少一种属性值关联，第二节点与第二日程的标题、地址、与会人、来源、内容中的至少一种属性值关联，第一节点对应的属性与第二节点对应的属性相同。电子设备根据知识图谱中第一节点与第二节点间的重要级关系向用户进行冲突建议；其中，第一节点与第二节点间的重要级关系指示第一日程的重要程度与第二日程的重要程度之间的大小关系，冲突建议用于指示用户保留第一日程和第二日程中重要级更高的日程。

基于第一方面的方法可知，在多个日程(例如第一日程，第二日程)间存在冲突时，电子设备可以在预设的知识图谱中查询到每个日程关联的节点(例如第一节点、第二节点)，并根据第一节点和第二节点间的重要级关系确定多个日程间的重要级关系，并建议用户保留重要级更高的日程。此外，由于是直接根据知识图谱进行查询，而无需进行计算，可以提升电子设备给用户的反馈效率。如此，通过直接向用户给出建议，不仅可以提升电子设备的智能程度，还可以提升用户的工作效率。

在一种可选的实施方式中，方法还包括：获取多个历史日程的日程信息和参与信息，参与信息用于指示用户是否参与了对应的历史日程；从多个历史日程的日程信息中提取出多个多元组；其中，多个多元组中的每个多元组包括多个实体及各实体间的关系，每个实体为如下多种属性中任意一种属性的属性值，多种属性包括：日程的标题、地址、与会人、来源、内容、种类；以多个实体中每个实体作为一个节点，以各实体间的关系作为连接各节点的边，构建得到知识图谱；若任意两个节点对应的历史日程存在冲突，计算支持度及置信度；其中，任意两个节点包括第三节点及第四节点，支持度用于表征第三节点对应的日程与第四节点对应的日程存在冲突的概率，置信度用于表征在第三节点对应的日程与第四节点对应的日程存在冲突时，用户选择第三节点对应的日程的概率；若支持度大于预设的第一阈值且置信度大于预设的第二阈值，确定第三节点与第四节点间的重要级关系为第三节点比第四节点更重要；在知识图谱中添加第三节点与第四节点间的重要级关系。可见，通过历史日程的日程信息及用户对历史日程的参与情况，构建每个用户的知识图谱，具备个体适应性。

在一种可选的实施方式中，计算支持度及置信度，包括：统计得到第一数量，第二数量及第三数量；其中，第一数量为所有节点对应的历史日程中，存在冲突的日程对的数量，第二数量为第三节点对应的历史日程与第四节点对应的历史日程中，存在冲突的日程对的数量；第三数量为在第三节点对应的历史日程与第四节点对应的历史日程存在冲突时，用户选择参与第三节点对应的历史日程的次数；将第二数量与第一数量的比值作为支持度；将第三数量与第二数量的比值作为置信度。

在一种可选的实施方式中，从多个历史日程的日程信息中提取出多个多元组，包括：对多个历史日程的日程信息进行第一处理，得到每个历史日程对应的多个组合词；其中，组合词包括属性及对应的属性值；根据每个组合词的使用次数及每个历史日程的参与信息，从多个历史日程对应的多个组合词中筛选得到每个历史日程对应的关键词集；其中，关键词集包括多个历史日程中使用次数大于预设的次数阈值且对用户选择是否参加历史日程起关键作用的组合词，使用次数为包括组合词的历史日程的数量；根据每个关键词集对应的历史日程数量对多个历史日程的关键词集进行最大频繁项挖掘，得到至少一个最大频繁项集；从至少一个最大频繁项集包括的多个组合词中提取出多个多元组。可以看出，通过对多个历史日程的日程信息进行多次筛选，得到对用户是否参与该历史日程起关键作用的组合词，可以剔除日程信息中的无效信息，可以避免由于引入无效信息而导致的噪音。此外，通过进行最大频繁项挖掘，可以将同类型的历史日程(即具备相同关键词集的历史日程)聚集在一起，并以此构建知识图谱，使得图谱的结构更加清晰、有层次。

在一种可选的实施方式中，对多个历史日程的日程信息进行第一处理，得到每个历史日程对应的多个组合词，包括：将多个历史日程的日程信息转换为结构化的日程信息；其中，结构化的日程信息包括按照预设格式进行排布的日程信息；以预设的关系和/或预设的属性为基准，对结构化的日程信息进行归一化处理得到归一化的日程信息；中，预设的关系用于定义不同实体间的关系，预设的属性用于定义日程的属性；从归一化的日程信息中提取多组属性及属性值；根据多组属性及属性值得到多个组合词；其中，每个组合词中的属性及属性值通过预设符号分隔。可以看出，通过将为非结构化或者半结构化的日程信息转换为结构化的日程信息，便于电子设备统一处理。此外，通过归一化处理，能够保持名词的统一性，可以避免名词不统一导致的误操作。

在一种可选的实施方式中，根据每个组合词的使用次数及每个历史日程的参与信息，从多个历史日程对应的多个组合词中筛选得到每个历史日程对应的关键词集，包括：将使用次数大于或等于预设的次数阈值的组合词确定为高频词；基于高频词确定每个历史日程的特征向量；基于多个历史日程的参与信息对多个历史日程的特征向量进行特征筛选，得到多个关键词；将每个历史日程对应的多个组合词与多个关键词的交集，确定为每个历史日程对应的关键词集。通常情况下，从用户的使用角度出发，可以认为使用次数越少的组合词，对于用户评判哪个日程更重要的价值越小，从而对用户的影响程度就越小。因此，通过剔除使用次数较少(小于次数阈值)的组合词，可以避免由于引入这类组合词而导致的噪音。

在一种可选的实施方式中，基于高频词确定每个历史日程的特征向量，包括：确定每个历史日程包括的多个组合词与每个高频词的重合情况；其中，重合情况用于指示多个组合词是否包括高频词；根据重合情况，确定每个历史日程的特征向量；其中，若包括n个高频词，则特征向量包括n个维度，每个维度对应一个高频词与多个组合词中的重合情况。如此一来，可以根据特征向量确定每个历史日程中出现频率较高的组合词。

在一种可选的实施方式中，方法还包括：根据预设的公共图谱对知识图谱进行更新。可见，个人的知识图谱可以根据公共图谱进行更新。当然，若不存在个人的知识图谱，电子设备也可以直接下载公共图谱，作为个人图谱，后续根据个人的日程信息及参与情况对其进行更新。

在一种可选的实施方式中，方法还包括：根据预设的多个知识图谱构建公共图谱。也即，可以根据不同用户的个人图谱，构建更适用于大众的公共图谱。

在一种可选的实施方式中，电子设备在预设的知识图谱中查找第一节点和第二节点，包括：电子设备从第一日程的日程信息中提取多个第一关键词，从第二日程的日程信息中提取多个第二关键词；其中，第一关键词为第一日程中使用次数大于预设的次数阈值且对用户选择是否参加第一日程起关键作用的组合词，第二关键词为第二日程中使用次数大于预设的次数阈值且对用户选择是否参加第二日程起关键作用的组合词，每个第一关键词对应第一日程的标题、地址、与会人、来源、内容中的任意之一，每个第二关键词对应第二日程的标题、地址、与会人、来源、内容中的任意之一；电子设备根据多个第一关键词在预设的知识图谱中查找第一节点，以及根据多个第二关键词在预设的知识图谱中查找第二节点。

在一种可选的实施方式中，方法还包括：若预设的知识图谱中不存在第一节点与第二节点间的重要级关系，电子设备将多个第一关键词及多个第二关键词输入预设的图谱补全模型，得到第一节点与第二节点间的重要级关系。这样一来，将图谱补全模型作为知识图谱的补充，即使知识图谱中不存在的重要级关系，电子设备也可以通过预设的图谱补全模型去补全，更加全面。

在一种可选的实施方式中，电子设备根据第一日程的日程信息及第二日程的日程信息，确定第一日程与第二日程是否存在冲突，包括：若第一日程对应的时间段与第二日程对应的时间段不重合，根据第一日程的地址及第二日程的地址计算移动时间；其中，移动时间为用户从第一日程的地址移动至第二日程的地址所需的时间；根据第一日程的终止时间与第二日程的起始时间计算时间间隔；若移动时间大于或等于时间间隔，电子设备确定第一日程与第二日程不存在冲突；若移动时间小于时间间隔，电子设备确定第一日程与第二日程存在冲突。可见，即使第一日程的时间段与第二日程的时间段并不存在重合，但只要第一日程与第二日程所间隔的时间，不足以支持用户从第一日程的地点移动至第二日程的地点，也可以认为第一日程与第二日程存在冲突。这种情况更贴合用户的实际使用情况。

在一种可选的实施方式中，方法还包括：电子设备显示冲突提示框，冲突提示框用于显示冲突建议，冲突提示框包括第一选项；响应于用户对第一选项的操作，电子设备显示冲突建议指示保留的日程；或，响应于用户对第一选项的操作，电子设备同时显示第一日程及第二日程，并将第一日程和第二日程中未被冲突建议指示保留的日程标记为删除状态。如此一来，在用户接收电子设备的冲突建议(即对第一选项进行操作)后，电子设备则可以以多种形式提醒用户参加冲突建议指示保留的日程。

在一种可选的实施方式中，方法还包括：若第一日程与第二日程不存在冲突，电子设备分别显示第一日程与第二日程。

第二方面，本申请提供了一种电子设备，电子设备包括：无线通信模块、存储器和一个或多个处理器；无线通信模块、存储器与处理器耦合；其中，存储器用于存储计算机程序代码，计算机程序代码包括计算机指令；当计算机指令被处理器执行时，使得电子设备执行如第一方面中任一项的日程冲突管理方法。

第三方面，本申请提供了一种计算机可读存储介质，包括计算机指令；当计算机指令在电子设备上运行时，使得电子设备执行如第一方面中任一项的日程冲突管理方法。

第四方面，本申请提供了一种芯片系统，该芯片系统包括一个或多个接口电路和一个或多个处理器。该接口电路和处理器通过线路互联。该芯片系统可以应用于包括通信模块和存储器的电子设备。该接口电路可以读取电子设备中存储器中存储的指令，并将该指令发送给处理器。当指令被处理器执行时，可使得电子设备执行如第一方面中任一项的方法。

第五方面，本申请提供一种计算机程序产品，当计算机程序产品在电子设备上运行时，使得电子设备执行如第一方面中任一项所述的日程冲突管理方法。

可以理解地，上述提供的第二方面所述的电子设备、第三方面所述的计算机存储介质、第四方面所述的芯片系统，以及第五方面所述的计算机程序产品均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果，此处不再赘述。

附图说明

图1A为本申请提供的一种日程的示意图；

图1B为本申请提供的另一种日程的示意图；

图2为本申请提供的一个日程的示意图；

图3A为本申请实施例提供的电子设备200的结构示意图；

图3B为本申请实施例提供的应用程序框架层的结构示意图；

图4为本申请提供的一个日程的示意图；

图5为本申请提供的一个日程的示意图；

图6A为本申请实施例提供的一种建立个人图谱的流程图；

图6B为本申请实施例提供的一种建立个人图谱的流程图；

图7为本申请实施例构建的图谱的示意图；

图8为本申请实施例构建的个人图谱的示意图；

图9为本申请实施例提供的根据个人图谱构建公共图谱的示意图；

图10为本申请实施例提供的根据公共图谱更新个人图谱的示意图；

图11为本申请实施例提供的日程冲突管理方法的流程图；

图12为本申请实施例提供的一种界面图；

图13为本申请实施例提供的查找冲突节点对的示意图；

图14为本申请实施例提供的一种界面图；

图15为本申请实施例提供的一种界面图；

图16为本申请实施例提供的一种界面图；

图17为本申请实施例提供的一种界面图；

图18为本申请实施例提供的一种界面图；

图19为本申请实施例提供的一种界面图；

图20为本申请实施例提供的芯片系统的结构示意图。

具体实施方式

以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。

下面将结合附图对本实施例的实施方式进行详细描述。

以邮箱应用中的日程提醒为例，邮箱接收到存在时间冲突的多个日程对应的邮件，使得存在时间冲突的多个日程同时出现在日程提醒列表中。

示例性的，邮箱接收到邮件1，邮件1用于提示下午14:00-15:30参加第一会议，地点为A区1号会议室。邮箱还接收到邮件2，邮件2提示下午14:10-15:30参加第二会议，地点为A区2号会议室。在这种情况下，邮箱的日程如图1A所示，日程包括14:00-15:30在A区1号会议室参加第一会议；日程还包括14:10-15:30在A区2号会议室参加第二会议。当手机显示当天的日程时，两个日程所占用的时间是冲突的。或者，邮箱可以显示如图1B所示的日程安排表，日程包括14:00-15:30在A区1号会议室参加第一会议；日程还包括14:10-15:30在A区2号会议室参加第二会议。也即，即使两个日程存在时间冲突，邮箱仍然会同时显示邮件1对应的日程以及邮件2对应的日程。

又示例性的，邮箱接收到邮件3，邮件3用于提示下午15:40-18:00参加第三会议，地点为C区3号会议室。接收到邮件3后，邮箱可以根据邮件3新建日程，如图2所示，邮件3对应的日程包括15:40-18:00在C区3号会议室参加第三会议。其中，无论用户是从A区1号会议室移动至C区3号会议室，还是从A区2号会议室移动至C区3号会议室，所需要的时间均大于15分钟，即大于第三会议与第一会议之间的时间间隔，及大于第三会议与第二会议之间的时间间隔。这使得第三会议与第一会议与第二会议之间虽然原本不存在时间上的冲突，但由于会议的地点相隔较远，仍然会导致用户不能参与两个会议。在这种情况下，邮箱仍然会同时显示邮件1、邮件2及邮件3对应的日程。

在一些实现中，日历应用也具备日程功能，它可以根据用户的操作输入标题、起始时间、结束时间、参与人等信息，以生成日程。但其同样可能存在生成时间冲突的多个日程的情况。

可见，具备日程功能的应用中，即使多个日程之间存在冲突，应用仍然会同时显示冲突的多个日程，给用户造成困扰。

本申请实施例提供一种日程冲突管理方法，可以应用于具备日程功能的应用中。该方法可以在多个日程(例如，第一日程及第二日程)存在冲突时，利用预设的知识图谱判断第一日程与第二日程的重要级关系，提示用户保留重要性更高的日程。使得日程功能更加智能，更加符合用户的使用习惯，可以在一定程度上帮助用户提高工作效率。其中，预设的知识图谱可以包括多个节点以及多个节点之间的重要级关系。

第一日程与第二日程存在冲突可以理解为，第一日程的起止时间与第二日程的起止时间重合或者部分重合；或者第一日程的终止时间与第二日程的起始时间所间隔的时间，不足以支撑用户从第一日程的地点移动至第二日程的地点。

在一种可能的设计中，当第一日程与第二日程冲突时，电子设备可以显示冲突提示框。冲突提示框用于给用户提供参加重要性更高的日程的建议。如此，通过给用户提供建议的方式提醒用户，并由用户自己选择，做到可视化，提升用户体验。

本申请实施例提供的日程冲突管理方法可以应用于电子设备。电子设备例如可以为手机、平板电脑、台式机(桌面型电脑)、手持计算机、笔记本电脑(膝上型电脑)、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本、个人数字助理(personaldigital assistant，PDA)、增强现实(augmented reality，AR)\虚拟现实(virtualreality，VR)设备等，本申请实施例对电子设备的具体形态不作特殊限制。或者，本申请实施例提供的人脸图像处理方法可以应用于服务器设备。

请参考图3A，为本申请实施例提供的一种电子设备200的结构示意图。如图3A所示，该电子设备200可以包括处理器210，外部存储器接口220，内部存储器221，通用串行总线(universal serial bus，USB)接口230，充电管理模块240，电源管理模块241，电池242，天线1，天线2，移动通信模块250，无线通信模块260，音频模块270，传感器模块280，按键290，显示屏294，以及用户标识模块(subscriber identification module，SIM)卡接口295等。其中传感器模块280可以包括压力传感器，陀螺仪传感器，振动传感器，方向传感器，加速度传感器，距离传感器，接近光传感器，温度传感器，触摸传感器，环境光传感器等。

可以理解的是，本发明实施例示意的结构并不构成对电子设备200的具体限定。在本申请另一些实施例中，电子设备200可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器210可以包括一个或多个处理单元，例如：处理器210可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，存储器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

其中，控制器可以是电子设备200的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器210中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器210中的存储器为高速缓冲存储器。该存储器可以保存处理器210刚用过或循环使用的指令或数据。如果处理器210需要再次使用该指令或数据，可从所述存储器中直接调用。避免了重复存取，减少了处理器210的等待时间，因而提高了系统的效率。

在一些实施例中，处理器210可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit，I2C)接口，集成电路内置音频(inter-integrated circuitsound，I2S)接口，脉冲编码调制(pulse code modulation，PCM)接口，通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)，通用输入输出(general-purposeinput/output，GPIO)接口，SIM接口，和/或USB接口等。

可以理解的是，本发明实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备200的结构限定。在本申请另一些实施例中，电子设备200也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。

NPU为神经网络(neural-network，NN)计算处理器，通过借鉴生物神经网络结构，例如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过NPU可以实现电子设备200的智能认知等应用，例如：文本理解，文本相似度对比，日程相似度对比等。

外部存储器接口220可以用于连接外部存储卡，例如Micro SD卡，实现扩展电子设备200的存储能力。

内部存储器221可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。处理器210通过运行存储在内部存储器221的指令，从而执行电子设备200的各种功能应用以及数据处理。内部存储器221可以包括存储程序区和存储数据区。

充电管理模块240用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。电源管理模块241用于连接电池242，充电管理模块240与处理器210。电源管理模块241接收电池242和/或充电管理模块240的输入，为处理器210，内部存储器221，外部存储器，显示屏294和无线通信模块260等供电。

电子设备200的无线通信功能可以通过天线1，天线2，移动通信模块250，无线通信模块260，调制解调处理器以及基带处理器等实现。移动通信模块250可以提供应用在电子设备200上的包括2G/3G/4G/5G等无线通信的解决方案。

电子设备200通过GPU，显示屏294，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏294和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器210可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。在一些实施例中，电子设备200的显示屏294显示沉浸式场景时，图像处理器对图像分析处理，处理器210可以基于分析结果生成图像的显示方式。

显示屏294用于显示图像，视频等，显示屏294包括显示面板。在一些实施例中，电子设备200可以包括1个或N个显示屏294，N为大于1的正整数。

电子设备200可以通过音频模块270，以及应用处理器等实现音频功能。例如音乐播放，录音等。电子设备200可以通过传感器模块280中的各个传感器获取传感器数据，并通过传感器数据确定电子设备的运动状态。

按键290包括开机键，音量键等。按键290可以是机械按键。也可以是触摸式按键。电子设备200可以接收按键输入，产生与电子设备200的用户设置以及功能控制有关的键信号输入。

SIM卡接口295用于连接SIM卡。SIM卡可以通过插入SIM卡接口295，或从SIM卡接口295拔出，实现和电子设备200的接触和分离。电子设备200可以支持1个或N个SIM卡接口，N为大于1的正整数。

上述电子设备200的软件系统可以采用分层架构，事件驱动架构，微核架构，微服务架构，或云架构。本发明实施例以分层架构的Android系统为例，示例性说明电子设备200的软件结构。

图3B是本发明实施例的电子设备200的软件结构框图。

分层架构将软件分成若干个层，每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实施例中，将Android系统分为四层，从上至下分别为应用程序层，应用程序框架层(简称框架层)，以及内核层。

应用程序层可以包括一系列应用程序包。如图3B所示，应用程序包可以包括相机，图库，日历，邮件，通话，地图，导航，WLAN，蓝牙，音乐，视频，短信息等应用程序。

应用程序框架层为应用程序层的应用程序提供应用编程接口(applicationprogramming interface，API)和编程框架。应用程序框架层包括一些预先定义的函数。

如图3B所示，应用程序框架层可以包括窗口管理器，内容提供器，视图系统，电话管理器，资源管理器，通知管理器等。

窗口管理器用于管理窗口程序。窗口管理器可以获取显示屏大小，判断是否有状态栏，锁定屏幕，截取屏幕等。

内容提供器用来存放和获取数据，并使这些数据可以被应用程序访问。所述数据可以包括视频，图像，音频，拨打和接听的电话，浏览历史和书签，电话簿等。

视图系统包括可视控件，例如显示文字的控件，显示图片的控件等。视图系统可用于构建应用程序。显示界面可以由一个或多个视图组成的。例如，包括短信通知图标的显示界面，可以包括显示文字的视图以及显示图片的视图。

电话管理器用于提供电子设备200的通信功能。例如通话状态的管理(包括接通，挂断等)。

资源管理器为应用程序提供各种资源，比如本地化字符串，图标，图片，布局文件，视频文件等等。

通知管理器使应用程序可以在状态栏中显示通知信息，可以用于传达告知类型的消息，可以短暂停留后自动消失，无需用户交互。比如通知管理器被用于告知下载完成，消息提醒等。通知管理器还可以是以图表或者滚动条文本形式出现在系统顶部状态栏的通知，例如后台运行的应用程序的通知，还可以是以对话窗口形式出现在屏幕上的通知。例如在状态栏提示文本信息，发出提示音，电子设备振动，指示灯闪烁等。

安卓运行时(Android Runtime)包括核心库和虚拟机。Android runtime负责安卓系统的调度和管理。核心库包含两部分：一部分是java语言需要调用的功能函数，另一部分是安卓的核心库。应用程序层和应用程序框架层运行在虚拟机中。虚拟机将应用程序层和应用程序框架层的java文件执行为二进制文件。虚拟机用于执行对象生命周期的管理，堆栈管理，线程管理，安全和异常的管理，以及垃圾回收等功能。

系统库可以包括多个功能模块。例如：表面管理器(surface manager)，媒体库(Media Libraries)，三维图形处理库(例如，OpenGL ES)，2D图形引擎(例如，SGL)等。

表面管理器用于对显示子系统进行管理，并且为多个应用程序提供了2D和3D图层的融合。

媒体库支持多种常用的音频，视频格式回放和录制，以及静态图像文件等。媒体库可以支持多种音视频编码格式，例如：MPEG4，H.264，MP3，AAC，AMR，JPG，PNG等。

三维图形处理库用于实现三维图形绘图，图像渲染，合成，和图层处理等。

2D图形引擎是2D绘图的绘图引擎。

内核层是硬件和软件之间的层。内核层至少包含显示驱动，摄像头驱动，音频驱动，传感器驱动。

以下实施例均可以在具备上述硬件结构的电子设备中实现。

为了便于理解，在介绍本申请实施例提供的日程冲突管理方法之前，先对构建知识图谱的过程进行说明。需要说明的是，知识图谱可以包括个人图谱以及公共图谱。其中，个人图谱具备个体适应性，贴合于用户自身的使用习惯；公共图谱可面向公众，具备普遍适应性，贴合于群体的使用习惯。

接下来，以用户A为电子设备的主人为例，说明根据用户A的日程数据构建用户A的个人图谱的流程。

其中，用户A的日程数据可以包括多个历史日程的日程信息以及参与信息。日程信息可以包括日程的标题，重要性，起止时间，与会人，地址，内容及来源中的一个或多个信息。例如，请参阅图4，日程1包括，标题：A方案讨论会；重要性：重要；内容：A方案落地情况；起止时间：2021年6月8日，14:00-15:30；与会人：张三、李四；会议地点：会议室001；来源：outlook会议。又例如，如图5所示，日程2包括，标题：B方案讨论会；重要性：一般；起止时间：2021年6月8日，14:00-15:30；相关人：张三、小明、赵四；会议地点：会议室002；来源：WeLink会议。参与信息用于指示用户是否参与日程。在一种可能的设计中，每个历史日程的参与信息可以包括与会标识。示例性的，若某日程的与会标识为1，则表明用户参与了该日程；若某日程的与会标识为0，则表明用户未参与该日程。

请参阅图6A及图6B，建立个人图谱的流程可以包括：首先，对用户A的日程信息进行预处理得到结构化的日程信息；然后，对结构化的日程信息进行归一化处理，得到归一化文本；接着，从归一化文本中提取出属性名及属性值，并对属性名及属性值进行格式转换，得到每个历史日程的多个组合词；接着，基于每个日程的参与信息对所有的组合词进行特征筛选，保留对用户选择参与日程起到重要作用的多个组合词，记为关键词；然后，对不同历史日程的关键词进行日程聚类，减少数据的稀疏度；最后，从不同历史日程对应的关键词中提取节点，并确定节点之间的重要级关系，从而建立个人图谱。

可以理解地，由于日程信息(例如，日程1及日程2)原本为非结构化数据或者半结构化数据。而非结构化数据及半结构化数据基本不符合任何预定义的模型，难以被分析及处理。因此，需要先对日程信息进行预处理，以便将非结构化或者半结构化的日程信息，转换为结构化的日程信息。例如，将“与会人：张三、赵四、王五”转换为“[与会人]：[张三，李四，王五]”。又例如，将“时间：4月1日周四11:00-12:00”转换为“[时间]：[4月1日，周四，11:00-12:00]”。

此外，预处理还可以包括对日程信息进行命名实体识别(named entityrecognition，NER)以及文本纠错。其中，命名实体识别又称作“专名识别”，是指识别文本中具有特定意义的实体，主要包括人名、地名、机构名、专有名词等。例如，可以将“主题：AI平台能力讨论会”转换为“[主题]：[AI，平台，能力，讨论会]”。其中，“AI”，“平台”，“能力”及“讨论会”均为预处理过程中识别出的实体。文本纠错即为纠正日程信息中的错别字、词等。

为了避免同一内容采用不同的方式进行表达造成的名词不统一，在得到结构化的日程信息后，电子设备还可以对结构化的日程信息进行归一化处理。其中，归一化处理的作用是将采用两种不同方式表达同一内容的两个名词转换为同一个名词。例如，“Valentine’s Day”及“情人节”，其含义相同；如此，在识别出“Valentine’s Day”时，电子设备可以将“Valentine’s Day”转换为“情人节”，保持名词一致。又例如，“参与人”即“与会人”均可用于表示参加会议的人，在识别出“参与人”时，电子设备可以将其转换为“与会人”。其中，电子设备可以采用包括但不仅限于，基于语义向量相似度、编辑距离、聚类、标准表达数据或者重定向信息等方法对结构化的日程信息进行归一化处理，在此不做具体限制。

还需要说明的是，在对日程信息进行归一化处理时，应当以该预设的关系及属性为基准。其中，预设的关系可以包括不同实体之间的关系，例如上下级关系、归属关系等等。预设的属性可以包括日程事件的属性，例如标题、地址、起止时间、与会人等等。示例性的，预设的属性可以包括“地址”。因此，电子设备在对日程信息进行归一化处理时，可以将“地址”的同义词，例如“地点”、“位置”等名词统一转换为“地址”。

获取归一化的日程信息后，可以从归一化中的日程信息中提取出属性名及属性值。然后，利用预设符号关联属性名及属性值得到组合词。其中，属性名可以理解为日程信息中不同类型信息的名称。例如，属性名可以包括标题，重要性，起止时间，相关人，地址以及来源等。属性值即为属性名对应的值。例如，“讨论会_标题”可以为一个组合词，其中“标题”即为一个属性名，“讨论会”即为“标题”这一属性名对应的值，“_”即为预设符号。又例如，“张三_与会人”可以为一个组合词，其中，“与会人”即为一个属性名，“张三”即为“与会人”这一属性名对应的值。需要说明的是，在其他实施方式中，预设符号也可以为其他，例如+，@符号等，在此不做具体限制。还需要说明的是，上述组合词的形式仅为示例，在其他实施方式中，只要属性名与属性值成对出现，即可作为一组组合词，其具体出现形式不做限制。

可以理解地，通过提取每个历史日程的组合词，可以简化每个历史日程包括的信息，更加直观、简单。

由于日程信息中包括的内容较多，例如标题，重要性，起止时间，相关人，地址，内容以及来源等。但并不是每一种信息都会对用户参加哪个日程产生影响。例如，用户参加哪个日程通常与地址、来源等信息的相关程度较小，而与标题、重要性等信息的相关程度更大。此外，在两个日程存在冲突的情况下，时间也并不是决定用户参与哪个日程的因素。由此，电子设备可以对每个历史日程对应的多个组合词进行特征筛选，保留对用户选择日程起到重要作用的多个组合词，记为关键词。

其中，对每个历史日程对应的多个组合词进行特征筛选的流程可以包括：从所有历史日程对应的组合词中提取高频词得到高频词列表；然后基于高频词列表确定每个历史日程的特征向量；最后基于参与信息对每个历史日程的特征向量进行特征筛选，得到关键词列表。

示例性的，电子设备可以统计每个组合词的使用次数，并将使用次数大于或等于次数阈值的组合词作为高频词，从而得到高频词列表。其中，任意一个组合词的使用次数，为包括该组合词的历史日程的数量。或者，电子设备可以剔除所有组合词中使用次数小于次数阈值的组合词，从而得到高频词列表。在一种可能的设计中，该次数阈值可以为定值。例如，次数阈值可以为3，电子设备统计得到有20个历史日程包括“例会_主题”，则“例会_主题”的使用次数为20次；而仅有1个历史日程包括“AI_主题”，则“AI_主题”的使用次数为1次。从而，电子设备可以将“AI_主题”剔除或者将“例会_主题”添加至高频词列表。需要说明的是，该次数阈值可以为1、2、5、13等任意正整数，在此不做具体限制。

在另一种可能的设计中，次数阈值可以变量。例如，次数阈值可以为多个组合词对应的使用次数的均值。例如，统计得到“例会_主题”的使用次数为6次，“AI_主题”的使用次数为1次，“讨论会_主题”的使用次数为5次，则次数阈值可以为4。从而，电子设备将“AI_主题”剔除，或者将“例会_主题”及“讨论会_主题”添加至高频词列表。又例如，统计得到“例会_主题”、“AI_主题”、“讨论会_主题”的使用次数均为1次，则次数阈值为1，从而电子设备将“例会_主题”、“AI_主题”、“讨论会_主题”均添加至高频词列表。

从用户的使用角度出发，可以认为使用次数越少的组合词，对于用户评判哪个日程更重要的价值越小，从而对用户的影响程度就越小。因此，通过剔除使用次数较少(小于次数阈值)的组合词，可以避免由于引入这类组合词而导致的噪音。

得到高频词列表中后，电子设备可以基于高频词列表确定每个日程的特征向量。其中，特征向量用于反映历史日程包括的多个组合词与高频词列表的重合情况。可以理解地，若多个组合词与高频词列表的重合度越高，则可以认为该日程中的有用信息可能越多；若多个组合词与高频词列表的重合度越低，则可以认为该日程中的有用信息可能越少。此外，特征向量的维度与高频词列表包括的组合词的数量一致。换句话说，高频词列表中每个组合词可以对应特征向量的一个维度。

示例性的，高频词列表可以包括n个高频词，分别为a1，a2，a3，……a_n，日程i的特征向量为(bi₁，bi₂，bi₃，……bi_n)。其中，a1与bi₁对应，a2与bi₂对应，……，a_n与bi_n对应。则对于n维向量中的第m(1≤m≤n)维向量而言，其对应的向量值bi_m满足：若日程i包括a_m，则bi_m＝1；若日程i不包括a_m，则bi_m＝0。

示例性的，日程1、日程2及高频词列表包括的组合词可以如表1所示：

表1

则日程1、日程2包括的各个组合词的向量值可以如表2所示：

表2

高频词表	日程1	日程2
			AI_主题	0	1
讨论会_主题	0	1
			总结会_主题	1	0
4月1日_时间	1	1
			周四_时间	1	1
URL_链接	1	1
			重要_重要性	0	1
我_与会人	1	1
			welink_来源	1	0
outlook会议_来源	0	1

由此，日程1中不包含“AI_主题”这一组合词，因此在日程1中“AI_主题”对应的向量值为0。而日程2中包含“AI_主题”这一组合词，因此在日程2中“AI_主题”对应的向量值为1。日程1中包含“总结会_主题”这一组合词，因此在日程1中“总结会_主题”对应的向量值为1。而日程2中不包含“总结会_主题”这一组合词，因此在日程2中“总结会_主题”对应的向量值为0。日程1及日程2中均包括“我_与会人”这一组合词，因此“我_与会人”在日程1及日程2中对应的向量值均为1。此外，根据表2可知，日程1的特征向量为(0,0,1,1,1,1,0,1,1,0)，日程2的特征向量为(1,1,0,1,1,1,1,1,0,1)。

可以理解地，通过确定每个历史日程的特征向量，可以确定造成历史日程之间存在差异的组合词。例如，造成日程1及日程2之间存在差异的组合词包括：AI_主题，总结会_主题，重要_重要性，讨论会_主题、welink_来源、outlook会议_来源。

然后，电子设备可以基于参与信息对多个历史日程的特征向量进行特征筛选，得到关键词列表。其中，关键词列表可以包括多个组合词。关键词列表对用户评判哪个日程更重要的价值较高。示例性的，若根据日程1及日程2的参与信息确定，用户曾参与日程1，未参与日程2，则基于表2进行特征筛选后的关键词列表可以如表3所示：

表3

关键词列表
	总结会_主题
讨论会_主题
	我_与会人
……

在一种可能的设计中，电子设备可以利用树模型、LASSO模型等方式实现特征筛选，在此不做具体限制。

在确定关键词列表后，电子设备可以利用关键词列表对每个历史日程包括的多个组合词进行筛选，提取出每个历史日程的多个关键词。可以理解地，每个历史日程的关键词，即为同时属于其对应的历史日程和关键词列表的组合词，可以表征该历史日程的主要内容，有利于帮助用户判断该日程是否比较重要。在一种可能的设计中，可以基于每个历史日程的多个关键词，生成与该历史日程对应的关键词集。

示例性的，对于任意一个历史日程而言，该历史日程的关键词集可以为其对应的多个组合词与关键词列表的交集。例如，表1中日程1的多个组合词，经由如表3所示的关键词列表进行筛选后，得到日程1的关键词集，该关键词集包括：总结会_主题及我_与会人。又例如，表1中日程2的多个关键词，经由如表3所示的关键词列表进行筛选后，得到日程2的关键词集，该关键词集包括：讨论会_主题、我_与会人。

为了进一步减少数据的稀疏度，电子设备可以对所有的关键词集进一步进行日程聚类。示例性的，日程聚类的流程可以包括：先统计每个关键词集对应的日程数量。例如，日程1、日程2经过前述预处理、归一化处理、特征筛选后得到同一个关键词集，则该关键词集对应的日程数量可以为2。然后，电子设备基于该日程数量对关键词集进行最大频繁项挖掘，得到最大频繁项集。其中，最大频繁项挖掘的作用即为进一步减少数据的稀疏度。例如，关键词集1包括总结会_主题、我_与会人，且关键词集1的日程数量为7；关键词集2包括总结会_主题、我_与会人及小红_与会人，且关键词集2的日程数量为10。若关键词集1与关键词集2对应的日程数量均小于阈值(例如，12)，则可以从两者中挖掘得到最大频繁项集(包括总结会_主题、我_与会人)，且该最大频繁项集对应的日程数量为17。在一种可能的设计中，电子设备可以采用Apriori算法挖掘最大频繁项集。可以理解地，挖掘最大频繁项集的过程即为对日程进行聚类的过程。通过挖掘最大频繁项集，可以将具有相同关键词集的日程聚集在一起。因此，一个最大频繁项集可以对应一个日程(或会议)的种类，该种类下可以包括多个不同主题的日程(或会议)。

得到最大频繁项集后，电子设备可以从多个最大频繁项集中提取出多元组，并根据多元组构建出个人图谱。该多元组可以为：(实体1，关系，实体2)。或者，多元组也可以为：(实体，属性名，属性值)；可以理解地，属性名也可以指代实体与属性值间的关系，该关系可以包括优先关系、包含关系和属性关系。因此，(实体，属性名，属性值)也符合(实体1，关系，实体2)的表现形式。例如，如图7所示，最大频繁项集包括讨论会_主题，我_与会人，则从中可以提取出3个三元组，分别为(会议，实例，种类1)、(种类1，会议主题，讨论会)、(种类1，与会人，我)。其中，(会议，实例，种类1)可以指示会议的一个实例为种类1，又或者说明会议可以包括种类1这种类型。又例如，最大频繁项集包括总结会_主题，我与会人，则从中可以提取出3个三元组，分别为(会议，实例，种类2)，(种类2，会议主题，总结会)，(种类2，与会人，我)。由此，在根据多元组构建个人图谱时，电子设备可以将实体作为个人图谱的节点，将实体间的关系作为连接两个节点的边。例如，将“种类1”及“讨论会”均作为节点，两者通过“会议主题”这一属性关系连接；将“种类1”及“我”作为节点，两者通过“与会人”这一属性关系连接；将“种类2”及“总结会”均作为节点，两者通过“会议主题”这一属性关系连接；将“种类2”及“小红”作为节点，两者通过“与会人”这一属性关系连接。由此，电子设备根据最大频繁项集1及最大频繁项集2，可以构建出如图7所示的个人图谱。

继续以图7为例，若种类1节点和种类2节点之间存在冲突关系，则还需要确定这两个节点之间的重要级关系。其中，若种类2节点所对应的日程，与种类1节点所对应的日程存在冲突，则可以认为种类2节点和种类1节点之间存在冲突关系。例如，种类2节点对应日程1与日程2(即日程1及日程2的日程信息均包括总结会和我，且日程1及日程2均为种类2这一类型的会议)，种类1节点对应日程3(即日程3的日程信息包括讨论会和我，且日程3及日程4均为种类1这一类型的会议)，且日程1与日程3存在冲突(即日程1对应的时间段与日程2对应的时间段重合或者部分重合；或者日程1的终止时间与日程3的起始时间所间隔的时间，不足以支撑用户从参加日程1的地点移动至参加日程2的地点)，则可以认为日程1与日程2存在冲突，从而认为种类2节点和种类1节点之间存在冲突关系。

在一种可能的设计中，电子设备可以统计所有节点对应的日程中，存在冲突的日程对的数量，记为第一数量M1。电子设备可以统计任意两个节点(例如，第一节点与第二节点)对应的日程中，存在冲突的日程对的数量，记为第二数量M2。电子设备还可以统计在第一节点(例如，图7中的种类1节点)所对应的日程与第二节点(例如，图7中的种类2节点)所对应的日程存在冲突时，用户选择参与第一节点所对应的日程的次数，记为第三数量M3。例如，个人图谱可以包括A节点、B节点、C节点及D节点，确定A节点与日程a、日程b，B节点与日程c、日程d对应，C节点与日程e对应，D节点与日程f对应。其中，若根据日程a～f的起止时间及地址确认，日程a与日程c～f分别存在冲突，日程b与日程c～f分别存在冲突，日程c与日程e存在冲突，日程f与日程d存在冲突。则可以统计得到第一数量M1为10。其中，A节点与B节点间的第二数量M2为4(分别为日程a与日程c、日程d，日程b与日程c、日程d)。若在日程a与日程c间，用户选择参与日程a；在日程a与日程d间，用户选择参与日程d；在日程b与日程c间，用户选择参与日程b；在日程b与日程d间，用户选择参与日程b。则当A节点(所对应的日程)与B节点(所对应的日程)存在冲突时，用户选择A节点(所对应的日程)的次数M3为3次。

电子设备还可以根据第一数量、第二数量及第三数量计算支持度及置信度，且若支持度及置信度均满足预设调节，则可以确定第一节点与第二节点间的重要级关系。其中，支持度P1＝M2/M1，置信度P2＝M3/M2。其中，支持度用于表征第一节点所对应的日程与第二节点所对应的日程发生冲突的概率；置信度用于表征在第一节点所对应的日程与第二节点所对应的日程存在冲突时，用户选择第一节点所对应的日程的概率。例如，前文中A节点与B节点存在冲突的概率为4/10＝2/5；当A节点与B节点存在冲突时，用户选择A节点的概率为3/4。如此，A节点比B节点更重要这一关系的支持度为2/5，A节点比B节点更重要这一关系的置信度为3/4。在一种可能的设计中，若支持度大于第一阈值且置信度大于第二阈值，则可以认为第一节点比第二节点更重要这一关系成立。例如，第一阈值为10％，第二阈值为50％，则由于P1＝2/5>10％，且P2＝3/4>50％，则可以认为A节点比B节点更重要这一关系成立。

示例性的，在图7所示的图谱上，若确定种类2节点比种类1节点更重要，则可以得到如图8所示的个人图谱。可见，图8相对于图7，增加了种类1节点与种类2节点间的重要级关系。如此，若种类1节点所对应的日程与种类2节点所对应的日程再次发生冲突时，可以根据两个节点间的重要级关系确定两个日程间的重要级关系，从而给出用户参与重要性更高的日程的建议。

可以理解地，前述的个人图谱是根据用户各个历史日程的日程信息及参与信息构建出的适用于用户自身的个人图谱。电子设备还可以根据不同用户的日程信息及参与信息构建出公共图谱。需要说明的是，公共图谱是面向于所有用户的图谱，其最好包括偏向常识性的信息。因此，在构建公共图谱时，可以先对个人图谱或个人的日程数据进行适当处理。其中，处理包括但不仅限于去除敏感信息、匿名化、引入额外数据替换用户名和地名等。例如，剔除姓名、地点等实体。

在一种可能的实施方式中，电子设备可以根据不同用户的个人图谱构建出公共图谱。示例性的，电子设备可以汇总不同用户的个人图谱，并从中筛选出冲突的节点对，重新确定节点间的重要级关系。其中，重新确定节点间的重要级关系的过程见前文所述，在此不做具体限制。示例性的，用户A的个人知识图谱如图9中的(a)所示，用户B的个人知识图谱如图9中的(b)所示，根据用户A的个人知识图谱及用户B的个人知识图谱构建出的公共知识图谱可以如图9中的(c)所示。

在另一种可能的实施方式中，电子设备可以对多个用户的日程信息执行如图6A或6B所示的流程。即，对多个用户的日程信息进行预处理、归一化处理、提取属性及属性值、特征筛选、日程聚类及关系提取，从而构建出公共图谱。需要说明的是，构建公共图谱的过程可以与前文构建个人图谱的过程一致，两者的区别在于数据来源不一致。构建个人知识图谱可以仅采用一个用户的日程信息；而构建公共知识图谱则需要多个用户的日程信息。因此，具体内容请参阅前文构建个人图谱的部分，在此不再赘述。可以理解地，通过构建公共图谱，便于电子设备冷启动时给用户提供冲突建议，提升用户体验。

在一种可选的实施方式中，电子设备可以根据公共图谱更新个人图谱。具体的，电子设备可以将公共图谱中的目标节点更新至个人图谱中；其中，目标节点为公共知识图谱中与个人知识图谱一致的节点所直接相连的节点。示例性的，公共知识图谱可以如图10中的(a)所示，个人知识图谱可以如图10中的(b)所示。可见，公共知识图谱与个人知识图谱一致的节点即为“种类1”节点、“周会”节点和“我”节点，与“种类1”节点、“周会”节点和“我”节点直接关联的节点即“种类2”节点，因此将“种类2”节点及其属性关系(即“总结会”节点及“种类2”节点与“我”节点间的连接关系)更新至个人知识图谱，更新后的个人知识图谱可以如图10中的(c)所示。

需要说明的是，上述构建个人图谱及构建公共图谱的过程，也可以在云服务器上进行。电子设备可以将用户的日程数据上传至云服务器，云服务器根据用户的日程数据构建个人图谱及构建公共图谱。

在一种可选的实施方式中，电子设备可以根据构建好的个人图谱和/或公共图谱训练图谱补全模型。如此，当个人图谱和/或公共图谱中不存在某两个节点间的重要级关系时，电子设备可以通过该图谱补全模型推测两节点间的重要级关系，并将该重要级关系添加至个人图谱和/或公共图谱，实现对个人图谱和/或公共图谱的更新。

接下来，将结合附图，对本申请实施例提供的日程冲突管理方法进行具体介绍。

请参阅图11，为本申请实施例提供日程冲突管理方法。该方法包括流程：

S1101，确定第一日程和第二日程。

在确定第一日程和第二日程后，电子设备可以获取第一日程及第二日程的日程信息。其中，日程信息包括至少两个属性的属性值，至少两个属性包括日程的起止时间，以及如下属性中的至少一种：日程的标题、地址、起止时间、与会人、来源、内容。

其中，第一日程与第二日程可以为电子设备从其他应用(例如，邮件应用)中导出的日程；或者，第一日程可以为已经创建的日程，第二日程可以响应用户操作而生成的日程。在此不做具体限制。示例性的，第一日程可以为如图4所示的日程，第二日程可以为如图5所示的日程。需要说明的是，在其他实施方式中，电子设备也可以同时确定三个以上的日程。

S1102，判断第一日程与第二日程是否存在冲突。

其中，若第一日程与第二日程不存在冲突，则执行S1103；若第一日程与第二日程存在冲突，则执行S1104。

示例性的，电子设备可以先提取第一日程的起止时间(例如，第一时间段，第一时间段包括起始时间ts1及终止时间te1)，以及提取第二日程的起止时间(例如，第二时间段，第二时间段包括起始时间ts2及终止时间te2)。例如，从如图4所示的日程中可以提取出第一时间段为14:00-15:30。

提取出第一时间段以及第二时间段后，电子设备可以判断第一时间段及第二时间段是否存在重合的区域。若第一时间段与第二时间段存在重合的区域，则可以认为第一日程与第二日程存在冲突。例如，第一时间段为14:00-15:30，第二时间段为14:00-5:00，则第一时间段与第二时间段存在重合的区域(即14:00-15:30这一时间段)。又例如，第一时间段为10:20-12:00，第二时间段为9:00-11:00，则第一时间段与第二时间段存在重合的区域(即10:20-11:00这一时间段)。

若第一时间段与第二时间段不存在重合的区域，电子设备需要进一步提取第一日程中的会议地点(例如，第一位置)，以及提取第二日程中的会议地点(例如，第二位置)。然后，电子设备可以根据第一位置及第二位置，确定用户从第一位置移动至第二位置(或从第二位置移动至第一位置)所需的时间。其中，电子设备可以提供多种用户从第一位置移动至第二位置的方式，例如步行，单车，驾车等，并计算每种方式对应的时间。接着电子设备可以从多个时间中的最小值作为确定用户从第一位置移动至第二位置所需的时间。

电子设备还需要计算第一时间段与第二时间段之间的时间间隔。其中，若第一时间段在第二时间段之前，则时间间隔＝起始时间ts2-终止时间te1；若第一时间段在第二时间段之后，则时间间隔＝起始时间ts1-终止时间te2。

由此，若用户从第一位置移动至第二位置所需的时间大于时间间隔，则可以认为两个日程所间隔的时间不足以支撑用户从第一位置移动至第二位置，从而确定第一日程与第二日程存在冲突。若用户从第一位置移动至第二位置所需的时间小于或等于时间间隔，则可以认为两个日程所间隔的时间足以支撑用户从第一位置移动至第二位置，从而确定第一日程与第二日程不存在冲突。

S1103，分别显示第一日程与第二日程。

示例性的，如图12所示，由于第一日程与第二日程不冲突，电子设备可以在日程管理界面1201上同时显示第一日程1202及第二日程1203。

S1104，获取第一日程的多个关键词及第二日程的多个关键词。

关键词可以包括属性及属性值，且属性及对应的属性值之间可以利用预设符号进行间隔或分割。其中，属性可以理解为日程包括的不同信息的类别。例如，属性可以包括标题，重要性，起止时间，相关人，地址以及来源等。属性值即为属性对应的值。例如，“A方案讨论会_标题”可以为一个关键词，其中“标题”即为一个属性，“A方案讨论会”即为“标题”这一属性对应的值，“_”即为预设符号。又例如，“张三_与会人”可以为一个关键词，其中，“与会人”即为一个属性，“张三”即为“与会人”这一属性对应的值。需要说明的是，在其他实施方式中，预设符号也可以为其他，例如+，@符号等，在此不做具体限制。

可以理解地，通过提取每个日程的关键词，可以简化每个日程包括的信息，更加直观、简单。

在一种可选的实施方式中，获取第一日程的多个关键词及第二日程的多个关键词的流程可以包括：首先，对日程(第一日程及第二日程)进行预处理得到结构化的日程信息；然后，对结构化的日程信息进行归一化处理，得到归一化文本；接着，从归一化文本中提取出属性及属性值，并对属性及属性值进行格式转换，得到日程的多个组合词；最后，基于预设的关键词列表对多个组合词进行筛选，得到多个关键词。其中，预处理、归一化以及得到组合词的过程可以参阅前文构建知识图谱过程的相应内容，在此不做具体限制。

基于预设的关键词列表对多个组合词进行筛选得到多个关键词，即将多个组合词与预设的关键词列表包括的组合词的交集，作为关键词。示例性的，预设的关键词列表可以如表3所示，第一日程的多个组合词可以包括总结会_主题，4月1日_时间，周四_时间，深圳梅林新一代2栋_地点，3003_地点，URL_链接，小刚_与会人，我_与会人，welink_来源。从而，经由该关键词列表筛选得到的多个关键词可以包括：总结会_主题及我_与会人。

S1105，根据多个第一日程的关键词在预设的知识图谱中查找到第一节点，根据多个第二日程的关键词在预设的知识图谱中查找到第二节点。

其中，第一节点与第一日程的标题、地址、与会人、来源、内容中的至少一种属性值关联，第二节点与第二日程的标题、地址、与会人、来源、内容中的至少一种属性值关联，第一节点对应的属性与第二节点对应的属性相同。

在一种可选的实施方式中，第一节点与第一日程的某个属性值关联，可以理解为第一节点与第一日程的某个属性值所在的节点直接连接。第一节点对应的属性与第二节点对应的属性相同可以理解为，第一节点与第二节点均指示“种类”这一属性值。

示例性的，第一日程的多个关键词如图13中的(a)所示，第二日程的多个关键词如图13中的(b)所示，预设的知识图谱如图13中的(c)所示。其中，第一日程的多个属性值(包括“讨论会”和“我”)与“种类3”节点直接连接，则可以认为“讨论会”节点和“我”节点均与“种类3”节点关联。第二日程的多个属性值(包括“总结会”和“我”)与“种类2”直接连接，则可以认为“总结会”节点和“我”节点与“种类2”节点关联。因此，可以将“种类3”节点作为第一节点，将“种类2”节点作为第二节点。

需要说明的是，预设的知识图谱可以为个人图谱也可以为公共图谱。在一种可能的设计中，若用户首次使用日程功能，则预设的知识图谱可以为公共图谱；若用户并非首次使用日程功能，则预设的知识图谱可以为个人图谱。

S1106，根据第一节点和第二节点间的重要级关系得到冲突建议。

其中，冲突建议用于指示用户参与重要级更高的日程。在一种可能的实施方式中，若预设的知识图谱中包括节点对的重要级关系，则可以根据两个节点之间的重要级关系给出冲突建议。示例性的，仍然如图13所示，种类3和种类2之间，种类2优先于种类3。因此，冲突建议可以为建议用户参与种类2所属的会议(即参加总结会)。

在一种可选的实施方式中，若预设的知识图谱中不包括第一节点和第二节点间的重要级关系，或者预设的知识图谱中不存在与关键词匹配的节点(第一节点和第二节点)，则可以将第一日程的多个关键词以及第二日程的多个关键词输入至预设的图谱补全模型，得到两个日程之间的重要级关系，从而得到冲突建议。

需要说明的是，S1101～S1106说明了存在两个冲突的日程时的处理方法。在存在多个冲突的日程时，电子设备也可以按照S1101～S1105所述的方式确定存在冲突的至少三个节点。若至少三个节点之间不存在成环的重要级关系时，可以先确定其中两个节点的重要级关系；然后继续将更重要的节点与其他节点进行比对，直至得到所有节点间的重要级关系，从而给出冲突建议。例如，确定A节点、B节点及C节点存在冲突，且A节点优先于B节点，A节点优先于C节点，从而可以先确定A节点与B节点之间的重要级关系，在确定A节点与C节点之间的重要级关系，最后得到的冲突建议为建议参加A节点对应的日程。

其中，成环的重要级关系可以指，A节点优先于B节点，B节点优先于C节点，C节点优先于A节点。如此，便不清楚A节点、B节点及C节点中的哪一个节点比较重要，无法给出冲突建议。在这种情况下，可以将多个节点对应的关键词输入至预设的图谱补全模型，由图谱补全模型确定任意两个节点间的重要级关系，进而得到多个节点间的重要级关系，从而得到冲突建议。

本申请实施例提供的日程冲突管理方法可以运行在电子设备(例如，手机)的目标应用中。目标应用可以是具备日程功能的任一应用，例如，邮件应用、日历应用、即时通讯应用等。需要说明的是，本申请各实施例提供的日程冲突管理方法可以由电子设备和/或服务器执行。也就是说，电子设备上可以集成上述预设的知识图谱(个人图谱和/或公共图谱)，从而在新建的第一日程与已有的第二日程冲突时，利用预设的知识图谱判断第一日程与第二日程的重要级关系，并保留重要性更高的日程。或者，服务器上可以集成上述知识图谱，电子设备可以将日程信息发送给服务器，以便服务器基于预设的知识图谱对其进行冲突检测以及给出冲突建议，并将冲突建议返回给电子设备。服务器可以是目标应用对应的服务器。

如图14中的(a)所示，手机的主界面1401包括日历应用的图标1402。手机可以接收用户对日历应用的图标1402的点击操作，响应于该点击操作，如图14中的(b)所示，手机可以显示日历界面1403。其中，日历界面1403可以显示第二日程1404及新建活动按钮1405，第二日程包括在2021年6月8日的上午09:00-11:00在会议室001参加讨论会1。手机可以接收用户对新建活动按钮1405的操作，响应于该操作，如图14中的(c)所示，手机可以显示新建活动界面1406。新建活动界面1406上包括标题、地点、开始时间及结束时间等选项，可用于指示用户输入日程信息。手机可以接收用户在新建活动界面1406上输入日程信息的操作，响应于该操作，手机新建第一日程。其中，该在新建活动界面1406上输入日程信息的操作可以包括输入标题，地点以及选择时间等操作。

其中，若第一日程与第二日程1404存在冲突，例如，第一日程指示用户在2021年6月9日的上午9:00-11:00去会议室002参加讨论会2。在一种可能的设计中，如图15所示，手机可以显示第一日程1411及冲突提示框1407。其中，冲突提示框1407可以包括提示信息1408、确定选项1409以及拒绝选项1410。提示信息1408用于提示用户第一日程与第二日程1404存在冲突，并给出参加第一日程与第二日程1404中更重要的日程的建议。例如，该提示信息1408可以为“讨论会1与讨论会2的时间存在冲突，建议参加讨论会2”。若用户也觉得更需要参加讨论会2，如图16中的(a)所示，可以点击确定选项1409。手机可以接收用户点击确定选项1409的操作，响应于该操作，如图16中的(b)所示，手机可以仅显示第一日程1411。在一种可选的实施方式中，响应于用户点击确定选项1409的操作，如图17所示，手机还可以同时显示第一日程1411及第二日程1404，并显示删除第二日程1404的标记。

若用户暂时不想删除第二日程1404，如图18中的(a)所示，可以点击冲突提示框1407中的拒绝选项1410。手机可以接收用户点击拒绝选项1410的操作，响应于该操作，如图18中的(b)所示，手机可以在日历界面1403上同时显示第一日程1411及第二日程1404。

若第一日程1407的时间与第二日程1404的时间不存在冲突。例如，第一日程指示用户在2021年6月9日的下午1:00-3:00去会议室002参加讨论会2，则如图19所示，手机可以在日历界面1403上显示第一日程1411及第二日程1404。

需要说明的是，手机可以利用前述的日程冲突管理方法(S1101～S1106)判断第一日程1411与第二日程1404是否存在冲突，以及给出在第一日程1411与第二日程1404存在冲突时给出参加第一日程1411与第二日程1404中更重要的日程的建议。

可见，本申请实施例提供的日程冲突管理方法，通过在第一日程与第二日程冲突时，利用预设的知识图谱判断第一日程与第二日程的重要级关系，并保留重要性更高的日程。使得日程功能更加智能，更加符合用户的使用习惯，可以在一定程度上帮助用户提高工作效率。

本申请一实施例提供一种芯片系统，如图20所示，该芯片系统包括至少一个处理器2001和至少一个接口电路2002。处理器2001和接口电路2002可通过线路互联。例如，接口电路2002可用于从其它装置(例如，电子设备的存储器)接收信号。又例如，接口电路2002可用于向其它装置(例如处理器2001)发送信号。

例如，接口电路2002可读取电子设备中存储器中存储的指令，并将该指令发送给处理器2001。当所述指令被处理器2001执行时，可使得电子设备执行上述各实施例中的各个步骤。

又例如，接口电路2002可读取服务器中存储器中存储的指令，并将该指令发送给处理器2001。当所述指令被处理器2001执行时，可使得服务器执行上述实施例中的各个步骤。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请实施例各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：快闪存储器、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请实施例的具体实施方式，但本申请实施例的保护范围并不局限于此，任何在本申请实施例揭露的技术范围内的变化或替换，都应涵盖在本申请实施例的保护范围之内。因此，本申请实施例的保护范围应以所述权利要求的保护范围为准。

Claims (15)

1.一种日程冲突管理方法，其特征在于，所述方法应用于电子设备，所述方法包括：

所述电子设备获取第一日程及第二日程的日程信息；其中，所述日程信息包括至少两个属性的属性值，所述至少两个属性包括日程的起止时间，以及如下属性中的至少一种：日程的标题、地址、起止时间、与会人、来源、内容；

所述电子设备根据所述第一日程及所述第二日程的日程信息，确定所述第一日程与所述第二日程是否存在冲突；其中，当所述第一日程对应的时间段与所述第二日程对应的时间段重合或者部分重合时，所述第一日程与所述第二日程存在冲突；

若所述第一日程与所述第二日程存在冲突，所述电子设备从所述第一日程的日程信息中提取多个第一关键词，从所述第二日程的日程信息中提取多个第二关键词；其中，所述第一关键词为所述第一日程中使用次数大于预设的次数阈值且对用户选择是否参加所述第一日程起关键作用的组合词，所述第二关键词为所述第二日程中使用次数大于预设的次数阈值且对用户选择是否参加所述第二日程起关键作用的组合词，每个所述第一关键词对应所述第一日程的标题、地址、与会人、来源、内容中的任意之一，每个所述第二关键词对应所述第二日程的标题、地址、与会人、来源、内容中的任意之一；

所述电子设备根据所述多个第一关键词在预设的知识图谱中查找第一节点，以及根据所述多个第二关键词在预设的知识图谱中查找第二节点，所述第一节点与所述第一日程的标题、地址、与会人、来源、内容中的至少一种属性值关联，所述第二节点与所述第二日程的标题、地址、与会人、来源、内容中的至少一种属性值关联，所述第一节点对应的属性与所述第二节点对应的属性相同；

所述电子设备根据所述知识图谱中所述第一节点与所述第二节点间的重要级关系向用户进行冲突建议；其中，所述第一节点与所述第二节点间的重要级关系指示所述第一日程的重要程度与所述第二日程的重要程度之间的大小关系，所述冲突建议用于指示用户保留所述第一日程和所述第二日程中重要级更高的日程。

2.根据权利要求1所述的日程冲突管理方法，其特征在于，所述方法还包括：

获取多个历史日程的日程信息和参与信息，所述参与信息用于指示用户是否参与了对应的所述历史日程；

从所述多个历史日程的日程信息中提取出多个多元组；其中，所述多个多元组中的每个多元组包括多个实体及各实体间的关系，所述每个实体为如下多种属性中任意一种属性的属性值，所述多种属性包括：日程的标题、地址、与会人、来源、内容、种类；

以所述多个实体中每个实体作为一个节点，以所述各实体间的关系作为连接各节点的边，构建得到所述知识图谱；

若任意两个节点对应的历史日程存在冲突，计算支持度及置信度；其中，所述任意两个节点包括第三节点及第四节点，所述支持度用于表征所述第三节点对应的日程与所述第四节点对应的日程存在冲突的概率，所述置信度用于表征在所述第三节点对应的日程与所述第四节点对应的日程存在冲突时，用户选择所述第三节点对应的日程的概率；

若所述支持度大于预设的第一阈值且所述置信度大于预设的第二阈值，确定所述第三节点与所述第四节点间的重要级关系为所述第三节点比所述第四节点更重要；

在所述知识图谱中添加所述第三节点与所述第四节点间的重要级关系。

3.根据权利要求2所述的日程冲突管理方法，其特征在于，所述计算支持度及置信度，包括：

统计得到第一数量，第二数量及第三数量；其中，所述第一数量为所有节点对应的历史日程中，存在冲突的日程对的数量，所述第二数量为所述第三节点对应的历史日程与所述第四节点对应的历史日程中，存在冲突的日程对的数量；所述第三数量为在所述第三节点对应的历史日程与所述第四节点对应的历史日程存在冲突时，用户选择参与所述第三节点对应的历史日程的次数；

将所述第二数量与所述第一数量的比值作为所述支持度；

将所述第三数量与所述第二数量的比值作为所述置信度。

4.根据权利要求2所述的日程冲突管理方法，其特征在于，从所述多个历史日程的日程信息中提取出多个多元组，包括：

对所述多个历史日程的日程信息进行第一处理，得到每个所述历史日程对应的多个组合词；其中，所述组合词包括属性及对应的属性值；

根据每个组合词的使用次数及每个历史日程的参与信息，从所述多个历史日程对应的多个组合词中筛选得到每个历史日程对应的关键词集；其中，所述关键词集包括所述多个历史日程中使用次数大于预设的次数阈值且对用户选择是否参加所述历史日程起关键作用的组合词，所述使用次数为包括所述组合词的历史日程的数量；

根据每个所述关键词集对应的历史日程数量对所述多个历史日程的关键词集进行最大频繁项挖掘，得到至少一个最大频繁项集；

从所述至少一个最大频繁项集包括的多个组合词中提取出所述多个多元组。

5.根据权利要求4所述的日程冲突管理方法，其特征在于，所述对所述多个历史日程的日程信息进行第一处理，得到每个历史日程对应的多个组合词，包括：

将所述多个历史日程的日程信息转换为结构化的日程信息；其中，所述结构化的日程信息包括按照预设格式进行排布的日程信息；

以预设的关系和/或预设的属性为基准，对所述结构化的日程信息进行归一化处理得到归一化的日程信息；其中，所述预设的关系用于定义不同实体间的关系，所述预设的属性用于定义日程的属性；

从所述归一化的日程信息中提取多组属性及属性值；

根据所述多组属性及属性值得到所述多个组合词；其中，每个所述组合词中的所述属性及所述属性值通过预设符号分隔。

6.根据权利要求4所述的日程冲突管理方法，其特征在于，所述根据每个组合词的使用次数及每个历史日程的参与信息，从所述多个历史日程对应的多个组合词中筛选得到每个历史日程对应的关键词集，包括：

将所述使用次数大于或等于预设的次数阈值的组合词确定为高频词；

基于所述高频词确定每个所述历史日程的特征向量；

基于所述多个历史日程的参与信息对所述多个历史日程的特征向量进行特征筛选，得到多个关键词；

将每个所述历史日程对应的多个组合词与所述多个关键词的交集，确定为每个所述历史日程对应的关键词集。

7.根据权利要求6所述的日程冲突管理方法，其特征在于，所述基于所述高频词确定每个所述历史日程的特征向量，包括：

确定每个所述历史日程包括的多个组合词与每个所述高频词的重合情况；其中，所述重合情况用于指示所述多个组合词是否包括所述高频词；

根据所述重合情况，确定每个所述历史日程的特征向量；其中，若包括n个高频词，则所述特征向量包括n个维度，每个维度对应一个所述高频词与所述多个组合词中的重合情况。

8.根据权利要求2-7中任意一项所述的日程冲突管理方法，其特征在于，所述方法还包括：

根据预设的公共图谱对所述知识图谱进行更新。

9.根据权利要求2-7中任意一项所述的日程冲突管理方法，其特征在于，所述方法还包括：

根据预设的多个知识图谱构建公共图谱。

10.根据权利要求1-7中任意一项所述的日程冲突管理方法，其特征在于，所述方法还包括：

若所述预设的知识图谱中不存在所述第一节点与所述第二节点间的重要级关系，所述电子设备将所述多个第一关键词及所述多个第二关键词输入预设的图谱补全模型，得到所述第一节点与所述第二节点间的重要级关系。

11.根据权利要求1-7中任意一项所述的日程冲突管理方法，其特征在于，所述电子设备根据所述第一日程的日程信息及所述第二日程的日程信息，确定所述第一日程与所述第二日程是否存在冲突，包括：

若所述第一日程对应的时间段与所述第二日程对应的时间段不重合，根据所述第一日程的地址及所述第二日程的地址计算移动时间；其中，所述移动时间为用户从所述第一日程的地址移动至所述第二日程的地址所需的时间；

根据所述第一日程的终止时间与所述第二日程的起始时间计算时间间隔；

若所述移动时间大于或等于所述时间间隔，所述电子设备确定所述第一日程与所述第二日程不存在冲突；

若所述移动时间小于所述时间间隔，所述电子设备确定所述第一日程与所述第二日程存在冲突。

12.根据权利要求1-7中任意一项所述的日程冲突管理方法，其特征在于，所述方法还包括：

所述电子设备显示冲突提示框，所述冲突提示框用于显示所述冲突建议，所述冲突提示框包括第一选项；

响应于用户对所述第一选项的操作，所述电子设备显示所述冲突建议指示保留的日程；或，

响应于用户对所述第一选项的操作，所述电子设备同时显示所述第一日程及所述第二日程，并将所述第一日程和所述第二日程中未被所述冲突建议指示保留的日程标记为删除状态。

13.根据权利要求1-7中任意一项所述的日程冲突管理方法，其特征在于，所述方法还包括：

若所述第一日程与所述第二日程不存在冲突，所述电子设备分别显示所述第一日程与所述第二日程。

14.一种电子设备，其特征在于，所述电子设备包括：无线通信模块、存储器和一个或多个处理器；所述无线通信模块、所述存储器与所述处理器耦合；

其中，所述存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令；当所述计算机指令被所述处理器执行时，使得所述电子设备执行如权利要求1-13中任一项所述的日程冲突管理方法。

15.一种计算机可读存储介质，其特征在于，包括计算机指令；

当所述计算机指令在电子设备上运行时，使得所述电子设备执行如权利要求1-13中任一项所述的日程冲突管理方法。

Images