Patent · US Active

Hilbert curve partitioning for parallelization of DBSCAN

US10318557B2 · kind B2 · utility

0Cited by

1References

15Claims

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	Jun 9, 2017
Grant date	Jun 11, 2019
Priority date	—
Expiry date	Jun 9, 2037

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.