[發(fā)明專利]一種基于多因子的行政區(qū)劃的可信度計算的方法

有效

• 申請?zhí)枺?/td>: 201510093347.X
• 申請日: 2015-03-02
• 公開（公告）號: CN104657486B
• 公開（公告）日: 2018-01-19
• 發(fā)明（設(shè)計）人: 李曉林;魏運運;張彥鐸;盧濤;段艷會;張玉敏;黃爽;萬永靜;楊威;夏天
• 申請（專利權(quán)）人: 武漢工程大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 湖北武漢永嘉專利代理有限公司42102
• 代理人: 王丹

1.一種基于多因子的行政區(qū)劃的可信度計算的方法，其特征在于：它包括以下步驟：

S1、對一個待查詢地址字符串，計算位置查詢因子：

根據(jù)行政區(qū)劃表，對待查詢地址字符串進行分詞，得到若干個行政區(qū)劃字符串，每個行政區(qū)劃字符串根據(jù)其獲得方式預設(shè)一個系數(shù)；計算每個行政區(qū)劃字符串在待查詢地址字符串中的位置，從左到右依次按數(shù)字從小到大排序，該數(shù)字即為該行政區(qū)劃字符串對應的位置值，計算所有行政區(qū)劃字符串的位置值的和；

將位置值除以所有行政區(qū)劃字符串的位置值的和，得到的結(jié)果反序排列，依次作為各行政區(qū)劃字符串的位置因子；

各行政區(qū)劃字符串的位置因子乘以其預設(shè)的系數(shù)，即為位置查詢因子；

S2、根據(jù)該待查詢地址字符串所有可能的行政區(qū)劃結(jié)果集，計算區(qū)劃位置級差因子、區(qū)劃相關(guān)因子和區(qū)劃級差相關(guān)因子：

行政區(qū)劃結(jié)果集包含若干個行政區(qū)劃結(jié)果，每個行政區(qū)劃結(jié)果由S1中得到的行政區(qū)劃字符串，以及其父行政區(qū)劃字符串構(gòu)成，其中父行政區(qū)劃字符串包括該行政區(qū)劃字符串的上一級、直至最高級行政區(qū)劃字符串；每個行政區(qū)劃字符串及其父行政區(qū)劃字符串都有相應的行政區(qū)劃級別；

以每個行政區(qū)劃結(jié)果中S1中得到的行政區(qū)劃字符串為待計算對象，兩兩之間的級別差加1的結(jié)果，與兩兩之間的位置值差加1的結(jié)果，相乘后，得到兩兩之間的區(qū)劃位置級差因子；

以每個行政區(qū)劃結(jié)果中S1中得到的行政區(qū)劃字符串為待計算對象，判斷兩兩之間是否有包含關(guān)系，若有則區(qū)劃相關(guān)因子為1，若無則區(qū)劃相關(guān)因子為0；

對應的兩兩之間的區(qū)劃位置級差因子與區(qū)劃相關(guān)因子的乘積，即為兩兩之間的區(qū)劃級差相關(guān)因子；

S3、根據(jù)兩兩之間的區(qū)劃級差相關(guān)因子，獲得某行政區(qū)劃字符串與所有其它行政區(qū)劃字符串之間的區(qū)劃級差相關(guān)因子的和，乘以該行政區(qū)劃字符串的位置查詢因子，即為該行政區(qū)劃字符串的可信度，取最大可信度對應的行政區(qū)劃字符串所在的行政區(qū)劃結(jié)果。