[發(fā)明專利]一種兩類基于近似度分布的分層圖抽樣方法在審
| 申請(qǐng)?zhí)枺?/td> | 201911308971.1 | 申請(qǐng)日： | 2019-12-18 |
| 公開(kāi)（公告）號(hào)： | CN111046248A | 公開(kāi)（公告）日： | 2020-04-21 |
| 發(fā)明（設(shè)計(jì)）人： | 賀樑;朱君鵬;吳雯 | 申請(qǐng)（專利權(quán)）人： | 華東師范大學(xué) |
| 主分類號(hào)： | G06F16/901 | 分類號(hào)： | G06F16/901;G06F16/906 |
| 代理公司： | 上海藍(lán)迪專利商標(biāo)事務(wù)所(普通合伙) 31215 | 代理人： | 徐筱梅;張翔 |
| 地址： | 200241 *** | 國(guó)省代碼： | 上海;31 |
| 權(quán)利要求書(shū)： | 查看更多 | 說(shuō)明書(shū)： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 近似 分布 分層 抽樣 方法 | ||
【權(quán)利要求書(shū)】：
1.一種兩類基于近似度分布的分層圖抽樣方法，其特征在于該分層圖抽樣方法具體包括以下步驟：
步驟一：采用k-means聚類算法獲取圖中節(jié)點(diǎn)的近似度分布，并根據(jù)不同聚類簇內(nèi)輪廓系數(shù)與聚類結(jié)果獲得k-means算法中k的最優(yōu)值，統(tǒng)計(jì)不同層內(nèi)節(jié)點(diǎn)的個(gè)數(shù)，得出指定比例下某層抽取節(jié)點(diǎn)數(shù)目的閾值；
步驟二：在圖中采用基于邊和基于隨機(jī)游走的抽樣策略，利用上述閾值篩選抽出的節(jié)點(diǎn)；
步驟三：利用導(dǎo)出子圖技術(shù)獲取局部完整的抽樣子圖；
步驟四：獲取抽樣子圖中的特征參數(shù)，評(píng)價(jià)抽樣結(jié)果的準(zhǔn)確性。
下載完整專利技術(shù)內(nèi)容需要扣除積分，VIP會(huì)員可以免費(fèi)下載。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華東師范大學(xué)，未經(jīng)華東師范大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911308971.1/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
