Abstract:
A computer-implemented method for creating question-answer pairs is provided. The computer-implemented method includes leveraging domain specific resources including, at least one or more of lexicons, glossaries, or knowledge bases for constructing templates for creating the question-answer pairs. The computer implemented method further includes leveraging user experiences of a plurality of users for constructing templates. The computer implemented method further includes eliminating erroneous question-answer pairs based on templates specifications of a heuristic process of the constructed templates.

Description:
BACKGROUND 
       [0001]    The present invention relates generally to the field of computing, and more particularly to creation of question-answer (QA) pairs, for training and testing of a question-answering system. Querying a database to retrieve an answer, such as, for example, telling a robot to perform an action, or teaching a computer to play a game, are tasks requiring communication with machines including Question-Answering (QA) systems. A QA system is a computer science discipline within the fields of information retrieval and natural language processing (NLP), which is concerned with building systems that automatically answer questions posed by humans in natural language form. A QA system implementation may construct its answers by querying a structured database of knowledge or information, based on a knowledge base query of the structured database. A QA system may construct its answers from unstructured natural language documents. 
       SUMMARY 
       [0002]    According to one embodiment, a computer-implemented method for creating question-answer pairs is provided. The computer-implemented method includes leveraging domain specific resources including, at least one or more of lexicons, glossaries, or knowledge bases for constructing templates for creating the question-answer pairs. The computer implemented method further includes leveraging user experiences of a plurality of users for constructing templates. The computer implemented method further includes eliminating erroneous question-answer pairs based on templates specifications of a heuristic process of the constructed templates. 
         [0003]    According to another embodiment, for creating question-answer pairs is provided. The computer system includes one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories. The computer system includes program instructions to leverage domain specific resources including, at least one or more of lexicons, glossaries, or knowledge bases for constructing templates for creating the question-answer pairs. The computer system further includes program instructions to leverage user experiences of a plurality of users for constructing templates. The computer system further includes program instructions to eliminate erroneous question-answer pairs based on templates specifications of a heuristic process of the constructed templates. 
         [0004]    According to yet another embodiment, a computer program product for creating question-answer pairs is provided. The computer program product includes one or more computer-readable tangible storage devices and program instructions stored on at least one of the one or more storage devices. The computer program product includes program instructions to leverage domain specific resources including, at least one or more of lexicons, glossaries, or knowledge bases for constructing templates for creating the question-answer pairs. The computer program product further includes program instructions to leverage user experiences of a plurality of users for constructing templates. The computer program product further includes program instructions to eliminate erroneous question-answer pairs based on templates specifications of a heuristic process of the constructed templates. 
     
    
     
       BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
         [0005]    These and other objects, features and advantages of the present invention will become apparent from the following detailed description of illustrative embodiments thereof, which is to be read in connection with the accompanying drawings. The various features of the drawings are not to scale as the illustrations are for clarity in facilitating one skilled in the art in understanding the invention in conjunction with the detailed description. In the drawings: 
           [0006]      FIG. 1  illustrates a question-answer pair computer system environment according to one embodiment; 
           [0007]      FIG. 2  is an operational flow diagram illustrating the steps carried out by a program for creation of question-answer pairs according to at least one embodiment; 
           [0008]      FIG. 3  is an operational flow diagram for performing program operations by a program for utilizing heuristics for analyzing and negating erroneous question-answer pairs, according to at least one embodiment; and 
           [0009]      FIG. 4  is a block diagram of internal and external components of computers and servers depicted in  FIG. 1  according to at least one embodiment. 
       
    
    
     DETAILED DESCRIPTION 
       [0010]    Detailed embodiments of the claimed structures and methods are disclosed herein; however, it can be understood that the disclosed embodiments are merely illustrative of the claimed structures and methods that may be embodied in various forms. This invention may, however, be embodied in many different forms and should not be construed as limited to the exemplary embodiments set forth herein. Rather, these exemplary embodiments are provided so that this disclosure will be thorough and complete and will fully convey the scope of this invention to those skilled in the art. In the description, details of well-known features and techniques may be omitted to avoid unnecessarily obscuring the presented embodiments. 
         [0011]    The present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention. 
         [0012]    The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire. 
         [0013]    Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device. 
         [0014]    Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user&#39;s computer, partly on the user&#39;s computer, as a stand-alone software package, partly on the user&#39;s computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user&#39;s computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention. 
         [0015]    Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions. These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks. 
         [0016]    The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks. 
         [0017]    The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions. 
         [0018]    Embodiments of the present invention relate generally to the field of computing, and more particularly to creation of question-answer pairs. The following described exemplary embodiments provide a system, method and program product for creating question-answer pairs for training and testing a question-answering system. According to embodiments, the question-answering system may take as input natural language questions and produce answers, usually in text form. Another use for question-answer pairs may be in education, where, for example, reading comprehension can be tested or self-study facilitated. 
         [0019]    Question-answer pair creation for training/testing question-answering systems, however, drives certain desirable attributes that this invention provides. For example, training in this context may include a determination of a statistical or machine-learning model that may give good performance at the question-answering task. Such models are successful when they are trained with questions that are similar to those that will be asked by end users. Questions users will ask are functions of the domain, or topic area, of interest, as well as by attributes of the users themselves. As a result, according to embodiments, the invention incorporates domain-specific knowledge and knowledge of users in its question-answer pair generation. In addition, large corpora that form the knowledge base for question-answering services, desire for rapid turn-around and requirement for non-erroneous questions makes an approach that avoids complicated and time-consuming Natural Language Processing desirable. Finally, embodiments of the present invention address a need for accuracy in training and testing data and ability to reject erroneous question-answer pairs that may be desirable. 
         [0020]    Referring now to  FIG. 1 , an exemplary flow diagram of an integrated systems environment, for creating question-answer pairs, according to embodiments, is depicted. 
         [0021]    It should be appreciated that  FIG. 1  provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment of  FIG. 1  may be made based on design and implementation requirements. 
         [0022]    The question-answer pair generation system  100  may be operated by a plurality of computing systems or a plurality of server computing systems, for performing the creation of question-answer pairs for training or testing of the question-answering system. For example, the server computing system may be, for example, a mainframe server computer system such as a management server, a web server, or any other electronic device or computing system capable of transmitting data, within the question-answer pair generation system  100 , for performing the creation of question-answer pairs for training or testing of the question-answering, according to at least one embodiments of the present invention. For example, according to at least one implementation, a template creation module  108  of the question-answer pair generation system  100  templates for identifying facts included in a text. 
         [0023]    The facts are transmitted into questions and the answers are extracted based on the templates created by the template creation module. According to embodiments, the templates may contain “harbingers” which are phrases that indicate the text contains an associated fact. Examples of harbingers may include, for instance, “caused by” and “located in” which indicate information is given on what causes or what the location is of the concept described by the subject-of-interest. E.g., “Diabetes is a disease caused by genes” contains the harbinger “caused by” and provides a fact about diabetes. In addition to the harbingers, templates may contain question-forming strings and, optionally, answer-forming strings. According to embodiments, question-answer pair formulation module  112  returns as answer depending on what the question-answering system needs for training. 
         [0024]    For example, options include the entire passage of text that contains the harbinger; the subset, e.g., sentence or phrase, of the text that contains the harbinger; or text that follows the harbinger, optionally preceded by a given string. For example, the question-forming and answer-forming strings may be used in cooperation with the harbingers to create the questions and answers. An example template has harbinger “located in”, question-forming string, “Where is &lt;term&gt; located?” and an answer-forming string that specifies “In” followed by the text that follows the harbinger. Text from a glossary may include, for instance: “Abdominal fat: Fat located in the abdomen.” The extracted QA pair for the “located in” harbinger is: “Where is abdominal fat located? In the abdomen” Multiple question phrasings can be associated with each harbinger, e.g., “Where is abdominal fat located?”, “What is the location of abdominal fat?”, “Where would I find abdominal fat?” Similarly, multiple answer phrasings can also be associated with each answer, e.g., “In the abdomen” and “The abdomen.” These multiple-phrasings are useful for training question-answering systems since they represent different ways a user may ask a question. Note for a glossary, a special case, e.g., blank, harbinger can be defined that matches every term and creates a “What is &lt;term&gt;?” question, potentially along with other questions, such as “What does &lt;term&gt; refer to?” 
         [0025]    Template creation module  108  further incorporates domain-specific resources  102 , such as lists of synonyms, antonyms, keywords and knowledge bases. In other words, templates can be tailored for specific domains. For example, in the travel domain, lodging, hotel and accommodation all refer to the same thing, i.e. they are synonymous or nearly-synonymous. In a different domain, e.g., legal, accommodation may more appropriately be a near synonym of reconciliation or compromise. The question-forming strings may be specified such that the appearance of one of those terms in an initial question or answer would trigger creation of additional questions or answers that substitute the other synonymous terms for the first one. For example, a match of the harbinger “is located in” in the sentence, “Smithville&#39;s hotel is located on Jones Road” would instantiate creation of initial question “Where is Smithville&#39;s hotel located?” Using a travel-domain dictionary that specifies “hotel”, “lodging” and “accommodation” as interchangeable terms (because they are synonymous or nearly synonymous), the template may specify that the additional questions “Where is Smithville&#39;s lodging located?” and “Where is Smithville&#39;s accommodation located?” be created. Such alternative phrasings are desirable for training a question-answering system, since they reflect multiple ways the users of the question-answering system may ask questions. Similarly, a template with harbinger, “must be accommodated by” in a travel-domain-tailored template, from the sentence, “Guests must be accommodated by hotels near the convention center” could specify question-forming strings that would create the question, “How are guests to be housed?” In a legal-domain-tailored version of the template with the same harbinger, the sentence, “The widow&#39;s needs must be accommodated by the parties specified in the deceased&#39;s will” could specify question-forming strings that would create the question “How are the widow&#39;s needs to be met?”, i.e., not “How are the widow&#39;s needs to be housed?” 
         [0026]    Template creation module  108  may also incorporate a user experience database  104  for creating the question-answer pairs. For example, the user experience database  104  may include demographic user attributes, such as age and location. For example, another source of the user experience may include social media or blogs, for instance. Yet another source is a store of historical questions users have asked. Incorporating user experience can take the form, for example, of determining question phrasings. E.g., if most “where” user questions from a group of users take the form of “Where is &lt;term&gt;”, The template&#39;s question-forming string may specify that questions based on matching the harbinger “is located in” take the form, “Where is &lt;term&gt;” for users with similar attributes. E.g., in the above example, “Where is Smithville&#39;s hotel?” For example, if, instead, most user “where” questions in the historical store from a group of users take the form, “Where can I find &lt;term&gt;”, the template&#39;s question-forming string could take the form, “Where can I find &lt;term&gt;” for users with similar attributes with resulting question “Where can I find Smithville&#39;s hotel.” Similarly, a template could specify simple “Where is &lt;term&gt;” questions for training a question-answering system for younger users, but a more formal and precise “Where is &lt;term&gt; located” for older users or non-native language speakers. 
         [0027]    Appropriate tone for questions may be learned, for example, by analyzing blogs written by the question-answer system&#39;s users. Templates of the template creation module  108  may also specify which “erroneous question-answer pair” heuristics to apply and, potentially, parameters for those heuristics which require them, e.g., a number of words for a heuristic that classifies question-answer pairs as erroneous if the question&#39;s answer contains fewer than that number of words, as described below. According to embodiments, corpus  106  is the body of text from which the question-answering system draws to answer user questions, and from which the question-answer pairs in accordance with the invention are generated. For example, the corpus  106  may be prepared for its use by corpus preparation module  110  for creating question-answer pairs of the question-answer pair generation system  100 . For example, pdf documents can be converted to text, text tokenized and sentence boundaries recognized. The method can work on passages of text that include paragraphs, sentences, sub-sentences, etc. 
         [0028]    In pursuit of speed, simplicity and accuracy at least one embodiment of this invention targets corpus content that follows the format of term-definition. For example, as briefly described, term-definition text is text that provides a term and a short definition or explanation. Glossary entries are good examples, but other sources exist as well as described in the following. The definitions/explanations can be text blocks of various lengths, e.g., partial sentences, sentences or multiple sentences. The simple structure of term-definition text, along with a template-based approach, makes it possible to extract QA pairs without requiring complicated Natural Language Processing, which can be time-consuming and error-prone. 
         [0029]    For example, natural language processing (NLP) techniques including sentence parsing, anaphora resolution and named entity recognition are time-consuming and can result in errors. Although these techniques can be used in conjunction with the present invention, use of term-definition text makes it possible to avoid them if desired. Using term-definition text trades being able to utilize only a subset of all text for simplicity, speed and accuracy. Embodiments of the present invention utilize templates to identify facts included in the text. The facts are turned into questions whose subjects-of-interest are the terms. The answers are extracted from the facts based on the templates. A post-processing check step is included to identify cases where the assumptions of the method are violated to weed out any bad pairs. The outputs are the extracted QA pairs of a QA pair store  116 . Term-definition text is ubiquitous in today&#39;s enterprise corpora and web resources. Example sources include glossaries, Wikipedia entries and general unstructured text. 
         [0030]    Term-definition text may be available in glossaries, which in turn, are surprisingly common in diverse enterprise corpora, e.g., see: Healthcare Marketplace: https://www.healthcare.gov/glossary/; Football: http://www.nfl-360.com/glossary; Hair Care: http://www.salonweb.com/pro/glossary.htm. Another example is the start of Wikipedia articles, which nearly always start out with a short definition or explanation of the subject. E.g., the beginnings three of the first Wikipedia topics follow. “Anarchism: Anarchism is a political philosophy that advocates stateless societies based on non-hierarchical free associations.”—“Albedo: Albedo, or reflection coefficient, derived from Latin albedo &amp; quot;whiteness&amp;quot; (or reflected sunlight) in turn from albus &amp;quot;white,&amp;quot; is the diffuse reflectivity or reflecting power of a surface. It is the ratio of reflected radiation from the surface to incident radiation upon it.”—“A: A (named a, plural aes) is the first letter and vowel in the ISO basic Latin alphabet, similar to the Ancient Greek letter alpha, from which it derives. 
         [0031]    The term-definition text can also be recognized and extracted from general text by identifying harbingers near the beginning of a sentence. The text proceeding the harbinger is identified as playing the role of “term” in the above strategy, disallowing sentences with references to proceeding text in the surrogate-term, e.g., “This, these, he, his, she, her, it, its, the preceding”. For example, if desired, more complex NLP can be applied to extend the method beyond simple structures. Also, one can choose sentences to parse based on importance-placement in the document, e.g., first sentence of sections or paragraphs. Templates themselves can be extracted from the text and important or highly-occurring templates can be selected. Templates can be biased toward including essential descriptive information. 
         [0032]    Erroneous question-answer pair identification module  114  utilizes heuristics to analyze and negate erroneous question-answer pairs that are created using the harbinger match, question-forming strings and answer-forming strings specified in a template. For example, one aim of the heuristics is to determine whether or not the term in term-definition text is indeed the subject-of-interest of the harbinger and following text. If it is not, the question may be erroneous. Examples of such heuristics include, given term-definition text as prepared corpus, determining how early in the definition/explanation the harbinger occurs. 
         [0033]    Generally, for instance, the earlier the term occurs, the more likely it is that the harbinger is referring to the term. Since the term is used as the subject-of-interest of the question that, in turn, increases the chances the question is good. A measure of how early the harbinger occurs, e.g., as a function of number or words or characters, can be considered a score for that heuristic. The template could specify a threshold for earliness of harbinger occurrence, beyond which the question is considered bad, or it could specify whether or not the heuristic related to earliness should be applied at all for the template&#39;s associated harbinger. Other heuristics also aim at determining whether or not the term in term-definition text is indeed the subject-of-interest of the harbinger and following text. An example is based on term and verb agreement in number. E.g., if the term is singular, but the verb or verbs in the following text are plural, that following text is unlikely to refer to the term and a question made from that text may be erroneous. For example, this process may be especially useful for cases where definition or explanation text spans multiple sentences. Facts contained in sentences that do not contain the term may or may not pertain to the term. This rule finds cases where the term is unlikely to be the subject-of-interest of the text containing the harbinger. For example, the score on the heuristic can be a binary one, with value one for agreement and zero for non-agreement, with the threshold set at 0.5. 
         [0034]    Another aim of the heuristics can be to make sure the extracted answer is a reasonable answer, e.g., that it contains at least a threshold number of words. For example, assuming the answer is the text of the harbinger-containing sentence that follows the harbinger, a threshold can be set for minimum length of that text. The number of words in the answer, or whether or not that number exceeds a threshold, can also be considered a score for the heuristic. Each template can specify which heuristics should be applied to question-answer pairs generated with that template. It can alternatively or in addition specify a threshold on the heuristic&#39;s score that needs to be exceeded to classify the question as not erroneous. 
         [0035]    For example, the heuristics choices or threshold values can be user or domain-specific. E.g., the maximum number of words that precede a harbinger before triggering a classification of erroneous could be high in a highly-technical medical domain or for a question-answering system aimed at sophisticated highly-technical users. One reason it could be high is that highly technical text may contain longer explanatory text related to a term. The maximum number of words that precede a harbinger before triggering a classification of erroneous could be lower in a less technical domain or for younger users. Similarly, the template could specify that grammar-consistency rules, like the term-verb number agreement rule described above, be relaxed for a question-answer system aimed at informal text, such as blogs or tweets. 
         [0036]      FIG. 2  illustrates a flow diagram  200  for performing program operations by the question-answer formulation module  112 , according to embodiments. In the depicted flow, for each template, matches are found in the corpus  106 . 
         [0037]    It should be appreciated that  FIG. 2  provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment of  FIG. 3  may be made based on design and implementation requirements. At step  204 , the question-answer formulation module  112  selects a plurality of templates. At step  206 , the question-answer formulation module  112  selects a next match of the template in corpus  106 . 
         [0038]    At step  208 , question-answer formulation module  112  creates questions and answers using the template from template store  202  and matching text and adds the created questions and answers to an intermediate store for retrieval. At decision  210 , question-answer formulation module  112  determines if another match of templates is available in the corpus  106 . If a match is available in the corpus, then at step  206 , the question-answer formulation module selects a next match of the template in corpus. However, if another match is not available, then at decision  212  question-answer formulation module  112  determines if another template is available. If another template is available, then at step  204 , the question-answer formulation module  112  selects a template. However, if another template is not available, then, at step  214 , the question-answer formulation module  112  returns an intermediate store. 
         [0039]      FIG. 3  illustrates a flow diagram  300  for performing program operations by the erroneous question-answer pair identification module  114  for utilizing heuristics for analyzing and negating erroneous question-answer pairs that are created using the harbinger match, question-forming strings and answer-forming strains specified in a template, according to embodiments. According to embodiments, in the depicted environment, a score on a heuristic is calculated and compared to a threshold. Lower scores indicate higher likelihood that the question-answer pair is erroneous. If the score fails to meet the threshold, the questions made from the match are rejected. If not, the next heuristic is evaluated. If the heuristics are exhausted without any failing to exceed the threshold, the questions made from the match are added to the QA store  116 . The loop continues to loop through the matches to the current template. When these matches are exhausted, the outer loop continues to the next template. When all templates are exhausted, the QA store  116  is returned. 
         [0040]    It should be appreciated that  FIG. 3  provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment of  FIG. 3  may be made based on design and implementation requirements, according to embodiments. At step  215 , the erroneous question-answer pair identification module  114  selects template. At step  216 , the erroneous question-answer pair identification module  114  selects next match of template in corpus  106 . At step  218 , the erroneous question-answer pair identification module  114  selects heuristic specified by the template. At step  220 , the erroneous question-answer pair identification module  114  acquires match&#39;s score on the heuristic. At decision  222 , the erroneous question-answer pair identification module  114  determines a score threshold for the acquired score. For example, the erroneous question-answer pair identification module  114  determines if the score is greater than a threshold. 
         [0041]    The thresholds can be a global setting or a template-specific setting. If the score fails to exceed the threshold, then, at step  224 , the erroneous question-answer pair identification module  114  rejects the QA pair and the QA pair will no longer be considered. However if the score exceeds the threshold, at decision  226 , the erroneous question-answer pair identification module  114  selects the next heuristic specified in the template. If no more heuristics exist, then at step  230  the erroneous question-answer pair identification module  114  adds the QA pair to the QA store  116 . At decision  231 , the erroneous question-answer pair identification module  114  searches for another match of the current template in corpus  106 . If matches are available, then at step  216  another match is selected. If no further matches are available, at decision  232 , the erroneous question-answer pair identification module  114  searches for another template. If templates are available, then at step  216 , the erroneous question-answer pair identification module  114  selects template. However, if the templates are not available, then at step  234 , the erroneous question-answer pair identification module  114  selects template returns the QA store to the QA repository. 
         [0042]      FIG. 4  is a block diagram  400  of internal and external components of computers depicted in  FIG. 1  in accordance with an illustrative embodiment. It should be appreciated that  FIG. 4  provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environments may be made based on design and implementation requirements. 
         [0043]    Data processing system  800 ,  900  is representative of any electronic device capable of executing machine-readable program instructions. Data processing system  800 ,  900  may be representative of a smart phone, a computer system, PDA, or other electronic devices. Examples of computing systems, environments, and/or configurations that may represented by data processing system  800 ,  900  include, but are not limited to, personal computer systems, server computer systems, thin clients, thick clients, hand-held or laptop devices, multiprocessor systems, microprocessor-based systems, network PCs, minicomputer systems, and distributed cloud computing environments that include any of the above systems or devices. 
         [0044]    Template creation module  108 , corpus preparation module  110 , question-answer formulation module  112 , and erroneous question-answer pair identification module  114 , may include respective sets of internal components  800  and external components  900  illustrated in  FIG. 4 . Each of the sets of internal components  800  includes one or more processors  820 , one or more computer-readable RAMs  822  and one or more computer-readable ROMs  824  on one or more buses  826 , and one or more operating systems  828  and one or more computer-readable tangible storage devices  830 . The one or more operating systems  828  is stored on one or more of the respective computer-readable tangible storage medium  830  for execution by one or more of the respective processors  820  via one or more of the respective RAMs  822  (which typically include cache memory). In the embodiment illustrated in  FIG. 4 , each of the computer-readable tangible storage medium  830  is a magnetic disk storage device of an internal hard drive. 
         [0045]    Alternatively, each of the computer-readable tangible storage medium  830  is a semiconductor storage device such as ROM  824 , EPROM, flash memory or any other computer-readable tangible storage device that can store a computer program and digital information. 
         [0046]    Each set of internal components  800  also includes a R/W drive or interface  832  to read from and write to one or more portable computer-readable tangible storage medium  936  such as a CD-ROM, DVD, memory stick, magnetic tape, magnetic disk, optical disk or semiconductor storage device. Software program of either one of template creation module  108 , corpus preparation module  110 , question-answer formulation module  112 , and erroneous question-answer pair identification module  114  can be stored on one or more of the respective portable computer-readable tangible storage medium  936 , read via the respective R/W drive or interface  832  and loaded into the respective hard drive  830 . 
         [0047]    Each set of internal components  800  also includes network adapters or interfaces  836  such as a TCP/IP adapter cards, wireless Wi-Fi interface cards, or 3G or 4G wireless interface cards or other wired or wireless communication links. Software program of either one of template creation module  108 , corpus preparation module  110 , question-answer formulation module  112 , and erroneous question-answer pair identification module  114  can be downloaded from an external computer via a network for example, the Internet, a local area network or other, wide area network) and respective network adapters or interfaces  836 . From the network adapters or interfaces  836 , the software programs such as template creation module  108 , corpus preparation module  110 , question-answer formulation module  112 , and erroneous question-answer pair identification module  114  may be are loaded into the respective hard drive  830 . The network may comprise copper wires, optical fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. 
         [0048]    Each of the sets of external components  900  can include a computer display monitor  920 , a keyboard  930 , and a computer mouse  934 . External components  900  can also include touch screens, virtual keyboards, touch pads, pointing devices, and other human interface devices. Each of the sets of internal components  800  also includes device drivers  840  to interface to computer display monitor  920 , keyboard  930  and computer mouse  934 . The device drivers  840 , R/W drive or interface  832  and network adapter or interface  836  comprise hardware and software (stored in storage device  830  and/or ROM  824 ). 
         [0049]    The descriptions of the various embodiments of the present invention have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.