[發(fā)明專利]信息處理設(shè)備和信息處理方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201711075747.3
• 申請(qǐng)日: 2017-11-06
• 公開（公告）號(hào): CN108388906A
• 公開（公告）日: 2018-08-10
• 發(fā)明（設(shè)計(jì)）人: 岡本洋;邱旭樂
• 申請(qǐng)（專利權(quán)）人: 富士施樂株式會(huì)社
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司 11127
• 代理人: 呂俊剛;楊薇

1.一種信息處理設(shè)備，所述信息處理設(shè)備包括：

獲取單元，所述獲取單元獲取與網(wǎng)絡(luò)相關(guān)的信息，所述網(wǎng)絡(luò)包括一組節(jié)點(diǎn)和連接所述節(jié)點(diǎn)的一組真實(shí)鏈路；

添加單元，所述添加單元通過(guò)向所述網(wǎng)絡(luò)添加至少一個(gè)虛擬鏈路來(lái)生成擴(kuò)展網(wǎng)絡(luò)，所述至少一個(gè)虛擬鏈路鏈接未由真實(shí)鏈路鏈接的節(jié)點(diǎn)；以及

聚類單元，所述聚類單元通過(guò)迭代地計(jì)算在由所述擴(kuò)展網(wǎng)絡(luò)中的所述真實(shí)鏈路和所述虛擬鏈路鏈接的節(jié)點(diǎn)之間的轉(zhuǎn)移的隨機(jī)過(guò)程，直到認(rèn)為所述隨機(jī)過(guò)程處于穩(wěn)定狀態(tài)為止，來(lái)對(duì)所述一組節(jié)點(diǎn)進(jìn)行聚類。

2.根據(jù)權(quán)利要求1所述的信息處理設(shè)備，其中，所述聚類單元基于所述擴(kuò)展網(wǎng)絡(luò)中的所述節(jié)點(diǎn)之間的概率的轉(zhuǎn)移的穩(wěn)定狀態(tài)來(lái)計(jì)算所述真實(shí)鏈路和所述虛擬鏈路中的每個(gè)的鏈路概率，提取并且標(biāo)準(zhǔn)化所計(jì)算的鏈路概率中的僅與所述真實(shí)鏈路相關(guān)的鏈路概率，并且在所述標(biāo)準(zhǔn)化之后使用所述真實(shí)鏈路的鏈路概率來(lái)計(jì)算所述隨機(jī)過(guò)程。

3.一種信息處理方法，所述信息處理方法包括：

獲取與網(wǎng)絡(luò)相關(guān)的信息，所述網(wǎng)絡(luò)包括一組節(jié)點(diǎn)和連接所述節(jié)點(diǎn)的一組真實(shí)鏈路；

通過(guò)向所述網(wǎng)絡(luò)添加至少一個(gè)虛擬鏈路來(lái)生成擴(kuò)展網(wǎng)絡(luò)，所述至少一個(gè)虛擬鏈路鏈接未由真實(shí)鏈路鏈接的節(jié)點(diǎn)；以及

通過(guò)迭代地計(jì)算在由所述擴(kuò)展網(wǎng)絡(luò)中的所述真實(shí)鏈路和所述虛擬鏈路鏈接的節(jié)點(diǎn)之間的轉(zhuǎn)移的隨機(jī)過(guò)程，直到認(rèn)為所述隨機(jī)過(guò)程處于穩(wěn)定狀態(tài)為止，來(lái)對(duì)所述一組節(jié)點(diǎn)進(jìn)行聚類。