一种基于背包算法的明细异常检测方法、装置和系统与流程

1.本发明涉及计算机技术领域，特别涉及人工智能技术领域，尤其涉及一种基于背包算法的明细异常检测方法、装置和系统。


背景技术：

2.银行专项内部账户是指用于核算内部资金往来的账户。银行内部账户管理要求必须对内部账户的出入资金进行勾兑核销，通过核实出入资金明细的对应关系，监控资金流转过程存在的异常问题，强化内部资金管控。相关技术中，采用银行人员手工勾兑出入资金进行勾兑来检测资金流转中的异常问题，但手工勾兑存在不准确、不及时的问题且人力成本较高，导致检测效率较低，资金安全性较差。


技术实现要素：

3.本发明的一个目的在于提供一种基于背包算法的明细异常检测方法，提高资金勾兑的准确性和及时性，节约人力成本，从而提高检测效率，保证资金的安全性。本发明的另一个目的在于提供一种基于背包算法的明细异常检测系统。本发明的再一个目的在于提供一种基于背包算法的明细异常检测装置。本发明的还一个目的在于提供一种计算机可读介质。本发明的还一个目的在于提供一种计算机设备。
4.为了达到以上目的，本发明一方面公开了一种基于背包算法的明细异常检测方法，包括：
5.按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息；
6.基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
7.优选的，基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果，包括：
8.按照勾兑参数，确定出基准资金流向；
9.从标准化明细信息中筛选出与基准资金流向一致的基准明细；
10.基于背包算法，根据标准化明细信息对基准明细的支出资金和收入资金进行比对，生成异常检测结果。
11.优选的，勾兑参数包括资金明细勾兑类型，资金明细勾兑类型包括一进多出、多进一出或一进一出；
12.按照勾兑参数，确定出基准资金流向，包括：
13.若资金明细勾兑类型为一进多出或者一进一出，确定出基准资金流向为收入；
14.若资金明细勾兑类型为多进一出，确定出基准资金流向为支出。
15.优选的，基准明细包括基准资金发生额；
16.基于背包算法，根据标准化明细信息对基准明细的支出资金和收入资金进行比
对，生成异常检测结果，包括：
17.从标准化明细信息中筛选出满足设置的匹配条件的匹配明细，匹配明细包括匹配资金发生额；
18.按照设定的背包算法，根据基准资金发生额和匹配资金发生额，对匹配明细进行组合，生成组合明细，组合明细的资金总额为发生总额；
19.判断是否存在至少一个发生总额与基准资金发生额相同；
20.若是，生成资金明细正常的异常检测结果；
21.若否，生成资金明细异常的异常检测结果。
22.优选的，方法还包括：
23.若存在多个发生总额与基准资金发生额相同，将具有最小发生时间的匹配明细所在的组合明细和对应的基准明细均标记为资金明细正常。
24.优选的，标准化规则包括发生日期的类型和长度、发生时点的类型和长度、资金方向的类型和长度、资金发生额的类型和长度、唯一序号的类型和长度以及币种代码的类型和长度；标准化明细信息包括标准化发生日期、标准化发生时点、标准化资金方向、标准化资金发生额、标准化唯一序号和标准化币种代码；
25.按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息，包括：
26.按照标准化规则的发生日期的类型和长度，对内部资金明细的发生日期的类型和长度进行标准化处理，生成标准化发生日期；
27.按照标准化规则的发生时点的类型和长度，对内部资金明细的发生时点的类型和长度进行标准化处理，生成标准化发生时点；
28.按照标准化规则的资金方向的类型和长度，对内部资金明细的资金方向的类型和长度进行标准化处理，生成标准化资金方向；
29.按照标准化规则的资金发生额的类型和长度，对内部资金明细的资金发生额的类型和长度进行标准化处理，生成标准化资金发生额；
30.按照标准化规则的唯一序号的类型和长度，对内部资金明细的唯一序号的类型和长度进行标准化处理，生成标准化唯一序号；
31.按照标准化规则的币种代码的类型和长度，对内部资金明细的币种代码的类型和长度进行标准化处理，生成标准化币种代码。
32.优选的，在按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息之前，还包括：
33.获取调度参数，调度参数包括内部账户对应的勾兑时间；
34.若勾兑时间与当前时间相同，将内部资金明细写入设置的标准化处理线程池，以进行标准化处理。
35.本发明还公开了一种基于背包算法的明细异常检测系统，包括：调度组件、参数配置组件、数据源标准化处理组件和勾兑处理组件；
36.参数配置组件用于将标准化规则和勾兑参数发送至调度组件；
37.调度组件用于将标准化规则发送至数据源标准化处理组件，并调度数据源标准化处理组件按照标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细
信息；
38.数据源标准化处理组件还用于将标准化明细信息发送至勾兑处理组件；
39.调度组件还用于将勾兑参数发送至勾兑处理组件，并调度勾兑处理组件基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
40.本发明还公开了一种基于背包算法的明细异常检测装置，包括：
41.标准化处理单元，用于按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息；
42.异常检测单元，用于基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
43.本发明还公开了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述方法。
44.本发明还公开了一种计算机设备，包括存储器和处理器，所述存储器用于存储包括程序指令的信息，所述处理器用于控制程序指令的执行，所述处理器执行所述程序时实现如上所述方法。
45.本发明按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息；基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果，提高资金勾兑的准确性和及时性，节约人力成本，从而提高检测效率，保证资金的安全性。
附图说明
46.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
47.图1为本发明实施例提供的一种基于背包算法的明细异常检测系统的结构示意图；
48.图2为本发明实施例提供的一种对参数配置组件进行参数维护的流程图；
49.图3为本发明实施例提供的一种基于背包算法的明细异常检测方法的流程图；
50.图4为本发明实施例提供的又一种基于背包算法的明细异常检测方法的流程图；
51.图5为本发明实施例提供的一种标准化处理的流程图；
52.图6为本发明实施例提供的一种对基准明细的出入资金进行异常检测的流程图；
53.图7为本发明实施例提供的一种基于背包算法的明细异常检测装置的结构示意图；
54.图8为本发明实施例提供的一种计算机设备的结构示意图。
具体实施方式
55.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于
本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
56.需要说明的是，本技术公开的一种基于背包算法的明细异常检测方法、装置和系统可用于人工智能技术领域，也可用于除人工智能技术领域之外的任意领域，本技术公开的一种基于背包算法的明细异常检测方法、装置和系统的应用领域不做限定。
57.为了便于理解本技术提供的技术方案，下面先对本技术技术方案的相关内容进行说明。本发明涉及到的应用场景为对银行专项内部账户的出入资金明细勾兑的场景，以银行专项内部账户的出入资金明细为数据源，按照银行业务管理制度实施专项内部账户出入资金明细定期勾兑。银行专项内部账户是商业银行业务核算的基础，是银行会计核算的起点和源头，也是银行内部管理与治理的重点对象。通过核实出入资金明细的对应关系，监控资金流转过程存在的异常问题，强化内部资金管控。但由于源数据和交易场景繁多，出入资金明细信息没有交易事件标识，导致出入资金明细勾兑存在困难。出入资金明细面向资金流水设计，一般通过明细摘要或者备注等自定义字段来表示具体的交易事件，但资金进专项内部账户与资金出专项内部账户属于两个清算工作，发生时间不同，摘要或备注要素无法匹配，无法通过该信息确定出入资金的对应关系，因此无法做到正确的勾兑。另外，出入资金明细存在一对一、一对多、多对一和多对多等多种对应关系，且发生时间、先后顺序不相同，在勾兑时需要核实每一笔资金的出入事由，传统的手工勾兑业务量大且存在勾兑错误风险，且耗费的人力成本较高，进而导致检测效率较低，内部账户监管不到位，无法保证资金的安全性。
58.为解决上述技术问题，本发明基于背包算法实现出入资金明细一对一、一对多、多对一和多对多等不同对应关系的自动勾兑。
59.图1为本发明实施例提供的一种基于背包算法的明细异常检测系统的结构示意图，如图1所示，该系统包括调度组件100、参数配置组件200、数据源标准化处理组件300和勾兑处理组件400。其中，参数配置组件200与调度组件100连接，调度资金100分别与数据源标准化处理组件300和勾兑处理组件400连接，数据源标准化处理组件300和勾兑处理组件400连接。
60.参数配置组件200用于将标准化规则和勾兑参数发送至调度组件100。
61.调度组件100用于将标准化规则发送至数据源标准化处理组件300，并调度数据源标准化处理组件300按照标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息。
62.数据源标准化处理组件300还用于将标准化明细信息发送至勾兑处理组件400。
63.调度组件100还用于将勾兑参数发送至勾兑处理组件400，并调度勾兑处理组件400基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
64.本发明实施例中，调度组件100主要用于出入资金明细自动勾兑的调度实施，采用多线程方式，为每个内部账户独立安排线程，采用异步化、高吞吐的处理机制，实现高效的出入资金明细自动勾兑；参数配置组件200主要用于配置内部账户的账户信息、调度参数、标准化规则和勾兑参数；数据源标准化处理组件300针对不同形式的内部资金明细按照标准化规则进行标准化处理，从内部资金明细中抽取勾兑处理所需要的关键信息，屏蔽无用
信息，形成通用的标准化信息，便于勾兑处理组件400直接进行勾兑处理，提高勾兑效率；勾兑处理组件400为该系统的核心组件，按照勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
65.进一步地，可以对参数配置组件200进行参数维护。图2为本发明实施例提供的一种对参数配置组件进行参数维护的流程图，如图2所示，将参数配置组件200中的参数进行参数展示，包括对配置内部账户的账户信息的配置参数的展示，对调度参数的展示，对标准化规则的展示，以及对勾兑参数的展示；在展示界面上，可以由工作人员对展示的参数根据业务的实际需求进行手动维护；参数维护完毕，对维护后的参数进行保存，以供在后续对出入资金明细进行自动勾兑的过程中可以使用维护后的新参数，更加贴合业务的实际需求，提高检测准确率以及勾兑效率。
66.本发明实施例提供的技术方案中，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息；基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果，提高资金勾兑的准确性和及时性，节约人力成本，从而提高检测效率，保证资金的安全性。
67.值得说明的是，图1所示的基于背包算法的明细异常检测系统还适用于图3或图4的基于背包算法的明细异常检测方法，在此不再赘述。
68.下面以基于背包算法的明细异常检测装置作为执行主体为例，说明本发明实施例提供的基于背包算法的明细异常检测方法的实现过程。可理解的是，本发明实施例提供的基于背包算法的明细异常检测方法的执行主体包括但不限于基于背包算法的明细异常检测装置。
69.图3为本发明实施例提供的一种基于背包算法的明细异常检测方法的流程图，如图3所示，该方法包括：
70.步骤101、按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息。
71.步骤102、基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
72.本发明实施例提供的技术方案中，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息；基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果，提高资金勾兑的准确性和及时性，节约人力成本，从而提高检测效率，保证资金的安全性。
73.图4为本发明实施例提供的又一种基于背包算法的明细异常检测方法的流程图，如图4所示，该方法包括：
74.步骤201、获取调度参数，调度参数包括内部账户对应的勾兑时间。
75.本发明实施例中，各步骤由基于背包算法的明细异常检测装置执行。
76.本发明实施例中，内部账户为银行用于核算内部资金往来的账户，其内部资金明细可以从数据库中获取。调度参数是对应于每个内部账户而设置的，调度参数包括但不限于勾兑时间和勾兑频率。其中，勾兑时间为触发该内部账户进行自动勾兑的时间点，勾兑频率为指示该内部账户周期性进行自动勾兑的频率。值得说明的是，勾兑时间和勾兑频率可以根据实际需求进行设置，本发明实施例对此不作限定。作为一种可选，勾兑时间设置为
2021年5月10日22：00，勾兑频率设置为1天。
77.步骤202、若勾兑时间与当前时间相同，将内部资金明细写入设置的标准化处理线程池，以进行标准化处理。
78.本发明实施例中，获取勾兑时间后，将勾兑时间与当前时间进行对比，若勾兑时间与当前时间相同，表明存在需要勾兑的内部账户，将内部账户的内部资金明细写入设置的标准化处理线程池中；若勾兑时间与当前时间不同，表明不存在需要勾兑的内部账户，按照设置的等待时间间隔，重新对勾兑时间和当前时间进行判断。其中，等待时间间隔可以根据实际情况进行设置，作为一种可选方案，等待时间间隔设置为1分钟。
79.本发明实施例中，预先设置标准化处理线程池，该线程池用于对写入的内部资金明细的标准化处理，对于线程池内的标准化处理任务，线程能够自动执行标准化处理。内部资金明细包括但不限于资金明细勾兑日期范围、内部账户的账户信息和出入资金明细，其中，资金明细勾兑日期范围可以根据实际情况进行自定义设置；账户信息为需要进行自动勾兑的内部账户的信息，包括但不限于账号、开户行和国籍。
80.本发明实施例中，基于调度参数和勾兑参数的设置，支持按照资金明细勾兑日期范围、勾兑时间和勾兑频率对内部资金明细的自动定时勾兑，能够满足大批量、实时性等勾兑要求。
81.步骤203、按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息。
82.图5为本发明实施例提供的一种标准化处理的流程图，如图5所示，步骤203具体包括：
83.步骤2031、筛选出资金明细勾兑日期范围内的内部资金明细。
84.本发明实施例中，资金明细勾兑日期范围可以根据实际情况进行自定义设置。
85.步骤2032、按照标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息。
86.其中，标准化规则可以根据实际情况进行设置，本发明实施例对此不作限定。例如，标准化规则如表1所示：
87.表1
88.标准化属性类型长度备注发生日期日期10yyyy
‑
mm
‑
dd格式发生时点文本8hh24:mi:ss格式资金方向文本10表示收入，1表示支出资金发生额数值(20,8)
‑
唯一序号文本64
‑
币种代码文本3
‑
89.如表1所示，标准化规则包括标准化属性和标准化属性对应的类型、长度和备注。
90.具体地，标准化规则包括发生日期的类型和长度、发生时点的类型和长度、资金方向的类型和长度、资金发生额的类型和长度、唯一序号的类型和长度以及币种代码的类型和长度；标准化明细信息包括标准化发生日期、标准化发生时点、标准化资金方向、标准化资金发生额、标准化唯一序号和标准化币种代码，则按照标准化规则的发生日期的类型和
长度，对内部资金明细的发生日期的类型和长度进行标准化处理，生成标准化发生日期，标准化发生日期的格式为yyyy
‑
mm
‑
dd格式；按照标准化规则的发生时点的类型和长度，对内部资金明细的发生时点的类型和长度进行标准化处理，生成标准化发生时点，标准化发生时点的格式为hh24:mi:ss格式；按照标准化规则的资金方向的类型和长度，对内部资金明细的资金方向的类型和长度进行标准化处理，生成标准化资金方向，若标准化资金方向为0，表示资金方向为收入，若标准化资金方向为1，表示资金方向为支出；按照标准化规则的资金发生额的类型和长度，对内部资金明细的资金发生额的类型和长度进行标准化处理，生成标准化资金发生额；按照标准化规则的唯一序号的类型和长度，对内部资金明细的唯一序号的类型和长度进行标准化处理，生成标准化唯一序号；按照标准化规则的币种代码的类型和长度，对内部资金明细的币种代码的类型和长度进行标准化处理，生成标准化币种代码。
91.进一步地，若标准化处理过程未发生异常，继续执行步骤204；若标准化处理过程发生异常，流程结束，生成并发送标准化异常提醒信息，以提醒工作人员进行处理。
92.本发明实施例中，通过设置标准化规则，可以支持不同格式的内部资金明细的自动勾兑，生成标准化明细信息，为后续的出入资金明细的高效勾兑提供了基础。
93.步骤204、按照勾兑参数，确定出基准资金流向。
94.本发明实施例中，勾兑参数可以根据实际情况进行设置，本发明实施例对此不作限定。例如，勾兑参数如表2所示：
95.表2
[0096][0097]
如表2所示，勾兑参数包括参数名称和参数名称对应的可选范围和备注。勾兑参数包括勾兑算法，勾兑算法为固定的01背包算法；勾兑参数还包括资金明细勾兑类型，资金明细勾兑类型包括一进多出、多进一出或一进一出，资金明细勾兑类型的可以根据业务需求进行择一选择；勾兑参数还包括资金明细勾兑顺序，勾兑参数还包括资金明细勾兑顺序，资金明细勾兑顺序为固定的先进先出顺序；勾兑参数还包括资金明细勾兑日期范围，资金明细勾兑顺序为固定频率或自定义范围，若是固定频率，则需要选择季、月、周、日中之一，若是自定义范围，需要定义出具体的日期范围。其中，一进多出为一笔资金收入对应多笔资金支出，一进一出为一笔资金收入对应一笔资金支出，多进一出为多笔资金收入对应一笔资
金支出。
[0098]
具体地，若资金明细勾兑类型为一进多出或者一进一出，确定出基准资金流向为收入；若资金明细勾兑类型为多进一出，确定出基准资金流向为支出。
[0099]
步骤205、从标准化明细信息中筛选出与基准资金流向一致的基准明细。
[0100]
具体地，若基准资金流向为收入，从标准化明细中筛选出所有资金方向为收入的资金明细，并将筛选出的资金明细确定为基准明细；若基准资金流向为支出，从标准化明细中筛选出所有资金方向为支出的资金明细，并将筛选出的资金明细确定为基准明细。
[0101]
进一步地，将基准明细按照发生时间升序进行排序处理，以供后续按照资金先进先出的特点对资金明细进行勾兑处理。其中，发生时间包括发生日期和发生时点。
[0102]
步骤206、基于背包算法，根据标准化明细信息对基准明细的支出资金和收入资金进行比对，生成异常检测结果。
[0103]
本发明实施例中，基准明细包括基准资金发生额，基准资金发生额为基准明细中的资金发生额。
[0104]
背包算法是针对背包问题的一种计算方法。背包问题是一种组合优化的多项式复杂程度的非确定性(np)完全问题，即：给定一组物品，每种物品都有自己的重量和价格，在限定的背包客承载物品的总重量内，对物品进行组合，使得装入背包的物品总价值最大。用公式表示如下：
[0105]
f[i][v]＝max{f[i
‑
1][v],f[i
‑
1][v
‑
c[i]] w[i]},v>c[i]
[0106]
其中，v表示背包的总大小，c[i]表示第i件物品的重量，w[i]表示第i件物品的价值，f[i][v]表示第i件物品放入总大小为v的背包之后背包的总价值。
[0107]
背包算法包括01背包算法、完全背包算法和多重背包算法。其中，01背包算法指定每种物品仅有一件；完全背包算法指定每种物品的数量可以有无限个；多重背包算法指定每种物品的数量是一个确定值。本发明实施例中采用01背包算法对资金明细异常进行检测。
[0108]
图6为本发明实施例提供的一种对基准明细的出入资金进行异常检测的流程图，如图6所示，步骤206具体包括：
[0109]
步骤2061、从标准化明细信息中筛选出满足设置的匹配条件的匹配明细，匹配明细包括匹配资金发生额。
[0110]
本发明实施例中，匹配条件可以根据实际情况进行设置，本发明实施例对此不作限定。作为一种可选方案，匹配条件设置为以下四种：
[0111]
a、资金方向与基准资金流向相反。具体地，基准明细方向为收入，则匹配明细的资金方向为支出；基准明细方向为支出，则匹配明细的资金方向为收入。
[0112]
b、资金发生额小于或等于基准资金发生额。
[0113]
c、未被成功勾兑，即：标准化明细信息中所有未被标记为资金明细正常的资金明细。
[0114]
d、发生时间小于基准明细发生时间，其中，发生时间包括发生日期和发生时点。
[0115]
匹配明细需要同时满足上述a、b、c和d四种匹配条件，匹配资金发生额为匹配明细的资金发生额。
[0116]
步骤2062、按照设定的背包算法，根据基准资金发生额和匹配资金发生额，对匹配
明细进行组合，生成组合明细，组合明细的资金总额为发生总额。
[0117]
设定基准资金发生额为背包重量，每个物品的价值均为1，每笔匹配明细的匹配资金发生额为物品重量，采用01背包算法根据基准资金发生额和匹配资金发生额，对匹配明细进行组合，生成组合明细。例如：基准资金发生额为100元，匹配明细包括匹配资金发生额为50元的匹配明细a、匹配资金发生额为10元的匹配明细b和匹配资金发生额为40元的匹配明细c，生成的组合明细包括：匹配明细a，发生总额为50元；匹配明细a和匹配明细b，发生总额为60元；匹配明细a、匹配明细b和匹配明细c，发生总额为100元；匹配明细a和匹配明细c，发生总额为90元；匹配明细b和匹配明细c，发生总额为50元；匹配明细b，发生总额为10元；匹配明细c，发生总额为40元。
[0118]
步骤2063、判断是否存在至少一个发生总额与基准资金发生额相同，若是，执行步骤2064；若否，执行步骤2065。
[0119]
本发明实施例中，若判断出存在至少一个发生总额与基准资金发生额相同，表明基准明细与匹配明细匹配成功，继续执行步骤2064；若判断出所有发生总额均与基准资金发生额不同，表明基准明细与匹配明细匹配失败，执行步骤2065。
[0120]
例如：基准资金发生额为100元，发生总额包括：10元、40元、50元、60元、90元、100元和100元，则存在两个发生总额100元与基准资金发生额相同，基准明细与匹配明细匹配成功，继续执行步骤2064。
[0121]
步骤2064、生成资金明细正常的异常检测结果。
[0122]
本发明实施例中，若基准明细与匹配明细匹配成功，表明基准明细与匹配明细勾兑成功，生成资金明细正常的异常检测结果。
[0123]
本发明实施例中，若存在一个发生总额与基准资金发生额相同，将匹配明细和基准明细均标记为资金明细正常；若存在多个发生总额与基准资金发生额相同，将具有最小发生时间的匹配明细所在的组合明细和对应的基准明细均标记为资金明细正常，以满足勾兑参数中资金明细勾兑顺序参数设定为先进先出的要求。
[0124]
步骤2065、生成资金明细异常的异常检测结果。
[0125]
本发明实施例中，若基准明细与匹配明细匹配失败，表明基准明细与匹配明细勾兑失败，生成资金明细异常的异常检测结果。进一步地，将对应的基准明细标记为资金明细异常。
[0126]
若还存在未勾兑的基准明细，重复执行步骤2061至步骤2065，直至基准明细勾兑完毕，即：每条基准明细均标记有资金明细正常或资金明细异常，并输出异常检测结果，异常检测结果包括资金明细正常或资金明细异常。
[0127]
本发明实施例中，针对一般资金业务中先进先出、专款专户的特点，基于01背包算法实现自动化、高效率的出入资金明细勾兑。本发明提供的基于背包算法的明细异常检测方法能够实现对不同格式的内部资金明细的过滤和标准化，屏蔽内部资金明细中的无用信息，能够适用于除银行内部账户之外的其他资金明细的处理。另外，通过01背包算法，结合标准化明细信息，按照资金先进先出的特点，不依赖与资金明细外的其他信息，能够快速实现出入资金明细的匹配关系，解决手工勾兑量大、出入资金匹配复杂导致勾兑不准确的痛点，进而实现自动化勾兑。
[0128]
本发明实施例提供的基于背包算法的明细异常检测方法的技术方案中，对内部账
户的内部资金明细进行标准化处理，生成标准化明细信息；基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果，提高资金勾兑的准确性和及时性，节约人力成本，从而提高检测效率，保证资金的安全性。
[0129]
图7为本发明实施例提供的一种基于背包算法的明细异常检测装置的结构示意图，该装置用于执行上述基于背包算法的明细异常检测方法，如图7所示，该装置包括：标准化处理单元11和异常检测单元12。
[0130]
标准化处理单元11用于按照获取的标准化规则，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息。
[0131]
异常检测单元12用于基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果。
[0132]
本发明实施例中，异常检测单元12包括确定子单元121、筛选子单元122和比对子单元123。
[0133]
确定子单元121用于按照勾兑参数，确定出基准资金流向。
[0134]
筛选子单元122用于从标准化明细信息中筛选出与基准资金流向一致的基准明细。
[0135]
比对子单元123用于基于背包算法，根据标准化明细信息对基准明细的支出资金和收入资金进行比对，生成异常检测结果。
[0136]
本发明实施例中，确定子单元121具体用于若资金明细勾兑类型为一进多出或者一进一出，确定出基准资金流向为收入；若资金明细勾兑类型为多进一出，确定出基准资金流向为支出。
[0137]
本发明实施例中，比对子单元123具体用于从标准化明细信息中筛选出满足设置的匹配条件的匹配明细，匹配明细包括匹配资金发生额；按照设定的背包算法，根据基准资金发生额和匹配资金发生额，对匹配明细进行组合，生成组合明细，组合明细的资金总额为发生总额；判断是否存在至少一个发生总额与基准资金发生额相同；若是，生成资金明细正常的异常检测结果；若否，生成资金明细异常的异常检测结果。
[0138]
本发明实施例中，异常检测单元12还包括标记子单元124。
[0139]
标记子单元124用于若存在多个发生总额与基准资金发生额相同，将具有最小发生时间的匹配明细所在的组合明细和对应的基准明细均标记为资金明细正常。
[0140]
本发明实施例中，标准化处理单元11具体用于按照标准化规则的发生日期的类型和长度，对内部资金明细的发生日期的类型和长度进行标准化处理，生成标准化发生日期；按照标准化规则的发生时点的类型和长度，对内部资金明细的发生时点的类型和长度进行标准化处理，生成标准化发生时点；按照标准化规则的资金方向的类型和长度，对内部资金明细的资金方向的类型和长度进行标准化处理，生成标准化资金方向；按照标准化规则的资金发生额的类型和长度，对内部资金明细的资金发生额的类型和长度进行标准化处理，生成标准化资金发生额；按照标准化规则的唯一序号的类型和长度，对内部资金明细的唯一序号的类型和长度进行标准化处理，生成标准化唯一序号；按照标准化规则的币种代码的类型和长度，对内部资金明细的币种代码的类型和长度进行标准化处理，生成标准化币种代码。
[0141]
本发明实施例中，该装置还包括：获取单元13和输入单元14。
[0142]
获取单元13用于获取调度参数，调度参数包括内部账户对应的勾兑时间。
[0143]
输入单元14用于若勾兑时间与当前时间相同，将内部资金明细写入设置的标准化处理线程池，以进行标准化处理。
[0144]
本发明实施例的方案中，对内部账户的内部资金明细进行标准化处理，生成标准化明细信息；基于背包算法，按照获取的勾兑参数对标准化明细信息的支出资金和收入资金进行比对，生成异常检测结果，提高资金勾兑的准确性和及时性，节约人力成本，从而提高检测效率，保证资金的安全性。
[0145]
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机设备，具体的，计算机设备例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0146]
本发明实施例提供了一种计算机设备，包括存储器和处理器，存储器用于存储包括程序指令的信息，处理器用于控制程序指令的执行，程序指令被处理器加载并执行时实现上述基于背包算法的明细异常检测方法的实施例的各步骤，具体描述可参见上述基于背包算法的明细异常检测方法的实施例。
[0147]
下面参考图8，其示出了适于用来实现本技术实施例的计算机设备600的结构示意图。
[0148]
如图8所示，计算机设备600包括中央处理单元(cpu)601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram))603中的程序而执行各种适当的工作和处理。在ram603中，还存储有计算机设备600操作所需的各种程序和数据。cpu601、rom602、以及ram603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
[0149]
以下部件连接至i/o接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶反馈器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡，调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口606。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装如存储部分608。
[0150]
特别地，根据本发明的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包括用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。
[0151]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd
‑
rom)、
数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0152]
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本技术时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0153]
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0154]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0155]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0156]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0157]
本领域技术人员应明白，本技术的实施例可提供为方法、系统或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd
‑
rom、光学存储器等)上实施的计算机程序产品的形式。
[0158]
本技术可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本技术，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0159]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0160]
以上所述仅为本技术的实施例而已，并不用于限制本技术。对于本领域技术人员
来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。