[發(fā)明專利]識(shí)別常見關(guān)聯(lián)關(guān)系的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010219522.6
• 申請(qǐng)日: 2020-03-25
• 公開（公告）號(hào): CN111581235B
• 公開（公告）日: 2021-08-03
• 發(fā)明（設(shè)計(jì)）人: 李君陽
• 申請(qǐng)（專利權(quán)）人: 貝殼找房（北京）科技有限公司
• 主分類號(hào): G06F16/245
• 分類號(hào): G06F16/245
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 張秀程

1.一種識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，包括：

從數(shù)據(jù)庫中選取基礎(chǔ)樣本，所述數(shù)據(jù)庫中的樣本均記錄M種標(biāo)識(shí)，所述基礎(chǔ)樣本記錄的m種標(biāo)識(shí)在所述數(shù)據(jù)庫中呈多關(guān)聯(lián)關(guān)系；

將所述基礎(chǔ)樣本的m種標(biāo)識(shí)中的第i種標(biāo)識(shí)作為第一標(biāo)識(shí)，將所述基礎(chǔ)樣本中除所述第一標(biāo)識(shí)外的任意一種標(biāo)識(shí)作為第二標(biāo)識(shí)；

從數(shù)據(jù)庫中查找與所述基礎(chǔ)樣本的第一標(biāo)識(shí)關(guān)聯(lián)的N個(gè)樣本，結(jié)合所述基礎(chǔ)樣本構(gòu)建第一樣本集，從數(shù)據(jù)庫中獲取第二樣本集，所述第二樣本集中的樣本記錄的M種標(biāo)識(shí)在所述數(shù)據(jù)庫中呈唯一關(guān)聯(lián)關(guān)系；

獲取所述第一樣本集和第二樣本集中所有樣本的用戶行為日志，根據(jù)所述用戶行為日志，從第一樣本集中確定目標(biāo)樣本，所述目標(biāo)樣本為用于表征所述第一標(biāo)識(shí)與所述第二標(biāo)識(shí)呈常見關(guān)聯(lián)關(guān)系的樣本；

其中，1≤i≤m；2≤M；m≤M；1≤N；i、m、M和N均為整數(shù)；

如果一個(gè)樣本記錄的所有標(biāo)識(shí)均沒有出現(xiàn)在其他樣本記錄的標(biāo)識(shí)中，則所述樣本記錄的M種標(biāo)識(shí)在所述數(shù)據(jù)庫中呈唯一關(guān)聯(lián)關(guān)系；如果一個(gè)樣本記錄的某種標(biāo)識(shí)存在和其他樣本記錄的標(biāo)識(shí)相同，則所述標(biāo)識(shí)在數(shù)據(jù)庫中呈多關(guān)聯(lián)關(guān)系；常見關(guān)聯(lián)關(guān)系是指標(biāo)識(shí)在某一個(gè)樣本中出現(xiàn)的情況，相比其他樣本更常見。

2.根據(jù)權(quán)利要求1所述的識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，所述根據(jù)所述用戶行為日志，從第一樣本集中確定目標(biāo)樣本，具體為：

根據(jù)所述第一樣本集中的樣本的用戶行為日志以及所述第二樣本集中所有樣本的用戶行為日志，計(jì)算所述第一樣本集中的樣本與所述第二樣本集的相似度，作為所述第一樣本集中的樣本記錄的第一標(biāo)識(shí)與第二標(biāo)識(shí)呈常見關(guān)聯(lián)關(guān)系的概率，將第一樣本集中具有最高概率的樣本作為所述目標(biāo)樣本。

3.根據(jù)權(quán)利要求2所述的識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，所述計(jì)算所述第一樣本集中的樣本與所述第二樣本集的相似度，具體為：

對(duì)所述第一樣本集和第二樣本集中的樣本，根據(jù)所述樣本的用戶行為日志，獲得所述樣本的樣本特征；

根據(jù)所述第二樣本集中樣本的樣本特征獲得所述第二樣本集的樣本特征；

計(jì)算所述第一樣本集中樣本的樣本特征與所述第二樣本集的樣本特征的相似度，獲得所述第一樣本集中的樣本與所述第二樣本集的相似度。

4.根據(jù)權(quán)利要求3所述的識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，所述根據(jù)所述第二樣本集中樣本的樣本特征獲得所述第二樣本集的樣本特征，具體為：

將所述第二樣本集中所有樣本的樣本特征的平均值作為所述第二樣本集的樣本特征。

5.根據(jù)權(quán)利要求3或4所述的識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，所述第一樣本集中樣本的樣本特征與所述第二樣本集的樣本特征的相似度以余弦相似度、歐氏距離、馬氏距離中的一種進(jìn)行表征。

6.根據(jù)權(quán)利要求1-4任意一項(xiàng)所述的識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，所述用戶行為日志包括：預(yù)設(shè)時(shí)間內(nèi)的使用總次數(shù)、白天使用次數(shù)、夜間使用次數(shù)、首次和末次使用間隔、末次使用距今間隔、近7天使用次數(shù)、近15天使用次數(shù)、近30天使用次數(shù)、周使用平均次數(shù)、周使用最小次數(shù)和周使用最大次數(shù)；所述預(yù)設(shè)時(shí)間至少為30天。

7.根據(jù)權(quán)利要求1-4任意一項(xiàng)所述的識(shí)別常見關(guān)聯(lián)關(guān)系的方法，其特征在于，所述從第一樣本集中確定目標(biāo)樣本，之后還包括：

構(gòu)建連通圖，所述連通圖中的節(jié)點(diǎn)為數(shù)據(jù)庫中樣本的標(biāo)識(shí)，樣本通過所述連通圖中首尾不相連的M個(gè)節(jié)點(diǎn)連接成的多段線進(jìn)行表征，相同的標(biāo)識(shí)共用一個(gè)節(jié)點(diǎn)；

若所述連通圖中的節(jié)點(diǎn)連接至少兩個(gè)同一種標(biāo)識(shí)的其他節(jié)點(diǎn)，則計(jì)算所述節(jié)點(diǎn)與所述至少兩個(gè)同一種標(biāo)識(shí)的其他節(jié)點(diǎn)間的相似度；

在所述連通圖中獲取所有連通分量，若連通分量中的節(jié)點(diǎn)連接至少兩個(gè)同一種標(biāo)識(shí)的其他節(jié)點(diǎn)，則僅保留所述連通分量中的節(jié)點(diǎn)與最大相似度的其他節(jié)點(diǎn)的連線，以獲得重構(gòu)后的連通圖；

根據(jù)重構(gòu)后的連通圖確定數(shù)據(jù)庫中記錄的所有用戶以及用戶的所有常用標(biāo)識(shí)。