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.
Patent No.:
Date of Patent:
May. 30, 2023
Filed:
Aug. 13, 2019
International Business Machines Corporation, Armonk, NY (US);
Masaki Ono, Tokyo, JP;
Takayuki Katsuki, Tokyo, JP;
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method is provided for clustering data elements to extract specific patterns. The method specifies some data elements with a uniform distribution as a mini-batch and performs a single-pass cluster initialization by selecting a respective data element from the mini-batch as a respective initial cluster center to obtain cluster centers for clusters. The method assigns each data element in the mini-batch to a closest cluster by calculating a distance between each of the data elements in the mini-batch and each of the clusters. The method assigns k-minimum new centers by calculating an averaged distance to each data element in a same cluster. The method repeats the specifying step and the assigning steps responsive to a dissatisfaction of loop stop criteria which is based on distances between the centers and the K-minimum new centers. The method outputs a cluster id sequence responsive to a satisfaction of the loop stop criteria.