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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3329—Natural language query formulation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic 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
Description
Claims
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)
| 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)
| 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 |
-
2023
- 2023-11-07 US US18/503,517 patent/US20240160955A1/en active Pending
- 2023-11-08 WO PCT/US2023/037018 patent/WO2024102403A1/en not_active Ceased
- 2023-11-08 JP JP2025526599A patent/JP2025539304A/en active Pending
Patent Citations (1)
| 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)
| 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 |