[發(fā)明專利]智能環(huán)境下多粒度時(shí)空事件相似度匹配工作方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010523758.9
• 申請(qǐng)日: 2020-06-10
• 公開（公告）號(hào): CN111753888B
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計(jì)）人: 周宏文;胡源;汪蓓;周安強(qiáng);李翔;陳萃;張建;戴一明;趙根;徐文君;曾航;侯偉;閆亮;蔣正坤;王雪;江卓;黃九松;王彥集;李晶;徐放;黃凱;黎歡;劉佳川;高成軍;杜康;萬(wàn)斯奇;郭云龍;廖小莉;李柏林;馬小明
• 申請(qǐng)（專利權(quán)）人: 重慶市規(guī)劃和自然資源信息中心
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 重慶天成卓越專利代理事務(wù)所(普通合伙) 50240
• 代理人: 路寧

1.一種智能環(huán)境下多粒度時(shí)空事件相似度匹配工作方法，其特征在于，包括如下步驟：

S1，在智能環(huán)境下采集用戶活動(dòng)類型，建立時(shí)空事件序列，對(duì)多粒度特性的時(shí)空事件序列進(jìn)行獲取；

S2，對(duì)獲取的多粒度特性時(shí)空事件序列匹配事件的時(shí)間關(guān)系，然后加入事件限制方法；

所述事件限制方法包括：給定一個(gè)時(shí)間閾值th，其中th＞0，進(jìn)行如下時(shí)間限制：

S2-A，時(shí)空事件event₂在時(shí)空事件event₁結(jié)束時(shí)或結(jié)束之后發(fā)生采用如下限制方法，NoOverlap(event₁,event₂)：

t_start(event₂)-th≤t_end(event₁)≤t_start(event₂)+th

或t_end(event₁)+th≤t_start(event₂)；

S2-B，時(shí)空事件event₁與時(shí)空事件event₂發(fā)生的時(shí)間上有重疊采用如下限制方法Overlap(event₁,event₂)：t_start(event₁)+th≤t_start(event₂)，

t_end(event₁)+th≤t_end(event₂)；

S2-C，時(shí)空事件event₁包含時(shí)空事件event₂采用如下方法進(jìn)行限制Contain(event₁,event₂)：t_start(event₁)+th≤t_start(event₂)，t_end(event₁)≥t_end(event₂)+th或t_start(event₁)+th＜t_start(event₂)，

t_end(event₂)-th≤t_end(event₁)≤t_end(event₂)+th或

t_start(event₂)-th≤t_start(event₁)≤t_start(event₂)+th，

t_end(event₁)＞t_end(event₂)+th或

t_start(event₂)-th≤t_start(event₁)≤t_start(event₂)+th，t_end(event₁)＜t_end(event₂)-th；

S2-D，時(shí)空事件event₁與時(shí)空事件event₂同時(shí)發(fā)生并且同時(shí)結(jié)束采用如下方法進(jìn)行限制Equal(event₁,event₂)：t_start(event₂)-th≤t_start(event₁)≤t_start(event₂)+th且

t_end(event₂)-th≤t_end(event₁)≤t_end(event₂)+th；

S3，通過事件限制方法，進(jìn)行時(shí)空事件相似度計(jì)算，然后開始時(shí)空事件可比性過程；

所述S3包括：

基于NW算法的全局最優(yōu)比對(duì)及時(shí)空事件相似度計(jì)算公式，進(jìn)行時(shí)空序列相似性計(jì)算，

開始時(shí)空事件序列相似度過程：對(duì)于兩個(gè)時(shí)空事件序列的相似度進(jìn)行匹配計(jì)算L₁＝{event₁₁,event₁₂,…,event_1n}，L₂＝{event₂₁,event₂₂...,event_2n}，有序列

L_i＝{event₁₁,event₁₂,...,event_1i}與

L_j＝{event₂₁,event₂₂,...,event_2j}的比較得分S(i,j)計(jì)算公式如下：

其中S(0,0)＝0，通過公式求得時(shí)空序列相似度得分矩陣M，得分矩陣的最后一行最后一列數(shù)值即為兩個(gè)時(shí)空序列L₁、L₂的相似度值；

S4，開始多粒度時(shí)空事件序列比對(duì)方法，將用戶活動(dòng)軌跡數(shù)據(jù)進(jìn)行收集匹配，并輸出至智能終端進(jìn)行實(shí)時(shí)查看；

所述S4包括：

S4-1，初始化時(shí)空事件相似度矩陣M，根據(jù)三種途徑從兩個(gè)序列的第一項(xiàng)開始比較計(jì)算并填充時(shí)空事件相似度矩陣M；

S4-2，根據(jù)時(shí)空事件可比性，表示當(dāng)前比較的兩項(xiàng)的時(shí)間關(guān)系滿足Overlap、時(shí)空事件Contain、Equal、NoOverlap四種之一才能進(jìn)行比較，變量temp記錄了L₁的第i項(xiàng)與L₂比較的起始位置j，因此L₁的第i+1項(xiàng)只用從L₂的第j項(xiàng)開始比較，

S4-3，比較L₁的第i項(xiàng)和L₂的第j項(xiàng)的兩種情況，即L₁的第i項(xiàng)的活動(dòng)類型與L₂的第j項(xiàng)的活動(dòng)類型屬于同一大類及不屬于同一大類的計(jì)算方法；

S4-4，對(duì)于通過多粒度活動(dòng)相似度方法MGAS，多粒度時(shí)間相似度方法MGTS，多粒度空間相似度方法MGSS分別在活動(dòng)粒度i₁、時(shí)間粒度i₂、空間粒度i₃下求得的時(shí)空事件序列活動(dòng)相似度、時(shí)間相似度、空間相似度，使用活動(dòng)粒度三維數(shù)組granularityact、時(shí)間粒度三維數(shù)組granularitytime、空間粒度三維數(shù)組granularitypos保存起來。