CN102262652B - Defining user intent - Google Patents

Defining user intent Download PDF

Info

Publication number
CN102262652B
CN102262652B CN201110152208.1A CN201110152208A CN102262652B CN 102262652 B CN102262652 B CN 102262652B CN 201110152208 A CN201110152208 A CN 201110152208A CN 102262652 B CN102262652 B CN 102262652B
Authority
CN
China
Prior art keywords
user
theme
data
action
expressed
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.)
Active
Application number
CN201110152208.1A
Other languages
Chinese (zh)
Other versions
CN102262652A (en
Inventor
D·沈
M·叶里扎罗夫
Y·李
V·利博斯基
T·B·马
I·帕尔萨
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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
Priority claimed from US12/790,523 external-priority patent/US20110295688A1/en
Application filed by Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN102262652A publication Critical patent/CN102262652A/en
Application granted granted Critical
Publication of CN102262652B publication Critical patent/CN102262652B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

Disclose defining user intent.Provide and permit a determination that user view intention based on this user provide a user with advertisement and the method for other information and computer-readable medium for defining user intent.Mark theme is expressed and is expressed by this theme and is associated with attribute and action.Action instruction can be executed to accomplish the step expressing being associated of task with theme.Then intent structure is generated.Intent structure indicates the relation between identified theme expression and other subject heading list soothing the liver.Then receive user data and this user data be mapped to intent structure to determine the user view of current and future.

Description

Defining user intent
Technical field
The application relates to defining user intent.
Background technology
Traditionally, advertisement current behavior based on user with out of Memory source is identified as (user relevant to user Current behavior include search inquiry and page view), and do not consider user's intention in more rich context. The method seldom provides the user relevant information, because the method cannot consider in addition to the current behavior of user Other source of user profile.Such as, when user submits to one to inquire about on search page, in most of the cases, very Difficult real demand or the intention determining user according to single query.Such as, the inquiry to " Chicago " has many The individual meaning, including city, band and film.Even if knowing that user refers to city, the true intention of user is still Unknown.Such as, user may wish to take a trip to Chicago, move to Chicago, find relevant Chicago work as the day before yesterday Gas situation, may need only to the overall information in Chicago, etc..
Further, user's intention in the future is generally not capable of only being determined by the current behavior analyzing user.As One additional example, can represent, to the search inquiry of " camera ", the multiple intention relevant with camera that user has, Such as buy, sell, read comment, maintenance, etc..Search according only to the search inquiry of " camera " is provided Hitch fruit can bring Consumer's Experience gloomy, because in the case of seldom knowing some user views, and user The most it is not directed to relevant information.
Summary of the invention
Thering is provided present invention is will to retouch the most further to introduce in simplified form Some concepts stated.Present invention is not intended to identify key feature or the substitutive characteristics of theme required for protection, It is intended to be used to assist in the scope of theme required for protection.
Embodiments of the invention relate to define based on the user profile received from various sources and determine user The method being intended to.The factor of online service is understanding user view.Feelings at the real demand not understanding user Under condition, it is impossible to provide related service to online user.Therefore, embodiments of the invention provide and represent user view The definition of scientific method.User view can define in terms of three: semantic, preference and pragmatic, based on these aspects, User can complete its target by more timely and more efficient way subsequently.The semantic component instruction being intended to is intended in example What is actually about in thematic meaning aspect.Thus, theme is expressed and is represented the semanteme being intended to.Be intended to is inclined The user preference that good part (such as: attribute) instruction is expressed for particular topic.Finally, it is intended that pragmatic portion Indicate the task in the minds of the user expressed about this theme or action.In other words, it is intended that the pragmatic portion definition of definition Step and the activity of task can be executed to accomplish.Theme expression and the attribute and the action that are associated are intended to knot Structure represents, this intent structure shows the relation between each subject heading list soothing the liver.Then use an algorithm by key Word is mapped to intent structure to infer the user view of current and future from user data.Various types of information, example Such as advertisement and Search Results, user can be provided to based on the user view inferred.
Accompanying drawing explanation
Below with reference to the accompanying drawings the present invention is described in detail, in accompanying drawing:
Fig. 1 applies to realize the block diagram of the exemplary computing environments of various embodiments of the present invention;
Fig. 2 is arranged to the frame of the exemplary computer system architecture for realizing various embodiments of the present invention Figure;
Fig. 3 is to illustrate according to an embodiment of the invention for carrying out showing of advertisement according to the user view of definition The block diagram of example sexual system;
Fig. 4 is the diagram illustrating three aspects for defining user intent according to one embodiment of the invention;
Fig. 5 is the hierarchical tree for defining intent classifier according to one embodiment of the invention;
Fig. 6 is the table of the hierarchy illustrating theme according to one embodiment of the invention;
Fig. 7 is the table listing the exemplary action being associated with particular topic according to one embodiment of the invention;
Fig. 8 is the table listing the Exemplary attributes being associated with particular topic according to one embodiment of the invention;
Fig. 9 is the flow chart of the method for defining user intent according to one embodiment of the invention;And
Figure 10 is the flow chart of the method for representing user view according to one embodiment of the invention.
Describe in detail
Subject of the present invention is described to meet legal requirements by details herein.But, this description not purport itself In the scope limiting this patent.On the contrary, inventor imagines theme required for protection and not may also be combined with other currently or not Carry out technology to embody otherwise, to include different steps or to be similar to step described herein Step combines.Although additionally, the method that term " step " and/or " frame " can be used for instruction herein Different elements, but unless and only when clearly describing the order of each step, otherwise this term should not be construed For mean among each step disclosed herein or between any particular order.
Embodiments of the invention provide for the method for defining user intent, in order to deducibility and use current and will The user view come is to select to user and to provide relevant advertisement and other such information.First, user view Defined by three aspects, including semanteme, preference and pragmatic.Therefore, generation includes that certain semantic is (such as: theme Express), one or more pragmatic (such as: action) and (optionally) one or more preference (such as: Attribute) axonometric projection.Therefore, in one embodiment, attribute is not expressed with particular topic and is associated.From this In a little axonometric projections, generate the tree of the layering of the relation represented and between each theme of referred to here as theme expression Structure.Such as, the first theme expression " vehicle " can include such as " motorcycle ", " SUV " and " small-sized room Car " multiple sub-topicses express.The example action of " vehicle " includes " service ", " automobile " and " agent ". The instance attribute of " vehicle " includes " fuel type " and " cost ".Once generate hierarchy, can be by calculating Method infers user view, and this algorithm will be at user data (such as, daily record data, user profiles, social network sites) In the key word that finds match with the term in hierarchy.Therefrom, can provide a user with based on user view Advertisement and such as Search Results, for performing the out of Memory sources such as the series of steps of task, website be personalized.
Therefore, in an aspect, the present invention relates to store computer and can use one or more calculating of instruction Machine computer-readable recording medium, when these instructions are used by one or more calculating equipment, makes this one or more calculating equipment Perform a kind of method.The method includes that identifying theme expresses, and at least one action is associated with theme expression, At least one of which action instruction to be executed to accomplish the step of expressing corresponding to theme of task.The method is also wrapped Include the intent structure of the relation generated between instruction theme expression and other subject heading list soothing the liver one or more.
In another aspect, the present invention relates to store computer and can use one or more computer-readables of instruction Medium, when these instructions are used by one or more calculating equipment, makes these one or more calculating equipment perform one The method of kind.The method includes that Search Results revises system.This system includes being associated with one or more processors Calculating equipment, one or more computer-readable recording medium and the data storage being coupled with calculating equipment. Further, system includes that intention determines engine, and this intention determines that engine is by expressing phase by action and attribute with theme Association carrys out defining user intent, tissue theme represents what the relation between subject heading list soothing the liver and use were organized Theme expression and the user data received from one or more sources are that specific user determines user view.
Relate in one aspect to again store computer and can use one or more computer-readable mediums of instruction, when these When instruction is used by one or more calculating equipment, these one or more calculating equipment are made to perform a kind of method.The party Method includes that each in being expressed by multiple themes is associated with at least one attribute and at least one action.The method Farther include to generate the hierarchy of the relation represented between multiple subject heading list soothing the liver, and connect from one or more sources Receive user data.It addition, the method includes by corresponding to the multiple themes in hierarchy in mark user data The key word of expression, at least one attribute and at least one action determines user view by algorithm.
After the general view schematically illustrating various embodiments of the present invention, each enforcement that can realize the present invention is below described The Illustrative Operating Environment of mode, in order to provide general context for each side of the present invention.First with specific reference to Fig. 1, Show the Illustrative Operating Environment for realizing the embodiments of the present invention, and be designated generally as calculating Equipment 100.One example of calculating equipment 100 simply suitable computing environment, and be not intended to the present invention's Range or function propose any restriction.Calculating equipment 100 should be construed to shown arbitrary group Part or a combination thereof have any dependency or requirement.
The present invention can be by other machines of computer or such as personal digital assistant or other portable equipments etc Computer code or machine that device performs can use instruction (to include that the computer of such as program module etc can perform to refer to Make) general context described in.It is said that in general, include routine, program, object, assembly, data structure etc. Program module refer to perform particular task or realize the code of particular abstract data type.The present invention can be respectively Germline is under unified central planning puts middle enforcement, these systems configuration include portable equipment, consumption electronic product, general purpose computer, More dedicated computing equipment etc..The present invention can also task be set by by the teleprocessing of communication network links wherein The standby distributed computing environment performed is implemented.
With reference to Fig. 1, calculating equipment 100 includes the bus 110 directly or indirectly coupling following equipment: memorizer 112, one or more processors 114, one or more assembly 116, input/output end port 118, defeated of presenting Enter/output precision 120 and illustrative power supply 122.It is (all that bus 110 represents that one or more bus can be what Such as address bus, data/address bus or a combination thereof).Although for the sake of clarity utilizing lines to show each of Fig. 1 Frame, but it practice, these frames represent that logic module is not necessarily actual component.It may for instance be considered that such as show The assembly that presents showing equipment is I/O assembly.And, processor has memorizer.Will be consequently realised that, this is ability The characteristic in territory, and reaffirm, the diagram of Fig. 1 simply illustration can make in conjunction with one or more embodiments of the invention Exemplary computer device.Such as " work station ", " server ", " laptop computer ", " hand-held Formula equipment " etc. classification between as broad as long, all of which is considered as within the scope of Fig. 1 and is claimed For " calculating equipment ".
Calculating equipment 100 generally includes various computer-readable medium.Computer-readable medium can be can be by counting Calculate any usable medium that machine equipment 100 accesses, and include realizing such as calculating with storage by any method and technology The volatibility of the information such as machine instructions, data structure, program module or other data and non-volatile media, can Move and irremovable medium.Computer-readable medium includes but not limited to, RAM, ROM, EEPROM, flash memory or Other memory technology, CD-ROM, digital versatile disc (DVD) or other optical storage, cassette tape, tape, Disk storage or other magnetic storage apparatus, or can be used for storing information needed and can being accessed by calculating equipment 100 Other medium any.The combination of any in the most every is also included within the range of computer-readable medium.
Memorizer 112 includes volatibility and/or the computer-readable storage medium of nonvolatile memory form.Memorizer It can be moveable, immovable or a combination thereof.Exemplary hardware devices includes solid-state memory, hard disk Driver, CD drive etc..Calculating equipment 100 includes each from such as memorizer 112 or I/0 assembly 120 etc. Plant entity and read one or more processors of data.Present assembly 116 to present data to user or other equipment and refer to Show.Exemplary presentation components includes display device, speaker, print components, vibration component etc..
I/O port 118 allows calculating equipment 100 to be logically coupled to include the miscellaneous equipment of I/O assembly 120, Some of which can be built-in.Illustrative components includes microphone, stick, game paddle, satellite dish sky Line, scanner, wireless device etc..
Referring now to Fig. 2, it is provided that be shown in which to use the example system 200 of various embodiments of the present invention Block diagram.Should be appreciated that this and other arrangement described herein is only used as example and illustrates.It is additional to or replaces Arrangement shown in Dai Yu and element, can use other arrange and element (such as machine, interface, function, order, And function gathering etc.), and some element can be omitted completely.Additionally, many elements described herein are can Be embodied as discrete or distributed component or combine that other assemblies realize and in any suitable combination and The functional entity of any suitable position.Being described herein as the various functions that performed by one or more entities can be by Hardware, firmware and/or software perform.Such as, various functions can be stored instruction in memory by execution Processor performs.
In addition to other assembly unshowned, system 200 includes subscriber equipment 202, server the 204, the 3rd Side's data source 206, advertisement storage 208 and intention determine engine 210.Each in assembly shown in Fig. 2 Individual can be any kind of calculating equipment, the calculating equipment 100 the most such as described with reference to Fig. 1.Each assembly Can communicate with one another via network 220, network 220 include but not limited to one or more LAN (LAN) and/ Or wide area network (WAN).Such networked environment is common in office, enterprise-wide. computer networks, Intranet With in the Internet.Should be understood that can use in system within the scope of the present invention 200 any amount of subscriber equipment, Server, third party's data source, advertisement storage and intention determine engine.Each of which can include individual equipment Or in distributed environment cooperation multiple equipment.Such as, multiple subscriber equipmenies pass through network the most at any time Communicate.Further, various embodiments of the present invention can use one or more third party's data source.It addition, May also include other unshowned assemblies in system 200.
User can be communicated with network 220 by such as subscriber equipment 202 subscriber equipment such as grade.Subscriber equipment 202 can To be any kind of equipment of relevant calculating equipment 100 described in Fig. 1.In one embodiment, Yong Hushe Standby 202 allow user to submit a search inquiry by network 220 on search website.Or, user can with such as Each website such as social network sites is mutual.The data from these websites can be caught from subscriber equipment 202 by network 220, These data can include the daily record of the webpage of mistake accessed by the user.
Third party's data source 206 includes the various types of data being associated with user, is only used as example, these Data include daily record data (such as: inquiry log, webpage view daily record, web daily record, toolbar log), Subscriber profile information (such as: age, sex, position, interest) and field data, in one example, This field data includes the data from each websites such as such as social network sites.These users from third party's data source Data can be used to infer or determine the intention of user.Such as, user data can include can being extracted and map To the various key words of the intent structure being previously generated, this intent structure being previously generated can be such as to represent each master The hierarchical tree of the relation between topic expression.In an example, the key word in user data includes what theme was expressed Subset, the subset of action and the subset of attribute.As used herein, theme is expressed is to represent theme or language One or more alpha-numeric strings of justice.Such as, an exemplary subject is expressed is " Chicago ".Theme is expressed With action and in certain embodiments the attribute being described in further detail at this is associated, to define master more up hill and dale Topic is expressed." Chicago " can represent city, band or film.In order to the intention of user is more completely understood, need The more information to express about theme.Advertisement storage 208 be include can according to user view be removed in Now give the data storage of the advertisement of user.
It is intended to determine the engine 210 various function of general execution, including by by action and (optionally) attribute and master Topic expresses the defining user intent that is associated, tissue theme represents the relation between subject heading list soothing the liver and employing The theme expression organized and the user data received from one or more sources are that specific user determines user view.Meaning Figure determines that engine 210 includes some independent assemblies or module.In addition to those show in fig. 2, these Module includes intent definition module 212, intent classifier module 214, intent inference module 216 and advertisement mould Block 218.This intent definition module 212 is responsible for defining user intent, and this module can use various ways to realize. In one embodiment of this invention, user view is defined by three aspects, including semanteme, preference and pragmatic.Semantic Represent be intended that about what, the theme (such as: theme express) being such as associated with intention uses above-mentioned showing Example, " Chicago " is an exemplary subject, but can represent city, band, film etc., in order to more up hill and dale Understand the intention of user, understand that user really wonders that what is very useful.Second aspect is preference, such as, use What family is for the preference of certain theme.Such as, for " camera " theme express, preference can include color, Brand, model etc..Preference is generally referred to herein as attribute.Finally, pragmatic includes the task in the minds of user, example As being performed to realize step or the activity of these tasks.Pragmatic is generally referred to herein as action.By drawing Representing, user view can use all diagrams as shown in Figure 3 to illustrate, hereafter will be described more fully with.
Once user view is intended to definition module 212 and is defined, it is intended that sort module 214 organizes intention to make They can be managed easily, and makes user behavior can be mapped to be intended to.Thus, generate and illustrate The intent structure of the relation between each intention or subject heading list soothing the liver so that be intended to chain and be apparent from.In one embodiment, Setting up classification, component of organization layer tree is expressed in theme by it.Exemplary relation include " being one ", " part " and " special/general ".The carrier being intended to expressed in theme or theme.Therefore, existing subject classification can be used also Suitable action and attribute are added to each annotation of classification or hierarchical tree, to expand to subject classification be intended to Classification.Being only used as example, " automobile " can be that the ground floor theme in hierarchical tree is expressed.At the second layer, show It is " SUV " and " car " that example Sexual Themes is expressed.At third layer, exemplary subject express be " Toyota " and " Honda ".Fig. 5 illustrates the example hierarchical tree of intent classifier, below will be described.Further, theme, attribute Shown in the example of the action table in Fig. 6,7,8.
Intent inference module 216 is responsible for determining the actual intention of specific user.User is received from one or more sources Data, user data includes such as illustrating the daily record data of the behavior before user (such as: inquiry log, net Page view daily record, web daily record, toolbar log), subscriber profile information (such as: the age, sex, position, Interest) and field data, in one example, this field data includes from each websites such as such as social network sites Data.Such as, can be that user view provides the most valuable corresponding to user and the mutual data of other website Information.In one embodiment, it is intended that inference module 216 is given at the beginning of the search inquiry that free user submits to Begin to be intended to.In order to find the action being associated and (in certain embodiments) attribute, use above-mentioned from one Or the user data in multiple source, and this user data is mapped to the intent structure generated by intent classifier module 214 In theme express, the attribute that is associated and action.Can use one or more algorithm, such as condition random field it The algorithm for sequence data modeling of class.Special algorithm is not the most described, because various algorithm can perform Various embodiments of the present invention described herein.
Example data structure set forth below, this data structure can be used to classify user view.? This, output is user view vector (list<CIntent>, wherein CIntent is defined in the following).Except Outside theme and action identification, the also pairing (such as: model/Honda, style/Corolla) of attribute and value.Prob Being the probability being intended to defined in user will have, TimeStamp is the moment that user has this intention.
Advertisement module 218 be responsible for according to determined by or the user view inferred select and provide a user with wide Accuse.Advertisement module 218 simply according to determined by or the user view inferred provide of module of information to show Example.Exist based on the various modes being intended to carry out advertisement.In one embodiment, advertiser is by being intended to bid. After user view is inferred (such as: current intention or the intention in calculated future), advertiser can be straight Connecing by being intended to bid, this can solve not mating of semantic aspect (semantic-wise).In alternative embodiment In, set up user segment according to intention.Such as, when user starts to provide the inquiry about car, it is intended that infer mould Block 216 determines the type of car that user is look for according to the user data received.Such as, if user will Having a neonate, (such as: inquiry can include " baby's name " and " formula "), then user can be right SUV is interested than small-sized caravan.Then, advertiser can give the user of these types with their SUV advertisement Impress.Meanwhile, user is provided the relevant advertisements of their overall customer experience of more raising.Advertisement The browsable intent classifier of client selects them will to provide the intention of advertisement for it, or it is proposed that they wish to contain Some be intended to, these intentions may be added to intent classifier.
As mentioned, other module not shown in FIG. 2 can be used to provide a user with according to user view Out of Memory.Such as, can provide personalized service in search and news website.Such as, if in user's employing Other module stating description keys in " purchase automobile " in queries, and theme can be determined that " automobile " and moves Make to be confirmed as " purchase ".The preference (such as: attribute) of user, if be included, can be from other Source is determined.Such as, user can write on message board he prepare buy BMW (BMW).Search Results connects The information that can be partial to provide the user the transaction of more relevant BMW.Similarly, understand user view can help Help and provide more preferable webpage to advise for the user in the news that can be customized or out of Memory website.Such as, remove Outside unrelated news article or replace unrelated news article, it is possible to provide with the user view being sized relevant News article.
Another module being used to provide a user with information according to user view can provide, in addition to Search Results Or replacement Search Results, user can follow the series of steps of the task relevant with user view.Such as, If it is determined that user intends in purchase house, New York, each step can include the link to real estate website, to family guarantor The link etc. of website, danger.These steps can arrange in the following manner, i.e. guides user's experience to follow in order Multiple steps.
Fig. 3 is to illustrate according to an embodiment of the invention for carrying out showing of advertisement according to the user view of definition The block diagram of example sexual system 300.First, although the many assemblies in Fig. 3 are described herein, they allow so It is illustrated herein to illustrate how data flow into and out each assembly.It is intended to indicate method 310 with reference to above-mentioned figure The intent definition module 212 of 2 carrys out defining user intent.For defining user intent, semantic, preference and pragmatic quilt Mark is the most interrelated.Semanteme is that the theme of the theme that instruction user is interested is expressed.Preference is to express phase with theme The attribute of association.Pragmatic is the action such as the step that may be utilized such as expressed corresponding to theme.Generate such as Fig. 4 These diagrams also are passed to be intended to basic module 312 for processing further by shown diagram.
It is intended to basic module 312 include receiving from the mankind 316 or the intent classifier of the data of data mining 318 Data base 314.This intention basic module 312 generates intent structure as an entirety, all shown as each subject heading list The classification (such as: hierarchy) of the relation between soothing the liver.Such as from the mankind 316 or the number of data mining 318 Create these intent structures according to being used to.Such as, except expressing the action and (optionally) being associated with theme Attribute, a people 316 can input theme and express.Or, key word can be extracted from data mining 318 and will close Keyword classifies as theme expression, attribute or action.These key words subsequently by interrelated to form such as Fig. 4 Shown diagram, and ultimately form the intent structure shown in all Fig. 5 as described in detail in the following.
Data 320 can be received as the signal from each source.Being only used as example, data type includes such as Daily record data 324 (such as: inquiry log, webpage view daily record, web daily record, toolbar log) etc. the 3rd Number formulary according to 322, subscriber profile information 326 (such as: age, sex, position, interest) and field data, In one example, this field data includes the data from each websites such as such as social network sites.As directed, number According to the learning tool 330 being fed into the Algorithm for Training assembly 332 including being stored in model model database 334. As it was previously stated, various algorithm can be used by using the intent structure that generated by intent classifier 314 and being received User data 332 determines user view.Such as, the key word extracted from user data can be mapped to from meaning The classification received in figure taxonomy database 314.Assorted for this searching when extracting key word from user data , user data training algorithm effectively.Concrete classification for specific user is stored in model database 334 In.
Scoring modules 336 is intended to scoring modules 338 by batch mode and divides for being intended to provide with batch mode Number, or provide mark in real time by being intended to scoring modules 340 in real time.Batch mode marking can be all in request As performed before the information such as advertisement, personalization, Search Results.On the contrary, can carry out after request the type information Marking.So, user can enter a query in searched page, can be now to be used for selecting information believing Breath is presented to the intention of user and is carried out giving a mark so that relevant advertisements or other similar information are provided to user.
Once it is determined that the user view of specific user, information can be provided based on user view to this user.As above Described, advertisement is simply provided to a kind of form of the information of user.Can store and include advertisement module 344 Application program 342.Other application program 346 also can be stored at this.Advertisement module 344 is responsible for identifying which advertisement It is used for being supplied to user.In one embodiment, this can relate to asking advertiser to use intent structure by meaning Figure is submitted a tender.Or, can be for certain Notice of Intention advertiser, the advertisement that this intention provides with advertiser It is associated, and, this advertiser can continue to submit the advertisement relevant to this user view to.Although not having herein Display, can use other application program 346 to provide the action group or net that Search Results is relevant to user view Personalization on page, all these user views being based on being sized.
The following is and illustrate how to use each assembly shown in Fig. 3 and step to determine the example of user view.As Described, user view method for expressing uses three-dimensional or three aspects, including theme, action and (in some embodiment In) attribute.This method for expressing definition intent classifier is to define involved intention space.Specifically, such as, right A node in intent classifier, theme can be " small-sized caravan ".Action can include " purchase ", " go out Sell ", " repairing " and " consulting ".Attribute can include " model ", " color ", " fuel type " etc. Deng.In one example, user have submitted such as " vehicle price " and " automobile in the past to particular search engine Transaction " etc. inquiry have accessed the various webpages about automobile, and on social network sites, write such as that " m3 has seen Come very good " and the information such as " my next car should be BMW M3 ".Intent inference algorithm can determine that user's Being intended to buy a small-sized caravan, its model is M3.This is to be analyzed by employing intent classifier to receive All user profile accomplish.Then, this user view can be used to improve advertisement and Search Results.For stepping on Advertisement, can contact such as BMW ad-agency and tell ad-agency those find certain BMW the most especially The specific user of automobile, and the advertisement for BMW is supplied to this user.For search, when user keys in next time Time " vehicle transaction ", Search Results can be partial to show more transaction about " M " 3 so that user has more High probability finds correct and relevant information.
Turning now to Fig. 4, it is shown that diagram 400, it is illustrated that 400 illustrate according to one embodiment of the invention for fixed Three aspects of justice user view.Three aspects described herein, i.e. semantic, preference and pragmatic, be mutually incoherent, Define a relevant user think What for when they are put together and how to go the full picture done.This is at figure Shown in 4.Semantic component 410 in diagram is to list the part that theme is expressed.Such as, theme is expressed permissible It is " Chicago ", " automobile ", " camera " etc..The pragmatic portion 412 of diagram is listed and is expressed relevant to theme One or more actions of connection.Such as, if theme express be " automobile ", then exemplary action be " purchase ", " sell ", " repairing ", " consulting " etc..The preferred partial 414 of diagram is listed to express with theme and is associated One or more attributes.Such as, being expressed as a example by " automobile " by the theme of above-mentioned example, Exemplary attributes includes " manufacturer ", " model ", " cost grade " etc..As it was previously stated, in certain embodiments, attribute and theme Expression is associated, but in other embodiments, attribute is not expressed with theme and is associated.
With reference to Fig. 5, it is shown that according to the hierarchical tree 500 for defining intent classifier of one embodiment of the invention. An allocated node expressed in each theme, including node 510,512,514,516 and 518.Internal joint Point 510,512 and 514 or the node without branch and leaf include the action that theme is expressed and is associated, and this is for more typically Theme for the most concrete.But, for there being the node of branch and leaf, such as node 516 and 518, genus to be listed Property.Other embodiments can include the whole of theme expression, action and the attribute on each node.As mentioned, meaning Graph structure illustrates the relation between subject heading list soothing the liver.Such as, " automobile " can be in the top (example of hierarchy Such as node 510) theme express.Node 512 and 514 can include such as the theme such as " SUV " and " car " Express, and node 516 and 518 can include that such as the theme such as " Toyota " and " Honda " is expressed.An enforcement In example, the theme closer to the top of hierarchy is expressed and is generally expressed more extensive than the theme closer to bottom.
Fig. 6 is the table 600 of the hierarchy illustrating theme according to one embodiment of the invention.Shown in Fig. 6 The concrete example of the hierarchy representing theme expressed in theme, and Fig. 6 never represents limiting the scope of the present invention. As one embodiment of the invention, each theme is expressed and is set forth in hierarchy, and wherein " vehicles " are can The most significant end that the theme seen is expressed.It is directly narrower than the theme implication of the vehicles under " vehicles " Some themes express.These include " vehicle service ", " vehicle parts, instrument and accessory ", " vehicles agent ", " news (vehicles) " and " automobile and recreational vehicles ".By position In shown in the plus sige symbol in " vehicle service " and " vehicle parts, instrument and accessory " left side, these are main Topic is expressed and can be expanded and comprise the multiple narrower theme expression being positioned under them." automobile and amusement traffic Instrument " left side be shown with minus sign symbol, instruction theme express be shown below.Herein, " automobile ", " motorcycle " Three themes that " recreational vehicles " is under " automobile and recreational vehicles " are expressed.Generally, Narrow range expressed in the theme of the theme expression high-level of this instruction these three lower-level, and also indicates relatively low Each during the theme of level is expressed is relevant with the theme expression of higher levels the most individually.Fig. 6 Also illustrate that the further example that the theme of lower-level is expressed.
Fig. 7 is the table listing the exemplary action being associated with particular topic according to one embodiment of the invention 700.Fig. 6 lists and is only used as exemplary theme expression, and Fig. 7 lists exemplary action.Specifically, These actions are relevant with " the small-sized caravan " shown in runic with Fig. 6.Exemplary action includes disposing, buying and grind Study carefully.Thus, user can wish to dispose this car, regardless of whether by contributing, mortgage, sell, auction sale, Sell by classified advertisement, abandon.Further, user can wish to buy a small-sized caravan.Buy and can include purchasing Buy, by inch of candle buy, by by classified advertisement buy, at agent buy, with another car to bringing Buy this small-sized caravan, rent, etc..It addition, user can wish to study small-sized caravan.Research can include, Such as, automobile is estimated, authoritative browses, informal browse, check the evaluation to this car, authority The search of property, informal search, etc..
Forward Fig. 8 to, it is shown that according to be associated with particular topic exemplary listed of one embodiment of the invention The table 800 of attribute.Similar to the table 700 shown in Fig. 7, the table 800 shown in Fig. 8 is listed and such as " small-sized room Car " etc. particular topic express the various words that are associated.Herein, these words are attributes.Example categories includes " flower Take grade ", " fuel type ", " manufacturer " and " gear and drive (transmission and drive train)”.For each in these classifications, also list one or more value so that when user view quilt When inferring, (attribute/value pairs) can be associated by attribute/value.Fig. 8 lists these values. Again, each in the classification shown in listed above and Fig. 8 can be expressed with exemplary subject in some way " small-sized caravan " is associated.
Fig. 9 is the flow chart of the method 900 for defining user intent according to one embodiment of the invention.First First, in step 910 place, mark theme is expressed.Refer to show the theme that user is interested as it was previously stated, theme is expressed Or one or more alpha-numeric strings of purport.In one embodiment, identify from the search inquiry that user submits to Theme is expressed.In other embodiments, from such as data logging, user profiles, website (such as: social network sites) Express Deng other data source identification theme.In step 912 place, at least one action is expressed with theme and is associated.Should Action instruction to be executed to accomplish the step of expressing corresponding to this theme of task.In step 914 place, at least one Individual attribute is expressed with theme and is associated.Intent structure is generated in step 916 place.This intent structure instruction theme is expressed And the relation between other subject heading list soothing the liver one or more.Exemplary intent structure figure 5 illustrates.This type Intent structure be hierarchical tree, a but type of this intent structure that only can generate.
Further, can be from including that one or more sources such as social network sites, daily record data or user profiles receive user Data.Such as, user profiles may indicate that the age of specific user, sex and interest.Use this user data, Infer or determine the user view of specific user.In one embodiment, this determines and is made by an algorithm.Once it is determined that User view, can provide a user with the information such as such as advertisement based on this user view.There is provided based on user view Other type of information can include display customized information on the webpages such as such as news web page.Further, can root According to the user view determined, searching structure is back to user.Further, one or more step can be provided a user with Suddenly, this one or more steps is recommended to user for completing expressing corresponding to theme of task.
With reference to Figure 10, it is shown that according to the method 1000 for representing user view of one embodiment of the invention Flow chart.In step 1010 place, each during multiple themes are expressed is associated with attribute and action.In step At 1012, generate the hierarchy of the relation represented between multiple subject heading list soothing the liver.In step 1014 place, receive and use User data.The user data from one or more sources can be received.Further, in step 1016 place, Yong Huyi Figure can be determined by algorithm.Such as, can express by mark user data corresponds to the theme in hierarchy, The key word of attribute and action determines user view.Once it is determined that user view, can based on this user view to User presents advertisement or out of Memory.Or, user can input search inquiry, can be based on search inquiry input and use User data selects Search Results and this Search Results is presented on result of page searching user.
As can be appreciated, various embodiments of the present invention provide for defining user intent.With reference to each specific embodiment party Formula describes the present invention, and each detailed description of the invention is intended to be illustrative and not restrictive in all respects.? In the case of the scope of the invention, each embodiment of replacing will become for those skilled in the art in the invention Obtain obviously.
It will be observed from the foregoing that the present invention be perfectly suitable for realizing all purposes described above and Target, and to have for this system and method be other apparent and intrinsic advantages.It will be appreciated that certain A little features and sub-portfolio are useful, and can be employed without with reference to further feature and sub-portfolio.This by Claim is conceived, and within the scope of the claims.

Claims (14)

1. one kind is supplied to user for defining user intent to improve by what one or more calculating equipment performed The method of content, described method includes:
The user data being associated with described user from third party's data sources;
Described user view is determined from received user data, including:
After receiving described user data and before providing described content to described user, from being connect The user data mark theme received is expressed and at least one action;
At least one action described being expressed with described theme and be associated, at least one action wherein said indicates User to be performs to complete the step of task expressed corresponding to described theme;
Analyze the relation between the expression of described theme and other subject heading list soothing the liver one or more, one or many Other theme individual is expressed from from other third party's data source being different from described third party's data source The user data being associated with described user identifies;And
Described user view is determined based on described analysis;And
User view determined by based on generates or revises the described content being supplied to described user.
2. the method for claim 1, it is characterised in that also include: by least one attribute and described master Topic expression is associated.
3. method as claimed in claim 2, it is characterised in that described user data is from social network sites, daily record number According to or user profiles at least one received.
4. the method for claim 1, it is characterised in that also include: user view determined by based on to Described user provides one or more advertisement.
5. the method for claim 1, it is characterised in that described generation or amendment are supplied to described user's Described content includes: based on described user view individualized webpage.
6. the method for claim 1, it is characterised in that described generation or amendment are supplied to described user's Described content includes: provide one or more Search Results in search result web page based on described user view.
7. the method for claim 1, it is characterised in that also include: provide be recommended to described user with Complete the one or more steps of the described task expressed corresponding to described theme.
8. a Search Results amendment system, including:
Calculating equipment, described calculating equipment and one or more processors and one or more computer-readable storage medium Qualitative correlation joins;
Data store, and the storage of described data couples with described calculating equipment;And
It is intended to determine that engine, described intention determine engine:
By following come defining user intent: receive the number of users that is associated with user from two or more sources According to, identified corresponding to described user from received user data before providing content to described user Two or more themes of data express, before providing described content to described user for said two Or more theme express each identify from described user data one or more action and one or Multiple attributes by the one or more action and the one or more attribute and said two or more Individual theme is expressed and is associated;
Analyze the first theme express and one or more actions of being associated and one or more attribute with Relation between other subject heading list soothing the liver one or more that described user data identifies;
Based on described analysis, use described first theme express, the one or more other theme express and Described user data is that described user determines described user view, and based on determined by user view generate Or amendment is supplied to the described content of described user.
9. system as claimed in claim 8, it is characterised in that described intention determines that engine is by identifying described use In user data, the key word corresponding to the described theme expression in hierarchy, described action and described attribute passes through Algorithm determines the described user view of described user.
10. system as claimed in claim 9, it is characterised in that the key word in described user data includes Subset, the subset of described action and the subset of described attribute that described theme is expressed.
11. systems as claimed in claim 10, it is characterised in that the subset of described attribute indicates corresponding to specific The user preference that theme is expressed.
12. 1 kinds are supplied to user for defining user intent to improve by what one or more calculating equipment performed The method of content, described method includes:
User data is received from one or more sources;
After receiving described user data and before described content is supplied to described user, from described use User data identifies at least one attribute and at least one action, and by each in the expression of multiple themes with described At least one attribute and at least one action described are associated;
Analyzing the relation between the plurality of subject heading list soothing the liver, wherein, each in the expression of the plurality of theme is from institute State in user data and identify;
Other user data is received from one or more sources;
Before described content is supplied to described user, by mark other user data described corresponding to from The plurality of theme expression of described user data, at least one attribute described and the key of at least one action described Word determines user view by algorithm;And
User view determined by based on generates or revises the described content being supplied to described user.
13. methods as claimed in claim 12, it is characterised in that also include: user view determined by based on One or more advertisement is presented to user.
14. methods as claimed in claim 12, it is characterised in that described content is Search Results, described method Also include:
Receive the search inquiry from user to input;And
Based on described search inquiry input and described user data, by described Search Results on result of page searching in Now give user.
CN201110152208.1A 2010-05-28 2011-05-27 Defining user intent Active CN102262652B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/790,523 US20110295688A1 (en) 2010-05-28 2010-05-28 Defining user intent
US12/790,523 2010-05-28

Publications (2)

Publication Number Publication Date
CN102262652A CN102262652A (en) 2011-11-30
CN102262652B true CN102262652B (en) 2016-12-14

Family

ID=

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101331475A (en) * 2005-12-14 2008-12-24 微软公司 Automatic detection of online commercial intention

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101331475A (en) * 2005-12-14 2008-12-24 微软公司 Automatic detection of online commercial intention

Similar Documents

Publication Publication Date Title
US11036795B2 (en) System and method for associating keywords with a web page
US20110295688A1 (en) Defining user intent
US8478779B2 (en) Disambiguating a search query based on a difference between composite domain-confidence factors
Klien et al. Ontology-based discovery of geographic information services—An application in disaster management
US8463764B2 (en) Social based search engine, system and method
US10180979B2 (en) System and method for generating suggestions by a search engine in response to search queries
US20080133483A1 (en) Paid content based on visually illustrative concepts
Cheng et al. Video ecommerce++: Toward large scale online video advertising
US20080275863A1 (en) Selecting advertisements based upon search results
US11755676B2 (en) Systems and methods for generating real-time recommendations
EP2301192A1 (en) Facilitating collaborative searching using semantic contexts associated with information
WO2008070440A1 (en) Search results presented as visually illustrative concepts
TW201601104A (en) Search based on combining user relationship data user relationship data
CN104951468A (en) Data searching and processing method and system
US11682060B2 (en) Methods and apparatuses for providing search results using embedding-based retrieval
JP2019519840A (en) Improved landing page generation
US20090187503A1 (en) Generating content to satisfy underserved search queries
US20230044152A1 (en) System and method for multi-modal transformer-based catagorization
Goncalves et al. The importance of brand affinity in luxury fashion recommendations
US20080235170A1 (en) Using scenario-related metadata to direct advertising
CN102262652B (en) Defining user intent
Tuffield et al. The semantic logger: Supporting service building from personal context
CN115114519A (en) Artificial intelligence based recommendation method and device, electronic equipment and storage medium
Seyerlehner et al. On the limitations of browsing top-n recommender systems
Salman et al. Product recommendation system using deep learning techniques: CNN and NLP

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20150728

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

GR01 Patent grant