Patent · US Active

Hilbert curve partitioning for parallelization of DBSCAN

US9703856B2 · kind B2 · utility

2Cited by

0References

11Claims

0Family size

Assignee

SAP SE · DE

Inventors

Edward-Robert Tyercha · Heidelberg, DE
Gerrit Simon Kazmaier · Heidelberg, DE
Hinnerk Gildhoff · Heidelberg, DE
Isil Pekel · Heidelberg, DE
Lars Volker · Birkenfeld, DE
Tim Grouisborn · Mannheim, DE

Key dates

Filing date	Jul 7, 2014
Grant date	Jul 11, 2017
Priority date	—
Expiry date	Sep 13, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/221
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

DBSCAN clustering analyses can be improved by pre-processing of a data set using a Hilbert curve to intelligently identify the centers for initial partitional analysis by a partitional clustering algorithm such as CLARANS. Partitions output by the partitional clustering algorithm can be process by DBSCAN running in parallel before intermediate cluster results are merged.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.