Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the drawings are illustrative only and should not be construed as limiting the invention.
As used herein, the singular forms "a", "an", "the" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Further, "connected" or "coupled" as used herein may include wirelessly connected or wirelessly coupled. As used herein, the term "and/or" includes all or any element and all combinations of one or more of the associated listed items.
It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the prior art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
As will be appreciated by those skilled in the art, a "terminal" as used herein includes both devices having a wireless signal receiver, which are devices having only a wireless signal receiver without transmit capability, and devices having receive and transmit hardware, which have devices having receive and transmit hardware capable of two-way communication over a two-way communication link. Such a device may include: a cellular or other communication device having a single line display or a multi-line display or a cellular or other communication device without a multi-line display; PCS (Personal Communications Service), which may combine voice, data processing, facsimile and/or data communication capabilities; PDA (personal digital Assistant),Personal digital assistants) that may include radio frequency receivers, pagers, internet/intranet access, web browsers, notepads, calendars, and/or GPS (Global positioning system) receivers; a conventional laptop and/or palmtop computer or other device having and/or including a radio frequency receiver. As used herein, a "terminal" or "terminal device" may be portable, transportable, installed in a vehicle (aeronautical, maritime, and/or land-based), or situated and/or configured to operate locally and/or in a distributed fashion at any other location(s) on earth and/or in space. "terminal" and "terminal device" as used hereinThe Device may also be a communication terminal, a network access terminal, a music/video playing terminal, such as a PDA, an MID (Mobile Internet Device) and/or a Mobile phone with music/video playing function, or a smart tv, a set-top box, and the like.
Fig. 1 is a flowchart of a method of performing a search according to an embodiment of the present invention.
In step S1, receiving query information input by a user; in step S2, the query information is searched, a query sub-topic corresponding to the query information at present is determined, and a search result of the query sub-topic is determined; in step S3, the query sub-topic is displayed on the screen in the form of a tag, and the search result of at least one query sub-topic is displayed.
In the method provided by the invention, the terminal equipment dynamically generates the query subtopic and the corresponding search result after receiving the query information, and the query subtopic is displayed on a screen in a label mode. Under the background that the number of displayed search results is limited and the interaction cost is high due to the limited screen size of the mobile terminal device, the dynamically generated query sub-topics in the form of the labels provide a way for refining the query requirements of the user, namely, the user can perform more accurate refining positioning on the query requirements through simple operations such as clicking and the like. Meanwhile, the sub-topics are inquired in the form of the tags, so that the input efficiency of the user is improved, namely, the user can input a search command only by clicking the tags in the subsequent search operation. In addition, when a user selects a certain query sub-topic, only the corresponding search result is displayed, so that the output of the search result of the user is simplified, and the query experience of the user is improved.
Specifically, the searching of the query information by the terminal device includes: searching query information in local data of the terminal equipment; and then, acquiring a query subtopic corresponding to the query information and a search result of the query subtopic.
In addition, the terminal device searches the query information, and further comprises: the terminal equipment searches the query information in the network; and then, acquiring a query subtopic corresponding to the query information and a search result of the query subtopic. The application in such a scenario is specifically described in detail below with reference to fig. 2 and 3.
For example, according to the query information, a search is performed in the local index library to obtain a query subtopic corresponding to the query information and a search result of the query subtopic. The local index library includes, for example, a file identifier, a file directory corresponding to the file identifier, a disk identifier where the file is located, and other associated information.
The query sub-topics may be generated in advance or in real time. The mode of obtaining the query subtopic corresponding to the query information and the search result of the query subtopic comprises any one or more of the following modes:
analyzing a preset search history record of locally stored group users according to the query information to generate a query subtopic;
analyzing semantic-related structured data which are generated by cooperation of preset locally-stored group users according to the query information to generate query sub-topics;
analyzing the query recommendation information corresponding to the query information to generate a query subtopic;
and searching according to the query information to obtain a corresponding search result, and clustering the search result to generate a query sub-topic.
Preferably, the query sub-topic comprises a multi-level query sub-topic, wherein the multi-level query sub-topic comprises at least two layers of query sub-topics in a top-bottom hierarchical relationship. For example, in step S3, the first-level query sub-topic is first displayed on the screen in the form of a tag.
For example, as shown in FIG. 4, an exemplary diagram of a multi-tier query sub-topic in accordance with an embodiment of the present invention is shown. The query information is 'apple', the query sub-topics comprise two layers of query sub-topics, and the first-layer query sub-topics comprise: "apple plants" and "apple Corp"; the second level query sub-topics of the apple plants are ' apple plant introduction ', ' apple plant culture ' and ' apple plant fruit ', and the second level query sub-topics of the apple company ' are ' apple company application ', ' apple company product ', ' apple company website ' and ' apple company accessories '.
Preferably (referring to fig. 1), the method further includes step S4 (not shown in the figure). In step S4, a trigger operation performed by the user on the tag of any upper-layer query sub-topic is received, and the lower-layer query sub-topic included in the upper-layer query sub-topic is displayed on the screen in the form of a tag.
Accordingly, when the label on the screen changes, the search result in step S3 also changes in association. That is, the search result of at least one query sub-topic is displayed in step S3, including:
and the displayed search results of the query sub-topics are associated with the labels of the currently displayed query sub-topics or are adaptively adjusted according to the labels of the selected query sub-topics.
Preferably (referring to fig. 1), the method further includes step S5 (not shown in the figure). In step S5, when the user selects a tab corresponding to any query sub-topic, a search result corresponding to the query sub-topic is displayed on the screen.
Preferably, the terminal device ranks the query sub-topics, and displays the ranked query sub-topics on a screen in the form of tags. For example, the terminal device ranks the query subtopics to obtain a subtopic ranking result; and displaying the first-level query subtopic on a screen in a label mode according to the subtopic sorting result.
The method for sequencing the query sub-topics comprises the following steps:
based on the preset subtopic generation mode weight, sequencing the query subtopic;
and calculating the coverage rate of the query subtopic to the query information, and sequencing the query subtopic according to the coverage rate.
Preferably, before displaying the search result of at least one query sub-topic in step S3, the method further includes: sequencing the search results of the query sub-topics to be displayed; and then, displaying the search results of the query sub-topics according to the sorted order.
More preferably, the sub-topic search results are ranked based on the related information of the user, and ranked sub-topic search results are obtained. The relevant information of the user comprises: attribute information of the user; preference information of the user; location information of the user. Or, based on a preset integration sorting rule, sorting the sub-topic search results, and obtaining the sorted sub-topic search results.
As an embodiment of the present invention, in practical application, the relevant information of the user is obtained according to any one or more of the following manners:
analyzing account registration information of a user to acquire related information of the user;
analyzing the social relationship of the user to obtain the relevant information of the user;
analyzing historical search data of a user to acquire related information of the user;
acquiring the current environment of a user according to a sensor, and acquiring related information of the user;
and analyzing the behavior of the user operating the terminal equipment to acquire the related information of the user.
As an embodiment of the present invention, when the query sub-topic is displayed on the screen in the form of a tag at step S3, it will be presented in various ways. For example, the tags for the query sub-topics are presented by any one or more of:
the search bar is arranged and displayed in an upper area or a lower area;
the display is arranged in the left area or the right area of the screen;
and the display is vertically arranged in the upper area or the lower area of the screen.
Fig. 5A is a schematic diagram illustrating a display effect of a query sub-topic tag according to an embodiment of the present invention; the tags for the query sub-topics are located in the lower region of the search bar, in the left region of the screen, and are displayed in a vertical arrangement.
FIG. 5B is a schematic diagram illustrating a display effect of a query sub-topic tag according to another embodiment of the invention; the labels of the query sub-topics are positioned in the lower area of the search bar and in the upper area of the screen and are displayed in horizontal arrangement.
Accordingly, in practical applications, as shown in fig. 6, it is an exemplary diagram of a display effect of performing a search according to a preferred embodiment of the present invention; the tags for the query sub-topics are located in the lower region of the search bar, in the left region of the screen, and are displayed in a vertical arrangement.
Accordingly, in practical applications, as shown in fig. 7, it is an exemplary diagram of a display effect of performing a search according to another preferred embodiment of the present invention; the labels of the query sub-topics are positioned in the lower area of the search bar and in the upper area of the screen and are displayed in horizontal arrangement.
In addition, in practical application, the layout of the screen can be adaptively adjusted for the convenience of user input. For example, the positions of the tags are laid out in a manner opposite to that of fig. 5B and 7, and the tags of the query sub-topics are displayed in a horizontal arrangement in the lower area of the screen. At this time, even if the terminal device is held by one hand, the tag for inquiring the sub-topic required by the user can be conveniently selected through thumb operation.
Preferably (referring to fig. 1), the method further includes step S6 (not shown in the figure). In step S6, a position adjustment operation by the user is received, and the display position of the tab corresponding to the query sub-topic on the screen is adjusted according to the position adjustment operation.
Fig. 2 is a flowchart of a method of performing a search in accordance with a preferred embodiment of the present invention.
In step S110, the terminal device sends query information input by the user to the network device; in step S120, the network device receives the query information sent by the terminal device, and dynamically generates a corresponding query sub-topic according to the query information; in step S130, the network device searches according to the query sub-topic, and determines a search result of the query sub-topic; in step S140, the network device sends the query sub-topic and the search result of the query sub-topic to the terminal device; in step S150, the terminal device receives a query subtopic and a search result of the query subtopic, which are dynamically generated according to the query information and sent by the network device; in step S160, the terminal device displays the query sub-topic in the form of a tag on the screen, and displays the search result of at least one query sub-topic.
It should be understood that the embodiments disclosed in the present invention are only illustrated by taking terminal devices and network devices as examples, and are only for better describing the present invention, but not for limiting the present invention. It should be understood that part or all of the functions in the network device may also be implemented by being embedded in the terminal device, and the technical solution disclosed in the present invention may be implemented by the terminal device.
In a preferred embodiment (refer to fig. 2), in step S120, the manner in which the network device dynamically generates the corresponding query sub-topic according to the query information specifically includes: and analyzing the search history records of the group users according to the query information to generate query subtopics.
One implementation is as follows: step S120 includes step S121 (not shown in the figure) and step S122 (not shown in the figure); in step S121, a query-link bipartite graph is established according to a corresponding relationship between a group query sequence recorded in a search history of group users and a user click network resource address, similarity calculation between a plurality of group query sequences related to query information and the query information is performed based on the query-link bipartite graph through a random walk function, and similarity between the plurality of group query sequences and the query information is determined; in step S122, a query sub-topic is generated based on the similarity; the group query sequence refers to query information input by a large number of users in the historical search process.
In this embodiment, the search history of the group users includes a plurality of group query sequences and a network Resource address, such as a URL (Uniform Resource Locator), clicked by the user corresponding to each group query sequence. As shown in FIG. 8, a query-link bipartite graph is built based on the group query sequences and corresponding URLs; the vertex of the query-link bipartite graph is composed of two mutually disjoint sets, one set is a query sequence set, which is the left half of fig. 8 and contains a group query sequence submitted by a group user; the other set is a network resource address set, which is the right half part in fig. 8 and contains the network resource addresses clicked by the user in the searching process; on the query-link bipartite graph, a query sequence set comprises a plurality of query nodes q, and a network resource address set comprises a plurality of link nodes u. The weight of the edge from the query sequence q to the web resource address link u indicates the number of clicks u after submission q recorded in the search history. Determining the transition probability between the left query node and the right query node according to the query-link bipartite graph; then, based on the query-link bipartite graph, a predetermined number of query sequences with the highest arrival probability are selected by a random walk function.
On a bipartite graph G ({ V1, V2}, E), the transition probability from vertex i in the query sequence set to vertex j in the adjacent network resource address set is first defined as the following formula 1):
wherein,
di=Σ(i,j)∈Ewi,j2)
in the above formula 2), wi,jFor query-linking directed edges E on bipartite graphsi,jThe weight of (c); diIs the weighted sum of all edges connected to vertex i.
Based on equation 1) and equation 2), a 2-step random walk process on the query-link bipartite graph is defined, as in equation 3 below:
on the query-link bipartite graph, calculating and determining a P value between any two query sequences by formula 3), wherein the P value is the similarity between the two query sequences; determining the similarity between the query information input by the user and any group query sequence; selecting a plurality of similar query sequences with similarity greater than a preset similarity threshold; when the extracted similar query sequence comprises the text information of the query information, determining that the similar query sequence is the query subtopic of the query information.
In an example, the query information is "Cherry", and on the query-link bipartite graph, a query node corresponding to "Cherry" is found from the query sequence set in the left half, and then similarities of other nodes and the "Cherry" node are calculated, respectively, which can be obtained as follows in table 1):
watch 1)
| Similar population query sequences |
Degree of similarity |
| Cherry keyboard |
0.983 |
| Cherry keyboard |
0.763 |
| Cherry movie |
0.743 |
| Cherry mechanical keyboard comparison |
0.732 |
| Cherry cast |
0.543 |
| …… |
…… |
According to the above table 1), the similarity group query sequences "Cherry keyboard", "Cherry movie", "Cherry mechanical keyboard comparison", "Cherry cast" and "Cherry" all have a similarity degree greater than a predetermined similarity degree threshold of 0.5, and all include query information "chery", and it can be determined that "Cherry keyboard", "Cherry movie", "Cherry mechanical keyboard comparison", and "Cherry cast" are query sub-topics of "Cherry".
In the preferred embodiment, the process of searching by the user is a process of selecting a search result related to the query information, and the implicit feedback of the user on semantic relevance is reflected; according to implicit feedback provided by large-scale group users, mining of related query subtopics is carried out on the query-link bipartite graph, and the query subtopics can be generated more accurately and dynamically.
The other realization mode is as follows: in step S120, the network device generates a query subtopic according to the detailed query information associated with the query information, which is further input by the group users in the search process based on the query information, recorded in the search history
Specifically, according to the query information, detailed query information which is recorded in the search history of the group users and is further input in the search process and is associated with the query information, such as the updated information of the query information, is analyzed, and a query sub-topic is generated; the detailed query information comprises information obtained by performing operations such as adding, modifying, and sequencing on the query information.
In an example, the query information input by the user is "cherry", and the search history of the group users records that the group users further refine the "cherry" in the search process of the "cherry" as shown in the following table 2):
watch 2)
| Refining query information in a query process |
Group user refined behavior frequency statistics |
| Cherry keyboard |
3422 |
| Cherry IMDB |
2332 |
| Cherry Address |
1233 |
| Cherry online shop |
1002 |
| …… |
…… |
As shown in table 2), the statistics of the frequency of the group user refined behaviors is the number of times that the user refines "chery" into a certain refined query sequence, and the query sequence with the frequency of the group user refined behaviors higher than a predetermined frequency threshold can be used as a query sub-topic.
In the preferred embodiment, the user further performs updating operations such as adding, modifying or reorganizing the query information in the searching process; the updated query information can be recorded in the search history record, the related query subtopic is mined for the updated query information, and the query subtopic can be generated more accurately and dynamically.
In another preferred embodiment (refer to fig. 2), in step S120, the manner in which the network device dynamically generates the corresponding query sub-topic according to the query information specifically includes: and analyzing semantically related structured data generated by group users in a collaborative mode according to the query information to generate query subtopics.
Specifically, the semantically related structured data cooperatively generated by the group users specifically includes encyclopedia information cooperatively generated by the group users, such as data with structural features, such as wikipedia, encyclopedia, and the like. For example, if the query information is "samsung", the encyclopedic related information of which the semantic related structured data is "samsung" cooperatively generated by the group users corresponding to the query information is found in the network database. As shown in fig. 9, the semantically related structured data collaboratively generated by the group users is an encyclopedia with an item name of "samsung", and the semantically related structured data collaboratively generated by the group users is a directory structure shown in fig. 9. Firstly, analyzing the category directory structure, extracting directory names in a first layer directory structure and a second layer directory structure, and adding the entry name in front of the directory name as a query sub-topic when the directory name does not contain the entry name; when the directory name comprises an entry name, directly taking the directory name as a query subtopic; for example, in the directory structure shown in fig. 7, if the directory name "business scale" does not include the entry name "samsung", the directory name is complemented to "samsung business scale" and serves as a query sub-topic of the query information "samsung"; the Chinese three stars can be directly used as a sub-topic for inquiry.
In another preferred embodiment (refer to fig. 2), in step S120, the manner in which the network device dynamically generates the corresponding query sub-topic according to the query information specifically includes: and analyzing the query recommendation information corresponding to the query information to generate a query subtopic.
Specifically, the network device finds the query recommendation information related to the query information in the network database, and uses the query recommendation information as a query subtopic.
The preferred embodiment utilizes the current mainstream search engine to provide a search result for the user based on the query information and also provide a plurality of query recommendation information related to the query information in the search process, and aims to help the user select the related query recommendation information by clicking a mouse on the premise of not using a keyboard for input, thereby more accurately describing the query requirement of the user. The query recommendation information can be further refined based on the original query information requirement, so that the query recommendation information can also be used as a query subtopic.
In another preferred embodiment (refer to fig. 2), in step S120, the manner in which the network device dynamically generates the corresponding query sub-topic according to the query information specifically includes: and clustering the search results of the query information to generate the query sub-topics.
One specific implementation way is as follows: step S120 includes step S123 (not shown in the figure), step S124 (not shown in the figure), and step S125 (not shown in the figure). In step S123, searching according to the query information to obtain a corresponding search result; in step S124, clustering the search results by a clustering algorithm based on the TF-IDF model, and determining a plurality of search result clusters; in step S125, a predetermined number of keywords with the highest TF-IDF value in the search result cluster are selected as the query sub-topics corresponding to the search result cluster.
Specifically, in step S123, a search is performed according to the query information, and the search engine feeds back a plurality of corresponding search results; in step S124, clustering the search results by a clustering algorithm, such as a k-means algorithm, based on the TF-IDF model, to determine a plurality of search result clusters;
the TF-IDF model-based clustering is specifically performed through a k-means algorithm as follows: the page document of each search result may be represented by a multi-dimensional vector, a dimension of which represents a TF-IDF model, represented by the following formula:
wherein f isw,dCharacteristic value, freq, of a page document d representing a search result with respect to a word ww,dDenotes the frequency of occurrence of w in d, maxdfreq represents the frequency of the most frequently occurring word in d, nwIndicating the number of search result page documents in which all w appears and N indicating the number of all search result page documents.
Calculating vectors including words of the page documents of all the search results based on the formula 4), clustering the page documents of the search results through a k-means algorithm, and determining a plurality of search result clusters, wherein each search result cluster corresponds to one classification; wherein, a parameter K can be preset in the K-means algorithm, and the parameter K refers to the number of the query sub-topics; after clustering is finished, selecting n with the highest TF-IDF value in each search result clusterkThe individual words are used as the query subtopics corresponding to the search result cluster.
Preferably, the query sub-topic comprises a multi-level query sub-topic, wherein the multi-level query sub-topic comprises at least two layers of query sub-topics constituting an upper-lower level relationship, and the upper-level query sub-topic comprises at least one lower-level query sub-topic.
For example, as shown in fig. 4, the query information is "apple", and the query sub-topic thereof includes two layers of query sub-topics, the first layer of query sub-topics includes: "apple plants" and "apple Corp"; the second level query sub-topics of the apple plants are ' apple plant introduction ', ' apple plant culture ' and ' apple plant fruit ', and the second level query sub-topics of the apple company ' are ' apple company application ', ' apple company product ', ' apple company website ' and ' apple company accessories '.
Preferably, in step S120, the network device dynamically generates a corresponding query sub-topic according to the query information, specifically: and dynamically generating a corresponding lower-layer query sub-topic according to the upper-layer query sub-topic.
Specifically, the network device dynamically generates a corresponding first-level query sub-topic according to the query information; then, dynamically generating respective corresponding second-level query sub-topics according to the respective first-level query sub-topics; and then, dynamically generating the lower-layer level query sub-topics from the upper-layer query sub-topics in sequence according to the steps.
After step S120 is executed, step S130, step S140, and step S150 are executed in sequence, and then in step S160, the terminal device displays the query sub-topic in the form of a tag on the screen and displays the search result of at least one query sub-topic.
Preferably (referring to fig. 2), the terminal device displays the query sub-topic on the screen in the form of a tag, and specifically includes: and displaying the first-level query sub-topic on a screen in a label mode. More preferably, the first-level query sub-topic is displayed on the screen in the form of a tag, while all the lower-level query sub-topics of the first-level query sub-topic are hidden from display on the screen.
The method for displaying the query sub-topics on the screen in the form of tags comprises any one or more of the following methods:
the search bar is arranged and displayed in an upper area or a lower area;
the display is arranged in the left area or the right area of the screen;
and the display is vertically arranged in the upper area or the lower area of the screen.
In a preferred embodiment (refer to fig. 2), the method for searching in the terminal device further includes step S170 (not shown in the figure); in step S170, a trigger operation performed by the user on a tag of any upper-layer query sub-topic is received, and a lower-layer query sub-topic included in the upper-layer query sub-topic is displayed on the screen in the form of a tag.
For example, the query sub-topic corresponding to the query information is a two-layer query sub-topic, and the first-layer query sub-topic is displayed on the screen in the form of a tag; when a triggering operation executed by a user on a tag of a first-level query sub-topic is received, for example, the triggering operation executed by finger contact touch, finger floating touch and the like, one or more second-level query sub-topics corresponding to the first-level query sub-topic are displayed on a screen in a tag form.
In the preferred embodiment, by providing a display mode of the multi-level query subtopic, a user can refine the query requirement of the user by layer-by-layer triggering, namely, only the first-level query subtopic is provided when the query subtopic is displayed for the first time, and if the user wants to refine the query subtopic again, the second-level query subtopic is further displayed; if the first-level query subtopic can meet the query requirement of the user, the second-level query subtopic does not need to be displayed, and the purpose of displaying the query subtopic layer by layer in a compact mode on a terminal screen is achieved, so that the purpose of providing the query subtopic which is more in line with the query requirement of the user is achieved, and meanwhile, the requirement of displaying information in a compact mode on a smaller terminal screen is met.
Fig. 3 is a flowchart of a method of performing a search in accordance with a preferred embodiment of the present invention.
As shown in fig. 3, in step S210, the terminal device sends query information input by the user to the network device; in step S220, the network device receives the query information, and dynamically generates a corresponding query sub-topic according to the query information; in step S230, searching according to the query sub-topic, and determining a search result of the query sub-topic; in step S240, rank the query sub-topics, and determine a rank result of the sub-topics; in step S250, sending the sub-topic ranking result and the search result of querying the sub-topic with the query sub-topic to the terminal device; in step S260, the terminal device receives the query sub-topic dynamically generated according to the query information, the search result of the query sub-topic, and the sub-topic ranking result after ranking the query sub-topic; in step S270, the first-level query sub-topics are displayed in label form on the screen in order according to the sub-topic ranking results, and the search results of at least one query sub-topic are displayed.
The method for sequencing the query sub-topics specifically comprises the following steps:
1) and sequencing the query subtopics based on the preset subtopic generation mode weight.
Specifically, the predetermined different sub-topic generation manners have different weights, for example, the weight of the manner of generating the query sub-topic by analyzing the query recommendation information corresponding to the query information and the manner of generating the query sub-topic by analyzing the semantically related structured data generated by group users cooperatively according to the query information is higher. Adding the weight values of the sub-topic generation modes corresponding to each query sub-topic based on the weight values of the preset sub-topic generation modes to determine a total weight value; and then, sequencing the query sub-topics according to the total weight value. Wherein, the query subtopic from a plurality of subtopic generating modes has higher weighting result; the weighted result of the query subtopic from one subtopic generation mode is lower.
The method for sequencing the query sub-topics specifically comprises the following steps:
2) and calculating the coverage rate of the query subtopic to the query information, and sequencing the query subtopic according to the coverage rate.
Specifically, the higher the coverage rate of the query subtopic on the original query information is, the earlier the ranking position of the query subtopic is; wherein, the coverage rate can be calculated by the following formula 5):
and according to the formula 5), calculating the coverage rate of each query subtopic on the query information, and sequencing the query subtopics according to the coverage rate.
In another preferred embodiment (refer to fig. 3), before displaying the search result of at least one query sub-topic in step S270, step S261 is further included; in step S261, the search results of the query sub-topics to be displayed are sorted; thereafter, in step 270, the query sub-topic is displayed on the screen in the form of a tag, and the sorted sub-topic search result is displayed on the screen in association with the query sub-topic according to the sorting result of the sub-topic search result.
The method for sequencing the sub-topic search results comprises the following steps:
1) and sequencing the sub-topic search results based on the related information of the user.
Specifically, according to attribute information of the user, preference information of the user, position information of the user and the like, weighting calculation is performed on the sub-topic search results to obtain a weighting result, and the sub-topic search results are sorted according to the weighting result. For example, for a user whose preference information is "fashion, food", when querying the information "cherry", the sub-topic search results of the query sub-topics "cherry movie", "cherry restaurant", etc. are ranked at a front position, and the sub-topic search results of the "cherry keyboard" are ranked at a rear position; for another example, the terminal device determines that the geographic location of the user is close to a restaurant location called "cherry restaurant" through GPS, and the terminal device of the user is in a movement of 50km/h, and when the user submits the query information "cherry", the sub-topic search result of the query sub-topic "cherryester" is ranked at a front position.
As an embodiment of the present invention, a terminal device obtains relevant information of a user according to any one or more of the following manners:
analyzing account registration information of a user to acquire related information of the user;
analyzing the social relationship of the user to obtain the relevant information of the user;
analyzing historical search data of a user to acquire related information of the user;
acquiring the current environment of a user according to a sensor, and acquiring related information of the user;
and analyzing the behavior of the user operating the terminal equipment to acquire the related information of the user.
a. Analyzing account registration information of a user
Users typically establish a personal account number on a search engine and often log on to, use, or otherwise use the search engine or other related services. For example, a Google user can log in an account to use a mailbox service, a hundred-degree user can log in the account to use a network disk service, a Bing user can log in the account to use a service related to Office software, and a dog searching user can synchronize input method related data through the log-in account.
In the process of registering an account by a user, information related to gender, region, academic calendar, occupation and the like of the user is often left, and the terminal equipment can acquire attribute information of the user by analyzing the account registration information of the user.
For example, when a certain user logs in his or her own account on a mobile phone, the user will input necessary information related to the user, such as sex, birthday, occupation, etc., and for a certain user:
name: king xx;
sex; a woman;
age: 24;
occupation: white collar;
hobby: movies and fashion.
For the user, when the user searches for "cherry", the results related to sub-topics such as "chery movie", "chery jewelry", "chery restaurant" are ranked in the front position and the results related to "chery keyboard" are ranked in the rear position by analyzing the potential interests of the user.
b. Analyzing social relationships of users
The social relationships of users may be used to analyze relevant information of their users. For example, the region where the user is located can be analyzed through the data of the user human network; by utilizing the information of friends of the user, the age, the industry, the focus and the like of the user are analyzed, and the attribute information of the user and the preference information of the user are obtained by analyzing the social relationship of the user.
For example, a user logs in a microblog account at a mobile phone terminal, and finds that topics in which a friend circle pays much attention mainly include internet, IT consultation, computer science and the like by analyzing common interest topics of the friend circle. Therefore, the preference information of the user can be inferred that the user is very likely to be a researcher or developer related to computer science, and when searching for "chery", the results of "chery keyboard", "chery toolkit" and the like can be arranged at the front position in the query result.
c. Analyzing historical search data of a user
The search engine is a network service frequently used by most network users, and therefore, certain behavior data is accumulated in the search engine by the users. The terminal equipment can analyze attributes such as focus, culture level and the like of the user through analyzing search results clicked by the user before, so that the related information of the user can be acquired.
d. Acquiring the current environment of the user according to the sensor
Mobile devices are often provided with a series of sensors that can obtain real-time information about the environment in which the user is currently located. For example, the geographic location where the user is currently located is obtained through GPS data; judging whether the user is riding a related vehicle or not through the movement of the geographic position; by means of the sound data, it is determined whether the user is in a public place or in a relatively quiet, private place.
For example, the mobile terminal device may obtain the user's geographic location, when the user submits the query "cherry", when the sensor finds that the user's geographic location is very close to a restaurant location called "cherryester" and the user's mobile terminal device is in 50km/h of movement. According to the comprehensive judgment of the information, the user is likely to take a vehicle and go to a restaurant called chery to eat. Therefore, according to the relevant information of these users, the results related to "cherry retaurant" should be ranked at the top among the ranked search results.
e. Analyzing the behavior of a user operating a terminal device
Mobile terminal devices usually integrate a series of functions such as communication, web browsing, electronic office, etc. Therefore, the information concerned and the operation executed by the user before searching by using the mobile terminal equipment can be analyzed, so that the information requirement of the user can be more accurately understood and the related information of the user can be acquired. And providing the search result which is most possibly selected by the user to the user according to the acquired relevant information of the user in the sorted search results.
The method for sorting the sub-topic search results further comprises the following steps:
2) and sequencing the sub-topic search results based on a preset integration sequencing rule.
Specifically, for each query subtopic, calculating the importance of the query subtopic by using the frequency of clicking of a user; in the sorting process, selecting a sub-topic search result with the highest sorting from the search results of the query sub-topics with the importance higher than a preset importance threshold, and simultaneously reducing the importance of the query sub-topics; and selecting sub-topic search results from the sub-topic search results corresponding to different query sub-topics according to the mode until a preset number of sub-topic search results are obtained.
In the process of integrating and sequencing the sub-topic search results, the importance degrees of different query sub-topics need to be considered, the sub-topic search results of the query sub-topics with high importance degrees are sequenced earlier, and the sub-topic search results of the query sub-topics with low importance degrees are sequenced later. Meanwhile, after the sub-topic search result corresponding to one query sub-topic is selected, the importance of the query sub-topic is reduced, so that the sub-topic search results corresponding to other query sub-topics have a greater chance to be selected for display.
In the preferred embodiment, under the condition that the personalized information of the user is insufficient or the relevance between the personalized information and the query information is low, the integrated and sequenced sub-topic search results can be displayed for the user, so that different query requirements of different users are met.
Preferably, in step S270, the first-level query sub-topic is displayed on the screen in the form of a tag, and the sub-topic search results corresponding to the query sub-topic and subjected to the sorting process based on a predetermined integrated sorting rule are displayed on the screen.
As shown in fig. 5A, in the left half of the search results page, tags of a plurality of first-level query sub-topics of query information are displayed, and tags of integrated search results ranked based on a predetermined integrated ranking rule are displayed. In a specific application scenario, after a user inputs query information and clicks to search, the search results of the integrated query sub-topics ranked based on a preset integrated ranking rule are displayed by default.
In a further preferred embodiment (referring to fig. 3), the method further includes step S271 (not shown in the figure), and in step S271, when the user selects a tag corresponding to any query sub-topic, the search result corresponding to the query sub-topic is displayed on the screen.
Specifically, when a user needs to view a search result of a certain first-level query sub-topic, the user can click a tag of the corresponding first-level query sub-topic, and then the search result corresponding to the first-level query sub-topic is displayed; when a user needs to check a lower-layer query sub-topic of a certain first-layer query sub-topic, the query sub-topic and a corresponding search result can be refined by clicking the query sub-topic on the left side of the interface for multiple times. For example, when the user inputs the query information as "cherry", first, a tag of a first-level query sub-topic "cherry key board" of "cherry" is displayed on the left side of the interface, the user clicks the tag of "cherry key board" to select the query sub-topic "cherry key board", a search result corresponding to "cherry key board" is displayed in a search result display area in the middle of the interface, and tags of second-level query sub-topics "cherry key driver", "cherry key board" and "cherry key board" of "cherry key board" are displayed below the tag of the first-level query sub-topic "cherry key board" on the left side of the interface; after clicking and selecting the label of the 'cherry key board price', a user displays a search result corresponding to the 'cherry key board price' in a search result display area in the middle of the interface; the filtering search step is continuously executed until the user obtains satisfied sub-topic search results.
In a further preferred embodiment (refer to fig. 3), the method further includes step S272 (not shown in the figure), and in step S272, a position adjustment operation of the user is received, and a display position of a tab corresponding to the query sub-topic on the screen is adjusted according to the position adjustment operation.
Specifically, the terminal device receives a position adjustment operation of the user, such as a drag operation on the entire display area of the query sub-topic tag or a drag operation on a certain query sub-topic tag, and may adjust a display position of a tag corresponding to the query sub-topic on the entire display area of the screen or a display position of a certain query sub-topic tag according to the position adjustment operation.
As described above, part or all of the functions in the network device may also be implemented in the terminal device. Therefore, in the above embodiment, the sorting process of the query sub-topics in step S240 may also be performed on the terminal device. At this time, the above steps S220 to S250 require adaptive adjustment. In addition, step S210 may also be adjusted, for example, the terminal device may implement information query by accessing the network without sending to the network device, and the functions of steps S220 to S250 are all implemented on the terminal device.
In the method provided by the invention, the terminal equipment dynamically generates the query subtopic and the corresponding search result after receiving the query information, and the query subtopic is displayed on a screen in a label mode. Under the background that the number of displayed search results is limited and the interaction cost is high due to the limited screen size of the mobile terminal device, the dynamically generated query sub-topics in the form of the labels provide a way for refining the query requirements of the user, namely, the user can perform more accurate refining positioning on the query requirements through simple operations such as clicking and the like. Meanwhile, the sub-topics are inquired in the form of the tags, so that the input efficiency of the user is improved, namely, the user can input a search command only by clicking the tags in the subsequent search operation. In addition, when a user selects a certain query sub-topic, only the corresponding search result is displayed, so that the output of the search result of the user is simplified, and the query experience of the user is improved.
Fig. 10 is a functional diagram of an apparatus for searching according to an embodiment of the present invention.
The invention provides a device for searching on terminal equipment, which comprises: a receiving unit 110, a searching unit 120 and a display unit 130. Specifically, the receiving unit 110 is configured to receive query information input by a user; the searching unit 120 is configured to search the query information, determine a query sub-topic corresponding to the query information at present, and determine a search result of the query sub-topic; thereafter, the display unit 130 is configured to display the query sub-topic on the screen in the form of a tag, and display search results of at least one query sub-topic.
As an embodiment of the apparatus of the present invention, the searching unit 120 is configured to search query information, and includes:
the search unit 120 is configured to search for query information in local data of the terminal device; or,
the search unit 120 is configured to search for query information in the network.
Specifically, the search unit 120 searches the local index library to obtain a query subtopic corresponding to the query information and a search result of the query subtopic. The local index library includes, for example, a file identifier, a file directory corresponding to the file identifier, a disk identifier where the file is located, and other associated information.
The search unit 120 searches the query information, and further includes: the search unit 120 searches for query information in the network, for example, to be exchanged with a network device as shown in fig. 12. Thereafter, the search unit 120 acquires a query sub-topic corresponding to the query information and search results of the query sub-topic.
As an embodiment of the apparatus of the present invention, the searching unit 120 is configured to determine a query sub-topic currently corresponding to the query information, where the determining includes any one or more of the following manners:
the search unit 120 is configured to analyze a search record of a user to generate a query sub-topic;
the searching unit 120 is configured to analyze structured data cooperatively generated by the user to generate a query sub-topic;
the search unit 120 is configured to analyze query recommendation information of the query information to generate a query sub-topic;
the search unit 120 is configured to perform clustering processing on the search results of the query information to generate a query sub-topic.
As an embodiment of the apparatus of the present invention, the query sub-topic includes a multi-level query sub-topic, where the multi-level query sub-topic includes at least two layers of query sub-topics in a top-bottom hierarchical relationship.
For example, as shown in fig. 4, the query information is "apple", and the query sub-topic thereof includes two layers of query sub-topics, the first layer of query sub-topics includes: "apple plants" and "apple Corp"; the second level query sub-topics of the apple plants are ' apple plant introduction ', ' apple plant culture ' and ' apple plant fruit ', and the second level query sub-topics of the apple company ' are ' apple company application ', ' apple company product ', ' apple company website ' and ' apple company accessories '.
As an embodiment of the apparatus of the present invention, the display unit 130 is configured to display the query sub-topic on the screen in the form of a tag, and includes:
the display unit 130 is configured to display the first-level query sub-topic in the form of a label on the screen.
As an embodiment of the apparatus of the present invention, the receiving unit 110 is configured to receive a trigger operation performed by a user on a tag of any upper-layer query sub-topic, and the display unit 130 is configured to display a lower-layer query sub-topic included in the upper-layer query sub-topic on a screen in the form of a tag.
As an embodiment of the apparatus of the present invention, the display unit 130 is configured to display search results of at least one query sub-topic, and includes:
the display unit 130 is used for displaying the search results of the query sub-topic, associating the search results with the currently displayed tags of the query sub-topic, or adaptively adjusting the search results according to the tags of the selected query sub-topic.
As an embodiment of the apparatus of the present invention, the display unit 130 is configured to adaptively adjust according to the tag of the selected query sub-topic, and includes:
when it is detected that the user selects a tag corresponding to any query sub-topic, the display unit 130 is configured to display a search result corresponding to the query sub-topic on the screen.
Fig. 11 is a functional diagram illustrating a search operation according to another preferred embodiment of the present invention.
As an embodiment of the apparatus of the present invention, the search unit 120 further includes a sub-topic sorting unit 121,
the sub-topic sorting unit 121 is configured to sort the query sub-topics, and the display unit 130 is configured to display the sorted query sub-topics on a screen in the form of tags.
As an embodiment of the apparatus in the present invention, the sub-topic sorting unit 121 is configured to sort query sub-topics, and includes:
the sub-topic sorting unit 121 is configured to perform sorting processing based on a predetermined sub-topic generation manner weight; or,
the sub-topic sorting unit 121 is configured to perform sorting processing on the coverage of the query information based on the query sub-topic.
As an embodiment of the apparatus of the present invention, the search unit 120 further includes a search result sorting unit 122,
before the search results of at least one query sub-topic are displayed, the search result sorting unit 122 is configured to sort the search results of the query sub-topic to be displayed;
the display unit 130 is configured to display the search results of the query sub-topics in the sorted order.
As an embodiment of the apparatus in the present invention, the search result ranking unit 122 is configured to rank search results of query sub-topics to be displayed, and includes:
the search result sorting unit 122 is configured to perform sorting processing on the search results of the query sub-topics based on the relevant information of the user; or,
the search result sorting unit 122 is configured to perform sorting processing on the search results of the query sub-topics based on a predetermined integration sorting rule.
As an embodiment of the apparatus of the present invention, the relevant information of the user acquired by the search result sorting unit 122 includes any one or more of the following:
attribute information of the user;
preference information of the user;
location information of the user.
As an embodiment of the apparatus of the present invention, the search result sorting unit 122 is configured to obtain relevant information of the user according to any one or more of the following manners:
analyzing account registration information of a user to acquire related information of the user;
analyzing the social relationship of the user to obtain the relevant information of the user;
analyzing historical search data of a user to acquire related information of the user;
acquiring the current environment of a user according to a sensor, and acquiring related information of the user;
and analyzing the behavior of the user operating the terminal equipment to acquire the related information of the user.
As an embodiment of the apparatus of the present invention, the display unit 130 is configured to display the query sub-topic on the screen in the form of a tag, and includes any one or more of the following modes:
the search bar is arranged and displayed in an upper area or a lower area;
the display is arranged in the left area or the right area of the screen;
and the display is vertically arranged in the upper area or the lower area of the screen.
As shown in fig. 5A, the display unit 3 displays the tags of the query sub-topics in a vertical arrangement in the lower area of the search bar and in the left area of the screen.
As shown in fig. 5B, the display unit 3 displays the tags of the query sub-topics in a horizontal arrangement in the lower area of the search bar and in the upper area of the screen.
Accordingly, in practical applications, as shown in fig. 6, it is an exemplary diagram of a display effect of performing a search according to a preferred embodiment of the present invention; the tags for the query sub-topics are located in the lower region of the search bar, in the left region of the screen, and are displayed in a vertical arrangement.
Accordingly, in practical applications, as shown in fig. 7, it is an exemplary diagram of a display effect of performing a search according to another preferred embodiment of the present invention; the labels of the query sub-topics are positioned in the lower area of the search bar and in the upper area of the screen and are displayed in horizontal arrangement.
In addition, in practical applications, the display unit 3 may adaptively adjust the layout of the screen in order to facilitate user input. For example, the positions of the tags are laid out in a manner reverse to fig. 5B and 7, and the display unit 3 displays the tags of the query sub-topic in a horizontal arrangement in the lower area of the screen. At this time, even if the terminal device is held by one hand, the tag for inquiring the sub-topic required by the user can be conveniently selected through thumb operation.
As an embodiment of the apparatus of the present invention, the receiving unit 110 is configured to receive a position adjusting operation of a user, and the display unit 130 adjusts a display position of a tag corresponding to the query sub-topic on the screen according to the position adjusting operation.
The embodiment of the invention also provides terminal equipment comprising the device for realizing the functions; in a concrete implementation, the terminal device is embodied as a handset device as shown in fig. 7, for example.
As shown in fig. 12, which is a functional diagram of a network device according to another preferred embodiment of the present invention, the network device includes a receiving module 210, a searching module 220, a sending module 230, and a sorting module 240.
Specifically, the receiving module 210 receives query information input by a user and sent by a terminal device; then, the search module 220 searches the query information, dynamically generates a corresponding query sub-topic according to the query information, and determines a search result of the query sub-topic; finally, the sending module 230 sends the query sub-topic and the search result of the query sub-topic to the terminal device. In addition, when the query sub-topics need to be ranked, the ranking module 240 will rank the query sub-topics by generating mode weights based on predetermined sub-topics; or, based on the coverage rate of the query subtopic to the query information, the query subtopic is subjected to sequencing processing. When the search results of the query sub-topics need to be ranked, the ranking module 240 ranks the search results of the query sub-topics based on the relevant information of the user; or, based on a preset integration sorting rule, sorting the search results of the query sub-topics.
In the above embodiment, the device for performing search is located in the terminal device, and assists in performing search in the network device. It should be understood that the description of the embodiments of the present invention is only by way of example for the terminal device and the network device, and is not limited thereto. For example, some or all of the functions in the network device may also be implemented in the terminal device.
According to the device or the equipment provided by the invention, the terminal equipment dynamically generates the query subtopic and the corresponding search result after receiving the query information, and the query subtopic is displayed on the screen in a label mode. Under the background that the number of displayed search results is limited and the interaction cost is high due to the limited screen size of the mobile terminal device, the dynamically generated query sub-topics in the form of the labels provide a way for refining the query requirements of the user, namely, the user can perform more accurate refining positioning on the query requirements through simple operations such as clicking and the like. Meanwhile, the sub-topics are inquired in the form of the tags, so that the input efficiency of the user is improved, namely, the user can input a search command only by clicking the tags in the subsequent search operation. In addition, when a user selects a certain query sub-topic, only the corresponding search result is displayed, so that the output of the search result of the user is simplified, and the query experience of the user is improved.
Those skilled in the art will appreciate that the present invention includes apparatus directed to performing one or more of the operations described in the present application. These devices may be specially designed and manufactured for the required purposes, or they may comprise known devices in general-purpose computers. These devices have stored therein computer programs that are selectively activated or reconfigured. Such a computer program may be stored in a device (e.g., computer) readable medium, including, but not limited to, any type of disk including floppy disks, hard disks, optical disks, CD-ROMs, and magnetic-optical disks, ROMs (Read-Only memories), RAMs (Random Access memories), EPROMs (Erasable Programmable Read-Only memories), EEPROMs (Electrically Erasable Programmable Read-Only memories), flash memories, magnetic cards, or optical cards, or any type of media suitable for storing electronic instructions, and each coupled to a bus. That is, a readable medium includes any medium that stores or transmits information in a form readable by a device (e.g., a computer).
It will be understood by those within the art that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented by computer program instructions. Those skilled in the art will appreciate that the computer program instructions may be implemented by a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, implement the features specified in the block or blocks of the block diagrams and/or flowchart illustrations of the present disclosure.
Those of skill in the art will appreciate that various operations, methods, steps in the processes, acts, or solutions discussed in the present application may be alternated, modified, combined, or deleted. Further, various operations, methods, steps in the flows, which have been discussed in the present application, may be interchanged, modified, rearranged, decomposed, combined, or eliminated. Further, steps, measures, schemes in the various operations, methods, procedures disclosed in the prior art and the present invention can also be alternated, changed, rearranged, decomposed, combined, or deleted.
The foregoing is only a partial embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.