CA3163394A1 - System and method for analysis and determination of relationships from a variety of data sources - Google Patents

System and method for analysis and determination of relationships from a variety of data sources Download PDF

Info

Publication number
CA3163394A1
CA3163394A1 CA3163394A CA3163394A CA3163394A1 CA 3163394 A1 CA3163394 A1 CA 3163394A1 CA 3163394 A CA3163394 A CA 3163394A CA 3163394 A CA3163394 A CA 3163394A CA 3163394 A1 CA3163394 A1 CA 3163394A1
Authority
CA
Canada
Prior art keywords
data
model
lume
documents
document
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.)
Pending
Application number
CA3163394A
Other languages
French (fr)
Inventor
John Hyung Lee
James Johnson Gardner
Justin EDWARDS
Gregory Alexander Vorsanger
David Anthony SCRIPKA
Rachel A. WAGNER-KAISER
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.)
KPMG LLP
Original Assignee
KPMG LLP
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
Priority claimed from US16/730,131 external-priority patent/US11321364B2/en
Application filed by KPMG LLP filed Critical KPMG LLP
Publication of CA3163394A1 publication Critical patent/CA3163394A1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • G06F40/216Parsing using statistical methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25Integrating or interfacing systems involving database management systems
    • G06F16/258Data format conversion from or to a database
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/31Indexing; Data structures therefor; Storage structures
    • G06F16/313Selection or weighting of terms for indexing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/45Clustering; Classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/123Storage facilities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/131Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/166Editing, e.g. inserting or deleting
    • G06F40/169Annotation, e.g. comment data or footnotes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/247Thesauruses; Synonyms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities
    • G06F40/284Lexical analysis, e.g. tokenisation or collocates
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities
    • G06F40/289Phrasal analysis, e.g. finite state techniques or chunking
    • G06F40/295Named entity recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/30Semantic analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Probability & Statistics with Applications (AREA)
  • Multimedia (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)
  • Investigating Or Analysing Biological Materials (AREA)

Abstract

The invention relates to computer-implemented systems and methods for analyzing data from a variety of data sources. Embodiments of the systems and the methods further provide for generating responses to specific questions based on the analyzed data, wherein the generating includes: retrieving related documents associated with the analyzed data; determining which information should be reported from which of the retrieved related documents; and providing a response based on the determination and a graph schema associated with the related documents.

Description

SYSTEM AND METHOD FOR ANALYSIS AND DETERMINATION OF
RELATIONSHIPS FROM A VARIETY OF DATA SOURCES
CROSS-REFERENCE TO RELATED APPLICATION
100011 This application is a continuation-in-part of and claims the benefit of the filing date of U.S. Patent Application Serial No. 16/159,088, filed on October 12, 2018, which claims the benefit of the filing date of, and incorporates by reference thereto in its entirety, U.S. Provisional Patent Application Serial No. 62/572,266, filed on October 13, 2017.
FIELD OF THE INVENTION
100021 The present invention relates to systems and methods for analyzing data from a variety of data sources, and generating responses to specific questions based on the analyzed data.
BACKGRO UN D
100031 The digitization of labor continues to progress as advancements in machine learning, natural language processing, data analytics, mobile computing and cloud computing are used in various combinations to replace certain processes and functions. Basic process automation can be implemented without significant IT investment as solutions may be designed, tested and implemented for a relatively low cost. Enhanced process automation incorporates more advanced technologies that enable the use of data to support elements of machine learning. Machine learning tools can be used to discover naturally-occurring patterns in data and to predict outcomes. And natural language processing tools are used to analyze text in context and extract desired information.
100041 However, such digital tools are generally found in a variety of formats and coding languages and, therefore, are difficult to integrate and are also not often customized. As a result, such systems would not be able to provide automated solutions or answers to specific questions requiring analysis and processing of various types of input data e.g., structured data, semi-structured data, unstructured data, and images and voice. For example, such systems are currently unable to efficiently address questions such as "[w]hich of these 500 contracts fails to comply with new banking regulation XYZ?".
100051 It would be desirable, therefore, to have a system and method that could overcome the foregoing disadvantages of known systems and that could apply automated and customized analysis to analyze documents, communications, text files, websites, and other structured and unstructured input files to generate output in the form of answers to specific questions and other supporting information.
SUMMARY
100061 According to one embodiment, the invention relates to a computer-implemented system and method for analyzing data from a variety of data sources. The method may comprise the steps of: receiving, as inputs, data from the variety of data sources;
converting the received data from each of the variety of data sources into a common data structure;
identifying keywords in the received data; generating sentence or word embeddings based on the document corpus;
receiving a selection of one or more labels based on the generated sentence or word embeddings;
adding the selected one or more labels to a model; training the model over the common data structure based on a configuration file; and generating a result in response to a user question based on the model, wherein the generating includes: retrieving related documents from the received data; determining which information should be reported from which of the retrieved related documents; and providing the result based on the determination and a graph schema associated with the related documents.
100071 The invention also relates to computer-implemented system for analyzing data from a variety of data sources.
2
3 100081 The exemplary document management workflow seamlessly integrates key tasks for document ingestion, prediction, consolidation, and analysis. The workflow enables users to answer specific questions about documents (e.g., contracts) and model relationships to other documents in order to build up a knowledge base. In particular, each step (e.g., ingestion, prediction, consolidation, and analysis) is integrated into an end-to-end workflow that is configurable with minimal effort or changes needed by a user. Each step builds upon previous steps to enable the analysis and extraction of information from documents. In this regard, other document management frameworks usually require a significant amount of "glue code" (e.g., code custom-made for a particular project) to pull the entire workflow together. On the other hand, with the present invention, users are able to configure each step without having to rewrite code, making the exemplary process easily reusable on a variety of projects.
100091 Further, according to an embodiment, the exemplary workflow is able to handle various types of document analysis problems, e.g., by mapping the process to a specific problem/use case. The problem can originate from a variety of domains, e.g., clause/regulation compliance, procurement contracts, commercial leakage, contract risk an al yti cs, etc. Further, the exemplary framework is flexible, enabling users to customize business logic rules, post-processing, and quality assessment tasks, and tailor them to the specific needs of the business use case and particular user. In other words, the exemplary process is fit to the document analysis problem, rather than trying to fit the problem into a standard, inflexible framework. Further, each part of the exemplary workflow (e.g., document processing, feature creation, model architecture, quality assessment, post-processing, and contract consolidation) can be associated with a default configuration, which can cover many specific questions. However, these default configurations can be easily modified to address new or unique questions. In addition, a Lume data structure perpetuates data and metadata throughout the exemplary process, thereby enabling a unified learning model. Further, because the process is fully integrated, documents (e.g., contracts) and their corresponding corollary documents can be processed in order to extract knowledge and answer specific questions about content within the document. Further, the exemplary process can resolve information across multiple documents using a graph-based reasoning framework. For example, a business logic layer can allow a subject matter expert to specify how document families are combined. Further, the graph-based reasoning framework can specify handling of conflicting clauses. In addition, inferences can also be made at the document family level or the individual document level.
100101 Further, the present invention also provides for interchangeable model architectures, which can be switched in order to find the optimal model framework for extracting a particular clause with minimal human interaction. The framework-specific language can be included in the default configurations or customized configurations. Further, framework-specific features can be made available through the knowledge base. In addition, highly effective default options for particular problems minimize configurations by a user. Further, the interchangeable model architectures provide support for sequence labeling, classification, and deep learning models that can be swapped via customized configuration files, which can be used by non-experts.
100111 Further, according to an embodiment, with the present invention, subject matter expertise can be encoded into the entire solution. For example, the present invention can digitize the completion of complex, manual tasks to enhance machine learning output.
Further, post processing may be applied to clean or reformat high-confidence answers based on client specifications. In addition, post processing can also leverage subject matter expertise to generate downstream answers to questions that rely on multiple pieces of information from a document.
4 Further, quality assessment steps are added to ensure that high-confidence answers conform to a client's specifications.
100121 Further, according to an embodiment, the present invention also provides for the development of enriched, high quality training and testing datasets. For example, the present invention provides for curated subject matter expertise in the labeling of data. Further, the present invention leverages search, text similarity, and clustering techniques to get representative and diverse labeled datasets that are more efficient and effective in producing performant models. In addition, the datasets can also be incorporated with information from a framework-specific knowledge base. Further, the present invention also provides for the creation of custom word embeddings in order to better represent the specific domain in question.
Further, at least one of a unified learning model or an active learning model can be leveraged in order to label particular document information. Lastly, the specific models and results from the exemplary framework can be stored in a third party storage device.
100131 These and other advantages will be described more fully in the following detailed description.
BRIEF DESCRIPTION OF THE DRAWINGS
100141 In order to facilitate a fuller understanding of the present invention, reference is now made to the attached drawings. The drawings should not be construed as limiting the present invention, but are intended only to illustrate different aspects and embodiments of the invention.
100151 Figure 1 is a functional block diagram for an analysis system according to an exemplary embodiment of the invention.
100161 Figure 2 is a diagram of the architecture of an analysis system according to an exemplary embodiment of the invention.

100171 Figure 3 is a representation of a standard data format for a converted file, referred to herein as Lume, according to an exemplary embodiment of the invention.
100181 Figure 4A is a drawing depicting an example of a Lume structure and example levels according to an exemplary embodiment of the invention.
100191 Figure 4B illustrates a larger view of the document with metadata depicted in Figure 4A.
100201 Figure 5 is a drawing depicting a Lume creation process from a Microsoft Word document according to an exemplary embodiment of the invention.
100211 Figure 6 is a drawing depicting a dataset creation process from a directory of Microsoft Word and text files according to an exemplary embodiment of the invention.
100221 Figure 7 is a flow diagram for the analysis system according to an exemplary embodiment of the invention.
100231 Figure 8 illustrates an example of a document to be ingested and analyzed by the analysis system according to an exemplary embodiment of the invention.
100241 Figure 9 is an example of expression, presented as expression strings shown in a table according to an exemplary embodiment of the invention.
100251 Figure 10 is an example of output from an intelligent domain engine in the form of predicted answers according to an exemplary embodiment of the invention.
100261 Figure 11 is an example of output from an intelligent domain engine in the form of support and justification for answers according to an exemplary embodiment of the invention.
100271 Figure 12 is a system diagram of the analysis system according to an exemplary embodiment of the invention.

100281 Figure 13 is a flow diagram for an analysis system according to an exemplary embodiment of the invention.
100291 Figure 14 is a flow diagram of the annotation step depicted in Figure 13 according to an exemplary embodiment of the invention.
100301 Figure 15A is an architectural diagram for the active learning step depicted in Figure 13 according to an exemplary embodiment of the invention.
100311 Figure 15B is a workflow diagram for the active learning step depicted in Figure 13 according to an exemplary embodiment of the invention.
100321 Figure 16 is a diagram of the machine learning step depicted in Figure 13 according to an exemplary embodiment of the invention.
100331 Figure 17 is a diagram of the consolidation step depicted in Figure 13 according to an exemplary embodiment of the invention.
100341 Figure 18 is a diagram depicting graph schemas to represent multiple documents according to an exemplary embodiment of the invention.
DETAILED DESCRIPTION
100351 Exemplary embodiments of the invention will now be described in order to illustrate various features of the invention The embodiments described herein are not intended to be limiting as to the scope of the invention, but rather are intended to provide examples of the components, use, and operation of the invention.
100361 According to one embodiment, the invention relates to an automated system and method for analysis of structured and unstructured data. The analysis system (sometimes referred to herein as the "System") may include a portfolio of artificial intelligence capabilities, including artificial intelligence domain expertise and related technology components.
The System may include foundational capabilities such as document ingestion and optical character recognition (OCR), e.g., the ability to take documents and convert them into formats readable by a machine to perform analytics. According to a preferred embodiment, the System also includes machine learning components that provide the ability for the System to learn without being explicitly programmed (supervised and unsupervised); deep learning components that model high-level abstractions in data; and natural language processing (NLP) and generation, e.g., functionality to understand human speech or text and produce text or speech.
100371 The System can also be designed to ingest and process various types of input data, including structured data (e.g., data organized in columns and rows such as transactional system data and Microsoft Excel files); semi-structured data (e.g., text not stored in a recognized data structure but that still contains some type of tabs or formatting, such as forms); unstructured data (e.g., text not stored in a recognized data structure, such as contracts, Tweets and policy documents); and images and voice (e.g., photographs or other visual depictions of physical objects and human voice data).
100381 The System can be deployed to ingest, understand and analyze the documents, communications, and websites that make up the rapidly growing body of structured data and unstructured data. According to one embodiment, the System may be designed to:
(a) read transcripts, tax filings, communications, financial reports, and similar documents and input files, (b) extract information and capture the information into structured files, (c) assess the information in the context of policies, rules, regulations, and/or business objectives, and (d) answer questions, produce insights, and identify patterns and anomalies in the information. The System can capture and store subject matter expertise; ingest, mine and classify documents using natural language processing (NLP); incorporate advanced machine learning and artificial intelligence methods; and utilize collaborative, iterative refinement with advisory and client stakeholders.
100391 Examples of questions that the System can answer may include, for example, which documents comply with a certain policy or regulation, which assets are most risky, which claims warrant intervention, which customers are most/least likely to undergo attrition, which clients will have growing/shrinking wallet and market share, and which documents are experiencing a change in trend or meaning. Examples of policies or rules that the System can analyze may include, for example, new regulations, accounting standards, profitability targets, identification of accretive vs. dilutive projects, assessment of credit risk, asset selection, rebalancing a portfolio, or settlement outcomes, to name a few. Examples of documents that the System can analyze may include, for example, legal contracts, loan documents, securities prospectus, company financial filings, derivatives confirms and masters, insurance policies, insurance claims notes, customer service transcripts, and email exchanges.
100401 Figure 1 is a functional block diagram of a system for automated analysis of structured and unstructured data according to an exemplary embodiment of the invention. As shown in Figure 1, the System integrates a variety of data sources, domain knowledge, and human interaction, in addition to the algorithms that ingest and structure the content. The System includes a scanning component 10 to ingest a plurality of documents 5 such as contracts, loan documents, and/or text files, and to extract related data 6. During the ingestion process, the System may incorporate OCR technology to convert an image (e.g., PDF image) into searchable characters and may incorporate NLP pre-processing to convert the scanned images into raw documents 11 and essential content 12. In addition, the appropriate ingestion approach will be used to convert and preserve document metadata and formatting information. In many instances, the input unstructured data will reside in a multitude of documents which together form a corpus 15 of documents that is stored in a dataset.
100411 The Figure 1 example depicts a "Regulatory Rule Set" that has been implemented in a particular business context. One example of a regulatory rule set may be new or amended financial regulations, and a financial institution or company may need to ensure that its contracts comply with the new regulations. Manual review of the contracts to assess compliance with new regulations is one alternative, but that approach could well involve a very substantial time commitment and extensive costs for experts to review the contracts.
Alternatively, the System can be configured to read the contracts, extract information and capture the information into structured files, assess the information in the context of the amended regulations and/or business objectives, and answer questions, produce insights, and identify patterns and anomalies in the contracts.
Exemplary embodiments of the invention can thus automate the analysis of complex documents which can provide the benefits of enabling 100% coverage rather than traditional sampling approaches, reducing costs and development time needed to produce insights, enabling humans to achieve and manage precise consistency, leveraging the knowledge and expertise of subject matter experts (SMEs), and automatically creating audit logs describing how the data has been processed.
100421 Referring to Figure 1, the regulatory rule set is used by subject matter experts in the manual review and are also translated into related semantics 21 and a determination strategy 22 in the machine review. Semantics 21 include domain knowledge embodied in an ontology or knowledge base consisting of entities, relationships and facts. The determination strategy 22 consists of business rules applied to the related semantics 21 to answer specific questions. This includes document-level assessments (such as compliant vs non-compliant), feature-level extraction (termination dates, key entities), inferred facts (such as utilizing extracted facts and the ontology to make inferences), or to identify risk (such as identify portions of the document that require further scrutiny). The machine learning review 25a analyzes dispositive features 26a, such as the specified contract terms, dates, entities, and facts, and undertakes an automated document analysis assessment 27a through the use of an intelligent domain engine (sometimes referred to herein as the "IDE"). The machine learning review 25a assists the machine compliance determination 28a by providing confidence scoring. In parallel, the manual review 25b of selected documents, conducted for example by a subject matter expert, analyzes dispositive features 26b and undertakes a document analysis assessment 27b and a manual compliance determination 28b for a sample of the contracts. The parallel manual and machine assessments are used to determine accuracy and confidence scoring 29, which is then used as feedback 30 for the manual review and the machine review. The feedback 30 allows for the refinement of the machine review, such that each iteration can provide enhanced accuracy in the automated analysis and a corresponding increase in confidence scoring. Active learning methods are used to decrease the number of iterations needed to achieve a given accuracy.
100431 Referring to Figure 2, the architecture of the System is depicted according to an exemplary embodiment of the invention. As mentioned previously, the System can support information extraction and data analysis on structured and unstructured data.
The input data 210 may take the form of various files or information of different types and formats such as documents, text, video, audio, tables, and databases. As shown in Figure 2, the data to be analyzed can be input to a core document management system 220.
100441 According to a preferred embodiment of the invention, the input data 210 is transformed into a common data format 230, referred to in Figure 2 as "Lume."
Lume may preferably be the common format for all components and data storage. As shown in Figure 2, the core document management system includes a document conversion system 240 (to convert documents to a Lume format 230) and a document and corpus repository 220. The document conversion system provides a utility for extracting document data and metadata and storing it in a format 240 used to perform natural language processing. The standardized Lume format 230 facilitates the processing and analysis of data in the Lumes because a multitude of components can then be easily applied to the Lumes and utilize upstream information for enhanced processing. In one application, a workflow of processing can be chained together to identify sentences, tokens, and other document structure; entity identification; annotation against a taxonomy or ontology;
and the intelligent domain engine 251 can utilize this information to create derived and inferred features. Each of these components utilizes a Lume 240 as input, and Lume 240 as output, and the metadata can be inserted additively into the Lume. Other examples of components may include, for example, different engines, natural language processing (NLP) components 255, indexing components, and other types of components (e.g., optical character recognition (OCR) 252, machine learning 253, and image processing 254).
100451 Components 250 read Lumes 240 and generate Lume Elements.
The Lume Elements are then stored in stand-off annotation format (which is depicted by the database 220, the parent class definition in the base data format 230, and the specific instances of the formats in the application specific data formats 240). As an example, the NLP component 255 processes a Lume 240 and adds additional Lume Elements to indicate human language specific constructs in the underlying data, including word tokens, part-of-speech, semantic role labels, named entities, co-referent phrases, etc. These elements can be indexed to provide users with the ability to quickly search for a set (or individual) Lume 240 or Lume Elements through a query language.

100461 The Lume technology will be described further below with reference to Figures 3-6.
100471 Figure 2 also illustrates that a number of machine learning (ML) components 253 can be incorporated into the System. For example, the System may include an ML
conversion component, a classification component, a clustering component, and a deep learning component.
The ML conversion component converts the underlying Lume representations into machine-readable vectors for fast analytic processing. The classification component maps a given set of input into a learned set of outputs (categorical or numeric) based on initial training and configuration. The clustering component produces groups of vectors based on a pre-determined similarity metric. The deep learning component is a specific type of machine learning component 253 that utilizes a many-layer network representation of nodes and connections to learn outputs (categorical or numeric).
100481 Figure 2 illustrates that the System may include a number of user interfaces 270 that enable different types of users to interact with the System. The IDE
manager 273 allows users to modify, delete and add expressions to the System. The model manager 274 allows users to select machine learned models for execution in a pipeline. A search interface 272 (i.e., data exploration) allows users to find data loaded in the platform. The document &
corpus annotator 271 (i.e., annotation manager) and editors allows users to manually create and modify annotations on a Lume and group Lumes into corpora for training and testing the System.
Visual workflow interfaces 275 (i.e., workbench) provide a visual capability for building workflows, and can be used to create histograms and other statistical views of the data stored in the platform.
100491 Figure 3 illustrates properties and features of a Lume according to an exemplary embodiment of the invention As shown in Figure 3, the -name" is a string comprising a non-qualified name of the document. The "data" is a string or binary representation of the document (e.g., serialized data representing the original data). The "elements" are an array of Lume Elements.
100501 As shown in Figure 3, each Lume Element includes an element ID and an element type. According to a preferred embodiment of the invention, only an element ID
and element type are required to define and create a Lume Element. The element ID is a string comprising a unique identifier for the element. The element type is a string that identifies the type of Lume Element.
Examples of types of Lume Elements include a part-of-speech (POS) such as noun, verb, adjective;
and a named-entity-recognition (NER) such as a person, place or organization.
Additionally, file path and file type information can be stored as elements. The file path is a string comprising the full source file path of the document. The file type is a string comprising the file type of the original document.
100511 Although not required, a Lume Element may also include one or more attributes.
An attribute is an object comprised of key-value pairs. An example of a key-value pairs might be, for example, {"name" :"Wilbur", "age": 271. This creates a simple, yet powerful form at that allows the developer flexibility. The reason only the element ID and type are required, according to an exemplary embodiment of the invention, is that it provides flexibility to the developers to store information about a Lume in an element while also ensuring that it's accessible by ID or type.
This flexibility allows users to determine how they would like to store relationships and hierarchies among elements according to their domain expertise. For example, elements can contain the necessary information for complicated linguistic structures, store relationships between elements, or refer to other elements.

100521 According to an exemplary embodiment of the invention, the Lume Elements are used to store stand-off annotation format. That is, the elements are stored as annotations separately from the document text, rather than being embedded in the text. According to this embodiment, the System does not modify and can restore the original data.
100531 According to a preferred embodiment, the Lume Elements are not stored in a hierarchical relationship to other Lume Elements, and document data and metadata are stored in a non-hierarchical fashion. Most known formats (other than Lume) are hierarchical, making them difficult to manipulate and convert. Lume's non-hierarchical format allows for easy access to any elements of the document data or its metadata, either at the document level or the text level. In addition, editing, adding, or parsing the data structure can be done via the operations on the elements without the need to resolve conflicts, manage the hierarchy or other operations that may or may not be required for the application. According to this embodiment, because it is a stand-off annotation format, the System can preserve an exact copy of the original data and support overlapping annotations. In addition, this allows for the annotation of multiple formats, such as audio, image and video.
100541 The Lume technology can provide a universal format for document data and metadata. Once the Lume has been created, it can be used in each tool of a natural language processing pipeline without the need for writing format conversions to incorporate tools into the pipeline. This is because the basic conventions required to pass the data and metadata are established by the Lume format. The System provides utilities for extracting document data and metadata from a number of formats, including plain text and Microsoft Word.
Format-specific parsers convert the data and metadata from these formats into Lume, and correspondingly write the modified Lume back to the format. The System can use the Lume technology to store information related to families of words to prepare them for natural language processing, such as preprocessing and stemming. In addition, the System can use the Lume technology to store information related to relationships, and graph structures in the document.
100551 According to an exemplary embodiment of the invention, the System includes other components in addition to the Lume and Lume Elements. In particular, the System may be configured to include a dataset, a Lume Data Frame, an Ignite component, and an element index.
A dataset is a collection of Lume objects that have a unique identifier. A
dataset is typically used to designate training and testing sets for machine learning and can also be used for performing bulk operations on many documents. A Lume Data Frame is a specialized matrix representation of a Lume. Many machine learning and numerical operation components within the System can leverage this optimized format. The System may al so include Ignite components that read Lume (or Lume Corpus) data and return Lume (or Lume Corpus) data, usually by processing existing Lume Elements or the original source data and adding new Lume Element objects.
An element index is computer object representation of sets or elements and representations typically leveraged in Ignite for efficiency in Lume data and metadata retrieval. For example, some components may be optimized to work over character offsets and therefore an index on character offsets can speed up operations on those components.
100561 According to an exemplary embodiment of the invention, the primary functionalities of the System include data representation, data modeling, discovery and composition, and service interoperability, described as follows.
100571 Data Representation: Lume is the common data format used for storing and communicating analyses on the System. Lume takes a stand-off approach to data representation, e.g., results of analytics are stored as annotations independently of original data. According to one embodiment, Lume is implemented in Python and has computer-object representations as Python objects and is serialized as JavaScript Object Notation ("JSON") for inter-process communication.
Lume may be designed for use with web-based specifications, such as JSON, Swagger (YAML), RESTful and will interface with the Python ecosystem, but it can also be implemented in, and support components written in Java and other languages.
100581 Data Modeling: Lume can be designed to be simple and only enforce basic requirements on users of the System. Interpretations and business logic are left to the users of the System rather than requiring declarative representations of both data and processes. The System can be designed to leave the modeling informal and to leave the details for implementations in the processing components. This allows Lume to maintain a very simple specification, and allows it to be extended for specific applications without impeding other applications.
For example, when searching the Lume is important, it is integrated with modules that index on top of the Lume structure. When working with a document object model (DOM) is important, the DOM parser stores the addition information in the form of Lume Elements and attributes into the Lume, and converts back out to a DOM model with this information.
100591 Discovery and Composition: Lume may also have an additional design feature relating to analytic process provenance. The System workflows can require provenance information to promote repeatability and discovery of components. This provenance information is stored in Lume and can be enforced though provenance-enforcing workflows.
For example, this can provide a check on each of the output Lumes to ensure that the correct processing steps were completed. In the validation stage, it can provide a means to track the provenance of the Lume Element that created the correct or incorrect metadata. Further, it can also track to ensure that all inputs are received as outputs.

100601 Service Interoperability. The services provided by the System may require Swagger (YAML markup language) specifications, according to one embodiment of the invention.
There may be many assumptions regarding business logic, order of operations and other data interpretations that are utilized to implement a System component. Identifying which components are interoperable may be achieved through the analysis of example workflows, rather than input and output specifications. In the System, a component may simply operate on a Lume and in the case of error return correct error codes and write the appropriate logging information.
[0061] Figure 4A illustrates an example of the Lume structure and the initial conversion of different types of files into Lumes. As shown in Figure 4A, dataset 410 refers to a body of different types of files or documents. These documents may initially be in different formats, e.g., such as Adobe portable document format (PDF), unstructured text files, Microsoft Word files, and HTML files.
[0062] Figure 4A also illustrates an example of defined elements for the Lume. For example, a first element 411 may correspond to the study director including contact information;
a second element may correspond to the protocol manager including contact information 412; a third element may correspond to the contract research organization (CRO) including contact information 413, a fourth element may correspond to a research & development company 414, and a fifth element 415 may correspond to a confidentiality notice for the document. Figure 4B
illustrates a larger view of the document with metadata depicted in Figure 4A.
[0063] Also shown in Figure 4A are example levels of element types. For example, the System may provide functionality to enable the user to identify individual paragraphs, tokens or entities, each of which can be extracted from the Lume.

100641 Figure 5 provides further detail of an example of a Lume creation from a Microsoft Word document. As shown in Figure 5, the first step, i.e., step 501, is to initialize the original document. Initialization entails storing the original data in the Lume object.
The second step, i.e., step 502, is to parse the document into elements in the Lume format. The step may include a loop 502a in which elements are created corresponding to metadata from the source document. This is performed by document specific components that ingest the specific format. In particular, during ingestion, (i) the original file is opened, (ii) the DOCX format is decompressed into an XML file, and then (iii) the XML file is read into a data structure for parsing. The parsing separates the data in the document from the metadata, and then stores the data in the "data"
field of the Lume, and the metadata into Lume Elements. This will then be output as a LumeText.
Examples of metadata stored are author, page, paragraph, and font information.
100651 At the conclusion of the process shown in Figure 5, the input document has been converted into Lume, and the desired elements have been generated and stored.
100661 Figure 6 illustrates an example of applying the functionality of Figure 5 to a corpus of documents. The first step in Figure 6, i.e., step 601, comprises initializing the dataset. The subsequent steps in Figure 6 entail application of the processes shown in Figure 5 to each document in the dataset. As the Lumes in the dataset are converted to Lume format in step 602, the results are stored in the dataset. The conversion includes the creation of the Lume data structure (i.e., loop 602b), the conversion of the format-specific metadata into Lume Elements (i.e., step 602a), and additional annotations that are needed, such as semantic annotation, natural language processing, creating domain-specific features, or a vectorization to a quantitative fingerprint. More specifically, in step 601, the dataset documents are identified in the URI, and then the Lumes containing the file data is passed to 602. Next, in 602b, the Lume is passed to the appropriate parser, which creates the appropriate data structure for parsing. In 602a, the parsing work through the document, parsing the data in the "data" field of the Lume, and the metadata into Lume Elements. This will then be output as a LumeText.
100671 Figure 7 is a process diagram that illustrates an example of a process for analyzing structured and unstructured data according to an exemplary embodiment of the invention. In step 710, documents such as text, Microsoft Word, and/or Adobe PDF documents are ingested into the System. The documents are then converted in step 712 to Lume format as described above. An OCR process may be used in step 714 to convert an image file to characters. In step 716, the documents are collected in a Dataset. In step 718, the System identifies and annotates structural Lume Elements (e.g., see Figure 6). Once the documents have been converted into Lume format and the Lume Elements have been generated, natural language processing (NLP) routines or components can be applied in step 720 to the Lume formatted information.
100681 In step 722, a user of the System creates and inputs an ontology comprising a list of entities. According to one example, an ontology may describe the people and for which businesses they have been employees. The ontology can be useful for extracting people and businesses from documents in the platform, for example. Alternatively, the ontology can describe the different products of a company, the categories that they belong to, and any dependencies between them. Step 724 involves entity resolution and semantic annotation.
Entity resolution determines which entities referred to in the data are actually the same real-world entities. This resolution is accomplished through the use of extracted data, ontologies and additional machine learning models. Semantic annotation relates phrases in the data to the formally-defined concepts defined on the ontologies. In the business employee example above, appearances of words "John Doe" will be identified, and connected with the employee John Doe in the ontology. This will enable downstream components to utilize additional information about John Doe, for example his title and function in the company.
100691 In Step 726, a user of the System creates expressions that are to be applied to the documents stored in the dataset. The expressions may be, for example, comma-separated-value (CSV) files that specify patterns to search for or other distinguishing features of documents. The expressions may incorporate the expertise and know-how of subject matter experts. For example, an expression may identify various specific words and relationships between words, or patterns, that identify particular contract clauses or clauses in a tax document. These expressions are used to search for and identify particular aspects, clauses, or other identifying features of a document.
The expression may also leverage a machine learning operator, pre-trained sequence labeling component, or an algorithmic parser that acts as one of the operators into the IDE.
100701 In step 728, the expressions are input into an IDE, which reads the expressions and applies them to the dataset. According to one embodiment, the output may comprise predicted answers and support and justification for the answers. The IDE will be described further below in connection with Figures 8-12.
100711 In step 730, the output of the IDE can be utilized to engineer additional features.
This utilizes the previously created Lume Elements, and creates new Lume Elements corresponding to the additional features. The feature engineering can be thought abstractly as indicator functions over sets of Lume Elements to create features related to specific signals, for learning and inference tasks. In the general case, the feature engineering can generate additional categorical, or descriptive text features needed for sequence labelling, or sequence learning tasks.
For example, the engineering can prepare features for custom entity tagging, identify relationships, or target a subset of elements for downstream learning.

100721 In step 732, machine learning algorithms or routines are applied to generate results from the Lume Elements created upstream. The machine learning can also be replaced by sequence labelling, or Bayesian network analysis. This creates machine-learned scoring, or probabilistic information on the accuracy of prior annotations, the relationships between elements, or in conjunction with new annotations or classification metadata. The results are analyzed in step 734, where the results are provided to an analyst for review, either through a UI to inspect the annotations or a workbench to perform further analysis on the results. In step 736, one or more iterations are performed to improve predictive accuracy. The steps of applying the expressions 728, engineering features 730, applying machine learning 732, and reviewing results 734 may be repeated to improve accuracy. Once the accuracy has been improved to achieve a desired level, the results may be stored in a database in step 738. Note that entity resolution and semantic resolution 724, engineer features 730 and machine learning 734 will also be utilized within the Intelligent Domain Engine, but is separated in the case of large-scale processing pipelines.
100731 According to an exemplary embodiment of the invention, the IDE comprises a platform for leveraging natural language processing, custom built annotation components, and manually encoded expressions to systematically classify and analyze a corpus of documents. The IDE can provide a platform for combining a company's cognitive/AI abilities with industry domain knowledge. Each document classification can be represented by a set of expressions that may include the features to be utilized, the patterns of the features to be identified, and reference location or scope information to focus the classification task. Expressions can be composed and work with Lume Elements and data contained in the Lume. The IDE can be designed to systematically evaluate expressions for each document in the corpus, producing specified results as well as annotated text supporting the classification determinations. Note that in this example, the IDE is utilized for natural language processing and text mining, however, the IDE framework applies to all Lume formats, such as images, audio, and video.
100741 The IDE can provide a number of advantages. For example, the IDE can output annotated text to support classification decisions, in addition to an answer to a specific question.
Annotations can be used to audit results and provide transparency. In addition, training an accurate machine learning model generally requires a large number of labeled documents.
Using the IDE
to integrate the domain knowledge with machine learning can reduce the number of documents needed to train an accurate model by an order of magnitude, by utilizing expert-derived features.
This is because the machine learning problems involving unstructured data are generally overdetermined, and the ability to select accurate, and interpretable features requires more data than is generally available. For example, in documents, many tens of thousands of features can exist, including the dictionary of words, orthographic features, document structures, syntactic features, and semantic features. Furthermore, according to an exemplary embodiment of the invention, individuals such as subject matter experts (SMEs) who input expressions do not need computer coding skills, as expressions can be created using a domain specific language that can be codified in no-code environments, such as in spreadsheets (CSV or XLSX) or through an IDE
user interface. Thereby the SME can create domain relevant features that can be leveraged for the machine training process. The IDE UI allows users to modify, delete and add expressions to the System and visualize elements created by executing the IDE. In addition, expressions can be designed to be interchangeable. They can be created for reuse in use cases throughout an industry or problem set. Additionally, the IDE can be designed to leverage the Lume format for storing and working with documents. This design allows the annotations and metadata to be inputs for the expressions, in addition to the textual features that exist in the document 100751 According to an exemplary embodiment of the invention, the process for creating and using an expression involves: (1) reviewing documents manually, (2) capturing patterns through expressions and creating custom built code that may leverage machine learning or statistical extraction, (3) loading expressions into the IDE and running the IDE, (4) building confusion matrices and accuracy statistics (i.e., by comparing the current results on an unseen set of documents, this creates an estimate of how well the expressions will generalize, and determines whether the System meets the performance requirements), (5) iterating and refining the foregoing steps, and (6) producing output, such as predicted answers and sections providing support and justification for answers.
100761 According to one particular example, the IDE may be used to automatically determine answers to legal questions by analyzing documents such as investment management agreements or other legal documents. For the purpose of illustration, in this particular example suppose a company has 8 legal questions to answer in connection with 500 investment management agreements. An example question might be "Does the contract require notification in connection with identified personnel changes?" Figure 8 depicts an example of sections of an investment management contract relevant to the legal question.
100771 Figure 9 illustrates examples of expressions according to one embodiment of the invention. As shown in Figure 9, the expressions may be detailed in a table format (such as CSV), rather than in code. In the Figure 9 example, each expression has a "name,"
which may be useful when referencing other expressions. The name may also be used by the output file to create features. Each expression may also contain a "scope," which focuses and limits expressions to be applied. The scope itself is evaluated as an expression, and its results are used to limit the scope of the parent expression. For example, a scope expression may refer to Lume Elements (where it is pre-specified in the conversion to the Lume format or is created by another expression), or can be the result of an operator that identifies the appropriate clause in a contract. The expression also includes a "string" field which is where the expression is contained. The string field has a predetermined syntax. The string field can specify patterns to look for in the documents or logical operations. Figure 9 shows examples of the string field.
100781 The expression may also include a "condition" field, which is used to determine whether the particular expression should be evaluated or not. This is useful in enabling or disabling expressions for computational efficiency, or to implement control logic to enable or disable certain types of processing.
100791 An expression may be used to search for patterns in documents, and the expression may encapsulate those patterns. Examples of such patterns include, for example, different ways to express a notification requirement and personnel changes. For example, there are many words for "personnel" such as "key person," "investment team," "professional staff,"
"senior staff"
"senior officers," "portfolio manager," "portfolio managers," "investment managers," "key decision makers," "key employees," and "investment manager." Case sensitivity will matter in some cases. For example, "investment manager" may refer to an employee;
whereas "investment manager" may refer to the client's investment organization. The order of words (indicating a subject-object relationship) will matter in some cases. For example, an investment manager notifying the client is not the same as the client notifying the investment manager. All of these types of patterns can be encapsulated in the expressions. Subject matter experts (SMEs) can encapsulate in the expressions their know-how in analyzing certain types of specialized document types.

100801 Figure 10 illustrates an example of one form of output from the IDE: predicted answers. It includes answers to each question for each document. For example, as shown in Figure 10, the output may comprise a table listing the filename of the input file, an answer to four questions that provide determinations on features of the contract. According to an embodiment, there may be many more questions or features that will be output from the IDE.
100811 Figure 11 illustrates an example of another form of out from the IDE: support and justification for the answers. In Figure 11, the user interface displays the actual contract language used by the IDE to support and justify its given answer. The actual contract language is presented so that a user can evaluate whether the IDE is correct. The System can utilize information stored in the Lume Element to highlight certain words in the text that specifically form the basis for the answer provided by the IDE. In this way, the IDE enables a human user to easily verify whether the answer is correct. It also facilitates the user's ability to understand any errors and to refine the expression to correct such errors.
100821 Figure 12 is a system diagram of the System according to an exemplary embodiment of the invention. As shown in Figure 12, the System may comprise a server 120 and associated database 122 along with the software and data that are used to run the System. The System may also include a scanner 126 used to scan and ingest original documents into the System.
The server 120 and database 122 may be used to store the ingested documents, as well as to store the IDE, the Lumes and Lume Elements, and the other software and data used by the System. A
user 125 such as a subject matter expert (e.g., tax professional) can access and use the server 120, scanner 126, and database 122 through a personal computing device 124, such as a laptop computer, desktop computer, or tablet computer, for example.

The System may also be configured to allow one or more clients or other users to access the System. For example, as shown in Figure 12, a client 135 may use a personal computing device 134 and company server 130 to access the server 120 via network 110.
The client may also transmit client-specific data (e.g., a set of contracts to be analyzed) stored in a client database 132 to the System to be incorporated into the Dataset documents to be analyzed by the server 120 and stored in the database 122. The server 120 shown in Figure 12 can receive other documents, spreadsheets, pdf files, text files, audio files, video files, and other structured and unstructured data from other clients or users, represented generally by servers 140 and 150.

Also shown in Figure 12 is a network 110. The network 110 may comprise any one or more of the Internet, an intranet, a Local Area Network (LAN), a Wide Area Network (WAN), an Ethernet connection, a WiFi network, a Global System for Mobile Communication (GSM) link, a cellular phone network, a Global Positioning System (GPS) link, a satellite communications network, or other network, for example. The other computing devices, such as servers, desktop computers, laptop computers, and mobile computers, may be operated by different individuals or groups, for example, and may transmit data such as contracts or insurance policies to the server 120 and database 122 via the network 110. In addition, cloud-based architectures, with containerized or microservices-based architectures may also be used to deploy the System.

Figure 13 is a flow diagram for an analysis system according to an exemplary embodiment of the invention. As depicted in the figure, a flow diagram 1300 includes a document ingestion step 1310, a preprocessing step 1320, an annotation step 1330, an ML
framework step 1340, a post-processing step 1350, and a multi-document consolidation step 1360. As a result of these steps, the flow diagram 1300 can provide extracted document knowledge.

100861 According to an embodiment, during step 1310, data is ingested (i.e., input) from a variety of data sources, e.g., machine readable and/or non-machine readable PDFs, Word documents, Excel spreadsheets, images, HTML, etc. In particular, the raw data from the variety of data sources are converted to and stored in the same Lume data structure, thereby providing consistency across the different data types.
100871 Further, according to an embodiment, during the preprocessing step 1320, a number of tasks are performed in order to enrich the downstream modeling steps. For example, where necessary, optical character recognition (OCR) can be performed in order to convert text from non-machine-readable PDFs or images to machine-readable text. Further, additional Lume elements may be added to incorporate image-related features that can also be leveraged downstream. In addition, natural language processing tasks are also performed on the document text. For example, the words and sentences in the document text can be tokenized and/or lemmatized. Further, optional information, such as part of speech tagging or named-entity recognition, can also be included during this step to enrich the available information for subsequent modeling. Custom word embeddings can also be added to the token elements, in which the word embeddings are re-trained over the domain-specific document set and added to the tokenized word elements and/or sentence elements. According to an embodiment, the word embedding may re-trained with a large number of documents, e.g., greater than 50. Further, according to an embodiment, the added word embeddings may streamline annotation and smooth over OCR errors in feature creation and modeling. Further, in situations where documents are compiled into a single file (e.g., master service agreements and the corresponding multiple amendments that are usually stored within a single PDF), it may be necessary to split the file into the component documents.
In these cases, a heuristic or trained model is utilized to split documents into their constituent parts.

According to an embodiment, the document splitting is useful in cases where consolidation logic will be applied to sets of document families. In these situations, each document needs to be analyzed and considered separately in order to properly apply logic to the set of documents. For example, assuming a master service agreement has three amendments, the information, e.g., payment terms for a contract, across these related documents can be consolidated after preprocessing and model prediction have been run. However, only one of the documents, e.g., the most recent amendment, may include the most relevant information, e.g., payment terms for the contract. As such, contract consolidation can be used to apply logic across the set of documents and extract the most relevant information.

Further, according to an embodiment, during the annotation step 1330, human knowledge and expertise can be incorporated into the process 1300, wherein SMEs can label specific information in the document. This information can be specific phrases and/or text to extract, or labeling a specific clause or paragraph as a particular type, e.g., Type A, Type B, etc.
According to an embodiment, such SiVIE knowledge can be incorporated in a variety of ways, e.g., a web or Excel-based user interface. These annotations can then be added directly to the Lume data structure.

Figure 14 is a flow diagram of the annotation step 1330. After preprocessing is complete, the Lume data structure is ready for annotation. The data in the Lume contains the text of the document as well as elements describing its words, sentences, etc. The information in the Lume is then leveraged during the annotation step. In particular, annotations are added as elements which refer directly to the data (e.g., text) contained in the Lume. As depicted in the figure, at step 1331, keywords/phrases and representative examples of document language are identified.
According to an embodiment, the identification may be performed with an SME
via a user interface. Further, the identified keyword/phrases and representative examples can be provided to a knowledge base 1334. In addition, the identified keyword/phrases and representative examples can also be used to calculate embeddings of example sentences as depicted in step 1332. Then, in step 1333, the custom word embeddings are trained based on the calculated embeddings and SME
knowledge, which can also be provided to the knowledge base 1334. Further, as depicted in the figure, active learning steps may also be performed.
100901 During active learning, a strategy is created in order to identify and streamline the data annotation and training set creation process. According to an embodiment, active learning leverages the word embeddings, sentence embeddings, and keywords to locate possible candidates of text in the broader dataset. In particular, a set of logical keyword searches as well as some examples of target text (e.g., example sentences of where the target information appears) are input for analysis. For example, in searching for candidates to annotate a contract term, keywords may include language such as "term," "period," "years," or "months." Further, sentence embeddings such as "Nile Agreement will last for a term of 10 years" could be leveraged to find similar contextual language. This particular active learning strategy narrows down, with high probability, the search for annotations that are similar but not exact. The user can then review these results and use these candidate annotations to directly add labels to the Lume dataset of documents.
Further, according to an embodiment, this active learning strategy is also for useful for balancing the training set with rare information, e.g., rare fields. Further, with active learning, diverse annotations can be generated and a representative dataset can be developed in a streamlined way and stored in the Lume with other metadata. In this way, annotations can be leveraged alongside the complementary information stored in the Lume.

According to an embodiment, as depicted in the figure, a particular active learning strategy (e.g., increasing data diversification, improving model informativeness, etc.) can be applied. For example, the similarity of sentence embeddings can be compared to an average.
Then, in step 1336, the user can review the results of the strategy, e.g., by confirming or rejecting the particular labels. The result is then incorporated into the Lume metadata.
Further, the user may also refine the search or annotations, or add new data as needed. Then, as depicted by step 1337, the confirmed labels are added to a model.

According to an embodiment, the exemplary framework combines both implicit and explicit knowledge transfer in a complementary manner. For example, implicit knowledge transfers, such as feature engineering in the form of IDE expressions, are used to support the explicit knowledge transfer, i.e., annotation through active learning. In other words, the IDE
expressions can be used to provide the active learning algorithm the ability to supply candidates for the SME to label/review. Further, according to an embodiment, in the process of reviewing the candidates, the engineered features are also being updated/improved based upon the SME's observations. This cycle (e.g., IDE expression features ("explicit") -> review of candidates ("implicit") -> refinement of features based off observations ("explicit") ->
review of more candidates ("implicit")) repeats until the model meets the expected performance.

Figures 15A and 15B illustrate the interaction between the components in the active learning step depicted in Figure 13. According to an embodiment, the active learning step can utilize a user interface 1410, an active learning application programming interface (API) 1420, a database 1430, a module management module 1440, an Ignite platform 1450, and a local platform 1460. The API 1420 communicates with the model management module 1440, which allows the user to run any number of experiments on a given dataset (e.g., changing hyperparameters or feature sets). Further, the API 1420 tracks performance metrics for the specific settings of that experiment. Further, the API 1420 can also interact with either the Ignite Platform (e.g., a cloud server running Ignite software to execute workflows) or a local platform (e.g., local server or a personal computing device running Ignite software to execute workflows) to interpret instructions for active learning. For example, if an SME were attempting to create a model to predict a "supplier name" from a plurality of contracts, then the SME can indicate to the model, e.g., via the user interface 1410, that the supplier name can usually be located somewhere around the words "by," "between," "agreement," "inc.,- etc. According to an embodiment, the SME
can provide this information to the model in the form of IDE expressions. The active learning strategy then selects, with the API 1420, annotation candidates that best fit the description of the IDE
expressions, e.g., automatic annotations ("auto-annotations"). These candidates can be reviewed by the SME with the user interface 1410, thus providing the model with implicit knowledge about a "supplier name." For example, an initial model, e.g., Model 1 in 15B, can be trained on the reviewed examples (the candidates that were manually confirmed by the user) as well as additional auto-annotated examples from the active learning strategy. The model performance can then be evaluated on the test set. According to an embodiment, the manually-reviewed examples can be kept for future training; however, the auto-annotated examples will not be propagated through to additional model iterations. During this candidate review process, the SME
might refine the IDE
expressions based on the observed results (e.g., removing the word "by" and adding the word "company-). Once this refinement is complete, a Model 2 active learning strategy can be configured from the IDE expression refinements, which can be provided by the SME via user interface 1410. Users can then manually review examples from this updated active learning strategy. As in the first iteration, the new model will be trained from both the manually-reviewed annotations (provided by the SME via user interface 1410), and the auto-annotations (provided directly by the active learning prediction framework). This results in a new model version (e.g., from Model 1 to Model 2 in Fig. 15B), which is then leveraged within the active learning prediction framework to create new candidates to review based on these refinements. The cycle will continue until the model has sufficient implicit and explicit knowledge to make predictions at an acceptable level of performance.
100941 According to an embodiment, after the SME annotations have been incorporated in the Lume data structure, model training can begin with the ML framework 1340.
According to an embodiment, the ML framework 1340 consists of several components that work together to train or apply algorithms over the Lume data structures. For example, an information extraction component 1349 acts as an interactive layer with the machine learning component 1346. Further, according to an embodiment, users can create a configuration file 1341, which can be interpreted by the information extraction component 1349 before sending instructions to the machine learning component 1346. According to an embodiment, the instructions in the configuration file 1341 include task type (e.g., train, validate, predict, etc.), algorithm type and package (e.g., regression algorithms such as sklearn logistic regression, recursive algorithms such as keras LSTM, etc.), and features (e.g., custom features, words embeddings, etc.). The machine learning component 1346 acts on the information passed to it from the configuration file 1341 by running training or prediction as instructed, and/or sending instructions to the regression or recursive algorithm. The machine learning component 1346 can also apply any labeling techniques that may be needed, such as BIO labeling, sliding windows, etc., as well as save or load the trained models. According to an embodiment, the regression and recursive algorithms receive data inputs from the machine learning component 1346, perform training or prediction as instructed via the configuration file 1341, and return the results (e.g., trained model or predictions) back to the machine learning component 1346. Further, according to an embodiment, the process builder 1345 can enable all of the above tasks by acting as an API to build and translate instructions, which can be provided in the YAML format. For instance, if a user wants to use a different modeling package for training and prediction, then the user can provide the package and model type names in the YAML
configuration to a framework 1347 of the process builder 1345. The user can also use a module 1348 to customize any default modeling algorithms. Further, with the ML
framework 1340, minimal, if any, changes to the YAML file are needed to change the feature engineering and inclusion of/exclusion from model training. Further, differences in behaviors across models are isolated to the configuration YAML file, and are not mixed with the common code base. This enables the code base to remain "stable," while still allowing users the flexibility to make targeted modifications at any point and at any scope (e.g., fine-grained and/or coarse-grained modifications) to the workflow behavior of a particular model instance. In addition, because these modifications reside within the configuration file 1341 (and not code), they can be passed securely to a platform without the need for installing additional code to the deployment. For instance, the user could modify the model input to ignore punctuation marks, stop words, or add additional features such as word embeddings as well as determine if a word is capitalized. These changes can be executed by modifying the configuration YAML file, rather than changing the source code.
The configuration file can then take the referenced features and generate a feature matrix from a training dataset.
100951 Figure 16 is a diagram of the machine learning step depicted in Figure 13 according to an exemplary embodiment of the invention. According to an embodiment, the training of a model as well as the prediction from an existing model are performed using the same configuration file, e.g., configuration file 1341. As depicted in the figure, during a training mode, target truth labels can be extracted from a training dataset, e.g., LumeDataset, and then provided to an initialized model. Further, features can also be extracted from the training dataset and then provided to the initialized model. A chosen model architecture, e.g., a third-party modeling package 1440 (e.g., sklearn, keras, etc.), then runs the model training steps, with the trained model then being saved to the database 1430. Then, during a prediction mode, the trained model can be loaded from the database 1430 and run on the feature matrix set up from the configuration file as well as features extracted from a testing dataset in order to predict the results from the testing dataset. According to an embodiment, the training dataset is the data specifically used to develop the model but never to test the model performance; conversely, the testing dataset is used to test the model performance but never to train the model. However, both sets of data must be labeled.
100961 According to an embodiment, many questions that can be asked of the documents involve explicit extraction of raw information from the text itself. However, for non-machine-readable documents where spelling errors are common and/or the formatting is inconsistent, additional processing is necessary. For example, dates may be written in many different ways in documents (e.g., 4/5/2010, 4.5.10, April 5th, 2010, the fifth of April 2010, etc.) - but the information still must be formatted consistently when reported for analysis.
Thus, post-processing is required. In this regard, during the post-processing step 1350, the user can customize particular tasks and functions to perform on the model results. Further, the post-processing step 1350 can also be used to impose certain business logic and conditioning on the results of the models. For example, certain business logic can be imposed if one field may be dependent on another - if the model predicts that there should be no auto-renewals in a contract, then there should be no result for the length of the auto-renewal term. As such, with the post-processing step 1350, data can be provided in the format the user requires. Further, business logic can be imposed across a variety of model predictions in the event the results include fields that are interdependent.
100971 Further, according to an embodiment, during the consolidation step 1360, related documents are input and then business logic is performed by a graph consolidation engine 1361 (see Figure 17) to determine which information should be reported from which document. For example, for a master service agreement with multiple amendments, the information about contract term should be derived from the most recent amendment. According to an embodiment, this logic can be coded into the graph consolidation engine 1361 by the user. Further, the consolidation tasks can be implemented by a graph database 1370 (e.g., JanusGraph) to model the relationships between the documents. For example, as depicted in Figure 17, multiple documents 1362 and 1363 (or versions of same document, i.e., "Document 1") can be input to the graph consolidation engine 1361 with updated or conflicting facts (e.g., facts A and B). For example, with regard to document 1362, fact A = "True" and fact B = "1." On the other hand, in document 1363, fact A =
"False" and fact B = "2." In this regard, in order to resolve the conflicts between the documents 1362 and 1363, the graph consolidation engine 1361 uses other model outputs found in the document, which can be retrieved from the graph database 1370. The graph consolidation engine 1361 can then provide a consolidated output 1364 reflecting current true facts for Document 1.
100981 Figure 18 is a diagram depicting graph schemas to represent multiple documents according to an exemplary embodiment of the invention. For example, as depicted in the figure, the documents 1366 (i.e., Doc 1, Doc 2, Doc 3, and Doc 4) can be represented with either a graph schema 1367 (i.e., graph schema A) or graph schema 1368 (i.e., graph schema B). According to an embodiment, the graph schemas 1367 and 1368 can be based on custom models for business cases as defined by SMEs. The graph schemas 1367 and 1368 can be generated via a configuration file, in which the SME can specify which information in a document can be used to determine the connections between the documents 1366 in the graph. This graph model can then be loaded into the graph database, with all the data loaded into the graph adhering to this graph model. Further, graph edges can be automatically and dynamically established based on the models processed. In this regard, with graph schema 1367, the documents 1366 are connected by a shared document ID, e.g., "Contract Family 1." Further, with graph schema 1368, Lumes are connected to a document root via related client names.
100991 Further, according to an embodiment, the exemplary framework can answer questions about a document family using a graph query custom to a dynamic schema. For example, assuming the question was "Find the renewal period, prioritize amendments by newest,"
the exemplary framework would translate the query into a graph query and perform a traversal of the graph, finding only amendments and ordering them by "effective date model." The result is returned to the user with a full explanation of how consolidation was performed, but without need for understanding the underlying graph model. For example, the result can be:
"Found X amendments, they had the following dates. They had the following renewal periods: Y. The best answer is Z."
Further, if the question was "Lowest price is the valid price," the exemplary framework would translate the query into a graph query and perform a traversal of the graph, finding any document with a price and then finding the lowest price." In this regard, the result can be: "Found X
documents with price. The values are [...]. The lowest values is Y."
[00100] Further, as depicted in Figure 13, the exemplary framework, e.g., flow 1300, also includes a quality assessment (QA) component which implements QA checks after every step in the flow 1300 in order to enforce high quality and consistency. These checks can include (i) whether certain Lume Elements have been created and added to the Lume data structure as expected, (ii) whether all Lumes are passed successfully from step to step, and (iii) whether the right attribute keys and counts have been included at each step. Additionally, users may also configure and add their own custom quality assessment checks as needed.
1001011 It will be appreciated by those persons skilled in the art that the various embodiments described herein are capable of broad utility and application.
Accordingly, while the various embodiments are described herein in detail in relation to the exemplary embodiments, it is to be understood that this disclosure is illustrative and exemplary of the various embodiments and is made to provide an enabling disclosure. Accordingly, the disclosure is not intended to be construed to limit the embodiments or otherwise to exclude any other such embodiments, adaptations, variations, modifications and equivalent arrangements.
1001021 The foregoing descriptions provide examples of different configurations and features of embodiments of the invention. While certain nomenclature and types of applications/hardware are described, other names and application/hardware usage is possible and the nomenclature is provided by way of non-limiting examples only. Further, while particular embodiments are described, it should be appreciated that the features and functions of each embodiment may be combined in any combination as is within the capability of one skilled in the art. The figures provide additional exemplary details regarding the various embodiments.
1001031 Various exemplary methods are provided by way of example herein. The methods described can be executed or otherwise performed by one or a combination of various systems and modules.
1001041 The use of the term computer system in the present disclosure can relate to a single computer or multiple computers. In various embodiments, the multiple computers can be networked. The networking can be any type of network, including, but not limited to, wired and wireless networks, a local-area network, a wide-area network, and the Internet.

According to exemplary embodiments, the System software may be implemented as one or more computer program products, for example, one or more modules of computer program instructions encoded on a computer-readable medium for execution by, or to control the operation of, data processing apparatus. The implementations can include single or distributed processing of algorithms. The computer-readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, or a combination of one or more them. The term "processor" encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, software code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them.

A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a standalone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A
computer program can be deployed for execution on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communications network.

A computer may encompass all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. It can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them.

The processes and logic flows described in this document can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit).

Computer-readable media suitable for storing computer program instructions and data can include all forms of nonvolatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices;
magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM
and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.

While the embodiments have been particularly shown and described within the framework for conducting analysis, it will be appreciated that variations and modifications may be affected by a person skilled in the art without departing from the scope of the various embodiments. Furthermore, one skilled in the art will recognize that such processes and systems do not need to be restricted to the specific embodiments described herein.
Other embodiments, combinations of the present embodiments, and uses and advantages of the will be apparent to those skilled in the art from consideration of the specification and practice of the embodiments disclosed herein. The specification and examples should be considered exemplary.

Claims (18)

What is claimed is:
1. A computer-implemented method for analyzing data from a variety of data sources, the method comprising:
receiving, as inputs, data from the variety of data sources;
converting the received data from each of the variety of data sources into a common data structure;
identifying keywords in the received data;
generating sentence or word embeddings based on the identified keywords;
receiving a selection of one or more labels based on the generated sentence or word embeddings;
adding the selected one or more labels to a model;
training the model over the common data structure based on a configuration file; and generating a result in response to a user question based on the model, wherein the generating includes:
retrieving related documents from the received data;
determining which information should be reported from which of the retrieved related documents; and providing the result based on the determination and a graph schema associated with the related documents.
2. The method of claim 1, wherein the variety of data sources includes at least one of a machine-readable document, non-machine readable document, spreadsheet, image, a Hypertext Markup Language file.
3. The method of claim 1, further comprising:
splitting the received data into component documents, wherein the received data is split based on one of a heuristic model and a trained model.
4. The method of claim 1, further comprising:
tokenizing at least one of word elements and sentence elements in the received data; and adding default word embeddings to at least one of the tokenized word elements and sentence elements.
5. The method of claim 1, wherein the configuration file includes instructions regarding at least one of a task type, algorithm type, and features.
6. The method of claim 5, wherein (i) the task type is one of: train, validate, and predict, (ii) the algorithm type is one of a regression algorithm and a recursive algorithm, and (iii) the features include word embeddings.
7. The method of claim 1, further comprising:
performing at least one quality assessment check.
8. The method of claim 1, further comprising:
receiving, via a user interface, at least one expression;
providing the at least one expression to the model;

selecting, with an application programming interface, annotation candidates associated with the at least one expression; and training the model based on the selected annotation candidates.
9. The method of claim 1, wherein, during training, target truth labels and features are extracted from a training dataset, and then provided to the model
10. A computer-implemented system for analyzing data from a variety of data sources, the system comprising:
a processor, wherein the processor is configured to:
receive, as inputs, data from the variety of data sources;
convert the received data from each of the variety of data sources into a common data structure;
identify keywords in the received data;
generate word or sentence embeddings based on the identified keywords;
receive a selection of one or more labels based on the generated word or sentence embeddings;
add the selected one or more labels to a model;
train the model over the common data structure based on a configuration file;
and generate a result in response to a user question based on the model, wherein the generating includes:
retrieving related documents from the received data;
determining which information should be reported from which of the retrieved related documents; and providing the result based on the determination and a graph schema associated with the related documents.
11. The system of claim 10, wherein the variety of data sources includes at least one of a machine-readable document, non-machine readable document, spreadsheet, image, a Hypertext Markup Language file.
12. The system of claim 10, wherein the processor is further configured to:
split the received data into component documents, wherein the received data is split based on one of a heuristic model and a trained model.
13. The system of claim 10, wherein the processor is further configured to:
tokenize at least one of word elements and sentence elements in the received data; and add default word embeddings to at least one of the tokenized word elements and sentence elements.
14. The system of claim 10, wherein the configuration file includes instructions regarding at least one of a task type, algorithm type, and features.
15. The system of claim 14, wherein (i) the task type is one of: train, validate, and predict, (ii) the algorithm type is one of a regression algorithm and a recursive algorithm, and (iii) the features include word embeddings.
16. The system of claim 10, wherein the processor is further configured to:

perform at least one quality assessment check.
17. The system of claim 10, wherein the processor is further configured to:
receive, via a user interface, at least one expression;
provide the at least one expression to the model;
select, with an application programming interface, annotation candidates associated with the at least one expression; and train the model based on the selected annotation candidates.
18. The system of claim 10, wherein, during training, target truth labels and features are extracted from a training dataset, and then provided to the model.
1 9. A computer-implemented system for analyzing data from a variety of data sources, the system comprising:
an application programming interface; and a processor, wherein the processor is configured to:
generate a result in response to a user question based on a machine learning model, wherein the generating includes:
retrieving related documents from the received data;
determining which information should be reported from which of the retrieved related documents; and providing the result based on the determination and a graph schema associated with the related documents, wherein the machine learning model is trained on annotation candidates provided by the application programming interface.
CA3163394A 2019-12-30 2020-12-22 System and method for analysis and determination of relationships from a variety of data sources Pending CA3163394A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/730,131 US11321364B2 (en) 2017-10-13 2019-12-30 System and method for analysis and determination of relationships from a variety of data sources
US16/730,131 2019-12-30
PCT/US2020/066700 WO2021138163A1 (en) 2019-12-30 2020-12-22 System and method for analysis and determination of relationships from a variety of data sources

Publications (1)

Publication Number Publication Date
CA3163394A1 true CA3163394A1 (en) 2021-07-08

Family

ID=76686713

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3163394A Pending CA3163394A1 (en) 2019-12-30 2020-12-22 System and method for analysis and determination of relationships from a variety of data sources

Country Status (6)

Country Link
EP (1) EP4085353A4 (en)
JP (1) JP2023509437A (en)
KR (1) KR20220133894A (en)
AU (1) AU2020418514A1 (en)
CA (1) CA3163394A1 (en)
WO (1) WO2021138163A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12056443B1 (en) * 2023-12-13 2024-08-06 nference, inc. Apparatus and method for generating annotations for electronic records

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113791791B (en) * 2021-09-01 2023-07-25 中国船舶重工集团公司第七一六研究所 Business logic code-free development method based on natural language understanding and conversion
US20230117225A1 (en) * 2021-10-15 2023-04-20 International Business Machines Corporation Automated workflow analysis and solution implementation
US12001446B2 (en) 2022-04-12 2024-06-04 Thinking Machine Systems Ltd. System and method for extracting data from invoices and contracts
EP4283546A1 (en) * 2022-05-24 2023-11-29 ServiceNow, Inc. Machine learning prediction of additional steps of a computerized workflow
EP4297039A1 (en) * 2022-06-21 2023-12-27 Koninklijke Philips N.V. Data processing method, device and storage medium
WO2023247384A1 (en) * 2022-06-21 2023-12-28 Koninklijke Philips N.V. Data processing method, device and storage medium
WO2024151630A1 (en) * 2023-01-13 2024-07-18 Docusign, Inc. Machine learning based prediction of document metadata
CN116628172B (en) * 2023-07-24 2023-09-19 北京酷维在线科技有限公司 Dialogue method for multi-strategy fusion in government service field based on knowledge graph
KR102663420B1 (en) * 2023-08-01 2024-05-07 인스피언 주식회사 Appartus for providing application services, method thereof, and computationally-implementable storage medium for storing a program for providing application services
KR102709647B1 (en) * 2024-05-09 2024-09-25 범호아이티주식회사 Open source based Low-Code development platform considering Rapid Application Development (RAD) for small scale smart city service supporting citizen

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9690770B2 (en) * 2011-05-31 2017-06-27 Oracle International Corporation Analysis of documents using rules
US8418249B1 (en) * 2011-11-10 2013-04-09 Narus, Inc. Class discovery for automated discovery, attribution, analysis, and risk assessment of security threats
WO2017040663A1 (en) * 2015-09-01 2017-03-09 Skytree, Inc. Creating a training data set based on unlabeled textual data
CN109964224A (en) * 2016-09-22 2019-07-02 恩芙润斯公司 System, method and the computer-readable medium that significant associated time signal is inferred between life science entity are visualized and indicated for semantic information
GB2558062A (en) * 2016-11-18 2018-07-04 Lionbridge Tech Inc Collection strategies that facilitate arranging portions of documents into content collections
US10678816B2 (en) * 2017-08-23 2020-06-09 Rsvp Technologies Inc. Single-entity-single-relation question answering systems, and methods
US10846341B2 (en) * 2017-10-13 2020-11-24 Kpmg Llp System and method for analysis of structured and unstructured data

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12056443B1 (en) * 2023-12-13 2024-08-06 nference, inc. Apparatus and method for generating annotations for electronic records

Also Published As

Publication number Publication date
KR20220133894A (en) 2022-10-05
AU2020418514A1 (en) 2022-08-25
EP4085353A1 (en) 2022-11-09
EP4085353A4 (en) 2024-01-17
JP2023509437A (en) 2023-03-08
WO2021138163A1 (en) 2021-07-08

Similar Documents

Publication Publication Date Title
US11321364B2 (en) System and method for analysis and determination of relationships from a variety of data sources
US11537662B2 (en) System and method for analysis of structured and unstructured data
CA3163394A1 (en) System and method for analysis and determination of relationships from a variety of data sources
Diamantopoulos et al. Software requirements as an application domain for natural language processing
US11907299B2 (en) System and method for implementing a securities analyzer
Du et al. Softcite dataset: A dataset of software mentions in biomedical and economic research publications
EP3333731A1 (en) Method and system for creating an instance model
Alohaly et al. Automated extraction of attributes from natural language attribute-based access control (ABAC) policies
Majumdar et al. Automated evaluation of comments to aid software maintenance
Melo et al. A strategy for archives metadata representation on CIDOC-CRM and knowledge discovery
Gupta et al. Natural language processing in mining unstructured data from software repositories: a review
Shuai A rationale-augmented NLP framework to identify unilateral contractual change risk for construction projects
Massey et al. Modeling regulatory ambiguities for requirements analysis
Palshikar et al. RINX: A system for information and knowledge extraction from resumes
Calle Gallego et al. QUARE: towards a question-answering model for requirements elicitation
Babur et al. Language usage analysis for EMF metamodels on GitHub
Ashfaq et al. Natural language ambiguity resolution by intelligent semantic annotation of software requirements
Lv et al. MEIM: a multi-source software knowledge entity extraction integration model
Jiménez et al. On the design of an advanced business rule engine
Varagnolo et al. A Tool to Explore the Population of a CIDOC-CRM Ontology
Nguyen et al. Learning to Map the GDPR to Logic Representation on DAPRECO-KB
Xu et al. Jura: Towards automatic compliance assessment for annual reports of listed companies
Lano et al. Using Artificial Intelligence for the Specification of m-Health and e-Health Systems
Manrique-Losada et al. NLP in Requirements Processing: A Content Analysis Based Systematic Literature Mapping
Song Metadata Enhancement Using Large Language Models: Improving the Quality of Aggregated Records in the iSamples Project