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

Clustering method for keywords and device

A clustering method and keyword technology, applied in the field of computer networks, can solve problems such as affecting the efficiency of advertisement search and insufficient keyword clustering relationship mining, and achieve the effect of improving search efficiency.

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

AI Technical Summary

Problems solved by technology

[0005] However, the above method does not fully mine the keyword clustering relationship, which affects the search efficiency of advertisements.

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

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0038] figure 1 It is a schematic flowchart of the keyword clustering method in the first embodiment of the present invention. Please refer to figure 1 , the keyword clustering method in this embodiment may specifically include:

[0039] S11: Step of establishing a keyword set, establishing a keyword set, the keyword set includes a plurality of first keywords and a plurality of second keywords, and each second keyword is related to at least one of the first keywords.

[0040] In this step, the first keyword may be a keyword (bidterm) provided by an advertiser. The second keyword may include: a keyword matching the first keyword, or a keyword searched by using the first keyword as a search string.

[0041] Wherein, the keyword that matches the first keyword may be a keyword obtained by performing a simple character string conversion process on the first keyword, or a keyword that is often used together with the first keyword determined based on actual experience. keywords. ...

no. 2 example

[0053] image 3 It is a schematic flowchart of the keyword clustering method in the second embodiment of the present invention. Please refer to image 3 , the keyword clustering method in this embodiment may specifically include:

[0054] S21: Step of establishing a keyword set, establishing a keyword set, the keyword set includes a plurality of first keywords and a plurality of second keywords, and each second keyword is related to at least one of the first keywords.

[0055] S22: The first clustering processing step, respectively calculating the similarity value between each first keyword and each second keyword related to it, and establishing a plurality of first clusters according to the similarity value, each The first keywords respectively correspond to one of the first clusters, and each of the first clusters also includes a second key whose similarity value with the corresponding first keyword is greater than or equal to the first threshold word.

[0056] S23: Rand...

no. 3 example

[0087] Figure 9 It is a schematic flowchart of the keyword clustering method in the third embodiment of the present invention. Please refer to Figure 9 , the keyword clustering method in this embodiment may specifically include:

[0088] S31: Step of establishing a keyword set, establishing a keyword set, the keyword set includes a plurality of first keywords and a plurality of second keywords, and each second keyword is related to at least one of the first keywords.

[0089] S32: The first clustering processing step, respectively calculating the similarity value between each first keyword and each second keyword related to it, and establishing a plurality of first clusters according to the similarity value, each The first keywords respectively correspond to one of the first clusters, and each of the first clusters also includes a second key whose similarity value with the corresponding first keyword is greater than or equal to the first threshold word.

[0090] S33: Ran...

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 relates to a clustering method for keywords and a device for conducting the clustering method. The method includes the steps that a keyword set is established, wherein the keyword set comprises the multiple first keywords and the multiple second keywords and each second keyword is related to at least one first keyword; similarity values between each first keyword and the second keywords related to the first keyword are calculated respectively and multiple first clustering clusters are established according to the similarity values; one first clustering cluster is selected randomly to serve as an initial clustering cluster, so that the second clustering processing step is conducted, wherein the second clustering processing step includes the processes that the other first clustering clusters are searched for the first clustering clusters having an equivalent clustering relation with the initial clustering cluster, the found first clustering clusters are combined with the initial clustering cluster, and therefore a second clustering cluster is formed. According to the clustering method for the keywords, more potential relations can be dug and searching efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a keyword clustering method and device in network search technology. Background technique [0002] In network search technology, users generally search for corresponding results through a search string (query, a search keyword submitted by a user in a search engine). The sponsored search advertising system is an advertising search system based on a search engine. The engine platform uses the user's search string to match the keywords (also called bidterm) submitted by the advertiser or agency. Push advertisements to target users. [0003] In the bidding search advertisement system, in order to improve the search efficiency of advertisements, a method of clustering keywords provided by advertisers in the bidding search advertisement system is proposed. [0004] At present, the most commonly used clustering method is as follows: for the keywords provided by an advertise...

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/35
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