Method to assign word class information

Description of equivalent WO 2004049192 A2

Method to assign word class information

The invention relates to an assignment device with assignment means for assigning supplementary information to one or more words in the text information.

The invention further relates to an assignment method for assigning supplementary information to one or more words of text information.

The invention further relates to a computer program product, which can be loaded directly into the internal memory of a digital computer and which comprises sections of software code.

An assignment device of this kind, an assignment method of this kind and a computer program product of this kind are known from document US 6,434,524. This document discloses a computer to which a microphone is connected and which implements voice recognition software. A user of this known computer can speak an item of speech information, which may contain words of text information or command information, into the microphone, whereupon the computer establishes a recognized text information. Assignment means of the computer search for certain words in the recognized text information and select an associated command context in order to recognize command information in the recognized text information.

The user may, for instance, speak the speech information "What time is it" into the microphone in order to obtain information about the current time from the computer. If the computer's voice recognition software is operating correctly, the computer recognizes firstly the recognized text information "What time is it". The assignment means compare the words of the recognized text information with key words stored in a command-context memory, and assign the recognized text information to the command context "time" since the key word "time" was found in the recognized text information.

The command context "time" stipulates that the sequence of words "What time" has to be found in the recognized text information in order to recognize the command information for inquiring as to the current time. On recognizing a certain sequence of words in the command information hereby recognized, action means of the known computer activate an action in which the current time is established and, by means of "text to speech" means, is spoken so as to be acoustically audible to the user.

In the case of the known assignment device and the known assignment method, the disadvantage has arisen that the user has to speak precisely the correct words in the correct order in order that the desired action is implemented by the computer.

It is an object of the invention to create an assignment device of the generic type specified in the first paragraph, an assignment method of the generic type specified in the second paragraph and a computer program product of the generic type specified in the third paragraph, in all of which the above-mentioned disadvantage is avoided. To achieve the above-mentioned object, in an assignment device of this kind, the assignment means are designed to assign word class information to one or more words of text information, and to deliver word-class sequence information containing the assigned word-class information, and linkage means designed to detect the presence of at least two specific items of word-class information in the word-class sequence information and to deliver the corresponding linkage information are provided, and action means designed to activate an action when specific linkage information or a specific combination of linkage information is delivered by the linkage means are provided. To achieve the above-mentioned object, in an assignment method of this kind, the following procedural steps are provided:

Assignment of word-class information to one or more words of text information; Delivery of word-class sequence information containing the assigned word-class information; Detection of the presence of at least two specific items of word-class information in the word-class sequence information;

Delivery of linkage information identifying the detected word-class information; Activation of an action when specific linkage information or a specific combination of linkage information is delivered.

To achieve the above-mentioned object, in a computer program product of this kind, the steps of the assignment method in accordance with the invention are implemented with the computer when the product is running on the computer.

As a result of the features in accordance with the invention, it is achieved that the assignment device assigns individual, some or all words of the recognized text information to word-class information and inserts these into word-class sequence information. Word-class information identifies a word class to which the particular word or the particular word sequence is to be assigned. For instance, the names of medicaments - such as "Aspirin", "Ospen" and "Sanostol" - can be assigned to a word class "medicament". Linkage means now search for the presence of specific word-class information in the word-class sequence information, and deliver linkage information if specific combinations of specific items of word-class information have been found in the word-class sequence information. The action means check, directly after the delivery of one or more or all items of linkage information of the text information, or at any subsequent moment, whether specific linkage information or specific combinations of linkage information have been delivered. If linkage information or combinations of linkage information of this kind have been detected by the action means, the action means will activate the action defined for this purpose.

This gives rise to the advantage that, through the presence of specific combinations of word classes, a statement can be made concerning the content of the text information, and specific actions can be automatically initiated accordingly. For example, in the case of the presence of the word class "medicament" (for the word Ospen in the text information) and the word class "allergy" (for the word Penicillin allergy in the text information) in a medical report, the linkage means could output the corresponding linkage information, which is used to activate the following action. The computer establishes the components of the medicament from the background dictionary and checks whether the patient is allergic to a component of the medicament. A warning notice for the doctor can then be actioned if applicable.

The measures as claimed in claims 2 and 10 give rise to the advantage that only the presence of specific word-class information within a maximum word-class distance (e.g. three words, one sentence or a paragraph of text information; five adjacent items of word-class information in the word-class sequence information ...) is checked. As a result, an even more unambiguous statement concerning the contents of the text information is possible. Actions can therefore be executed with significantly more success.

The measures as claimed in claim 3 give rise to the advantage that an assignment device that is especially easily realized in practice is obtained.

The measures as claimed in claims 4 and 11 give rise to the advantage that words of text information can be assigned to word-class information even in the course of the implementation of the voice recognition method by a voice recognition device. Information that is available during the implementation of the voice recognition method can hereby also be used for the assignment of the word-class information by the assignment means, which enables an even greater reliability of the word-class sequence information, the linkage information and the actions derived therefrom.

The measures as claimed in claims 5 and 12 give rise to the advantage that the attention of a user can be drawn to a particular situation by the action means.

The measures as claimed in claim 6 give rise to the advantage that the user can set the action means manually in order to have the actions he wishes executed as the result of the occurrence of sequences of word-class information in the word-class sequence information as defined by the user. The measures as claimed in claims 7 and 14 give rise to the advantage that the action means automatically establish background information (e.g. instruction text) for words of specific word classes (e.g. medicament) from a background dictionary. This background information may either be displayed against the word during dictation or at any subsequent moment.

The invention will be further described with reference to examples of embodiments shown in the drawing, to which, however, the invention is not restricted.

Fig. 1 shows a block circuit diagram of an assignment device for assigning word-class information and for executing actions.

Fig. 1 shows a block circuit diagram of an assignment device 1 for assigning word-class information WKI to word information WI of text information TI and for executing actions A. A microphone 2 is connected to a voice recognition device 3 and is designed to deliver a first acoustic information All to voice recognition device 3. Voice recognition device 3 takes the form of a computer, which implements voice recognition software, as known from the Philips voice recognition software FreeSpeech™ for example. A user can speak a text into microphone 2, and voice recognition device 3 implements a voice recognition method and, following this, delivers recognized text information ETI and supplementary text information TZI to assignment device 1. Assignment device 1 hereby also takes the form of a computer, which implements assigmnent software in accordance with an assignment method. It is especially advantageous if a computer implements both the voice recognition software and the assignment software. The supplementary text information TZI is information that voice recognition device 3 has established during the implementation of the voice recognition method for recognizing the recognized text information ETI. For example, supplementary text information TZI may comprise the information that the recognized text information ETI should be assigned to the specialist area of radiology, or comprises specialist legal terminology. Supplementary text information TZI may further identify multiple successive words of the recognized text information ETI as a typical phrase (e.g. the United States of America).

The assignment device 1 is equipped with assignment means 4, which is designed to assign word-class information WKI as supplementary information to one or more words of the recognized text information ETI. To this end, assignment means 4 is designed to search for the word information WI for the words of the recognized text information ETI in a word dictionary memory 5. For each word information WI of a word stored in word dictionary memory 5, an item of word-class information WKI assigned to this word information WI is stored in assignment. Table 1 shows a small part of the word information WI stored in word dictionary memory 5, together with assigned word-class information WKI. Any other form of assigned storage is also possible.

<img file="EP1567941A2_D0001.tif" />

Table 1

The assignment means 4 is designed to evaluate the supplementary text information TZI in order to enable a better assignment of word-class information WKI or a faster search for the associated word-class information WKI. For example, based on the supplementary text information TZI that the recognized text information ETI is a text from the specialist area of radiology, assignment means 4 could start the search for words of recognized text information ETI in a section of word dictionary memory 5 in which specialist radiology terminology is stored. Similarly, the words "Canale Grande" would be recognized as a word sequence to which just one word-class information WKI is then assigned.

When the assignment means 4 has found a word or a word sequence in word dictionary memory 5, assignment means 4 reads the assigned word-class information WKI and stores it in a sequence memory 6 of assignment device 1. Assignment means 4 thereby assigns to the sequence of words of recognized text information ETI a sequence of associated word-class information WKI, which is stored as word-class sequence information WK-AI in sequence memory 6.

The assignment device 1 is further equipped with linkage means 7, which is designed to detect the presence of at least two specific items of word-class information WKI in word-class sequence information WK-AI and to deliver corresponding linkage information VI. In particular, linkage means 7 is designed to deliver the corresponding linkage information VI only if the presence of at least two items of word-class information WKI is detected within a maximum word-class distance WEE. To this end, linkage means 7 compares the word-class information WKI contained in word-class sequence information WK-AI within the maximum word-class distance WEE with combinations of word-class information WKI stored in a linkage dictionary memory 8.

<img file="EP1567941A2_D0002.tif" />

Table 2

Table 2 shows a small part of the combinations of word-class information WKI stored in linkage dictionary memory 8, wherein linkage information VI is stored in assignment to each such combination.

For example, WEE = 5 could be stipulated as the maximum word-class distance and word-class sequence information WK-AI = ... WKI-3 / WKI-36 / WKI-1 / WKI- 5 / WKI-6 / WKI- 17 / WKI-49 ... could be stored for a recognized item of text information ETI in sequence memory 6. In this case, linkage means 7 would examine the five items of word-class information WKI contained both before and after each item of word-class information WKI in the word-class sequence information WK-AI as to whether a combination stored in linkage dictionary memory 8 can be detected. Linkage means 7 would hereby detect the combination of word-class information WKI-1 and WKI- 17 within the specified word-class distance WEE and deliver the linkage information VI- 1. The order of occurrence of word-class information WKI in word-class sequence information WK-AI is generally not significant. It therefore makes no difference whether WK-AI = ...WKI-1 / .. JWKI-A17 /... or WK-AI = ... WKI-17 / .. JWKI-A1. With some combinations of items of word-class information WKI, however, a specific order may have been stipulated in linkage dictionary memory 8.

The stipulation of the maximum word-class distance WEE gives rise to the advantage that a certain connection exists in terms of content. Linkage information VI is therefore delivered only if words in the direct vicinity have been assigned corresponding word-class information WKI. This advantage is explained in greater detail below with reference to two application examples. Word-class distance WEE could also identify the number of words, sentences or paragraphs in the recognized text information ETI in the vicinity of which the combination of word-class information WKI stored in linkage dictionary memory 8 is to be sought, around the particular word-class information WKI to be examined.

The linkage means 7 is designed to store the established linkage information VI in a linkage memory 9. Assignment device 1 is further equipped with action means 10, which is designed to activate an action when a specific item of linkage information VI or a specific sequence of linkage information VI has been delivered by linkage means 7 and stored in linkage memory 9. To this end, action means 10 reads the linkage information VI stored in linkage memory 9 as linkage sequence information V-AI, and searches in an action memory 11 for the linkage information VI or specific sequences of linkage information VI contained in linkage sequence information V-AI. If the linkage information VI or specific sequence of linkage information VI sought is found in action memory 11, action means 10 reads the associated stored action information A from action memory 11. The read action information A is then executed or at least activated by action means 10.

<img file="EP1567941A2_D0003.tif" />

Table 3 Table 3 shows a small part of the linkage information VI stored in action memory 11 and the action information A stored in association. For example, if linkage information VI-3 is contained in linkage sequence information V-AI, action A-3 could be executed. Action A-3 could, for example, take the form of searching a background memory 12 for background information HI relating to the particular words to which word-class information WKI-4 + WKI-7 and, ultimately, linkage information VI-3 have been assigned. The read background information HI could be processed by action means 10 and reproduced visually on a monitor 13 as display information DI. Similarly, the read background information HI could be delivered to audio processing means 14 as second acoustic information AI2, and reproduced acoustically from a loudspeaker 15.

Below, a first embodiment of assignment device 1 is explained in detail, wherein it is assumed that a doctor is dictating a medical report into microphone 2. The doctor dictates " ...a sensitivity to milk products ... the patient reported a Penicillin allergy, which must he checked out. The patient .. and Ospen was prescribed, to be taken 3 times daily ... Aspirin was also prescribed, for the patient to take as required in the event of further attacks of pain. " The voice recognition means 3 recognizes a recognized text information ETI corresponding to this dictation, and delivers this to assignment means 4 together with the supplementary text information that the recognized text information ETI is to be assigned to the field of medicine. Assignment means 4 searches in word dictionary memory 5 for the word information WI contained in the recognized text information ETI, and stores the following word-class sequence information WK-AI in sequence memory 6. To facilitate understanding, the word contained in the recognized text information ETI / the word stored in word dictionary memory 5 and the associated word-class information WKI are given in each case: WKI-AI = "...sensitivity → Allergy — WKI-28 / milk products → Active agent group → WKI-322 / ... / → patient → Patient → WKI-27 / Penicillin → Active agent → WKI-444 / Allergy → Allergy → WKI-28 / ... / Ospen → Medicament → WKI-342 /prescribed → Prescription → WKI-99 / 3 times → Quantity → WKI-77 / daily → Periodicity → WKI-88 / ... / Aspirin → Medicament → WKI-342 /prescribed — Prescription → WKI-99 / Patient → Patient → WKI-27 / as required → Periodicity → WKI-88 ..."

Assignment means 4 is advantageously designed to establish the particular wordstem form for each word of recognized text information ETI before searching for word information WI in word dictionary memory 5, and to search for this in word dictionary memory 5. Assignment means 4 may hereby have established for the word "milk products " in the recognized text information ETI the wordstem form "milk product" and searched for this singular form in word dictionary memory 5. As a result, the number of words to be stored in word dictionary memory 5 can be significantly reduced, meaning that memory space can be saved.

In accordance with the application example, a word-class distance WEE = 4 has been assumed. Linkage means 7 then checks whether, contained within four items of word-class information WKI-322 / WKI-27 / WKI-444 / WKI-28 surrounding the first word- class information WKI-28 in the stored word-class sequence information WK-AI, is an item of word class information WKI stored as a combination in linkage dictionary memory 8.

In accordance with the application example, it is assumed that the following is stored in linkage dictionary memory 8: WKI-28 (Allergy) + WKI-322 (Active agent group) — VI- 17. It is further assumed that the following is stored in action memory 11 : VI- 17 → A- 55 (visual warning). Action means 10 then delivers to monitor 13 the text information TI = "Warning: allergic to milk products" as display information DI. This warning may be displayed in its own window adjacent to the recognized text on monitor 13. This gives rise to the advantage that the doctor or any other person who has to process the medical report receives important information from the medical report without having to read it all in detail. In accordance with the application example, it is further assumed that the following is stored in linkage dictionary memory 8: WKI-444 (Active agent) + WKI-28 (Allergy) →VI- 18. It is further assumed that the following is stored in action memory 11 : VI- 18 -→ A-54 (Active agent group established for active agent) + A-55 (visual warning). Action means 10 then establishes from background memory 12 to which active agent group the active agent "Penicillin " belongs and then delivers text information TI = "Warning: allergic to Penicillin-type active agents" to monitor 13 as display information DI. This gives rise to the advantage that the doctor does not have to look for the active agent group to which the patient is allergic in a medical dictionary, and furthermore, the doctor receives an appropriate warning.

It may be mentioned that, as a result of the implementation of action A-54 to establish the active agent group for the active agent, linkage information VI- 17 (WKI-28 (Allergy) + WKI-322 (Active agent group) can be inserted into linkage sequence information V-AI against the active agent. This linkage information VI- 17 could consequently give rise to a further action A with the following linkage information VI in linkage sequence information V-AI. This gives rise to the advantage that linkage sequence information V-AI is dynamically expanded and adjusted to improve the result.

In accordance with the application example, it is further assumed that the following is stored in linkage dictionary memory 8: WKI-342 (Medicament) + WKI-99 (Prescription) →NI-42. It is further assumed that the following is stored in action memory 11 : NI-42 → A-66 (printout of a prescription) + A-78 (check whether there is a conflict between allergy and active agent of medicament). To implement action A-66, the action means stores the medicament "Ospen " and subsequently the medicament "Aspirin " in a buffer store in order that, at the end of the implementation of all actions A relating to the recognized text information ETI, a prescription is printed for the patient, with which he can purchase the medicaments from a pharmacy. To implement action A-78, action means 10 establishes, via an Internet connection to a central medicament database not shown in Fig. 1, the active agents in the medicaments Ospen and Aspirin, and compares these with the patient's allergies. From this examination it is established that an active agent (Anoxicillin) of these medicaments is assignable to the "Penicillin-type" active agent group. A visual warning is then shown on monitor 13 and, because of the risk, an acoustic warning is also given from loudspeaker 15. This gives rise to the great advantage that assignment device 1 relieves the doctor of a significant amount of work and, like a doctor's assistant, makes him aware of dangerous active agent combinations.

An action A- 103 could also be assigned to linkage information VI-42 and action means 10 would then search background memory 12 for a medicament that is comparable with the one prescribed, but significantly cheaper. This could produce significant savings in the medical field. It may be mentioned that a user can continuously adjust assignment device 1 in line with his requirements. The user can both add new word information items and word- class information items WKI to word dictionary memory 5, and also add new combinations of word-class information WKI and linkage information VI to the linkage dictionary memory and new linkage information VI and associated actions A to the action memory 11. Information already stored can be amended according to the user's wishes. This gives rise to the advantage that assignment device 1 can always be better adjusted by the user and, as a result, can relieve the user of more and more work.

It may be mentioned that warnings or supplementary information established by action means 10 may also be displayed in relation to a word from the recognized text ETI in the following manner. Each word of the recognized text information ETI to which supplementary information has been assigned is shown specially marked on monitor 13. For example, such words could be underlined or a lower case "i" could be displayed at the end of the particular word. To retrieve the supplementary information, the user can activate the word or the "i" with the computer mouse and the cursor, whereupon the supplementary information relating to this word is shown in a small window.

In accordance with a second embodiment, it is assumed that a user of a computer on which a commercially available word processing program is being implemented is writing the following letter: "Dear Sandra, lam traveling today by train to Venice and will meet tomorrow at Canal Grande ", Assignment means 4 stores the following word-class sequence information WK-AI in sequence memory 6: WKI-AI = " ...Sandra → Name -→ WKI-90 / traveling → Journey → WKI-777 / today → Timing → WKI-32 / train → Transportation → WKI-80 / to → Direction → WKI-65 / Venice → City → WKI-767 / tomorrow → Timing → WKI-32 / Canale Grande -→ Sightseeing — » WKI-2. In accordance with the second application example, it is further assumed that the following is stored in linkage dictionary memory 8: WKI-777 (Journey) + WKI-32 (Timing) + WKI-80 (Transportation) + WKI-767 (City = Destination) →VI-64. It is further assumed that the following is stored in action memory 11 : VI-64 →A-60 (search at www.fahrplan.com ). To implement action 60, action means 10 connects in a manner not shown in Fig. 1 with the Internet server having the address www.fahrplan.com, establishes possible train connections for the user and displays these on monitor 13. Also stored against word-class information WKI-2 (Sightseeing) is linkage information VI-55 and against this the action A-70 (established background information on sightseeing). To implement the action A-70, action means 10 searches in background dictionary 12 and under www. sehens wurdigkeiten. com for background information HI on Canale Grande, and displays this on monitor 13 or announces it acoustically from loudspeaker 15.

This gives rise to the advantage that the assignment device is constantly active in the background by way of assistance to the user, and adds appropriate infoπnation and warnings to the content of text information TI. It may be mentioned that multiple items of word-class information WKI may be assigned to one word in word dictionary memory 5. For example, word-class information WKI-767 (City) and word-class information WKI-2 (Sightseeing) could be assigned to the word "Venice". Depending on the combinations of word-class information items WKI stored in linkage dictionary memory 8, the city of Venice will be evaluated as a destination, or background information HI relating to Venice for sightseeing will be established.

It may be mentioned that the assignment device in accordance with the invention may be used in combination with many different word-processing computer programs. For example, the assignment device could analyze all mail that can be received by an email program, and subject it to preliminary processing before the user reads it. When he reads his emails, the user will already have available a large amount of supplementary information established by the assignment device.

It may be mentioned that, before the assignment by the assignment device, a cluster analysis can be undertaken of a part of the text (e.g. a sentence, paragraph ...) of the recognized text information in order to implement specific word class assignments of higher priority. A certain weighting of the linkage information takes place hereby.