Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Incremental clustering method and device, electronic device and computer readable medium

A technology of incremental clustering and clustering methods, applied in the computer field, can solve problems such as slow clustering speed and poor effect, and achieve the effect of improving clustering speed

Active Publication Date: 2019-06-14
BEIJING QIYI CENTURY SCI & TECH CO LTD
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present application proposes an incremental clustering method, device, electronic device, and computer-readable medium, which solves the problem of slow clustering speed caused by using full clustering methods when the data set changes dynamically in the prior art Technical Issues Technical Issues with Poor Effects

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Incremental clustering method and device, electronic device and computer readable medium
  • Incremental clustering method and device, electronic device and computer readable medium
  • Incremental clustering method and device, electronic device and computer readable medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. It should also be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

[0036] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.

[0037] Please refer to figure 1 , which shows a flow 100 of an embodiment of the incremental clustering method according to the present application. The incremental clustering method includes the following steps:

[0038] In step 101, the original data set is clustered usi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention discloses an incremental clustering method and device, an electronic device and a computer readable medium. An embodiment of the method comprises the following steps ofclustering an original data set by utilizing a density-based clustering algorithm with noise, and determining a cluster in the original data set; and in response to detected update of the original data set, performing incremental clustering on a new data set obtained through updating based on the update type of the original data set so as to update the cluster in the original data set. Accordingto the embodiment, the clustering efficiency is improved.

Description

technical field [0001] The embodiments of the present application relate to the field of computer technology, specifically an incremental clustering method, device, electronic equipment, and computer-readable media. Background technique [0002] With the development of computer technology and Internet technology, in many application scenarios, data sets need to be clustered. For example, in the application scenarios of face detection or face recognition, face clustering is usually required. In such an application scenario, the data set is usually updated continuously, new objects (that is, new data) are continuously added, and old objects are deleted. [0003] There are currently few incremental clustering methods. When the data set changes, the full clustering method is usually used to re-cluster the objects in the updated data set. In this way, every time the data set is updated, the updated data set needs to be regarded as a new data set, and information such as distan...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62
Inventor 钟韬冯巍蒋紫东
Owner BEIJING QIYI CENTURY SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products