CN106934006A - 基于多叉树模型的页面推荐方法及装置 - Google Patents

Abstract

本发明提供了一种基于多叉树模型的页面推荐方法及装置，其中，方法包括：解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应；利用分词工具对用户输入的自然语言进行分词，获得特征词；在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。用户通过本发明提供的页面推荐方法及装置可以通过简单的自然语言快速、准确地定位到自己将要访问的功能网页。

Description

基于多叉树模型的页面推荐方法及装置

技术领域

本发明属于计算机技术领域，特别涉及一种通过深度分析自然语言向用户推荐网页的方法，具体来说就是一种基于多叉树模型的页面推荐方法及装置。

背景技术

目前，现有门户网站(例如，网上银行、网上营业厅等)基本上都是以垂直搜索引擎为基础给客户展示网页(页面)内容，但由于交互界面功能的日渐繁多，人们逐渐发现垂直搜索引擎的不便，例如搜索结果内容太多，客户无法准确、快速识别；搜索结果网页布局混乱，没有主次之分，用户无法准确、快速识别、选择；功能分类相互交差，菜单分类混乱，经常出现同类功能多个入口的现象，给客户造成误解。

为了解决上述问题，提升用户体验，很多服务网站提供了全站搜索的功能，首先对客户输入的自然语言进行分词，然后根据分词的结果利用网站内部爬虫模糊搜索网站内所有与分词相关网页，并将这些网页展示给用户，让用户自行选择。

全站搜索功能能够给用户展现网站所有相关网页供客户选择，搜索内容相对较少，菜单分类清晰。但是，由于全站搜索功能仅利用了客户自然语言分词后的某些分词去做模糊匹配，相当于将分词结果割裂为独立模块，全站搜索功能没有充分利用自然语言词与词之间的语义联系，为用户检索到其真正需要的功能网页，搜索结果依然没有主次之分，用户无法从多个候选功能网页中快速准确识别选择其真正需要的功能网页。

因此，本领域技术人员亟需研发一种网页(页面)搜索方法，以便根据用户输入的自然语言向用户推荐用户真正需要的网页，以便用户准确、快速地进入目标网页。

发明内容

有鉴于此，本发明提供一种基于多叉树模型的页面推荐方法及装置，用于解决现有技术中无法向用户准确推荐符合用户需求的功能页面，用户体验差的问题。

为了解决上述技术问题，本发明的一技术方案为提供一种基于多叉树模型的页面推荐方法，包括：解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应；利用分词工具对用户输入的自然语言进行分词，获得特征词；在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。本发明另一技术方案为提供一种基于多叉树模型的页面推荐装置，包括：解析单元，用于解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应；分词单元，用于利用分词工具对用户输入的自然语言进行分词，获得特征词；搜索单元，用于在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。

本发明具体实施方式提供的基于多叉树模型的页面推荐方法及装置，至少具有以下特点：将服务网站的主菜单页面作为多叉树的一个或多个根节点，将下拉菜单(细化菜单)页面作为多叉树的一个或多个中间节点，将功能页面作为多叉树的一个或多个叶节点，从而创建多叉树模型；利用分词工具对用户输入的自然语言进行分词处理，根据词与词之间的语义联系，基于分词结果在多叉树模型中搜索出一个或多个功能页面，并根据加权值顺序向用户推荐搜索出的功能页面，可集成于移动端应用或者车载应用，用户可以通过简单的自然语言快速、准确地定位到自己想要的功能网页；此外，还可以自动将部分分词结果自动补录到目标功能网页中，不需要用户手动输入，帮助用户快速实现相关功能，在保证业务扩张的同时，客户体验度也得到进一步提升。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例一的流程图；

图2为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例二的流程图；

图3为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例三的流程图；

图4为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例四的流程图；

图5为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例一的示意框图；

图6为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例二的示意框图；

图7为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例三的示意框图；

图8为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例四的示意框图。

具体实施方式

为了使本发明的技术特点及效果更加明显，下面结合附图对本发明的技术方案做进一步说明，本发明也可有其他不同的具体实例来加以说明或实施，任何本领域技术人员在权利要求范围内做的等同变换均属于本发明的保护范畴。

图1为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例一的流程图，如图1所示，将服务网站的主菜单页面作为多叉树的一个或多个根节点，将下拉菜单(细化菜单)页面作为多叉树的一个或多个中间节点，将功能页面作为多叉树的一个或多个叶节点，从而创建多叉树模型；利用分词工具对用户输入的自然语言进行分词处理，根据词与词之间的语义联系，基于分词结果在多叉树模型中搜索出一个或多个功能页面。

该附图所示的具体实施方式中，基于多叉树模型的页面推荐方法包括：

步骤101：解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应。本发明的具体实施例中，服务网站为网上银行或者网上营业厅。多叉树模型具有一个或多个根节点，根节点为功能节点，如转账汇款、理财、移动业务、宽带业务等；多叉树模型具有一个或多个中间节点，中间节点为控制节点，例如，转账、基金购买、套餐办理、业务促销等；多叉树模型具有一个或多个叶节点，叶节点为页面节点，例如，行内转账、历史余额查询、当前剩余流量查询、手机充值等。主菜单页面通常为服务网站主页上的业务大类对应的网页，例如，转账页面、理财页面、移动业务页面、宽带业务页面等；下拉菜单页面通常为业务大类包含的小类对应的页面，例如，转账页面、基金购买页面、套餐办理页面、业务促销页面；功能页面通常为实现用户最终目标的页面，例如，行内转账页面、历史余额查询页面、当前剩余流量查询页面、手机充值页面等。

步骤102：利用分词工具对用户输入的自然语言进行分词，获得特征词。本发明的具体实施例中，自然语言为中文、英文等句子，分词工具为斯坦福自然语言分词工具(Standford NLP segmenter)。

步骤103：在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。根据特征词有时会在多叉树模型中搜索出多个功能页面。

参见图1，充分利用了特征词之间的语义联系，用户可以通过简单的自然语言快速、准确地定位到自己想要的功能网页，提高了用户体验度。

图2为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例二的流程图，如图2所示，按照访问量将匹配的功能页面推荐给用户，用户可以迅速识别出需要访问的目标页面；将相关特征词自动补入匹配的功能页面，减少用户手动输入数据量。

该附图所示的具体实施方式中，在步骤103之后，基于多叉树模型的页面推荐方法还包括：

步骤104：将与所述特征词匹配的一个或多个功能页面按照权重值推荐给用户。本发明的具体实施例中，所述权重值为功能页面的访问量。

步骤105：将所述特征词自动补入匹配的功能页面。

参见图2，根据匹配功能页面的访问量将功能页面推荐给用户，用户可以迅速识别出需要访问的目标页面；将相关特征词自动补入匹配的功能页面，减少用户手动输入数据量，节省了用户操作时间，提高用户体验度。

图3为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例三的流程图，如图3所示，解析服务网站的所有页面的标签，从而将页面分成主菜单页面、下拉菜单页面和功能页面，再根据上述页面之间的逻辑关系创建多叉树模型。

该附图所示的具体实施方式中，步骤101具体包括：

步骤1011：解析页面的标签从而将页面分成主菜单页面、下拉菜单页面和功能页面。本发明的具体实施例中，标签包括：超文本标记语言标签和字段标签。例如，解析页面发现页面标题为“转账汇款”，可以将该页面作为主菜单页面；解析页面发现页面标题为“行内转账”，可以将该页面作为下拉菜单页面；解析页面发现页面字段标签中包含“金额”、“收款人”等字段时，可以将该页面作为功能页面。

步骤1012：根据所述主菜单页面、所述下拉菜单页面和所述功能页面之间的逻辑关系生成多叉树模型。逻辑关系主要指实现具体业务时，主菜单页面、下拉菜单页面和功能页面之间的跳转顺序。

参见图3，将服务网站的所有页面进行分类，从而创建多叉树模型，服务网站的不同页面与多叉树模型不同节点相对应。

图4为本发明具体实施方式提供的一种基于多叉树模型的页面推荐方法的实施例四的流程图，如图4所示，根据特征词首先查找出根节点，再根据特征词从该根节点的多个子节点(一级子节点)中选择出来一个子节点(一级子节点)，再再根据特征词从该子节点的多个子节点(二级子节点)中选择出来一个子节点(二级子节点)，直到选择出来的子节点为叶节点。

该附图所示的具体实施方式中，步骤103具体包括：

步骤1031：根据所述特征词查找出根节点。

步骤1032：根据所述特征词定位所述根节点的一个或多个子节点。

步骤1033：判断所述子节点是否为叶节点。

步骤1034：如果所述子节点不是叶节点，继续定位所述子节点的一个或多个下一级子节点。

步骤1035：如果所述子节点是叶节点，搜索出所述叶节点对应的功能页面。本发明的具体实施例中，叶节点与功能页面一一对应。

参见图4，根据特征词依次查找出根节点、一个或多个中间节点、叶节点，从而搜索出叶节点对应的功能页面，方便用户快速、准确地定位到目标页面，极大提高了用户体验度。

图5为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例一的示意框图，如图5所示的装置可以应用到图1-图4所示的方法中，将服务网站的主菜单页面作为多叉树的一个或多个根节点，将下拉菜单(细化菜单)页面作为多叉树的一个或多个中间节点，将功能页面作为多叉树的一个或多个叶节点，从而创建多叉树模型；利用分词工具对用户输入的自然语言进行分词处理，根据词与词之间的语义联系，基于分词结果在多叉树模型中搜索出一个或多个功能页面。

该附图所示的具体实施方式中，基于多叉树模型的页面推荐装置包括：解析单元1、分词单元2和搜索单元3，其中，解析单元1用于解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应；分词单元2用于利用分词工具对用户输入的自然语言进行分词，获得特征词；搜索单元3用于在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。

参见图5，充分利用了特征词之间的语义联系，用户可以通过简单的自然语言快速、准确地定位到自己想要的功能网页，提高了用户体验度。

图6为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例二的示意框图，如图6所示，按照访问量将匹配的功能页面推荐给用户，用户可以迅速识别出需要访问的目标页面；将相关特征词自动补入匹配的功能页面，减少用户手动输入数据量。

该附图所示的具体实施方式中，基于多叉树模型的页面推荐装置还包括推荐单元4和补入单元5，其中，推荐单元4用于将与所述特征词匹配的一个或多个功能页面按照权重值推荐给用户；补入单元5用于将所述特征词自动补入匹配的功能页面。

参见图6，根据匹配功能页面的访问量将功能页面推荐给用户，用户可以迅速识别出需要访问的目标页面；将相关特征词自动补入匹配的功能页面，减少用户手动输入数据量，节省了用户操作时间，提高用户体验度。

图7为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例三的示意框图，如图7所示，解析服务网站的所有页面的标签，从而将页面分成主菜单页面、下拉菜单页面和功能页面，再根据上述页面之间的逻辑关系创建多叉树模型。

该附图所示的具体实施方式中，所述解析单元1具体包括解析模块11和生成模块12，其中，解析模块11用于解析页面的标签从而将页面分成主菜单页面、下拉菜单页面和功能页面；生成模块12用于根据所述主菜单页面、所述下拉菜单页面和所述功能页面之间的跳转关系生成多叉树模型。

参见图7，将服务网站的所有页面进行分类，从而创建多叉树模型，服务网站的不同页面与多叉树模型不同节点相对应。

图8为本发明具体实施方式提供的一种基于多叉树模型的页面推荐装置的实施例四的示意框图，如图8所示，根据特征词首先查找出根节点，再根据特征词从该根节点的多个子节点(一级子节点)中选择出来一个或多个子节点(一级子节点)，再再根据特征词从该子节点的多个子节点(二级子节点)中选择出来一个或多个子节点(二级子节点)，直到选择出来的子节点为叶节点。

该附图所示的具体实施方式中，所述搜索单元3具体包括：查找模块31、定位模块32和判断模块33。其中，查找模块31用于根据所述特征词查找出根节点；定位模块32，用于根据所述特征词定位所述根节点的一个或多个子节点；判断模块33，用于判断所述子节点是否为叶节点，如果所述子节点不是叶节点，继续定位所述子节点的一个或多个下一级子节点，否则，搜索出所述叶节点对应的功能页面。

参见图8，根据特征词依次查找出根节点、一个或多个中间节点、叶节点，从而搜索出叶节点对应的功能页面，方便用户快速、准确地定位到目标页面，极大提高了用户体验度。

本发明的一个具体实施例中，解析单元1解析中国银行网上银行网站的所有页面，生成多叉树模型。假如某个中国银行的客户要通过中国银行网上银行给张三转账，如果客户输入的自然语言为“我要给张三工行卡转账1000元”，首先分词单元2对自然语言进行分词，得到特征词为“张三”、“工行卡”、“转账”、“1000”、“元”。搜索单元3在多叉树模型中搜索出与上述特征词匹配的功能页面，搜索单元3首先根据特征词“转账”搜索可以匹配的根节点，确定“转账汇款”为最匹配的根节点；然后发现根节点“转账汇款”对应的子节点(中间节点)为“转账”和“汇款”，根据特征词“转账”确定子节点“转账”方匹配的子节点；子节点“转账”对应的下一级子节点(中间节点)为“行内普通转账”、“跨行普通转账”、“行内实时转账”、“跨行实时转账”、“跨境转账”；根据特征词“工行卡”和“元”确定匹配的下一级子节点为“跨行普通转账”和“跨行实时转账”，并且判定下一级子节点“跨行普通转账”和“跨行实时转账”为叶节点，搜索单元3搜索出下一级子节点“跨行普通转账”和“跨行实时转账”对应的功能页面；推荐单元4将搜索出的功能页面按照访问量推荐给客户，由于跨行普通转账页面的访问量远大于跨行实时转账页面，因此，首先将跨行普通转账页面推荐给客户，然后再将跨行实时转账页面推荐给客户。补入单元5将特征词“张三”和“1000”自动补入匹配的功能页面，客户不用输入转账对象及转账金额，节省客户数据输入量，提升客户体验度。

本发明具体实施方式提供一种基于多叉树模型的页面推荐方法及装置，将服务网站的主菜单页面作为多叉树的一个或多个根节点，将下拉菜单(细化菜单)页面作为多叉树的一个或多个中间节点，将功能页面作为多叉树的一个或多个叶节点，从而创建多叉树模型；利用分词工具对用户输入的自然语言进行分词处理，根据词与词之间的语义联系，基于分词结果在多叉树模型中搜索出一个或多个功能页面，并根据加权值顺序向用户推荐搜索出的功能页面，可集成于移动端应用或者车载应用，用户可以通过简单的自然语言快速、准确地定位到自己想要的功能网页；此外，还可以自动将部分分词结果自动补录到目标功能网页中，不需要用户手动输入，帮助用户快速实现相关功能，在保证业务扩张的同时，客户体验度也得到进一步提升。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅用于说明本申请技术方案，任何本领域普通技术人员均可在不违背本发明的精神及范畴下，对上述实施例进行修饰与改变。因此，本发明的权利保护范围应视权利要求范围为准。

Claims (13)

1.一种基于多叉树模型的页面推荐方法，其特征在于，该方法包括：

解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应；

利用分词工具对用户输入的自然语言进行分词，获得特征词；以及

在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。

2.如权利要求1所述的基于多叉树模型的页面推荐方法，其特征在于，在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面的步骤之后，该方法还包括：

将与所述特征词匹配的一个或多个功能页面按照权重值推荐给用户。

3.如权利要求2所述的基于多叉树模型的页面推荐方法，其特征在于，所述权重值为功能页面的访问量。

4.如权利要求1所述的基于多叉树模型的页面推荐方法，其特征在于，在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面的步骤之后，该方法还包括：

将所述特征词自动补入匹配的功能页面。

5.如权利要求1所述的基于多叉树模型的页面推荐方法，其特征在于，解析服务网站的所有页面生成多叉树模型的步骤，具体包括：

解析页面的标签从而将页面分成主菜单页面、下拉菜单页面和功能页面；以及

根据所述主菜单页面、所述下拉菜单页面和所述功能页面之间的逻辑关系生成多叉树模型。

6.如权利要求5所述的基于多叉树模型的页面推荐方法，其特征在于，所述标签包括：超文本标记语言标签和字段标签。

7.如权利要求1所述的基于多叉树模型的页面推荐方法，其特征在于，在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面的步骤，具体包括：

根据所述特征词查找出根节点；

根据所述特征词定位所述根节点的一个或多个子节点；

判断所述子节点是否为叶节点；

如果所述子节点不是叶节点，继续定位所述子节点的一个或多个下一级子节点；以及

如果所述子节点是叶节点，搜索出所述叶节点对应的功能页面。

8.如权利要求1所述的基于多叉树模型的页面推荐方法，其特征在于，所述服务网站为网上银行或者网上营业厅。

9.一种基于多叉树模型的页面推荐装置，其特征在于，该装置包括：

解析单元，用于解析服务网站的所有页面生成多叉树模型，其中，所述多叉树模型的根节点与主菜单页面对应，所述多叉树模型的中间节点与下拉菜单页面对应，所述多叉树模型的叶节点与功能页面对应；

分词单元，用于利用分词工具对用户输入的自然语言进行分词，获得特征词；以及

搜索单元，用于在所述多叉树模型中搜索出与所述特征词匹配的一个或多个功能页面。

10.如权利要求9所述的基于多叉树模型的页面推荐装置，其特征在于，该装置还包括：

推荐单元，用于将与所述特征词匹配的一个或多个功能页面按照权重值推荐给用户。

11.如权利要求9所述的基于多叉树模型的页面推荐装置，其特征在于，该装置还包括：

补入单元，用于将所述特征词自动补入匹配的功能页面。

12.如权利要求9所述的基于多叉树模型的页面推荐装置，其特征在于，所述解析单元具体包括：

解析模块，用于解析页面的标签从而将页面分成主菜单页面、下拉菜单页面和功能页面；以及

生成模块，用于根据所述主菜单页面、所述下拉菜单页面和所述功能页面之间的逻辑关系生成多叉树模型。

13.如权利要求9所述的基于多叉树模型的页面推荐装置，其特征在于，所述搜索单元具体包括：

查找模块，用于根据所述特征词查找出根节点；

定位模块，用于根据所述特征词定位所述根节点的一个或多个子节点；以及

判断模块，用于判断所述子节点是否为叶节点，如果所述子节点不是叶节点，继续定位所述子节点的一个或多个下一级子节点，否则，搜索出所述叶节点对应的功能页面。