Patent Application
20110055206
A portion of this patent document contains material subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyrights whatsoever. The following notice applies to this document: Copyright © 2007, Thomson Reuters Global Resources.
Various embodiments of the present invention concern systems, methods, and software for detecting and/or correlating phrases in documents, such as legal contracts.
A common legal task for lawyers and other legal professionals entails drafting, analyzing, and/or negotiating transactional documents, such as legal contracts. Unlike caselaw documents, which include citations to other legal cases, that can inform lawyers about the validity, reliability, and origins of the legal text and reasoning within a given judicial opinion, contracts typically lack such indicators. Nevertheless, lawyers and other legal professionals often seek information about the precedential value and the reliability of contract (deal) documents, particularly clauses, definitions, and key phrases within these documents.
Accordingly, the present inventors identified a need for better tools to help lawyers and other legal professionals work with and analyze phrases and clauses within transactional documents.
To address this and/or other needs, the present inventors devised, among other things, systems, methods, and software that support authoring and/or review of documents, such as legal contracts. One exemplary system includes a phrase discovery engine or module, which automatically processes one or more documents, such as legal contracts, and identifies and groups phrases and clauses (super phrases or uberphrases) within the documents. The phrase discovery engine can be used to assist in referencing industry standard clauses or phrases, to obtain alternative clause and/or phrase languages, or to obtain negotiation leverage.
This description, which incorporates the Figures and the appended claims, describes one or more specific embodiments of an invention. These embodiments, offered not to limit but only to exemplify and teach the invention, are shown and described in sufficient detail to enable those skilled in the art to implement or practice the invention. Thus, where appropriate to avoid obscuring the invention, the description may omit certain information known to those of skill in the art.
Various embodiments of the present invention are useful in helping lawyers and other legal professionals address risk relating to drafting and/or entering into legal contracts.
There are several types of risk regarding legal contracts. One type of risk is the risk of illegality or unenforceability which relates to violating legal principles. An agreement creates a private law between the parties; however, this private law is subservient to the laws (both statutory and common law) of the jurisdiction that govern the agreement, often dictated by where the agreement is executed. Such examples include statutory requirements. (e.g. trust principle that distribution of principal may be permitted only for “health, support, education and maintenance”) and common law principles. (e.g. non-compete clauses).
Another risk, known as procedural risk, concerns failure to comply with external (regulatory) or internal (contractual) requirements. An additional risk is failing to secure the best terms (negotiation risk). An agreement is a bargain between parties in which each party seeks to secure the best terms for themselves, which can be measured by other similar documents executed between parties having similar bargaining power. Business norms vary by bargaining power and change over time. Related to the previous risk is the risk of deviating from business norms and market standards (uncertainty risk). An agreement between parties is a quantifiable expression of risk that each party is willing to bear; uncertainty or unpredictability increases the risk. In order to correctly assess the level of risk, the parties must understand the value of the assets affected and their future state (asset-specific risk).
To help legal professionals manage and understand such contractual risk, the present invention is designed to function within a variety of usage scenarios.
One scenario allows the user to select a group of merger agreements, statutes, etc. to compare against each other or against a specific merger agreement, statute, etc. Another scenario entails a user selecting a paragraph from a merger agreements, statutes, etc. to compare against a group of merger agreements, statutes, etc. Yet another scenario entails a user drafting a merger agreement, and automatically receiving phrase or clause suggestions during the drafting process, with the phrase or clause suggestions automatically determined in the background based on a group of merger agreements, statutes, etc. Note: A group could be a user-defined set, a set defined by and/or for a particular law firm or corporation, or a set defined by the provider of the phrase processing engine or other third-party.
The present invention can be implemented on a number of exemplary platforms.
One embodiment includes a transactional negotiation leverage and research tool which benchmarks deal documents against market standards or other reference sets, which distinguishes market standard language from deal-specific or negotiated language, which links to judicial interpretation of contractual language, and/or validates codified (statutory and regulatory) language. Another embodiment involves a transactional drafting and review tool which finds alternative clauses and phrases and provides a taxonomic framework for editorial links and procedural guidance. Yet another embodiment of the present invention exemplifies prototypical documents which could include master (non-negotiated) documents for a first draft and reference documents (e.g. buyer weighted sales agreement). Other embodiments include alert functions to identify and report documents that have been affected by a change in the law, providing automated document and clause type classification with clause, definition and deal term libraries, and document vetting to identify valuable, reusable deal documents through processing-efficient phrase matching.
At block 310, the exemplary method begins with annotating one or more documents, such a set of documents from a legal corpus.
Block 311 entails sentence splitting. Block 312 entails tokenizing the document. Block 313 entails stemming and lemmatization of the document(s). Block 314 entails tagging parts of speech within the documents. Block 315, a named entity extractor, replaces named entities (numbers, dates, orgs, etc.) with a placeholder. This could also be done for pronouns with option of some co-reference analysis.
Block 316 performs a chunking function, which entails identifying various non-recursive phrases within the document, such as noun phrases, verb phrases, adjective phrases, adverb phrases, etc. Chunker may not work well with the placeholders but could use a dummy name to get around this aspect. In the exemplary embodiment, this parser is shallow in that it typically segments the text in a manner that uses only a single level of depth, meaning that there is no recursive nature to the resulting parsed elements. Benefits include matching or relating things that are grammatically related in addition to words that are related, eliminating a lot of statistically determined phrases because they aren't meaningful in the language of choice (speeds up the process by not having to include many of the candidates). For example, the phrase “sound mind and body” would have a bracket indicating a phrase instead of going through all different word combination scenarios to identify the phrase. This would also reduce dramatically or potentially even replace phrase identification. Chunking adds annotations on the document the same way a tokenizer does. Phrase identification could look for sequences of tokens ignoring chunks, sequences of chunks ignoring tokens, or sequence of tokens respecting certain aspects of chunk boundaries to improve several performance measures (precision, accuracy, speed, memory). Some of the document annotators might be useful only in the English language and maybe a few others. However, using only a tokenizer can be theoretically applied to any language. The outputs of all these formatting techniques are annotated/tagged documents. After the documents are annotated or tagged, exemplary execution continues at block 320 of
Block 320 entails identifying co-occurring phrases within the set of documents. In the exemplary embodiment, a phrase is defined as a sequence of two or more semi-contiguous tokens that are found in two or more documents (identical matching). Semi-contiguous takes into account that several stop words may occur between the tokens of a phrase within the document. Once these stop words are removed, the tokens in an identified phrase would become continuous. Some embodiments provide an upper limit of the number of tokens in a row (example, 5 tokens in a row) or a statistical cut-off in defining or identifying phrases. One exemplary embodiment is based on an n-gram model to identify phrases. Furthermore, an additional exemplary embodiment of the present invention could use a variation of n-grams without a maximum (e.g. 5 tokens in a row maximum) and use a confidence-based threshold (n-grams with pruning the search). The pruned n-grams approach would cease identifying a phrase when there is no longer enough support for the token sequence. For example if beer and diaper are not a phrase, this approach can determine that beer, diaper, president are not going to be a phrase either.
Another exemplary embodiment utilizes a sequence alignment technique to identify phrases occurring in two or more documents. Sequence alignment looks at all tokens sequences between two documents simultaneously and decides where the phrases reside. Examples of sequence alignment algorithms include Needleman-Wunsch algorithm, BLAST, or a multiple alignment technique that can be used for more than two documents simultaneously. Once the phrases are identified, they are also associated with a number indicating the number of documents they occur in, the type of document they occur, for example, will, trust, contract, contract type, end-user license agreement, etc. execution continues at block 330.
Block 330 entails linking or clustering the identified phrases into equivalence classes or families. In the exemplary embodiment, phrase linkage occurs when two or more phrases are similar enough to represent the same phrase. Several techniques can be utilized for linking including simple, complete and average linkage. Additionally, an exemplary embodiment uses external corpus/resources such as Wikipedia, Westlaw® Headnotes with KeyNumbers, Black's Law dictionary (corpus of conceptual entities) to determine the linkage between two or more phrases.
More particularly, the exemplary embodiment uses an algorithm that looks at the words in the phrase and associates the phrase with a concept. It then associates the phrase with a surrogate identifier, trying to match that with other surrogate identifiers that it has found in Wikipedia, for example. If two of the phrases that have not otherwise been linked are found to have a common concept according to the external resource, then an assumption is made that the two phrases are sufficiently similar to be linked or clusters into the same equivalence class. When phrase linkage is complete, execution proceeds to block 340.
Block 340 entails grouping or clustering the phrase clusters or equivalence classes based on phrase co-occurrence into larger phrase groupings. The exemplary embodiment deems phrase co-occurrence to occur when sets of equivalent classes show up together frequently enough, that is within a threshold number of documents together. Exemplary thresholds include support thresholds, confidence thresholds, strength, and interestingness even when you don't know what you are searching for. An additional exemplary embodiment includes the method of frequent item-set mining (FIM). It is important to note that proximity between phrases does not matter nor does order for this step. However, phrase proximity plays a role in defining and utilizing super-phrases.
Block 350 entails defining a set of clauses (super phrases or uber phrases) based on phrase proximity and uniqueness. In the exemplary embodiment, a super-phrase (uberphrase) is a collection of text areas that are associated with a phrase set. More particularly, a superphrase is a region of text bounded by two phrases in close proximity.
One exemplary embodiment uses association rules mining (ARM) to find associations within a set of equivalence classes. The result is inference rules—rules to arrive at inferences from a set of clauses, and make statements about those clauses. For example, the inference rules say 90% of the contracts clauses also had these clauses as well. This embodiment also provides recommendation rules based on inference rules to be used in risk-avoidance recommendations and drafting recommendations given the proximity and uniqueness constraints. These recommendation rules could provide for benchmarking or best practices standards to compare to user's work product or even a checklist for certain documents. If high thresholds of certain sets are met, a comparison of those sets to what user has drafted in order to provide recommendations. Other exemplary embodiments for determining and generating super-phrases/uberphrases include tf-idf, indexing, clustering.
The parameters for system could be user defined or a machine learning technique could be used to automatically determine the optimal parameters. Another feature allows for suffix arrays as a data structure choice when given large sequences of text to quickly access substrings. The suffix array of a string can be used as an index to quickly locate every occurrence of a substring within the string. Finding every occurrence of the substring is equivalent to finding every suffix that begins with the substring. Thanks to the lexicographical ordering, these suffixes are grouped together in the suffix array, and can be found efficiently with a binary search.
When block 350 finishes, an index of phrases, phrase clusters, groups of phrase clusters, and superphrases (or clauses) is available for use. In this index or data structure, each of the phrases, groups, and superphrases is associated not only with a document identifier and document positional information for the associated text, but also metadata regarding the origin, authors, law firms, dates, jurisdictions, type of document (will, real estate agreement, mergers and acquisition agreement, confidentiality agreement, license agreement, etc.) (Some embodiments tag one or more of the phrases or clauses from the document corpus as good or bad (valid or invalid). This tagging may be done automatically based on a classifier (for example, an support vector machine) trained with known good or bad phrases or clauses, or manually by legal experts.)
Block 360 entails receiving user text input. In the exemplary embodiment, the input text is presented from an active edit window of a word processing application such as the Word or WordPerfect application. However, in some embodiments, the input is a set of documents, such as agreements, from a law firm. In other embodiments, the input takes the form of a single agreement or clause or paragraph of an agreement. In some embodiments, the input may be provided by a browser application. For example, a user may encounter an end-user license agreement (EULA) and an application program interface may automatically or with specific user direction identify the EULA as input. Exemplary execution continues at block 370.
Block 370 entails processing the input text against the index structure created using process blocks 310-350. In the exemplary embodiment, this entails essentially processing the input text using blocks 310-350 to identify phrases, phrase groups, and superphrases and then identifying a ranked list of most similar phrases, phrase groups, and superphrases from the index structure. At this point, corresponding documents, phrases, and associated meta data for the most similar phrases (based on one or more computed similarity metrics) will be available.
Block 380 entails outputting results of the processing in block 370. In the exemplary embodiment, the results can take a variety for forms, such as listing of similar clauses or phrases and associated metadata; a listing of links for a set of documents having phrases or clauses most similar to the put one; and/or an annotated version of the input text indicating portions in conformity with known standard phrases as well as clauses that have deviated from such norms. In some embodiments, the norms may be a specific set of documents or clauses that have for example preapproved for use by law department for a given corporation or by a given law firm.
Once the common phrases are found and grouped, the fourth step (
Now a profile of the document set has been created. The profiles are saved and in future processing, the user can utilize just this profile as a “document”, and/or utilize a set of preclassified profiles to train a classifier that categorizes a given document or clause. In addition, a profile can be used to “name” clauses manually for a document type, and deconstruct other documents based off of that set.
The following factors may be taken into account when defining phrase, clause or super phrase:
Scoring defaults can be set for document types and are always manually and programmatically adjustable. Some sample scoring metrics are listed:
Once blocks 160 have been executed for a corpus of documents, for example, from a law firm or from across multiple law firms, such in a collection of agreement for an online legal research service, one can repeat the methodology for a given document and identify related phrases and clauses and documents from the phrases using similarity metrics. Also, one may simply run a query against the phrase families, phrase family groupings, and/or phrase groupings to identity similar phrases as well as their corresponding documents and associated meta data, such as jurisdiction, location of author, date of addition to the corpus, etc. Indeed, if the corpus is assembled based on user submission, user data such as attorney name, state, jurisdiction, licensure, experience, and so forth can become part of the metadata associated with each document and thus each phrase or clause it contains, enabling one to discern likely origin or pedigree of phrases or clauses as well as popularity or rarity and other metrics.
Given the variety of use scenarios, various embodiments of systems incorporating the present invention provide a graphical user interface for defining or controlling user preferences regarding operation of a phrase processing engine.
The embodiments described above are intended only to illustrate and teach one or more ways of practicing or implementing the present invention, not to restrict its breadth or scope. The actual scope of the invention, which embraces all ways of practicing or implementing the teachings of the invention, is defined only by the following claims and their equivalents.
This application is a continuation of U.S. application Ser. No. 12/354,617, filed Jan. 15, 2009, which claims priority to U.S. Provisional Patent Application 61/011,147, which was filed on Jan. 15, 2008 and which is incorporated herein by reference.
