CN104412262A - Method and apparatus for providing task-based service recommendations - Google Patents

Abstract

An approach for providing task-based service recommendations based on semantics is described. A task-based service recommendation platform determines an input for specifying at least one term of at least one task-based query. The task-based service recommendation platform determines one or more word groupings based, at least in part, on the at least one term. The task-based service recommendation platform determines one or more responses to the at least one task-based query based, at least in part, on a correlation of the one or more responses to the one or more word groupings.

Description

For providing the method and apparatus of the service recommendation of task based access control

Background technology

It is such as that client transmits and is worth and challenges easily by providing competitive network service and application that service provider and equipment manufacturers (such as, wireless, honeycomb etc.) are faced with constantly.Therefore, the present Internet access of client is served with application library in a large number to complete the task of any amount.But in many cases, available service and application often work alone, thus may depend on and use the task of multiple service and/or application user can be required to find individually and call each service and application in combination.This burden may make user away from these services or stop them to find new service maybe should to be used for particular task (such as, planning may need to access the travelling that multiple travel service, location-based application etc. just can complete).As a result, service provider and equipment manufacturers are faced with and promote user to find and use service and application so that the significant challenge of completing user task.

Summary of the invention

Therefore, need a kind of grammatical relation of utilization between user's input with inter-related task of such as passing through to inquire about recommendation service and/or application, and the method providing the service/application of task based access control to recommend to make user input the minimized mode of burden.

According to an embodiment, a kind of method comprises the input of at least one term of the inquiry determining specifying at least one task based access control.The method also comprises determines one or more phrase based on this at least one term at least partly.The method comprises the one or more responses determining the inquiry for this at least one task based access control at least partly based on one or more response of the inquiry at least one task based access control and the correlativity of one or more phrase further.

According to another embodiment, a kind of device comprises at least one processor, comprise the storer of the computer program code of one or more computer program with at least one, this at least one storer and computer program code are configured to utilize this at least one processor and make this device determine specifying the input of at least one term of the inquiry of at least one task based access control at least partly.This device is also caught to determine one or more phrase based at least one term at least partly.This device is caught the one or more responses determining the inquiry for this at least one task based access control at least partly based on one or more response of the inquiry for this at least one task based access control and the correlativity of one or more phrase further.

According to another embodiment, a kind of computer-readable recording medium comprises one or more sequences of one or more instruction, when performed by one or more processor, this instruction makes device determine specifying the input of at least one term of the inquiry of at least one task based access control at least partly.This device is also caught to determine one or more phrase based on this at least one term at least partly.This device is caught the one or more responses determining the inquiry at least one task based access control at least partly based on one or more response of the inquiry at least one task based access control and the correlativity of one or more phrase further.

According to another embodiment, a kind of device comprises the device of the input of at least one term of the inquiry for determining specifying at least one task based access control.This device also comprises at least part of device determining one or more phrase based at least one term.This device comprises further at least part of device determining one or more responses of the inquiry at least one task based access control based on one or more response of the inquiry at least one task based access control and the correlativity of one or more phrase.

In addition, for each example embodiment of the present invention, following content can be applied: a kind of method comprises facilitates the process of (1) data and/or (2) information and/or (3) at least one signal and/or processes it, should (1) data and/or (2) information and/or (3) at least one signal at least in part based in the application about any one in the method (or process) disclosed in any embodiment of the present invention or combination in any (comprise and drawing from it at least in part).

For each example embodiment of the present invention, also can apply following content: a kind of method comprises the access facilitated at least one interface, this interface is configured to allow to conduct interviews at least one service, and this at least one service is configured to perform any one or combination in any in the method (or process) of network disclosed in the application or service provider.

For each example embodiment of the present invention, also can apply following content: a kind of method comprises facilitates establishment and/or facilitates at least one device user interface element of amendment (1) and/or (2) at least one device user interface function, should (1) at least one device user interface element and/or (2) at least one device user interface function at least in part based on the data produced about one of the method or process disclosed in any embodiment of the present invention or combination in any from the application and/or information, and/or about at least one signal that one of method (or process) disclosed in any embodiment of the present invention or combination in any produce from the application.

For each example embodiment of the present invention, also can apply following content: a kind of method comprises establishment and/or revises (1) at least one device user interface element and/or (2) at least one device user interface function, should (1) at least one device user interface element and/or (2) at least one device user interface function at least in part based on the data produced about one of method (or process) disclosed in any embodiment of the present invention or combination in any from the application and/or information, and/or about at least one signal that one of method (or process) disclosed in any embodiment of the present invention or combination in any produce from the application.

In each example embodiment, the method (or process) can complete in service provider side or mobile device side, or between service provider and mobile device, utilize the action performed in both sides in a shared manner.For each example embodiment, following content can be applied: a kind of device comprising device for performing the method for any one in Original submission claim 1-28 and 46-49.

By performing multiple specific embodiment of optimal mode of the present invention and embodiment is described to comprising expection simply, the present invention again other method, Characteristics and advantages will be apparent easily due to following detailed description.The present invention can also be other and different embodiments, and its some details can be modified in multiple obvious scheme, and does not deviate from the spirit and scope of the present invention.Therefore, drawing and description will be considered to it is illustrative and nonrestrictive in essence.

Accompanying drawing explanation

Unrestricted by example in the diagram of accompanying drawing embodiments of the invention to be illustrated:

Fig. 1 is the diagram that can provide the system of the service recommendation of task based access control according to an embodiment;

Fig. 2 is the diagram of the assembly of the service recommendation platform of task based access control according to an embodiment;

Fig. 3 is the diagram of the semantic model according to an embodiment;

Fig. 4 is the process flow diagram of the process of the service recommendation for providing task based access control based on semanteme according to an embodiment;

Fig. 5 is the process flow diagram for creating the process of semantic model for the service recommendation of task based access control according to an embodiment;

Fig. 6 is the process flow diagram of the process for the inquiry based on semantic model structure task based access control according to an embodiment;

Fig. 7 is the process flow diagram of the process of the result determination service recommendation for the inquiry for task based access control according to an embodiment;

Fig. 8 A and 8B is according to each embodiment, the diagram of user interface that adopts in the process of Fig. 1-7;

Fig. 9 is the diagram of the user interface for presenting the service recommendation of resolving from task solution according to an embodiment;

Figure 10 is the diagram that can be used to the hardware implementing the embodiment of the present invention;

Figure 11 is the diagram that can be used to the chipset implementing the embodiment of the present invention; And

Figure 12 is the diagram that can be used to the mobile terminal (such as, mobile phone) implementing the embodiment of the present invention.

Embodiment

Disclose the example of the method for the service recommendation for providing task based access control based on semanteme, device and computer program.In the following description, for illustrative purposes, multiple detail is given to provide the complete understanding to the embodiment of the present invention.But it will be apparent to one skilled in the art that to do does not have these details or utilizes equivalent arrangements form to put into practice embodiments of the invention.In other example, known features and equipment illustrate to avoid causing unnecessary obscuring to embodiments of the invention in form of a block diagram.

Fig. 1 is the diagram that can provide the system of the service recommendation of task based access control according to an embodiment.As previously discussed, user's frequent needs service in its daily life is helped them and is dealt with problems or execute the task.Exemplarily, the hundreds of application covering various available service may be there is in each application shop.Manyly can to serve as the good tool of user in these services and/or application.But in many cases, user may select or find that these services solve problem or execute the task by hand in hundreds of useful application and service.

In addition, user often wants to know how Processing tasks or deal with problems.For the treatment of the sequence that task or the instruction of dealing with problems may be things or step, and most of existing service is all designed to meet one of them demand.Therefore, single application or service may be not enough to the concrete needs meeting user, because some problem or task may need some services or application to combine.In addition, when carrying out alternately with appointed task with equipment, the semanteme of user or target are not normally properly described, and which results in cannot gratifying performance (such as, incoherent service recommendation).

As another problem, the service as search engine and so on can provide the information about how to deal with problems, but may not provide the instrument of dealing with problems (such as, application or service).Such as, search knowledge base (such as, eHow.com) instruction list of institute's query task can be provided for, but Query Result does not provide or links to the instrument (such as, service and/or application) of the step for performing this instruction.Therefore, user may must take further step to find suitable instrument for its real needs.The mode of this search and discovery service and/or application is poor efficiency.

In order to address these problems, the system 100 of Fig. 1 introduces the semanteme that draws based on the term inputted from user or inquiry and provides the ability of the service recommendation of task based access control.In one embodiment, system 100 uses and such as automatically completes process according to providing inquiry towards the semantic model constructed by the database of knowledge or corpus (corpus).Exemplarily, system 100 determines term or the parameter (such as, word or phrase) of task based access control according to the input of user in inquiry request field.In one example, phrase or input are the brief inputs (such as, 2-3 word) that can be processed to create or complete by system 100 inquiry for the service of task based access control or the more complete of recommendation.

In one embodiment, phrase (such as, noun-verb pairing) can with determined according to using the knowledge base of abundant semanteme to carry out the phrase of modeling or pairing matches before.Such as, user view inquiry may by have additional semantic " verb+noun " form represented by.Note, although discuss to each embodiment about verb-noun pairing, but institute it is foreseen that, each embodiment as described herein can also be applied to other speech part any (such as, modifier, preposition etc.) and the phrase of term (three or more such as, compared with being only to match) of any amount.In one embodiment, system 100 carries out modeling by using the dependence of available knowledge base to resolve to verb-noun relation.In other words, verb-noun pairing be based on which verb and noun (or other term) in knowledge base the most continually together with occurring each other or occurring.Such as, the pairing of available knowledge base (such as, eHow.com database) can indicate verb " plan " (plan) the most normal and noun " travel " (travelling) match.Therefore, if user have input noun " travel " in inquiry field, then system 100 can determine that the most normal and verb " plan " of this noun carries out matching and automatically completes the inquiry as " plantravel " (planning to travel) according to the initial input of " travel ".In one embodiment, the response (such as, instruction and service) for inquiry may be determined based on the correlativity between determined response before and phrase (such as, verb-noun pairing).

In one embodiment, system 100 can determine phrase based on the situation of the mobile device of user or user or situation at least partly.In other words, system 100 can be determined the situation (such as, position, time, activity, history etc.) of user and find out based on the situation of user the inquiry that suitable phrase completes the task based access control of this user automatically.Such as, relative to work situation, a verb-noun pairing may be applied when user is in family's situation.By this way, user can be determined by query semantics and user's situation about the intention of the inquiry of task based access control, and user's situation can be determined automatically by the sensor of subscriber equipment.In addition, user query semantics/target understand by system 100 and by contextual information and semantic model support.

In one embodiment, system 100 performs the inquiry of the task based access control generated as described in each embodiment above.This inquiry such as makes system 100 instruction (such as, knowledge based storehouse) and service/application can be provided to deal with problems or to complete being associated with the inquiry of task based access control of task for user.As previously discussed, from the determined instruction of the inquiry of this task based access control or other response can be the things of step for completing instruction or the sequence of step.Such as, this instruction by knowledge base (such as, eHow.com) to provide and this service or application provided by application shop and/or the web services (such as, hotel reservation, travel agent, taxi, dining room, shopping, appointment, work headhunting service etc.) that generally uses.

In one embodiment, system 100 makes user that the combination of serving can be selected from recommended set of service to finish the work or deal with problems.In another embodiment, system 100 makes user that its oneself service or application can be recommended to finish the work.This recommendation can be used to determine subsequent recommendation subsequently.In one embodiment, the option of its oneself service is recommended can be presented to user when not having available recommendation for specific service or when the service recommendation being less than number of thresholds.

In one embodiment, system 100 makes user can input the keyword relevant to task and by utilizing dependence network to recommend other word one or more to make task description be complete (such as, verb-noun pairing) semantically for user.Task based access control describes, system 100 can by utilizing knowledge base (such as, wikiHow, eHow etc.) and the situation of user or situation (such as, what knowledge user uses select under similar situation) recommend the solution of the exact matching found with user.Based on this solution, all essential services can both be provided to user by utilizing the situation of user or situation (such as, user be used for the quality of the service selected and understood the in the past service of user and ability) for you to choose.

As shown in Figure 1, system 100 comprises one or more subscriber equipment (UE) 101a-101n (being also collectively referred to as UE 101), and it has the connection of the service recommendation platform 103 to task based access control via communication network 105.In one embodiment, as about each embodiment as described herein discussed, the service recommendation platform 103 of task based access control provides the service recommendation of task based access control based on the semanteme from inquiry input or the determined phrase of parameter (such as, verb-noun pairing).In one embodiment, this phrase or verb-noun pairing are carried out determining and storing in semantic model database 107.In one embodiment, the semantic model in database 107 is the dependence network based on the term of resolving from one or more knowledge base 109a-109m (being also collectively referred to as knowledge base 109) or word.Exemplarily, one or more knowledge base 109 comprises and completes specific tasks or relevant information of dealing with problems.This knowledge information can be supplied by outsourcing, service provider, content supplier etc.In one embodiment, knowledge base 109 can respond to the inquiry of task based access control by providing the set of instruction or the step be associated with task or problem.

In one embodiment, phrase and the inquiry of the task based access control to knowledge base 109 that produces can at least partly based on (such as, by UE 101 from collected by respective sensor 111a-111n (being also referred to as sensor 111)) contextual information.In addition, the service recommendation platform 103 of task based access control can also determine service recommendation based on this contextual information at least partly.Sensor 111 such as comprises the sensor for measuring any contextual parameter, such as position transducer (such as, GPS), optical sensor, accelerometer, position transducer, environmental sensor etc.In yet another embodiment, phrase, inquiry, service recommendation etc. can also based on subscriber information message (such as, being stored in user profile database 113).User profile database 113 such as can store the characteristic, preference etc. that are associated with user.This data information can be used to determine service recommendation for user.In one embodiment, system 100 is selected from available service 115a-115k (being also referred to as service 115).Such as, serving 115 can be the service can accessed through web arbitrarily that can be obtained by communication network 105.In one embodiment, serve 115 can be conducted interviews by application 117a-117n (being also referred to as application 117) or cooperate with it to carry out work to provide service for UE 101 or to execute the task.In certain embodiments, applying 117 can for downloading to UE via one or more application shop 119a-119j.

In one embodiment, the response that receives based on the inquiry for task based access control at least partly of system 100 and determine service recommendation.Such as, use in situation in a kind of example, the inquiry of task based access control can be specified based on the semantic model of relational language or word or semantic dependency relational network or automatically complete to specify such as the phrase (such as, verb-noun pairing) of " plan travelling ".System 100 can be travelled relevant article and search for knowledge base 109 for plan subsequently.These articles such as can comprise instruction for completing this article or step.In one embodiment, system 100 carries out resolving determining to complete each instruction or which service 111 is step will recommend to the phrase (such as, verb-noun pairing) in this instruction or step.

In one embodiment, UE 101 comprises corresponding task client 121a-121n (being also referred to as task client 121), and it is for performing the function determining with the inquiry of task based access control and service to be associated at UE 101.Exemplarily, when operating with Configuration Online, task client 121 can be determined inquiry input and they be delivered to the service recommendation platform 103 of task based access control to process.Task client 121 is carried out in the embodiment operated with off-line mode wherein, task client 121 can utilize from database 107 semantic model and/or to be configured from the subscriber data of database 113 and make can performed by task client 121 about all or part function described by each embodiment of the service recommendation platform 103 of task based access control.

Exemplarily, the communication network 105 of system 100 comprises one or more network, such as data network, wireless network, telephone network or their combination in any.Predict data network can be arbitrary LAN (Local Area Network) (LAN), Metropolitan Area Network (MAN) (MAN), wide area network (WAN), public data network (such as, internet), small scale wireless network, or other suitable packet switching network arbitrarily, the private packet switching network that such as business is all, such as private cable or fiber optic network etc., or its combination in any.In addition, wireless network such as can be cellular network and can adopt various technology, comprise universe evolution and strengthen data rate (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), internet protocol multi-media sub-system (IMS), Universal Mobile Telecommunications System (UMTS) etc., and other suitable wireless medium arbitrarily, such as World Interoperability for Microwave Access, WiMax (WiMAX), Long Term Evolution (LTE) network, CDMA (CDMA), Wideband Code Division Multiple Access (WCDMA) (WCDMA), wireless fidelity (WiFi), WLAN (WLAN), internet protocol (IP) data broadcast, satellite, mobile ad-hoc network (MANET) etc., or its combination in any.

UE 101 is mobile terminals of any type, fixed terminal or portable terminal, comprise cell phone, stand, unit, equipment, multimedia computer, multimedia is dull and stereotyped, internet node, communicator, desk-top computer, laptop computer, notebook, net book computing machine, flat computer, PCS Personal Communications System (PCS) equipment, personal navigation equipment, personal digital assistant (PDA), audio/video player, digital camera/video camera, positioning equipment, television receiver, radio broadcast receiver, electronic book equipment, game station or its combination in any, comprise the accessory of these equipment and peripheral hardware or its combination in any.Also it is foreseen that, UE 101 can support the interface for user (such as " wearable " circuit etc.) of any type.

Exemplarily, the service recommendation platform 103 of UE 101, task based access control, task client 121, service 115 and application shop 119 use known, new or still communicate mutually in the agreement of research and development, and communicate with other assembly of communication network 105.In context here, how the network node that agreement comprises in definition communication network 105 carries out mutual regular collection mutually based on the information that communication link sends.Agreement is effective in the different operating aspect of each node, from generating and receive various types of physical signalling to the link selected for transmitting those signals, to the form of the information indicated by those signals, to identifying which software application that computer system performs sends or reception information.Described by being had in open system interlink (OSI) reference model by the conceptually different protocol level of network exchange information.

Communication between network node is usually by exchanging discrete packet to carry out.Each grouping generally includes the header information that (1) is associated with specific protocol, and (2) to be followed after header information and comprised and can carry out independent of specific protocol the payload information that processes.In some agreements, grouping comprises (3) and to follow after useful load and the footer information indicating payload information to terminate.Header comprises other attribute that the information in such as divide into groups source, its destination, payload length and so on and agreement use.Usually, the data in the useful load of specific protocol comprise header and the useful load of the different agreement be associated from the different higher level of OSI Reference Model.Specific protocol indicates in its useful load the type of the next agreement comprised usually.Higher level protocol is regarded as being encapsulated among lower-level protocols.As OSI Reference Model define, travel through header included in the grouping of multiple heterogeneous networks of such as internet and generally include physics (the 1st layer) header, data link (the 2nd layer) header, internet (the 3rd layer) header and transmission (the 4th layer) header, and various application (the 5th layer, the 6th layer and the 7th layer) header.

In one embodiment, the service recommendation platform 103 of task based access control and task client 121 are carried out according to client-server model alternately.Note, the mutual client-server model of computer disposal is extensively known and uses.According to client-server model, client process sends the message comprising request to server process, and server process responds by providing service.Server process can also utilize response to client process and return messages.Often, client process and server process perform on the different computer equipments being called main frame, and use and one or morely to communicate via network for the agreement of network service.Term " server " is generally used to refer to for providing the process of service or this process to carry out the host computer operated thereon.Similarly, term " client " is generally used to refer to generation and carries out the host computer that the process of asking or this process carry out operating thereon.As used herein, unless pointed out in addition from context is clear and definite, otherwise term " client " and " server " refer to process instead of host computer.In addition, among other things, for the reason comprising reliability, extensibility and redundancy, multiple process that the process performed by server can be broken down on multiple main frame (being sometimes called layer) run.

Fig. 2 is the diagram of the assembly of the service recommendation platform 103 of task based access control according to an embodiment.Exemplarily, the service recommendation platform 103 of task based access control comprises the one or more assemblies for providing the service recommendation of task based access control based on semanteme.To predict, the function of these assemblies can carry out combining or being performed by other assemblies of identical functions in one or more assembly.In this embodiment, the service recommendation platform of task based access control comprises steering logic 201, semantic model constructing module 203, input determination module 205, the enquiry module 207 of task based access control, service recommendation module 209 and subscriber interface module 211.

In one embodiment, steering logic 201 performs the one or more algorithms being used for providing the service recommendation of task based access control based on semanteme.Steering logic 201 such as carries out with semantic model constructing module 203 alternately generating with at least part of phrase (such as, verb-noun matches) based on appearing in handled knowledge base 109 or training semantic model.In one embodiment, one or more articles of semantic model constructing module 203 pairs of knowledge bases 109 perform dependence analysis.This article such as comprises title or metadata and will perform so that the sequence of the action of finishing the work.Use in situation in example, this title and/or metadata solve or identify in this article to be had problem to be solved or has task to be done; And action sequence is step about how performing this task or instruction.When this article do not have title or metadata or title or metadata fully describe institute deal with problems or have a task to be done, semantic model constructing module 203 can perform the dependence parsing of article content in whole or in part.

In one embodiment, dependence resolve determine verb-noun dependence or be found higher than predetermined certainty factor level, the dependence that is associated or one or more term.The language that the part used in phrase or speech (such as, verb, noun, preposition etc.) such as can depend on made word and/or the grammer be associated with this language.Such as, in English, verb-noun dependence is used to carry out modeling to the semanteme of knowledge base 109.In one embodiment, verb-noun pairing or phrase can be used to carry out rank to potential coupling.The example of semantic model is described hereinafter in more detail.

After constructing semantic model, the user that input determination module 205 accepts one or more term (such as, word) inputs the inquiry as initial task based access control.Such as, user can input one or only have several word so that for the other term or parameter that automatically complete to carry out processing or determine to use when constructing the inquiry of whole task based access control.In one embodiment, inputting determination module 205 carries out mutual to determine or to recommend to provide the related term of initial query with the enquiry module 207 of task based access control.Such as, phrase in generated semantic model is verb-noun pairing, the verb-noun that initial input term (such as, noun or verb) and other term in pairing carry out mating to be configured to the inquiry initiating task based access control matches by the enquiry module 207 of task based access control.By this way, the enquiry module 207 of task based access control has enriched the understanding of initial query input based on semantic model.In one embodiment, the enquiry module 207 of task based access control can also enrich based on the sight be associated with user or situation information at least partly and inquire about or determine suitable semantic model.

In one embodiment, the enquiry module 207 of task based access control can perform for one or more knowledge base 109 or implement the inquiry of determined task based access control subsequently, to determine for finishing the work or solving the step of problem or the sequence of action that are associated with the inquiry of task based access control.Such as, whether the enquiry module 207 of task based access control can be associated with the semantic phrase of the part being confirmed as verb-noun pairing in the inquiry of task based access control or phrase (such as based on response, verb-noun matches) and one or more responses (instruction such as, for finishing the work) of the inquiry for this task based access control are determined from knowledge base 109.

In one embodiment, enquiry module 207 and the service recommendation module 209 of task based access control are carried out alternately, the action in the response returned with the enquiry module 207 recommended for completing task based access control or the service 115 of sequence of steps.By this way, the service recommendation platform 103 of task based access control can be provided for the instruction of executing the task or dealing with problems and service for user.In one embodiment, this instruction provided by knowledge base 109 (such as, eHow.com).Similarly, the application 117 of Service supportive 115 provided by application shop 119.In addition, serve 115 and can comprise the one or more web services (such as, hotel reservation, travel agent etc.) depending on the task that will perform.In one embodiment, subscriber interface module 211 generates one or more user interface for presenting instruction together with service recommendation.The example at such interface is discussed hereinafter further.

Fig. 3 is the diagram of the semantic model according to an embodiment.In the example of fig. 3, semantic model is based on matching the phrase formed primarily of verb-noun.In various embodiments, system 100 (such as, via the service recommendation platform 103 of the task based access control of the semantic model constructing module 203 of platform 103) processes the semantic model of the inquiry input creating assessment task based access control to the article in knowledge base 109.Such as, the title of the article in knowledge base 109 (such as, eHow.com) normally oriented mission and be provided with syntax and semantics.Therefore, in one embodiment, the title of system 100 to each article is assessed to perform dependence and is resolved and constructing semantic model 300.Note, however, in addition or alternatively, the dependence that system 100 can perform whole article is resolved and generative semantics model 300.

Exemplarily, as the part that dependence is resolved, all verb-noun that the service recommendation platform 103 of task based access control extracts in the article of knowledge base 109 match and/or dependence.In certain embodiments, platform 103 can also calculate the strength of association of verb-noun pairing to build the dependence network of semantic model 300 or semantic model 300.In yet another embodiment, platform 103 can also carry out marking to match or phrase determination additional semantic implication for verb-noun to the other parts (such as, preposition) of speech or term.

As shown in Figure 3, semantic model 300 comprises dependence network, and this dependence network comprises four kinds of nodes: verb node 301a-301d (being also referred to as verb node 301), noun node 303a-303b (being also referred to as noun node 303), preposition node 305a-305b (being also referred to as preposition node 305) and domain node 307a-307e (being also referred to as domain node 307).Exemplarily, verb node 301 represents term as verb or word, as " repair " (repairing).In one embodiment, verb node 301 is connected to noun node 303.Similarly, noun node 303 represents term as noun or word, as " vehicle " (vehicle).Noun node 303 is connected to verb node 301 usually to form verb-noun pairing, such as " repair vehicle " (repairing vehicle).

In one embodiment, preposition node 305 can represent the preposition connecting verb and noun.Such as, preposition " off " can catenative verb " pay " and noun " ticket " to produce verb-preposition-noun grouping " pay off ticket " (paying ticket fee).In one embodiment, preposition node 305 is optional, because there is not preposition for the dependence between transitive verb and noun.

In one embodiment, domain node 307 indicates the dependence between particular phrase or verb-noun pairing falling into the predetermined domain of knowledge base 109.Exemplarily, predetermined domain is the classification that can be used to divide into groups to Knowledge based engineering article.In one embodiment, territory can represent specific topic domain, such as automobile, household articles etc.Such as, if the dependence between " buy " (purchase) and " car " (automobile) is only among " car " territory in knowledge base 109, then platform 103 can increase domain node 307 to represent car territory for this relation.

In one embodiment, domain node 307 be optional and be intended to for for one or only several territory may be that the pairing of unique verb-noun or phrase are sorted out.Such as, only when dependence only appears in one or two territory, platform 103 will match to describe this verb noun by add fields node 307.Otherwise (such as, for the >=3 of territory), platform 103 does not such as introduce domain node 307 to avoid causing confusion to semantic model 300.To predict, the threshold value in territory can be set to any number or do not forced completely.When not having territory threshold value, platform 103 can record all territories that can be applicable to the pairing of specific verb-noun or phrase.

Use in situation in a kind of example, article or knowledge base 109 (such as, eHow.com) are crawled, to identify article title and/or article content.Based on the identification to article, article is divided into the predetermined domain of the classification of any amount representing such as automobile, pet & animal, household maintenance etc. by platform 103.In this example, each article comprises title and the sequence in order to the action that will perform of finishing the work.Typically, title is clearly for the problem solved in this article or performed task.As mentioned before, action sequence is the step about how performing the task described in article.As the part crawled, the platform 103 pairs of articles perform dependence analysis to extract and modeling can represent task in the verb-noun pairing of this article or other phrase and this article or action.This dependence is resolved and is formed in the basis using language model 300 in each embodiment as described herein subsequently.

Fig. 4 is according to an embodiment, for providing the process flow diagram of the overview of the process of the service recommendation of task based access control based on semanteme.In one embodiment, the service recommendation platform 103 of task based access control performs process 400 and such as implements in the chipset of the processor comprised as shown in figure 11 and storer.Or alternatively, task client 121 can perform all or part of of process 400 in addition.

In step 401, platform 103 receives the input of the inquiry of specifying task based access control from user.This input such as comprises at least one term relating to the inquiry of task based access control.Typically, this term or word are parts for the phrase (such as, verb-noun matches) of inquiry for task based access control, and the inquiry of this task based access control can complete automatically based on semanteme.In this example, when given user inputs, this platform makes the semantic model of word dependence network to fill the relational language (step 403) of the inquiry of this task based access control.Such as, if platform 103 expects that the inquiry of task based access control comprises the pairing of at least one verb-noun and user only have input a term in this pairing, then platform 103 can process this term to determine inputted term most possibly with which other term is associated for semantic model.Automatically complete process based on this inquiry, platform 103 can utilize the minimum input from user and construct the inquiry of complete task based access control.

In step 405, platform 103 performs the inquiry of the task based access control constructed to determine inquiry response for one or more knowledge base 109, this inquiry response is that the task in this inquiry provides possible solution.In one embodiment, this solution (step 407) is received from one or more solution sources of such as knowledge base 109.In certain embodiments, this platform can determine that the situation of user or situation are to provide possible solution (step 409) for asked task.Exemplarily, this solution can be rendered as from knowledge base 109 the article (step 411) checked for user determining or otherwise draw.

In one embodiment, platform 103 can make user can edit (step 413) presented solution.Such as, if user have found interchangeable solution/action or found mistake in this solution, then user can edit this article.User to edit and the solution revised can be fed back to knowledge base 109 to carry out the renewal of knowledge base 109.

After determining solution, platform 103 processes to determine to comprise the individual actions of this solution or step to this solution and recommends the suitable service/application (step 415) for completing this action or step.In one embodiment, platform 103 retrieve application or information on services (step 417) in the one or more application source such as serving and/or apply shop 119.In step 419, this application or information on services carry out processing to provide service recommendation as the action of solution or step by platform 103.In one embodiment, the processing example of application or information on services is determined which verb-noun pairing or phrase and application-specific or is served optimum matching or be described it as comprised.Subsequently, compare by the pairing of the verb-noun of application/service being matched with the verb-noun of the inquiry of task based access control, platform 103 can determine one or more service recommendation to present to user.

421, platform 103 user can be advised or recommendation service to be associated with the specific action in solution or step.Such as, if do not identify service for specific action, then user can specify the service or application that can perform this action.In addition, if user perform platform 103 recommend beyond another service or application, then user also can specify this service or application.The information of the service that associated subscriber is recommended can be provided to application source (such as, serve 115, apply shop 119) subsequently to improve the subsequent recommendation for this user or other similar user.

Fig. 5 is the process flow diagram for creating the process of semantic model for the service recommendation of task based access control according to an embodiment.In one embodiment, the service recommendation platform 103 of task based access control performs process 500 and such as implements in the chipset of the processor comprised as shown in figure 11 and storer.Or alternatively, task client 121 can perform all or part of of process 500 in addition.

In step 501, platform 103 causes the parsing of one or more knowledge base 109 at least in part to determine one or more semantic model, at least one dependence network or its combination.Based on this parsing (such as, dependence is resolved), platform 103 causes the structure of one or more semantic model at least partly at least in part based on this at least one dependence network.

In one embodiment, platform 103 determines at least one dependence network based on the one or more grammatical relations between at least one term, other term one or more or its combination at least partly.This grammatical relation can based on the language used in article.Such as, for English, the verb-noun relation between each term of extracting from article can be determined.In other words, dependence network carries out modeling to the relation between the term found in the phrase of such as verb-noun pairing or word.Such as, the frequency that the relation between term can occur jointly based on word in the article of knowledge base 109 identifies.Because base is associated, so can draw semantic meaning from this association in syntax grammer.As previously discussed, other term or word (such as, preposition) can be used to characterize verb-noun relation or phrase based on the syntax of corresponding language and grammer.

In step 505, platform 103 can determine the intensity of the dependence provided in semantic model.Such as, for each relation between other term between verb and noun or in language model, platform 103 can this relation of computational representation and represent the mark of the importance of this relation.In one embodiment, for from verb A to for the relation C of noun B, the relationship strength of C represents the importance of noun B for verb A.Therefore, in one embodiment, the ratio of number of times that occurs about any noun N of the number of times that occurs in knowledge base 109 based on A and B of this relationship strength and A.In this case, platform 103 will infer that the height ratio matched about specific A-B indicates level of significance higher between A and B.

In one embodiment, the intensity of relation is used to determine which verb-noun pairing or phrase most probable provides when one of the term or word that only provide in this pairing or phrase or subset.In certain embodiments, the intensity of dependence can depend on the situation of user, thus platform 103 can include the situation of user in consideration when determining the service recommendation of task based access control for this user.

In step 507, platform 103 determines whether there is one or more renewal (such as, whether new or through upgrading article has been added into knowledge base 109) for knowledge base 109.When renewal being detected, platform 103 returns step 601 and causes one or more semantic model, at least one dependence network or its renewal of combining with at least part of at least in part based on one or more renewal.

Fig. 6 is the process flow diagram of the process for the inquiry based on semantic model structure task based access control according to an embodiment.In one embodiment, the service recommendation platform 103 of task based access control performs process 600 and such as implements in the chipset of the processor comprised as shown in figure 11 and storer.Or alternatively, task client 121 can perform all or part of of process 600 in addition.

In step 601, platform 103 determines the input of at least one term of the inquiry of specifying at least one task based access control.In one embodiment, this input can be phrase or verb-noun pairing in a term or word.Platform 103 is at least part of subsequently determines one or more phrase based on this at least one term.In one embodiment, this term or word comprise verb, noun, preposition, territory or its combination at least partly.This term or word are combined into one or more phrase subsequently, and this phrase can comprise the pairing of one or more verb-noun at least partly.Such as, platform 103 can by input term with such as use before described semantic model dependence network and mate from the phrase of knowledge base 109 modelings.Platform 103 can present or recommend one or more possible verb-noun to match subsequently or phrase is selected for user.After user have selected the pairing of at least one verb-noun, platform 103 will construct the inquiry of task based access control based on the pairing of selected verb-noun.

In step 605, platform 103 at least partly based on one or more response and one or more phrase correlativity and determine one or more responses of the inquiry at least one task based access control.In one embodiment, this one or more response represents solution or the instruction of the request task for completing.While the dependence of carrying out knowledge base 109 is resolved, to article, platform 103 such as can process to determine which verb-noun matches the particular solution that can characterize described in corresponding article.The verb-noun pairing of inquiry can be matched with the verb-noun being associated with solution subsequently and be mated, to determine the solution that will present to user or recommend.In other words, platform 103 causes resolving at least partially one or more response at least in part, to determine the appearance information (such as, the frequency that occurs in the response of this phrase or number of times) of one or more phrase or verb-noun pairing.Information can be there is based on this in response with the correlativity of phrase and the selection of possibility solution.

In one embodiment, this correlativity reflects response or the semanteme of Search Results and inquiry or the similarity of phrase.Such as, a given M Search Results, for each solution i (l<=i<=M), platform 103 can find N number of user, and described N number of user and active user have maximum similarity and employed for the solution given by active user and carried out rank to it.The rank of this solution can be calculated as by platform 103 subsequently:

$\mathrm{score}\left(i\right)=\frac{{\mathrm{\&Sigma;}}_{j=1}^N\mathrm{similarity}(\mathrm{situation}\left(j\right),\mathrm{situation}\left(\mathrm{currebtuser}\right))*\mathrm{rank}\left(j\right)}{N}$

Each response or solution are therefore, it is possible to carry out rank according to calculated mark and present to user.

In one embodiment, platform 103 also determine with input be associated contextual information, with input be associated equipment, the user be associated with equipment or its combine.This contextual information can be used to determine situation or the situation (such as, family, work, amusement etc.) of user, and this can have influence on the solution from what type to user or the service recommendation that present.Such as, different phrase (verb-noun pairing), this contextual information can be depended on for corresponding, between phrase and solution the correlativity etc. of the inquiry of task based access control.

Fig. 7 is the process flow diagram of the process of the result determination service recommendation for the inquiry for task based access control according to an embodiment.In one embodiment, the service recommendation platform 103 of task based access control performs process 700 and such as implements in the chipset of the processor comprised as shown in figure 11 and storer.Or alternatively, task client 121 can perform all or part of of process 700 in addition.Processor 700 supposes that platform 103 has completed the process 600 determining one or more response or solution for the inquiry based on semanteme for the task based access control of user.

In step 701, platform 103 has determined one or more instructions of at least one task be associated with the inquiry of at least one task based access control, and wherein this one or more response comprises this one or more instruction at least partly.Such as, instruction, solution, action etc. for completing particular task can be carried out resolving (such as, in response to the knowledge base article of inquiry) from one or more response.

In step 703, platform 103 determines the one or more services performing one or more instruction subsequently.Exemplarily, this one or more response can comprise this one or more service at least partly or lead to the link of this one or more service.In one embodiment, platform 103 can according to be similar to utilize process 600 step 603 in recommend the process described by solution to determine to finish the work or institute's recommendation service of instruction.Such as, the verb-noun be associated with the inquiry of task based access control can match or phrase mates with the phrase of the potential service of description or application by platform 103.The service of each instruction of given proposed solution or M coupling of step, N number of user found out by platform 103, and described N number of user and active user have maximum similarity and employed respective service and carried out rank to it.Such as, for each service i (l<=i<=M), platform 103 generates rank score as follows:

$\mathrm{score}\left(i\right)=\frac{{\mathrm{\&Sigma;}}_{j=1}^N\mathrm{similarity}(\mathrm{situation}\left(j\right),\mathrm{situation}\left(\mathrm{currebtuser}\right))*\mathrm{rank}\left(j\right)}{N}$

Service recommendation can be presented to user based on this rank score subsequently.

In one embodiment, the service recommended provides from the application source such as applying shop 119 and/or service 115 and so on.Exemplarily, the application in these application source can be searched according to their description.In one embodiment, service or application description can use standard format to be described, such as Web Services Description Language (WSDL) (WSDL) or extend markup language (XML).

Therefore, in step 705, this platform make with lead to above determined one or more service link the one or more responses be associated, one or more instruction or its combine and presented.In one embodiment, platform 103 can be determined feedback information or manually input, and it is used to specify any phrase, response, instruction, correlativity between inquiry and response, instruction, service or its combination.Such as, platform 103 makes user to check service recommendation, amendment service recommendation, which defines and recommends to be presented, recommend to other people, etc.In other words, once user identifies desired solution or service recommendation, this user just can carry out rank, editor, comment and/or evaluation to this solution or recommendation.In addition, user can add this user think valuable other application or solution.If user with the addition of application or service, current queries (such as, phrase or verb-noun pairing) just can be expanded to one of label of application or solution by platform 103.By this way, platform 103 can use feedback information to improve following recommendation.

In yet another embodiment, platform 103 makes user recommended solution and service can be saved as plan.User subsequently can in period this plan of access that completes of task, task step etc. to carry out reference.

Fig. 8 A and 8B is the diagram of the user interface adopted in the process of Fig. 1-7 according to each embodiment.More specifically, Fig. 8 A and 8B use situation of using each embodiment of the service recommendation process of task based access control as described herein to give wherein user to plan to travel destination (such as, New York).As shown in the user interface (UI) of Fig. 8 A, user can key in inquiry input term 803 " travelling " simply, and system 100 can the expection of completing user inputs by the list 805 of verb-noun pairing presented from the determined coupling of inquiry input.Such as, verb-noun pairing uses the dependence network of semantic model described above to be determined.

In this example, this verb-noun pairing that user have selected " plan travelling " is to initiate the inquiry for the corresponding solution from solution source 807 (such as, knowledge base 109).In one embodiment, platform 103 carries out coupling to inquire about solution by the pairing of this verb-noun being matched with the equivalent verb-noun carrying out marking for this solution (such as, knowledge article).In addition, platform 103 can use with user-dependent contextual information to improve solution search to provide the rank of possibility solution and/or to sort to recommend to user.

Determined solution presents in UI 811.As shown, this solution carries out rank according to the optimum matching of the verb-noun pairing for inquiry.In this example, how the recommendation solution that user have selected top " plans New York ".Based on this selection, platform 103 can consider the present case of user (such as, be positioned at Washington D.C., the male sex IT practitioner of 30 years old) to determine that performing this task (such as, New York is removed in plan) will need what composite service or application.Such as, platform 103 can search for application source 813 (such as, applying shop 119 and/or service 115) to identify or to recommend service and/or the application of the individual step for completing this task.

With reference now to Fig. 8 B, UI 821, present the list for the action or instruction planning New York.In this case, this solution comprises four steps: (1) your air ticket predetermined; (2) predetermined hotel; (3) hire a car; (4) dining room is looked for.UE 821 additionally provides the option 823 checking the service that each step for performing this solution is recommended.When selecting option 823, platform 103 presents the recommendation service list that action that user performs this solution may need.Exemplarily, UI 825 can present and links to application for downloading or carrying out the icon that performs when this application is downloaded.UI 825 also comprises the option 827 adding service for user under service does not also have recommended situation.UI 825 additionally provide option 829 with by the plan of saving as of this solution and the application/service that links for subsequent reference.UI 831 depicts the picture presenting preservation plan, and this plan comprises the general introduction of instruction and the simultaneously adjoint link of leading to the service/application for completing this calculated task.

Fig. 9 is the diagram of the user interface for presenting the service recommendation of resolving from task solution according to an embodiment.As shown in Figure 9, platform 103 has determined solution 901, and it presents six instructions for completing " how planning tour arrangement " this task or action.In order to determine or recommendation service for each step, this platform resolves the appearance of the phrase (such as, verb-noun pairing, verb-preposition-noun grouping etc.) determining to provide semantic meaning to determine related service to each in these six instructions.Such as, in the step 1 of solution 901, platform 103 has identified phrase " post office " and " application passport ".Based on these phrases, the inquiry of task based access control identifies passport or Web service flow as the optimal service for completing steps 1.Similarly, for all the other steps each, platform 103 identifies suitable phrase and corresponding service.The list of action and the service for completing those actions constitute the service recommendation for user, and this user has initiated the inquiry of the task based access control for plan tour arrangement.

As described herein for providing the process of the service recommendation of task based access control advantageously can implement via the combination of software, hardware, firmware or software and/or firmware and/or hardware based on semanteme.Such as, process as described herein advantageously can be implemented via (multiple) processor, digital signal processing (DSP) chip, special IC (ASIC), field programmable gate array (FPGA) etc.Being described in detail following for the example hardware performing described function like this.

Figure 10 illustrates the computer system 1000 can implementing embodiments of the invention thereon.Although computing machine 1000 is described about specific device or equipment, predicting other device in Figure 10 or equipment (such as, network element, server etc.) can the illustrated hardware of deployment system 1000 and assembly.Computer system 1000 (such as, via computer program code or instruction) be programmed to the service recommendation that task based access control is provided based on semanteme as described herein, and comprise the communication mechanism of such as bus 1010, it is for mail message between other inside and outside assembly of computer system 1000.Information (also referred to as data) is represented as the physics expression-form can measuring phenomenon, normally voltage, but comprise mutual and so on the phenomenon of such as magnetic, electromagnetism, pressure, chemistry, biology, molecule, atom, subatomic and quantum in other embodiments.Such as, north side and magnetic field, southern side or zero-sum non-zero voltage represent two states (0,1) of binary numerical digit (bit).Other phenomenon can represent the numerical digit of more higher baseline.The while of multiple before measurement, the superposition of quantum state represents quantum bit (qubit).The Sequence composition of one or more numerical digit is used to represent the numbering of character or the numerical data of code.In certain embodiments, the information of simulated data is called represented by the approximate continuity of the numerical value measured in particular range is united.Computer system 1000 or its part constitute the device for performing the one or more steps providing the service recommendation of task based access control based on semanteme.

Bus 1010 comprises one or more parallel conductors of information, to make information fast transport between the equipment being coupled to bus 1010.One or more processors 1002 for the treatment of information are coupled with bus 1010.

Processor (or multiple processor) 1002 is according to to provide specified by computer program code that the service recommendation of task based access control is relevant based on semanteme such to information and executing one group of computing.This computer program code is the set of instruction or statement, its instruction providing confession processor and/or computer system to be used for the operation performing appointed function.Code such as can be write with the computer programming language of the local instruction set being compiled as processor.This code can also directly use local instruction set (such as, machine language) to write.The operation of this group comprises and obtains information from bus 1010 and information be placed in bus 1010.The operation of this group usually also comprises compares two or more message units, the position of mobile information unit, and is merged by two or more message unit, such as by being added or thread or as OR, XOR (XOR) and AND.Can each operation performed by processor be represented to processor by the information being referred to as instruction in this operational set, the such as operation code of one or more numerical digit.The sequence of operation of such as operation code sequence performed by processor 1002 will constitute processor instruction, it is also referred to as computer system instruction or computer instruction simply.Among other things, processor can separately or as being implemented as machinery, electronics, magnetic, optics, chemistry or quantum assembly in combination.

Computer system 1000 also comprises the storer 1004 being coupled to bus 1010.The storer 1004 of such as random access storage device (RAM) or other dynamic memory arbitrarily stores the information of the processor instruction comprising service recommendation for providing task based access control based on semanteme.Dynamic storage allows the information be stored therein to be changed by computer system 1000.The message unit that RAM allows to be stored in the position being referred to as storage address carries out storing and retrieving independent of the information of neighbor address.Storer 1004 is also used for storing temporary value the processor instruction term of execution by processor 1002.Computer system 1000 also comprises ROM (read-only memory) (ROM) 1006 or is coupled to bus 1010 to store and comprises and can't help other static storage device of static information of instruction that computer system 1000 changes.Some storeies are made up of volatile storage, and it loses the information be stored thereon when losing power supply.Non-volatile (lastingly) memory device 1008 of such as disk, CD or flash card is also coupled to bus 1010, for storing the information comprising instruction, even if this information is also kept when computer system 1000 is shut down or otherwise lose power supply.

Comprise for providing the information of the instruction of the service recommendation of task based access control to be provided to bus 1010 to be used by processor by from external input device 1012 based on semanteme, this external input device 1012 such as comprises the keyboard or the sensor that are carried out the alpha numeric keys operated by human user.Sensor detects situation near it and those is detected the physics expression-form of the phenomenon measured compatibility be mutually transformed to being used for the information represented in computer system 1000.Be mainly used in carrying out mutual other external unit being coupled to bus 1010 with people and comprise display device 1014, such as cathode-ray tube (CRT) (CRT), liquid crystal display (LCD), light emitting diode (LED) display, organic LED (OLED) display, plasma screen or the printer for presenting text or image, and such as mouse, trace ball, cursor direction key or motion sensor and so on for controlling the position of the small light logo image that display 1014 presents and sending the indicating equipment 1016 of the order be associated with the graphical element that display 1014 presents.In certain embodiments, such as, automatically perform in the absence of user input in the embodiment of all functions in computer system 1000, one or more external input device 1012, display device 1014 and indicating equipment 1016 can be omitted.

In the illustrated embodiment, such as the specialized hardware of special IC (ASIC) 1020 and so on is coupled to bus 1010.This specialized hardware is configured to enough operations performed rapidly not performed by processor 1002 for specific purposes.The example of ASIC comprises for the graphics acceleration card for display 1014 synthetic image, password board for encrypting and decrypting the message that network sends, speech recognition and the interface for special external equipment, and this special external equipment such as repeats with the robot arm of the more more efficiently complex operations sequences of hardware implementation and medical scanning equipment.

Computer system 1000 also comprises one or more examples of the communication interface 1070 being coupled to bus 1010.Communication interface 1070 provides unidirectional or two-way communication coupling to the various external units utilizing its oneself processor to carry out operating of such as printer, scanner and external disk and so on.Usually, be coupled with the network link 1078 being connected to local network 1080, the various external units with its oneself processor are connected to this local network 1080.Such as, communication interface 1070 can be parallel port on personal computer or serial port or USB (universal serial bus) (USB) port.In certain embodiments, communication interface 1070 is integrated services digital network (ISDN) card or digital subscriber line (DSL) card, or to the telephone modem that the telephone line of corresponding type provides information communication to connect.In certain embodiments, communication interface 1070 is the cable modems of the optical signalling signal in bus 1010 being converted to the signal of the communication connection on coaxial cable or the communication connection on optical fiber cable.As another example, communication interface 1070 can be the LAN card for providing data communication to connect to the compatible LAN (LAN) of such as Ethernet.Also wireless link can be implemented.For wireless link, communication interface 1070 sends or receives or not only sent but also received the electronics, sound or the electromagnetic signal that comprise infrared and optical signalling, and it carries the information flow of such as numerical data and so on.Such as, in the radio hand-held equipment of such as similar cellular mobile phone, communication interface 1070 comprises the radio band electromagnetic transmitter and receiver that are referred to as radio transceiver.In certain embodiments, communication interface 1070 makes the service recommendation that can provide task based access control from UE 101 to the connection of communication network 105 based on semanteme.

" computer-readable medium " refers to the arbitrary medium participating in providing the information comprised for the instruction performed to processor 1002 as the term is used herein.Such medium can take many forms, includes but are not limited to: computer-readable recording medium (such as, non-volatile media, Volatile media) and transmission medium.The non-momentary medium of such as non-volatile media such as comprises CD or disk, such as memory device 1008.Volatile media such as comprises dynamic storage 1004.Transmission medium such as comprises twisted-pair cable, coaxial cable, copper cash, optical fiber cable and the carrier wave by not having the space of circuit or cable to advance, such as light wave or comprise the electromagnetic wave of radio, optics and infrared waves.Signal comprises the artificial transient changing of being carried out amplitude, frequency, phase place, polarity or other physical attribute transmitted by transmission medium.The computer-readable medium of general type such as comprises floppy disk, flexible disk, hard disk, tape, arbitrarily other magnetic medium, CD-ROM, CDRW, DVD, arbitrarily other optical medium, punch card, paper tape, optical markings page, have other physical medium of hole patterns or other can the instruction of optical identification, RAM, PROM, EPROM, flash eprom, EEPROM, flash memory, arbitrarily other memory chip or cartridge, carrier wave, or computing machine can carry out from it other medium any of reading.Term computer readable storage medium storing program for executing is used to refer to any computer-readable medium of generation except transmission medium here.

The logic of encoding in one or more tangible medium comprise one of specialized hardware of processor instruction on computer-readable recording medium or such as ASIC 1020 or its both.

Network link 1078 uses transmission medium usually, by one or more network to use or the miscellaneous equipment of process information provides information.Such as, network link 1078 can be provided to host computer 1082 or the connection to the equipment 1084 operated by ISP (ISP) by LAN (Local Area Network) 1080.ISP equipment 1084 and then provide data communication services by the public global packet exchange communication network being generally known as internet 1090 in network at present.

The process providing service in response to the information received by internet deposited by the computing machine being connected to internet being called server host 1092.Such as, server host 1092 is deposited to provide and is represented that the information of video data is to carry out the process presented at display 1014.The assembly predicting system 1000 can be disposed with various configuration in other computer system of such as main frame 1082 or server 1092.

At least some embodiment of the present invention relates to use computer system 1000 to implement some or all technology as described herein.According to one embodiment of present invention, those technology are performed by one or more sequences of computer system 1000 in response to the one or more processor instructions comprised in processor 1002 execute store 1004.This instruction being also referred to as computer instruction, software and program code can read in storer 1004 from another computer-readable medium of such as memory device 1008 or network link 1078.The instruction sequence comprised in execute store 1004 makes processor 1002 perform one or more method step as described herein.In alternative embodiments, software can be substituted or use with it the hardware of such as ASIC 1020 and so in combination.Therefore, point out in addition unless clear and definite here, otherwise embodiments of the invention are not limited to any concrete array mode of hardware and software.

By network link 1078 and be to and from computer system 1000 by the signal that other network of communication interface 1070 carries out transmitting and transport information.Among other things, computer system 1000 can send and accept to comprise the information of program code by network 1080,1090 by network link 1078 and communication interface 1070.In the example using internet 1090, server host 1098 transmits the program code for application-specific of being asked by the message sent from computing machine 1000 by internet 1090, ISP equipment 1084, local network 1080 and communication interface 1070.The code received can be performed by processor 1002 when it is received, or can be stored in storer 1004 or memory device 1008 or be stored in perform subsequently in other Nonvolatile memory devices any, or above-mentioned the two.By this way, computer system 1000 can obtain the application code of the signal form on carrier wave.

Transporting instruction or data or the one or more sequence both it to processor 1002 various forms of computer-readable medium can be related to when performing.Such as, instruction and data can be carried on the disk of remote computer of such as main frame 1082 and so at first.Instruction and data to be loaded in its dynamic storage and to use modulator-demodular unit to send this instruction and data by telephone line by this remote computer.The modulator-demodular unit of computer system 1000 this locality receives the instruction and data on telephone line and uses infrared transmitter to be converted to this instruction and data as the signal on the infrared carrier wave of network link 1078.Infrared detector as communication interface 1070 receives in infrared signal the instruction and data that carries and will represent that the information of this instruction and data is put in bus 1010.This information is delivered to storer 1004 by bus 1010, and processor 1002 obtains instruction therefrom and uses some data sent with instruction to perform this instruction.The instruction and data received in storer 1004 can be stored on memory device 1008 alternatively before or after being performed by processor 1002.

Figure 11 illustrates and can implement chipset of the present invention or chip 1100 thereon.Chipset 1100 is programmed with the service recommendation providing task based access control based on semanteme as described herein, and such as comprises with reference to the processor being incorporated into one or more physical package (such as, chip) described by Figure 10 and memory assembly.Exemplarily, physical package comprises the deployment of one or more materials, assembly and/or circuit on structure assembly (such as, substrate) with the one or more characteristics providing such as physical strength, size saving and/or electrically limit alternately.Predict in certain embodiments, chipset 1100 can be implemented with one single chip.Predict further, in certain embodiments, chipset or chip 1100 may be implemented as single " SOC (system on a chip) ".Predict further, in certain embodiments, such as, can not use independent ASIC and all correlation functions as described herein all will be performed by one or more processor.Chipset or chip 1100 or its part constitute the device for performing the one or more steps providing the user interface navigation information be associated with the availability of function.Chipset or chip 1100 or its part constitute for perform based on semanteme provide one or more steps of the service recommendation of task based access control.

In one embodiment, chipset or chip 1100 comprise communication mechanism, such as the bus 1101 of mail message between the assembly of chipset 1100.Processor 1103 has connection to bus 1101 to perform the instruction that is such as stored in storer 1105 and process information.Processor 1103 can comprise one or more process core, and wherein each core is configured to independent execution.Polycaryon processor makes it possible to carry out multi task process in single physical encapsulation.The example of polycaryon processor comprises the process core of two, four, eight or more quantity.Alternatively or in addition, processor 1103 can comprise one or more microprocessors via bus 1101 arranged in series to make it possible to carry out independent execution to instruction, pipeline and multithreading.Processor 1103 can also be attended by one or more personal module to perform some processing capacity and task, such as one or more digital signal processor (DSP) 1107 or one or more special IC (ASIC) 1109.DSP 1107 is configured to process actual signal (such as, sound) in real time independent of processor 1103 usually.Similarly, ASIC 1109 can be configured to the special function that cannot be performed easily by more general processor.Other personal module for auxiliary execution invention as described herein function can comprise one or more field programmable gate array (FPGA) (not shown), one or more controller (not shown) or other special purpose computer chip one or more.

In one embodiment, chipset or chip 1100 only comprise one or more processor and support and/or to relate to and/or for some softwares of one or more processor and/or firmware.

Processor 1103 and the connection had to storer 1105 via bus 1101 with assembly.Storer 1105 comprises dynamic storage (such as, RAM, disk, can CD etc. be write) and static memory is (such as, ROM, CD-ROM etc.), implement invention step as described herein to provide the executable instruction of the service recommendation of task based access control based on semanteme to be stored in when being performed.Storer 1105 also stores the data being associated with the execution of invention step or being generated by it.

Figure 12 is the diagram of the example components of mobile terminal (such as, mobile phone) for communicating that can carry out in the system of fig. 1 operating according to an embodiment.In certain embodiments, mobile terminal 1201 or its part constitute the device for performing the one or more steps providing the service recommendation of task based access control based on semanteme.Generally, radio receiver defines through characteristic aspect, front-end and back-end of being everlasting.Comprise all radio frequency (RF) circuit rear ends in the front end of receiver and then comprise all baseband processing circuitries.As used in this application, term circuit refer to following the two: the circuit implementation of (1) only hardware realizes (such as only with simulation and/or the embodiment of digital circuit); (2) combination of circuit and software (and/or firmware) (such as, when applying with specific environment, co-operation is with the combination making the device of such as mobile phone or server perform (multiple) processor comprising (multiple) digital signal processor of various function, software and (multiple) storer).This definition of " circuit " is applied in the application all situations using this term, comprises any claim.As another example, and if can be applicable to specific environment as used in this specification, covering is also only the embodiment of processor (or multiple processor) and adjoint software and/or firmware by term " circuit ".If can be applicable to specific environment, then term " circuit " also will cover the based band integrated circuit done in mobile phone or application processor integrated circuit, or integrated circuit similar in cellular network device or other network equipment.

The relevant internal components of phone comprises main control unit (MCU) 1203, digital signal processor (DSP) 1205 and comprises the receiver/transmitter unit of microphone gain control unit and speaker gain control unit.Main display unit 1207 provides display to support various application and mobile terminal function to user, and this function performs or supports the step of the service recommendation providing task based access control based on semanteme.Display 1207 comprises display circuit, and it is configured to the user interface of display mobile terminal (such as, mobile phone) at least partially.Therefore, display 1207 and display circuit are configured to user's control of at least some function of facilitating mobile terminal.The amplifier of microphone that audio-frequency function circuit 1209 comprises microphone 1211 and amplifies the voice signal exported from microphone 1211.The voice signal through amplifying exported from microphone 1211 is sent to encoder/decoder (CODEC) 1213.

Radio part 1215 pairs of power amplify and inversion frequency to communicate with the base station comprised in mobile communication system via antenna 1217.Power amplifier (PA) 1219 and transmitter/modulation circuit carry out operation response to MCU 1203, and wherein as known in the art, the output from PA 1219 is coupled to diplexer 1221 or circulator or duplexer.PA 1219 is also coupled to battery interface and power control unit 1220.

In use, the user of mobile terminal 1201 talks and its sound is converted into analog voltage together with arbitrarily detected ground unrest in microphone 1211.This analog voltage is converted into digital signal by analog to digital converter (ADC) 1223 subsequently.Digital signal is delivered to process wherein in DSP 1205 by control module 1203, such as verbal coding, chnnel coding, encryption and intertexture.In one embodiment, treated voice signal is used cellular transmission protocol to encode by the unit do not illustrated separately, this cellular transmission protocol such as universe is evolved and is strengthened data rate (EDGE), general packet radio service (GPRS), global system for mobile communications (GSM), internet protocol multi-media sub-system (IMS), Universal Mobile Telecommunications System (UMTS) etc., and other suitable wireless medium arbitrarily, such as World Interoperability for Microwave Access, WiMax (WiMAX), Long Term Evolution (LTE) network, CDMA (CDMA), Wideband Code Division Multiple Access (WCDMA) (WCDMA), wireless fidelity (WiFi), satellite etc., or its combination in any.

Coded signal is sent to balanced device 1225 subsequently to compensate any damage depending on frequency of the such as phase place and volume distortion and so on that are occurred by air transmission device.After equalizing the bit stream, the RF signal generated in signal and RF interface 1229 combines by modulator 1227.Modulator 1227 utilizes frequency or phase-modulation and generates sine wave.In order to prepare the signal for transmitting, the sine wave that modulator 1227 exports by upconverter 1231 and another sine wave that compositor 1233 generates carry out merging to realize desired transmission frequency.By PA 1219, this signal sends that signal is increased to suitable power level subsequently.In systems in practice, PA 1219 is used as variable gain amplifier, and its gain is controlled according to the information received from network base station by DSP 1205.This signal carries out filtering and is sent to antenna coupler 1235 alternatively providing maximum power transfer with matched impedance subsequently in diplexer 1221.Finally, this signal is sent to base station via antenna 1217.Automatic growth control (AGC) can be provided to control the gain of the final stage of receiver.This signal can be forwarded to remote phone therefrom, and this remote phone can be another cell phone, arbitrarily other mobile phone or the fixed line being connected to PSTN (PSTN) or other telephone network.

The voice signal being sent to mobile terminal 1201 is received via antenna 1217 and is amplified by low noise amplifier (LNA) 1237 immediately.Low-converter 1239 reduce carrier frequency simultaneously detuner 1241 peel off RF and only leave digital bit stream.This signal to be processed by DSP 1205 by balanced device 1225 subsequently.Digital to analog converter (DAC) 1243 changes this signal and the output produced is transferred into user by loudspeaker 1245, and these are all under the control of the main control unit (MCU) 1203 that can be implemented as central processing unit (CPU) (not shown).

MCU 1203 receives the various signals comprising input signal from keyboard 1247.The keyboard 1247 combined with other user's input module (such as, microphone 1211) and/or MCU 1203 comprise the user interface circuitry inputted for leading subscriber.MCU 1203 run user interface software controls for providing at least some function of the service recommendation of task based access control based on semanteme mobile terminal 1201 to facilitate user.MCU 1203 is also to display 1207 and speech output switching controller conveying display become clear and switch bright respectively.In addition, MCU 1203 and DSP 1205 exchange information and can access SIM card 1249 combined alternatively and storer 1251.In addition, MCU 1203 performs the various controlling functions needed for terminal.According to embodiment, DSP 1205 can perform the digital processing function of various routine to voice signal.In addition, the background noise level of signal determination home environment that detects from microphone 1211 of the DSP 1205 and gain of microphone 1211 is set to the selected level being used for compensating the natural tendency of the user of mobile terminal 1201.

CODEC 1213 comprises ADC 1223 and DAC 1243.Storer 1251 storage comprises the various data of incoming call speech data and can store other data comprising the music data such as received via Global Internet.Software module may reside in the write storage medium of RAM storer, flash memory, register or other form arbitrarily known in the art.Memory devices 1251 can be single memory, CD, DVD, ROM, RAM, EEPROM, optical memory, disk storage, flash memory storage or can store other non-volatile memory medium any of numerical data, but is not limited thereto.

SIM card 1249 combined alternatively such as carries the important information of such as cell phone number, carrier supplying service, subscription details and security information and so on.SIM card 1249 is mainly used on radio net, identify mobile terminal 1201.Card 1249 also comprises the storer arranged for storing personal telephone number registration, text message and the specific mobile terminal of user.

Although in conjunction with multiple embodiment and embodiment, invention has been described, and the present invention is not limited thereto but cover and fall into various obvious amendment within claims scope and equivalent arrangements form.Although it is large that feature of the present invention carries out change with some array configuration in the claims, predicting these features can dispose with any combination and order.

Claims (49)

1. a method, comprise and promote to process to the process of (1) data and/or (2) information and/or (3) at least one signal and/or to (1) data and/or (2) information and/or (3) at least one signal, described (1) data and/or (2) information and/or (3) at least one signal are at least in part based on following content:

At least one of input of at least one term of the inquiry being used to specify at least one task based access control is determined;

At least one of at least part of one or more phrases based at least one term described is determined; And

Based on one or more response of the inquiry at least one task based access control described and the correlativity of described one or more phrase, at least one of described one or more response is determined at least partly.

2. method according to claim 1, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

At least one of one or more instructions for completing at least one task be associated with the inquiry of at least one task based access control described is determined,

Wherein said one or more response comprises described one or more instruction at least partly.

3. method according to claim 2, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

At least one of one or more services for performing described one or more instruction is determined,

Wherein said one or more response comprises described one or more service at least partly.

4. method according to claim 3, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

To with lead to described one or more service one or more and link the described one or more response be associated, described one or more instruction or its presenting of combining.

5. the method according to any one of claim 3 and 4, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

At least partly based on one or more user's input, field feedback or its combination to described one or more phrase, described one or more response, described correlativity, described one or more instruction, described one or more service or its combination at least one determine.

6. the method according to any one of claim 1-5, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

The appearance information determining described one or more phrase is resolved at least partially to described one or more response,

Information is there is at least partly in wherein said correlativity based on described.

7. the method according to any one of claim 1-6, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

Determine based at least one to described one or more phrase of one or more semantic model at least partly.

8. method according to claim 7, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

At least partly based on one or more semantic model described at least one term described, other term one or more or its at least one dependence network struction of combining.

9. method according to claim 8, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

Determine based at least one at least one dependence network described of the one or more grammatical relations between at least one term described, described other term one or more or its combination at least partly.

10. method according to claim 9, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

At least one of the strength information be associated with described one or more grammatical relation is determined,

At least one dependence network wherein said is at least partly based on described strength information.

11. methods according to Claim 8 according to any one of-10, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

Resolve to determine described one or more semantic model, at least one dependence network described or its combination to one or more knowledge data base.

12. methods according to claim 11, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

Determine at least one of one or more renewals of one or more knowledge data base; And

At least partly based on the renewal of described one or more renewal to described one or multi-semantic meaning model, at least one dependence network described or its combination.

13. methods according to any one of claim 1-12, wherein said (1) data and/or (2) information and/or (3) at least one signal are further at least in part based on following content:

To the contextual information be associated with described input, the equipment be associated with described input, the user be associated with described equipment or its combine at least one determine,

Wherein said one or more phrase, described one or more response, described correlativity or be incorporated into small part based on described contextual information.

14. methods according to any one of claim 1-13, at least one term wherein said comprises verb, noun, preposition, territory or its combination at least partly, and wherein said one or more phrase comprises the pairing of one or more verb-noun at least partly.

15. 1 kinds of methods, comprising:

Determine the input of at least one term of the inquiry of specifying at least one task based access control;

One or more phrase is determined at least partly based at least one term described; And

At least partly based on one or more response of the inquiry at least one task based access control described and the correlativity of described one or more phrase, determine described one or more response.

16. methods according to claim 15, comprise further:

Determine one or more instructions of at least one task be associated with the inquiry of at least one task based access control described,

Wherein said one or more response comprises described one or more instruction at least partly.

17. methods according to claim 16, comprise further:

Determine the one or more services performing described one or more instruction,

Wherein said one or more response comprises described one or more service at least partly.

18. methods according to claim 17, comprise further:

Cause at least in part present with lead to described one or more service one or more link the described one or more response be associated, described one or more instruction or its combine.

19. methods according to any one of claim 17 and 18, comprise further:

At least partly based on one or more user's input, field feedback or its combination, determine described one or more phrase, described one or more response, described correlativity, described one or more instruction, described one or more service or its combination.

20. methods according to any one of claim 15-19, comprise further:

Cause the appearance information resolving to determine described one or more phrase at least partially to described one or more response at least in part,

Information is there is at least partly in wherein said correlativity based on described.

21. methods according to any one of claim 15-20, comprise further:

Described one or more phrase is determined at least partly based on one or more semantic model.

22. methods according to claim 21, comprise further:

Cause at least in part at least partly based on one or more semantic model described at least one term described, other term one or more or its at least one dependence network struction of combining.

23. methods according to claim 22, comprise further:

At least partly based on the one or more grammatical relations between at least one term described, described other term one or more or its combination, determine at least one dependence network described.

24. methods according to claim 23, comprise further:

Determine and the strength information that described one or more grammatical relation is associated,

At least one dependence network wherein said is at least partly based on described strength information.

25. methods according to any one of claim 22-24, comprise further:

Cause at least in part and resolve to determine described one or more semantic model, at least one dependence network described or its combination to one or more knowledge data base.

26. methods according to claim 15, comprise further:

Determine the one or more renewals for described one or more knowledge data base; And

Cause at least in part and based on described one or more renewal, described one or multi-semantic meaning model, at least one dependence network described or its combination are upgraded at least partly.

27. methods according to any one of claim 15-26, comprise further:

Determine the contextual information be associated with described input, the equipment be associated with described input, the user be associated with described equipment or its combine,

Wherein said one or more phrase, described one or more response, described correlativity or be incorporated into small part based on described contextual information.

28. methods according to any one of claim 15-27, at least one term wherein said comprises verb, noun, preposition, territory or its combination at least partly, and wherein said one or more phrase comprises the pairing of one or more verb-noun at least partly.

29. 1 kinds of devices, comprising:

At least one processor; With

At least one storer, comprises the computer program code of one or more program,

At least one storer described and described computer program code are configured to utilize at least one processor described and make described device at least perform following steps:

Determine the input of at least one term of the inquiry of specifying at least one task based access control;

One or more phrase is determined at least partly based at least one term described; And

Described one or more response is determined at least partly based on one or more response of the inquiry at least one task based access control described and the correlativity of described one or more phrase.

30. devices according to claim 29, wherein said device is made further:

Determine one or more instructions of at least one task be associated with the inquiry of at least one task based access control described,

Wherein said one or more response comprises described one or more instruction at least partly.

31. devices according to claim 30, wherein said device is made further:

Determine the one or more services performing described one or more instruction,

Wherein said one or more response comprises described one or more service at least partly.

32. devices according to claim 31, wherein said device is made further:

Cause at least in part present with lead to described one or more service one or more link the described one or more response be associated, described one or more instruction or its combine.

33. devices according to any one of claim 31 and 32, wherein said device is made further:

Described one or more phrase, described one or more response, described correlativity, described one or more instruction, described one or more service or its combination is determined at least partly based on one or more user's input, field feedback or its combination.

34. devices according to any one of claim 29-33, wherein said device is made further:

Cause the appearance information resolving to determine described one or more phrase at least partially to described one or more response at least in part,

Information is there is at least partly in wherein said correlativity based on described.

35. devices according to any one of claim 29-34, wherein said device is made further:

Described one or more phrase is determined at least partly based on one or more semantic model.

36. devices according to claim 35, wherein said device is made further:

Cause at least in part at least partly based on one or more semantic model described at least one term described, other term one or more or its at least one dependence network struction of combining.

37. devices according to claim 36, wherein said device is made further:

At least one dependence network described is determined at least partly based on the one or more grammatical relations between at least one term described, described other term one or more or its combination.

38. according to device according to claim 37, and wherein said device is made further:

Determine and the strength information that described one or more grammatical relation is associated,

At least one dependence network wherein said is at least partly based on described strength information.

39. devices according to any one of claim 36-38, wherein said device is made further:

Cause at least in part and resolve to determine described one or more semantic model, at least one dependence network described or its combination to one or more knowledge data base.

40. devices according to claim 29, wherein said device is made further:

Determine the one or more renewals for described one or more knowledge data base; And

Cause at least in part and based on described one or more renewal, described one or multi-semantic meaning model, at least one dependence network described or its combination are upgraded at least partly.

41. devices according to any one of claim 29-40, wherein said device is made further:

Determine the contextual information be associated with described input, the equipment be associated with described input, the user be associated with described equipment or its combine,

Wherein said one or more phrase, described one or more response, described correlativity or its be incorporated into small part based on described contextual information.

42. devices according to any one of claim 29-41, at least one term wherein said comprises verb, noun, preposition, territory or its combination at least partly, and wherein said one or more phrase comprises the pairing of one or more verb-noun at least partly.

43. 1 kinds of computer-readable recording mediums, carry one or more sequences of one or more instruction, described one or more sequence of described one or more instruction makes device at least perform method according to any one in claim 1-28 when executed by one or more processors.

44. 1 kinds of devices, comprise the device at least performing the method according to any one in claim 1-28.

45. 1 kinds of computer programs, comprise one or more sequences of one or more instruction, described one or more sequence of described one or more instruction makes device at least perform the step of the method according to any one in claim 1-28 when executed by one or more processors.

46. 1 kinds of methods, comprise the access promoted at least one interface, and described interface is configured to allow to conduct interviews at least one service, and described at least one service is configured to perform the method according to any one in claim 1-28.

47. 1 kinds of methods, comprise and promote to process to the process of (1) data and/or (2) information and/or (3) at least one signal and/or to (1) data and/or (2) information and/or (3) at least one signal, described (1) data and/or (2) information and/or (3) at least one signal are at least in part based on the method according to any one in claim 1-28.

48. 1 kinds of methods, comprise and promote to create and/or promote amendment (1) at least one device user interface element and/or (2) at least one device user interface function, described (1) at least one device user interface element and/or (2) at least one device user interface function are at least in part based on the method according to any one in claim 1-28.

49. 1 kinds of methods, comprise and create and/or revise (1) at least one device user interface element and/or (2) at least one device user interface function, described (1) at least one device user interface element and/or (2) at least one device user interface function are at least in part based on the method according to any one in claim 1-28.