View source for Information extraction

{{Short description|Machine reading of unstructured documents}}
'''Information extraction''' ('''IE''') is the task of automatically extracting [[named entity|structured information]] from [[unstructured data|unstructured]] and/or semi-structured [[machine-readable data|machine-readable]] documents and other electronically represented sources. Typically, this involves processing human language texts by means of [[natural language processing]] (NLP).<ref>name=Kariampuzha2023 {{Cite journal |last1=Kariampuzha |first1=William |last2=Alyea |first2=Gioconda |last3=Qu |first3=Sue |last4=Sanjak |first4= Jaleal |last5=Mathé |first5=Ewy |last6=Sid |first6=Eric |last7= Chatelaine |first7=Haley |last8=Yadaw |first8=Arjun |last9=Xu |first9=Yanji |last10=Zhu |first10=Qian |date=2023 |title=Precision information extraction for rare disease epidemiology at scale |journal=Journal of Translational Medicine |language=en |volume=21 |issue=1 |page=157 |doi=10.1186/s12967-023-04011-y |pmid=36855134 |pmc=9972634 |doi-access=free }}</ref> Recent activities in [[multimedia]] document processing like automatic annotation and content extraction out of images/audio/video/documents could be seen as information extraction.

Recent advances in NLP techniques have allowed for significantly improved performance compared to previous years.<ref>Christina Niklaus, Matthias Cetto, André Freitas, and Siegfried Handschuh. 2018. A Survey on Open Information Extraction. In ''Proceedings of the 27th International Conference on Computational Linguistics'', pages 3866–3878, Santa Fe, New Mexico, USA. Association for Computational Linguistics.</ref> An example is the extraction from newswire reports of corporate mergers, such as denoted by the formal relation: 
:<math>\operatorname{MergerBetween}(\mathrm{company}_1, \mathrm{company}_2, \mathrm{date})</math>,
from an online news sentence such as:
:''"Yesterday, New York based Foo Inc. announced their acquisition of Bar Corp."''

A broad goal of IE is to allow computation to be done on the previously unstructured data.  A more specific goal is to allow [[automated reasoning]] about the [[logical form]] of the input data.  Structured data is semantically well-defined data from a chosen target domain, interpreted with respect to category and [[context (language use)|context]].

Information extraction is the part of a greater puzzle which deals with the problem of devising automatic methods for text management, beyond its transmission, storage and display. The discipline of [[information retrieval]] (IR)<ref>{{Cite journal|url = http://www.cs.bilkent.edu.tr/~guvenir/courses/CS550/Seminar/freitag2000-ml.pdf|title = Machine Learning for Information Extraction in Informal Domains|last = FREITAG|first = DAYNE|journal = 2000 Kluwer Academic Publishers. Printed in the Netherlands}}</ref> has developed automatic methods, typically of a statistical flavor, for indexing large document collections and classifying documents. Another complementary approach is that of [[natural language processing]] (NLP) which has solved the problem of modelling human language processing with considerable success when taking into account the magnitude of the task. In terms of both difficulty and emphasis,  IE deals with tasks in between both IR and NLP. In terms of input, IE assumes the existence of a set of documents in which each document follows a template, i.e. describes one or more entities or events  in a manner that is similar to those in other documents but differing in the details. An example, consider a group of newswire articles on Latin American terrorism with each article presumed to be based upon one or more terroristic acts. We also define for any given IE task a template, which is a(or a set of) case frame(s) to hold the information contained in a single document. For the terrorism example, a template would have slots corresponding to the perpetrator, victim, and weapon of the terroristic act, and the date on which the event happened. An IE system for this problem is required to "understand" an attack article only enough to find data corresponding to the slots in this template.

==History==
Information extraction dates back to the late 1970s in the early days of NLP.<ref>{{cite book|url=http://pdfs.semanticscholar.org/2c90/fa59c6d9beed8dcb0e844725b872d3f33a35.pdf|archive-url=https://web.archive.org/web/20190220184608/http://pdfs.semanticscholar.org/2c90/fa59c6d9beed8dcb0e844725b872d3f33a35.pdf|url-status=dead|archive-date=2019-02-20|title=Information Extraction|last1=Cowie|first1=Jim|last2=Wilks|first2=Yorick|page=3|year=1996|citeseerx=10.1.1.61.6480|s2cid=10237124}}</ref> An early commercial system from the mid-1980s was JASPER built for [[Reuters]] by the Carnegie Group Inc with the aim of providing [[real-time data|real-time financial news]] to financial traders.<ref>{{cite book|chapter-url=https://www.aclweb.org/anthology/A92-1024|chapter=Automatic Extraction of Facts from Press Releases to Generate News Stories|last1=Andersen|first1=Peggy M.|last2=Hayes|first2=Philip J.|citeseerx=10.1.1.14.7943|last3=Huettner|first3=Alison K.|last4=Schmandt|first4=Linda M.|last5=Nirenburg|first5=Irene B.|last6=Weinstein|first6=Steven P.|title=Proceedings of the third conference on Applied natural language processing -|year=1992|pages=170–177|doi=10.3115/974499.974531|s2cid=14746386}}</ref>

Beginning in 1987, IE was spurred by a series of [[Message Understanding Conference]]s. MUC is a competition-based conference<ref>Marco Costantino, Paolo Coletti, Information Extraction in Finance, Wit Press, 2008. {{ISBN|978-1-84564-146-7}}</ref> that focused on the following domains: 
*MUC-1 (1987), MUC-3 (1989): Naval operations messages.
*MUC-3 (1991), MUC-4 (1992): Terrorism in Latin American countries.
*MUC-5 (1993): [[Joint venture]]s and microelectronics domain.
*MUC-6 (1995): News articles on management changes.
*MUC-7 (1998): Satellite launch reports.

Considerable support came from the U.S. Defense Advanced Research Projects Agency ([[DARPA]]), who wished to automate mundane tasks performed by government analysts, such as scanning newspapers for possible links to terrorism.{{citation needed|date=March 2017}}

==Present significance==
The present significance of IE pertains to the growing amount of information available in unstructured form. [[Tim Berners-Lee]], inventor of the [[World Wide Web]], refers to the existing [[Internet]] as the web of ''documents'' <ref>{{cite web|url=http://tomheath.com/papers/bizer-heath-berners-lee-ijswis-linked-data.pdf|title=Linked Data - The Story So Far}}</ref> and advocates that more of the content be made available as a [[semantic web|web of ''data'']].<ref>{{cite web|url=https://www.ted.com/talks/tim_berners_lee_the_next_web|title=Tim Berners-Lee on the next Web|access-date=2010-03-27|archive-date=2011-04-10|archive-url=https://web.archive.org/web/20110410204952/http://www.ted.com/talks/tim_berners_lee_on_the_next_web.html|url-status=live}}</ref>  Until this transpires, the web largely consists of unstructured documents lacking semantic [[metadata]].  Knowledge contained within these documents can be made more accessible for machine processing by means of transformation into [[relational database|relational form]], or by marking-up with [[XML]] tags.  An intelligent agent monitoring a news data feed requires IE to transform unstructured data into something that can be reasoned with.  A typical application of IE is to scan a set of documents written in a [[natural language]] and populate a database with the information extracted.<ref>[[Rohini Kesavan Srihari|R. K. Srihari]], W. Li, C. Niu and T. Cornell,"InfoXtract: A Customizable Intermediate Level Information Extraction Engine",[https://web.archive.org/web/20080507153920/http://journals.cambridge.org/action/displayIssue?iid=359643 Journal of Natural Language Engineering],{{dead link|date=September 2020}} Cambridge U. Press, 14(1), 2008, pp.33-69.</ref>

==Tasks and subtasks==
Applying information extraction to text is linked to the problem of [[text simplification]] in order to create a structured view of the information present in free text. The overall goal being to create a more easily machine-readable text to process the sentences. Typical IE tasks and subtasks include:

* Template filling: Extracting a fixed set of fields from a document, e.g. extract perpetrators, victims, time, etc. from a newspaper article about a terrorist attack.
** Event extraction: Given an input document, output zero or more event templates. For instance, a newspaper article might describe multiple terrorist attacks.
* [[Knowledge Base]] Population: Fill a database of facts given a set of documents. Typically the database is in the form of triplets, (entity 1, relation, entity 2), e.g. ([[Barack Obama]], Spouse, [[Michelle Obama]])
** [[Named entity recognition]]: recognition of known entity names (for people and organizations), place names, temporal expressions, and certain types of numerical expressions, by employing existing knowledge of the domain or information extracted from other sentences.<ref name="ecir2019">{{cite conference |author=Nguyen |first1=Dat Quoc |last2=Verspoor |first2=Karin |author-link2=Karin Verspoor |year=2019 |title=End-to-end neural relation extraction using deep biaffine attention |conference= |arxiv=1812.11275 |doi=10.1007/978-3-030-15712-8_47 |book-title=Proceedings of the 41st European Conference on Information Retrieval (ECIR)}}</ref> Typically the recognition task involves assigning a unique identifier to the extracted entity. A simpler task is ''named entity detection'', which aims at detecting entities without having any existing knowledge about the entity instances. For example, in processing the sentence "M. Smith likes fishing", ''named entity detection'' would denote '''detecting''' that the phrase "M. Smith" does refer to a person, but without necessarily having (or using) any knowledge about a certain ''M. Smith'' who is (or, "might be") the specific person whom that sentence is talking about.
** [[Coreference]] resolution: detection of [[coreference]] and [[Anaphora (linguistics)|anaphoric]] links between text entities. In IE tasks, this is typically restricted to finding links between previously extracted named entities. For example, "International Business Machines" and "IBM" refer to the same real-world entity. If we take the two sentences "M. Smith likes fishing. But he doesn't like biking", it would be beneficial to detect that "he" is referring to the previously detected person "M. Smith".
** [[Relationship extraction]]: identification of relations between entities,<ref name="ecir2019" /> such as:
*** PERSON works for ORGANIZATION (extracted from the sentence "Bill works for IBM.")
*** PERSON located in LOCATION (extracted from the sentence "Bill is in France.")
* Semi-structured information extraction which may refer to any IE that tries to restore some kind of information structure that has been lost through publication, such as:
** Table extraction: finding and extracting tables from documents.<ref name="A framework for information extract">{{cite journal | vauthors = Milosevic N, Gregson C, Hernandez R, Nenadic G | title = A framework for information extraction from tables in biomedical literature | journal = International Journal on Document Analysis and Recognition | volume = 22 | issue = 1 | pages = 55–78 | date = February 2019 | doi = 10.1007/s10032-019-00317-0 | arxiv = 1902.10031 | bibcode = 2019arXiv190210031M | s2cid = 62880746 }}</ref><ref>{{cite thesis |type=PhD |last=Milosevic |first=Nikola |date=2018 |title=A multi-layered approach to information extraction from tables in biomedical documents |publisher=University of Manchester | url=https://www.research.manchester.ac.uk/portal/files/70405100/FULL_TEXT.PDF}}</ref>
** Table information extraction : extracting information in structured manner from the tables. This task is more complex than table extraction, as table extraction is only the first step, while understanding the roles of the cells, rows, columns, linking the information inside the table and understanding the information presented in the table are additional tasks necessary for table information extraction.<ref name="A framework for information extract"/><ref>{{cite book | vauthors = Milosevic N, Gregson C, Hernandez R, Nenadic G | title = Natural Language Processing and Information Systems | chapter = Disentangling the Structure of Tables in Scientific Literature | series = Lecture Notes in Computer Science | volume = 21  | date = June 2016 | pages = 162–174 | doi = 10.1007/978-3-319-41754-7_14 | isbn = 978-3-319-41753-0 | s2cid = 19538141 | chapter-url = https://www.research.manchester.ac.uk/portal/en/publications/disentangling-the-structure-of-tables-in-scientific-literature(473111c2-52e9-493a-be8c-1a78c5b7ce36).html }}</ref><ref>{{cite thesis |type=PhD |last=Milosevic |first=Nikola |date=2018 |title=A multi-layered approach to information extraction from tables in biomedical documents |publisher=University of Manchester | url=https://www.research.manchester.ac.uk/portal/files/70405100/FULL_TEXT.PDF}}</ref>
** Comments extraction : extracting comments from the actual content of articles in order to restore the link between authors of each of the sentences
* Language and vocabulary analysis
**[[Terminology extraction]]: finding the relevant terms for a given [[text corpus|corpus]]
* Audio extraction
** Template-based music extraction: finding relevant characteristic in an audio signal taken from a given repertoire; for instance <ref>A.Zils, F.Pachet, O.Delerue and F. Gouyon, [http://www.csl.sony.fr/downloads/papers/2002/ZilsMusic.pdf Automatic Extraction of Drum Tracks from Polyphonic Music Signals] {{Webarchive|url=https://web.archive.org/web/20170829163036/http://www.csl.sony.fr/downloads/papers/2002/ZilsMusic.pdf |date=2017-08-29 }}, Proceedings of WedelMusic, Darmstadt, Germany, 2002.</ref> time indexes of occurrences of percussive sounds can be extracted in order to represent the essential rhythmic component of a music piece.

Note that this list is not exhaustive and that the exact meaning of IE activities is not commonly accepted and that many approaches combine multiple sub-tasks of IE in order to achieve a wider goal. Machine learning, statistical analysis and/or natural language processing are often used in IE.

IE on non-text documents is becoming an increasingly interesting topic{{when|date=March 2017}} in research, and information extracted from multimedia documents can now{{when|date=March 2017}} be expressed in a high level structure as it is done on text. This naturally leads to the fusion of extracted information from multiple kinds of documents and sources.

==World Wide Web applications==
IE has been the focus of the MUC conferences. The proliferation of the [[World Wide Web|Web]], however, intensified the need for developing IE systems that help people to cope with the [[data deluge|enormous amount of data]] that are available online. Systems that perform IE from online text should meet the requirements of low cost, flexibility in development and easy adaptation to new domains. MUC systems fail to meet those criteria. Moreover, linguistic analysis performed for unstructured text does not exploit the HTML/[[XML]] tags and the layout formats that are available in online texts. As a result, less linguistically intensive approaches have been developed for IE on the Web using [[Wrapper (data mining)|wrappers]], which are sets of highly accurate rules that extract a particular page's content. Manually developing wrappers has proved to be a time-consuming task, requiring a high level of expertise. [[Machine learning]] techniques, either [[Supervised learning|supervised]] or [[Unsupervised learning|unsupervised]], have been used to induce such rules automatically.

''Wrappers'' typically handle highly structured collections of web pages, such as product catalogs and telephone directories. They fail, however, when the text type is less structured, which is also common on the Web. Recent effort on ''adaptive information extraction'' motivates the development of IE systems that can handle different types of text, from well-structured to almost free text -where common wrappers fail- including mixed types. Such systems can exploit shallow natural language knowledge and thus can be also applied to less structured texts.

A recent{{when|date=March 2017}} development is Visual Information Extraction,<ref>{{cite arXiv|eprint = 1506.08454|title=WYSIWYE: An Algebra for Expressing Spatial and Textual Rules for Information Extraction|first1=Vijil  |last1=Chenthamarakshan|first2=Prasad M |last2=Desphande |first3= Raghu |last3=Krishnapuram |first4= Ramakrishnan |last4=Varadarajan |first5= Knut |last5=Stolze|year=2015|class=cs.CL}}</ref><ref>{{cite CiteSeerX|citeseerx = 10.1.1.21.8236|title=Visual Web Information Extraction with Lixto|first1=Robert  |last1=Baumgartner|first2=Sergio |last2=Flesca |first3= Georg |last3=Gottlob|year=2001|pages=119–128}}</ref> that relies on rendering a webpage in a browser and creating rules based on the proximity of regions in the rendered web page. This helps in extracting entities from complex web pages that may exhibit a visual pattern, but lack a discernible pattern in the HTML source code.

==Approaches==
The following standard approaches are now widely accepted:
* Hand-written regular expressions (or nested group of regular expressions)
* Using classifiers
** Generative: [[naïve Bayes classifier]]
** Discriminative: [[Principle of maximum entropy#Maximum entropy models|maximum entropy models]] such as [[Multinomial logistic regression]]
* Sequence models
** [[Recurrent neural network]]
** [[Hidden Markov model]]
** Conditional Markov model (CMM) / [[Maximum-entropy Markov model]] (MEMM)
** [[Conditional random field]]s (CRF) are commonly used in conjunction with IE for tasks as varied as extracting information from research papers<ref>{{Cite journal | doi = 10.1016/j.ipm.2005.09.002 | title = Information extraction from research papers using conditional random fields☆ | year = 2006 | last1 = Peng | first1 = F. | last2 = McCallum | first2 = A. | journal = Information Processing & Management | volume = 42 | issue = 4 | pages = 963}}</ref> to extracting navigation instructions.<ref>{{cite web|title=Extracting Frame-based Knowledge Representation from Route Instructions|last1=Shimizu|first1=Nobuyuki|last2=Hass|first2=Andrew|url=http://www.cs.albany.edu/~shimizu/shimizu+haas2006frame.pdf|year=2006|access-date=2010-03-27|archive-url=https://web.archive.org/web/20060901085639/http://www.cs.albany.edu/~shimizu/shimizu+haas2006frame.pdf|archive-date=2006-09-01|url-status=dead}}</ref>

Numerous other approaches exist for IE including hybrid approaches that combine some of the standard approaches previously listed.

==Free or open source software and services==
* [[General Architecture for Text Engineering]] (GATE) is bundled with a free Information Extraction system
* Apache [[OpenNLP]] is a Java machine learning toolkit for natural language processing
* [[ClearForest|OpenCalais]] is an automated information extraction web service from [[Thomson Reuters]] (Free limited version)
* [[Mallet (software project)|Machine Learning for Language Toolkit (Mallet)]] is a Java-based package for a variety of natural language processing tasks, including information extraction.
* [[DBpedia Spotlight]] is an open source tool in Java/Scala (and free web service) that can be used for named entity recognition and [[Name resolution (semantics and text extraction)|name resolution]].
* [[Natural Language Toolkit]]  is a suite of libraries and programs for symbolic and statistical natural language processing (NLP) for the Python programming language
* See also [[Conditional random field#Software|CRF implementation]]s

==See also==
{{colbegin}}
; Extraction
* [[Data extraction]]
* [[Keyword extraction]]
* [[Knowledge extraction]]
* [[Ontology extraction]]
* [[Open information extraction]]
* [[Table extraction]]
* [[Terminology extraction]]

; Mining, crawling, scraping, and recognition
* [[Apache Nutch]], web crawler
* [[Concept mining]]
* [[Named entity recognition]]
* [[Textmining]]
* [[Web scraping]]

; Search and translation
* [[Enterprise search]]
* [[Faceted search]]
* [[Semantic translation]]

; General
* [[Applications of artificial intelligence]]
* [[DARPA TIPSTER Program]]

; Lists
* [[List of emerging technologies]]
* [[Outline of artificial intelligence]]
{{colend}}

==References==
<references/>
{{more citations needed|date=March 2017}}

== External links==
* [http://alias-i.com/lingpipe/web/competition.html Alias-I "competition" page] A listing of academic toolkits and industrial toolkits for natural language information extraction.
* [http://www.gabormelli.com/RKB/Information_Extraction_Task Gabor Melli's page on IE] Detailed description of the information extraction task.

{{Natural Language Processing}}

{{DEFAULTSORT:Information extraction}}
[[Category:Natural language processing]]