[发明专利]用于计算机处理的预测性数据库

说明书

本发明涉及用于计算机处理的预测性数据库。用于实现提高计算机处理成功率的预测性数据库的系统、方法和计算机程序产品。接收包括用户输入的用于若干计算机处理中的每一个的数据对象的历史输入数据。基于历史输入数据确定若干关系，其中每个关系包括为成功的计算机处理之一输入的数据对象，该数据对象链接到为成功的计算机处理输入的另一个数据对象。基于关系和优化阈值生成并过滤决策树。基于过滤后的决策树生成若干规则并将规则存储在预测性数据库中。此后，响应于接收到由用户输入的与所请求的计算机处理相关的部分输入数据，基于规则和部分输入数据确定附加输入数据并将其供应给所请求的计算机处理。

技术领域

本发明一般而言涉及计算机处理，更具体地涉及用于实现预测性数据库以提高计算机处理的成功率的系统、方法和计算机程序产品。

背景技术

当请求计算机处理时，用户通常必须输入用于计算机处理的若干信息项才能成功。例如，取决于用户请求的计算机处理的类型，用户可能需要输入特定于请求用户的名称、地址、登录信息、支付信息和/或其它信息项。如果所需的任何信息被用户省略和/或输入不正确，则所请求的计算机处理可能失败或产生意想不到的结果。此外，计算机处理要求用户输入的信息项越多，用户将越有可能省略和/或输入导致计算机处理不成功的不正确信息。

因此，需要改进的系统、方法和计算机程序产品来预测用户信息，从而提高计算机处理的成功率。

发明内容

在一个示例性实施例中，一种用于实现用于计算机处理的预测性数据库的方法包括：在一个或多个处理器处接收历史输入数据，该历史输入数据包括为由用户请求的若干成功的计算机处理中的每一个输入的数据对象。此后，该方法包括基于历史输入数据确定关系。关系中的每一个包括为成功的计算机处理中的一个成功的计算机处理输入的数据对象中的第一数据对象，该第一数据对象链接到为该一个成功的计算机处理输入的数据对象中的第二数据对象。该方法还包括基于关系生成决策树，并且基于优化阈值对决策树进行过滤以减小决策树。此外，该方法包括基于过滤后的决策树生成规则。规则中的每一个包括链接到第四数据对象的第三数据对象，其中对于每个规则，相应规则的第三数据对象包括关系中的一个关系的第一数据对象的至少一部分，并且相应规则的第四数据对象包括该一个关系的第二数据对象。该方法还包括将规则存储在预测性数据库中。

此外，该方法可以包括接收由用户输入的与对计算机处理的请求相关的部分输入数据。部分输入数据可以包括规则中的一个规则的第三数据对象。响应于部分输入数据被接收，该方法可以包括从预测性数据库检索规则、基于部分输入数据从检索到的规则中确定该一个规则、并且将该一个规则的第四数据对象供应给所请求的计算机处理。

此外，决策树可以包括若干条路径，其中路径中的每条路径对应于关系中的一个或多个关系。为此，基于优化阈值对决策树进行过滤以减小决策树可以包括从决策树中去除针对其与其对应的关系的数量小于优化阈值的每条路径。附加地或替代地，每条路径可以与基于对应于相应路径的关系的数量和所确定的关系的总数量的概率相关联。为此，基于优化阈值对决策树进行过滤以减小决策树可以包括从决策树中去除针对其与其相关联的概率小于优化阈值的每条路径。

而且，决策树可以包括第一节点和链接到第一节点的若干第二节点，其中第二节点中的每一个对应于关系中的不同的一个或多个关系。为此，第一节点可以跟踪与第二节点中的每一个对应的关系的数量，并且基于优化阈值对决策树进行过滤以减小决策树可以包括去除针对其由第一节点跟踪的关系的数量小于优化阈值的每个第二节点。附加地或替代地，第一节点可以为每个第二节点跟踪基于与该第二节点对应的关系的数量和与所有第二节点对应的关系的总数量的概率。为此，基于优化阈值对决策树进行过滤以减小决策树可以包括去除由针对其由第一节点跟踪的概率小于优化阈值的每个第二节点。