[發(fā)明專利]度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410472953.8
• 申請(qǐng)日: 2014-09-16
• 公開（公告）號(hào): CN104281652A
• 公開（公告）日: 2015-01-14
• 發(fā)明（設(shè)計(jì)）人: 毛睿;陸敏華;蔡曄;劉剛;李榮華;王毅;羅秋明
• 申請(qǐng)（專利權(quán)）人: 深圳大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 深圳市興科達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 44260
• 代理人: 王翀

1.一種度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，包含以下步驟：

101)從數(shù)據(jù)集內(nèi)根據(jù)起始和終止位置截取需要處理的數(shù)據(jù)；

102)選擇一種支撐點(diǎn)優(yōu)化方法，確定支撐點(diǎn)使用次序；

103)選擇一種數(shù)據(jù)劃分方法，逐個(gè)支撐點(diǎn)進(jìn)行數(shù)據(jù)劃分；

104)確定每個(gè)劃分的上界與下界；

105)確定每個(gè)劃分到每個(gè)支撐點(diǎn)的距離值的上界與下界；

106)返回劃分結(jié)果。

2.根據(jù)權(quán)利要求1所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的步驟102中，采用了Variance方法，即遍歷每一個(gè)支撐點(diǎn)并根據(jù)該支撐點(diǎn)進(jìn)行數(shù)據(jù)劃分，計(jì)算每個(gè)劃分中的數(shù)據(jù)點(diǎn)大小，然后計(jì)算每個(gè)支撐點(diǎn)對(duì)數(shù)據(jù)劃分大小的方差，對(duì)支撐點(diǎn)按照方差從小到大進(jìn)行排序。

3.根據(jù)權(quán)利要求1所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的步驟103中，所述的數(shù)據(jù)劃分為，確定本次劃分要使用的支撐點(diǎn)，計(jì)算本次任務(wù)中全部數(shù)據(jù)點(diǎn)到指定支撐點(diǎn)的距離，根據(jù)距離給支持點(diǎn)分類，并給每個(gè)數(shù)據(jù)點(diǎn)一個(gè)類標(biāo)簽，記錄類標(biāo)簽的起始值及終止值。

4.根據(jù)權(quán)利要求1所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，在步驟104與105之間，找到每個(gè)任務(wù)列表中的子節(jié)點(diǎn)及全部的直系父節(jié)點(diǎn)并存儲(chǔ)。

5.根據(jù)權(quán)利要求3所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的數(shù)據(jù)劃分的方法包含Balance方法、Kmeans方法、DBSCAN方法、Trisection方法中的任意一種。

6.根據(jù)權(quán)利要求5所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的Balance方法為，找出使數(shù)據(jù)的numpartition-1個(gè)分位值和最大值，然后將所有數(shù)據(jù)點(diǎn)與找出來的numpartition個(gè)值進(jìn)行比較，并給其賦值為合適的類標(biāo)簽，對(duì)于其中與找出來的值相等的數(shù)據(jù)點(diǎn)先暫時(shí)存放起來，然后根據(jù)方差賦予它們合適的類標(biāo)簽。

7.根據(jù)權(quán)利要求5所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的Kmeans方法為，選擇K個(gè)初始質(zhì)心；每個(gè)點(diǎn)指派到最近的質(zhì)心，而指派到一個(gè)質(zhì)心的點(diǎn)集為一個(gè)簇；根據(jù)指派到簇的點(diǎn)，更新每個(gè)簇的質(zhì)心；重復(fù)指派和更新步驟，直到簇不發(fā)生變化，或等價(jià)地，直到質(zhì)心不發(fā)生變化。

8.根據(jù)權(quán)利要求5所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的DBSCAN方法為，掃描整個(gè)數(shù)據(jù)集，找到任意一個(gè)核心點(diǎn)，對(duì)該核心點(diǎn)進(jìn)行擴(kuò)充；所述的擴(kuò)充為尋找從該核心點(diǎn)出發(fā)的所有密度相連的數(shù)據(jù)點(diǎn)，遍歷該核心點(diǎn)的Eps鄰域內(nèi)的所有核心點(diǎn)，尋找與這些數(shù)據(jù)點(diǎn)密度相連的點(diǎn)，直到?jīng)]有可以擴(kuò)充的數(shù)據(jù)點(diǎn)為止。

9.根據(jù)權(quán)利要求5所述的度量空間中逐個(gè)支撐點(diǎn)數(shù)據(jù)劃分方法，其特征在于，所述的Trisection方法為，判斷用戶給定的trisectionRadius*2是否小于將數(shù)據(jù)點(diǎn)三分的兩個(gè)分位數(shù)數(shù)值的絕對(duì)值，如果是，則把使用這兩個(gè)分位數(shù)將數(shù)據(jù)集三分；否則，找出在數(shù)據(jù)集中位數(shù),并用減去trisectionRadius和加上trisectionRadius的值當(dāng)做將數(shù)據(jù)集三分的兩個(gè)數(shù)值點(diǎn)。