Patent Application
20130295546
The present application relates generally to the field of computer technology and, in specific exemplary embodiments, to methods and systems for automatically identifying or eliciting missing question details in an online consultation system.
Using the Internet to provide customer service, online support, and sale of product and services is becoming more common. One type of Internet based business is an online consultation system, where users may ask questions of vetted experts on a variety of topics for a fee. The online question and answer website provides many benefits and attractions to its users including the ability to receive answers tailored to their specific problems, from verified subject matter experts. Another benefit of such a system is the access to experts who are online at any time of the day capable of providing fast and efficient service. One hurdle to having an efficient exchange of information between experts and users is relates to users not providing enough details when posting their questions to allow experts to provide a satisfactory answer. One solution to this problem is to guide users to a category specific question detail page following the posting of their question. However, in practice, many users tend to skip the detailed information page. This may especially be true if the user has already provided some or all the question detail in the body of the question he or she posted, thus assuming completion of the question detail page is optional or unnecessary. Where the posted question has missing details necessary to provide an answer, experts have to ask users to supplement the original question with the missing details and put additional effort to successfully respond to the question. Yet, experts do not receive any additional compensation for soliciting missing questions details from the users. For this reason, a significant subset of questions with missing details may go answered or be answered late, leading to user dissatisfaction. Therefore, it would be desirable to create a system capable of identifying questions with missing facts where the system can automatically identify the missing information in the body of the question posted or solicit the information from the user.
The appended drawings are merely used to illustrate exemplary embodiments of the present invention and cannot be considered as limiting its scope.
The description that follows includes illustrative systems, methods, techniques, instruction sequences, and computing machine program products that embody the present invention. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide an understanding of various embodiments of the inventive subject matter. It will be evident, however, to those skilled in the art that embodiments of the inventive subject matter may be practiced without these specific details. In general, well-known instruction instances, protocols, structures and techniques have not been shown in detail.
As used herein, the term “or” may be construed in either an inclusive or exclusive sense. Similarly, the term “exemplary” is construed merely to mean an example of something or an exemplar and not necessarily a preferred or ideal means of accomplishing a goal. Additionally, although various exemplary embodiments discussed below focus on quality control of experts, the embodiments are given merely for clarity and disclosure. Alternative embodiments may employ other systems and methods and are considered as being within the scope of the present invention.
Embodiments of the present invention provide systems and methods for automatically identifying missing details in questions and either automatically supplementing the details or soliciting the details from the user. In exemplary embodiments, the content of a question is analyzed and the missing information required for a satisfactory answer is supplemented using concept matching along with the use of an existing ontology.
Embodiments of the present invention further provide systems and methods for promoting a more efficient operation of an online question and answer site through partial automation of the user and expert interactions.
In order to illustrate various implementations of the present invention, an online consultation website will be used hereinafter as an example. It would be apparent to one of skill in the art that the teachings of the present invention are not limited to the examples used herein and the systems and methods of the present invention have broader applications.
In exemplary embodiments, the consultation system 102 provides a forum where users may post or pose questions for which experts may provide answers. The consultation system 102 may provide the forum via a website. In some embodiments, at least portions of the forum (e.g., asking of questions or receiving of responses) may occur via the website, mobile phone, other websites, text messaging, telephone, video, VoIP, or other computer software applications. Because the consultation system 102 is network based e.g., Internet, public switched telephone network (PSTN), cellular network, the users using the consultation system 102 and experts providing answers may be geographically dispersed (e.g., may be located anywhere in the world). As a result an expert may provide answers to a user thousands of miles away. Additionally, the consultation system 102 allows a large number of users and experts to exchange information at the same time and at any time.
By using embodiments of the present invention, a user posting a question may easily obtain a tailored answer. Accordingly, one or more of the methodologies discussed herein may obviate a need for additional searching for answers, which may have the technical effect of reducing computing resources used by one or more devices within the system. Examples of such computing resources include, without limitation, processor cycles, network traffic, memory usage, storage space, and power consumption.
In various embodiments, a user may pose a question and one or more experts may provide answers. In various embodiments, the question may be matched with a category of experts, more specific set of experts, or even individual experts, sometimes on a rotating basis by user selection, a keyword based algorithm, a quality based algorithm (or score or rating), or other sorting mechanism that may include considerations such as, for example, likely location or time zone. A back-and-forth communication can occur. Part of the back-and-forth communication may be the experts asking the users to supplement their question with necessary missing details that would help the expert provide a satisfactory answer. Embodiments of the present invention may eliminate the need for experts to have to spend time and effort to solicit from the users, missing question details. In various embodiment of the present invention, the consultation system 102 will automatically identify question details embedded in the submitted question and will attempt to either automatically confirm the embedded question details or solicit the details from the user in case the relevant details were not provided.
The user may accept an answer provided by one or more of the experts. In an alternative embodiment, the user may be deemed to have accepted the answer if the user does not reject it. By accepting the answer, the user validates the expert's answer which, in turn, may boost a score or rating associated with the expert. The user may also pay the expert for any accepted answers and may add a bonus. The user may also leave positive, neutral or negative feedback regarding the expert. More details regarding the consultation system 102 and its example functions will be discussed in connection with
The exemplary user 106 is a device associated with a user accessing the consultation system 102 (e.g., via a website, telephone number, text message identifier, or other contact means associated with the consultation system 102). The user may comprise any individual who has a question or is interested in finding answers to previously asked questions. The user 106 comprises a computing device (e.g., laptop, PDA, cellular phone) which has communication network access ability. For example, the user 106 may be a desktop computer initiating a browser for access to information on the communication network 104. The user 106 may also be associated with other devices for communication such as a telephone.
In exemplary embodiments, the expert user 108 is a device associated with an expert. The expert, by definition, may be any person that has, or entity whose members have, knowledge and appropriate qualifications relating to a particular subject matter. Some examples of expert subject matters include health (e.g., dental), medical (e.g., eye or pediatrics), legal (e.g., employment, intellectual property, or personal injury law), car, tax, computer, electronics, parenting, relationships, and so forth. Almost any subject matter that may be of interest to a user for which an expert has knowledge and appropriate qualifications may be contemplated. The expert may, but does not necessarily need to, have a license, certification or degree in a particular subject matter. For example, a car expert may have practical experience working the past 20 years at a car repair shop. In some embodiments, the expert may be a user (e.g., the expert posts a question).
The expert user 108 may comprise a computing device (e.g., laptop, PDA, cellular phone) which has communication network access ability. For example, the expert user 108 may be a desktop computer initiating a browser to exchange information via the communication network 104 with the consultation system 102. The expert user 108 may also be associated with other devices for communication such as a telephone.
In accordance with one embodiment, an affiliate system 110 may be provided in the exemplary environment 100. The affiliate system 110 may comprise an affiliate website or other portal which may include some of the components of the consultation system 102 or direct their users to the consultation system 102. For example, the affiliate system 110 may provide a website for a car group. A link or question box may be provided on the affiliate website to allow members of the car group to ask questions. The environment 100 of
Referring now to
In exemplary embodiments, the web servers 204 are responsible for accepting communications from the user 106 (e.g., request or question) and expert users 108 (e.g., response) and serving the response including data content. In some instances, the request and response may be in HTTP or HTTPS which will result in HTML documents and linked objects (e.g., images) being provided to the user and expert users 106 and 108. The communications may include, for example, questions from the users, answers from the experts, acceptance from the user, payment information, account update information, videos, documents, photographs and voice. The web server 204 will be discussed in more detail in connection with
Information used by the web server 204 to generate responses may be obtained from one or more database servers 206 and a file server 208. The exemplary database servers 206 store data or are coupled with data repositories storing data used by the consultation system 102. Examples of data include user information (e.g., username, e-mail address, credit card or other payment information), expert information (e.g., name, licenses, certifications, education and work history), previously asked questions and corresponding answers, and transaction information (e.g., payment, accepts, etc.). Essentially any data may be stored in, or accessed by, the database servers 206 including every user and expert interaction with the consultation system 102. Examples of interactions include how many questions the user has asked, which experts provided answers to the questions, and whether the user accepted the answers and paid the expert.
Content on the database servers 206 (or accessed by the database servers 206) may be organized into tables, and the tables may be linked together. For example, there may be one table for every question that has been previously asked, another table for posts (e.g., answers) to each question, and other tables for users and experts. In one example of the present invention, over 430 tables or spreadsheets are linked together.
In some embodiments, the database servers 206 may include logic to access the data stored in the tables. The logic may comprise a plurality of queries (e.g., thousands of queries) that are pre-written to access the data.
It should be noted that the functions of the database server 206 may be embodied within the web server 204. For example, the database servers 206 may be replaced by database storage devices or repositories located at the web servers 204. Therefore, any reference to the database server 206 and database storage device are interchangeable. Alternatively, some or all of the query logic may be embodied within the web server 204.
In exemplary embodiments, a plurality of database servers 206 is provided. The plurality of database servers 206 may share data and thus be identical (or close to being identical). By having identical database servers 206, load balancing and database backup may be provided. For example, if two database servers 206 are embodied in the consultation system 102, then half of the data accesses or queries may be directed to one database server 206 and the other half to the second database server 206.
The file server 208 stores or accesses files such as, for example, pictures, videos, voice files, PDF documents, Word documents, and PowerPoint presentations. When a particular file is requested or required in order to generate a response, the web server 204 may query the file server 208 for the file. Alternatively, the files may be stored at the database server 206 or other database storage devices, for example.
An application server 210 may also be provided in the consultation system 102. The application server 210 may provide applications and functions that are centralized to the consultation system 102. For example, the application server 210 may perform credit card processing with a bank that is coupled to the consultation system 102 via a network (e.g., the communication network 104).
It should be appreciated that in alternative embodiments, the consultation system 102 may include fewer or more components than shown in
Referring now to
The exemplary graphical interface engine 302 generates graphical representations provided via the web page. In exemplary embodiments, the graphical interface engine 302 builds a page (e.g., made up of HTML, Javascript, CSS, sound, video, images, and other multimedia) that is presented to the user 106 or expert user 108. The page comprises static text (e.g., “Welcome to JustAnswer.”) and dynamic data (e.g., “Hello, hulagirl. You joined 3 months ago; have asked 17 questions; have accepted 12 answers.”). The dynamic data may be obtained, at least in part, from the database servers 206. In exemplary embodiments, the dynamic data may be retrieved using querying logic associated with the web server 204, the database server 206, or a combination of both, as discussed above.
The exemplary accounts engine 304 sets up, and maintains user accounts with the consultation system 102. Initially, the accounts engine 304 may provide a registration page via the graphical interface engine 302 for an individual (e.g., a user or expert) to fill out. The information collected via the registration page may be stored in the database server 206. Examples of information include user name, e-mail address, and billing and payment information. With respect to experts, the accounts engine may also collect information regarding the identity of the expert, information on credentials (e.g., license and certification numbers, degrees including university attended and years of attendance, employment history), and other data relating to the expert and the expert's application. Accounts for users may be automatically established and activated based on certain actions taken by the user, such as asking a question, agreeing to the terms of the consultation system, or providing payment. However, experts, in accordance with exemplary embodiments, proceed through an acceptance and verification process. If accepted, an expert account may then be established and activated by the accounts engine 304. The verification process will be discussed in more detail below.
The consultation analysis engine 306 manages answers in response to questions which have been posted to the consultation system 102. In exemplary embodiments, the consultation analysis engine 306 will receive questions along with indications of a category or subject matter each question is directed to from users. In various embodiments, a user may utilize a question page to enter a question which the user wants an expert to answer. As further described below, in many cases a user may initially find the consultation website after having first having entered a query in a search engine. Having found the online consultation site, the user may enter its question in the field for entering the question, including providing relevant information relating to the question (e.g. make and model of a car), as well as a selection box for selecting a subject matter expert under which the question should be posted to. In exemplary embodiments, other pages may be presented to the user before or after the question is submitted to experts, to obtain further data from or provide data to the user. In alternative embodiments, a “question details” page may be presented to users to solicit important information that could help the expert formulate a better answer to the user's question (e.g. make and model of a car in the car category, breed and age of a pet in the veterinary category, etc.). The “question details” page may be specific to each category. For example, once a question regarding how to change the battery in a certain type of car is categorized as a car question or a question for that type of car, the question and any related subsequent detail information will then be posted to a car care portion (e.g., car care web pages) of the consultation system 102. The question is also recorded into a corresponding table in the database server 206 (e.g., in a question table) and the user name of the user may also be entered into a corresponding table (e.g., user table). In some instances, the question may be outputted back to the user so that the user may confirm the question or edit the question if needed. In alternative embodiments, the extracted question details may be used to populate various fields in the “question details” page, and the extracted question details along with the question itself may presented to the user for confirmation.
The user may also provide an amount that the user is willing to pay for an accepted answer, in some embodiments, as an amount selected by the user from different options offered to the user.
Since in many cases, the users may skip some of the web pages following the submission of the user question including the additional details page, various embodiments of present invention provide systems and methods to automatically identify and extract question details from the body of the submitted question and solicit any missing details from the user before presenting the question to the experts.
Once the question is posted on the consultation system 102, experts may provide answers in response to the question. The questions may be posted to a general or subject matter specific question list of recent questions that have been posted by users, a more specific group of experts, or certain experts one-at-a-time. In various embodiments, the question list may be sorted by certain types of information such as time of posting, the amount the user is willing to pay (e.g., value), the user's history of accepting previous answers, information regarding the subject matter of the question, or whether replies have been previously posted. Experts may periodically review the question list or other communications alerting them to questions to determine if there are any questions that the expert would like to answer. The expert may base their determination, in part, on the complexity of the question, their expertise, the amount the user is willing to pay for an answer, or the user's history of accepting previous answer, and whether the question is complete or missing details. In various embodiments, the user is able to place a deposit and name a price for an answer when posting the question or place the deposit after an expert has answered.
Should the expert decide to answer a question or request further information, an indication is provided to the user that there is an answer being offered or a request for further information, sometimes in the form of the answer or the request itself. The indication may also comprise an e-mail, text message, or pop-up notification to the user. In some cases, the user may place a deposit (e.g., the amount agreed upon to be paid if an answer is accepted) after being given the opportunity to view a profile of the expert offering the answer or a portion of the answer.
The answer is provided to the user. The answer may be displayed on a web page (e.g., an answer page), provided via a chat session, provided via a voice or text message, provided via video, provided by a software application, provided by other social media means (e.g., social networking sites where the user has a personal profile or page), or provided by telephone, mobile phone, or VoIP. Upon review of answers posted in response to a question, the user decides if any of the answers are acceptable to the user. The user may accept one or more answers that are posted. In exemplary embodiments, the user will pay the expert posting any accepted answers. If a particular answer is exceptional, in exemplary embodiments, the user may also provide a bonus to the expert providing the exceptional answer. When the user accepts an answer, monies from the deposits may also be paid to a host of the question and answers platform (e.g., host of the consultation system 102).
In various embodiments, different pricing options may be used for determining what a user may pay for getting an answer to a question or what an expert may be paid for providing an answer. In one embodiment, the pricing options may vary for each category or subcategory based on a variety of factors. These factors may include, for example, question length, time of day, day of week, location, or the ability of a user to pay. Additionally, discounts may be offered (e.g., two for one, ask one question get second for 50% off, free for pro bono users). In other embodiments, pricing may be selected and paid for by third-parties (e.g. employers of the users). In yet other embodiments, a user may subscribe to a subscription plan (e.g., unlimited questions each month for a particular fee or up to 10 questions each month for another fee). In other embodiments, a user or expert may be allowed to adjust the price prior to, during, or after the interaction between the user and the expert.
Acceptance and non-acceptance actions are tracked by the consultation analysis engine 306. For example, every user's accept-to-question ratio may be tracked and may be published to experts. Thus, if the ratio is low, experts may not answer the user's questions in the future. Furthermore, the user's question posting privileges may be suspended or the user may be removed from the consultation system 102 if the ratio is low or falls below a ratio threshold. The tracked acceptance and non-acceptance information is stored to the database server 206, and may be used to evaluate the quality of the experts as is discussed herein.
The user may also provide comments and feedback after viewing or accepting one or more answers. The feedback may be provided as, for example, a written comment, star rating, numerical scale rating, or any other form of rating. The feedback is stored to the database server 206, and may be used in the quality control processing. User satisfaction surveys may also be sent to collect data on the user's experience with the site, the expert, or the answer the user received.
According to some embodiments, if a user submitted question has been previously answered, a query of the database server 206 may be performed. The answers to previously asked questions may be stored in corresponding answer tables in the database server 206. These embodiments may occur when, for example, a user searches (e.g., using Google) for previous questions and answers. Multiple instances of access to the same questions and/or answers may be provided via a cache. Some or all users may also be allowed to search some or all previous questions or answers via a search tool on the website, or some or all previous questions or answers may be displayed to users at the discretion of the host, affiliate, or expert of the consultation system.
The exemplary expert verification engine 308 performs verification and acceptance of experts. In accordance with exemplary embodiments, the expert verification engine 308 verifies information provided by the potential experts (or experts) or receives verification data used to verify the experts' identities or credentials. The verification may occur prior to allowing the expert to join the consultation system 102. Alternatively, the verification may occur any time after the expert has joined the consultation system 102. More than one verification may be performed for each expert, by requirement or by the expert's choice.
In exemplary embodiments, the quality control engine 310 evaluates experts in order to promote the high quality of experts in the consultation system 102. The evaluation may comprise scoring or ranking experts based on various elements. For example, the quality control engine 310 may access and review feedback associated with each expert and score each expert accordingly. The quality control engine 310 may also review other factors which may increase or decrease an expert's score or ranking. The exemplary payment engine 312 manages pricing options and the payment of fees. In accordance with exemplary embodiments, users pay experts for accepted answers to their questions, for example, by way of payments per questions, payments per answers, payments per time frame, or payments on a subscription basis. In some instances, the user may provide a deposit in order to view answers prior to accepting the answers. The payment engine 312 may maintain a record of all these transactions. Additionally, the payment engine 312 may work with the application server 210, if provided, to process payments (e.g., credit card processing, PayPal processing).
The exemplary channel management engine 314 manages the creation of new channels in the consultation system 102. A new channel may comprise a new category or a new affiliate relationship on the consultation system 102. In some embodiments, the new category may be placed on a test site of the consultation system 102. However, questions may be posted to a main site of the consultation system 102 so that experts on the main site may also provide responses to the questions. Should the new category prove to be successful, the new category may then be moved to a main site of the consultation system 102. The new affiliate relationship results in the affiliate system 110 being linked to the consultation system 102.
The question processing module 402 receives questions submitted by users to the consultation system 102. As previously discussed, users may arrive at the consultation system 102's website directly or indirectly. Users may reach the initial landing page through one of many affiliate websites. In most cases, regardless of how the user arrives at the online consultation system 102, the basic elements of the landing page may be similar, including a question box where the user may input and submit his or her question, as well as subsequent pages where the user can supplement the question with additional details. Despite the fact that most users have to progress through the question submission funnel by and click through a “question details” page, users may skip the “question details” page for various reasons. Some users may skip the “question details” page because they have already incorporated at least some in their question and they may think completing the “question details” page is unnecessary. At the same time, missing question details may affect the quality of the service provided to users as well as the quality of experts' experience. Users who may be anxious for speedy answers may have to respond to additional questions from experts soliciting additional details before dispensing a substantive and satisfactory answer. Experts have to spend valuable uncompensated time to solicit missing question details from users. Thus, many questions with missing details may go either unanswered or be answered late. Therefore, automatically identifying questions details in the body of the question or automatically soliciting users to supplement any missing will improve customer service on both the user and the expert end and improve efficiency. Additionally, in some embodiments, automatically identifying user provided details allows the consultation system to tailor advertising and promotional messaging to the users. For example, if a user who is asking a question pediatric care provides information about a living pet, that information may subsequently be used to promote the online consultation veterinary category. Extracting question details may further allow data mining of user provided questions with the potential use in promoting products and services that may be of interest to users, tailored to their anticipated needs. Furthermore, users may be sent information about other potential services that are available through the online consultation system.
With reference to
The category selection module 404 operates to assign the question to an appropriate category. The appropriate category includes experts that have the expertise to answer the user's question. In one embodiment of the present invention, the category selection module may process the user's selection of a category to assign the question to that category. In alternative embodiments, an automated text analysis module such as the text analysis module 414 may process the question body and automatically assign a category the submitted question. In yet another embodiment, the category selection module may assign the question based on the affiliate channel through which the user is posting the question. For example, if an affiliate site is related to cars, questions generated from that affiliate website may be automatically directed to the car category.
The expert selection module 406 presents the posted user question to the right expert or group of experts. In one embodiment of the present invention, the expert selection may be based on input from the user. In an alternative embodiment, the expert selection is based on the question category. So, if a particular expert was not selected by the user, the expert selection module may present the question to all qualified expert within a given category.
In an exemplary embodiment of the present invention, an answer processing module 408 may process expert responses to posted questions, in the same manner the question processing module 402 processes user questions. In an alternative embodiment, the answers may be processed by the question processing module 402. In some exemplary embodiments of the present invention, the answer processing module 408 may send a notification to the user informing the user that his or her submitted question has been accepted by an expert or alternatively have been answered by an expert. The user may have to log back into the consultation system 102 to view and accept the posted answer and ask follow up questions if any.
In one exemplary embodiment of the present invention, a text analysis module 414 may be an independent module of the consultation analysis Engine 314. In an alternative embodiment, the text analysis module 414 may be embodied in the question processing module 402. In another embodiment, the text analysis module 414 may be embodied as part of the answer processing module 410. In yet another embodiment the text analysis module 414 may be incorporated in the channel management engine 306.
In various embodiments of the present invention, described in general terms, the text analysis module 414 receives as input texts from questions or answers, and applies various linguistic and/or statistical models to the text to process the content of the text input. A feature extraction component of the text analysis module 414 uses the processed text input along with a desired set of rules to extracts relevant features. So, the text analysis module 414 produces a desirable outcome (extracted features) based on the text input. In some implementation of the text analysis module 414, the given model may be perfected by allowing an iterative training process to tweak and optimize the model. Additionally, in alternative embodiments, various smoothing operations may be performed to for example change extracted feature weights or drop non relevant features all together.
Furthermore, the text analysis module 414 has the ability to recognize and output topics and their variants. Thus text analysis is not limited to a single, word or phrase but includes variations on such identified words or phrases. For example, the identified topic “Yorkie,” may also represent variants such as “Yorkshire terrier,” or the word “sewing machine” may include “sewing machines.”
In the present invention, the text analysis module 414 is used to perform phrasal analysis of the body of a question, and identify and extract question details that will be helpful or necessary to receiving an answer. The question details will be category dependent. For example, in a car category, the make and model of a car may be a necessary detail, without which a satisfactory answer may not be provided. The text analysis module 414 may also include a category specific ontology that allows the text analysis module 414 to automatically identify certain missing question details. The text analysis module 414 will also identify missing question details and initiate a process of notifying the user and soliciting the missing question detail. The text analysis module 414 is further described below in
Referring now to
A phrase is two or more adjacent words that may form a single syntactic unit (e.g. noun phrase, verb phrase, etc.) in a sentence. A phrase may also be referred to as a chunk. A token is a word or other atomic element of a sentence.
In an exemplary embodiment of the present invention, the linguistic engine 502 performs computational linguistics to parse the question under analysis into its individual components. The linguistic engine 502 may perform some or all of the following tasks: sentence detection, tokenization, phrase extraction, tagging of speech parts, and phrasal chunking. The linguistic engine 502 receives as input a given text, in this case the question posted by a user, and the engine identifies the component parts comprising the text. For example, the linguistic engine 502 may tokenize the phrasal components and breaks down the question into component parts of various levels of abstraction: words, stems, parts of speech (e.g. noun, adjective, etc.), concepts, etc. A stem is the root of a word or token. A token is an elementary sentence component. A concept is defined as a meaningful detail or topic. For example, in the sentence “My dog is a 3-year-old yorkie,” “dog” “3-year-old” and “yorkie” are identified as concepts. The linguistic engine 502 may also perform phrase extraction to for example extract concepts from the question body. The linguistic engine 502 can also tag parts of the speech used in phrasal chunking. In one embodiment of the present invention, the linguistic engine 502 may also include tools to compare the concepts extracted from the question under analysis to concepts found in the ontologies related to the question category. An efficient algorithm will select the most specific instance of the concept and identify it as question detail. For example, in the veterinary category, if “dog” and “Labrador” are both concepts extracted from the question, “Labrador” will be selected because it is the most specific instance of the concept found in the question. The process flow of the various operations performed by the linguistic engine 502 will be further described in reference to
Word segmentation (identifying a sentence's component words or concepts) can be performed both algorithmically and statistically. In one exemplary embodiment of the present invention, a statistical modeling approach may be used to improve accuracy of the word segmentation.
In an exemplary embodiment of the present invention, the ontology creation engine 504 creates ontologies related to a given category. In an exemplary embodiment, the ontology creation engine 504 may generate the required ontologies by crawling the Internet and collecting the necessary data from various sources such as online encyclopedias. For example the website “Wikipedia” may be used to generate an ontology for dog breeds. In an alternative embodiment, the ontology may include synonyms. So, for example, “lab”, “labrador” and “labrador retriever” are all would all be identified as referring to a breed of dog in the ontology related to dog or veterinary category. It would be apparent to one of skill in the art that multiple ontologies may apply to given category. Therefore, when analyzing a selected question in a given category, all the relevant ontologies for that category are accessed to perform the analysis.
In one embodiment of the present invention, concepts can also be defined in terms of each other for conciseness: e.g. “chocolate <labrador retriever>” and “yellow <labrador retriever>”, where <labrador retriever> is itself a concept that will match a variety of possibly words and phrases, such as “lab”, “labrador”, and “labrador retriever”.
As new categories are added to the online consultation system 102, corresponding relevant ontologies may be created for the new category.
In operation 604, the submitted question undergoes linguistic analysis. In one embodiment of the present invention, the linguistic analysis includes parsing the question into its various components. In various embodiment of the present invention, the text analysis processing may be performed by the text analysis module 414. In exemplary embodiments of the present invention, phrasal analysis may be limited to identifying tokens and stems. So, the phrasal analysis may include breaking the text into component tokens stems, and extracting component concepts.
In operation 606, once phrasal analysis is performed and concepts are extracted, subtype concepts are identified. For example, if the question category was identified as the veterinary category and the target concept was identified as “animals”, dog and cat may each be identified as a subtype concept within of the target concept “animal.” Additionally, a matching algorithm may be used to match more specific subtype concepts such as types of dogs for the subtype dog from an ontology database 608 created specific to this category and target concept. So for example, if the phrasal analysis identified the noun phrase “Yorkie,” the matching algorithm searches the appropriate ontology for the various subtypes of the dog concept. Thus, “yorkie” is identified as a type of dog based on the information found in the ontology.
In operation 610, the most specific instance of an identified concept is selected as question detail. For example, in the veterinary category, if both “dog” and “labrador” are found as part concepts included in the question and matching the ontology, “labrador” is selected as the most specific instance of the concept because “Labrador” is a breed of dog and conveys more specific information to the expert about the subject matter of the question. In alternative embodiments of the present invention, both instances of “dog” and “Labrador” may be presented to the user to receive confirmation of the identified detail.
In operation 611, concepts are identified that may not be encoded in an ontology. For example, identifying the sex of an animal in the Veterinary category may be performed heuristically by selecting “male” if only masculine pronouns are used in the question and “female” if only feminine pronouns are used.
In operation 612, if all the question details were found, the process continues in operation 614. Alternatively, if all the missing and required question details are not found in the question body, the process is directed to operation 616. Using the previous example, if the question under analysis was submitted in the veterinary category, and the phrasal analysis identified as present in the body of the question, then in operation 612 is the process is diverted to operation 614. Similarly, if no breed of dog was found in the body of the question, then operation 612 the process of operation 616 is selected.
In operation 614, question details identified as having been provided in body of the submitted question are used to populate the various fields of the “question details” page. In exemplary embodiments of the present invention, the “question details” page may be presented to the user so he or she can confirm the extracted question details, before the question is presented to the experts. In various embodiments of the present invention, the extracted question details may also be used to provide users with targeted promotional messages. The user profile corresponding to the user submitting the question may be updated and supplemented with the relevant question details. In alternative embodiments of the present invention, the collected question detail may be used to customize the user experience when visiting the online consultation 102 website, to suggest new available products, promotions, or relationship with affiliates and partners that may be offering product and services that may be relevant to the user based on the extracted question details. In operation 616, if at the end of the process of searching the question text for question details question there remains missing necessary question details, the user may be contacted and requested to supply the missing details.
Certain embodiments described herein may be implemented as logic or a number of modules, engines, components, or mechanisms. A module, engine, logic, component, or mechanism (collectively referred to as a “module”) may be a tangible unit capable of performing certain operations and configured or arranged in a certain manner. In certain exemplary embodiments, one or more computer systems (e.g., a standalone, user, or server computer system) or one or more components of a computer system (e.g., a processor or a group of processors) may be configured by software (e.g., an application or application portion) or firmware (note that software and firmware can generally be used interchangeably herein as is known by a skilled artisan) as a module that operates to perform certain operations described herein.
In various embodiments, a module may be implemented mechanically or electronically. For example, a module may comprise dedicated circuitry or logic that is permanently configured (e.g., within a special-purpose processor, application specific integrated circuit (ASIC), or array) to perform certain operations. A module may also comprise programmable logic or circuitry (e.g., as encompassed within a general-purpose processor or other programmable processor) that is temporarily configured by software or firmware to perform certain operations. It will be appreciated that a decision to implement a module mechanically, in the dedicated and permanently configured circuitry or in temporarily configured circuitry (e.g., configured by software) may be driven by, for example, cost, time, energy-usage, and package size considerations.
Accordingly, the term module or engine should be understood to encompass a tangible entity, be that an entity that is physically constructed, permanently configured (e.g., hardwired), or temporarily configured (e.g., programmed) to operate in a certain manner or to perform certain operations described herein. Considering embodiments in which modules or components are temporarily configured (e.g., programmed), each of the modules or components need not be configured or instantiated at any one instance in time. For example, where the modules or components comprise a general-purpose processor configured using software, the general-purpose processor may be configured as respective different modules at different times. Software may accordingly configure the processor to constitute a particular module at one instance of time and to constitute a different module at a different instance of time.
Modules can provide information to, and receive information from, other modules. Accordingly, the described modules may be regarded as being communicatively coupled. Where multiples of such modules exist contemporaneously, communications may be achieved through signal transmission (e.g., over appropriate circuits and buses) that connect the modules. In embodiments in which multiple modules are configured or instantiated at different times, communications between such modules may be achieved, for example, through the storage and retrieval of information in memory structures to which the multiple modules have access. For example, one module may perform an operation and store the output of that operation in a memory device to which it is communicatively coupled. A further module may then, at a later time, access the memory device to retrieve and process the stored output. Modules may also initiate communications with input or output devices and can operate on a resource (e.g., a collection of information).
With reference to
The exemplary computer system 700 may include a processor 702 (e.g., a central processing unit (CPU), a graphics processing unit (GPU) or both), a main memory 704 and a static memory 706, which communicate with each other via a bus 708. The computer system 700 may further include a video display unit 710 (e.g., a liquid crystal display (LCD) or a cathode ray tube (CRT)). In exemplary embodiments, the computer system 700 also includes one or more of an alpha-numeric input device 99 (e.g., a keyboard), a user interface (UI) navigation device or cursor control device 714 (e.g., a mouse), a disk drive unit 716, a signal generation device 718 (e.g., a speaker), and a network interface device 720.
The disk drive unit 716 includes a machine-readable medium 722 on which is stored one or more sets of instructions 724 and data structures (e.g., software instructions) embodying or used by any one or more of the methodologies or functions described herein. The instructions 724 may also reside, completely or at least partially, within the main memory 704 or within the processor 702 during execution thereof by the computer system 700, the main memory 704 and the processor 702 also constituting machine-readable media.
While the machine-readable medium 722 is shown in an exemplary embodiment to be a single medium, the term “machine-readable medium” may include a single medium or multiple media (e.g., a centralized or distributed database, or associated caches and servers) that store the one or more instructions. The term “machine-readable medium” shall also be taken to include any tangible medium that is capable of storing, encoding, or carrying instructions for execution by the machine and that cause the machine to perform any one or more of the methodologies of embodiments of the present invention, or that is capable of storing, encoding, or carrying data structures used by or associated with such instructions. The term “machine-readable medium” shall accordingly be taken to include, but not be limited to, solid-state memories and optical and magnetic media. Specific examples of machine-readable media include non-volatile memory, including by way of exemplary semiconductor memory devices (e.g., Erasable Programmable Read-Only Memory (EPROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), and flash memory devices); magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The term “machine-readable medium” shall also be taken to include any non-transitory storage medium.
The instructions 724 may further be transmitted or received over a communications network 726 using a transmission medium via the network interface device 720 and utilizing any one of a number of well-known transfer protocols (e.g., HTTP). Examples of communication networks include a local area network (LAN), a wide area network (WAN), the Internet, mobile telephone networks, Plain Old Telephone (POTS) networks, and wireless data networks (e.g., WiFi and WiMax networks). The term “transmission medium” shall be taken to include any intangible medium that is capable of storing, encoding, or carrying instructions for execution by the machine, and includes digital or analog communications signals or other intangible medium to facilitate communication of such software.
Although an overview of the inventive subject matter has been described with reference to specific exemplary embodiments, various modifications and changes may be made to these embodiments without departing from the broader spirit and scope of embodiments of the present invention. Such embodiments of the inventive subject matter may be referred to herein, individually or collectively, by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept if more than one is, in fact, disclosed.
The embodiments illustrated herein are described in sufficient detail to enable those skilled in the art to practice the teachings disclosed. Other embodiments may be used and derived therefrom, such that structural and logical substitutions and changes may be made without departing from the scope of this disclosure. The Detailed Description, therefore, is not to be taken in a limiting sense, and the scope of various embodiments is defined only by the appended claims, along with the full range of equivalents to which such claims are entitled.
Moreover, plural instances may be provided for resources, operations, or structures described herein as a single instance. Additionally, boundaries between various resources, operations, modules, engines, and data stores are somewhat arbitrary, and particular operations are illustrated in a context of specific illustrative configurations. Other allocations of functionality are envisioned and may fall within a scope of various embodiments of the present invention. In general, structures and functionality presented as separate resources in the exemplary configurations may be implemented as a combined structure or resource. Similarly, structures and functionality presented as a single resource may be implemented as separate resources.
These and other variations, modifications, additions, and improvements fall within a scope of embodiments of the present invention as represented by the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
The present application is related to U.S. patent application Ser. No. 12/854,838 filed on Aug. 11, 2010, U.S. patent application Ser. No. 12/854,836 filed on Aug. 11, 2010, U.S. patent application Ser. No. 12/854,849 filed on Aug. 11, 2010, and U.S. patent application Ser. No. 12/854,846 filed on Aug. 11, 2010, which are all incorporated herein by reference. The present application is also related to and incorporates by reference the below applications filed on the same day as the present invention, and entitled “Method and apparatus for automated topic extraction used for the creation and promotion of new categories in a consultation system,” “Method and Apparatus for creation of web document titles optimized for search engines,” “Method and apparatus for identifying customer service and duplicate questions in an online consultation system,” and “Method and apparatus for identifying similar questions in a consultation system,” by the same inventors, Gann Bierner and Edwin Cooper, and the application entitled “Method and apparatus for predicting question answerability in an online consultation system,” by Gann Bierner
