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

Method and server for pushing information based on filtering and clustering method

A technology of pushing information and clustering method, applied to methods and servers, and pushing information field based on filtering and clustering method, can solve the problems of complex calculation process, inability to meet business requirements, long calculation time, etc., and achieve simple calculation, The effect of short processing time and reduced overhead

Active Publication Date: 2014-07-02
TENCENT TECH (SHENZHEN) CO LTD
View PDF4 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] However, the current DBSCAN clustering algorithm faces massive data processing, such as 800 million QQ user groups, the calculation time is long, it cannot meet the business needs, the calculation process is complex, and the maintenance cost is huge

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
  • Method and server for pushing information based on filtering and clustering method
  • Method and server for pushing information based on filtering and clustering method
  • Method and server for pushing information based on filtering and clustering method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] An embodiment of the present invention provides a method for pushing information based on a filter clustering method. Such as figure 1 As shown, the method includes:

[0037] Step S100, divide the geographical area into more than one block. Geographic scope can refer to an area with a certain area. For example, the total area of ​​Shenzhen can be used as a geographical scope, or the total area of ​​China can be used as a geographical scope; the geographical scope can be divided into smaller blocks as a plane, here The so-called blocks can be regular and closely arranged figures, for example: circles, squares, rectangles, hexagons, pentagons, etc. of the same size; or blocks can also be irregular figures of different sizes Stitching seamlessly forms geographic ranges. In order to facilitate machine implementation, the present invention can be realized by using a square grid as the so-called "block" in the embodiment. Each block also represents a geographic area of ​​...

Embodiment 2

[0050] An embodiment of the present invention provides a method for pushing information based on a filter clustering method. Such as Figure 2a with Figure 2b As shown, the method includes:

[0051] Step S200, the server divides the geographical range into grids. Among them, specifically, the surface of a certain geographical area (for example: the two-dimensional plane of Shenzhen City) can be divided into grid arrays of uniform size and close proximity. The smallest unit of the grid can be a square or a rectangle, which can be based on specific design requirements However, the embodiment of the present invention focuses on the case where the smallest grid unit is a square for description.

[0052] The server obtains the user's location according to the positioning operation, and the user's specific location falls into a specific grid, which is convenient for the server to calculate relevant data based on the user's historical location information, as reference informatio...

Embodiment 3

[0074] An embodiment of the present invention provides a server, such as image 3 As shown, the server includes: a segmentation unit 300, an acquisition quantity unit 302, a filtering unit 304, an aggregation unit 306, and a service unit 308;

[0075] The segmentation unit 300 is configured to divide the geographical range into more than one block. As a plane, the geographical range can be divided into smaller blocks. The blocks mentioned here can be regular and closely arranged graphics, such as: circles, squares, rectangles, hexagons, pentagons, etc. of the same size etc.; or a block may also be a geographical range formed seamlessly by splicing irregular graphics of different sizes. In order to facilitate machine implementation, the present invention can be realized by using a square grid as the so-called "block" in the embodiment. Each block also represents a geographic area of ​​a certain size.

[0076] The server obtains the user's location according to the positionin...

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 a method and server for pushing information based on a filtering and clustering method. The method comprises the steps that a geographical range is divided into more than one block, the number of users in each block is obtained; according to the obtained number of the users, the blocks of which the number of users is smaller than a preset value are filtered out; according to the reserved block after being filtered, adjacent blocks form a continuous area serving as a hot area to be stored, and more than one hot area is stored; the users in the hot areas are provided with service. According to the technical scheme, the geographical range is divided into the blocks, the blocks are filtered and clustered according to the number of the users in the blocks, the hot areas are formed, richer service is provided for the current users in the hot areas, the filtering and clustering are easy in calculation, the processing time is short, the blocks with a small number of users are filtered, the blocks with a large number of users are clustered to form the hot areas, expenses for calculation are reduced, and maintenance cost is lowered greatly.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and server for pushing information based on a filter clustering method. Background technique [0002] Density-Based Spatial Clustering of Applications with Noise (DBSCAN, Density-Based Spatial Clustering of Applications with Noise) is a representative density-based clustering algorithm. Different from partitioning and hierarchical clustering methods, it defines clusters as the largest collection of density-connected points, can divide regions with sufficiently high density into clusters, and can discover clusters of arbitrary shape in noisy spatial databases. It uses the iterative search method to find all the density-reachable objects by iteratively searching for all directly density-reachable objects. The specific algorithm is briefly described as follows: [0003] (1) Detect the object p that has not been checked in the database. If p is processed (classified ...

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): G06F17/30
CPCG06F16/9535G06F16/958
Inventor 史晓峰
Owner TENCENT TECH (SHENZHEN) 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com