[發(fā)明專利]用戶運(yùn)動(dòng)剖析

有效

• 申請(qǐng)?zhí)枺?/td>: 201711404354.2
• 申請(qǐng)日: 2017-12-22
• 公開（公告）號(hào): CN108235253B
• 公開（公告）日: 2020-11-10
• 發(fā)明（設(shè)計(jì)）人: K.Z.瓦爾加;F.科瓦奇;Z.拉扎爾
• 申請(qǐng)（專利權(quán)）人: 諾基亞通信公司
• 主分類號(hào): H04W4/029
• 分類號(hào): H04W4/029;H04W4/021;G06K9/62;G06F16/9537
• 代理公司: 中國(guó)專利代理(香港)有限公司 72001
• 代理人: 閆小龍;陳嵐

1.一種用于進(jìn)行用戶運(yùn)動(dòng)剖析的裝置，包括至少一個(gè)處理器、包括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器，并且所述至少一個(gè)處理器利用所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被布置為使得所述裝置至少執(zhí)行至少：

將多個(gè)用戶的相應(yīng)位置數(shù)據(jù)分布到用于每個(gè)用戶的相應(yīng)時(shí)間框中，其中每個(gè)位置數(shù)據(jù)指示相應(yīng)用戶在預(yù)定時(shí)間段期間的時(shí)間處的位置，每個(gè)時(shí)間框包括時(shí)間段的相應(yīng)時(shí)間間隔，時(shí)間間隔不重疊并且覆蓋時(shí)間段，時(shí)間間隔針對(duì)所有用戶相同，并且針對(duì)每個(gè)時(shí)間間隔存在用于每個(gè)用戶的時(shí)間框；

針對(duì)每對(duì)用戶以及針對(duì)每個(gè)時(shí)間間隔，基于相應(yīng)時(shí)間框中的位置數(shù)據(jù)來計(jì)算相應(yīng)對(duì)的用戶之間的相應(yīng)子距離；

針對(duì)每對(duì)用戶，聚合在時(shí)間段之上的子距離以獲得相應(yīng)對(duì)的用戶之間的距離；

對(duì)彼此具有最接近距離的用戶進(jìn)行聚類，以便獲得用戶的相應(yīng)聚類；并且

其中在時(shí)間間隔i處所述用戶中的用戶1和用戶2之間的子距離通過以下公式之一來計(jì)算：

和

其中，C_1,i和C_2,i分別表示用戶1和用戶2的時(shí)間間隔i的時(shí)間框中的位置數(shù)據(jù)的集合，表示交集運(yùn)算符，表示并集運(yùn)算符，并且表示相應(yīng)集合的基數(shù)。

2.根據(jù)權(quán)利要求1所述的裝置，其中所述位置數(shù)據(jù)是從通信網(wǎng)絡(luò)獲得的切換數(shù)據(jù)，和/或其中所述位置數(shù)據(jù)是從定位系統(tǒng)獲得的數(shù)據(jù)。

3.根據(jù)權(quán)利要求1和2中任一項(xiàng)所述的裝置，其中所述聚類通過凝聚層次聚類來進(jìn)行。

4.根據(jù)權(quán)利要求1和2中任一項(xiàng)所述的裝置，其中所述至少一個(gè)處理器利用所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被布置為使得所述裝置進(jìn)一步執(zhí)行：

檢查相應(yīng)聚類中的用戶的數(shù)量是否大于預(yù)定數(shù)量；

確定其中相應(yīng)聚類中的用戶的數(shù)量大于預(yù)定數(shù)量的第一小區(qū)；

如果相應(yīng)聚類中的用戶的數(shù)量大于預(yù)定數(shù)量，則在第一小區(qū)中經(jīng)由小區(qū)廣播向用戶提供信息；和

如果相應(yīng)聚類中的用戶的數(shù)量不大于預(yù)定數(shù)量，則通過專用消息向用戶提供信息。

5.根據(jù)權(quán)利要求4所述的裝置，其中所述至少一個(gè)處理器利用所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被布置為使得所述裝置進(jìn)一步執(zhí)行：

檢查相應(yīng)聚類中的用戶的數(shù)量是否大于預(yù)定數(shù)量；

確定其中相應(yīng)聚類中的用戶的數(shù)量大于預(yù)定數(shù)量的第二小區(qū)；

如果相應(yīng)聚類中的用戶的數(shù)量大于預(yù)定數(shù)量，則增加第二小區(qū)的容量。

6.一種用于進(jìn)行用戶運(yùn)動(dòng)剖析的方法，包括：

將多個(gè)用戶的相應(yīng)位置數(shù)據(jù)分布到用于每個(gè)用戶的相應(yīng)時(shí)間框中，其中每個(gè)位置數(shù)據(jù)指示相應(yīng)用戶在預(yù)定時(shí)間段期間的時(shí)間處的位置，每個(gè)時(shí)間框包括時(shí)間段的相應(yīng)時(shí)間間隔，時(shí)間間隔不重疊并且覆蓋時(shí)間段，時(shí)間間隔針對(duì)所有用戶相同，并且針對(duì)每個(gè)時(shí)間間隔存在用于每個(gè)用戶的時(shí)間框；

針對(duì)每對(duì)用戶以及針對(duì)每個(gè)時(shí)間間隔，基于相應(yīng)時(shí)間框中的位置數(shù)據(jù)來計(jì)算相應(yīng)對(duì)的用戶之間的相應(yīng)子距離；

針對(duì)每對(duì)用戶，聚合在時(shí)間段之上的子距離以獲得相應(yīng)對(duì)的用戶之間的距離；

對(duì)彼此具有最接近距離的用戶進(jìn)行聚類，以便獲得用戶的相應(yīng)聚類；

其中在時(shí)間間隔i處所述用戶中的用戶1和用戶2之間的子距離 通過以下公式之一來計(jì)算：

和

其中，C_1,i和C_2,i分別表示用戶1和用戶2的時(shí)間間隔i的時(shí)間框中的位置數(shù)據(jù)的集合，表示交集運(yùn)算符，表示并集運(yùn)算符，并且表示相應(yīng)集合的基數(shù)。

7.根據(jù)權(quán)利要求6所述的方法，其中所述位置數(shù)據(jù)是從通信網(wǎng)絡(luò)獲得的切換數(shù)據(jù)，和/或其中所述位置數(shù)據(jù)是從定位系統(tǒng)獲得的數(shù)據(jù)。

8.根據(jù)權(quán)利要求6和7中任一項(xiàng)所述的方法，其中所述聚類通過凝聚層次聚類來進(jìn)行。