WO2015183246A1 - Data extraction based on multiple meta-algorithmic patterns - Google Patents
Data extraction based on multiple meta-algorithmic patterns Download PDFInfo
- Publication number
- WO2015183246A1 WO2015183246A1 PCT/US2014/039660 US2014039660W WO2015183246A1 WO 2015183246 A1 WO2015183246 A1 WO 2015183246A1 US 2014039660 W US2014039660 W US 2014039660W WO 2015183246 A1 WO2015183246 A1 WO 2015183246A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- meta
- collection
- documents
- patterns
- summaries
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24535—Query rewriting; Transformation of sub-queries or views
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/34—Browsing; Visualisation therefor
- G06F16/345—Summarisation for human users
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
Definitions
- Summarizers are computer-based applications that provide a summary of some type of content, such as text.
- eta-aigorithms are computer-based applications that may be applied to combine two or more summarizers to yield meta-summaries, Meta-summaries may be used in a variety of applications, including data mining applications.
- Figure 1 is a functional block diagram illustrating one example of a system for data extraction based on multiple meta-aigorithmic patterns.
- Figure 2 is a block diagram; illustrating one example of a processing sysiem for implementing the system for data extraction based on multiple meta- aigorithmic patterns.
- Figure 3 is a block diagram illustrating one example of a computer readable medium for data extraction based on multiple meta-aigorithmic
- j OOOS J Figure 4 is a f!ow diagram illustrating one example of a method for data extraction based on multiple meta-aigorithmic patterns.
- Figure 1 is a functional block diagram illustrating one example of a system 100 for data extraction based on multiple meta-algoriihrnic patterns.
- the system receives content, such as a collection of documents, and filters the content.
- the filtered content is then processed by a plurality of different summarization engines to provide a plurality of summaries.
- the summaries may be further processed by a plurality of different meta-aigorithmic patterns, each meta-aigorithmic pattern to be applied to at least two summaries, to provide a collection of meta-summaries, where each meta-summary of the collection of meta-sumrnaries is provided using the at least two summaries.
- the filtered content is also processed to generate a plurality of search queries based on the collection of documents.
- Summarization may be used as a decision criterion for text analytics, each with its own specific elements.
- functional summarization may be used for evaluative purposes.
- Similarity of document selection during search may be used to evaluate translators. For example, a useful language translator will result in the same search behavior as i the original language for the same collection of queries, in general, similarity of summarization indicates similarity of the documents, and so differences in the behavior of multiple summarization engines rather than the behavior of one engine or the collective behavior of a set of engines is often significant.
- Validation and/or relative assessment of the individual meta-algorithmic approaches is based on the utilization of indices/keywords for search behavior. After the indices/keywords have been extracted, tags on the documents (and their relative order and/or relative weighting) may be utilized for searching on the collection of documents.
- the optimal overall extraction to represent a large collection of documents is the one that behaves most ciosely like the original ⁇ unadulterated ⁇ collection of documents. That is, the best combination of summarization engines and/or meta-algorithmic patterns is the one that results in search behavior least different from the search behavior for the original collection of documents.
- a simiiarity score is determined for each combination of meta-algorithmic patterns and summarization engines, the similarity score being indicative of a difference in search behaviors of the collection of documents and the collection of meta-summaries, the search behaviors responsive to the plurality of search queries.
- the summarization engine and/or meta-algorithmic pattern that provides a summary and/or meta-summary, respectively, that has a minimum difference in the aforesaid search behavior is then recommended for
- the summarization architecture may be a combination of a plurality of summarization engines and/or a plurality of meta-algorithmic patterns.
- Meta-summaries are summarizations created by the intelligent combination of two or more standard or primary summaries.
- the intelligent combination of multiple intelligent algorithms, systems, or engines is termed K meta-a!gorithmics", and first-order, second-order, and third-order patterns for meta-algorithmics may be defined.
- System 100 includes content 102, a filter 104, filtered collection of documents 108, summarization engines 108, summaries 1 10(1 ) ⁇ 1 10(x), a plurality of meta-algorithmic patterns 1 12, meta-summaries 114(1 ) ⁇ 114(z), extractor 118, a plurality of search queries 1 18, an evaiuator 120, and a selector 122, where "x", "y", and "z” are any suitable numbers of summaries, queries, and meta-summaries, respectively.
- Content 102 includes text, meta-data, and/or other computer storable data, including images, sound, and/o video.
- Content 102 may include a book, an article, a document, or other suitable information.
- Filter 104 filters content 102 to provide a collection of documents 106 suitable for processing by summarization engines 108,
- filter 104 may remove common words (e.g., stop words such as 'the", “a”, “an”, “for”, and “of) from content 102.
- Filter 104 may also remove images, sound, video and/or other portions of content 102 to provide filtered content 108.
- filter 1 4 is excluded and content 102 is provided directly to summarization engines 108,
- Summarization engines 108 summarize documents in the collection of documents 106 to provide a plurality of summaries 110(1 )-110(x).
- each of the summarization engines provides a summary including one or more of the following summarization outputs:
- a summarization engine may provide a summary including another suitable summarization output.
- Different siatistica! language processing (SIP) and natural language processing (NLP) techniques may he used to generate the summaries.
- Meta-aigorithmic patterns 1 12 are used to summarize summaries 1 10(1 )- 110(x) to provide a plurality of meta-summaries 114(1 )- 4(z). Each of the meta-aigorithmic patterns is applied to two or more summaries to provide a meta-summary. In one example, each of the plurality of meta-aigorithmic patterns is based on one or more of the following approaches:
- a meta-aigorithmic pattern may be based on another suitable approach.
- fOOM in the (1 ) weighted voting approach, the output of multiple summarization engines or meta-aigorithmic patterns is combined and relatively weighted based on the relative confidence in each summarization engine or meta-algorithmic pattern, and the relative weighting of the terms, phrases, clauses, sentences, and chunks in each summarization
- the output of data mining engines may be given in ranked order (e.g., a matrix R ⁇ ; and the weighted voting results may be given in a weighted output (W matrix), if the output of the data mining engines are given in weighted order (VV matrix), then weighted voting results in a weighted matrix (e.g., a matrix W).
- this meta- algorithmic pattern allows the combination of both ranked and weighted outputs from the summarization engines or meta-algorithmic patterns.
- Data mining is the discovery of patterns in large data sets. Summarization engines may be combined to provide a summary for the data extracted. In some examples, data mining may provide an exhaustive description of the text information. n some examples, data mining may provide a gist of a document content (specific data) or content that distinguishes the document from other documents (differential data). For the data mining task, the summaries and meta-summaries may be evaluated to determine the summarization architecture that provides the data mining results that provide a significant recovery of tagged content (e.g. , ground truth to-be-mined data). As described herein, the summarization architecture may then be selected and recommended for deployment,
- the ⁇ 2 ⁇ predictive selection approach may include looking at the general topic associated with the key terms in a portion of text and applying a specific summarization engine or set of summarization engines based on membership within a class associated with a particular topic or set of topics.
- a combination of summarization engines or meta-algorithmic patterns is selected to create an abridged document representation, A, of an original document, 0.
- the document representation A is then used to represent the document in one example, such a selection of the combination of
- summarization engines or meta-algorithmic patterns is based on attributes of the document (including document entropy, document author, document language, and document length). In general, different documents will use ⁇ different combinations of summarization engines or meta-algorithmic patterns, and the overall resuit may be compared to the best result from any other meta- aigorithmic pattern (such as Weighted Voting) for accuracy.
- in the (3) tessellation and recombination method two types of tessellations may be utilized: (a) tessellation by commonality across multiple combinations of summarization engines or meta-a!gorithmic patterns, and (b) tessellation by commonality with other documents, in the case of (a), the common terms are kept initially and then incrementally more are added based on maximum dispersion (that is, maximum weighted differences between abridged documents). In the case of (b), the common terms are discarded initially and then incrementally more are added, again based on maximum dispersion between abridged documents.
- the expert decistoner is used to assign additional (presumably optimal) terms (keywords, phrases, etc.) to the tessellated abridged documents described herein.
- additional terms keywords, phrases, etc.
- the terms added are guided by the terms that are considered most representative of the documents themselves. For example, assignment of additional terms may be guided by (a) the salient terms of the document class the document belongs to, if this information is available; (b) the overall set of relevant search terms, if these are available, or (c) significant terms when comparing the document to a large set of mixed-class documents.
- the attributes of document are used to choose a particular data mining engine to create the abridged document representation, A, of the originai document, D. This A is then used to represent the document thereafter.
- Extractor 1 18 generates a pluralit of search queries 1 18 based on the collection of documents 106,
- the output of the meta-aigorithmic patterns are used for identification of keywords, extraction of salient data and tagging of the documents (e.g. for search, indexing and clustering). Collectively, these are termed "data mining".
- the original collection of documents may be denoted D ⁇ N ⁇ , a set of N documents.
- the collection 0 ⁇ N) is utilized as a bag of words to generate a collection of search queries. This may be achieved by utilizing any of the to-be-deployed combination of summarization engines and/or meta- aigorithmic patterns to extract the search queries as the key words, extracted data or tags for the collection D ⁇ N ⁇ .
- the output of the summarizers are used to tag documents.
- the summaries and meta- summaries are evaluated to determine the summarization architecture that provides the metadata tags (e.g., indices, descriptors, semantic tags) that provide a match to training data.
- Each summarization architecture is evaluated for its relative value in the search task.
- the relative value in the searc task (i.e., the relevance or utility for the search task), may be evaluated based on training data, feedback received from users, and/or other suitable criteria applicable to the search task.
- the plurality of search queries is called SijVI ⁇ .
- a first action of the plurality of search queries S ⁇ M ⁇ on the collection of documents D ⁇ IM ⁇ is represented as:
- R is an x N matrix of ranks
- W is an M x N matrix of weights, depending on what the output of the plurality of search queries is.
- the R- method is the non-parametric method
- the W-met od is the parametric method.
- the R ⁇ method is based on a ranking of the plurality of search queries
- the W-method is based on a weighting of the plurality of search queries.
- R is an M x N matrix of ranks
- W is an M x matrix of weights, depending on what the output of the plurality of search queries is.
- the R-method is based on a ranking of the plurality of search queries
- the W-method is based on a weighting of the plurality of search queries.
- [i ⁇ Q25 ⁇ Evaiuator 120 determines a similarity score for each combination of meta-aSgorithmic patterns and summarization engines, the similarity score being indicative of a difference in search behaviors of the collection of documents 108 and the collection of meta-summanes 114(1 )-1 4(z), the search behaviors responsive to the plurality of search queries 118.
- the simiiarity score is based on a difference between the first action of the plurality of search queries 118 on the collection of documents 106, and the second action of the plurality of search queries 118 on the
- the similarity score may be based on a difference between a first action of the plurality of searc queries on the collection of documents, and a second action of the plurality of search queries on the collection of meta- summaries, as given
- Selector 122 selects for deployment, via the processing system, a combination of the rneta-algorithmic patterns and the summarization engines, where the selection is based on the similarity score. In one example, the selector 122 selects for deployment the combination of the meta-algorithmic patterns and the summarization engines that minimize the similarity score.
- the recommended deployments settings include the summarization engines and/or meta-algorithmic patterns thai provide the optimum summarization architecture with respect to the search behaviors.
- the optimum summarization architecture may be integrated into a system real-time. The system may be re-configured per preference,, schedule, need, or upon the completion of a threshold number of new instances of the tasks.
- the selector 122 generates a meta-summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to th given document, in one example, the selector 122 associates, in a database, the generated meta-summary with th given document.
- system 100 is fully automatable.
- the summaries and meta-summaries may b evaluated to determine the summarization architecture that provides a document summary that significantly matches the training data.
- the larger the training data and the larger the number of summarization engines available the better the final system performance.
- System performance is optimized, however, when the training data is muc larger than the number of summarization engines.
- summarization architecture is then selected and recommended for deployment.
- NMP is a number of meta-algorithmic patterns used
- E is a number of keyword-generating engines used.
- a plurality of such combinations may be obtained from one of the six meta-algorithmic patterns described herein: (1) weighted voting; (2) predictive selection; (3) tessellation and recombination; (4) tessellation and recombination with a decisioner; (5) predictive selection with a secondary engine; or (8) majority voting.
- many different combinations may be used with predictive selection.
- the system behavior may be given an adaptive summarization architecture over time, allowing it to be very genera! when first deployed and then narrow the number of feasible combinations over time as a number of documents, classes of documents, and/or search terms increases as the system scales and/or evolves. For example, when the system is first deployed, the following may hold: or where, Nc is the number of classes of documents and Nsr is the number of search terms. This deployment specification may allow many more
- meta-a!gorithmic patterns and summarization engines may be added so that the following may hoid:
- FIG. 2 is a block diagram illustrating one example of a processing system 200 for implementing the system 100 for data extraction based on multiple meta-algorithmic patterns.
- Processing system 200 includes a processor 202, a memory 204, input devices 218, and output devices 220.
- Processor 202, memory 204, input devices 218, and output devices 220 are coupled to each other through communication link (e.g.. a bus).
- Processor 202 includes a Central Processing Unit (CPU) or another suitable processor.
- memory 204 stores machine readable instructions executed by processor 202 for operating processing system 200.
- Memory 204 includes any suitable combination of volatile and/or non-volatile memory, such as combinations of Random Access Memory (RAM), Read-Only Memory (ROM), flash memory, and/or other suitable memory.
- RAM Random Access Memory
- ROM Read-Only Memory
- flash memory and/or other suitable memory.
- Memory 204 stores content 206 for processing by processing system 200.
- Memory 204 aiso stores instructions to be executed by processor 202 including instructions for summarization engines 208, meta-aigorithmic patterns 210, an extractor 212, an evaiuator 214, and a selector 216.
- summarization engines 208, meta -algorithmic patterns 210, extractor 2 2, ⁇ valuator 214, and selector 216 include summarization engines 108, meta- a!gorithmic patterns 112, extractor 116, evaiuator 120, and selector 122, respectively, as previously described and illustrated with reference to Figure 1.
- processor 202 executes instructions of filter to filter a collection of documents to provide a filtered collection of documents 206.
- Processor 202 executes instructions of a plurality of summarization engines 210 to summarize the collection of documents 206 to provide summaries.
- Processor 202 executes instructions of a plurality of meta-algorithmic patterns 212 to summarize the summaries to provide meta-summaries.
- Processor 202 executes instructions of extractor 212 to generate a plurality of search queries from the collection of documents 206.
- Processor 202 executes instructions of evaiuator 214 to determine the similarity score for each combination of meta- algorithmic patterns and summarization engines, the similarity score indicative of a difference in search behaviors of the collection of documents and the collection of meta-summaries, the search behaviors responsive to the plurality of search queries.
- Processor 202 executes instructions of selector 216 to select for deployment a combination of the meta-algorithmic patterns and the summarization engines, the selection based on the similarity score.
- the selected summarization architecture i.e. the combination of the meta- algorithmic patterns and the summarization engines, is then recommended for deployment by processing system 200.
- 0 3 >) input devices 218 inciude a keyboard, mouse, data ports, and/or other suitable devices for inputting information Into processing system 200.
- input devices 218 are used to input feedback from users for evaluating the summaries and meta-summarses for search queries.
- Output devices 220 include a monitor, speakers, data ports, and/or other suitable devices for outputting information from processing system 200.
- output devices 220 are used to output summaries and meta-summarses to users and to recommend the optimum summarization architecture for data extraction.
- the selector 216 generates a meta-summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to the given document, in one example, the selector 218 associates, in a database, the generated meta-summary with the given document.
- a search query directed at a document is received via input devices 2 8,
- the processor 202 retrieves, from the database, a meta- summary associated with the document; and generates, based on the retrieved meta-summary, search results responsive to the search query.
- the search results are then provided via output devices 220.
- FIG. 3 is a block diagram illustrating one example of a computer readable medium for data extraction based on multiple meta-aSgorithmic patterns.
- Processing system 300 includes a processor 302, a computer readable medium 308, a plurality of summarization engines 304, and a plurality of meta-aSgorith ic patterns 306.
- Processor 302, computer readable medium 308, the plurality of summarization engines 304, and the plurality of meta- algorithmic patterns 306 are coupled to each other through communication link (e.g., a bus).
- communication link e.g., a bus
- Processor 302 executes instructions included in the computer readabie medium 308,
- Computer readabie medium 308 includes document receipt instructions 310 to receive a collection of documents.
- Computer readabie medium 308 includes summarization instructions 312 of a plurality of summarization engines 304 to summarize the received collection of documents to provide summaries.
- Computer readable medium 308 includes meta- algorithmic pattern instructions 314 of a plurality of meta-algorithmic patterns 308 to summarize the summaries to provide meta-summaries.
- Computer readabie medium 308 includes query generation instructions 318 of extractor to generate a plurality of search queries from the collection of documents.
- Computer readable medium 308 includes similarity value determination instructions 318 of evaluator to determine the similarity score for each combination of meta-algorithmic patterns and summarization engines, the similarity score indicative of a difference in search behaviors of the collection of documents and the collection of meta-summaries, where the search behaviors are responsive to the plurality of search queries.
- Compute readabie medium 308 includes deployment instructions 320 of selector to select for deployment a combination of the meta-algorithmic patterns and the summarization engines, the selection based on the similarity score. The selected summarization architecture is then recommended for deployment by processing system 300.
- Figure 4 is a flow diagram illustrating one example of a method for data extraction based on multiple meta-algorithmic patterns.
- content is filtered to provide a collection of documents.
- a plurality of search queries are generated.
- a plurality of combinations of meta-algorithmic patterns and summarization engines are applied to provide a collectio of meta- summaries.
- the plurality of combinations are evaluated to determine a similarity score of each combination.
- a combination of the meta- algorithmic patterns and th summarization engines having the least similarity score is selected.
- the method may further include generating a meta- summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to the given document, and associating, in a database, the generated meta-summary with the given document
- the method may further include receiving a search query directed at a document, and retrieving, from the database, a meta-summar associated with the document
- the method may further include generating, based on the retrieved meta-summary, search results responsive to the search query,
- the generated search results may be provided via output devices.
- Examples of the disclosure provide a generalized system for using multiple summaries and meta-aigorithms to optimize a text-related intelligence generating or machine intelligence system.
- the generalized system provides a pattern-based, automatable approach to summarization that may learn and improve over time, and is not fixed on a single technology or machine learning approach, in this way, the content used to represent a larger body of text, suitable to a wide range of applications, may be optimized,
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
One example is a system including a plurality of combinations of summarization engines and/or meta-algorithmic patterns used to combine a plurality of summarizers, an extractor, an evaluator, and a selector. Each of the plurality of combinations of summarization engines and/or meta-algorithmic patterns receives content to provide a meta-summary of the content. The extractor generates a collection of search queries based on the content. The evaluator determines a similarity value of each combination of summarization engines and/or meta-algorithmic patterns for the collection of search queries. The selector selects an optimal combination of summarization engines and/or meta-algorithmic patterns based on the similarity value.
Description
DATA EXTRACTION BASED ON MULTIPLE
META-ALGORITHMC PATTERNS
Background
£0001] Summarizers are computer-based applications that provide a summary of some type of content, such as text. eta-aigorithms are computer-based applications that may be applied to combine two or more summarizers to yield meta-summaries, Meta-summaries may be used in a variety of applications, including data mining applications.
Brief Description of the Drawings
JO0O2] Figure 1 is a functional block diagram illustrating one example of a system for data extraction based on multiple meta-aigorithmic patterns.
[0003] Figure 2 is a block diagram; illustrating one example of a processing sysiem for implementing the system for data extraction based on multiple meta- aigorithmic patterns.
]Θ004{ Figure 3 is a block diagram illustrating one example of a computer readable medium for data extraction based on multiple meta-aigorithmic
patterns,
j OOOS J Figure 4 is a f!ow diagram illustrating one example of a method for data extraction based on multiple meta-aigorithmic patterns.
Detailed Description
(0006} In the following detailed description, reference is made to the
accompanying drawings which form a part hereof, and in which is shown by way of illustration specific examples in which the disclosure may be practiced, it is to be understood that other examples may be utilized, and structural or logical
changes may be made without departing from the scope of the present disclosure. The following detailed description, therefore, is not to be taken in a limiting sense, and the scope of the present disclosure is defined by the appended claims. It is to he understood that features of the various examples described herein may be combined, in part or whole, with each other, unless specifically noted otherwise.
{0007] Figure 1 is a functional block diagram illustrating one example of a system 100 for data extraction based on multiple meta-algoriihrnic patterns. The system receives content, such as a collection of documents, and filters the content. The filtered content is then processed by a plurality of different summarization engines to provide a plurality of summaries. The summaries may be further processed by a plurality of different meta-aigorithmic patterns, each meta-aigorithmic pattern to be applied to at least two summaries, to provide a collection of meta-summaries, where each meta-summary of the collection of meta-sumrnaries is provided using the at least two summaries. The filtered content is also processed to generate a plurality of search queries based on the collection of documents.
£0808) Summarization may be used as a decision criterion for text analytics, each with its own specific elements. In addition to applications related to text analytics, functional summarization may be used for evaluative purposes.
Similarity of document selection during search may be used to evaluate translators. For example, a useful language translator will result in the same search behavior as i the original language for the same collection of queries, in general, similarity of summarization indicates similarity of the documents, and so differences in the behavior of multiple summarization engines rather than the behavior of one engine or the collective behavior of a set of engines is often significant.
{00093 Validation and/or relative assessment of the individual meta-algorithmic approaches is based on the utilization of indices/keywords for search behavior. After the indices/keywords have been extracted, tags on the documents (and their relative order and/or relative weighting) may be utilized for searching on the collection of documents. The optimal overall extraction to represent a large
collection of documents is the one that behaves most ciosely like the original {unadulterated} collection of documents. That is, the best combination of summarization engines and/or meta-algorithmic patterns is the one that results in search behavior least different from the search behavior for the original collection of documents.
{8010} A simiiarity score is determined for each combination of meta-algorithmic patterns and summarization engines, the similarity score being indicative of a difference in search behaviors of the collection of documents and the collection of meta-summaries, the search behaviors responsive to the plurality of search queries. The summarization engine and/or meta-algorithmic pattern that provides a summary and/or meta-summary, respectively, that has a minimum difference in the aforesaid search behavior is then recommended for
deployment, !n this way, a summarization architecture optimized for a search task is determined. As described herein, the summarization architecture may be a combination of a plurality of summarization engines and/or a plurality of meta-algorithmic patterns.
[0011 j Meta-summaries are summarizations created by the intelligent combination of two or more standard or primary summaries. The intelligent combination of multiple intelligent algorithms, systems, or engines is termed Kmeta-a!gorithmics", and first-order, second-order, and third-order patterns for meta-algorithmics may be defined.
(00.12) System 100 includes content 102, a filter 104, filtered collection of documents 108, summarization engines 108, summaries 1 10(1 )~1 10(x), a plurality of meta-algorithmic patterns 1 12, meta-summaries 114(1 )~114(z), extractor 118, a plurality of search queries 1 18, an evaiuator 120, and a selector 122, where "x", "y", and "z" are any suitable numbers of summaries, queries, and meta-summaries, respectively. Content 102 includes text, meta-data, and/or other computer storable data, including images, sound, and/o video. Content 102 may include a book, an article, a document, or other suitable information. Filter 104 filters content 102 to provide a collection of documents 106 suitable for processing by summarization engines 108, In one example, filter 104 may remove common words (e.g., stop words such as 'the", "a", "an",
"for", and "of) from content 102. Filter 104 may also remove images, sound, video and/or other portions of content 102 to provide filtered content 108. in one example, filter 1 4 is excluded and content 102 is provided directly to summarization engines 108,
1.00131 Summarization engines 108 summarize documents in the collection of documents 106 to provide a plurality of summaries 110(1 )-110(x). In one example, each of the summarization engines provides a summary including one or more of the following summarization outputs:
(1 ) a set of key words;
(2) a set of key phrases;
(3) an extractive set of clauses;
(4) an extractive set of sentences;
(5) an extractive set of clustered sentences, paragraphs, and other text chunks; o
(6) an abstractive summarization or semantic.
[Q0:14J In other examples, a summarization engine may provide a summary including another suitable summarization output. Different siatistica! language processing (SIP) and natural language processing (NLP) techniques may he used to generate the summaries.
fiMilS] Meta-aigorithmic patterns 1 12 are used to summarize summaries 1 10(1 )- 110(x) to provide a plurality of meta-summaries 114(1 )- 4(z). Each of the meta-aigorithmic patterns is applied to two or more summaries to provide a meta-summary. In one example, each of the plurality of meta-aigorithmic patterns is based on one or more of the following approaches:
(1 ) weighted voting;
(2) predictive selection;
(3) tessellation and recombination;
(4) tessellation and recombination with a decisioner;
(5) predictive selection with a secondary engine; or
(6) majority voting
In other examples, a meta-aigorithmic pattern may be based on another suitable approach.
fOOM) in the (1 ) weighted voting approach, the output of multiple summarization engines or meta-aigorithmic patterns is combined and relatively weighted based on the relative confidence in each summarization engine or meta-algorithmic pattern, and the relative weighting of the terms, phrases, clauses, sentences, and chunks in each summarization, in one example, the output of data mining engines may be given in ranked order (e.g., a matrix R}; and the weighted voting results may be given in a weighted output (W matrix), if the output of the data mining engines are given in weighted order (VV matrix), then weighted voting results in a weighted matrix (e.g., a matrix W). Thus, this meta- algorithmic pattern allows the combination of both ranked and weighted outputs from the summarization engines or meta-algorithmic patterns. Data mining is the discovery of patterns in large data sets. Summarization engines may be combined to provide a summary for the data extracted. In some examples, data mining may provide an exhaustive description of the text information. n some examples, data mining may provide a gist of a document content (specific data) or content that distinguishes the document from other documents (differential data). For the data mining task, the summaries and meta-summaries may be evaluated to determine the summarization architecture that provides the data mining results that provide a significant recovery of tagged content (e.g. , ground truth to-be-mined data). As described herein, the summarization architecture may then be selected and recommended for deployment,
(00.17) The {2} predictive selection approach may include looking at the general topic associated with the key terms in a portion of text and applying a specific summarization engine or set of summarization engines based on membership within a class associated with a particular topic or set of topics. In one example, a combination of summarization engines or meta-algorithmic patterns is selected to create an abridged document representation, A, of an original document, 0. The document representation A is then used to represent the document in one example, such a selection of the combination of
summarization engines or meta-algorithmic patterns is based on attributes of the document (including document entropy, document author, document language, and document length). In general, different documents will use
δ different combinations of summarization engines or meta-algorithmic patterns, and the overall resuit may be compared to the best result from any other meta- aigorithmic pattern (such as Weighted Voting) for accuracy.
I Of) I S| in the (3) tessellation and recombination method, two types of tessellations may be utilized: (a) tessellation by commonality across multiple combinations of summarization engines or meta-a!gorithmic patterns, and (b) tessellation by commonality with other documents, in the case of (a), the common terms are kept initially and then incrementally more are added based on maximum dispersion (that is, maximum weighted differences between abridged documents). In the case of (b), the common terms are discarded initially and then incrementally more are added, again based on maximum dispersion between abridged documents.
100191 In the (4) tessellation and recombination method with an expert
decisioner, the expert decistoner is used to assign additional (presumably optimal) terms (keywords, phrases, etc.) to the tessellated abridged documents described herein. However, rather than adding them based on a generic means (such as maximum difference or "dispersion" as in (3)), here the terms added are guided by the terms that are considered most representative of the documents themselves. For example, assignment of additional terms may be guided by (a) the salient terms of the document class the document belongs to, if this information is available; (b) the overall set of relevant search terms, if these are available, or (c) significant terms when comparing the document to a large set of mixed-class documents.
[0020j In the (5) predictive selection with a secondary engine method, as with the predictive selection described herein, the attributes of document (including document entropy, document author, document language, document length, etc.) are used to choose a particular data mining engine to create the abridged document representation, A, of the originai document, D. This A is then used to represent the document thereafter. Different documents will use different data mining engines, and the overall result may be compared to the best resuit from any other meta-algorithmic pattern (such as Weighted Voting, described herein) for accuracy, in this design pattern, if there is no clear "winner" for predictive
selection, then a secondary meta-afgorithmic pattern (one of (1 ) weighted voting, (3) tessellation and recombination, or (4) tessellation and recombination with an expert decisioner) is se!ected. This may be utilized when predictive selection has a Sow confidence leveSi for example, in systems with only modest training data (or ground truth set).
{6021} In the (6) majority voting method, key terms agreed on by the majority of the summarization engines are selected. Additional terms left over in the majority voting (based on its error rate either overall or within the subclass chosen by the predictive selection pattern, etc.) are added to create the set of terms. This method tends to select more terms than any single summarization engine since it merges two streams of selection, but may also be pruned by selecting only the first few terms from the majority voting. This pattern works well as more summarization engines are added to the system 100, and in particular, when an odd number of engines are integrated.
|ΘΘ22| Extractor 1 18 generates a pluralit of search queries 1 18 based on the collection of documents 106, The output of the meta-aigorithmic patterns are used for identification of keywords, extraction of salient data and tagging of the documents (e.g. for search, indexing and clustering). Collectively, these are termed "data mining". The original collection of documents may be denoted D{N}, a set of N documents. The collection 0{N) is utilized as a bag of words to generate a collection of search queries. This may be achieved by utilizing any of the to-be-deployed combination of summarization engines and/or meta- aigorithmic patterns to extract the search queries as the key words, extracted data or tags for the collection D{N}. The output of the summarizers are used to tag documents. For a metadata tagging task, the summaries and meta- summaries are evaluated to determine the summarization architecture that provides the metadata tags (e.g., indices, descriptors, semantic tags) that provide a match to training data. Each summarization architecture is evaluated for its relative value in the search task. The relative value in the searc task, (i.e., the relevance or utility for the search task), may be evaluated based on training data, feedback received from users, and/or other suitable criteria applicable to the search task.
|0023) The plurality of search queries is called SijVI}. A first action of the plurality of search queries S{M} on the collection of documents D{IM} is represented as:
Or, alternatively:
where R is an x N matrix of ranks, and W is an M x N matrix of weights, depending on what the output of the plurality of search queries is. The R- method is the non-parametric method, while the W-met od is the parametric method. As indicated, the R~method is based on a ranking of the plurality of search queries, and the W-method is based on a weighting of the plurality of search queries.
(0O2 3 "ΠΊΘ meta-algorithmlc patterns of two or more data mining engines are used to create a collection of meta-summaries A{N}. A second action of the plurality of search queries S{ ) on the collection of meta-summaries A{N} is represented as:
Or, alternatively:
S{M) ····> A{N : ¾ (A{N\)
where R is an M x N matrix of ranks, and W is an M x matrix of weights, depending on what the output of the plurality of search queries is. As indicated, the R-method is based on a ranking of the plurality of search queries, and the W-method is based on a weighting of the plurality of search queries.
[i\Q25\ Evaiuator 120 determines a similarity score for each combination of meta-aSgorithmic patterns and summarization engines, the similarity score being indicative of a difference in search behaviors of the collection of documents 108
and the collection of meta-summanes 114(1 )-1 4(z), the search behaviors responsive to the plurality of search queries 118.
!26j !n one example, the simiiarity score is based on a difference between the first action of the plurality of search queries 118 on the collection of documents 106, and the second action of the plurality of search queries 118 on the
collection of mete-summaries 1 14(1 )-114{z). If there are L meta-algorithmic patterns, then the similarity score may be based on a difference between a first action of the plurality of searc queries on the collection of documents, and a second action of the plurality of search queries on the collection of meta- summaries, as given
£0028) Selector 122 selects for deployment, via the processing system, a combination of the rneta-algorithmic patterns and the summarization engines, where the selection is based on the similarity score. In one example, the selector 122 selects for deployment the combination of the meta-algorithmic patterns and the summarization engines that minimize the similarity score. The recommended deployments settings include the summarization engines and/or meta-algorithmic patterns thai provide the optimum summarization architecture with respect to the search behaviors. The optimum summarization architecture
may be integrated into a system real-time. The system may be re-configured per preference,, schedule, need, or upon the completion of a threshold number of new instances of the tasks.
[0029] In one example, the selector 122 generates a meta-summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to th given document, in one example, the selector 122 associates, in a database, the generated meta-summary with th given document.
ΘΘ30) In one example, system 100 is fully automatable. As described herein, the summaries and meta-summaries may b evaluated to determine the summarization architecture that provides a document summary that significantly matches the training data. Generally, the larger the training data and the larger the number of summarization engines available, the better the final system performance. System performance is optimized, however, when the training data is muc larger than the number of summarization engines. The
summarization architecture is then selected and recommended for deployment.
[0031 j For example, the number of possible combinations of the meta- algorithmic patterns and the summarization engines is;
.v:... * ( - - 1 ·- NKj. )
where, NMP is a number of meta-algorithmic patterns used, and E is a number of keyword-generating engines used. A plurality of such combinations may be obtained from one of the six meta-algorithmic patterns described herein: (1) weighted voting; (2) predictive selection; (3) tessellation and recombination; (4) tessellation and recombination with a decisioner; (5) predictive selection with a secondary engine; or (8) majority voting. For example, many different combinations may be used with predictive selection. Accordingly, the system behavior may be given an adaptive summarization architecture over time, allowing it to be very genera! when first deployed and then narrow the number of feasible combinations over time as a number of documents, classes of documents, and/or search terms increases as the system scales and/or evolves. For example, when the system is first deployed, the following may hold:
or where, Nc is the number of classes of documents and Nsr is the number of search terms. This deployment specification may allow many more
combinations than the number of classes and/or search terms, which provides design flexibility (e.g., an artificial neural network, genetic algorithm).
[0032 J As more documents per class and per search term become part of the system, different combinations of the meta-afgorithmic patterns and the summarization engines will be de-seieeted based on their relative lack of effectiveness- As the system evolves, the following may hold:
.¾. *(2¾ - ! --¾) « .V..
and
[0033} Accordingly, the system will have naturally resolved to a smaller set of optimally-combined meta-aigorithmtc patterns and summarization engines, in one example, as the system is guided by the same combination over a long period (or upon the addition of a substantia! amount of documents since the last major system change), meta-a!gorithmic patterns and summarization engines may be added so that the following may hoid:
A?;iAi, * (2 ¾ I Λ\,
and
Λ? ί¾> * (2¾ - Ι ~ λ'Κίί ) * Λ^
(0034} This allows some flexibility to changes in the behavior of the collection of documents, while retaining some memory of the former iearned combination of meta-aigorithmic patterns and/or summarization engines,
[00351 Figure 2 is a block diagram illustrating one example of a processing system 200 for implementing the system 100 for data extraction based on multiple meta-algorithmic patterns. Processing system 200 includes a processor 202, a memory 204, input devices 218, and output devices 220. Processor 202, memory 204, input devices 218, and output devices 220 are coupled to each other through communication link (e.g.. a bus).
|0 36) Processor 202 includes a Central Processing Unit (CPU) or another suitable processor. In one example, memory 204 stores machine readable instructions executed by processor 202 for operating processing system 200. Memory 204 includes any suitable combination of volatile and/or non-volatile memory, such as combinations of Random Access Memory (RAM), Read-Only Memory (ROM), flash memory, and/or other suitable memory.
{0037] Memory 204 stores content 206 for processing by processing system 200. Memory 204 aiso stores instructions to be executed by processor 202 including instructions for summarization engines 208, meta-aigorithmic patterns 210, an extractor 212, an evaiuator 214, and a selector 216. in one example, summarization engines 208, meta -algorithmic patterns 210, extractor 2 2, ©valuator 214, and selector 216 include summarization engines 108, meta- a!gorithmic patterns 112, extractor 116, evaiuator 120, and selector 122, respectively, as previously described and illustrated with reference to Figure 1. {0038] in one example, processor 202 executes instructions of filter to filter a collection of documents to provide a filtered collection of documents 206.
Processor 202 executes instructions of a plurality of summarization engines 210 to summarize the collection of documents 206 to provide summaries. Processor 202 executes instructions of a plurality of meta-algorithmic patterns 212 to summarize the summaries to provide meta-summaries. Processor 202 executes instructions of extractor 212 to generate a plurality of search queries from the collection of documents 206. Processor 202 executes instructions of evaiuator 214 to determine the similarity score for each combination of meta- algorithmic patterns and summarization engines, the similarity score indicative of a difference in search behaviors of the collection of documents and the collection of meta-summaries, the search behaviors responsive to the plurality of search queries. Processor 202 executes instructions of selector 216 to select for deployment a combination of the meta-algorithmic patterns and the summarization engines, the selection based on the similarity score. The selected summarization architecture, i.e. the combination of the meta- algorithmic patterns and the summarization engines, is then recommended for deployment by processing system 200.
|0 3 >) input devices 218 inciude a keyboard, mouse, data ports, and/or other suitable devices for inputting information Into processing system 200. In one example, input devices 218 are used to input feedback from users for evaluating the summaries and meta-summarses for search queries. Output devices 220 include a monitor, speakers, data ports, and/or other suitable devices for outputting information from processing system 200. in one example, output devices 220 are used to output summaries and meta-summarses to users and to recommend the optimum summarization architecture for data extraction.
[0040] In one example, the selector 216 generates a meta-summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to the given document, in one example, the selector 218 associates, in a database, the generated meta-summary with the given document.
{0041] In one example, a search query directed at a document is received via input devices 2 8, The processor 202 retrieves, from the database, a meta- summary associated with the document; and generates, based on the retrieved meta-summary, search results responsive to the search query. The search results are then provided via output devices 220.
{0042] Figure 3 is a block diagram illustrating one example of a computer readable medium for data extraction based on multiple meta-aSgorithmic patterns. Processing system 300 includes a processor 302, a computer readable medium 308, a plurality of summarization engines 304, and a plurality of meta-aSgorith ic patterns 306. Processor 302, computer readable medium 308, the plurality of summarization engines 304, and the plurality of meta- algorithmic patterns 306 are coupled to each other through communication link (e.g., a bus).
{0043] Processor 302 executes instructions included in the computer readabie medium 308, Computer readabie medium 308 includes document receipt instructions 310 to receive a collection of documents. Computer readabie medium 308 includes summarization instructions 312 of a plurality of summarization engines 304 to summarize the received collection of documents to provide summaries. Computer readable medium 308 includes meta-
algorithmic pattern instructions 314 of a plurality of meta-algorithmic patterns 308 to summarize the summaries to provide meta-summaries. Computer readabie medium 308 includes query generation instructions 318 of extractor to generate a plurality of search queries from the collection of documents.
Computer readable medium 308 includes similarity value determination instructions 318 of evaluator to determine the similarity score for each combination of meta-algorithmic patterns and summarization engines, the similarity score indicative of a difference in search behaviors of the collection of documents and the collection of meta-summaries, where the search behaviors are responsive to the plurality of search queries. Compute readabie medium 308 includes deployment instructions 320 of selector to select for deployment a combination of the meta-algorithmic patterns and the summarization engines, the selection based on the similarity score. The selected summarization architecture is then recommended for deployment by processing system 300. [Θ044] Figure 4 is a flow diagram illustrating one example of a method for data extraction based on multiple meta-algorithmic patterns. At 400, content is filtered to provide a collection of documents. At 402, a plurality of search queries are generated. At 404, a plurality of combinations of meta-algorithmic patterns and summarization engines are applied to provide a collectio of meta- summaries. At 408, the plurality of combinations are evaluated to determine a similarity score of each combination. At 408, a combination of the meta- algorithmic patterns and th summarization engines having the least similarity score is selected.
£ΘΘ45{ In one example, the method may further include generating a meta- summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to the given document, and associating, in a database, the generated meta-summary with the given document
(0046) in one example, the method may further include receiving a search query directed at a document, and retrieving, from the database, a meta-summar associated with the document The method may further include generating, based on the retrieved meta-summary, search results responsive to the search
query, In one example, the generated search results may be provided via output devices.
|0047 j Examples of the disclosure provide a generalized system for using multiple summaries and meta-aigorithms to optimize a text-related intelligence generating or machine intelligence system. The generalized system provides a pattern-based, automatable approach to summarization that may learn and improve over time, and is not fixed on a single technology or machine learning approach, in this way, the content used to represent a larger body of text, suitable to a wide range of applications, may be optimized,
M8j Although specific examples have been illustrated and described herein, a variety of alternate and/or equivalent implementations may be substituted for the specific examples shown and described without departing from the scope of the present disclosure. This application is intended to cover any adaptations or variations of the specific examples discussed herein. Therefore, it is intended that this disclosure be limited oniy by the claims and the equivalents thereof.
Claims
1. A system comprising;
a plurality of summarization engines, each summarization engine to receive, via a processing system:, a collection of documents to provide a summary of each document of the collection of documents;
a plurality of meta-algorithmic patterns, each meta-algorithmic pattern to be applied to at least two summaries to provide, via the processing system, a collection of meta-sumrnaries, each meta-summary of the collection of meta-sumrnaries provided using the at least two summaries; an extracto to generate a plurality of search queries from the collection of documents; and
an evaluator to determine a similarity score for each combination of meta-algorithmic patterns and summarization engines, the similarity score indicative of a difference in search behaviors of the collection of documents and the collection of meta-sumrnaries, the search behaviors responsive to the plurality of search queries,
2. The system of claim 1 , further comprising a selector to select for
deployment, via the processing system, a combination of the meta- algorithmic patterns and the summarization engines, the selection based on the similarity score.
3. The system of claim 2, wherein the selector generates a meta-summary of a given document of the collection of documents by applying the selected combination of the meta-algorithmic patterns and summarization engines to the given document.
4. The system of claim 1 , wherein the evaluation of each combination of meta- algorithmic patterns and summarization engines comprises comparing each
combination of meta-atgorithmic patterns and summarization engines to training data.
5. The system of datm 2, wherein the similarity score is based on a difference between a first action of the plurality of search queries on the collection of documents, and a second action of the plurality of search queries on the collection of meta-summaries.
6. The system of c!aim 5, wherein the first action and the second action are based on a ranking of the plurality of search queries,
7. The system of claim 5, wherein the first action and the second action are based on a weighting of the plurality of search queries.
8. The system of claim 1 , wherein the plurality of meta-aigorithmic patterns are selected from the grou comprising weighted voting, predictive selection, tessellation and recombination, tessellation and recombination with a decisioner, predictive selection with a secondary engine, and majority voting.
9. A method to extract data from documents based on meta-aigorithm
patterns, the method comprising:
filtering content to provide a collection of documents; generating a plurality of search queries from the collection of documents;
applying a plurality of combinations of meta-aigorithmic patterns and summarization engines, wherein:
each summarization engine provides a summary of each document of the collection of documents,
each meta-aigorithmic pattern is applied to at least two summaries to provide, via a processor, a collection of meta-summaries, each meta-summary of the collection of meta-summaries provided using the at least two summaries;
evaluating the p!urality of combinations to determine a similarity score of each combination, the similarity score based on a difference between a first action of the piuraiity of search queries on the collection of documents, and a second action of the piuraiity of search queries on the collection of mefa-summaries; and
selecting a combination of the meta-algorithmtc patterns and the summarization engines having the least similarity score.
10. The method of c!aim 9, further comprising:
generating a meta-summary of a given document of the collection of documents by applying the selected combination of the meta- aSgorithmic patterns and summarization engines to the given document; and
associating, in a database, the generated meta-summary with the given document.
11.The method of claim 10, further comprising:
receiving a search query directed at a document;
retrieving, from the database, a meta-summary associated with the document; and
generating, based on the retrieved meta-summary, search results responsive to the search query.
1 . The method of ciaim 9, wherein the piuraiity of meta-aigorithmic patterns are selected from the group comprising weighted voting, predictive selection, tessellation and recombination, tessellation and recombination with a decisioner, predictive selection with a secondary engine, and majority voting,
13. A non-transitory computer readable medium comprising executable
instructions to;
receive a collection of documents via a processor;
summarize the collection of documents to provide a plurality of summaries via the processor;
summarize the plurality of summaries using a plurality of meta- algorithmic patterns to provide a collection of meta-summariea via the processor;
generate a plurality of search queries from the collection of documents;
determine a similarity score of each combination of a plurality of combinations of meta-algorithmic patterns and summarization engines, the similarity score based on a difference between a first action of the plurality of search queries on the collection of documents, and a second action of the plurality of search queries on the collection of meta- summaries; and
select for deployment, via the processor, a combination of the meta-algorithmic patterns and the summarization engines having the least similarity score.
14. The non-transitory computer readable medium of claim 13, wherein the first action and the second action are based on a ranking of the collection of search queries.
15. The non-transitory computer readable medium of claim 13, wherein the plurality of meta-algorithmic patterns are selected from the group comprising weighted voting, predictive selection, tessellation and recombination, tessellation and recombination with a decisioner, predictive selection with a secondary engine, and majority voting.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2014/039660 WO2015183246A1 (en) | 2014-05-28 | 2014-05-28 | Data extraction based on multiple meta-algorithmic patterns |
| US15/313,062 US10366126B2 (en) | 2014-05-28 | 2014-05-28 | Data extraction based on multiple meta-algorithmic patterns |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2014/039660 WO2015183246A1 (en) | 2014-05-28 | 2014-05-28 | Data extraction based on multiple meta-algorithmic patterns |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2015183246A1 true WO2015183246A1 (en) | 2015-12-03 |
Family
ID=54699413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2014/039660 Ceased WO2015183246A1 (en) | 2014-05-28 | 2014-05-28 | Data extraction based on multiple meta-algorithmic patterns |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US10366126B2 (en) |
| WO (1) | WO2015183246A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10387550B2 (en) * | 2015-04-24 | 2019-08-20 | Hewlett-Packard Development Company, L.P. | Text restructuring |
| US12416233B2 (en) | 2020-08-20 | 2025-09-16 | Erdos Miller, Inc. | Enhanced measurement-while-drilling decoding using artificial intelligence |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7292972B2 (en) * | 2003-01-30 | 2007-11-06 | Hewlett-Packard Development Company, L.P. | System and method for combining text summarizations |
| US20080281810A1 (en) * | 2006-06-15 | 2008-11-13 | Barry Smyth | Meta search engine |
| US20100031142A1 (en) * | 2006-10-23 | 2010-02-04 | Nec Corporation | Content summarizing system, method, and program |
| US20120240032A1 (en) * | 2002-09-16 | 2012-09-20 | Mckeown Kathleen R | System and method for document collection, grouping and summarization |
| WO2014058433A1 (en) * | 2012-10-12 | 2014-04-17 | Hewlett-Packard Development Company, L.P. | A combinatorial summarizer |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3598742B2 (en) * | 1996-11-25 | 2004-12-08 | 富士ゼロックス株式会社 | Document search device and document search method |
| KR100849272B1 (en) * | 2001-11-23 | 2008-07-29 | 주식회사 엘지이아이 | How to automatically summarize markup documents |
| US7146361B2 (en) * | 2003-05-30 | 2006-12-05 | International Business Machines Corporation | System, method and computer program product for performing unstructured information management and automatic text analysis, including a search operator functioning as a Weighted AND (WAND) |
| US7711737B2 (en) | 2005-09-12 | 2010-05-04 | Microsoft Corporation | Multi-document keyphrase extraction using partial mutual information |
| US9177050B2 (en) * | 2005-10-04 | 2015-11-03 | Thomson Reuters Global Resources | Systems, methods, and interfaces for extending legal search results |
| US7734554B2 (en) * | 2005-10-27 | 2010-06-08 | Hewlett-Packard Development Company, L.P. | Deploying a document classification system |
| US20080027926A1 (en) * | 2006-07-31 | 2008-01-31 | Qian Diao | Document summarization method and apparatus |
| US9613138B2 (en) * | 2008-09-03 | 2017-04-04 | Hamid Hatami-Hanza | Unified semantic scoring of compositions of ontological subjects |
| US8401980B2 (en) * | 2009-11-10 | 2013-03-19 | Hamid Hatama-Hanza | Methods for determining context of compositions of ontological subjects and the applications thereof using value significance measures (VSMS), co-occurrences, and frequency of occurrences of the ontological subjects |
| US9165051B2 (en) * | 2010-08-24 | 2015-10-20 | Board Of Trustees Of The University Of Illinois | Systems and methods for detecting a novel data class |
| US9262390B2 (en) * | 2010-09-02 | 2016-02-16 | Lexis Nexis, A Division Of Reed Elsevier Inc. | Methods and systems for annotating electronic documents |
| US20130246336A1 (en) | 2011-12-27 | 2013-09-19 | Mcafee, Inc. | System and method for providing data protection workflows in a network environment |
-
2014
- 2014-05-28 WO PCT/US2014/039660 patent/WO2015183246A1/en not_active Ceased
- 2014-05-28 US US15/313,062 patent/US10366126B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120240032A1 (en) * | 2002-09-16 | 2012-09-20 | Mckeown Kathleen R | System and method for document collection, grouping and summarization |
| US7292972B2 (en) * | 2003-01-30 | 2007-11-06 | Hewlett-Packard Development Company, L.P. | System and method for combining text summarizations |
| US20080281810A1 (en) * | 2006-06-15 | 2008-11-13 | Barry Smyth | Meta search engine |
| US20100031142A1 (en) * | 2006-10-23 | 2010-02-04 | Nec Corporation | Content summarizing system, method, and program |
| WO2014058433A1 (en) * | 2012-10-12 | 2014-04-17 | Hewlett-Packard Development Company, L.P. | A combinatorial summarizer |
Also Published As
| Publication number | Publication date |
|---|---|
| US10366126B2 (en) | 2019-07-30 |
| US20170147570A1 (en) | 2017-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Bang et al. | Explaining a black-box by using a deep variational information bottleneck approach | |
| Neville et al. | Learning relational probability trees | |
| Bai et al. | Particle swarm optimization based two-stage feature selection in text mining | |
| Bijalwan et al. | Machine learning approach for text and document mining | |
| Kusumaningrum et al. | Classification of Indonesian news articles based on Latent Dirichlet Allocation | |
| Vainshtein et al. | A hybrid approach for automatic model recommendation | |
| Aquino et al. | Keyword identification in Spanish documents using neural networks | |
| Haralambous et al. | Text classification using association rules, dependency pruning and hyperonymization | |
| US10572525B2 (en) | Determining an optimized summarizer architecture for a selected task | |
| Alghamdi et al. | A new multimodal fusion method based on association rules mining for image retrieval | |
| Ahmadi et al. | Persian text classification based on topic models | |
| Babu et al. | Concept networks for personalized web search using genetic algorithm | |
| US10366126B2 (en) | Data extraction based on multiple meta-algorithmic patterns | |
| Meng et al. | Semi-supervised hierarchical clustering for personalized web image organization | |
| Chou et al. | Text mining technique for chinese written judgment of criminal case | |
| Hsu et al. | An interpretable generative adversarial approach to classification of latent entity relations in unstructured sentences | |
| Hirschmeier et al. | Improving recall and precision in unsupervised multi-label document classification tasks by combining word embeddings with TF-IDF | |
| WO2015187129A1 (en) | Document classification based on multiple meta-algorithmic patterns | |
| Sayadi et al. | Multilayer classification of web pages using random forest and semi-supervised latent dirichlet allocation | |
| Pawar et al. | Text document categorisation using random forest and C4. 5 decision tree classifier | |
| Naouar et al. | Collaborative information retrieval model based on fuzzy clustering | |
| Prakhya et al. | Open-set deep learning for text classification | |
| US10394867B2 (en) | Functional summarization of non-textual content based on a meta-algorithmic pattern | |
| Ganguly et al. | Ipptgen-intelligent ppt generator | |
| Boonyopakorn et al. | Classifying Cybercrime and Threat on Thai Online News: A Comparison of Supervised Learning Algorithms |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14892958 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 15313062 Country of ref document: US |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 14892958 Country of ref document: EP Kind code of ref document: A1 |


