[发明专利]一种基于矩阵相似度算法的电子联行号匹配方法

权利要求书

1.一种基于矩阵相似度算法的电子联行号匹配方法，其特征在于，包括以下步骤：

S1.用户输入支付信息；

S2.根据省份与地市获取对应的地区码；

S3.根据银行代码及地区码，模糊搜索电子联行号列表；

S4.根据用户输入的支付信息中的银行名称获取关键字；

S5.将获取的关键字与模糊搜索出来的电子联行号列表的关键字进行匹配；

S6.匹配成功则返回。

2.根据权利要求1所述的基于矩阵相似度算法的电子联行号匹配方法，其特征在于，步骤S4中获取关键字的具体方式为：

S41.用户输入银行名称；

S42.去掉所有银行名称常用字；

S43.去掉对应银行名称常用字；

S44.去掉银行名称中地址名，获取关键字。

3.根据权利要求2所述的基于矩阵相似度算法的电子联行号匹配方法，其特征在于，所述步骤S44还包括对获取的关键字进行修正。

4.根据权利要求1所述的基于矩阵相似度算法的电子联行号匹配方法，其特征在于，所述步骤S5的匹配方式采用矩阵相似度算法进行匹配，相似度最高的匹配值为用户输入的信息对于的电子联行号。

5.根据权利要求4所述的基于矩阵相似度算法的电子联行号匹配方法，其特征在于，所述矩阵相似度算法具体为：

令字符串s1的长度大于s2的长度，即n1>n2，记S=n1-n2。

6.S51.将字符串s1的字符依次写成一行，将字符串s2的字符依次写成一列，然后依次比对，字符相同的就记为1，不同的就记为0，生成矩阵R，矩阵元素R[i，j]表示s2的第i个元素与s1的第j个元素是否相同；

S52.生成矩阵R1，R1的行数等于S+1，列数等于n2，R1[i，j]=R[j，j+i-1]；

S53.将矩阵R1的非零元素换成所在行的数字，生成矩阵R2；

S54.从矩阵R2倒数第二行反向递推到第一行，则第一行含有下面所有行的最大信息量，即找到了最优路径；

S541.先在R2的倒数第二行取一个元素，再在倒数第一行取n2-1个元素，计算这n2个元素的信息量；

S542.在倒数第二行取两个元素，再在倒数第一行取n2-2个元素，同样计算这n2个元素的信息量；

S543.依次穷举计算，得到信息量最大的划分；

S544.对倒数第二行元素和倒数第三行，重复步骤S541、S542、S543，直到第一行为止；

S545.将划分的右上角元素置零，将右下角元素替代右上角元素，保留左上角元素；

S546.取得整个划分，在数值增大的地方加入空格，空格的个数为前后变化的数值的差值，元素零除外。

7.根据权利要求1至5任一项所述的基于矩阵相似度算法的电子联行号匹配方法，其特征在于，所述步骤S1中用户输入支付信息后，还包括将该支付信息与知识库中的信息进行比对，当前输入信息已存储在知识库中，则匹配成功；否则跳转至步骤S2。

8.根据权利要求1所述的基于矩阵相似度算法的电子联行号匹配方法，其特征在于，所述步骤S1中的支付信息包括：账号、户名、省份名、地市名、开户银行名称及银行代码。