[發(fā)明專利]一種量子行走的空間聚類方法

有效

• 申請?zhí)枺?/td>: 201710351832.1
• 申請日: 2017-05-18
• 公開（公告）號: CN107194421B
• 公開（公告）日: 2021-06-04
• 發(fā)明（設(shè)計）人: 董玉民;肖淑芬
• 申請（專利權(quán)）人: 青島理工大學(xué)
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 濟(jì)南圣達(dá)知識產(chǎn)權(quán)代理有限公司 37221
• 代理人: 趙敏玲

1.一種量子行走的空間聚類方法，其特征是，包括：

步驟一，初始化n維空間，n為數(shù)據(jù)點的維度，并將數(shù)據(jù)點自然映射到空間上；定義一個距離函數(shù)；對于3維的情況，使任意空間中的數(shù)據(jù)點具有相同的行走環(huán)境，設(shè)定量子行走空間的上下、左右、前后邊界相連；

步驟二，檢查包括數(shù)據(jù)點的空間數(shù)目λ與聚類數(shù)目θ之間的關(guān)系，如果λ＞θ，找出潛在的孤立點空間，并分別計算含有數(shù)據(jù)點的空間中所含數(shù)據(jù)點數(shù)量最少的空間V_min相對于含有數(shù)據(jù)點的鄰域中每個空間的總收益；若λ＝θ，則執(zhí)行步驟四；

步驟三，空間合并與坍縮，整個空間按照少數(shù)服從多數(shù)的原則合并到某個鄰域空間中，合并后的空間體坍縮到一個空間的大?。缓喜⑻s后跳回步驟二；

步驟四，當(dāng)包含數(shù)據(jù)點的空間數(shù)量達(dá)到聚類數(shù)時，如果空間不相鄰，則結(jié)束，得到相應(yīng)的聚類結(jié)果；

將上述步驟應(yīng)用于網(wǎng)絡(luò)輿情分析與監(jiān)管，所述數(shù)據(jù)點映射為輿情話題，通過識別和聚焦敏感話題和熱點話題，并進(jìn)行負(fù)面輿情研判，實現(xiàn)自動摘要、自動提取關(guān)鍵詞和要素。

2.如權(quán)利要求1所述一種量子行走的空間聚類方法，其特征是，所述步驟一中的距離函數(shù)滿足兩個點之間的距離越靠近時，函數(shù)值就越小。

3.如權(quán)利要求1所述一種量子行走的空間聚類方法，其特征是，所述步驟二中，孤立點空間的尋找方法為：

查找含有數(shù)據(jù)點的空間中所含數(shù)據(jù)點數(shù)量最少的空間，記為V_min；若其鄰域沒有數(shù)據(jù)點，則將其鄰域都并入V_min；如果合并后的V_min所占體積達(dá)到總體積設(shè)定，則該空間即為潛在的孤立點空間。

4.如權(quán)利要求1所述一種量子行走的空間聚類方法，其特征是，所述步驟二中總收益的計算方法為，

查找含有數(shù)據(jù)點的空間中所含數(shù)據(jù)點數(shù)量最少的空間，記為V_min，如果V_min的鄰域中有數(shù)據(jù)點，則V_min中的所有數(shù)據(jù)點分別與鄰域內(nèi)的所有數(shù)據(jù)點進(jìn)行一次收益比較，然后分別計算出V_min中數(shù)據(jù)點相對鄰域中每個空間的總收益。

5.如權(quán)利要求1所述一種量子行走的空間聚類方法，其特征是，所述步驟三中的具體方法為，計算V_min中的每個數(shù)據(jù)點相對于含有數(shù)據(jù)點的鄰域內(nèi)的所有數(shù)據(jù)點的收益，根據(jù)計算出的收益決定新的歸屬，整個空間按照少數(shù)服從多數(shù)的原則合并到某個鄰域空間中；合并后的空間體積并不擴(kuò)大，而是坍縮到一個空間的大小。

6.如權(quán)利要求1所述一種量子行走的空間聚類方法，其特征是，所述步驟四中，如果空間相鄰，則相鄰空間中的數(shù)據(jù)點再與鄰域空間中的數(shù)據(jù)點進(jìn)行一次比較，確定最終的歸屬空間。