CN115438228A - 菜单生成方法、装置、设备以及程序产品 - Google Patents

Abstract

本发明公开了一种菜单生成方法、装置、设备以及程序产品，属于计算机技术领域。菜单生成方法包括以下步骤：获取信息系统中各个用户的菜单点击行为日志数据；基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图；其中，菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为菜单之间的先后点击顺序；计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值；根据各个菜单的推荐值，生成各个用户的推荐菜单。本发明可节省用户在信息系统中搜索查询菜单的时间，提高用户的工作效率。

Description

菜单生成方法、装置、设备以及程序产品

技术领域

本发明涉及计算机技术领域，尤其涉及菜单生成方法、装置、设备以及程序产品。

背景技术

在信息系统中，菜单为电子计算机程序进行中出现在显示屏上的选项列表。信息系统的各个用户可基于菜单快捷操作信息系统执行预想的操作。

但是相关技术中，同一信息系统中菜单数量越来越多，功能错综复杂，用户难以快速找到自己所需的菜单。

发明内容

本发明的主要目的在于提供一种菜单生成方法、装置、设备以及程序产品，旨在解决相关技术中用户难以从繁复的菜单中快捷找到自己所需的选项的技术问题。

为实现上述目的，本发明提供一种菜单生成方法，包括以下步骤：

获取信息系统中各个用户的菜单点击行为日志数据；

基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图；其中，菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为菜单之间的先后点击顺序；

计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值；

根据各个菜单的推荐值，生成各个用户的推荐菜单。

在一实施例中，基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图的步骤，包括：

从菜单点击行为日志数据提取出各个菜单、各菜单的先后点击顺序以及用户在各菜单上的停留时长；

基于各个菜单，构建菜单点击行为网络图的各个节点；

基于停留时长，获得各个节点的权重信息；

基于先后点击顺序，构建节点之间的指向关系信息，以获得每个用户的菜单点击行为网络图。

在一实施例中，基于先后点击顺序，构建节点之间的指向关系信息的步骤，包括：

基于预设间隔阈值，从先后点击顺序筛选出有效先后点击顺序；

基于有效先后点击顺序，构建节点之间的指向关系信息。

在一实施例中，计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值的步骤，包括：

计算菜单点击行为网络图各个节点的节点属性信息；

根据节点属性信息的预设权重值对节点属性进行加权，获得各个菜单的推荐值。

在一实施例中，计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值的步骤之后，方法还包括：

根据所有用户的各个菜单的推荐值，生成信息系统的热门菜单；和/或

根据所有用户的各个菜单的推荐值，删除信息系统中的冷门菜单。

在一实施例中，基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图的步骤之后，方法还包括：

从菜单点击行为网络图中提取出密集子图；

根据密集子图，生成关联菜单和/或融合菜单。

在一实施例中，节点属性信息包括节点的度、度中心系数、距离中心系数、介数中心系数、聚类系数和图或网络的传递性。

第二方面，本发明还提供了一种菜单生成装置，包括：

日志获取模块，用于获取信息系统中各个用户的菜单点击行为日志数据；

网络构建模块，用于基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图；其中，菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为菜单之间的先后点击顺序；

推荐值计算模块，用于计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值；

菜单生成模块，用于根据各个菜单的推荐值，生成各个用户的推荐菜单。

第三方面，本发明还提供了一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行计算机程序时实现如上述的方法。

第四方面，本发明还提供了一种计算机程序产品，包括可运行的程序代码，处理器运行程序代码时实现如上述的方法。

本发明实施例根据菜单点击行为日志数据中用户点击菜单的先后点击顺序等属性构建菜单点击行为网络，通过计算菜单点击行为网络中各个节点属性信息，得到各个菜单的推荐值，进而生成各个用户的推荐菜单。本申请的生成方法构建的菜单点击行为网络通过用户点击菜单的先后点击顺序分析了菜单的重要性和关联性等因素，从而使得生成的推荐菜单可有效提高用户的工作效率，节省其在信息系统中搜索查询菜单的时间。

附图说明

图1为本发明菜单生成方法推荐电子设备的结构示意图；

图2为本发明菜单生成方法第一实施例的流程示意图；

图3为本发明菜单生成方法第一实施例构建的菜单点击行为网络的示意图；

图4为本发明菜单生成方法第三实施例的流程示意图；

图5为本发明菜单生成方法第三实施例构建的菜单点击行为网络中密集子图的示意图；

图6为本发明菜单生成装置的功能模块示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在高度信息化的社会背景下，信息技术和信息系统的应用越来越广泛，然而随着各项工作对信息系统的需求越来越多样，系统中的菜单数量越来越多，功能越来越错综复杂，系统也越来越繁复，导致用户不能方便快捷地使用信息系统。尤其对于不熟悉信息系统和工作内容的人，要在众多菜单中寻找自己需要的菜单，需要花费大量的时间。在信息系统中，系统通过日志数据会记录用户的每一次操作。因此，可根据系统的日志数据获取到用户的使用规律信息来优化菜单，从而降低操作人员的时间成本和系统管理成本。

相关技术中，可基于日志记录中的菜单操作次数进行菜单推荐，但是该方法未能充分考虑到菜单之间的关联性等因素，导致优化后的菜单仍未能有效帮助用户快速找到自身想要的菜单。

为此，本发明实施例根据菜单点击行为日志数据中用户点击菜单的先后点击顺序等属性构建菜单点击行为网络，通过计算菜单点击行为网络中各个节点属性信息，得到各个菜单的推荐值，进而生成各个用户的推荐菜单。本申请的生成方法构建的菜单点击行为网络通过用户点击菜单的先后点击顺序分析了菜单的重要性和关联性等因素，从而使得生成的推荐菜单可有效提高用户的工作效率，节省其在信息系统中搜索查询菜单的时间。

下面结合一些具体实施例进一步阐述本申请的发明构思。

参照图1，图1为本发明实施例方案涉及的菜单生成方法的推荐电子设备的结构示意图。

该电子设备包括至少一个处理器301、存储器302以及存储在存储器上并可在处理器上运行的计算机程序，计算机程序配置为实现如下述的菜单生成方法的步骤。

处理器301可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器301可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器301也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(CentralProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器301可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。

存储器302可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器302还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器302中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器301所执行以实现本申请中方法实施例提供的菜单生成方法。

在一些实施例中，电子设备还包括有通信接口303和至少一个外围设备。处理器301、存储器302和通信接口303之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与通信接口303相连。具体地，外围设备包括：显示屏305。

通信接口303可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器301和存储器302。通信接口303通过外围设备用于接收用户下达的指令，如菜单点击指令等。在一些实施例中，处理器301、存储器302和通信接口303被集成在同一芯片或电路板上；在一些其他实施例中，处理器301、存储器302和通信接口303中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

显示屏305用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏305是触摸显示屏时，显示屏305还具有采集在显示屏305的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器301进行处理。此时，显示屏305还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏305可以为一个，电子设备的前面板；在另一些实施例中，显示屏305可以为至少两个，分别设置在电子设备的不同表面或呈折叠设计；在再一些实施例中，显示屏305可以是柔性显示屏，设置在电子设备的弯曲表面上或折叠面上。甚至，显示屏305还可以设置成非矩形的不规则图形，也即异形屏。显示屏305可以采用LCD(LiquidCrystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

本领域技术人员可以理解，图1中示出的结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

本发明实施例提供一种菜单生成方法第一实施例。参阅图2，图2为本发明实施例菜单生成方法第一实施例的流程示意图。

本实施例中，菜单生成方法包括以下步骤：

步骤S100、获取信息系统中各个用户的菜单点击行为日志数据。

由于不同用户使用信息系统时需要进行登录操作，并基于不同使用权限使用信息系统。且信息系统的日志数据记录了每个用户的基本信息、每个用户的点击对象和点击时间等原始的数据。本步骤可从日志数据中提取出每个用户的基本信息、每个用户的点击对象和点击时间等原始的数据，得到各个用户的菜单点击行为日志数据。

步骤S200、基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图；其中，菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为菜单之间的先后点击顺序。

参阅图3，菜单点击行为日志数据中记录有每个用户的点击对象，从而可获得每次用户选择的菜单。且每次用户的点击选择操作均留下了点击时间等原始数据。可基于点击事件确定每次点击选择操作之间的先后顺序，也即是菜单之间的现有点击顺序。将菜单点击行为日志数据记录的每个点击选择操作的对象菜单作为节点，从菜单点击行为日志数据记录的每个点击选择操作的时间先后顺序得到节点彼此之间的指向关系，也即是连接各个节点的边，每条边上通过箭头表明其指向。从而可构建出每个用户的菜单点击行为网络图。在菜单点击行为网络图中，通过箭头指向表明了节点之间的指向关系。

该菜单点击行为网络图是有向多重结构的网络图，包含重边、允许回路。

具体而言，在一些具体实施例中，步骤S200包括以下步骤：

步骤S201、从菜单点击行为日志数据提取出各个菜单、各菜单的先后点击顺序以及用户在各菜单上的停留时长。

步骤S202、基于各个菜单，构建菜单点击行为网络图的各个节点。

步骤S203、基于停留时长，获得各个节点的权重信息。

其中，各个节点的权重信息表征了节点的重要性，也即是表明了在用户使用信息系统中，该菜单对用户操作信息系统的重要性。本实施例中，节点的重要性通过用户在菜单上的停留时长来表征出来。停留时长为菜单点击行为日志数据中前后点击选择操作的时间间隔，因此，该时间间隔可以视为用户在此次菜单页面上的停留时长。

本实施例中，在构建菜单点击行为网络图时，每个用户在菜单上的停留时长的倒数设置为相应节点的权重信息。本实施例设置每个节点的权重信息，使得构建出的菜单点击行为网络图更加符合用户的使用实际情况，进而利于生成的推荐菜单更加符合用户的使用习惯。

步骤S204、基于先后点击顺序，构建节点之间的指向关系信息，以获得每个用户的菜单点击行为网络图。

可以理解的，在用户使用信息系统时，连续的两个点击选择操作还可是两个互不关联的操作。如在当前菜单之外打开新的菜单。因此，有必要排除此类没有关联的点击操作。

因此，在一些具体实施例中，步骤S204包括：

(1)基于预设间隔阈值，从先后点击顺序筛选出有效先后点击顺序。

(2)基于有效先后点击顺序，构建节点之间的指向关系信息。

本实施例中，对于菜单点击行为日志数据在时间上相邻的两次点击选择操作，通过预设间隔阈值进行筛选。两次点击选择操作的间隔时长在预设间隔阈值内，可视为下一次点击是上一次的连贯操作。可以理解的额，两次点击选择操作的间隔时长超过预设间隔阈值，则认为后一次点击选择操作是一次新的工作内容开始，与前一次点击选择操作无关，也即是无效的先后点击顺序。

本实施例中，基于预设间隔阈值，从先后点击顺序筛选出有效先后点击顺序，即位于预设间隔阈值内的有效先后点击顺序，基于此有效先后点击顺序构建节点之间的指向关系信息，以使得菜单点击行为网络图中的各个节点的指向关系更加准确。

步骤S300、计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值。

在一具体实施例中，节点属性信息包括节点的度、度中心系数、距离中心系数、介数中心系数、聚类系数和图或网络的传递性。

其中，如对于节点u，其节点属性信息包括以下维度：

(1)度d(u)，d(u)＝m，m为节点连接边的条数。节点的度还包括出度和入度，出度为节点指出边的条数，入度为指向该节点的边的条数。

(2)度中心系数：d(u)/(n-1)，n为节点的个数，通过节点的度d(u)来衡量节点在菜单点击行为网络图中的重要性。

(3)距离中心系数：通过距离来表示节点在菜单点击行为网络图中的重要性。一般用该节点到其他节点的平均路径的倒数与(n-1)的乘积来表示。该值越大表示节点到其他节点的距离越近，即中心性越高。

(4)介数中心系数：该节点作占最短路径的个数除以((n-1)(n-2))。

(5)聚类系数：节点u的两个邻居节点间的边数除以((d(u)(d(u)-1)/2)。

(6)图或网络的传递性：菜单点击行为网络图中，认识同一个节点的两个节点也可能认识双方，计算公式为：3×菜单点击行为网络图中三角形的个数/三元组个数。

本实施例中，可调用函数计算菜单点击行为网络图各个节点的节点属性信息。如直接调用python中预置的函数计算菜单点击行为网络图各个节点的节点属性信息。其中，在一些实施例中，由于每个节点还具有权重信息，因此，在调用函数计算菜单点击行为网络图各个节点的节点属性信息时，可将节点个数与权重信息的乘积作计算时所需的节点个数。

具体而言，在一些具体实施例中，步骤S300包括：

步骤S301、计算菜单点击行为网络图各个节点的节点属性信息。

步骤S302、根据节点属性信息的预设权重值对节点属性进行加权，获得各个菜单的推荐值。

节点属性信息下每个维度具有相应的预设权重值，且所有预设权重值的总和为1。

如度的预设权重值为i，度中心系数的权重值为j，介数中心系数的权重值为k，距离中心系数的权重值为l，聚类系数的权重值为m，其中，i+j+k+l+m＝1。

对于每个节点而言，在计算得到每个节点的节点属性信息，即相应维度下的节点属性值后，通过加权平均计算得到该节点的综合评分，也即是该节点的所对应的菜单的推荐值。

步骤S400、根据各个菜单的推荐值，生成各个用户的推荐菜单。

在计算得到每个菜单的推荐值之后，即可按照推荐值排序，从而根据排序结果生成各个用户的推荐菜单清单。其中，推荐菜单清单包括菜单名称、菜单编号、菜单url(uniform resource locator、统一资源定位符)、菜单属性、推荐排行以及所在系统名称等内容。

将生成的推荐菜单清单输出至信息系统，以使得信息系统根据推荐菜单清单生成对应的菜单页面，得到每个用户的个性化的推荐菜单。每个用户登录信息系统时，信息系统根据用户的登录信息，将属于该用户的推荐菜单显示在信息系统的显示界面上，或者作为一级菜单显示，以方便用户使用该信息系统，节省用户在信息系统中搜索查询菜单的时间。

进一步的，在本发明菜单生成方法第一实施例的基础上，提供本发明菜单生成方法第二实施例。

本实施例中，步骤S400之后，菜单生成方法还包括：

步骤S500、根据所有用户的各个菜单的推荐值，生成信息系统的热门菜单。

本实施例中，在计算得到每个菜单的推荐值之后，即可按照推荐值从大到小排序，可从中选择推荐值排序靠前的多个菜单生成各个用户的推荐菜单。

还可综合每个用户的菜单点击行为网络图中各个节点的推荐值，再次排序，可从中选择推荐值排序靠前的多个菜单生成该信息系统的热门菜单清单。将生成的热门菜单清单输出至信息系统，以使得信息系统根据热门菜单清单生成对应的菜单页面，得到该信息系统的热门菜单。每个用户在操作信息系统时，均可方便快捷地从热门菜单点击所需的菜单选项，减少了用户查询搜索菜单的时间。

本实施例中，还可包括：

步骤S600、根据所有用户的各个菜单的推荐值，删除信息系统中的冷门菜单。

本实施例中，还可从中选择推荐值排序靠后的多个菜单生成该信息系统的下线菜单清单。将生成的下线菜单清单输出至信息系统，以使得信息系统根据下线菜单清单将其中的菜单页面隐藏或者去取消，从而精简了系统菜单数量，提升了用户的工作效率并降低了管理成本。

进一步的，在本发明菜单生成方法第一实施例和第二实施例的基础上，提供本发明菜单生成方法第三实施例。参阅图4，图4为本发明菜单生成方法第三实施例的流程示意图。

本实施例中，菜单生成方法包括以下步骤：

步骤S10、获取信息系统中各个用户的菜单点击行为日志数据。

步骤S20、基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图；其中，菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为菜单之间的先后点击顺序。

步骤S30、从菜单点击行为网络图中提取出密集子图。

而对于菜单点击场景来说，用户完成一项工作时，会因其的操作习惯和该工作的业务流程，在一段时间连续密集点击一系列菜单，参阅图5，体现在菜单点击行为网络图中则是一团密集的子图。

因此，可通过挖掘菜单点击行为网络图中的密集子图，可找出习惯操作或业务流程中关联度较高的一系列菜单，或者菜单组合。

步骤S40、根据密集子图，生成关联菜单和/或融合菜单。

密集子图中的各个节点对应的菜单可视为一个菜单组合，因此，信息系统可将该菜单组合中的所有菜单融合至一个菜单页面中，生成一个融合菜单。

根据密集子图中的各个节点之间的边的条数，可生成密集子图中每个节点所属菜单的关联菜单。关联菜单为用户推荐了当前点击选择操作接下来会点击的菜单的可能组合。

本实施例中，关联菜单和/或融合菜单的生成减少了用户查询搜索菜单的时间，提升了用户的工作效率并降低了管理成本。关联菜单和/或融合菜单的生成还对于不同信息系统的现状和需求场景都能给出相应的便捷解决方案，为不同用户以及不同场景提供差异性推荐服务。

此外，本发明还提供一种菜单生成装置第一实施例。参阅图6，图6为菜单生成装置第一实施例的功能模块示意图。

本实施例中，菜单生成装置包括：

日志获取模块10，用于获取信息系统中各个用户的菜单点击行为日志数据；

网络构建模块20，用于基于菜单点击行为日志数据，构建每个用户的菜单点击行为网络图；其中，菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为菜单之间的先后点击顺序；

推荐值计算模块30，用于计算菜单点击行为网络图各个节点的节点属性信息，以得到各个菜单的推荐值；

菜单生成模块40，用于根据各个菜单的推荐值，生成各个用户的推荐菜单。

在一实施例中，网络构建模块20包括：

数据提取单元，用于从菜单点击行为日志数据提取出各个菜单、各菜单的先后点击顺序以及用户在各菜单上的停留时长；

节点构建单元，用于基于各个菜单，构建菜单点击行为网络图的各个节点；

权重构建单元，用于基于停留时长，获得各个节点的权重信息；

指向构建单元，用于基于先后点击顺序，构建节点之间的指向关系信息，以获得每个用户的菜单点击行为网络图。

在一实施例中，指向构建单元还用于基于预设间隔阈值，从先后点击顺序筛选出有效先后点击顺序；基于有效先后点击顺序，构建节点之间的指向关系信息。

在一实施例中，推荐值计算模块30包括：

节点属性信息计算单元，用于计算菜单点击行为网络图各个节点的节点属性信息；

推荐值计算单元，用于根据节点属性信息的预设权重值对节点属性进行加权，获得各个菜单的推荐值。

在一实施例中，菜单生成装置还包括：

热门菜单生成模块，用于根据所有用户的各个菜单的推荐值，生成信息系统的热门菜单；和/或

冷门菜单生成模块，用于根据所有用户的各个菜单的推荐值，删除信息系统中的冷门菜单。

在一实施例中，菜单生成装置还包括：

密集子图提取模块，用于从菜单点击行为网络图中提取出密集子图；

菜单生成模块还用于根据密集子图，生成关联菜单和/或融合菜单。

本发明菜单生成装置的其他实施例或具体实现方式可参照上述各方法实施例，此处不再赘述。

此外，本发明实施例还提出一种计算机程序产品，计算机程序产品上存储有可执行的程序代码，程序代码被处理器执行时实现如上文的菜单生成方法的步骤。因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机程序产品实施例中未披露的技术细节，请参照本申请方法实施例的描述。确定为示例，程序指令可被部署为在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，上述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，上述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(RandomAccessMemory，RAM)等。

另外需说明的是，以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本发明而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘、U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种菜单生成方法，其特征在于，包括以下步骤：

获取信息系统中各个用户的菜单点击行为日志数据；

基于所述菜单点击行为日志数据，构建每个所述用户的菜单点击行为网络图；其中，所述菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为所述菜单之间的先后点击顺序；

计算所述菜单点击行为网络图各个节点的节点属性信息，以得到各个所述菜单的推荐值；

根据各个所述菜单的所述推荐值，生成各个所述用户的推荐菜单。

2.根据权利要求1所述的菜单生成方法，其特征在于，所述基于所述菜单点击行为日志数据，构建每个所述用户的菜单点击行为网络图的步骤，包括：

从所述菜单点击行为日志数据提取出各个所述菜单、各菜单的先后点击顺序以及所述用户在各所述菜单上的停留时长；

基于各个所述菜单，构建所述菜单点击行为网络图的各个所述节点；

基于所述停留时长，获得各个所述节点的权重信息；

基于所述先后点击顺序，构建所述节点之间的指向关系信息，以获得每个所述用户的菜单点击行为网络图。

3.根据权利要求2所述的菜单生成方法，其特征在于，所述基于所述先后点击顺序，构建所述节点之间的指向关系信息的步骤，包括：

基于预设间隔阈值，从所述先后点击顺序筛选出有效先后点击顺序；

基于所述有效先后点击顺序，构建所述节点之间的指向关系信息。

4.根据权利要求1所述的菜单生成方法，其特征在于，所述计算所述菜单点击行为网络图各个节点的节点属性信息，以得到各个所述菜单的推荐值的步骤，包括：

计算所述菜单点击行为网络图各个节点的节点属性信息；

根据所述节点属性信息的预设权重值对所述节点属性进行加权，获得各个所述菜单的推荐值。

5.根据权利要求1所述的菜单生成方法，其特征在于，所述计算所述菜单点击行为网络图各个节点的节点属性信息，以得到各个所述菜单的推荐值的步骤之后，所述方法还包括：

根据所有所述用户的各个所述菜单的所述推荐值，生成所述信息系统的热门菜单；和/或

根据所有所述用户的各个所述菜单的所述推荐值，删除所述信息系统中的冷门菜单。

6.根据权利要求1所述的菜单生成方法，其特征在于，所述基于所述菜单点击行为日志数据，构建每个所述用户的菜单点击行为网络图的步骤之后，所述方法还包括：

从所述菜单点击行为网络图中提取出密集子图；

根据所述密集子图，生成关联菜单和/或融合菜单。

7.根据权利要求1至6任一项所述的菜单生成方法，其特征在于，中，所述节点属性信息包括节点的度、度中心系数、距离中心系数、介数中心系数、聚类系数和图或网络的传递性。

8.一种菜单生成装置，其特征在于，包括：

日志获取模块，用于获取信息系统中各个用户的菜单点击行为日志数据；

网络构建模块，用于基于所述菜单点击行为日志数据，构建每个所述用户的菜单点击行为网络图；其中，所述菜单点击行为网络图中的节点为各个菜单，各个节点的指向关系为所述菜单之间的先后点击顺序；

推荐值计算模块，用于计算所述菜单点击行为网络图各个节点的节点属性信息，以得到各个所述菜单的推荐值；

菜单生成模块，用于根据各个所述菜单的所述推荐值，生成各个所述用户的推荐菜单。

9.一电子设备，其特征在于，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行所述计算机程序时实现如权利要求1～7任一项所述的方法。

10.一种计算机程序产品，其特征在于，包括可运行的程序代码，处理器运行所述程序代码时实现如权利要求1～7任一项所述的方法。

Images