WO2005055000A2 - Method for problem formulation and for obtaining solutions from a data base - Google Patents
Method for problem formulation and for obtaining solutions from a data base Download PDFInfo
- Publication number
- WO2005055000A2 WO2005055000A2 PCT/US2004/039649 US2004039649W WO2005055000A2 WO 2005055000 A2 WO2005055000 A2 WO 2005055000A2 US 2004039649 W US2004039649 W US 2004039649W WO 2005055000 A2 WO2005055000 A2 WO 2005055000A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- query
- knowledge base
- natural language
- knowledge
- reformulation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Definitions
- TechOptimizer An example of such a tool, called TechOptimizer, is a computer system marketed by Invention Machine Corporation of Boston, Massachusetts.
- the technology used in TechOptimizer to assist in problem analysis is partially described in U.S. Patent No. 6,056,428 and U.S. Patent No. 6,202,043.
- the system disclosed in these two patents is fully described in TechOptimizer user guide, version 4.0, Invention Machine Corporation, Boston, Massachusetts.
- the TechOptimizer software suite includes a module, which allows a user to build a functional model of the design and/or technological process, to perform value diagnostics of the design and/or technological process, identify a better (for example, higher value) configuration of the design and/or technological process, and identify what problem has to be solved in order to implement this new configuration.
- FIG. 1 illustrates a function model diagram of a soap dispenser which includes some scrubbing material.
- Figure 2 shows a modified version of the soap dispenser model reflecting an intended change to the design of the bottle which eliminates the scrubbing material, yet preserves the scrubbing function by delegating that function to the liquid soap.
- This alternative design contains a new engineering problem that must be resolved in order to validate that this design is achievable— how can liquid soap perform a scrubbing function?
- Figure 3 illustrates how a problem analysis tool might catalog and identify that problem for the engineer. Once the problems have been identified, the user must conduct independent research using whatever means are available to find useful information. These means could include using books, public internet search engines, private data subscription services, internal enterprise portals, or other sources of relevant technical information.
- problem analysis tools are augmented by the inclusion of knowledge search capabilities for databases, such that when a problem is identified, it is automatically re-formulated as a natural language or Boolean query to the databases, and responses to this query from the databases are automatically provided.
- the machine representation of a problem statement generated by the problem analysis component is converted into a query appropriate to the available knowledge search technology.
- Different problem analysis tools will generate different specific machine representations, and similarly the target query format will vary with the knowledge search technologies applied.
- a natural language query is suitable for search engines using semantic algorithms and a key word query for less sophisticated engines.
- the problem statement is reformulated by translating a functional relationship into a natural language query.
- the problem statement is reformulated by translating a node statement into a natural language query.
- Figs. 1 , 2, and 3 are illustrative screens in the commercially available systems for solving engineering problems;
- Fig. 4 is illustrative screen for problem identification, search query, and for a search response in a system in accordance with the principles of this invention;
- Fig. 5 is a high-level architecture diagram of one embodiment of a system in accordance with the principles of this invention;
- ⁇ Fig. 6 is a flow diagram of a system in accordance with the principles of this invention;
- Fig. 7 is an illustrative screen showing a problem analysis tool for root cause analysis.
- the problem analysis tool is augmented as shown in Fig 4 to automatically suggest possible solutions to the identified problems.
- Such an embodiment could possess a high level architecture as shown in Figure 5 comprising problem analysis tools 12, machine representations of problem statements 14, query formulation and submission 16, selected one or more knowledge search engines 18, and searchable databases 20.
- the system would facilitate a functional use model 22 as depicted in Figure 6 including the following steps: to perform analysis of a system and identify problems to solve 24; when a problem is identified, it is automatically reformulated as a natural language or Boolean query to the (for example, semantically indexed) database 26; the re-formulated query is submitted to the knowledge search engine which implements searching of the database 28; and responses to this query from the database are automatically provided, 30 as shown in the Solutions window of Fig. 4
- One embodiment of this invention uses technologies described in U.S. patent No. 6,056,428 and U.S. patent No. 6,202,043 to provide problem analysis capabilities. Other problem analysis tools could be used in an alternative embodiment. This includes root cause analysis tools, for example.
- one embodiment introduces two elements to the problem analysis tools.
- One of these elements is a knowledge search tool.
- Knowledge search tools also commonly referred to as search engines or database query tools
- a knowledge search tool and a database to be searched by it are defined herein as a knowledge base.
- the user is able to locate relevant information by presenting a properly constructed query in an appropriate .form (e.g. natural language or Boolean expression) to the knowledge search tool which searches the database and obtains results.
- the knowledge search tool responds to the entered query by constructing a result set comprising a list of information that meets the relevancy criteria imposed by the knowledge search tool.
- the second element introduced to the problem analysis tools is a query formulator.
- the machine representation of a function model is used as the source of key elements with which to build a query.
- the arrow labeled "scrub” which connects the system component labeled "liquid soap” to the system component labeled “hand” represents the need to find a mechanism by which liquid soap can be made to scrub hands.
- the connecting arrow is interpreted as a desired action (scrub) and the system component labeled "hand” is interpreted as the object of the desired action ( these are displayed at "Problem Description”).
- the Problems & Solutions portion of the screen provides proposed approaches to solve the problem.
- the system constructs the query "How to scrub the hand?" as a query to be submitted to the knowledge search tool by automatic reformulation by translating the functional relationship into a natural language query.
- the query is shown in the Solutions portion of the screen which also shows the several types of knowledge bases that are available to the user. These knowledge bases are resident in three possible places. One is on the user's own computer memory, or portable memory devices such as CDs that can accessed at the user's location. Another is called Corporate Knowledge which is typically on one or more servers resident or privately accessible to user's within the organization such as a corporation. Another is publically accessible search engines and databases such as Google (a search engine) and the U.S. Patent and Trademark Office patent collection (a searchable database).
- an entry in the Problem & Solutions window will be automatically selected (or it can be programmed to allow the user to select) and similarly will automatically start the searching of the three categories of databases.
- the software allows configuration by a user to, for example, rewrite the Query, and to limit the search.
- the automatic (or user selected) search of all three categories is underway (see "searching" on the right side).
- searching is completed with 3 relevant results in the Corporate Knowledge database, but no results in I* the other databases.
- Fig ⁇ shows the results of the search posted along with necessary links to access the results.
- Figure 10 depicts a graphical representation corresponding to the results of using a problem analysis tool which automated the process of root cause analysis.
- the result of the root cause analysis has a machine representation which is a directed graph wherein each node, a, b, c, of the graph represents a problem statement and each edge (shown as arrows connecting the nodes) of the graph represents a cause-effect relationship.
- the machine representation of each problem statement contains a well formed natural language fragment.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020067012808A KR101171220B1 (en) | 2003-11-26 | 2004-11-24 | Method for problem formulation and for obtaining solutions from a data base |
JP2006541735A JP2007513416A (en) | 2003-11-26 | 2004-11-24 | How to formulate a problem and get a solution from a database |
EP04812213A EP1697857A4 (en) | 2003-11-26 | 2004-11-24 | Method for problem formulation and for obtaining solutions from a data base |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/723,633 US7536368B2 (en) | 2003-11-26 | 2003-11-26 | Method for problem formulation and for obtaining solutions from a database |
US10/723,633 | 2003-11-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005055000A2 true WO2005055000A2 (en) | 2005-06-16 |
WO2005055000A3 WO2005055000A3 (en) | 2006-02-09 |
Family
ID=34592326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/039649 WO2005055000A2 (en) | 2003-11-26 | 2004-11-24 | Method for problem formulation and for obtaining solutions from a data base |
Country Status (5)
Country | Link |
---|---|
US (1) | US7536368B2 (en) |
EP (1) | EP1697857A4 (en) |
JP (1) | JP2007513416A (en) |
KR (1) | KR101171220B1 (en) |
WO (1) | WO2005055000A2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8943371B2 (en) | 2010-08-24 | 2015-01-27 | Bigflo Srl | Methods and systems for computer-aided identification of technical phenomena |
US11373131B1 (en) * | 2021-01-21 | 2022-06-28 | Dell Products L.P. | Automatically identifying and correcting erroneous process actions using artificial intelligence techniques |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7013308B1 (en) | 2000-11-28 | 2006-03-14 | Semscript Ltd. | Knowledge storage and retrieval system and method |
US9009590B2 (en) * | 2001-07-31 | 2015-04-14 | Invention Machines Corporation | Semantic processor for recognition of cause-effect relations in natural language documents |
US8799776B2 (en) * | 2001-07-31 | 2014-08-05 | Invention Machine Corporation | Semantic processor for recognition of whole-part relations in natural language documents |
US8943024B1 (en) | 2003-01-17 | 2015-01-27 | Daniel John Gardner | System and method for data de-duplication |
US8375008B1 (en) | 2003-01-17 | 2013-02-12 | Robert Gomes | Method and system for enterprise-wide retention of digital or electronic data |
US20050131874A1 (en) * | 2003-12-15 | 2005-06-16 | Mikhail Verbitsky | Method and system for obtaining solutions to contradictional problems from a semantically indexed database |
US7454391B2 (en) * | 2004-06-22 | 2008-11-18 | Iwint International Holdings Inc. | System for problem statement reformulation |
US7685118B2 (en) * | 2004-08-12 | 2010-03-23 | Iwint International Holdings Inc. | Method using ontology and user query processing to solve inventor problems and user problems |
US8527468B1 (en) | 2005-02-08 | 2013-09-03 | Renew Data Corp. | System and method for management of retention periods for content in a computing system |
US8666928B2 (en) | 2005-08-01 | 2014-03-04 | Evi Technologies Limited | Knowledge repository |
US7672831B2 (en) * | 2005-10-24 | 2010-03-02 | Invention Machine Corporation | System and method for cross-language knowledge searching |
US7805455B2 (en) * | 2005-11-14 | 2010-09-28 | Invention Machine Corporation | System and method for problem analysis |
US20080189273A1 (en) * | 2006-06-07 | 2008-08-07 | Digital Mandate, Llc | System and method for utilizing advanced search and highlighting techniques for isolating subsets of relevant content data |
US8600735B2 (en) * | 2006-08-31 | 2013-12-03 | Simon Dewulf | Directed variation of identified product features using language analysis of a knowledge base |
US9031947B2 (en) * | 2007-03-27 | 2015-05-12 | Invention Machine Corporation | System and method for model element identification |
US20080250264A1 (en) * | 2007-04-03 | 2008-10-09 | Hourselt Andrew G | System for Adaptive Action Plan Compilation Based on Error Reporting |
US8838659B2 (en) * | 2007-10-04 | 2014-09-16 | Amazon Technologies, Inc. | Enhanced knowledge repository |
US20090103916A1 (en) * | 2007-10-18 | 2009-04-23 | Csc Holdings, Inc. | Optical chassis monitoring |
US8615490B1 (en) | 2008-01-31 | 2013-12-24 | Renew Data Corp. | Method and system for restoring information from backup storage media |
US9805089B2 (en) | 2009-02-10 | 2017-10-31 | Amazon Technologies, Inc. | Local business and product search system and method |
KR20110134909A (en) | 2009-03-13 | 2011-12-15 | 인벤션 머신 코포레이션 | Question-answering system and method based on semantic labeling of text documents and user question |
US20110145269A1 (en) * | 2009-12-09 | 2011-06-16 | Renew Data Corp. | System and method for quickly determining a subset of irrelevant data from large data content |
WO2011075610A1 (en) | 2009-12-16 | 2011-06-23 | Renew Data Corp. | System and method for creating a de-duplicated data set |
US9110882B2 (en) | 2010-05-14 | 2015-08-18 | Amazon Technologies, Inc. | Extracting structured knowledge from unstructured text |
WO2011160140A1 (en) | 2010-06-18 | 2011-12-22 | Susan Bennett | System and method of semantic based searching |
US9087121B2 (en) | 2012-04-12 | 2015-07-21 | International Business Machines Corporation | Solving problems in data processing systems based on text analysis of historical data |
WO2016063502A1 (en) * | 2014-10-23 | 2016-04-28 | 日本電気株式会社 | Knowledge management device, knowledge management method, and program recording medium |
KR102607216B1 (en) | 2016-04-01 | 2023-11-29 | 삼성전자주식회사 | Method of generating a diagnosis model and apparatus generating a diagnosis model thereof |
US11727020B2 (en) | 2018-10-11 | 2023-08-15 | International Business Machines Corporation | Artificial intelligence based problem descriptions |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6081798A (en) * | 1996-04-24 | 2000-06-27 | International Business Machines Corp. | Object oriented case-based reasoning framework mechanism |
US6138122A (en) * | 1998-03-02 | 2000-10-24 | Agilent Technologies | Modeling of internet services |
US6167370A (en) * | 1998-09-09 | 2000-12-26 | Invention Machine Corporation | Document semantic analysis/selection with knowledge creativity capability utilizing subject-action-object (SAO) structures |
NZ515293A (en) * | 1999-05-05 | 2004-04-30 | West Publishing Company D | Document-classification system, method and software |
US20010037328A1 (en) * | 2000-03-23 | 2001-11-01 | Pustejovsky James D. | Method and system for interfacing to a knowledge acquisition system |
US6792418B1 (en) * | 2000-03-29 | 2004-09-14 | International Business Machines Corporation | File or database manager systems based on a fractal hierarchical index structure |
US20020010574A1 (en) * | 2000-04-20 | 2002-01-24 | Valery Tsourikov | Natural language processing and query driven information retrieval |
US20020120651A1 (en) * | 2000-09-12 | 2002-08-29 | Lingomotors, Inc. | Natural language search method and system for electronic books |
GB2368224B (en) * | 2000-10-17 | 2004-08-25 | Hewlett Packard Co | Content provider entity for communication session |
US7305345B2 (en) * | 2001-02-15 | 2007-12-04 | Livewire Acquisition, Inc. | Methods, systems, and computer program products for providing automated customer service via an intelligent virtual agent that is trained using customer-agent conversations |
AU2003243635A1 (en) * | 2002-06-17 | 2003-12-31 | Beingmeta, Inc. | Systems and methods for processing queries |
US7398261B2 (en) * | 2002-11-20 | 2008-07-08 | Radar Networks, Inc. | Method and system for managing and tracking semantic objects |
US7454393B2 (en) * | 2003-08-06 | 2008-11-18 | Microsoft Corporation | Cost-benefit approach to automatically composing answers to questions by extracting information from large unstructured corpora |
US7519604B2 (en) * | 2003-08-29 | 2009-04-14 | Nokia Corporation | Troubleshooting engine and method for using same |
-
2003
- 2003-11-26 US US10/723,633 patent/US7536368B2/en active Active
-
2004
- 2004-11-24 KR KR1020067012808A patent/KR101171220B1/en not_active IP Right Cessation
- 2004-11-24 JP JP2006541735A patent/JP2007513416A/en active Pending
- 2004-11-24 EP EP04812213A patent/EP1697857A4/en not_active Withdrawn
- 2004-11-24 WO PCT/US2004/039649 patent/WO2005055000A2/en active Application Filing
Non-Patent Citations (1)
Title |
---|
See references of EP1697857A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8943371B2 (en) | 2010-08-24 | 2015-01-27 | Bigflo Srl | Methods and systems for computer-aided identification of technical phenomena |
US11373131B1 (en) * | 2021-01-21 | 2022-06-28 | Dell Products L.P. | Automatically identifying and correcting erroneous process actions using artificial intelligence techniques |
US20220230114A1 (en) * | 2021-01-21 | 2022-07-21 | Dell Products L.P. | Automatically identifying and correcting erroneous process actions using artificial intelligence techniques |
Also Published As
Publication number | Publication date |
---|---|
WO2005055000A3 (en) | 2006-02-09 |
EP1697857A2 (en) | 2006-09-06 |
EP1697857A4 (en) | 2010-12-15 |
US20050114282A1 (en) | 2005-05-26 |
KR101171220B1 (en) | 2012-08-06 |
KR20060130597A (en) | 2006-12-19 |
US7536368B2 (en) | 2009-05-19 |
JP2007513416A (en) | 2007-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7536368B2 (en) | Method for problem formulation and for obtaining solutions from a database | |
US7805455B2 (en) | System and method for problem analysis | |
US8510328B1 (en) | Implementing symbolic word and synonym English language sentence processing on computers to improve user automation | |
US10360212B2 (en) | Guided keyword-based exploration of data | |
US20070266019A1 (en) | System for facilitating search over a network | |
JP2005222532A (en) | Machine learning approach for determining document relevance for searching large-scale collection of electronic document | |
WO2005060684A2 (en) | Method and system for obtaining solutions to contradictional problems from a semantically indexed database | |
Savage‐Knepshield et al. | Interaction in information retrieval: Trends over time | |
CN101346716A (en) | A method and system for editing text with a find and replace function leveraging derivations of the find and replace input | |
US20070208722A1 (en) | Apparatus and method for modification of a saved database query based on a change in the meaning of a query value over time | |
US20070168338A1 (en) | Systems and methods for acquiring analyzing mining data and information | |
JP2019040598A5 (en) | ||
Tuchinda et al. | Building data integration queries by demonstration | |
US9031947B2 (en) | System and method for model element identification | |
EP1909170B1 (en) | Method and system for automatically generating a communication interface | |
Bota et al. | Characterizing search behavior in productivity software | |
US7617236B2 (en) | Method and system for displaying results of a dynamic search | |
Wahl | A minimally-intrusive approach for query-driven data integration systems | |
JPH11250073A (en) | Method and device for retrieving semantic hierarchy of plural databases and medium for storing program therefor | |
JP2006513470A (en) | Database access method and apparatus | |
JP2022546228A (en) | Resolution of queries using structured and unstructured data | |
Jagadish et al. | Organic databases | |
US20030028370A1 (en) | System and method for providing a fixed grammar to allow a user to create a relational database without programming | |
Nirfarake et al. | Conversion of Natural Language to SQL Query | |
WO2022073981A1 (en) | Data extraction in industrial automation systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2006541735 Country of ref document: JP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004812213 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020067012808 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2004812213 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020067012808 Country of ref document: KR |