Patent · US Active

Data clustering apparatus and method based on range query using CF tree

US11048730B2 · kind B2 · utility

1Cited by

6References

10Claims

0Family size

Assignee

Sogang University Research Foundation · KR

Inventors

Sungwon Jung · Seoul, KR
hyeong-cheol Ryu · Seoul, KR

Key dates

Filing date	Aug 21, 2019
Grant date	Jun 29, 2021
Priority date	—
Expiry date	Sep 24, 2039

Classification

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

Abstract

Discloses are a data clustering apparatus and method based on a range query using a CF tree. The data clustering apparatus includes a CF tree construction unit configured to construct a CF tree, including a leaf node configured with a micro cluster (MC) and an index node configured with a sub-cluster (SC), based on a plurality of data included in a data set, a micro cluster segment (MCS) generation unit configured to generate an MCS based on a distance between the MCs while sequentially searching the leaf node to a right, and a cluster set generation unit configured to generate a cluster set by performing a range query on the MCS.

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