跟踪计算机用户导航以生成新的导航路径

摘要

本公开涉及跟踪计算机用户导航以生成新的导航路径。当人类用户遍历物理空间或遍历计算机软件时，他们采取“导航路径”。本发明的一些实施例涉及用于通过监视人类用户在使用一组计算机程序时使用的物理或计算机软件导航路径来识别有利的导航路径的机器逻辑。然后，可以向希望从相似起点导航到相似终点的未来用户建议通过该物理空间或该组计算机程序的逻辑的有利的导航路径。

说明书

技术领域

本发明总体上涉及为计算机软件的用户提供“导航”支持的领域。

背景技术

已知用户使用计算机程序。当他们这样做的时候，他们“导航”通过计算机程序。也就是说，用户做出各种适当的输入，以便执行用户想要完成的数据访问操作和/或处理操作。例如，考虑用户在文字处理程序中在基于文本的文档上工作。用户想要导航通过保存他们正在工作的文档的过程。这样做的导航路径可以如下：(i)按CONTROL-S键盘组合一次；(ii)使用键盘和鼠标在“保存窗口”中根据需要调整默认文档标题；以及(iii)使用鼠标点击位于保存窗口中的屏幕上按钮，该按钮被标记为SAVE(保存)。

进一步已知的是，机器逻辑(例如，由软件构成的机器人)可以帮助用户找到用户想要跟随的导航路径。截至2021年11月4日，维基百科上关于“Office Assistant(办公助手)”的条目部分地陈述如下：“办公助手是是用于Microsoft Office的中断的智能用户界面，其通过与Office帮助内容交互的交互式动画人物来帮助用户……英文版中的默认助手命名为Clippit(通常昵称其为Clippy)，取自“纸夹(paperclip)……在2021年7月，Microsoft[呈现了]重新设计的Clippit......然后宣布[重新开始使用重新设计的Clippit]。”(省略脚注)。应注意，Clippit在本领域中被称作“前端”以向用户提供导航帮助。已经通过其他类型的界面向用户提供了用户导航帮助。本文档不详细处理可被使用的所有可能的前端，相反，它处理计算机用户的导航路径，而不考虑将导航帮助传达给用户的前端。

上面陈述了软件可以在通过“计算机程序”的导航中提供用户帮助。为了本文档的目的，计算机用户正导航通过的“计算机程序”可以包括若干程序或其他类型的软件片段。例如，导航行程可包括使用多个不同web浏览器导航通过若干独立网站。在该示例中，为了本文档的目的，用户正导航通过的网站的集合与多个浏览器的集合组合将被统称为“计算机程序”。

通过一组计算机程序的导航是在本文档中处理的一种类型的导航。另一类型的导航是通过物理空间的导航，诸如当驾驶员借助于车辆中的GPS(全球定位系统)单元以及与车辆中的GPS单元无线通信的远程GPS服务器获得在道路上导航的帮助时。物理空间导航的示例如下：在菲利斯大道上向西行驶6英里，然后在雅芳广场左转，并且在右侧的第三栋房子停止，这栋房子在前门廊上具有绿光。

发明内容

根据本发明的一方面，提供一种与一组计算机程序一起使用的方法、计算机程序产品和/或系统，该组计算机程序由提供输入以执行通过该组计算机程序的计算机软件导航的人类用户使用，其执行以下操作(不一定按以下顺序)：(i)接收计算机软件导航目标数据集，该计算机软件导航目标数据集包括指示计算机软件导航路径的起点和该计算机软件导航路径的终点的信息；(ii)接收用户计算机软件导航行程数据集，所述用户计算机软件导航行程数据集包括指示人类用户在使用所述一组计算机程序时所采取的多个所监视计算机软件导航路径的信息，其中每个所监视计算机软件导航路径在所述起点处开始并且在所述终点处结束；以及(ii)通过机器逻辑并且从所述多个所监视软件导航路径确定用于从所述起点至所述终点导航通过所述一组计算机程序的有利的计算机软件导航路径。

根据本发明的方面，存在一种与物理空间一起使用的方法、计算机程序产品和/或系统，该物理空间由以不同方式遍历该物理空间的人类用户使用，其执行以下操作(不一定按以下顺序)：(i)接收空间导航目标数据集，该空间导航目标数据集包括指示空间导航路径的起点和该空间导航路径的终点的信息；(ii)接收用户空间导航行程数据集，所述用户空间导航行程数据集包括指示人类用户在使用一组计算机程序时所采取的多个所监视空间导航路径的信息，其中每个所监视空间导航路径在所述起点处开始并且在所述终点处结束；以及(iii)通过机器逻辑并且从所述多个所监视空间导航路径确定用于从所述起点至所述终点导航通过所述一组计算机程序的有利的空间导航路径。

根据本发明的方面，存在一种供正在导航真实空间和/或计算机程序的人类用户使用的方法、计算机程序产品和/或系统，其执行以下操作(不一定按照以下顺序)：(i)接收导航目标数据集，该导航目标数据集包括指示导航路径的起点和导航路径的终点的信息；(ii)接收用户导航行程数据集，所述用户导航行程数据集包括指示人类用户在使用所述一组计算机程序时所采取的多个所监视导航路径的信息，其中每一所监视导航路径在所述起点处开始且在所述终点处结束；以及(iii)通过机器逻辑并且从所述多个所监视导航路径确定用于从所述起点至所述终点导航通过所述一组计算机程序的有利的导航路径。

附图说明

图1是根据本发明的系统的第一实施例的框图；

图2是示出至少部分地由第一实施例系统执行的第一实施例方法的流程图；

图3是示出第一实施例系统的机器逻辑(例如，软件)部分的框图；

图4是由第一实施例系统生成的有向加权图；

图5是根据本发明的系统的第二实施例的框图；以及

图6是示出根据本发明的方法的第二实施例的流程图。

具体实施方式

本发明的一些实施例涉及用于发现计算机用户导航路径的机器逻辑，用于实现人类用户对计算机的数据访问、保存和/或处理操作。在一些实施例中，用于计算机用户导航路径发现的机器逻辑考虑一系列因素，包括：(i)要完成的任务的比较；(ii)执行的成功任务的历史；以及(iii)加权有向图。加权有向图比较执行步骤、使用可导航执行步骤的相似性和工单生成监视系统自动训练助手。这可通过用智能软件备选手动努力来节省人类计算机工作者在生成、曝光、传播和/或发布备选路径中的手动努力。在计算机软件导航路径实施例中，本发明的机器逻辑的使用可以实现更经济有效的工单系统，因为轻量级工单或少量工单不会自动生成备选路径并且在用户要完成的活动中检测到失败的时刻向他/她公布那些备选路径。某些故障可能对开发团队产生太多新的或者修复故障或者修复系统的工作量，但是本发明的一些实施例发现新的导航路径(例如，通过物理空间的导航路径、计算机软件导航路径)。这有助于用户基于其他人已经完成的事情来完成相同或相似的任务。

此具体实施方式部分被分成以下子部分：(i)硬件和软件环境；(ii)示例性实施例；(iii)进一步的评论和/或实施例；以及(iv)定义。

I.硬件和软件环境

本发明可以是任何可能的技术细节集成度的系统、方法和/或计算机程序产品。计算机程序产品可包括其上具有用于使处理器执行本发明的各方面的计算机可读程序指令的计算机可读存储介质(或多个介质)。计算机程序产品可包括其上具有用于使处理器执行本发明的各方面的计算机可读程序指令的计算机可读存储介质(或多个介质)。

计算机可读存储介质可为可保留和存储供指令执行装置使用的指令的有形装置。计算机可读存储介质可以是，例如但不限于，电子存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备、或者上述的任意合适的组合。计算机可读存储介质的更具体示例的非穷尽列表包括以下各项：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式紧凑盘只读存储器(CD-ROM)、数字通用盘(DVD)、记忆棒、软盘、诸如穿孔卡之类的机械编码设备或具有记录在其上的指令的槽中的凸出结构、以及上述各项的任何合适的组合。如本文所使用的，计算机可读存储介质不应被解释为暂时信号本身，诸如无线电波或其他自由传播的电磁波、通过波导或其他传输介质传播的电磁波(例如，通过光纤电缆的光脉冲)、或通过电线传输的电信号。

因此，“存储设备”被定义为被制成或适于以使得计算机处理器可访问计算机代码的方式存储计算机代码的任何事物。存储设备通常包括存储介质，该存储介质是计算机代码的数据存储在其中或其上的材料。单个“存储设备”可具有：(i)间隔或分布的多个分立部分(例如，分别位于共同存储单个计算机程序的六个膝上型计算机中的一组六个固态存储设备)；和/或(ii)可以使用多个存储介质(例如，部分作为磁域存储在计算机的非易失性存储器中并部分存储在计算机的易失性存储器中的一组半导体开关中的一组计算机代码)。术语“存储介质”应被解释为涵盖使用多种不同类型的存储介质的情况。

本文中所描述的计算机可读程序指令可以经由网络(例如，互联网、局域网、广域网和/或无线网络)从计算机可读存储介质下载到相应的计算/处理设备，或者下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光传输纤维、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配器卡或网络接口接收来自网络的计算机可读程序指令，并转发计算机可读程序指令以存储在相应计算/处理设备内的计算机可读存储介质中。

用于执行本发明的操作的计算机可读程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或以一种或多种程序设计语言的任何组合编写的源代码或目标代码，这些程序设计语言包括面向对象的程序设计语言(诸如Smalltalk、C++等)、以及常规的过程式程序设计语言(诸如“C”程序设计语言或类似程序设计语言)。计算机可读程序指令可以完全地在用户计算机上执行、部分在用户计算机上执行、作为独立软件包执行、部分在用户计算机上部分在远程计算机上执行或者完全在远程计算机或服务器上执行。在后一种情况下，远程计算机可通过任何类型的网络(包括局域网(LAN)或广域网(WAN))连接至用户计算机，或者可连接至外部计算机(例如，使用互联网服务提供商通过互联网)。在一些实施例中，包括例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)的电子电路可以通过利用计算机可读程序指令的状态信息来使电子电路个性化来执行计算机可读程序指令，以便执行本发明的各方面。

下面将参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可被提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器以产生机器，使得经由计算机或其他可编程数据处理装置的处理器执行的指令创建用于实现在流程图和/或框图的或多个框中指定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置、和/或其他设备以特定方式工作，从而，其中存储有指令的计算机可读存储介质包括包含实现流程图和/或框图中的或多个方框中规定的功能/动作的方面的指令的制造品。

也可以把计算机可读程序指令加载到计算机、其他可编程数据处理装置、或其他设备上，使得在计算机、其他可编程装置或其他设备上执行一系列操作步骤，以产生计算机实现的处理，使得在计算机、其他可编程装置或其他设备上执行的指令实现流程图和/或框图中的或多个方框中规定的功能/动作。

附图中的流程图和框图示出了根据本发明的不同实施例的系统、方法和计算机程序产品的可能实现方式的架构、功能和操作。对此，流程图或框图中的每个框可表示指令的模块、段或部分，其包括用于实现指定的逻辑功能的一个或多个可执行指令。在一些备选实现中，框中标注的功能可以不按照图中标注的顺序发生。例如，取决于所涉及的功能，连续示出的两个块实际上可以基本上同时执行，或者这些块有时可以以相反的顺序执行。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作或执行专用硬件与计算机指令的组合的专用的基于硬件的系统来实现。

如图1所示，联网计算机系统100是用于本发明的各个实施例的硬件和软件环境的实施例。联网计算机系统100包括：IT(信息技术)助手子系统102(在本文中有时更简单地称为子系统102)；用户计算机104；文字处理应用105；客户端子系统106、108、110、112；以及通信网络114。服务器子系统102包括：服务器计算机200；通信单元202；处理器组204；输入/输出(I/O)接口组206；存储器208；永久性存储装置210；显示器212；外部设备214；随机存取存储器(RAM)230；高速缓存232；以及程序300。

子系统102可以是膝上型计算机、平板计算机、上网本计算机、个人计算机(PC)、台式计算机、个人数字助理(PDA)、智能电话或任何其他类型的计算机(参见下文在定义部分中对“计算机”的定义)。程序300是用于创建、管理和控制某些软件功能的机器可读指令和/或数据的集合，这些软件功能将在下面在具体实施方式部分的示例实施例子部分中详细描述。

子系统102能够经由通信网络114与其他计算机子系统通信。网络114可以是例如局域网(LAN)、诸如互联网之类的广域网(WAN)或两者的组合，并且可以包括有线、无线或光纤连接。一般而言，网络114可以是将支持服务器和客户端子系统之间的通信的连接和协议的任何组合。

子系统102被示出为具有许多双箭头的框图。这些双箭头(没有单独的参考标号)表示提供子系统102的各个部件之间的通信的通信结构。该通信结构可以用被设计用于在处理器(诸如微处理器、通信和网络处理器等)、系统存储器、外围设备和计算机系统内的任何其他硬件部件之间传递数据和/或控制信息的任何架构来实现。例如，通信结构可至少部分地用一个或多个总线来实现。

存储器208和永久性存储装置210是计算机可读存储介质。通常，存储器208可以包括任何合适的易失性或非易失性计算机可读存储介质。进一步要注意的是，现在和/或不久的将来：(i)外部设备214能够为子系统102提供一些或全部存储器；和/或(ii)子系统102外部的设备能够为子系统102提供存储器。存储器208和永久性存储装置210：(i)以比在传输中的信号更小瞬态的方式存储数据；以及(ii)在有形介质(诸如磁或光域)上存储数据。在该实施例中，存储器208是易失性存储，而永久性存储装置210提供非易失性存储。永久性存储装置210使用的介质也可以是可移动的。例如，可移动硬盘驱动器可以用于永久性存储装置210。其他示例包括光盘和磁盘、拇指驱动器和智能卡，它们被插入到驱动器中以便转移到也是永久性存储装置210的一部分的另一计算机可读存储介质上。

通信单元202提供与子系统102外部的其他数据处理系统或设备的通信。在这些示例中，通信单元202包括一个或多个网络接口卡。通信单元202可通过使用物理和无线通信链路中的任一者或两者提供通信。本文所讨论的任何软件模块可以通过通信单元(诸如通信单元202)下载到永久性存储设备(诸如永久性存储装置210)。

I/O接口组206允许与其他设备的数据输入和输出，所述其他设备可以与服务器计算机200在数据通信中本地连接。例如，I/O接口组206提供到外部设备组214的连接。外部设备组214通常包括诸如键盘、小键盘、触摸屏和/或一些其他合适的输入设备的设备。外部设备组214还可包括便携式计算机可读存储介质，诸如例如拇指驱动器、便携式光盘或磁盘、以及存储卡。用于实施本发明的实施例的软件和数据(例如，程序300)可以存储在这样的便携式计算机可读存储介质上。I/O接口组206还与显示器212数据通信地连接。显示器212是提供向用户显示数据的机制的显示设备，并且可以是例如计算机监视器或智能电话显示屏。

在该实施例中，程序300存储在永久性存储装置210中，用于由处理器组204的一个或多个计算机处理器(通常通过存储器208的一个或多个存储器)访问和/或执行。本领域技术人员将理解，程序300可以在其运行时间期间和/或当其未运行时以更高度分布的方式存储。程序300可包括机器可读和可执行指令和/或实质数据(即，存储在数据库中的数据的类型)。在该特定实施例中，永久性存储装置210包括磁性硬盘驱动器。为了命名一些可能的变化，永久性存储装置210可以包括固态硬盘驱动器、半导体存储设备、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、闪存、或能够存储程序指令或数字信息的任何其他计算机可读存储介质。

在此描述的程序是基于应用在本发明的具体实施例中实施的来识别的。然而，应当理解，本文中的任何特定程序术语仅为了方便而使用，并且因此本发明不应局限于仅在由这样的术语标识和/或暗示的任何特定应用中使用。

已经出于说明的目的呈现了本发明的各种实施方式的描述，但并不旨在是详尽的或者限于所公开的实施方式。在不脱离所描述的实施例的范围和精神的情况下，许多修改和变化对本领域普通技术人员将是显而易见的。这里使用的术语被选择来最好地解释实施例的原理、实际应用或对在市场中找到的技术的技术改进，或者使得本领域普通技术人员能够理解这里公开的实施例。

II.示例性实施例

如图1所示，联网计算机系统100是其中可以执行根据本发明的示例方法的环境。如图2所示，流程图250示出了根据本发明的示例方法。如图3所示，程序300执行或控制流程图250的方法操作中的至少一些的执行。现在将在以下段落的过程之上广泛地参考图1、2和3的框来讨论这种方法和相关联的软件。

流程图250的方法是用于与一组计算机程序一起使用的计算机实现的方法(CIM)，该组计算机程序由提供输入以执行通过该组计算机程序的计算机软件导航的人类用户使用。可替代地，导航路径可以是导航真实、物理空间(例如，县内的一组道路)的人类用户的路径。在流程图250的示例中，人类用户正在导航以在用户计算机104上运行的文字处理应用105的形式的计算机程序。

处理在操作S255开始，其中输入模块302从用户计算机104并通过网络114接收计算机软件导航目标数据集，其包括指示计算机软件导航路径的起点和计算机软件导航路径的终点的信息。在该示例中，用户与文字处理应用的交互的当前状态是：编辑文档状态，意味着计算机程序在等待人类对文字处理应用中的开放的文字处理文档进行编辑。这是人类用户想要参与的导航的起点。期望的终点是文档的保存。如图4所示，该起点和终点被示出为有向加权图数据结构400中的节点。在该示例中，用户键盘上的CONTROL键损坏。由于用户通常使用CONTROL-S键盘组合来保存文字处理文档，因此用户不能保存他们的文档。用户由于键盘损坏而无法使用的该路径在图400中示出，并且遍历通过“按CONTROL-S”节点到达“文档保存”节点。人类用户期望备选路径来保存其打开的文字处理文档。

处理进行到S260，在S260中，模块302接收用户计算机软件导航行程数据集，该用户计算机软件导航行程数据集包括指示人类用户在使用该组计算机程序时所采取的多个所监视计算机软件导航路径的信息，其中每个所监视计算机软件导航路径在起点处开始并在终点处结束。在该示例中，从不同客户端子系统106、108、110和112接收这些所监视历史导航路径。

处理继续至操作S265，其中，处理模块304通过机器逻辑并且从多个所监视软件导航路径确定用于从起点到终点导航通过该组计算机程序的有利的计算机软件导航路径。人类用户期望备选路径来保存其打开的文字处理文档。

在已经发现有利的导航路径之后，它可以不同方式被展示、传达给人类用户，诸如通过虚拟助手、实况互联网聊天、电子邮件、通过GPS单元接口等等。在该示例中，备选路径通过他们的耳机(未示出)作为声音传送给用户。该备选路径在图400中示出，经过“下拉文件菜单”节点到“选择保存”节点。尽管CONTROL键损坏，用户现在可以保存他们的文档，因为其他用户在被监视的情况下已经在过去执行了该导航行程，并且进一步因为该数据已经被结构化，使得可以例如通过使用定向加权图400来发现备选路径。图400的每条边所列出的数字表示该边的权重。图400上的箭头指示方向性。在不同实施例中，边可为单一方向或双向。

III.进一步的评论和/或实施例

本发明的一些实施例认识到相对于现有技术的以下事实、潜在问题和/或潜在改进领域：(i)有时存在与帮助计算机用户进行导航相关联的大量工单生成；和/或(ii)当用户不能在网页或移动应用中完成任务(即，用户具有在本文中称为的“计算机导航问题”，或更简单地，“导航问题”)时，很可能出现大量内容。

本发明的一些实施例可以包括以下操作、特征、特性和/或优点中的一个或多个：(i)提供用于指导用户按照由其他用户验证的一组步骤执行活动的解决方案；(ii)在开发者专注于较高优先级活动的同时保持用户使用运行系统；(iii)在MVP(最小可行产品)的创建或概念类型项目的快速证明中特别相关；(iv)包括用户引导系统以建议当前正在为正在开发的系统工作的步骤；(v)系统依赖于访问系统的用户步骤的记录以及在可以遵循或不遵循的步骤集合上创建知识图；(vi)所述图可以具有权重以评估可能成功或失败的步骤；(vii)可以使用无监督机器学习对可导航步骤的序列进行聚类；和/或(viii)确定哪些导航步骤利用受监督机器学习生成或不生成错误(工单生成)。

本发明的一些实施例可以包括以下操作、特征、特性和/或优点中的一个或多个：(i)基于用户模式帮助用户实时地跟随最佳路径；(ii)集中于错误问题；(iii)避免用户的不利体验和工单的创建；(iv)检测源自用户的错误请求；(v)执行错误分析；(vi)当在用户使用主题计算机系统期间遇到错误时存储错误；(vii)包括执行这些任务的系统；(viii)从所存储的错误提供其他选项；(ix)将关于那些错误的信息提供给其他用户；(x)从其他用户学习；(xi)保存其他故障请求；和/或(xii)使用图方法来跟踪用户导航。

本发明的一些实施例可以包括以下操作、特征、特性和/或优点中的一个或多个：(i)包括用户引导系统以建议当前针对正在开发的系统而工作的步骤；(ii)系统依赖于对用户步骤的记录、访问系统并在可遵循或不遵循的步骤集合上创建知识图；(iii)图可具有权重以评估可成功或失败的步骤；(iv)使用无监督机器学习来自动创建图，以对共同的导航步骤序列进行聚类，以及使用所述无监督学习以考虑哪些步骤序列生成或不生成工单(错误)；和/或(v)减少开发中的系统或不稳定的系统的工单和用户体验的数量。

如图5所示，系统图500包括：互联网501；其他用户设备502；数据文件504a至504z；备选导航服务506；目标服务508；解决方案550；以及最终用户560。

如图6所示，流程图600包括：连续度量收集框S602；对所有用户导航图聚类框S604；请求状态大于400框S606；保存图用于重新训练模型框S608；选择与错误路径相似的图框S610；使用推荐算法来选择与错误路径相似的最佳路径框S612；建议备选路径框S614；用户遵循？框S616；用户遵循备选路径框S618；起作用了吗？框S620；路径被惩罚框S622；路径以更大的权重被强化框S624；用路径上的新权重重新训练模型框S626；通知开发组框S628；以及接口框S630。

根据本发明实施例的方法包括以下操作(参见图6，操作S602)。连续度量收集-收集关于用户动作、来自请求的数据、应用内的用户位置以及用户在对应用作出请求之前正在做什么(点击和用户输入的信息)的信息。所有这些信息被存储用于进一步增强。该操作假定已经生成了模型。该模型可以是能够将加权有向图聚类的无监督机器学习模型，诸如k均值。

另外，根据本发明实施例的方法包括以下操作(参考图6，操作S604)。对所有用户导航图聚类-对以图的形式收集的所有信息进行聚类并且将其存储用于模型训练。这些图的顶点(节点)表示由用户输入的信息以及在做出请求之前收集的信息，并且边(线)接收应用内的用户位置。当存在来自应用的响应时，路径结束。

另外，根据本发明实施例的方法包括以下操作(参见图6，操作S606)。请求状态大于400-在用户做出请求之后，检查响应状态以查看该请求中是否存在一些错误。等于或大于400的每个状态响应返回错误，并且其指示它是与应用中的请求处理程序一起的错误(低于500)还是与托管应用的服务器一起的错误(等于或高于500)。该成功路径使其权重增加，以便以高概率被选择为推荐路径。

另外，根据本发明实施例的方法包括以下操作(参见图6，操作S608)。保存图用于重新训练模型-如果响应状态返回成功的消息，则图接收正权重，因为它是成功的路径，并且可以进一步推荐它。这个操作执行诸如余弦相似性的算法来对图所属的聚类中的图相似性进行分类。

此外，根据本发明实施例的方法包括以下操作(参见图6，操作S610)。选择与错误路径相似的图-如果在该请求上有一些错误，则选择与所发送的图相似的图，并且验证这些图中的任何一个是否是成功的路径。选择所遇到的所有成功路径以发送到推荐算法，以便选择给用户的最佳备选路径。此操作需要用于加权有向图的推荐算法，其使用邻接矩阵来找到待遵循的新路径。

另外，根据本发明实施例的方法包括以下操作(参见图6，操作S612)。使用推荐算法来选择与错误路径相似的最佳路径-基于从操作S610中找到的成功图的集合，执行推荐算法，以便找到要向用户建议的最佳导航图。

另外，根据本发明实施例的方法包括以下操作(参见图6，操作S614)。建议备选路径-当发现新导航图时，系统使用虚拟助手交互地引导用户遵循成功的路径。该虚拟助手将帮助用户以减少创建的支持工单的数量并且改善用户体验，因为用户具有实时响应来指导你完成你的请求。在此，可以使用受监督的机器学习，其中可以表征一系列操作，并且由于错误而导致的工单生成可以是标签。

另外，根据本发明实施例的方法包括以下操作(参见图6，操作S616)。用户遵循？-检查(使用以上操作S602相同的方法)用户是否遵循所建议的路径，以便理解其是否是具有增大或不增大图中的该特定路径的目标的成功建议。

另外，根据本发明实施例的方法包括以下操作(参见图6，操作S618)。用户遵循备选路径-如果用户遵循建议的备选路径，系统将存储用户已经遵循建议的路径的信息并且使用与以上初始操作S602相同的度量继续监测作出的轨迹，目的是验证该路径是否令人满意。

另外，根据本发明的实施例的方法包括以下操作(参考图6，操作S620)。起作用了吗？-最后，将使用与以上操作S606相同的方法验证所提出的备选路径是否确实起作用。

另外，根据本发明的实施例的方法包括以下操作(参考图6，操作S622)。路径被惩罚-如果备选路径不起作用，则该路径被惩罚并且从该路径所使用的图中减去权重，以便重新平衡它。

另外，根据本发明的实施例的方法包括以下操作(参考图6，操作S624)。路径以更大的权重被强化-如果备选路径起作用，那么该路径被强化，并且更大的权重被分配给该路径所使用的图，以便保证进一步的使用。

另外，根据本发明的实施例的方法包括以下操作(参考图6，操作S626)。用新权重重新训练模型-系统将用新路径权重重新训练模型，以便获得更多的洞察力和重新平衡图。该操作对于保持模型更新和确保具有更多权重的路径是最好的建议是重要的。

另外，根据本发明的实施例的方法包括以下操作(参考图6，操作S628)。通知开发团队-开发团队利用其各自收集的度量被通知错误，以便帮助使得校正以更快和更准确的方式发生。由此，开发团队可继续专注于按优先级排列的问题并具有更多的时间来修复。

根据本发明实施例的用于创建备选的有效服务导航步骤的方法包括以下操作(不一定按以下顺序)：(i)响应于收集与使用信息相关联的度量，包括：(a)用户动作，(b)来自请求的数据，(c)用户在应用内的位置以及用户在做出对应用的请求之前正在做什么，以及(d)存储所收集的信息；(ii)聚类所收集的信息以形成具有顶点(节点)的图：(a)表示由所述用户输入的所收集的信息，(b)表示在做出所述请求之前采集的所收集的信息，以及(c)包括接收所述应用内的所述用户位置的边线；(iii)存储用于模型训练的图；(iv)响应于接收用户的请求，确定响应状态是否至少等于预定阈值；以及(v)响应于确定响应状态超过预定阈值，指示错误响应。

根据本发明实施例的用于创建备选的有效服务导航步骤的方法还包括以下操作(不一定按照以下顺序)：(i)响应于确定响应状态小于预定阈值，指示正响应；(ii)响应于指示所述正响应，将正权重分配给相应的图；(iii)响应于指示错误响应，对于每个被识别为与所述错误响应的当前图相似的图，验证任何所识别的相似图是否是成功路径；(iv)响应于将遇到的所有成功路径发送到预定推荐算法，由所述预定推荐算法使用相应的分配的权重值识别具有最高权重的导航图以建议给所述用户；以及(v)使用虚拟助手来遵循导航图的建议为备选路径的成功路径来交互地引导用户。

根据本发明实施例的用于创建备选的有效服务导航步骤的方法还包括以下操作(不一定按照以下顺序)：(i)响应于确定用户遵循备选路径，存储指示用户在继续监视所做的轨迹的同时遵循备选路径的信息；(ii)响应于确定该备选路径确实起作用，将预定权重添加至该备选路径所使用的相应图；(iii)标记该备选路径以保证进一步使用；(iv)响应于确定该备选路径不起作用，从由该备选路径所使用的相应图减去预定权重；(v)使用新路径权重来重新训练该模型以实现新洞察并重新平衡相应图；以及(vi)通知相应开发者具有相应收集的度量的错误。

本发明的一些实施例可以包括以下操作、特征、特性和/或优点中的一个或多个：(i)防止用户由于系统问题而开工单；(ii)通过提供当前对于正在开发的系统(或处于某个功能问题下的系统)起作用的导航步骤来指导用户；(iii)依赖于访问系统的用户步骤的记录以及在可以遵循或不遵循的步骤集合上创建知识图；(iv)所述图可以具有权重以评估可能成功或失败的步骤；(v)可以使用无监督机器学习对可导航步骤的序列进行聚类；(vi)利用受监督机器学习来确定哪些导航步骤生成错误或不生成错误(工单生成)；(vii)防止或大大减少由于服务/系统故障引起的工单的生成；(viii)通过系统/服务内的可能的可导航步骤提供更好的用户体验；(ix)专注于监测用户请求以防止其由于系统问题生成工单；和/或(x)当用户提出请求时出现错误时防止用户开工单。

本发明的一些实施例可以包括在用户需要帮助基于地理属性、交通、天气等物理地四处移动(经由道路、路径)的上下文中的用户指导服务。一些实施例帮助用户在某些步骤执行发生故障的软件系统中的由于故障而生成附加工作负荷的一组步骤。

IV.定义

本发明：不应被视为由术语“本发明”描述的主题由提交的权利要求或由在专利审查之后最终发布的权利要求覆盖的绝对指示；虽然术语“本发明”用于帮助读者获得普遍的感觉，在此对这些感觉的披露内容被认为是潜在新的，如由术语“本发明”的使用所指示的这种理解是暂时性的和临时性的，并且在专利审查过程中随着相关信息被开发并且随着权利要求被潜在修改而经历改变。

实施例：参见以上“本发明”的定义-相似的注意事项适用于术语“实施例”。

和/或：包含性质的或；例如，A、B“和/或”C表示A或B或C中的至少一个为真并且适用。

包括：除非另有明确说明，是指“包括但不限于”。

模块/子模块：可操作地工作以完成某种功能的任何硬件、固件和/或软件组，而不考虑模块是：(i)在单个本地附近；(ii)分布在广域上；(iii)位于较大软件代码片段内的单个邻近区域中；(iv)位于单个软件代码片段内；(v)位于单个存储设备、存储器或介质中；(vi)机械连接；(vii)电连接；和/或(viii)数据通信连接。

计算机：具有显著数据处理和/或机器可读指令读取能力的任何装置，包括但不限于：台式计算机、大型计算机、膝上型计算机、基于现场可编程门阵列(FPGA)的装置、智能电话、个人数字助理(PDA)、身佩式或插入计算机、嵌入式装置类型计算机、基于专用集成电路(ASIC)的装置。