The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 29, 2021

Filed:

Aug. 21, 2019
Applicant:

Sogang University Research Foundation, Seoul, KR;

Inventors:

Sungwon Jung, Seoul, KR;

hyeong-cheol Ryu, Seoul, KR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/28 (2019.01); G06F 16/245 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/285 (2019.01); G06F 16/2246 (2019.01); G06F 16/245 (2019.01);
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.


Find Patent Forward Citations

Loading…