CN106294418A - Search method and searching system - Google Patents

Search method and searching system Download PDF

Info

Publication number
CN106294418A
CN106294418A CN201510272225.7A CN201510272225A CN106294418A CN 106294418 A CN106294418 A CN 106294418A CN 201510272225 A CN201510272225 A CN 201510272225A CN 106294418 A CN106294418 A CN 106294418A
Authority
CN
China
Prior art keywords
model
target
microblog
target entity
entity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510272225.7A
Other languages
Chinese (zh)
Other versions
CN106294418B (en
Inventor
强闰伟
范非凡
吕超
杨建武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CN201510272225.7A priority Critical patent/CN106294418B/en
Publication of CN106294418A publication Critical patent/CN106294418A/en
Application granted granted Critical
Publication of CN106294418B publication Critical patent/CN106294418B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention proposes a kind of search method and a kind of searching system, wherein, described method includes: when receiving the query statement retrieving the microblogging document in microblogging language material set, creates original query model corresponding with described query statement according to described query statement;Identify the target entity in described query statement;According to target entity topic model corresponding with described target entity, described original query model and the microblogging document language model set up according to every microblogging document in described microblogging collection of document, described original query model is extended, with the interrogation model that is expanded;Add up the similarity between described expanding query model and described microblogging document language model, to determine the target retrieval result of described query statement according to described similarity.By technical scheme, make user to retrieve in microblogging document exactly and obtain target retrieval result, thus improve accuracy rate, the robustness of retrieval can also be strengthened simultaneously.

Description

Search method and search system
Technical Field
The invention relates to the technical field of retrieval, in particular to a retrieval method and a retrieval system.
Background
Microblogging is a lightweight information dissemination platform based on user relationships, and users can broadcast and share information about their activities and status. The popularity of microblogs brings the requirement of searching microblog documents, and users are gradually used to search the microblog documents for various contents.
Different from the traditional Web retrieval, the retrieval of microblog documents faces a great challenge, and firstly, because of the length limitation of the microblog documents, the microblog retrieval faces a severe vocabulary mismatching problem. In addition, since the same entity has different aliases, different users may search the same entity by using the alias corresponding to the entity when searching the same entity, for example, the alias of the entity "zhou jen" includes "peridium, jie lun, lunbao", and the like, so that the target search result obtained by searching the microblog documents by the alias is not accurate, and the search efficiency is not high.
Therefore, how to enable the user to accurately retrieve the target retrieval result from the microblog document becomes a problem to be solved urgently.
Disclosure of Invention
Based on the problems, the invention provides a new technical scheme, and can solve the technical problem that a user cannot accurately retrieve a target retrieval result from a microblog document.
In view of the above, an aspect of the present invention provides a retrieval method, including: when a query statement for searching microblog documents in a microblog corpus set is received, an original query model corresponding to the query statement is created according to the query statement; identifying a target entity in the query statement; expanding the original query model according to a target entity topic model corresponding to the target entity, the original query model and a microblog document language model established according to each microblog document in the microblog document set to obtain an expanded query model; and carrying out statistics on the similarity between the expanded query model and the microblog document language model so as to determine a target retrieval result of the query statement according to the similarity.
In the technical scheme, when the query statement is used for searching the microblog documents in the microblog corpus set, the query statement comprises the alias of the target entity, so that the searching effect can be effectively improved by identifying the target entity in the query statement, in addition, the expanded query model is obtained by expanding the original query model corresponding to the query statement, so that when the microblog documents are searched according to the expanded query model, a large number of microblog documents related to the query statement, namely information interested by a user, can be searched, the missed detection of the microblog documents can be effectively avoided, the microblog documents can be searched more comprehensively, and the target searching result can be determined by counting the similarity between the expanded query model and the microblog document language model corresponding to each microblog document, so that the target searching result is more accurate, and meanwhile, the retrieval robustness is also improved. Therefore, according to the technical scheme, the user can accurately retrieve the target retrieval result from the microblog document, so that the retrieval accuracy is improved, wherein the target entity is a keyword in the query statement, for example, the target entity in the query statement of 'Zhongjilun New film' is 'Zhongjilun'.
In the above technical solution, preferably, the similarity between the extended query model and the microblog document language model is counted by the following formula, and a target microblog document with the similarity greater than or equal to a preset similarity is taken as the target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents the similarity, V represents all entities in the microblog document language model,representing the extended query model in a representation of the query model,representing the language model of the microblog documents,representing a probability that the target entity occupies the extended query model,and representing the probability of the target entity in the microblog document language model.
In the technical scheme, a large number of microblog documents can be retrieved through the expanded query model after expansion, but the large number of microblog documents may include a lot of information which is not much concerned by the user or the information is not arranged according to a certain priority, that is, the information which is not much concerned by the user may be arranged before the information which is much concerned by the user, so that the matching accuracy of the retrieval result can be improved and the accuracy of the target retrieval result can be further improved by counting the similarity between the expanded query model and the microblog document language model and determining the target retrieval result according to the similarity, and thus, the formula is the calculation of KL distance (also called relative entropy), all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is "zhou jilun new movie is too good", all entities in the microblog document are "zhou jilun", "new", "movie" and "too good", in short, the entities are words representing the general meaning of the user, and the target entity is a keyword which the user wants to query, such as "zhou jilun".
In the above technical solution, preferably, the extended query model is obtained by calculation according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
wherein,representing the extended query model in a representation of the query model,representing the original query model in a representation of the original query model,representing the subject model of the target entity,representing a probability that the target entity occupies the extended query model,representing the probability that the target entity occupies the original query model,representing the probability that the target entity occupies the target entity model, and the α representing the initial interpolation parameter.
In the technical scheme, because the retrieval results corresponding to the original query model are less, and even the information which needs to be retrieved by the user is not contained, the original query model needs to be expanded to obtain an expanded query model, so that when the microblog documents are retrieved according to the expanded query model, a large number of microblog documents related to the query sentence, namely the microblog documents including the information which is interested by the user, can be retrieved, missing detection of the microblog documents can be effectively avoided, the microblog documents can be retrieved more comprehensively, and the retrieval effect is further improved.
In the above technical solution, preferably, according to the received update command, α is updated according to the following formula to obtain α':
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
wherein w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w represents1Represents any entity in the query statement, IDF (w) represents the reverse document frequency of the target entity in the microblog corpus set, and IDF (w)1) And representing the reverse document frequency of any entity in the microblog corpus set.
In the technical scheme, because the importance degrees of the same target entity in different query sentences are different, and the initial interpolation parameter α has a certain relationship with a target entity model corresponding to the target entity, when different query sentences are retrieved, the initial interpolation parameter α needs to be updated to be changed into a self-adaptive interpolation parameter, and an extended query model is determined according to the updated α ', so that the extended query model is more accurate, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is ' Zhou Jie Lun New movie Tai good ', all entities in the microblog document are ' Zhou Jie Lun ', ' New ', ' movie ' and ' Tai good ', in short, the entities represent words in the common sense of us, the target entity is a keyword such as "Zhou Jieren" that the user wants to query.
In the foregoing technical solution, preferably, when a plurality of target entities are provided, a final entity topic model is determined according to a reverse document frequency of each target entity in the micro-blog corpus set and the target entity topic model of each target entity, so as to create the extended query model by using the final entity topic model, the original query model and the micro-blog document language model.
In the technical scheme, when a query statement comprises a plurality of target entities, a final entity topic model is determined according to a target entity topic model of each target entity and the reverse document frequency of each target entity in the microblog corpus set, and retrieval is performed through an extended query model obtained through the final entity topic model, so that an obtained target retrieval result is more accurate, namely the target retrieval result comprises related microblog documents of each target entity in the plurality of target entities, the target retrieval result is a microblog document which a user wants to retrieve, and user experience is improved.
In the above technical solution, preferably, according to the received first creation command, the final entity topic model is determined by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,representing the final solid topic model in the form of a model,representing the probability that each of the target entities occupies in the final entity topic model, n representing the number of the target entities,a target entity topic model, IDF (E), representing each of said target entitiesi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing the probability that each of the target entities occupies in the target entity topic model corresponding to the target entity, EiRepresenting an ith said target entity of a plurality of said target entities.
In the technical scheme, when a query statement has a plurality of target entities, a final entity topic model is obtained by calculation according to a target entity topic model corresponding to each target entity and the reverse document frequency of each target entity in the microblog corpus set according to a formula, because the reverse document frequency of each target entity in the microblog corpus set represents the importance degree of each target entity in the microblog corpus set, the target retrieval result has microblog documents related to each target entity in the plurality of target entities by searching through an expanded query model obtained by the final entity topic model, and the target retrieval result is determined according to the importance degree of each target entity in the microblog corpus set, so that the target retrieval result is information which a user wants to retrieve, and the retrieval effect is improved, the Inverse Document Frequency (IDF) is used for measuring the importance of the target entity, the IDF of the target entity may be obtained by dividing the total number of microblog documents in the microblog corpus set by the number of microblog documents including the target entity, and then taking the logarithm of the obtained quotient, and the IDF of the target entity may affect the updated initial difference parameter.
In the foregoing technical solution, preferably, according to the received second creation command, a target entity topic model corresponding to the target entity is created through the following process: when a corpus set database where the microblog corpus set is located receives the target entity, extracting M microblog documents related to the target entity from the microblog corpus set according to the target entity; searching a target domain knowledge base connected with the corpus collection database for a plurality of keywords related to the target domain according to the target domain to which the target entity belongs, wherein the keywords comprise the target entity; generating a virtual document corresponding to the target field according to the plurality of keywords; establishing a domain language model according to the virtual document, and establishing a background language model according to all entities in each microblog document in the microblog corpus set; and traversing the M microblog documents by using the domain language model, the background language model and the initial entity model corresponding to the target entity, and performing N times of iterative operation to obtain the target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
In the technical scheme, the background noise and the field-related noise can be controlled through the established field language model, the background language model and the initial entity model corresponding to the target entity, microblog documents are purified, so that the target entity topic model of the target entity is accurately determined, a large number of microblog documents related to query sentences can be retrieved when the expanded query model obtained by expanding the target entity topic model is retrieved, namely the microblog documents comprise information interested by users, the missed detection of the microblog documents can be effectively avoided, and the retrieval effect is improved, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, a certain microblog document in the microblog document language model is 'Zhou Jie Lun new movie Tai', all entities in the microblog document are 'Zhou Jie Lun', "New", "movie" and "Taikung", in summary, the entities are words representing our usual meaning, and the target entities are keywords that the user wants to query like "Zhou Jilun".
In the above technical solution, preferably, the method further includes: after the virtual document corresponding to the target field is generated, counting the first occurrence times of the target entity in the virtual document corresponding to the target field and the second occurrence times of each keyword in a plurality of keywords in the virtual document corresponding to the target field; determining a domain prior value of the target entity according to the first occurrence number and the second occurrence number; and updating the domain language model according to the domain prior value.
According to the technical scheme, the domain prior value of the target entity is determined by counting the first occurrence frequency of the target entity in the virtual document corresponding to the target domain and the second occurrence frequency of each keyword in the plurality of keywords in the virtual document corresponding to the target domain, so that the domain language model is updated according to the domain prior value, the obtained domain language model is more accurate, namely, each domain related to the target entity in the domain language model, and the retrieval effect is improved.
Another aspect of the present invention provides a retrieval system, including: the microblog query modeling method comprises a first model creating unit, a second model creating unit and a third model creating unit, wherein the first model creating unit creates an original query model corresponding to a query statement according to the query statement when the query statement for searching microblog documents in a microblog corpus set is received; an entity identification unit which identifies a target entity in the query statement; the model expansion unit is used for expanding the original query model according to a target entity topic model corresponding to the target entity, the original query model and a microblog document language model established according to each microblog document in the microblog document set so as to obtain an expanded query model; and the retrieval result determining unit is used for counting the similarity between the expanded query model and the microblog document language model so as to determine the target retrieval result of the query statement according to the similarity.
In the technical scheme, when the query statement is used for searching the microblog documents in the microblog corpus set, the query statement comprises the alias of the target entity, so that the searching effect can be effectively improved by identifying the target entity in the query statement, in addition, the expanded query model is obtained by expanding the original query model corresponding to the query statement, so that when the microblog documents are searched according to the expanded query model, a large number of microblog documents related to the query statement, namely information interested by a user, can be searched, the missed detection of the microblog documents can be effectively avoided, the microblog documents can be searched more comprehensively, and the target searching result can be determined by counting the similarity between the expanded query model and the microblog document language model corresponding to each microblog document, so that the target searching result is more accurate, and meanwhile, the retrieval robustness is also improved. Therefore, according to the technical scheme, the user can accurately retrieve the target retrieval result from the microblog document, so that the accuracy is improved, wherein the target entity is a target keyword which the user wants to query in the query statement, for example, the target entity in the query statement of 'Zhou Ji Lun New film' is 'Zhou Ji Lun', and 'New' and 'film' are other entities or words in the general sense of us.
In the foregoing technical solution, preferably, the search result determining unit includes: a similarity counting unit, counting the similarity between the expanded query model and the microblog document language model through the following formula, and taking a target microblog document with the similarity greater than or equal to a preset similarity as the target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents the similarity, V represents all entities in the microblog document language model,representing the extended query model in a representation of the query model,representing the language model of the microblog documents,representing a probability that the target entity occupies the extended query model,and representing the probability of the target entity in the microblog document language model.
In the technical scheme, a large number of microblog documents can be retrieved through the expanded query model after expansion, but the large number of microblog documents may include a lot of information which is not much concerned by the user or the information is not arranged according to a certain priority, that is, the information which is not much concerned by the user may be arranged before the information which is much concerned by the user, so that the matching accuracy of the retrieval result can be improved and the accuracy of the target retrieval result can be further improved by counting the similarity between the expanded query model and the microblog document language model and determining the target retrieval result according to the similarity, and thus, the formula is the calculation of KL distance (also called relative entropy), all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is "zhou jilun new movie is too good", all entities in the microblog document are "zhou jilun", "new", "movie" and "too good", in short, the entities are words representing the general meaning of the user, and the target entity is a keyword which the user wants to query, such as "zhou jilun".
In the above technical solution, preferably, the model extension unit is specifically configured to: the extended query model is calculated according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
wherein,representing the extended query model in a representation of the query model,representing the original query model in a representation of the original query model,representing the subject model of the target entity,representing a probability that the target entity occupies the extended query model,representing the probability that the target entity occupies the original query model,representing the probability that the target entity occupies the target entity model, and the α representing the initial interpolation parameter.
In the technical scheme, because the retrieval results corresponding to the original query model are less, and even the information which needs to be retrieved by the user is not contained, the original query model needs to be expanded to obtain an expanded query model, so that when the microblog documents are retrieved according to the expanded query model, a large number of microblog documents related to the query sentence, namely the microblog documents including the information which is interested by the user, can be retrieved, missing detection of the microblog documents can be effectively avoided, the microblog documents can be retrieved more comprehensively, and the retrieval effect is further improved.
In the above technical solution, preferably, the method further includes: the parameter updating unit updates the alpha according to the following formula according to the received updating command so as to obtain alpha':
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
wherein w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w represents1Represents any entity in the query statement, IDF (w) represents the reverse document frequency of the target entity in the microblog corpus set, and IDF (w)1) And representing the reverse document frequency of any entity in the microblog corpus set.
In the technical scheme, because the importance degrees of the same target entity in different query sentences are different, and the initial interpolation parameter α has a certain relationship with a target entity model corresponding to the target entity, when different query sentences are retrieved, the initial interpolation parameter α needs to be updated to be changed into a self-adaptive interpolation parameter, and an extended query model is determined according to the updated α ', so that the extended query model is more accurate, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is ' Zhou Jie Lun New movie Tai good ', all entities in the microblog document are ' Zhou Jie Lun ', ' New ', ' movie ' and ' Tai good ', in short, the entities represent words in the common sense of us, the target entity is a keyword such as "Zhou Jieren" that the user wants to query.
In the above technical solution, preferably, the method further includes: the model extension unit is further configured to: when the number of the target entities is multiple, determining a final entity topic model according to the reverse document frequency of each target entity in the microblog corpus set and the target entity topic model of each target entity, and creating the extended query model by using the final entity topic model, the original query model and the microblog document language model.
In the technical scheme, when a query statement comprises a plurality of target entities, a final entity topic model is determined according to a target entity topic model of each target entity and the reverse document frequency of each target entity in the microblog corpus set, and retrieval is performed through an extended query model obtained through the final entity topic model, so that an obtained target retrieval result is more accurate, namely the target retrieval result comprises related microblog documents of each target entity in the plurality of target entities, the target retrieval result is a microblog document which a user wants to retrieve, and user experience is improved.
In the above technical solution, preferably, the method further includes: the model extension unit is specifically configured to: determining the final entity topic model according to the received first creation command by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,showing the final entity topic model in the form of a graphical representation,representing the probability that each of the target entities occupies in the final entity topic model, n representing the number of the target entities,a target entity topic model, IDF (E), representing each of said target entitiesi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing the probability that each of the target entities occupies in the target entity topic model corresponding to the target entity, EiRepresenting an ith said target entity of a plurality of said target entities.
In the technical scheme, when a query statement has a plurality of target entities, a final entity topic model is obtained by calculation according to a target entity topic model corresponding to each target entity and the reverse document frequency of each target entity in the microblog corpus set according to a formula, because the reverse document frequency of each target entity in the microblog corpus set represents the importance degree of each target entity in the microblog corpus set, the target retrieval result has microblog documents related to each target entity in the plurality of target entities by searching through an expanded query model obtained by the final entity topic model, and the target retrieval result is determined according to the importance degree of each target entity in the microblog corpus set, so that the target retrieval result is information which a user wants to retrieve, and the retrieval effect is improved, the Inverse Document Frequency (IDF) is used for measuring the importance of the target entity, the IDF of the target entity may be obtained by dividing the total number of microblog documents in the microblog corpus set by the number of microblog documents including the target entity, and then taking the logarithm of the obtained quotient, and the IDF of the target entity may affect the updated initial difference parameter.
In the above technical solution, preferably, the method further includes: a second model creating unit, configured to create, according to the received second creation command, a target entity topic model corresponding to the target entity through the following processes: when a corpus set database where the microblog corpus set is located receives the target entity, extracting M microblog documents related to the target entity from the microblog corpus set according to the target entity, searching a target domain knowledge base connected with the corpus set database for a plurality of keywords related to the target domain according to the target domain to which the target entity belongs, wherein the keywords comprise the target entity, generating a virtual document corresponding to the target domain according to the keywords, establishing a domain language model according to the virtual document, establishing a background language model according to all entities in each microblog document in the microblog corpus set, and traversing the M microblog documents by using the domain language model, the background language model and an initial entity model corresponding to the target entity, and carrying out N times of iterative operation to obtain the target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
In the technical scheme, the background noise and the field-related noise can be controlled through the established field language model, the background language model and the initial entity model corresponding to the target entity, microblog documents are purified, so that the target entity topic model of the target entity is accurately determined, a large number of microblog documents related to query sentences can be retrieved when the expanded query model obtained by expanding the target entity topic model is retrieved, namely the microblog documents comprise information interested by users, the missed detection of the microblog documents can be effectively avoided, and the retrieval effect is improved, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, a certain microblog document in the microblog document language model is 'Zhou Jie Lun new movie Tai', all entities in the microblog document are 'Zhou Jie Lun', "New", "movie" and "Taikung", in summary, the entities are words representing our usual meaning, and the target entities are keywords that the user wants to query like "Zhou Jilun".
In the above technical solution, preferably, the second topic model creating unit further includes: : the number counting unit is used for counting the first occurrence number of the target entity in the virtual document corresponding to the target field and the second occurrence number of each keyword in a plurality of keywords in the virtual document corresponding to the target field after the virtual document corresponding to the target field is generated; the prior value determining unit is used for determining a domain prior value of the target entity according to the first occurrence frequency and the second occurrence frequency; and the domain model updating unit is used for updating the domain language model according to the domain prior value.
According to the technical scheme, the domain prior value of the target entity is determined by counting the first occurrence frequency of the target entity in the virtual document corresponding to the target domain and the second occurrence frequency of each keyword in the plurality of keywords in the virtual document corresponding to the target domain, so that the domain language model is updated according to the domain prior value, the obtained domain language model is more accurate, namely, each domain related to the target entity in the domain language model, and the retrieval effect is improved.
By the technical scheme, the user can accurately retrieve the microblog document to obtain the target retrieval result, so that the retrieval efficiency and the retrieval accuracy are improved, and the retrieval robustness can be enhanced.
Drawings
FIG. 1 shows a schematic flow diagram of a retrieval method according to one embodiment of the invention;
FIG. 2 shows a schematic flow diagram of a retrieval method according to another embodiment of the invention;
FIG. 3 is a schematic flow chart illustrating a preliminary microblog document acquisition according to one embodiment of the invention;
FIG. 4 illustrates a flow diagram for determining a target entity topic model in accordance with one embodiment of the present invention;
FIG. 5 illustrates a schematic diagram of a target entity topic model in accordance with one embodiment of the present invention;
FIG. 6 illustrates a flow diagram for determining an extended query model and a target search result according to one embodiment of the invention;
FIG. 7 shows a schematic structural diagram of a retrieval system according to one embodiment of the present invention;
fig. 8 shows a schematic structural diagram of a retrieval system according to another embodiment of the present invention.
Detailed Description
So that the manner in which the above recited objects, features and advantages of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to the embodiments thereof which are illustrated in the appended drawings. It should be noted that the embodiments and features of the embodiments of the present application may be combined with each other without conflict.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, however, the present invention may be practiced in other ways than those specifically described herein, and therefore the scope of the present invention is not limited by the specific embodiments disclosed below.
Fig. 1 shows a schematic flow diagram of a retrieval method according to an embodiment of the invention.
As shown in fig. 1, a retrieval method according to an embodiment of the present invention includes: 102, when a query statement for searching microblog documents in a microblog corpus set is received, creating an original query model corresponding to the query statement according to the query statement; step 104, identifying a target entity in the query statement; 106, expanding the original query model according to a target entity theme model corresponding to the target entity, the original query model and a microblog document language model established according to each microblog document in the microblog document set to obtain an expanded query model; and 108, counting the similarity between the expanded query model and the microblog document language model to determine a target retrieval result of the query statement according to the similarity.
In the technical scheme, when the query statement is used for searching the microblog documents in the microblog corpus set, the query statement comprises the alias of the target entity, so that the searching effect can be effectively improved by identifying the target entity in the query statement, in addition, the expanded query model is obtained by expanding the original query model corresponding to the query statement, so that when the microblog documents are searched according to the expanded query model, a large number of microblog documents related to the query statement, namely information interested by a user, can be searched, the missed detection of the microblog documents can be effectively avoided, the microblog documents can be searched more comprehensively, and the target searching result can be determined by counting the similarity between the expanded query model and the microblog document language model corresponding to each microblog document, so that the target searching result is more accurate, and meanwhile, the retrieval robustness is also improved. Therefore, according to the technical scheme, the user can accurately retrieve the target retrieval result from the microblog document, so that the retrieval accuracy is improved, wherein the target entity is a keyword in the query statement, for example, the target entity in the query statement of 'Zhongjilun New film' is 'Zhongjilun'.
In the above technical solution, preferably, the similarity between the extended query model and the microblog document language model is counted by the following formula, and a target microblog document with the similarity greater than or equal to a preset similarity is taken as the target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents the similarity, V represents all entities in the microblog document language model,representing the extended query model in a representation of the query model,representing the language model of the microblog documents,representing a probability that the target entity occupies the extended query model,and representing the probability of the target entity in the microblog document language model.
In the technical scheme, a large number of microblog documents can be retrieved through the expanded query model after expansion, but the large number of microblog documents may include a lot of information which is not much concerned by the user or the information is not arranged according to a certain priority, that is, the information which is not much concerned by the user may be arranged before the information which is much concerned by the user, so that the matching accuracy of the retrieval result can be improved and the accuracy of the target retrieval result can be further improved by counting the similarity between the expanded query model and the microblog document language model and determining the target retrieval result according to the similarity, and thus, the formula is the calculation of KL distance (also called relative entropy), all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is "zhou jilun new movie is too good", all entities in the microblog document are "zhou jilun", "new", "movie" and "too good", in short, the entities are words representing the general meaning of the user, and the target entity is a keyword which the user wants to query, such as "zhou jilun".
In the above technical solution, preferably, the extended query model is obtained by calculation according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
whereinRepresenting the extended query model in a representation of the query model,representing the original query model in a representation of the original query model,representing the subject model of the target entity,representing a probability that the target entity occupies the extended query model,representing the probability that the target entity occupies the original query model,representing the probability that the target entity occupies the target entity model, and the α representing the initial interpolation parameter.
In the technical scheme, because the retrieval results corresponding to the original query model are less, and even the information which needs to be retrieved by the user is not contained, the original query model needs to be expanded to obtain an expanded query model, so that when the microblog documents are retrieved according to the expanded query model, a large number of microblog documents related to the query sentence, namely the microblog documents including the information which is interested by the user, can be retrieved, missing detection of the microblog documents can be effectively avoided, the microblog documents can be retrieved more comprehensively, and the retrieval effect is further improved.
In the above technical solution, preferably, according to the received update command, α is updated according to the following formula to obtain α':
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
wherein w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w represents1Represents any entity in the query statement, IDF (w) represents the reverse document frequency of the target entity in the microblog corpus set, and IDF (w)1) And representing the reverse document frequency of any entity in the microblog corpus set.
In the technical scheme, because the importance degrees of the same target entity in different query sentences are different, and the initial interpolation parameter α has a certain relationship with a target entity model corresponding to the target entity, when different query sentences are retrieved, the initial interpolation parameter α needs to be updated to be changed into a self-adaptive interpolation parameter, and an extended query model is determined according to the updated α ', so that the extended query model is more accurate, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is ' Zhou Jie Lun New movie Tai good ', all entities in the microblog document are ' Zhou Jie Lun ', ' New ', ' movie ' and ' Tai good ', in short, the entities represent words in the common sense of us, the target entity is a keyword such as "Zhou Jieren" that the user wants to query.
In the foregoing technical solution, preferably, when a plurality of target entities are provided, a final entity topic model is determined according to a reverse document frequency of each target entity in the micro-blog corpus set and the target entity topic model of each target entity, so as to create the extended query model by using the final entity topic model, the original query model and the micro-blog document language model.
In the technical scheme, when a query statement comprises a plurality of target entities, a final entity topic model is determined according to a target entity topic model of each target entity and the reverse document frequency of each target entity in the microblog corpus set, and retrieval is performed through an extended query model obtained through the final entity topic model, so that an obtained target retrieval result is more accurate, namely the target retrieval result comprises related microblog documents of each target entity in the plurality of target entities, the target retrieval result is a microblog document which a user wants to retrieve, and user experience is improved.
In the above technical solution, preferably, according to the received first creation command, the final entity topic model is determined by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,representing the final solid topic model in the form of a model,representing the probability that each of the target entities occupies in the final entity topic model, n representing the number of the target entities,a target entity topic model, IDF (E), representing each of said target entitiesi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing each of said object entitiesProbability of a body occupying in the target entity topic model corresponding to the target entity, EiRepresenting an ith said target entity of a plurality of said target entities.
In the technical scheme, when a query statement has a plurality of target entities, a final entity topic model is obtained by calculation according to a target entity topic model corresponding to each target entity and the reverse document frequency of each target entity in the microblog corpus set according to a formula, because the reverse document frequency of each target entity in the microblog corpus set represents the importance degree of each target entity in the microblog corpus set, the target retrieval result has microblog documents related to each target entity in the plurality of target entities by searching through an expanded query model obtained by the final entity topic model, and the target retrieval result is determined according to the importance degree of each target entity in the microblog corpus set, so that the target retrieval result is information which a user wants to retrieve, and the retrieval effect is improved, the Inverse Document Frequency (IDF) is used for measuring the importance of the target entity, the IDF of the target entity may be obtained by dividing the total number of microblog documents in the microblog corpus set by the number of microblog documents including the target entity, and then taking the logarithm of the obtained quotient, and the IDF of the target entity may affect the updated initial difference parameter.
In the foregoing technical solution, preferably, according to the received second creation command, a target entity topic model corresponding to the target entity is created through the following process: when a corpus set database where the microblog corpus set is located receives the target entity, extracting M microblog documents related to the target entity from the microblog corpus set according to the target entity; searching a target domain knowledge base connected with the corpus collection database for a plurality of keywords related to the target domain according to the target domain to which the target entity belongs, wherein the keywords comprise the target entity; generating a virtual document corresponding to the target field according to the plurality of keywords; establishing a domain language model according to the virtual document, and establishing a background language model according to all entities in each microblog document in the microblog corpus set; and traversing the M microblog documents by using the domain language model, the background language model and the initial entity model corresponding to the target entity, and performing N times of iterative operation to obtain the target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
In the technical scheme, the background noise and the field-related noise can be controlled through the established field language model, the background language model and the initial entity model corresponding to the target entity, microblog documents are purified, so that the target entity topic model of the target entity is accurately determined, a large number of microblog documents related to query sentences can be retrieved when the expanded query model obtained by expanding the target entity topic model is retrieved, namely the microblog documents comprise information interested by users, the missed detection of the microblog documents can be effectively avoided, and the retrieval effect is improved, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, a certain microblog document in the microblog document language model is 'Zhou Jie Lun new movie Tai', all entities in the microblog document are 'Zhou Jie Lun', "New", "movie" and "Taikung", in summary, the entities are words representing our usual meaning, and the target entities are keywords that the user wants to query like "Zhou Jilun".
In the above technical solution, preferably, the method further includes: after the virtual document corresponding to the target field is generated, counting the first occurrence times of the target entity in the virtual document corresponding to the target field and the second occurrence times of each keyword in a plurality of keywords in the virtual document corresponding to the target field; determining a domain prior value of the target entity according to the first occurrence number and the second occurrence number; and updating the domain language model according to the domain prior value.
According to the technical scheme, the domain prior value of the target entity is determined by counting the first occurrence frequency of the target entity in the virtual document corresponding to the target domain and the second occurrence frequency of each keyword in the plurality of keywords in the virtual document corresponding to the target domain, so that the domain language model is updated according to the domain prior value, the obtained domain language model is more accurate, namely, each domain related to the target entity in the domain language model, and the retrieval effect is improved.
Fig. 2 shows a schematic flow diagram of a retrieval method according to another embodiment of the invention.
As shown in fig. 2, a retrieval method according to another embodiment of the present invention includes:
step 202, acquiring all microblog documents in the microblog flow.
Step 204, establishing a microblog document language model according to each microblog document, and entering step 218.
Step 206, acquiring a microblog corpus set from the microblog stream, wherein the microblog corpus set comprises microblog documents.
Step 208, identifying all entities in the microblog documents, for example, identifying all entities by using an entity identification tool twitter nlp, and establishing an entity index of each entity in all entities, wherein each entity corresponds to a list of microblog documents sorted according to a time sequence.
At step 210, a target entity in the query statement is identified.
Step 212, estimating the target entity topic model of the target entity, and entering step 216.
Step 214, when a query statement for searching the microblog documents in the microblog corpus set is received, an original query model corresponding to the query statement is created according to the query statement through maximum likelihood estimation.
And step 216, expanding the original query model according to the target entity topic model and the original query model (according to the target entity topic model corresponding to the target entity, the original query model and a microblog document language model established according to each microblog document in the microblog document set) to obtain an expanded query model.
In step 218, KL distance calculation (statistics of similarity between the expanded query model and the microblog document language model) is performed according to the expanded query model and the microblog document language model established by each microblog document in the microblog document set.
And step 220, determining a target retrieval result of the query statement according to the similarity.
FIG. 3 is a schematic flow chart illustrating a preliminary microblog document acquisition according to one embodiment of the invention.
As shown in fig. 3, the preliminary obtaining of the microblog document according to one embodiment of the invention includes:
step 302, identifying all entities in the microblog corpus set.
Step 304, an entity index of each entity in all entities is established, wherein each entity corresponds to a list of microblog documents sorted according to a time sequence.
Step 306, searching M microblog documents related to the target entity in the entity index according to the target entity, wherein the M microblog documents are the latest microblog documents released in the entity index.
FIG. 4 illustrates a flow diagram for determining a target entity topic model in accordance with one embodiment of the present invention; FIG. 5 illustrates a schematic diagram of a target entity topic model in accordance with one embodiment of the present invention.
The technical scheme of the invention is explained in detail by combining the following figures 4 and 5:
as shown in FIG. 4, determining a target entity topic model according to one embodiment of the invention includes:
at step 402, a target entity in a query statement is identified.
Step 404, according to the target domain to which the target entity belongs, searching a target domain knowledge base connected with the corpus collection database for a plurality of keywords related to the target domain, wherein the keywords include the target entity.
Step 406, generating a virtual document corresponding to the target domain according to the plurality of keywords, establishing a domain language model according to the virtual document, establishing a background language model according to all entities in each microblog document in the microblog corpus set, and establishing an initial entity model corresponding to the target entity, so as to establish a mixed model by the domain language model, the background language model and the initial entity model, as shown in fig. 5, and deducing a target entity model of the target entity by the establishment process of the mixed model, wherein λ shown in fig. 5CAnd λEAre all preset parameters, gamma1And gammakRepresenting the weighted value of the 1 st domain language model and the weighted value of the kth domain language model, EF representing the M microblog documents in fig. 3,the initial solid model is represented as a model of the entity,representing a background language model andrepresenting k domain language models.
Step 408 (equal to step 306), searching M microblog documents related to the target entity in the entity index according to the target entity (extracting M microblog documents related to the target entity from the microblog corpus set according to the target entity).
Step 410, traversing the M microblog documents through an EM Algorithm to perform model parameter iterative computation, wherein the EM Algorithm represents an Expectation Maximization Algorithm (also called a maximum Expectation Algorithm).
And 412, performing iterative computation on the hybrid model according to the model parameters after the iterative computation to obtain a target entity topic model, wherein the iterative times are preset times N, when the first iteration is performed, an initial entity model corresponding to the target entity can be approximately equal to a background language model, M is greater than or equal to 1, N is greater than or equal to 1, and M and N are positive integers.
FIG. 6 illustrates a flow diagram for determining an extended query model and a target search result according to one embodiment of the invention.
As shown in FIG. 6, determining an extended query model and a target search result according to one embodiment of the invention includes:
at step 602, a target entity in a query statement is identified.
Step 604, establishing a target entity topic model corresponding to the target entity, and entering step 610.
Step 606, calculating the initial interpolation parameter α to obtain α', and entering step 610.
Step 608, an original query model corresponding to the query statement is created according to the query statement, and step 610 is entered.
And step 610, performing linear superposition on the target entity topic model, the initial interpolation parameter alpha' and the original query model to determine an expanded query model.
Step 612, acquiring microblog documents from the microblog flow.
And 614, establishing a microblog document language model according to each microblog document in the microblog document set.
And step 616, performing KL distance calculation on the expanded query model and the microblog document language model (counting the similarity between the expanded query model and the microblog document language model).
And step 618, taking the target microblog documents with the similarity greater than or equal to the preset similarity as target retrieval results.
Fig. 7 shows a schematic structural diagram of a retrieval system according to an embodiment of the present invention.
As shown in fig. 7, a retrieval system 700 according to one embodiment of the present invention includes: a first model creating unit 702, an entity identifying unit 704, a model expanding unit 706, and a retrieval result determining unit 708, where the first model creating unit 702 is configured to, when receiving a query statement for retrieving a microblog document in a microblog corpus set, create an original query model corresponding to the query statement according to the query statement; an entity identification unit 704 that identifies a target entity in the query statement; a model expansion unit 706 configured to expand the original query model according to a target entity topic model corresponding to the target entity, the original query model, and a microblog document language model established according to each microblog document in the microblog document set, so as to obtain an expanded query model; the retrieval result determining unit 708 counts the similarity between the expanded query model and the microblog document language model to determine a target retrieval result of the query statement according to the similarity.
In the technical scheme, when the query statement is used for searching the microblog documents in the microblog corpus set, the query statement comprises the alias of the target entity, so that the searching effect can be effectively improved by identifying the target entity in the query statement, in addition, the expanded query model is obtained by expanding the original query model corresponding to the query statement, so that when the microblog documents are searched according to the expanded query model, a large number of microblog documents related to the query statement, namely information interested by a user, can be searched, the missed detection of the microblog documents can be effectively avoided, the microblog documents can be searched more comprehensively, and the target searching result can be determined by counting the similarity between the expanded query model and the microblog document language model corresponding to each microblog document, so that the target searching result is more accurate, and meanwhile, the retrieval robustness is also improved. Therefore, according to the technical scheme, the user can accurately retrieve the target retrieval result from the microblog document, so that the accuracy is improved, wherein the target entity is a target keyword which the user wants to query in the query statement, for example, the target entity in the query statement of 'Zhou Ji Lun New film' is 'Zhou Ji Lun', and 'New' and 'film' are other entities or words in the general sense of us. In the above technical solution, preferably, the search result determining unit 708 includes: a similarity counting unit 7082, which counts the similarity between the extended query model and the microblog document language model according to the following formula, and takes a target microblog document with a similarity greater than or equal to a preset similarity as the target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents the similarity, V represents all entities in the microblog document language model,representing the extended query model in a representation of the query model,representing the language model of the microblog documents,representing a probability that the target entity occupies the extended query model,and representing the probability of the target entity in the microblog document language model.
In the technical scheme, a large number of microblog documents can be retrieved through the expanded query model after expansion, but the large number of microblog documents may include a lot of information which is not much concerned by the user or the information is not arranged according to a certain priority, that is, the information which is not much concerned by the user may be arranged before the information which is much concerned by the user, so that the matching accuracy of the retrieval result can be improved and the accuracy of the target retrieval result can be further improved by counting the similarity between the expanded query model and the microblog document language model and determining the target retrieval result according to the similarity, and thus, the formula is the calculation of KL distance (also called relative entropy), all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is "zhou jilun new movie is too good", all entities in the microblog document are "zhou jilun", "new", "movie" and "too good", in short, the entities are words representing the general meaning of the user, and the target entity is a keyword which the user wants to query, such as "zhou jilun".
In the foregoing technical solution, preferably, the model extension unit 706 is specifically configured to: the extended query model is calculated according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
wherein,representing the extended query model in a representation of the query model,representing the original query model in a representation of the original query model,representing the subject model of the target entity,representing a probability that the target entity occupies the extended query model,representing the probability that the target entity occupies the original query model,representing the probability that the target entity occupies the target entity model, and the α representing the initial interpolation parameter.
In the technical scheme, because the retrieval results corresponding to the original query model are less, and even the information which needs to be retrieved by the user is not contained, the original query model needs to be expanded to obtain an expanded query model, so that when the microblog documents are retrieved according to the expanded query model, a large number of microblog documents related to the query sentence, namely the microblog documents including the information which is interested by the user, can be retrieved, missing detection of the microblog documents can be effectively avoided, the microblog documents can be retrieved more comprehensively, and the retrieval effect is further improved.
In the above technical solution, preferably, the method further includes: the parameter updating unit 710 updates α according to the following formula to obtain α' according to the received update command:
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
wherein w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w represents1Represents any entity in the query statement, IDF (w) represents the reverse document frequency of the target entity in the microblog corpus set, and IDF (w)1) And representing the reverse document frequency of any entity in the microblog corpus set.
In the technical scheme, because the importance degrees of the same target entity in different query sentences are different, and the initial interpolation parameter α has a certain relationship with a target entity model corresponding to the target entity, when different query sentences are retrieved, the initial interpolation parameter α needs to be updated to be changed into a self-adaptive interpolation parameter, and an extended query model is determined according to the updated α ', so that the extended query model is more accurate, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, if a certain microblog document in the microblog document language model is ' Zhou Jie Lun New movie Tai good ', all entities in the microblog document are ' Zhou Jie Lun ', ' New ', ' movie ' and ' Tai good ', in short, the entities represent words in the common sense of us, the target entity is a keyword such as "Zhou Jieren" that the user wants to query.
In the above technical solution, preferably, the method further includes: the model extension unit 706 is further configured to: when the number of the target entities is multiple, determining a final entity topic model according to the reverse document frequency of each target entity in the microblog corpus set and the target entity topic model of each target entity, and creating the extended query model by using the final entity topic model, the original query model and the microblog document language model.
In the technical scheme, when a query statement comprises a plurality of target entities, a final entity topic model is determined according to a target entity topic model of each target entity and the reverse document frequency of each target entity in the microblog corpus set, and retrieval is performed through an extended query model obtained through the final entity topic model, so that an obtained target retrieval result is more accurate, namely the target retrieval result comprises related microblog documents of each target entity in the plurality of target entities, the target retrieval result is a microblog document which a user wants to retrieve, and user experience is improved.
In the above technical solution, preferably, the method further includes: the model extension unit 706 is specifically configured to: determining the final entity topic model according to the received first creation command by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,representing the final solid topic model in the form of a model,representing the probability that each of the target entities occupies in the final entity topic model, n representing the number of the target entities,a target entity topic model, IDF (E), representing each of said target entitiesi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing the probability that each of the target entities occupies in the target entity topic model corresponding to the target entity, EiRepresenting an ith said target entity of a plurality of said target entities.
In the technical scheme, when a query statement has a plurality of target entities, a final entity topic model is obtained by calculation according to a target entity topic model corresponding to each target entity and the reverse document frequency of each target entity in the microblog corpus set according to a formula, because the reverse document frequency of each target entity in the microblog corpus set represents the importance degree of each target entity in the microblog corpus set, the target retrieval result has microblog documents related to each target entity in the plurality of target entities by searching through an expanded query model obtained by the final entity topic model, and the target retrieval result is determined according to the importance degree of each target entity in the microblog corpus set, so that the target retrieval result is information which a user wants to retrieve, and the retrieval effect is improved, the Inverse Document Frequency (IDF) is used for measuring the importance of the target entity, the IDF of the target entity may be obtained by dividing the total number of microblog documents in the microblog corpus set by the number of microblog documents including the target entity, and then taking the logarithm of the obtained quotient, and the IDF of the target entity may affect the updated initial difference parameter.
In the above technical solution, preferably, the method further includes: a second model creating unit 712, configured to create, according to the received second creation command, a target entity topic model corresponding to the target entity through the following processes: when a corpus set database where the microblog corpus set is located receives the target entity, extracting M microblog documents related to the target entity from the microblog corpus set according to the target entity, searching a target domain knowledge base connected with the corpus set database for a plurality of keywords related to the target domain according to the target domain to which the target entity belongs, wherein the keywords comprise the target entity, generating a virtual document corresponding to the target domain according to the keywords, establishing a domain language model according to the virtual document, establishing a background language model according to all entities in each microblog document in the microblog corpus set, and traversing the M microblog documents by using the domain language model, the background language model and an initial entity model corresponding to the target entity, and carrying out N times of iterative operation to obtain the target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
In the technical scheme, the background noise and the field-related noise can be controlled through the established field language model, the background language model and the initial entity model corresponding to the target entity, microblog documents are purified, so that the target entity topic model of the target entity is accurately determined, a large number of microblog documents related to query sentences can be retrieved when the expanded query model obtained by expanding the target entity topic model is retrieved, namely the microblog documents comprise information interested by users, the missed detection of the microblog documents can be effectively avoided, and the retrieval effect is improved, wherein all entities refer to all words in each microblog document in the microblog document language model, for example, a certain microblog document in the microblog document language model is 'Zhou Jie Lun new movie Tai', all entities in the microblog document are 'Zhou Jie Lun', "New", "movie" and "Taikung", in summary, the entities are words representing our usual meaning, and the target entities are keywords that the user wants to query like "Zhou Jilun".
In the above technical solution, preferably, the second topic model creating unit further includes: : a number counting unit 7122, configured to count a first number of occurrences of the target entity in the virtual document corresponding to the target domain and a second number of occurrences of each of the plurality of keywords in the virtual document corresponding to the target domain after generating the virtual document corresponding to the target domain; a priori value determining unit 7124, configured to determine a domain priori value of the target entity according to the first occurrence number and the second occurrence number; a domain model updating unit 7126 that updates the domain language model according to the domain prior value.
According to the technical scheme, the domain prior value of the target entity is determined by counting the first occurrence frequency of the target entity in the virtual document corresponding to the target domain and the second occurrence frequency of each keyword in the plurality of keywords in the virtual document corresponding to the target domain, so that the domain language model is updated according to the domain prior value, the obtained domain language model is more accurate, namely, each domain related to the target entity in the domain language model, and the retrieval effect is improved.
Fig. 8 shows a schematic structural diagram of a retrieval system according to another embodiment of the present invention.
As shown in fig. 8, a retrieval system 800 according to another embodiment of the present invention (equivalent to the retrieval system 700 of the embodiment shown in fig. 7) includes: an entity microblog set acquisition module 802 for collecting microblog documents related to a target entity; a solid topic model estimation module 804 (equivalent to the second model creation unit 712 of the embodiment shown in fig. 7) for performing estimation of the target solid topic model; an adaptive query expansion module 806 (corresponding to the model expansion unit 706 of the embodiment shown in fig. 7) is used for merging the target entity topic model into the microblog document language model.
The several modules of retrieval system 800 are described in detail below:
1. the entity microblog set obtaining module 802 is specifically configured to: and identifying a target entity in the query statement, establishing an entity index, and selecting a microblog document related to the target entity.
2. The entity topic model estimation module 804 includes: a knowledge base linking module 8042, a priori value calculating module 8044 (equivalent to the priori value calculating unit 7124 of the embodiment shown in fig. 7) and a generative model constructing module 8046, where the knowledge base linking module 8042 is configured to link a target entity to a Freebase knowledge base and obtain a target field to which the target entity belongs in the Freebase knowledge base (the field in the Freebase may be regarded as different layouts of popular newspapers, such as business, lifestyle, art, entertainment, politics, economy, and the like); the prior value calculating module 8044 is configured to obtain a plurality of keywords related to a target field, where the plurality of keywords include the target entity, generate a virtual document corresponding to the target field according to the plurality of keywords, and perform maximum likelihood estimation on the virtual document to generate a field prior value; the generative model building module 8046 is configured to build an initial entity model, a background language model, and a domain language model corresponding to the target entity, and perform iterative computation in the microblog document by using an EM algorithm to obtain a target entity topic model.
3. The adaptive query expansion module 806 is configured to model a query statement to obtain an original query model, model each microblog document in the microblog document set to obtain a microblog document language model, expand the original query model through the target entity topic model to obtain an expanded query model, and perform KL distance calculation on the expanded query model and the microblog document language model to obtain a target retrieval result according to a calculation result. The technical solution of the present invention will be further explained in detail below:
firstly, an entity is identified.
1. And identifying all entities in the microblog document by utilizing an entity identification tool TwitterNLP.
2. And establishing an entity index, wherein each entity in all the entities corresponds to a list of microblog documents in a time sequence.
3. And identifying a target entity in the query statement, and acquiring M newly issued microblog documents containing the target entity from the entity index.
Secondly, establishing a target entity topic model.
1. And linking the target entity to a Freebase knowledge base (target domain knowledge base), and reading entity information of the target entity in the Freebase knowledge base to acquire a target domain (such as a music domain, an art domain and a book domain) to which the target entity belongs. Specifically, if a target entity is not linked to entity information, the target entity is considered to belong to any one of the domains.
2. Calculating a domain prior value, attempting to link to a Freebase knowledge base by a Freebase search interface according to all entities in an entity index, forming a virtual document by using attributes and type words under different domains (searching a plurality of keywords related to a target domain in the target domain knowledge base connected with a corpus collection database, wherein the keywords comprise a target entity, and generating a virtual document corresponding to the target domain according to the keywords), and performing maximum likelihood estimation on the virtual document by using the following formula to generate the domain prior value:
p ( w | d ) = c ( w , d ) Σ n c ( w 2 , d )
wherein w represents a target entity, d represents a target domain to which the target entity belongs, and w2Representing each keyword of a plurality of keywords, c (w, d) representing the first occurrence of w in the virtual document corresponding to the target domain d, c (w)2And d) represents the second occurrence number of each keyword in the plurality of keywords in the virtual document corresponding to the target field, and n represents the total number of the keywords.
3. Establishing a target entity theme model, establishing a field language model according to the virtual documents, establishing a background language model according to all entities in each microblog document in the microblog corpus set, and establishing an initial entity model corresponding to the target entity, wherein the initial entity model can be similar to the background language model, and a mixed model is formed by the field language model, the background language model and the initial entity model.
4. And performing model estimation by using an EM algorithm. According to the hybrid model shown in fig. 5, we can express the log-likelihood function of the returned M microblog sets EF as:
log p ( EF | θ ^ ) = Σ i Σ w c ( w , D i ) × log { λ E [ ( 1 - λ C ) × p ( w , θ ^ E ) + λ C × p ( w | θ ^ C ) ] + ( 1 - λ E ) × Σ d = 1 k γ d p ( w , θ ^ d ) }
wherein EF represents M microblog documents searched out above, i is used for traversing all microblog documents in the microblog corpus set, w represents each entity in all entities in each microblog document in the microblog corpus set, and DiRepresenting the ith microblog document in the microblog corpus set, k representing the number of target fields to which the target entities belong,representing the probability that w is occupied in the target solid model,representing the frequency that the word w occupies in the background language model,representing the frequency occupied by the word w in the domain language model, c (w, D)i) Is that the word w is at DiNumber of occurrences in, λCDenotes a first predetermined parameter, λEDenotes a second predetermined parameter, λCAnd λEFor controlling background and field-dependent noise, respectively, gammadRepresenting weight values of the target domain language model.
Using EM algorithmsCarrying out maximum likelihood estimation on the hybrid model, and iteratively updating parameters on a microblog corpus set EF to obtain the following formula:
t d ( n ) ( w ) = ( 1 - λ E ) × γ d ( n ) × p ( n ) ( w | θ ^ d ) λ E × [ ( 1 - λ c ) × p ( n ) ( w | θ ^ E ) + λ × p ( w | θ ^ C ) ] + ( 1 - λ E ) × Σ d ′ = 1 k γ d ′ ( n ) × p ( n ) ( w | θ ^ d ′ )
s ( n ) ( w ) = λ E × [ ( 1 - λ c ) × p ( n ) ( w | θ ^ E ) + λ × p ( w | θ ^ C ) ] λ E × [ ( 1 - λ c ) × p ( n ) ( w | θ ^ E ) + λ × p ( w | θ ^ C ) ] + ( 1 - λ E ) × Σ d ′ = 1 k γ d ′ ( n ) × p ( n ) ( w | θ ^ d ′ )
r ( n ) ( w ) = ( 1 - λ c ) × p ( n ) ( w | θ ^ E ) ( 1 - λ c ) × p ( n ) ( w | θ ^ E ) + λ × p ( w | θ ^ C )
p ( n + 1 ) ( w | θ ^ d ) = Σ i c ( w , D i ) × t d ( n ) ( w ) Σ w ′ Σ i Σ d ′ = 1 k c ( w ′ , D i ) × t d ′ ( n ) ( w ′ )
p ( n + 1 ) ( w | θ ^ E ) = Σ i c ( w , D i ) × r ( n ) ( w ) × s ( n ) ( w ) Σ w ′ Σ i c ( w ′ , D i ) × r ( n ) ( w ′ ) × s ( n ) ( w ′ )
γ d ( n + 1 ) = Σ w Σ i c ( w , D i ) × t d ( n ) ( w ) Σ w Σ i Σ d ′ = 1 k c ( w , D i ) × t d ′ ( n ) ( w )
wherein n represents the number of current iterations, w represents a target entity, w 'represents each entity in all entities of the microblog corpus set, d' represents each domain in all domains,s(n)(w),r(n)(w) are intermediate variables for ease of computation,represents the probability of w in the domain language model at the (n +1) th iteration,representing the probability of w in the solid topic model at the (n +1) th iteration,and representing the weight value of the domain language model in the (n +1) th iteration, wherein in the summation subscript, w/w 'is used for traversing all entities in the microblog corpus set, i is used for traversing and feeding back all microblog documents in the microblog set, d/d' is used for traversing all domains, k represents the number of target domains to which the target entity E belongs, and lambda represents a preset iteration parameter.
In addition, updateMay use a domain prior value p (w | d) of the target entity. Defining a conjugate prior (namely Dirichlet prior) on each unary language model p (w | d), then, adopting Maximum a Posteriori probability (MAP) to estimate all parameters, only needing to make small change on an update formula of the domain language model, and carrying out MAP estimation through the following formula:
p ( n + 1 ) ( w | θ ^ d ) = σ d · p ( w | d ) + Σ i c ( w , D i ) · t d ( n ) ( w ) σ d + Σ w ′ Σ i Σ d ′ = 1 k c ( w ′ , D i ) · t d ′ ( n ) ( w ′ )
to this end, after the number of rounds (for example, 100 rounds) are iterated by using the above formula, the target entity topic model can be obtained
And thirdly, adaptive query expansion.
1. When a query statement for searching the microblog documents in the microblog corpus set is received, an original query model corresponding to the query statement is established according to the query statement, and a microblog document language model is established according to each microblog document in the microblog document set.
2. And expanding the original query model through the target entity topic model to obtain an expanded query model. The extended query model is calculated according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
wherein,an extended query model is represented that is,which represents the original query model, is,a topic model representing the target entity,representing the probability that the target entity occupies in the extended query model,representing target entitiesThe probability of what is occupied in the original query model,representing the probability that the target entity occupies the target entity model, α representing the initial interpolation parameter, α controlling the importance of the target entity topic model.
In the related art, the initial interpolation parameter α is set to a fixed value for all query statements, however, considering that the importance degrees of the same target entity in different query statements are different, the initial interpolation parameter may be updated, and α is updated according to the following formula to obtain α':
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
where w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w1Representing any entity in the query statement, IDF (w) representing the reverse document frequency of the target entity in the microblog corpus set, IDF (w)1) Representing any entity in microblog corpus setReverse document frequency in (1).
Specifically, when a plurality of target entities are identified in the query statement, a final entity topic model is determined according to the weighted average of the target entity topic models of each target entity, and specifically, the final entity topic model is determined by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,The final entity topic model is represented as,representing the probability that each target entity occupies in the final entity topic model, n representing the number of target entities,target entity topic model, IDF (E), representing each target entityi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing the probability that each target entity occupies in the target entity topic model corresponding to the target entity, EiRepresenting the ith target entity of the plurality of target entities.
Calculating KL distance (calculating the similarity between the expanded query model and the microblog document language model), calculating the similarity between the expanded query model and the microblog document language model by the following formula, and taking a target microblog document with the similarity being greater than or equal to the preset similarity as a target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents similarity, V represents all entities in the microblog document language model,an extended query model is represented that is,a language model of the microblog documents is represented,representing the probability that the target entity occupies in the extended query model,and representing the probability of the target entity in the microblog document language model.
The invention is further described below with reference to an embodiment:
1) and a preprocessing stage is carried out, and all entities contained in each microblog document in the microblog flow are identified by an entity identification tool. For example, if the microblog document is that the "new movie of Zhou Ji Lun is really too good" and we identify the entity "Zhou Ji Lun", we store the microblog number (id) in the corresponding entity item in the entity index; for a target entity, M pieces of microblog documents added latest are obtained from an entity index to serve as a microblog corpus set.
2) First, for a target entity, Zhougelon, a Freebase search interface is used to try to link to objects in a Freebase knowledge base and obtain the target fields to which the objects belong, namely movies, music, televisions, characters, media and awards.
And constructing a mixed model, wherein the mixed model comprises an initial entity topic model, a background language model and six field language models corresponding to the Zhougelong.
And traversing M microblog documents by using the domain language model, the background language model and the initial entity model corresponding to the target entity, and performing N times of iterative operation to obtain a target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
3) Performing maximum likelihood modeling on the query statement and each microblog document, for example, the query statement is ' Zhonglun new film ', dividing words to obtain ' Zhonglun ', ' new ' and ' movie ', creating an original query model through maximum likelihood estimation, wherein p (Zhonglun) ' 0.33, p (new) ' 0.33 and p (movie) ' 0.33, and establishing a microblog document language model according to each microblog document, wherein the maximum likelihood estimation modeling for each microblog document is similar to the estimation modeling of the original query model.
Target entities in the query statement are identified, e.g., the query statement is "Zhougelong New film" and the target entities are identified as "Zhougelong".
Expanding the original query model by using a target entity topic model of 'Zhongjilun' to obtain an expanded query model, and calculating an initial interpolation parameter:
the original query model is expanded according to the foregoing linear interpolation formula, and since there is only one target entity, "zhojjlun", in the query statement, "zhojlun new movie", the target entity topic model of the target entity can be directly utilized for expansion.
And calculating the similarity of the expanded query model and the microblog document language model by using a KL distance calculation formula, and performing Dirichlet smoothing by using the microblog document language model by using the maximum likelihood estimation of the microblog document.
And determining a target retrieval result of the query statement according to the similarity.
The technical scheme of the invention is explained in detail in combination with the attached drawings, so that the user can accurately retrieve the target retrieval result from the microblog document, the retrieval accuracy is improved, and the retrieval robustness can be effectively enhanced.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (16)

1. A retrieval method, comprising:
when a query statement for searching microblog documents in a microblog corpus set is received, an original query model corresponding to the query statement is created according to the query statement;
identifying a target entity in the query statement;
expanding the original query model according to a target entity topic model corresponding to the target entity, the original query model and a microblog document language model established according to each microblog document in the microblog document set to obtain an expanded query model;
and carrying out statistics on the similarity between the expanded query model and the microblog document language model so as to determine a target retrieval result of the query statement according to the similarity.
2. The retrieval method of claim 1, wherein the similarity between the extended query model and the microblog document language model is counted by the following formula, and a target microblog document with the similarity greater than or equal to a preset similarity is taken as the target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents the similarity, V represents all entities in the microblog document language model,representing the extended query model in a representation of the query model,representing the language model of the microblog documents,representing a probability that the target entity occupies the extended query model,and representing the probability of the target entity in the microblog document language model.
3. The retrieval method of claim 1, wherein the extended query model is computed according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
wherein,representing the extended query model in a representation of the query model,representing the original query model in a representation of the original query model,representing the subject model of the target entity,representing a probability that the target entity occupies the extended query model,representing the probability that the target entity occupies the original query model,representing the probability that the target entity occupies the target entity model, and the α representing the initial interpolation parameter.
4. The retrieval method according to claim 3,
updating the alpha according to the following formula according to the received updating command to obtain alpha':
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
wherein w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w represents1Represents any entity in the query statement, IDF (w) represents the reverse document frequency of the target entity in the microblog corpus set, and IDF (w)1) And representing the reverse document frequency of any entity in the microblog corpus set.
5. The retrieval method according to claim 1,
when the number of the target entities is multiple, determining a final entity topic model according to the reverse document frequency of each target entity in the microblog corpus set and the target entity topic model of each target entity, and creating the extended query model by using the final entity topic model, the original query model and the microblog document language model.
6. The retrieval method according to claim 5,
determining the final entity topic model according to the received first creation command by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,representing the final solid topic model in the form of a model,representing each of said object entitiesThe probability that a body occupies in the final entity topic model, n representing the number of the target entities,a target entity topic model, IDF (E), representing each of said target entitiesi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing the probability that each of the target entities occupies in the target entity topic model corresponding to the target entity, EiRepresenting an ith said target entity of a plurality of said target entities.
7. The retrieval method according to any one of claims 1 to 6, wherein, according to the received second creation command, a target entity topic model corresponding to the target entity is created by:
when a corpus set database where the microblog corpus set is located receives the target entity, extracting M microblog documents related to the target entity from the microblog corpus set according to the target entity;
searching a target domain knowledge base connected with the corpus collection database for a plurality of keywords related to the target domain according to the target domain to which the target entity belongs, wherein the keywords comprise the target entity;
generating a virtual document corresponding to the target field according to the plurality of keywords;
establishing a domain language model according to the virtual document, and establishing a background language model according to all entities in each microblog document in the microblog corpus set;
and traversing the M microblog documents by using the domain language model, the background language model and the initial entity model corresponding to the target entity, and performing N times of iterative operation to obtain the target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
8. The retrieval method according to claim 7, further comprising:
after the virtual document corresponding to the target field is generated, counting the first occurrence times of the target entity in the virtual document corresponding to the target field and the second occurrence times of each keyword in a plurality of keywords in the virtual document corresponding to the target field;
determining a domain prior value of the target entity according to the first occurrence number and the second occurrence number;
and updating the domain language model according to the domain prior value.
9. A retrieval system, comprising:
the microblog query modeling method comprises a first model creating unit, a second model creating unit and a third model creating unit, wherein the first model creating unit creates an original query model corresponding to a query statement according to the query statement when the query statement for searching microblog documents in a microblog corpus set is received;
an entity identification unit which identifies a target entity in the query statement;
the model expansion unit is used for expanding the original query model according to a target entity topic model corresponding to the target entity, the original query model and a microblog document language model established according to each microblog document in the microblog document set so as to obtain an expanded query model;
and the retrieval result determining unit is used for counting the similarity between the expanded query model and the microblog document language model so as to determine the target retrieval result of the query statement according to the similarity.
10. The retrieval system according to claim 9, wherein the retrieval result determination unit includes:
a similarity counting unit, counting the similarity between the expanded query model and the microblog document language model through the following formula, and taking a target microblog document with the similarity greater than or equal to a preset similarity as the target retrieval result:
Score ( Q , D ) = - KL ( θ ^ Q ′ | | θ ^ D ) ∝ Σ w ∈ V p ( w | θ ^ Q ′ ) × log p ( w | θ ^ D ) ;
wherein Score (Q, D) represents the similarity, V represents all entities in the microblog document language model,representing the extended query model in a representation of the query model,representing the language model of the microblog documents,representing a probability that the target entity occupies the extended query model,and representing the probability of the target entity in the microblog document language model.
11. Retrieval system according to claim 9, wherein the model extension unit is specifically configured to:
the extended query model is calculated according to the following formula:
p ( w | θ ^ Q ′ ) = ( 1 - α ) × p ( w | θ ^ Q ) + α × p ( w | θ ^ E ) ;
wherein,representing the extended query model in a representation of the query model,representing the original query model in a representation of the original query model,representing the subject model of the target entity,representing a probability that the target entity occupies the extended query model,representing the probability that the target entity occupies the original query model,representing the probability that the target entity occupies the target entity model, and the α representing the initial interpolation parameter.
12. The retrieval system of claim 11, further comprising:
the parameter updating unit updates the alpha according to the following formula according to the received updating command so as to obtain alpha':
α ′ = α × Σ w ∈ E IDF ( w ) Σ w 1 ∈ Q IDF ( w 1 )
wherein w represents the target entity, E represents all entities in the target entity model, Q represents all entities in the query statement, w represents1Represents any entity in the query statement, IDF (w) represents the reverse document frequency of the target entity in the microblog corpus set, and IDF (w)1) And representing the reverse document frequency of any entity in the microblog corpus set.
13. The retrieval system of claim 9, wherein the model extension unit is further configured to:
when the number of the target entities is multiple, determining a final entity topic model according to the reverse document frequency of each target entity in the microblog corpus set and the target entity topic model of each target entity, and creating the extended query model by using the final entity topic model, the original query model and the microblog document language model.
14. Retrieval system according to claim 13, wherein the model extension unit is specifically configured to: determining the final entity topic model according to the received first creation command by the following formula:
p ( w | θ ^ E ′ ) = Σ i = 1 n IDF ( E i ) × p ( w | θ ^ E i ) Σ i = 1 n IDF ( E i )
wherein,representing the final solid topic model in the form of a model,representing the probability that each of the target entities occupies in the final entity topic model, n representing the number of the target entities,a target entity topic model, IDF (E), representing each of said target entitiesi) Representing the reverse document frequency of each target entity in the microblog corpus set,representing the probability that each of the target entities occupies in the target entity topic model corresponding to the target entity, EiRepresenting an ith said target entity of a plurality of said target entities.
15. The retrieval system of any of claims 9-14, further comprising:
a second model creating unit, configured to create, according to the received second creation command, a target entity topic model corresponding to the target entity through the following processes:
when the corpus collection database where the microblog corpus collection is located receives the target entity, extracting M microblog documents related to the target entity from the microblog corpus collection according to the target entity,
searching a target domain knowledge base connected with the corpus collection database for a plurality of keywords related to the target domain according to the target domain to which the target entity belongs, wherein the keywords comprise the target entity,
generating a virtual document corresponding to the target field according to a plurality of the keywords,
establishing a domain language model according to the virtual documents, establishing a background language model according to all entities in each microblog document in the microblog corpus set,
and traversing the M microblog documents by using the domain language model, the background language model and the initial entity model corresponding to the target entity, and performing N times of iterative operation to obtain the target entity topic model, wherein M is more than or equal to 1, N is more than or equal to 1, and M and N are positive integers.
16. The retrieval system of claim 15,
the second topic model creating unit further includes:
the number counting unit is used for counting the first occurrence number of the target entity in the virtual document corresponding to the target field and the second occurrence number of each keyword in a plurality of keywords in the virtual document corresponding to the target field after the virtual document corresponding to the target field is generated;
the prior value determining unit is used for determining a domain prior value of the target entity according to the first occurrence frequency and the second occurrence frequency;
and the domain model updating unit is used for updating the domain language model according to the domain prior value.
CN201510272225.7A 2015-05-25 2015-05-25 Search method and searching system Expired - Fee Related CN106294418B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510272225.7A CN106294418B (en) 2015-05-25 2015-05-25 Search method and searching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510272225.7A CN106294418B (en) 2015-05-25 2015-05-25 Search method and searching system

Publications (2)

Publication Number Publication Date
CN106294418A true CN106294418A (en) 2017-01-04
CN106294418B CN106294418B (en) 2019-08-30

Family

ID=57634572

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510272225.7A Expired - Fee Related CN106294418B (en) 2015-05-25 2015-05-25 Search method and searching system

Country Status (1)

Country Link
CN (1) CN106294418B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107609152A (en) * 2017-09-22 2018-01-19 百度在线网络技术(北京)有限公司 Method and apparatus for expanding query formula
CN109388743A (en) * 2017-08-11 2019-02-26 阿里巴巴集团控股有限公司 The determination method and apparatus of language model
CN109783727A (en) * 2018-12-24 2019-05-21 东软集团股份有限公司 Retrieve recommended method, device, computer readable storage medium and electronic equipment
CN111061839A (en) * 2019-12-19 2020-04-24 过群 Combined keyword generation method and system based on semantics and knowledge graph
CN111309869A (en) * 2020-02-28 2020-06-19 中国工商银行股份有限公司 Real-time text stream information retrieval method and system
CN111460079A (en) * 2020-03-06 2020-07-28 华南理工大学 Topic generation method based on concept information and word weight
CN111566637A (en) * 2018-02-01 2020-08-21 国际商业机器公司 Dynamically building and configuring a session proxy learning model
CN113407574A (en) * 2021-07-20 2021-09-17 广州博冠信息科技有限公司 Multi-table paging query method, device, equipment and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102999560A (en) * 2011-10-26 2013-03-27 微软公司 Improvement of relevance of search engine result page between name and other search queries by using social network features
CN103377226A (en) * 2012-04-25 2013-10-30 中国移动通信集团公司 Intelligent search method and system thereof
CN103885985A (en) * 2012-12-24 2014-06-25 北京大学 Real-time microblog search method and device
US8949263B1 (en) * 2012-05-14 2015-02-03 NetBase Solutions, Inc. Methods and apparatus for sentiment analysis
WO2015016784A1 (en) * 2013-08-01 2015-02-05 National University Of Singapore A method and apparatus for tracking microblog messages for relevancy to an entity identifiable by an associated text and an image

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102999560A (en) * 2011-10-26 2013-03-27 微软公司 Improvement of relevance of search engine result page between name and other search queries by using social network features
CN103377226A (en) * 2012-04-25 2013-10-30 中国移动通信集团公司 Intelligent search method and system thereof
US8949263B1 (en) * 2012-05-14 2015-02-03 NetBase Solutions, Inc. Methods and apparatus for sentiment analysis
CN103885985A (en) * 2012-12-24 2014-06-25 北京大学 Real-time microblog search method and device
WO2015016784A1 (en) * 2013-08-01 2015-02-05 National University Of Singapore A method and apparatus for tracking microblog messages for relevancy to an entity identifiable by an associated text and an image

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘挺等: "《信息检索系统导论》", 31 December 2008 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109388743A (en) * 2017-08-11 2019-02-26 阿里巴巴集团控股有限公司 The determination method and apparatus of language model
CN109388743B (en) * 2017-08-11 2021-11-23 阿里巴巴集团控股有限公司 Language model determining method and device
CN107609152A (en) * 2017-09-22 2018-01-19 百度在线网络技术(北京)有限公司 Method and apparatus for expanding query formula
CN107609152B (en) * 2017-09-22 2021-03-09 百度在线网络技术(北京)有限公司 Method and apparatus for expanding query expressions
CN111566637A (en) * 2018-02-01 2020-08-21 国际商业机器公司 Dynamically building and configuring a session proxy learning model
US11886823B2 (en) 2018-02-01 2024-01-30 International Business Machines Corporation Dynamically constructing and configuring a conversational agent learning model
CN109783727A (en) * 2018-12-24 2019-05-21 东软集团股份有限公司 Retrieve recommended method, device, computer readable storage medium and electronic equipment
CN111061839A (en) * 2019-12-19 2020-04-24 过群 Combined keyword generation method and system based on semantics and knowledge graph
CN111061839B (en) * 2019-12-19 2024-01-23 过群 Keyword joint generation method and system based on semantics and knowledge graph
CN111309869A (en) * 2020-02-28 2020-06-19 中国工商银行股份有限公司 Real-time text stream information retrieval method and system
CN111309869B (en) * 2020-02-28 2023-09-22 中国工商银行股份有限公司 Real-time text stream information retrieval method and system
CN111460079A (en) * 2020-03-06 2020-07-28 华南理工大学 Topic generation method based on concept information and word weight
CN111460079B (en) * 2020-03-06 2023-03-28 华南理工大学 Topic generation method based on concept information and word weight
CN113407574A (en) * 2021-07-20 2021-09-17 广州博冠信息科技有限公司 Multi-table paging query method, device, equipment and storage medium
CN113407574B (en) * 2021-07-20 2024-04-26 广州博冠信息科技有限公司 Multi-table paging query method, device, equipment and storage medium

Also Published As

Publication number Publication date
CN106294418B (en) 2019-08-30

Similar Documents

Publication Publication Date Title
CN106294418B (en) Search method and searching system
EP3180742B1 (en) Generating and using a knowledge-enhanced model
CN104484343B (en) It is a kind of that method of the motif discovery with following the trail of is carried out to microblogging
CN104239513B (en) A kind of semantic retrieving method of domain-oriented data
CN108681557B (en) Short text topic discovery method and system based on self-expansion representation and similar bidirectional constraint
CN105447179B (en) Topic auto recommending method and its system based on microblogging social networks
CN106096066A (en) The Text Clustering Method embedded based on random neighbor
US20140129510A1 (en) Parameter Inference Method, Calculation Apparatus, and System Based on Latent Dirichlet Allocation Model
KR20180069867A (en) How to discover social accounts of target objects, servers and storage media
CN111382276B (en) Event development context graph generation method
CN106570128A (en) Mining algorithm based on association rule analysis
CN108647322B (en) Method for identifying similarity of mass Web text information based on word network
CN107239512B (en) A kind of microblogging comment spam recognition methods of combination comment relational network figure
CN102609465B (en) Information recommendation method based on potential communities
CN106708947B (en) Web article forwarding and identifying method based on big data
CN105243083B (en) Document subject matter method for digging and device
CN111522886B (en) Information recommendation method, terminal and storage medium
Ding et al. A Hybrid Feature Selection Algorithm Based on Information Gain and Sequential Forward Floating Search①
CN110134958B (en) Short text topic mining method based on semantic word network
CN105719191A (en) System and method of discovering social group having unspecified behavior senses in multi-dimensional space
CN108427756B (en) Personalized query word completion recommendation method and device based on same-class user model
CN113111178B (en) Method and device for disambiguating homonymous authors based on expression learning without supervision
US10250550B2 (en) Social message monitoring method and apparatus
CN104572915B (en) One kind is based on the enhanced customer incident relatedness computation method of content environment
CN105447004B (en) The excavation of word, relevant inquiring method and device are recommended in inquiry

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220617

Address after: 100871 No. 5, the Summer Palace Road, Beijing, Haidian District

Patentee after: Peking University

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871 No. 5, the Summer Palace Road, Beijing, Haidian District

Patentee before: Peking University

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190830