一種基于網(wǎng)格的快速DBSCAN聚類方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910179471.6 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN111695579A | 公開(kāi)（公告）日 | 2020-09-22 |
| 申請(qǐng)公布號(hào) | CN111695579A | 申請(qǐng)公布日 | 2020-09-22 |
| 分類號(hào) | G06K9/62(2006.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 陳靜華 | 申請(qǐng)（專利權(quán)）人 | 中科海拓（北京）科技有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 100190北京市海淀區(qū)中關(guān)村街道科學(xué)院南路6號(hào)13層1301室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 聚類算法能發(fā)現(xiàn)數(shù)據(jù)之間潛在的聚集模式，并進(jìn)一步挖掘成因及影響因素，為決策、模式等提供科學(xué)依據(jù)。適用于時(shí)空數(shù)據(jù)挖掘領(lǐng)域，空間聚類算法根據(jù)空間度量尺度將數(shù)據(jù)集分為若干個(gè)聚類簇，其中，簇與簇之間的差異性最大，簇內(nèi)數(shù)據(jù)間的相似性最大，從而形成與全局或局部分布存在顯著差異的異常聚類簇。基于網(wǎng)格的聚類算法將空間量化為有限數(shù)目的單元，形成一個(gè)網(wǎng)格結(jié)構(gòu)，所有聚類都在網(wǎng)格上進(jìn)行，這種多層矩形單元對(duì)應(yīng)不同的分辨率，并且形成了一個(gè)層次結(jié)構(gòu)：每個(gè)高層單元被劃分成低一層的單元。關(guān)于每個(gè)網(wǎng)格單元的屬性的統(tǒng)計(jì)信息(如均值，最大值和最小值)被作為統(tǒng)計(jì)參數(shù)預(yù)先計(jì)算和存儲(chǔ)。對(duì)于查詢處理和其他數(shù)據(jù)分析任務(wù)，這些統(tǒng)計(jì)參數(shù)是有效的。?? |
