WO2024102403A1 - Knowledge graph optimized prompt for open-domain common sense reasoning decision making with artificial intelligence - Google Patents

Knowledge graph optimized prompt for open-domain common sense reasoning decision making with artificial intelligence Download PDF

Info

Publication number
WO2024102403A1
WO2024102403A1 PCT/US2023/037018 US2023037018W WO2024102403A1 WO 2024102403 A1 WO2024102403 A1 WO 2024102403A1 US 2023037018 W US2023037018 W US 2023037018W WO 2024102403 A1 WO2024102403 A1 WO 2024102403A1
Authority
WO
WIPO (PCT)
Prior art keywords
knowledge graph
text
text data
answer
reasoning
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2023/037018
Other languages
French (fr)
Inventor
Xujiang Zhao
Yanchi Liu
Wei Cheng
Haifeng Chen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Laboratories America Inc
Original Assignee
NEC Laboratories America Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Laboratories America Inc filed Critical NEC Laboratories America Inc
Priority to JP2025526599A priority Critical patent/JP2025539304A/en
Publication of WO2024102403A1 publication Critical patent/WO2024102403A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/02Knowledge representation; Symbolic representation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3329Natural language query formulation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/01Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/02Knowledge representation; Symbolic representation
    • G06N5/022Knowledge engineering; Knowledge acquisition
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks

Definitions

  • PLMs Large-scale pretrained language models learn to implicitly encode basic knowledge about the world by training on an extremely large collection of general text corpus and refining on downstream datasets, which have recently taken over as the primary paradigm in natural language processing (NLP).
  • NLP natural language processing
  • pretrained language models (PLMs) have excelled in many downstream tasks, it has been determined that they can face two major cruxes in reasoning-related tasks: 1) pretrained language models (PLMs) frequently encounter difficulties when the required knowledge is absent from the training corpus or the test instances are not formulated as question-answering format, and 2) pretrained language models (PLMs) base their predictions on implicitly encoded knowledge that is incapable of handling structured reasoning and does not offer explanations for the chosen response.
  • the computer-implemented method for decision support includes labeling text data extracted from an inquiry; and linking labeled text to a knowledge graph entity.
  • the computer-implemented method may further include retrieving knowledge graph reasoning paths from the knowledge graph entity.
  • the computer implemented method may further include removing irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data.
  • the computer implemented method can employ remaining relevant knowledge graphs to an answer prediction to the inquiry.
  • a system is provided for optimized decision support.
  • the system may include a hardware processor; and a memory that stores a computer program product.
  • the computer program product when executed by the hardware processor, causes the hardware processor to label text data extracted from an inquiry; and link labeled text to a knowledge graph entity.
  • the computer program product can also retrieve, using the hardware processor knowledge graph reasoning paths from the knowledge graph entity; and can remove irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data.
  • the system can also employ the remaining relevant knowledge graphs to provide an answer prediction to the inquiry. 22074PCT Page 2 of 33 [0007]
  • the computer program product includes a computer readable storage medium having computer readable program code embodied therewith.
  • the program instructions are executable by a processor to cause the processor to label text data extracted from an inquiry; and link labeled text to a knowledge graph entity.
  • the computer program product can also retrieve, using the hardware processor knowledge graph reasoning paths from the knowledge graph entity; and can remove irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data. Finally, the computer program product can also employ the remaining relevant knowledge graphs to provide an answer prediction to the inquiry.
  • FIG.1 is a diagram illustrating an exemplary environment for knowledge based open domain common sense reasoning.
  • FIG.2 illustrates one embodiment of a knowledge enhanced prompting method that can solve open domain common sense reasoning problems and can answer questions without providing any answer candidates.
  • 22074PCT Page 3 of 33 [00012]
  • FIG.3 is a block/flow diagram illustrating one embodiment of a computer implemented method of decision support that employs knowledge based open domain common sense reasoning, in accordance with an embodiment of the present invention.
  • FIG.4 is a block diagram illustrating a system for decision support that employs knowledge based open domain common sense reasoning, in accordance with an embodiment of the present invention.
  • FIG.5 is an illustration of knowledge graph expansion with iterative reasoning steps, in accordance with one embodiment of the present disclosure.
  • FIG.6 is an illustration depicting a knowledge statement transformation and close-based prompt construction, in accordance with one embodiment of the present disclosure. DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS [00016]
  • systems and methods are provided to approach open domain common sense reasoning via an external knowledge base.
  • FIG.1 illustrates when a pretrained language model (PLM) 50 is presented with a question that its domain is different from examples seen during the training.
  • PLM pretrained language model
  • the pretrained language model (PLM) artificial intelligence could provide multiple-choice question and answer scenarios 51 and calculate the likelihood of the whole sentence by filling in the blank with each answer candidate.
  • FIG. 1 illustrates that the prediction of common sense reasoning previously relied upon robust and structured reasoning to integrate the explicit information offered by the question context and external knowledge.
  • FIG.1 illustrates that it has been determined that there are two cruxes of using pretrained language model (PLMs) in common sense reasoning: 1) Without finetuning, pretrained language model (PLMs) in may not handle out-of distribution or domain- specific reasoning questions; and 2) Pretrained language model (PLMs) in generally rely up pre-existing answer candidates and they generally cannot justify their prediction results.
  • PLMs pretrained language model
  • the computer implemented methods, systems and computer program products we focus on the open-domain common sense reasoning task, which includes that the machine learning model makes a presumptions about the type and essence of ordinary situations without presenting any answer candidates and finetuning examples, e.g., without the multiple-choice question and answer scenarios identified by reference number 51 in FIG.1.
  • the computer implemented methods, systems and computer program products described herein leverages neural language models to iteratively retrieve reasoning chains on an external knowledge base, which does not require task-specific supervision, e.g., 22074PCT Page 5 of 33 does not require training using candidate answers with a multiple choice format.
  • the reasoning chains can help to identify the most precise answer to the common sense question and its corresponding knowledge statements to justify the answer choice.
  • the method and systems may employ three components: 1) entity extraction and linking, 2) local knowledge graph expansion, and 3) explanation generation and answer prediction.
  • Entity extraction and linking may be provided by a natural language model 54 that is pretrained to extract and label text from inquiries.
  • Any inquiry, e.g., question may be submitted to the computer implemented methods and systems, however, in some embodiments, the inquires may be related to the medical and healthcare field.
  • the inquiry may be entered into the system by a healthcare professional 15, such as a nurse or doctor, or the inquiry may be entered into the system by a patient in a healthcare environment.
  • the inquiry can be entered by a healthcare professional, such as a doctor, paramedical professional, nurse, medical worker, health professional, health practitioner, medical service worker, etc.
  • the inquiries may be for decision support in running a medical facility, a pharmacy, or a rehabilitation center.
  • the inquiries may be decision treatment on patients.
  • the inquiries may be entered by a health care professional that is using the computer implemented methods and systems to obtain information about medicines or treatments for patients and to do medical interviews.
  • the inquiries may be entered be entered by a patient that is using the system to obtain information about medicines or treatments that are prescribed to them, such as cancer treatments.
  • the computer implemented methods, 22074PCT Page 6 of 33 systems and computer program products that are described herein can also be used to support the user in decision making applications.
  • medical professionals can decide medicines or treatments for patients dealing with sickness. Patients can decide whether they agree with prescribed medicines or treatments.
  • the question being asked can be directed to the composition of pain medications, and can serve as an example of decision support/decision making for hospital administration, stocking appropriate medications.
  • the question being asked is directed to the composition of pain medications, and can serve as an example of decision support/decision making for a pharmacist, stocking appropriate medications and/or checking medications for suitability to patients.
  • FIG.2 illustrates one embodiment of a knowledge enhanced prompting method that can solve open domain common sense reasoning problems and can answer questions without providing any answer candidates.
  • the flow illustrated in FIG. 2 can address an open-domain common sense reasoning problem on text data, as it can provide a new knowledge enhanced prompting framework that utilizes the implicitly stored knowledge in pretrain language models (PLMs) to iteratively recover reasoning chains from the organized external knowledge base, as opposed to alternative methods that need direct supervision of the reasoning processes.
  • PLMs pretrain language models
  • each retrieved 22074PCT Page 7 of 33 reasoning path acts as the explicit justification for the answer selection.
  • the framework follows the procedure illustrated in blocks 101-103.
  • a “knowledge graph”, also known as a semantic network represents a network of real-world entities—i.e. objects, events, situations, or concepts—and illustrates the relationship between them.
  • a knowledge graph is made up of three main components: nodes, edges, and labels. Any object, place, or person can be a node. An edge defines the relationship between the nodes.
  • Block 101 of FIG. 2 is further described below in greater detail with reference to block 1 of the detailed method described in FIG.3. Further, the functions described by block 101 of FIG.2, and block 1 of FIG. 3, can be performed by an entity extractor 541, as illustrated in the computing device 500 that is depicted in FIG. 4.
  • the computer implemented methods and systems can aim to retrieve reasoning paths from the knowledge graph within L hops from knowledge graph to form the local knowledge subgraph that has the highest coverage to the question concepts.
  • it incorporates the implicit knowledge in PLMs to prune irreverent paths.
  • Block 102 of FIG. 2 is further described below in greater detail with reference to blocks 2 and 3 of the detailed method described in FIG. 3.
  • the functions 22074PCT Page 8 of 33 described by block 102 of FIG.2, and blocks 2 and 3 of FIG.3, can be performed by a knowledge graph expansion generator 542, as illustrated in the computing device 500 that is depicted in FIG. 4.
  • a beam search many be utilized to only keep high-confidence reasoning paths and transform them into natural language by the designed template in the set of knowledge statements during the retrieval phase.
  • a beam search can be a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an optimization of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic.
  • Block 103 of FIG.2 is further described below in greater detail with reference to blocks 4 and 5 of the detailed method described in FIG.3. Further, the functions described by block 103 of FIG.2, and blocks 4 and 5 of FIG.3, can be performed by a knowledge predictor 543, as illustrated in the computing device 500 that is depicted in FIG.4.
  • FIG.3 illustrates one embodiment of a computer implemented method of decision support/decision making that employs knowledge based open domain common sense reasoning using artificial intelligence.
  • Block 1 can include labeling text data extracted from an inquiry.
  • the inquiry can be a question that is entered into the system that is a question that the user 15 is seeking support on.
  • the 22074PCT Page 9 of 33 inquiry can be typed into an interface of a computing systems 49 that provides the input to the system, and the inquiry can be in text, e.g., sentence, form.
  • the inquiry can be subject matter that is relevant to medical care and/or administration of medical care facilities.
  • FIG.4 is a block diagram illustrating a system for decision support that employs knowledge based open domain common sense reasoning.
  • the inquiry can be entered into the system using peripheral interfaces 560, which can include any number of additional input/output devices, such as those having a keyboard for data entry.
  • a text data corpus is selected.
  • the text data corpus is created from question-answer text and includes a set of strongly labeled data with multiple choice answers.
  • natural language processing is used to perform the labeling text data at block 1 of the computer implemented method using a model trained with the text data corpus.
  • the terms selected from the question and answer inquiries including medical topics selected from group consisting of medications and compositions thereof, diagnosis and treatments thereof, medical staff titles and responsibilities thereof, medical building classifications and stock contents thereof, and combinations thereof.
  • the functions described by block 1 of FIG.3, can be performed by an entity extractor 541, as illustrated in the computing device 500 that is depicted in FIG.4.
  • the computer implemented methods can solve open- domain common sense reasoning questions using knowledge from a pre-trained language 22074PCT Page 10 of 33 (PLM) and a structured knowledge graph ⁇ .
  • the knowledge graph ⁇ ( ⁇ , ⁇ ) is a multi- relational graph, where ⁇ is the set of entity nodes, ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ is the set of edges that connect nodes in ⁇ , where ⁇ represents a set of relation types.
  • the systems For example, to answer the opendomain common sense question "what do people aim to do at work?", the systems first aim at first extracting all plausible knowledge statements from the external knowledge base that can provide logical information to answer the question.
  • FIG.5 illustrates the step of graph expansion with iterative reasoning steps, i.e., first hoop expansion 63 and second hoop expansion 64, for the question “what do people aim to do at work”.
  • the system selects the most precise one, as indicated by the nodes having reference number 65.
  • a knowledge base e.g., a knowledge graph
  • linking the text to the knowledge graph entity includes a knowledge graph that connects words and phrases of natural language with labeled edges.
  • knowledge graph entity linking can include a knowledge graph that can enables a variety of useful context-oriented reasoning tasks over realworld texts, which provides structured knowledge in the open-domain common sense reasoning task.
  • the question ⁇ is often presented in the form of non-canonicalized text and contains fixed phrases, the computer implemented methods and systems can map informative entities * ' from the question ⁇ to conjunct concept entities in the knowledge graph by leveraging the latent representation of the query context and relational information stored in ⁇ .
  • the computer implemented method may continue with retrieving set of reasoning paths from knowledge graph 55.
  • a reasoning path is identified by reference number 60.
  • the reasoning path 60 22074PCT Page 12 of 33 illustrated in FIG.1 is a relevant reasoning path following pruning of the irrelevant reasoning paths, which are all extracted from the knowledge graph.
  • the step of retrieving the set of reasoning paths 60 may be referred to a reasoning over a local knowledge graph.
  • the computer implemented methods and systems can aim to retrieve reasoning paths within / hops from ⁇ to form the local knowledge subgraph.
  • each path in ⁇ ⁇ can be regarded as a reasoning chain that helps to locate the most precise answer and its explanation to the question ⁇ .
  • expanding /-hop subgraph ⁇ ⁇ from * ⁇ is computationally prohibited.
  • the open-domain common sense reasoning problem does not provide any directions. More specifically, in some embodiments, the open-domain common sense reasoning problem does not provide any answer candidates.
  • the computer implemented method may continue with removing irrelevant knowledge graph reasoning paths using a language model trained consistent with the labeling of the text data. In some embodiments, this step may be referred to as reasoning path pruning. In some embodiments, during reasoning path pruning, the computer implemented methods and systems can incorporate the implicit knowledge in pretrain language model to prune irreverent paths to make the process of 22074PCT Page 13 of 33 reasoning path expansion scalable. Further, the functions described by block 4 of FIG.3, can be performed by the knowledge predictor 543, as illustrated in the computing device 500 that is depicted in FIG.4.
  • a knowledge statement transformation and close-based prompt constructions is depicted.
  • the prompt is formatted as: What do people aim to do at work? ⁇ node>, because ⁇ reasoning path >.
  • a reasoning path is depicted by reference number 60 for the example questions “What do people aim to do at work?” 67.
  • the computer implemented methods and systems can leverage a predefined template to transform the triplet %2 ⁇ , 6 ⁇ ! , 2 ! ( 66 into natural language, e.g., relational text as illustrated in the table having reference number 68.
  • the relational graph 55 contains lots of relations, and some of them share similar meanings, e.g., both antonym and distinct from have the same meaning antonym, as illustrated in the table having reference number 68.
  • the computer implemented methods and systems can employ predefine templates, such as those in table 68, to transform the reasoning path triplets into natural language. For example, (work, antonym, unemployment) can be translated to work is the antonym of unemployment.
  • the table identified by reference number 68 also illustrates a few examples of the merged types and templates in FIG. 6. 22074PCT Page 14 of 33
  • the computer implemented methods and systems compute the common sense score of the reasoning path 60.
  • a pre trained learning model PLM
  • PLM pre trained learning model
  • @ (3) scores a unique reasoning path at a particular @ ⁇ [1, /] depth in the graph. In some embodiments, a higher score ? @ (3) indicates the node 2 ! should be kept for the next (@ + 1) hop expansion.
  • Block 5 may be referred to as a knowledge integration and prediction step. In this step, a beam search is utilized to only keep high- confidence reasoning paths and transform them into natural language to make the final 22074PCT Page 15 of 33 answer prediction. The functions described by block 5 of FIG.
  • each reasoning path within /-hop neighbor can then be seen as scoring a path to a particular answer node.
  • the methods and systems can thus provide the answer ⁇ and its explanation ⁇ with the highest score as the final answer and supporting knowledge.
  • the answer prediction 19 is selected from the group consisting of stocking medications according to composition, assigning office locations by job function according to application of medical buildings, and treatment assignment to diagnosis characteristics.
  • the predictive answer 19 may be displayed to the user 15, e.g., health care worker, doctor, nurse, patient etc., over a display of the interface 19 through which the user 15 interacts with the system.
  • the computer implemented methods and systems described with reference to FIGs.1-6 can provide an open-domain commonsense reasoning method (KEP) to answer text questions without providing any answer candidates and finetuning examples.
  • KEP open-domain commonsense reasoning method
  • the KEP iteratively collects reasoning chains from the external structured knowledge base using the implicit information stored in pretrain language model as guidance.
  • the KEP is capable of both identifying the most appropriate answer and automatically producing the explanations that support the choice.
  • the system for decision support may include a hardware processor 510; and a memory 530 that stores a computer 22074PCT Page 17 of 33 program product.
  • the memory 530 may include data storage 540.
  • the data storage 540 may include an entity extractor 541, a knowledge graph expansion generator 542, and a knowledge predictor 543.
  • the contents of the data storage 540 when executed by the hardware processor 510, causes the hardware processor 510 to label text data extracted from an inquiry; link labeled text to a knowledge graph entity; and retrieve from the knowledge graph reasoning paths.
  • the entity extractor 541 may perform the step of label text data being extracted from an inquiry.
  • the knowledge graph expansion generator 542 can perform the steps of linking labeled text to a knowledge graph entity; and retrieving from the knowledge graph reasoning paths. There functions are described in greater detail above in block 102 of FIG.2 and block 2 of FIG. 3.
  • the knowledge graph expansion generator 542 may also remove irrelevant knowledge graph reasoning paths using a language model trained consistent with the labeling of the text data. This feature is described in greater detail above in block 102 of FIG.2 and block 5 of FIG.3.
  • the knowledge predictor 543 can employ remaining relevant graph reasoning paths to provide an answer prediction. This feature is described above with reference to block 103 of FIG. 2 and block 5 of FIG. 3.
  • the computing device 500 may be embodied as any type of computation or computer device capable of performing the functions described herein, including, without limitation, a computer, a server, a rack based server, a blade server, a workstation, a desktop computer, a laptop computer, a notebook computer, a tablet computer, a mobile computing device, a wearable computing device, a network appliance, a web appliance, a distributed computing system, a processor-based system, and/or a consumer electronic 22074PCT Page 18 of 33 device.
  • the computing device 500 may be embodied as one or more compute sleds, memory sleds, or other racks, sleds, computing chassis, or other components of a physically disaggregated computing device.
  • the computing device 500 illustratively includes the processor 510, an input/output subsystem 520, a memory 530, a data storage device 540, and a communication subsystem 550, and/or other components and devices commonly found in a server or similar computing device.
  • the computing device 500 may include other or additional components, such as those commonly found in a server computer (e.g., various input/output devices), in other embodiments.
  • the processor 510 may be embodied as any type of processor capable of performing the functions described herein.
  • the processor 510 may be embodied as a single processor, multiple processors, a Central Processing Unit(s) (CPU(s)), a Graphics Processing Unit(s) (GPU(s)), a single or multi-core processor(s), a digital signal processor(s), a microcontroller(s), or other processor(s) or processing/controlling circuit(s).
  • the memory 530 may be embodied as any type of volatile or non-volatile memory or data storage capable of performing the functions described herein.
  • the memory 530 may store various data and software used during operation of the computing device 500, such as operating systems, applications, programs, libraries, and drivers.
  • the memory 530 is communicatively coupled to the processor 510 via the 22074PCT Page 19 of 33 I/O subsystem 520, which may be embodied as circuitry and/or components to facilitate input/output operations with the processor 510, the memory 530, and other components of the computing device 500.
  • the I/O subsystem 520 may be embodied as, or otherwise include, memory controller hubs, input/output control hubs, platform controller hubs, integrated control circuitry, firmware devices, communication links (e.g., point-to-point links, bus links, wires, cables, light guides, printed circuit board traces, etc.), and/or other components and subsystems to facilitate the input/output operations.
  • the I/O subsystem 520 may form a portion of a system-on-a-chip (SOC) and be incorporated, along with the processor 510, the memory 530, and other components of the computing device 500, on a single integrated circuit chip.
  • SOC system-on-a-chip
  • the data storage device 540 may be embodied as any type of device or devices configured for short-term or long-term storage of data such as, for example, memory devices and circuits, memory cards, hard disk drives, solid state drives, or other data storage devices.
  • the data storage device 540 can store program code for the entity extractor 541, the knowledge graph expansion generator 542, and the knowledge predictor 543. [00066] Any or all of these program code blocks may be included in a given computing system.
  • the communication subsystem 550 of the computing device 500 may be embodied as any network interface controller or other communication circuit, device, or collection thereof, capable of enabling communications between the computing device 500 and other remote devices over a network.
  • the communication subsystem 550 may be configured to use any one or more communication technology (e.g., wired or wireless 22074PCT Page 20 of 33 communications) and associated protocols (e.g., Ethernet, InfiniBand®, Bluetooth®, Wi- Fi®, WiMAX, etc.) to effect such communication.
  • the computing device 500 may also include one or more peripheral devices 560.
  • the peripheral devices 560 may include any number of additional input/output devices, interface devices, and/or other peripheral devices.
  • the peripheral devices 560 may include a display, touch screen, graphics circuitry, keyboard, mouse, speaker system, microphone, network interface, and/or other input/output devices, interface devices, and/or peripheral devices.
  • the computing device 500 may also include other elements (not shown), as readily contemplated by one of skill in the art, as well as omit certain elements.
  • various other sensors, input devices, and/or output devices can be included in computing device 500, depending upon the particular implementation of the same, as readily understood by one of ordinary skill in the art.
  • various types of wireless and/or wired input and/or output devices can be used.
  • additional processors, controllers, memories, and so forth, in various configurations can also be utilized.
  • Embodiments described herein may be entirely hardware, entirely software or including both hardware and software elements.
  • the present invention is implemented in software, which includes but is not limited to firmware, resident software, microcode, etc. 22074PCT Page 21 of 33
  • Embodiments may include a computer program product accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or any instruction execution system.
  • a computer program product may be provided for decision support.
  • the computer program product may a computer readable storage medium having computer readable program code embodied therewith, the program instructions executable by a processor to cause the processor to label text data extracted from an inquiry; and link labeled text to a knowledge graph entity.
  • a computer-usable or computer readable medium may include any apparatus that stores, communicates, propagates, or transports the program for use by or in connection with the instruction execution system, apparatus, or device.
  • the medium can be magnetic, optical, electronic, electromagnetic, infrared, or semiconductor system (or apparatus or device) or a propagation medium.
  • the medium may include a computer- readable storage medium such as a semiconductor or solid state memory, magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk and an optical disk, etc.
  • a computer- readable storage medium such as a semiconductor or solid state memory, magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk and an optical disk, etc.
  • Each computer program may be tangibly stored in a machine-readable storage media or device (e.g., program memory or magnetic disk) readable by a general or 22074PCT Page 22 of 33 special purpose programmable computer, for configuring and controlling operation of a computer when the storage media or device is read by the computer to perform the procedures described herein.
  • a data processing system suitable for storing and/or executing program code may include at least one processor coupled directly or indirectly to memory elements through a system bus.
  • the memory elements can include local memory employed during actual execution of the program code, bulk storage, and cache memories which provide temporary storage of at least some program code to reduce the number of times code is retrieved from bulk storage during execution.
  • I/O devices including but not limited to keyboards, displays, pointing devices, etc. may be coupled to the system either directly or through intervening I/O controllers.
  • Network adapters may also be coupled to the system to enable the data processing system to become coupled to other data processing systems or remote printers or storage devices through intervening private or public networks. Modems, cable modem and Ethernet cards are just a few of the currently available types of network adapters.
  • the term “hardware processor subsystem” or “hardware processor” can refer to a processor, memory, software or combinations thereof that cooperate to perform one or more specific tasks.
  • the hardware 22074PCT Page 23 of 33 processor subsystem can include one or more data processing elements (e.g., logic circuits, processing circuits, instruction execution devices, etc.).
  • the one or more data processing elements can be included in a central processing unit, a graphics processing unit, and/or a separate processor- or computing element-based controller (e.g., logic gates, etc.).
  • the hardware processor subsystem can include one or more on-board memories (e.g., caches, dedicated memory arrays, read only memory, etc.).
  • the hardware processor subsystem can include one or more memories that can be on or off board or that can be dedicated for use by the hardware processor subsystem (e.g., ROM, RAM, basic input/output system (BIOS), etc.).
  • the hardware processor subsystem can include and execute one or more software elements.
  • the one or more software elements can include an operating system and/or one or more applications and/or specific code to achieve a specified result.
  • the hardware processor subsystem can include dedicated, specialized circuitry that performs one or more electronic processing functions to achieve a specified result. Such circuitry can include one or more application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), and/or programmable logic arrays (PLAs).
  • ASICs application-specific integrated circuits
  • FPGAs field-programmable gate arrays
  • PLAs programmable logic arrays
  • such phrasing is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of the third listed option (C) only, or the selection of the first and the second listed options (A and B) only, or the selection of the first and third listed options (A and C) only, or the selection of the second and third listed options (B and C) only, or the selection of all three options (A and B and C).
  • This may be extended for as many items listed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A computer-implemented method for optimized decision making that includes labeling text data extracted from an inquiry (1), and linking labeled text to a knowledge graph entity (2). The method may further include retrieving from the knowledge graph reasoning paths (3); and removing irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data (4). The method may further include employing remaining relevant graph reasoning paths to provide an answer prediction (5).

Description

KNOWLEDGE GRAPH OPTIMIZED PROMPT FOR OPEN-DOMAIN COMMON SENSE REASONING DECISION MAKING WITH ARTIFICIAL INTELLIGENCE RELATED APPLICATION INFORMATION [0001] This application claims priority to US Provisional Application No.63/424,516, filed on November 11, 2022, incorporated herein by reference in its entirety. [0002] This application claims priority to US Application No. 18/503,517 filed on November 7, 2023, incorporated herein by reference in its entirety. BACKGROUND Technical Field [0003] The present invention relates to artificial intelligence, and more particularly to employing smart graphs for decision making. Description of the Related Art [0004] Large-scale pretrained language models (PLMs) learn to implicitly encode basic knowledge about the world by training on an extremely large collection of general text corpus and refining on downstream datasets, which have recently taken over as the primary paradigm in natural language processing (NLP). Although pretrained language models (PLMs) have excelled in many downstream tasks, it has been determined that they can face two major cruxes in reasoning-related tasks: 1) pretrained language models (PLMs) frequently encounter difficulties when the required knowledge is absent from the training corpus or the test instances are not formulated as question-answering format, and 2) pretrained language models (PLMs) base their predictions on implicitly encoded knowledge that is incapable of handling structured reasoning and does not offer explanations for the chosen response. 22074PCT Page 1 of 33 SUMMARY [0005] According to an aspect of the present invention, a method is provided for optimized decision support. In one embodiment, the computer-implemented method for decision support includes labeling text data extracted from an inquiry; and linking labeled text to a knowledge graph entity. The computer-implemented method may further include retrieving knowledge graph reasoning paths from the knowledge graph entity. The computer implemented method may further include removing irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data. Finally, the computer implemented method can employ remaining relevant knowledge graphs to an answer prediction to the inquiry. [0006] According to another aspect of the present invention, a system is provided for optimized decision support. The system may include a hardware processor; and a memory that stores a computer program product. The computer program product when executed by the hardware processor, causes the hardware processor to label text data extracted from an inquiry; and link labeled text to a knowledge graph entity. The computer program product can also retrieve, using the hardware processor knowledge graph reasoning paths from the knowledge graph entity; and can remove irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data. Finally, using the hardware processor, the system can also employ the remaining relevant knowledge graphs to provide an answer prediction to the inquiry. 22074PCT Page 2 of 33 [0007] According to yet another embodiment of the present invention, a computer program product for optimized decision making is described. The computer program product includes a computer readable storage medium having computer readable program code embodied therewith. The program instructions are executable by a processor to cause the processor to label text data extracted from an inquiry; and link labeled text to a knowledge graph entity. The computer program product can also retrieve, using the hardware processor knowledge graph reasoning paths from the knowledge graph entity; and can remove irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data. Finally, the computer program product can also employ the remaining relevant knowledge graphs to provide an answer prediction to the inquiry. [0008] These and other features and advantages will become apparent from the following detailed description of illustrative embodiments thereof, which is to be read in connection with the accompanying drawings. BRIEF DESCRIPTION OF DRAWINGS [0009] The disclosure will provide details in the following description of preferred embodiments with reference to the following figures wherein: [00010] FIG.1 is a diagram illustrating an exemplary environment for knowledge based open domain common sense reasoning. [00011] FIG.2 illustrates one embodiment of a knowledge enhanced prompting method that can solve open domain common sense reasoning problems and can answer questions without providing any answer candidates. 22074PCT Page 3 of 33 [00012] FIG.3 is a block/flow diagram illustrating one embodiment of a computer implemented method of decision support that employs knowledge based open domain common sense reasoning, in accordance with an embodiment of the present invention. [00013] FIG.4 is a block diagram illustrating a system for decision support that employs knowledge based open domain common sense reasoning, in accordance with an embodiment of the present invention. [00014] FIG.5 is an illustration of knowledge graph expansion with iterative reasoning steps, in accordance with one embodiment of the present disclosure. [00015] FIG.6 is an illustration depicting a knowledge statement transformation and close-based prompt construction, in accordance with one embodiment of the present disclosure. DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS [00016] In accordance with embodiments of the present invention, systems and methods are provided to approach open domain common sense reasoning via an external knowledge base. For example, given a natural text question (also known as inquiry), the computer implemented methods, systems and computer program products of the present disclosure can answer the question without providing any answer candidates and fine tuning examples. The computer implemented methods, systems and computer program products provide optimized decision making that employs artificial intelligence principles that can be suitable for application in healthcare, medical care, physical care and disease treatment, etc. [00017] FIG.1 illustrates when a pretrained language model (PLM) 50 is presented with a question that its domain is different from examples seen during the training. In the 22074PCT Page 4 of 33 example illustrated in FIG.1, the pretrained language model (PLM) artificial intelligence could provide multiple-choice question and answer scenarios 51 and calculate the likelihood of the whole sentence by filling in the blank with each answer candidate. However, both answers employ learning from others and complete job can fit in the semantics of the question. Pretrained language model (PLMs) generally cannot provide justification for why a certain answer can be chosen. FIG. 1 illustrates that the prediction of common sense reasoning previously relied upon robust and structured reasoning to integrate the explicit information offered by the question context and external knowledge. [00018] FIG.1 illustrates that it has been determined that there are two cruxes of using pretrained language model (PLMs) in common sense reasoning: 1) Without finetuning, pretrained language model (PLMs) in may not handle out-of distribution or domain- specific reasoning questions; and 2) Pretrained language model (PLMs) in generally rely up pre-existing answer candidates and they generally cannot justify their prediction results. [00019] The computer implemented methods, systems and computer program products, we focus on the open-domain common sense reasoning task, which includes that the machine learning model makes a presumptions about the type and essence of ordinary situations without presenting any answer candidates and finetuning examples, e.g., without the multiple-choice question and answer scenarios identified by reference number 51 in FIG.1. [00020] The computer implemented methods, systems and computer program products described herein leverages neural language models to iteratively retrieve reasoning chains on an external knowledge base, which does not require task-specific supervision, e.g., 22074PCT Page 5 of 33 does not require training using candidate answers with a multiple choice format. The reasoning chains can help to identify the most precise answer to the common sense question and its corresponding knowledge statements to justify the answer choice. [00021] Referring back to FIG.1, in some embodiments, to provide a knowledge based open domain common sense reasoning, the method and systems may employ three components: 1) entity extraction and linking, 2) local knowledge graph expansion, and 3) explanation generation and answer prediction. Entity extraction and linking may be provided by a natural language model 54 that is pretrained to extract and label text from inquiries. Any inquiry, e.g., question, may be submitted to the computer implemented methods and systems, however, in some embodiments, the inquires may be related to the medical and healthcare field. The inquiry may be entered into the system by a healthcare professional 15, such as a nurse or doctor, or the inquiry may be entered into the system by a patient in a healthcare environment. The inquiry can be entered by a healthcare professional, such as a doctor, paramedical professional, nurse, medical worker, health professional, health practitioner, medical service worker, etc. [00022] For example, the inquiries may be for decision support in running a medical facility, a pharmacy, or a rehabilitation center. In some examples, the inquiries may be decision treatment on patients. In some examples, the inquiries may be entered by a health care professional that is using the computer implemented methods and systems to obtain information about medicines or treatments for patients and to do medical interviews. In some examples, the inquiries may be entered be entered by a patient that is using the system to obtain information about medicines or treatments that are prescribed to them, such as cancer treatments. The computer implemented methods, 22074PCT Page 6 of 33 systems and computer program products that are described herein can also be used to support the user in decision making applications. For example, medical professionals can decide medicines or treatments for patients dealing with sickness. Patients can decide whether they agree with prescribed medicines or treatments. [00023] In the example depicted in FIG.1, the question being asked can be directed to the composition of pain medications, and can serve as an example of decision support/decision making for hospital administration, stocking appropriate medications. [00024] In the example depicted in FIG.1, the question being asked is directed to the composition of pain medications, and can serve as an example of decision support/decision making for a pharmacist, stocking appropriate medications and/or checking medications for suitability to patients. [00025] In the example depicted in FIG.1, the question being asked is directed to the composition of pain medications, and can serve as an example of decision support/decision making for a doctor or nurse can be used in the treatment of a patient. [00026] FIG.2 illustrates one embodiment of a knowledge enhanced prompting method that can solve open domain common sense reasoning problems and can answer questions without providing any answer candidates. In some examples, the flow illustrated in FIG. 2 can address an open-domain common sense reasoning problem on text data, as it can provide a new knowledge enhanced prompting framework that utilizes the implicitly stored knowledge in pretrain language models (PLMs) to iteratively recover reasoning chains from the organized external knowledge base, as opposed to alternative methods that need direct supervision of the reasoning processes. Additionally, each retrieved 22074PCT Page 7 of 33 reasoning path acts as the explicit justification for the answer selection. In order to achieve the goal, the framework follows the procedure illustrated in blocks 101-103. [00027] Referring first to block 101, the computer implemented methods, systems and computer program products described herein can leverage knowledge that connects words and phrases of natural language with labeled edges to extract a set of critical entities from the text question that have the surjective mapping to nodes in a knowledge graph. A “knowledge graph”, also known as a semantic network, represents a network of real-world entities—i.e. objects, events, situations, or concepts—and illustrates the relationship between them. This information is usually stored in a graph database and visualized as a graph structure, prompting the term knowledge “graph.” A knowledge graph is made up of three main components: nodes, edges, and labels. Any object, place, or person can be a node. An edge defines the relationship between the nodes. Block 101 of FIG. 2 is further described below in greater detail with reference to block 1 of the detailed method described in FIG.3. Further, the functions described by block 101 of FIG.2, and block 1 of FIG. 3, can be performed by an entity extractor 541, as illustrated in the computing device 500 that is depicted in FIG. 4. [00028] Referring to block 102 of FIG.2, the computer implemented methods and systems can aim to retrieve reasoning paths from the knowledge graph within L hops from knowledge graph to form the local knowledge subgraph that has the highest coverage to the question concepts. In addition to making the process of reasoning path expansion scalable, it incorporates the implicit knowledge in PLMs to prune irreverent paths. Block 102 of FIG. 2 is further described below in greater detail with reference to blocks 2 and 3 of the detailed method described in FIG. 3. Further, the functions 22074PCT Page 8 of 33 described by block 102 of FIG.2, and blocks 2 and 3 of FIG.3, can be performed by a knowledge graph expansion generator 542, as illustrated in the computing device 500 that is depicted in FIG. 4. [00029] Referring to block 103 of FIG.2, the computer implemented methods and systems can then consider that all the reasoning paths can be regarded as the supporting knowledge explanation, and the computer implemented methods and systems can aim to make the answer prediction. For example, a beam search many be utilized to only keep high-confidence reasoning paths and transform them into natural language by the designed template in the set of knowledge statements during the retrieval phase. In some embodiments, a beam search can be a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an optimization of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic. But in beam search, only a predetermined number of best partial solutions are kept as candidate. Block 103 of FIG.2 is further described below in greater detail with reference to blocks 4 and 5 of the detailed method described in FIG.3. Further, the functions described by block 103 of FIG.2, and blocks 4 and 5 of FIG.3, can be performed by a knowledge predictor 543, as illustrated in the computing device 500 that is depicted in FIG.4. [00030] FIG.3 illustrates one embodiment of a computer implemented method of decision support/decision making that employs knowledge based open domain common sense reasoning using artificial intelligence. Block 1 can include labeling text data extracted from an inquiry. For example, the inquiry can be a question that is entered into the system that is a question that the user 15 is seeking support on. For example, the 22074PCT Page 9 of 33 inquiry can be typed into an interface of a computing systems 49 that provides the input to the system, and the inquiry can be in text, e.g., sentence, form. As noted above, the inquiry can be subject matter that is relevant to medical care and/or administration of medical care facilities. [00031] FIG.4 is a block diagram illustrating a system for decision support that employs knowledge based open domain common sense reasoning. The inquiry can be entered into the system using peripheral interfaces 560, which can include any number of additional input/output devices, such as those having a keyboard for data entry. [00032] Referring back to block 1 of FIG. 2, in some embodiments, to label the text data, a text data corpus is selected. In some embodiments, the text data corpus is created from question-answer text and includes a set of strongly labeled data with multiple choice answers. In some embodiments, natural language processing is used to perform the labeling text data at block 1 of the computer implemented method using a model trained with the text data corpus. In some examples, the terms selected from the question and answer inquiries including medical topics selected from group consisting of medications and compositions thereof, diagnosis and treatments thereof, medical staff titles and responsibilities thereof, medical building classifications and stock contents thereof, and combinations thereof. [00033] In some embodiments, the functions described by block 1 of FIG.3, can be performed by an entity extractor 541, as illustrated in the computing device 500 that is depicted in FIG.4. [00034] In some embodiments, the computer implemented methods can solve open- domain common sense reasoning questions using knowledge from a pre-trained language 22074PCT Page 10 of 33 (PLM) and a structured knowledge graph ^. The knowledge graph ^ = (^, ^) is a multi- relational graph, where ^ is the set of entity nodes, ^ ⊆ ^ × ^ × ^ is the set of edges that connect nodes in ^, where ^ represents a set of relation types. [00035] In some embodiments, for open-domain commonsense reasoning questions ^ (i.e., given a question ^ without providing answer candidates), the target of this work is to determine 1) a local knowledge graph ^^ ∈ ^ contains relevant information of ^; 2) a set of knowledge statements ^ = ^^^, ^^, … , ^^ ^; and 3 ) an entity ^ˆ extracted from ^ that is precise to answer the question ^. [00036] For example, to answer the opendomain common sense question "what do people aim to do at work?", the systems first aim at first extracting all plausible knowledge statements from the external knowledge base that can provide logical information to answer the question. Starting with concept extraction and mapping, the questions concepts may be “people”, “work”, and “aim”. These provide the initial entities identified by reference number 62 in FIG.5. [00037] FIG.5 illustrates the step of graph expansion with iterative reasoning steps, i.e., first hoop expansion 63 and second hoop expansion 64, for the question “what do people aim to do at work”. Among all the statements, the system selects the most precise one, as indicated by the nodes having reference number 65. In the example depicted in FIG. 5 the most precise statement is “people learn to work at the office to finish jobs”. From this, an answer is extracted as follows: ^^ = ^^^^^ℎ_!"#^ such that the following joint likelihood can be maximized. Equation (1)
Figure imgf000013_0001
22074PCT Page 11 of 33 [00038] Referring to block 2 of FIG.3, the computer implemented method may continue to knowledge graph entity linking. In this step, a knowledge base (e.g., a knowledge graph) is to extract the set of critical entities from the text question. In some embodiments, linking the text to the knowledge graph entity includes a knowledge graph that connects words and phrases of natural language with labeled edges. [00039] In some embodiments, knowledge graph entity linking can include a knowledge graph that can enables a variety of useful context-oriented reasoning tasks over realworld texts, which provides structured knowledge in the open-domain common sense reasoning task. [00040] To reason over a given common sense context using knowledge from both the pretrained learning model (PLM )and the knowledge graph ^, the first step of the framework is to extract the set of critical entities *' =
Figure imgf000014_0001
… , ,' (-), … . from the question ^ that have the surjective mapping to nodes ^' ∈ ^ in the knowledge graph. Because the question ^ is often presented in the form of non-canonicalized text and contains fixed phrases, the computer implemented methods and systems can map informative entities *' from the question ^ to conjunct concept entities in the knowledge graph by leveraging the latent representation of the query context and relational information stored in ^. [00041] Further, the functions described by block 2 of FIG. 3 can be performed by a knowledge graph expansion generator 542, as illustrated in the computing device 500 that is depicted in FIG. 4. [00042] Referring to block 3 of FIG.3, the computer implemented method may continue with retrieving set of reasoning paths from knowledge graph 55. Referring back to FIG. 1, a reasoning path is identified by reference number 60. The reasoning path 60 22074PCT Page 12 of 33 illustrated in FIG.1 is a relevant reasoning path following pruning of the irrelevant reasoning paths, which are all extracted from the knowledge graph. [00043] Referring to block 3 of FIG.3 and FIG.1, the step of retrieving the set of reasoning paths 60 may be referred to a reasoning over a local knowledge graph. The computer implemented methods and systems can aim to retrieve reasoning paths within / hops from ^ to form the local knowledge subgraph. Referring to FIG.5, examples of / hops on a knowledge graph are illustrated by reference numbers 62 and 63. [00044] In some embodiments, each path in ^^ can be regarded as a reasoning chain that helps to locate the most precise answer and its explanation to the question ^. However, expanding /-hop subgraph ^^ from *^ is computationally prohibited. The open-domain common sense reasoning problem does not provide any directions. More specifically, in some embodiments, the open-domain common sense reasoning problem does not provide any answer candidates. The typical node size of a 3-hop local knowledge graph with 0*^0 = 3 could easily reach 1,000 on a knowledge graph. [00045] Further, the functions described by block 3 of FIG. 3, can be performed by a knowledge graph expansion generator 542, as illustrated in the computing device 500 that is depicted in FIG. 4. [00046] Referring to block 4 of FIG.3, the computer implemented method may continue with removing irrelevant knowledge graph reasoning paths using a language model trained consistent with the labeling of the text data. In some embodiments, this step may be referred to as reasoning path pruning. In some embodiments, during reasoning path pruning, the computer implemented methods and systems can incorporate the implicit knowledge in pretrain language model to prune irreverent paths to make the process of 22074PCT Page 13 of 33 reasoning path expansion scalable. Further, the functions described by block 4 of FIG.3, can be performed by the knowledge predictor 543, as illustrated in the computing device 500 that is depicted in FIG.4. [00047] In some embodiments, the computer implemented methods and systems pair the question ^ with the text of node 2 along with the reasoning-path-transformed knowledge statement to form a cloze-based prompt 3 =
Figure imgf000016_0001
in order to turn the local graph expansion problem into an explicit reasoning procedure by directly answering the question with explanation. [00048] For example, in FIG. 6, a knowledge statement transformation and close-based prompt constructions is depicted. The prompt is formatted as: What do people aim to do at work? <node>, because <reasoning path >. [00049] A reasoning path is depicted by reference number 60 for the example questions “What do people aim to do at work?” 67. Note that the computer implemented methods and systems can leverage a predefined template to transform the triplet %2^, 6^!, 2!( 66 into natural language, e.g., relational text as illustrated in the table having reference number 68. In some examples, the relational graph 55 contains lots of relations, and some of them share similar meanings, e.g., both antonym and distinct from have the same meaning antonym, as illustrated in the table having reference number 68. [00050] The computer implemented methods and systems can employ predefine templates, such as those in table 68, to transform the reasoning path triplets into natural language. For example, (work, antonym, unemployment) can be translated to work is the antonym of unemployment. The table identified by reference number 68 also illustrates a few examples of the merged types and templates in FIG. 6. 22074PCT Page 14 of 33 [00051] Referring back to removing irrelevant knowledge graph reasoning paths in accordance with block 4 of FIG.3, to evaluate whether a reasoning path is kept or removed, the computer implemented methods and systems compute the common sense score of the reasoning path 60. For example, a pre trained learning model (PLM) can be used to score the relevance of each reasoning path given the context of the question q. [00052] For example, when the logical sentence 3 consists of 9 words 3 =
Figure imgf000017_0001
:;, :;=^, … , :> ^, the common sense score ?@(3) of the logical sentence 3 composed at @-th hop expansion can be defined as: Equation (2) ?@(3): = ∑9 ^=1   log IJK%:^ ∣ 3∖^(M /9 where the 3∖^ indicates the masked knowledge statement by replacing the token :^ to the mask, and the denominator 9 reduces the influence of the sentence length on the score prediction. Intuitively, log
Figure imgf000017_0002
can be interpreted as how probable a word :^ given the context. For example, by filling blue and red into the masked logical statement 3∖^ = The sky is [MASK], blue should have a higher score. [00053] As the computer implemented methods and systems iteratively expand ^^, each ?@(3) scores a unique reasoning path at a particular @ ∈ [1, /] depth in the graph. In some embodiments, a higher score ?@(3) indicates the node 2! should be kept for the next (@ + 1) hop expansion. [00054] Turning to block 5 of FIG.3, the computer implemented methods may continue with employing the remaining relevant graph reasoning paths, i.e., following pruning in block 4, to provide an answer prediction. Block 5 may be referred to as a knowledge integration and prediction step. In this step, a beam search is utilized to only keep high- confidence reasoning paths and transform them into natural language to make the final 22074PCT Page 15 of 33 answer prediction. The functions described by block 5 of FIG. 3, can be performed by the knowledge predictor 543, as illustrated in the computing device 500 that is depicted in FIG.4. [00055] In some embodiments, after the subgraph ^^ consisting of all reasoning paths within /-hop with a high common sense score is obtained, all of the reasoning paths 60 can be regarded as the supporting knowledge explanation. The final step can be to make the answer prediction. In some embodiments, beam search can be employed to only keep high-confidence reasoning paths and transform them into natural language by the designed template in the set of knowledge statements ^ during the retrieval phase. Starting from each entity in question concepts *^, each reasoning path within /-hop neighbor can then be seen as scoring a path to a particular answer node. Equation (3) log JO(^ ∣ [^; ^]) ∝
Figure imgf000018_0001
(^ˆ, ^ˆ) = arg max ?X _∈`,a∈^ where ` is the set of all explored answer candidates, and the ?/ denotes the final score for each answer and can be interpreted as approximating the likelihood of answer ^ given a singular reasoning path ^, →
Figure imgf000018_0002
→ 22 → ⋯ → ^^. The methods and systems can thus provide the answer ^ˆ and its explanation ^ˆ with the highest score as the final answer and supporting knowledge. [00056] Referring back to the example depicted in FIG.5, for the question q=”what do people aim to do at work?”, having question concepts *d of “people”, “work” and “aim”, knowledge integration and prediction can provide *e = ^ "work on new and challenge problems", "finish jobs", "learn from others", "invest money or energy", ...}, which when converted to language text using natural language processing, can provide a final answer of e = ^ "People is capable of work on new and challenge problems", "work is related to 22074PCT Page 16 of 33 office, office is at the location of finish jobs", "work requires learn, learn is related to learn from others", and "aim is related to succeed, succeed is motivated by invest money or energy"}. [00057] It is noted that the example described in the preceding paragraph is only one example, and the present disclosure is not limited to only that example. In some embodiments, the answer prediction 19 is selected from the group consisting of stocking medications according to composition, assigning office locations by job function according to application of medical buildings, and treatment assignment to diagnosis characteristics. Referring back to FIG. 1, the predictive answer 19 may be displayed to the user 15, e.g., health care worker, doctor, nurse, patient etc., over a display of the interface 19 through which the user 15 interacts with the system. [00058] In one embodiment, the computer implemented methods and systems described with reference to FIGs.1-6 can provide an open-domain commonsense reasoning method (KEP) to answer text questions without providing any answer candidates and finetuning examples. In some embodiments, the KEP iteratively collects reasoning chains from the external structured knowledge base using the implicit information stored in pretrain language model as guidance. In some embodiments, the KEP is capable of both identifying the most appropriate answer and automatically producing the explanations that support the choice. [00059] Referring now to FIG.4, an exemplary computing device 500 is shown, in accordance with an embodiment of the present invention. The computing device 500 can be configured to provide decision support. For example, the system for decision support may include a hardware processor 510; and a memory 530 that stores a computer 22074PCT Page 17 of 33 program product. The memory 530 may include data storage 540. The data storage 540 may include an entity extractor 541, a knowledge graph expansion generator 542, and a knowledge predictor 543. [00060] The contents of the data storage 540 when executed by the hardware processor 510, causes the hardware processor 510 to label text data extracted from an inquiry; link labeled text to a knowledge graph entity; and retrieve from the knowledge graph reasoning paths. The entity extractor 541 may perform the step of label text data being extracted from an inquiry. The knowledge graph expansion generator 542 can perform the steps of linking labeled text to a knowledge graph entity; and retrieving from the knowledge graph reasoning paths. There functions are described in greater detail above in block 102 of FIG.2 and block 2 of FIG. 3. The knowledge graph expansion generator 542 may also remove irrelevant knowledge graph reasoning paths using a language model trained consistent with the labeling of the text data. This feature is described in greater detail above in block 102 of FIG.2 and block 5 of FIG.3. The knowledge predictor 543 can employ remaining relevant graph reasoning paths to provide an answer prediction. This feature is described above with reference to block 103 of FIG. 2 and block 5 of FIG. 3. [00061] The computing device 500 may be embodied as any type of computation or computer device capable of performing the functions described herein, including, without limitation, a computer, a server, a rack based server, a blade server, a workstation, a desktop computer, a laptop computer, a notebook computer, a tablet computer, a mobile computing device, a wearable computing device, a network appliance, a web appliance, a distributed computing system, a processor-based system, and/or a consumer electronic 22074PCT Page 18 of 33 device. Additionally or alternatively, the computing device 500 may be embodied as one or more compute sleds, memory sleds, or other racks, sleds, computing chassis, or other components of a physically disaggregated computing device. [00062] As shown in FIG.4, the computing device 500 illustratively includes the processor 510, an input/output subsystem 520, a memory 530, a data storage device 540, and a communication subsystem 550, and/or other components and devices commonly found in a server or similar computing device. The computing device 500 may include other or additional components, such as those commonly found in a server computer (e.g., various input/output devices), in other embodiments. Additionally, in some embodiments, one or more of the illustrative components may be incorporated in, or otherwise form a portion of, another component. For example, the memory 530, or portions thereof, may be incorporated in the processor 510 in some embodiments. [00063] The processor 510 may be embodied as any type of processor capable of performing the functions described herein. The processor 510 may be embodied as a single processor, multiple processors, a Central Processing Unit(s) (CPU(s)), a Graphics Processing Unit(s) (GPU(s)), a single or multi-core processor(s), a digital signal processor(s), a microcontroller(s), or other processor(s) or processing/controlling circuit(s). [00064] The memory 530 may be embodied as any type of volatile or non-volatile memory or data storage capable of performing the functions described herein. In operation, the memory 530 may store various data and software used during operation of the computing device 500, such as operating systems, applications, programs, libraries, and drivers. The memory 530 is communicatively coupled to the processor 510 via the 22074PCT Page 19 of 33 I/O subsystem 520, which may be embodied as circuitry and/or components to facilitate input/output operations with the processor 510, the memory 530, and other components of the computing device 500. For example, the I/O subsystem 520 may be embodied as, or otherwise include, memory controller hubs, input/output control hubs, platform controller hubs, integrated control circuitry, firmware devices, communication links (e.g., point-to-point links, bus links, wires, cables, light guides, printed circuit board traces, etc.), and/or other components and subsystems to facilitate the input/output operations. In some embodiments, the I/O subsystem 520 may form a portion of a system-on-a-chip (SOC) and be incorporated, along with the processor 510, the memory 530, and other components of the computing device 500, on a single integrated circuit chip. [00065] The data storage device 540 may be embodied as any type of device or devices configured for short-term or long-term storage of data such as, for example, memory devices and circuits, memory cards, hard disk drives, solid state drives, or other data storage devices. The data storage device 540 can store program code for the entity extractor 541, the knowledge graph expansion generator 542, and the knowledge predictor 543. [00066] Any or all of these program code blocks may be included in a given computing system. The communication subsystem 550 of the computing device 500 may be embodied as any network interface controller or other communication circuit, device, or collection thereof, capable of enabling communications between the computing device 500 and other remote devices over a network. The communication subsystem 550 may be configured to use any one or more communication technology (e.g., wired or wireless 22074PCT Page 20 of 33 communications) and associated protocols (e.g., Ethernet, InfiniBand®, Bluetooth®, Wi- Fi®, WiMAX, etc.) to effect such communication. [00067] As shown, the computing device 500 may also include one or more peripheral devices 560. The peripheral devices 560 may include any number of additional input/output devices, interface devices, and/or other peripheral devices. For example, in some embodiments, the peripheral devices 560 may include a display, touch screen, graphics circuitry, keyboard, mouse, speaker system, microphone, network interface, and/or other input/output devices, interface devices, and/or peripheral devices. [00068] Of course, the computing device 500 may also include other elements (not shown), as readily contemplated by one of skill in the art, as well as omit certain elements. For example, various other sensors, input devices, and/or output devices can be included in computing device 500, depending upon the particular implementation of the same, as readily understood by one of ordinary skill in the art. For example, various types of wireless and/or wired input and/or output devices can be used. Moreover, additional processors, controllers, memories, and so forth, in various configurations can also be utilized. These and other variations of the processing system 500 are readily contemplated by one of ordinary skill in the art given the teachings of the present invention provided herein. [00069] Embodiments described herein may be entirely hardware, entirely software or including both hardware and software elements. In a preferred embodiment, the present invention is implemented in software, which includes but is not limited to firmware, resident software, microcode, etc. 22074PCT Page 21 of 33 [00070] Embodiments may include a computer program product accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or any instruction execution system. For example, a computer program product may be provided for decision support. The computer program product may a computer readable storage medium having computer readable program code embodied therewith, the program instructions executable by a processor to cause the processor to label text data extracted from an inquiry; and link labeled text to a knowledge graph entity. The computer program product can also retrieve, using the processor, from the knowledge graph reasoning paths; and remove, using the processor, irrelevant knowledge graph reasoning paths using a language model trained consistent with the labeling of the text data. The computer program product can also employ, using the processor, remaining relevant graph reasoning paths to provide an answer prediction. [00071] A computer-usable or computer readable medium may include any apparatus that stores, communicates, propagates, or transports the program for use by or in connection with the instruction execution system, apparatus, or device. The medium can be magnetic, optical, electronic, electromagnetic, infrared, or semiconductor system (or apparatus or device) or a propagation medium. The medium may include a computer- readable storage medium such as a semiconductor or solid state memory, magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk and an optical disk, etc. [00072] Each computer program may be tangibly stored in a machine-readable storage media or device (e.g., program memory or magnetic disk) readable by a general or 22074PCT Page 22 of 33 special purpose programmable computer, for configuring and controlling operation of a computer when the storage media or device is read by the computer to perform the procedures described herein. The inventive system may also be considered to be embodied in a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner to perform the functions described herein. [00073] A data processing system suitable for storing and/or executing program code may include at least one processor coupled directly or indirectly to memory elements through a system bus. The memory elements can include local memory employed during actual execution of the program code, bulk storage, and cache memories which provide temporary storage of at least some program code to reduce the number of times code is retrieved from bulk storage during execution. Input/output or I/O devices (including but not limited to keyboards, displays, pointing devices, etc.) may be coupled to the system either directly or through intervening I/O controllers. [00074] Network adapters may also be coupled to the system to enable the data processing system to become coupled to other data processing systems or remote printers or storage devices through intervening private or public networks. Modems, cable modem and Ethernet cards are just a few of the currently available types of network adapters. [00075] As employed herein, the term “hardware processor subsystem” or “hardware processor” can refer to a processor, memory, software or combinations thereof that cooperate to perform one or more specific tasks. In useful embodiments, the hardware 22074PCT Page 23 of 33 processor subsystem can include one or more data processing elements (e.g., logic circuits, processing circuits, instruction execution devices, etc.). The one or more data processing elements can be included in a central processing unit, a graphics processing unit, and/or a separate processor- or computing element-based controller (e.g., logic gates, etc.). The hardware processor subsystem can include one or more on-board memories (e.g., caches, dedicated memory arrays, read only memory, etc.). In some embodiments, the hardware processor subsystem can include one or more memories that can be on or off board or that can be dedicated for use by the hardware processor subsystem (e.g., ROM, RAM, basic input/output system (BIOS), etc.). [00076] In some embodiments, the hardware processor subsystem can include and execute one or more software elements. The one or more software elements can include an operating system and/or one or more applications and/or specific code to achieve a specified result. [00077] In other embodiments, the hardware processor subsystem can include dedicated, specialized circuitry that performs one or more electronic processing functions to achieve a specified result. Such circuitry can include one or more application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), and/or programmable logic arrays (PLAs). [00078] These and other variations of a hardware processor subsystem are also contemplated in accordance with embodiments of the present invention. 22074PCT Page 24 of 33 [00079] Reference in the specification to “one embodiment” or “an embodiment” of the present invention, as well as other variations thereof, means that a particular feature, structure, characteristic, and so forth described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrase “in one embodiment” or “in an embodiment”, as well any other variations, appearing in various places throughout the specification are not necessarily all referring to the same embodiment. However, it is to be appreciated that features of one or more embodiments can be combined given the teachings of the present invention provided herein. [00080] It is to be appreciated that the use of any of the following “/”, “and/or”, and “at least one of”, for example, in the cases of “A/B”, “A and/or B” and “at least one of A and B”, is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of both options (A and B). As a further example, in the cases of “A, B, and/or C” and “at least one of A, B, and C”, such phrasing is intended to encompass the selection of the first listed option (A) only, or the selection of the second listed option (B) only, or the selection of the third listed option (C) only, or the selection of the first and the second listed options (A and B) only, or the selection of the first and third listed options (A and C) only, or the selection of the second and third listed options (B and C) only, or the selection of all three options (A and B and C). This may be extended for as many items listed. [00081] The foregoing is to be understood as being in every respect illustrative and exemplary, but not restrictive, and the scope of the invention disclosed herein is not to be 22074PCT Page 25 of 33 determined from the Detailed Description, but rather from the claims as interpreted according to the full breadth permitted by the patent laws. It is to be understood that the embodiments shown and described herein are only illustrative of the present invention and that those skilled in the art may implement various modifications without departing from the scope and spirit of the invention. Those skilled in the art could implement various other feature combinations without departing from the scope and spirit of the invention. Having thus described aspects of the invention, with the details and particularity required by the patent laws, what is claimed and desired protected by Letters Patent is set forth in the appended claims. 22074PCT Page 26 of 33

Claims

WHAT IS CLAIMED IS: 1. A computer-implemented method for decision making comprising: labeling text data extracted from an inquiry (1); linking labeled text to a knowledge graph entity (2); retrieving knowledge graph reasoning paths from the knowledge graph entity (3); removing irrelevant knowledge graph reasoning paths using a language model trained consistent with labeling of the text data (4); and employing remaining relevant graph reasoning paths to provide an answer prediction to the inquiry (5).
2. The computer-implemented method of claim 1, wherein the answer prediction is selected from the group consisting of stocking medications according to composition, assigning office locations by job function according to application of medical buildings, and treatment assignment to diagnosis characteristics.
3. The computer-implemented method of claim 1, wherein the text data extracted from the inquiry comprises collecting a text data corpus of question and answer text from multiple choice questions, and using natural language processing to perform the labeling text data using an artificial intelligence model trained with the text data corpus.
4. The computer-implemented method of claim 3, wherein terms selected from the question and answer text include medical topics selected from group consisting of 22074PCT Page 27 of 33 medications and compositions thereof, diagnosis and treatments thereof, medical worker titles and responsibilities thereof, medical building classifications and stock contents thereof, and combinations thereof.
5. The computer-implemented method of claim 1, wherein linking the text to the linking labeled text to the knowledge graph entity comprises a knowledge graph that connects words and phrases of natural language with labeled edges.
6. The computer-implemented method of claim 1, wherein the employing of the remaining relevant knowledge graphs to provide the answer prediction comprises using a beam search to determine a highest confidence reasoning path.
7. The computer-implemented method of claim 6 further comprising using natural language processing artificial intelligence to make a highest confidence reasoning path the answer prediction in natural language.
8. A system for decision making comprising: a hardware processor; and a memory that stores a computer program product, which, when executed by the hardware processor, causes the hardware processor to: label text data extracted from an inquiry (1); link labeled text to a knowledge graph entity (2); retrieve knowledge graph reasoning paths from the knowledge graph entity (3); 22074PCT Page 28 of 33 remove irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data (4); and employ remaining relevant graph reasoning paths to provide an answer prediction to the inquiry (5).
9. The system of claim 8, wherein the answer prediction is selected from the group consisting of stocking medications according to composition, assigning office locations by job function according to application of medical buildings, and treatment assignment to diagnosis characteristics.
10. The system of claim 8, wherein the labeling the text data extracted from the inquiry comprises collecting a text data corpus of question and answer text from multiple choice questions, and using natural language processing to perform the labeling text data using a model trained with the text data corpus.
11. The system of claim 10, wherein terms selected from the question and answer text include medical topics selected from group consisting of medications and compositions thereof, diagnosis and treatments thereof, medical worker titles and responsibilities thereof, medical building classifications and stock contents thereof, and combinations thereof. 22074PCT Page 29 of 33
12. The system of claim 8, wherein linking the text to the linking labeled text to the knowledge graph entity comprises a knowledge graph that connects words and phrases of natural language with labeled edges.
13. The system of claim 8, wherein the employing of the remaining relevant knowledge graphs to provide the answer prediction comprises using a beam search to determine a highest confidence reasoning path.
14. The system of claim 13 further comprising using natural language processing artificial intelligence to make the highest confidence reasoning path the answer prediction in natural language.
15. A computer program product for decision making, the computer program product comprises a computer readable storage medium having computer readable program code embodied therewith, the program instructions executable by a processor to cause the processor to: label, using the processor, text data extracted from an inquiry (1); link, using the processor, labeled text to a knowledge graph entity (2); retrieve, using the processor, knowledge graph reasoning paths from the knowledge graph entity (3); remove, using the processor, irrelevant knowledge graph reasoning paths using a language model trained artificial intelligence consistent with the labeling of the text data (4); and 22074PCT Page 30 of 33 employ, using the processor, remaining relevant graph reasoning paths to provide an answer prediction to the inquiry (5).
16. The computer program product of claim 15, wherein the answer prediction is selected from the group consisting of stocking medications according to composition, assigning office locations by job function according to application of medical buildings, and treatment assignment to diagnosis characteristics.
17. The computer program product of claim 15, wherein the labeling the text data extracted from the inquiry comprises collecting a text data corpus of question and answer text from multiple choice questions, and using natural language processing to perform the labeling text data using a model trained with the text data corpus.
18. The computer program product of claim 17, wherein terms selected from the question and answer inquiries include medical topics selected from group consisting of medications and compositions thereof, diagnosis and treatments thereof, medical worker titles and responsibilities thereof, medical building classifications and stock contents thereof, and combinations thereof.
19. The computer program product of claim 15, wherein linking the text to the linking labeled text to the knowledge graph entity comprises a knowledge graph that connects words and phrases of natural language with labeled edges. 22074PCT Page 31 of 33
20. The computer program product of claim 15, wherein the employing of the remaining relevant knowledge graphs to provide the answer prediction comprises using a beam search to determine a highest confidence reasoning path, and using natural language processing artificial intelligence to make the highest confidence reasoning path the answer prediction in natural language. 22074PCT Page 32 of 33
PCT/US2023/037018 2022-11-11 2023-11-08 Knowledge graph optimized prompt for open-domain common sense reasoning decision making with artificial intelligence Ceased WO2024102403A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2025526599A JP2025539304A (en) 2022-11-11 2023-11-08 Knowledge graph optimized prompts for open-domain common sense reasoning decision making with artificial intelligence

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US202263424516P 2022-11-11 2022-11-11
US63/424,516 2022-11-11
US18/503,517 2023-11-07
US18/503,517 US20240160955A1 (en) 2022-11-11 2023-11-07 Knowledge graph optimized prompt for open-domain common sense reasoning decision making with artificial intelligence

Publications (1)

Publication Number Publication Date
WO2024102403A1 true WO2024102403A1 (en) 2024-05-16

Family

ID=91028117

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2023/037018 Ceased WO2024102403A1 (en) 2022-11-11 2023-11-08 Knowledge graph optimized prompt for open-domain common sense reasoning decision making with artificial intelligence

Country Status (3)

Country Link
US (1) US20240160955A1 (en)
JP (1) JP2025539304A (en)
WO (1) WO2024102403A1 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12242473B2 (en) * 2023-04-25 2025-03-04 Arizona Board Of Regents On Behalf Of Arizona State University Graph-based Natural Language Processing (NLP) for querying, analyzing, and visualizing complex data structures
US12272265B2 (en) 2023-05-12 2025-04-08 Arizona Board Of Regents On Behalf Of Arizona State University Systems, methods, and apparatuses for implementing an adaptive and scalable AI-driven personalized learning platform
US12387050B1 (en) * 2025-02-12 2025-08-12 AtomBeam Technologies Inc. Multi-stage LLM with unlimited context
US12602549B1 (en) * 2025-02-12 2026-04-14 AtomBeam Technologies Inc. Persistent cognitive machine with curated long term memory
US12572471B1 (en) * 2025-02-12 2026-03-10 AtomBeam Technologies Inc. Mobile-optimized multi-stage LLM with generalized thought caching
US12547832B2 (en) * 2023-12-22 2026-02-10 Oracle International Corporation Next AST branch prediction and next token prediction joint pre-training task for code generative models
US20250238457A1 (en) * 2024-01-24 2025-07-24 Liveperson, Inc. Techniques for detecting hallucination in machine-generated responses
CN121009974A (en) * 2024-05-20 2025-11-25 华为云计算技术有限公司 A reasoning method and apparatus for a large language model
US20250378354A1 (en) * 2024-06-05 2025-12-11 Huawei Technologies Co., Ltd. Systems, apparatuses, methods, and non-transitory computer-readable storage media for foundation model with efficient knowledge graph retrieval system for citation-based question answering
CN118315012B (en) * 2024-06-05 2024-11-08 支付宝(杭州)信息技术有限公司 Medical examination conclusion generation method and device based on large language model
CN119046431B (en) * 2024-08-22 2025-05-02 哈尔滨工业大学 Multi-choice question-answering system based on first-order natural logic
CN119623620B (en) * 2024-08-29 2025-10-10 中山大学 A multimodal question-text discrepancy detection method and system based on common sense reasoning
CN118897886B (en) * 2024-10-08 2025-02-11 暨南大学 Question-answering method, system, equipment and medium based on specific domain knowledge graph
US20260111701A1 (en) * 2024-10-17 2026-04-23 Huawei Technologies Co., Ltd. Methods and processors for relational reasoning from text
CN119445016B (en) * 2024-11-05 2025-07-01 中国人民解放军陆军装甲兵学院 Large language model driven geographic scene parameterized three-dimensional modeling method, system, storage medium and program product
CN119670883B (en) * 2024-11-15 2025-10-17 清华大学 Big language model heterogeneous knowledge reasoning method and device based on atomic knowledge operator
CN119940523B (en) * 2024-12-04 2025-09-30 华南师范大学 Information reasoning method and device and computer equipment
CN119961377B (en) * 2025-01-03 2025-10-10 北京邮电大学 Large model reasoning method and system based on tree diagram and knowledge graph retrieval enhancement
CN119558325B (en) * 2025-01-24 2025-05-27 浙江工业大学 Complex semantic relation extraction method for industrial knowledge graph construction
US12572748B1 (en) 2025-02-12 2026-03-10 AtomBeam Technologies Inc. Scalable expert foundry system using hierarchical supervisory networks and geometric manifold architectures for multi-domain cognitive processing
US12585882B1 (en) * 2025-02-12 2026-03-24 Atobeam Technologies Inc. Evolutionary thought caching for multi-stage language model systems
CN120409712B (en) * 2025-07-03 2025-10-10 中国科学院自动化研究所 Implicit problem reasoning model training method and implicit problem reasoning method
CN120743931B (en) * 2025-09-05 2025-12-16 杭州市消费者权益保护委员会秘书处(杭州国家电子商务产品质量监测处置中心) Construction and Intelligent Retrieval Method of Multi-Source Legal Knowledge Graph for Consumer Rights Protection
CN121278068B (en) * 2025-12-09 2026-02-27 齐鲁工业大学(山东省科学院) Medical question and answer method and system based on various search and evidence-based reasoning

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113987121A (en) * 2021-10-21 2022-01-28 泰康保险集团股份有限公司 Question answering processing method, apparatus, device and readable medium for multilingual reasoning model

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113987121A (en) * 2021-10-21 2022-01-28 泰康保险集团股份有限公司 Question answering processing method, apparatus, device and readable medium for multilingual reasoning model

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
AKARI ASAI: "Learning to retrieve reasoning paths over wikipedia graph for question answering", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, ARXIV.ORG, ITHACA, 14 February 2020 (2020-02-14), Ithaca, pages 1 - 22, XP093169496, Retrieved from the Internet <URL:https://openreview.net/pdf/fa277741cbc95eb3633390b11e24289ded2cca2f.pdf> DOI: 10.48550/arXiv.1911.10470 *
BILL YUCHEN LIN: "KagNet: Knowledge-Aware Graph Networks for Commonsense Reasoning", PROCEEDINGS OF THE 2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP), ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, STROUDSBURG, PA, USA, 1 January 2019 (2019-01-01), Stroudsburg, PA, USA, pages 2829 - 2839, XP093169495, DOI: 10.18653/v1/D19-1282 *
XIKUN ZHANG: "GreaseLM: Graph REASoning Enhanced Language Models for Question Answering", ARXIV (CORNELL UNIVERSITY), CORNELL UNIVERSITY LIBRARY, ARXIV.ORG, ITHACA, 21 January 2022 (2022-01-21), Ithaca, pages 1 - 16, XP093169498, Retrieved from the Internet <URL:https://openreview.net/pdf?id=41e9o6cQPj> DOI: 10.48550/arxiv.2201.08860 *
YIKUN XIAN; ZUOHUI FU; S. MUTHUKRISHNAN; GERARD DE MELO; YONGFENG ZHANG: "Reinforcement Knowledge Graph Reasoning for Explainable Recommendation", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 12 June 2019 (2019-06-12), 201 Olin Library Cornell University Ithaca, NY 14853 , XP081376517, DOI: 10.1145/3331184.3331203 *

Also Published As

Publication number Publication date
US20240160955A1 (en) 2024-05-16
JP2025539304A (en) 2025-12-05

Similar Documents

Publication Publication Date Title
US20240160955A1 (en) Knowledge graph optimized prompt for open-domain common sense reasoning decision making with artificial intelligence
US12010073B2 (en) Systems and processes for operating and training a text-based chatbot
Griol et al. An automatic dialog simulation technique to develop and evaluate interactive conversational agents
US10810193B1 (en) Querying a data graph using natural language queries
US12106054B2 (en) Multi case-based reasoning by syntactic-semantic alignment and discourse analysis
US20220223245A1 (en) Drug recommendation method, apparatus and system, electronic device and storage medium
CN111670435A (en) Detecting requests for interpretation using a communication utterance tree
JP7774082B2 (en) Visual auto-completion for geospatial queries
US11281855B1 (en) Reinforcement learning approach to decode sentence ambiguity
US12135736B2 (en) Automated systems and methods for generating technical questions from technical documents
US11880664B2 (en) Identifying and transforming text difficult to understand by user
CN114078597A (en) Decision trees with support from text for healthcare applications
US20220036180A1 (en) Reinforcement learning approach to approximate a mental map of formal logic
CN116956934A (en) Task processing method, device, equipment and storage medium
CN112199958A (en) Concept word sequence generation method and device, computer equipment and storage medium
EP3901875A1 (en) Topic modelling of short medical inquiries
WO2025111558A1 (en) Methods and systems for optimizing healthcare data management using generative artificial intelligence agents
WO2025111262A1 (en) Systems and methods for analyzing a corpus of documents using large language machine learning models
Litvin et al. Development of natural language dialogue software systems
Kurbatov Linguistic processor of the integrated system for solving planimetric problems
Zazum et al. An Implementation of ICD Coding for Bi-Lingual Medical Records Using Deep Learning
CN120929613B (en) Methods and devices for generating medical problems
Basit et al. RoboMed: On-Premise Medical Assistance Leveraging Large Language Models in Robotics
US20260080986A1 (en) Medical question answering system
Topac Improving text accessibility and understanding of domain-specific information

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23889414

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2025526599

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2025526599

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 23889414

Country of ref document: EP

Kind code of ref document: A1