Clustering method and device

A clustering method and clustering technology, applied in the network field, can solve problems such as low clustering efficiency of new users and affect recommendation efficiency of new users, and achieve the effect of improving clustering efficiency

Active Publication Date: 2012-08-22
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This technology helps organizations quickly recover from problems with their data without having to manually create or update them again if they don't work properly afterwards. It uses an algorithm called minhash that assigns specific values based on certain attributes like names or categories associated with each user. By doing this process, clusters can be formed faster than traditional methods.

Problems solved by technology

The technical problem addressed by this patented technique relates to improving efficient groupings within data clusters without sacrificing accuracy or reducing computational time required during training phase.

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
  • Clustering method and device
  • Clustering method and device
  • Clustering method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0020] Such as figure 1 As shown, the embodiment of the present invention provides a clustering method, including:

[0021] 11. Divide multiple users into categories through the MinHash clustering model, store the hash function of the MinHash clustering model, and store the correspondence between the hash values ​​​​and categories of multiple users.

[0022] 12. Determine the hash value of the new user through the hash function of the MinHash cluster

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 invention discloses a clustering method and device, wherein the clustering method comprises the steps of: classifying types of a plurality of users through a MinHash clustering model, storing a Hash function of the MinHash clustering model, storing a correspondence of Hash values of the plurality of users and the types; determining Hash values of new users through the Hash function of the MinHash clustering model; and determining types of the Hash values of the new users according to the correspondence of the Hash values and the types. Through determining the Hash function of the MinHash clustering model and the correspondence of the Hash value and the type, the new users are rapidly re-clustered by using the existing MinHash clustering model without re-generating a clustering model, thus the clustering efficiency of the new users is increased.

Description

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

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
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap