A KNOWLEDGE-BASED METHOD FOR GENERATING SUMMARIES OF SPATIAL MOVEMENT IN GEOGRAPHIC AREAS
International Journal of Artificial Intelligence ToolsPublished 1 August 2010
Martín Molina, Amanda Stent
Citations8
SJR quartileQ3
SJR score0.30
SNIP0.59
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A method for automatically generating text summaries of data corresponding to traces of spatial movement in geographical areas that can help humans to understand large data streams, such as the amounts of GPS data recorded by a variety of sensors in mobile phones, cars, etc.
Abstract
In this article we describe a method for automatically generating text summaries of data corresponding to traces of spatial movement in geographical areas. The method can help humans to understand large data streams, such as the amounts of GPS data recorded by a variety of sensors in mobile phones, cars, etc. We describe the knowledge representations we designed for our method and the main components of our method for generating the summaries: a discourse planner, an abstraction module and a text generator. We also present evaluation results that show the ability of our method to generate certain types of geospatial and temporal descriptions.
Keywords
Social SciencesComputer Science
Automatic evaluation of machine translation quality using n-gram co-occurrence statistics
1,605 Citations2002George R. Doddington
NIST commissioned NIST to develop an MT evaluation facility based on the IBM work, which is now available from NIST and serves as the primary evaluation measure for TIDES MT research.
HAL (Le Centre pour la Communication Scientifique Directe)Automated planning theory and practice
1,529 Citations2004Malik Ghallab, Dana Nau +1 more
This chapter discusses Classical Planning and its Applications, as well as Neoclassical and Neo-Classical Techniques, and discusses search procedures and Computational Complexity.
arXiv (Cornell University)Building Natural-Language Generation Systems
1,249 Citations1996Ehud Reiter
Cambridge University Press eBooksBuilding Natural Language Generation Systems
748 Citations2000Ehud Reiter, Robert Dale
The architecture of a Natural Language Generation system and its implications for national language generation in practice are described.
International Journal of Molecular SciencesTimeML: Robust Specification of Event and Temporal Expressions in Text
717 Citations2003James Pustejovsky, José M. Castaño +6 more
This review focuses on the regulatory role of CEACAM1 in liver and biliary tract architecture in health and disease, and on its metabolic role and function as an immune checkpoint regulator of hepatic inflammation.
Building a discourse-tagged corpus in the framework of Rhetorical Structure Theory
600 Citations2001Lynn Carlson, Daniel Marcu +1 more
Working in the framework of Rhetorical Structure Theory, a large annotated resource with very high consistency is created, using a well-defined methodology and protocol to enable researchers to develop empirically grounded, discourse-specific applications.
Artificial IntelligenceA framework for knowledge-based temporal abstraction
456 Citations1997Yuval Shaḥar
A new domain-independent knowledge-based inference structure is presented, specific to the task of abstracting higher-level concepts from time-stamped data, and has been evaluated in several clinical domains and in an engineering domain, with encouraging results.
Journal of Artificial Intelligence ResearchModular Reuse of Ontologies: Theory and Practice
408 Citations2008Bernardo Cuenca Grau, Ian Horrocks +2 more
This paper introduces the notions of conservative extension, safety and module for a very general class of logic-based ontology languages, and provides the notion of a safety class, which characterizes any sufficient condition for safety, and identifies a family of safety classes-called locality--which enjoys a collection of desirable properties.
Journal of Artificial Intelligence ResearchGlobal Inference for Sentence Compression: An Integer Linear Programming Approach
316 Citations2008James Clarke, Mirella Lapata
This work shows how previous formulations of sentence compression can be recast as ILPs and extend these models with novel global constraints to infer globally optimal compressions in the presence of linguistically motivated constraints.
Artificial IntelligenceChoosing words in computer-generated weather forecasts
263 Citations2005Ehud Reiter, Somayajulu Sripada +3 more
An evaluation by forecast users suggested that they preferred SumTime-Mousam's texts to human-generated texts, in part because of better word choice; this may be the first time that an evaluation has shown that nlg texts are better than human-authored texts.
Computational LinguisticsAn Investigation into the Validity of Some Metrics for Automatically Evaluating Natural Language Generation Systems
197 Citations2009Ehud Reiter, Anja Belz
The results of two studies of how well some metrics which are popular in other areas of NLP correlate with human judgments in the domain of computer-generated weather forecasts suggest that, at least in this domain, metrics may provide a useful measure of language quality, although the evidence for this is not as strong as one would ideally like to see.
Journal of Artificial Intelligence ResearchIndividual and Domain Adaptation in Sentence Planning for Dialogue
160 Citations2007Marilyn Walker, Amanda Stent +2 more
This paper presents and evaluates a trainable sentence planner for providing restaurant information in the MATCH dialogue system, and provides the first demonstration of individual preferences for sentence planning operations, affecting the content order, discourse structure and sentence structure of system responses.
Trainable sentence planning for complex information presentation in spoken dialog systems
153 Citations2004Amanda Stent, Rashmi Prasad +1 more
It is shown that trainable sentence planning can produce output comparable to that of MATCH's template-based generator even for quite complex information presentations.
Using natural language generation in automatic route description
104 Citations2005Robert Dale, Sabine Geldof
This paper tackles the problem of generating natural route descriptions on the basis of input obtained from a commercially available way-finding system and demonstrates that it is possible to bridge the gap between underlying data representations and natural sounding linguistic descriptions.
Natural Language EngineeringChoosing the content of textual summaries of large time-series data sets
103 Citations2006Jin Yu, Ehud Reiter +2 more
An architecture for generating short (a few sentences) summaries of large time-series data sets that integrates pattern recognition, pattern abstraction, selection of the most significant patterns, microplanning, microplanning (especially aggregation), and realisation is developed.
Lecture notes in computer scienceGenerating Approximate Geographic Descriptions
91 Citations2010Ross Turner, Somayajulu Sripada +1 more
Evaluation studies show that NLG systems, because they can analyse input data exhaustively, can produce more fine-grained geographic descriptions that are more useful to end users than those generated by human experts.
SpatialML: Annotation Scheme, Corpora, and Tools
76 Citations2008Inderjeet Mani, Janet Hitzeman +4 more
In adapting the extent tagger to new domains, merging the training data from the above corpus with annotated data in the new domain provides the best performance.
Information Processing & ManagementGenerating summaries from event data
74 Citations1995Mark T. Maybury
A system, SumGen, is described, which selects key information from an event database by reasoning about event frequencies, frequencies of relations between events, and domain specific importance measures and then aggregates similar information and plans a summary presentation tailored to a stereotypical user.
Journal of Logic and ComputationRepresenting and Reasoning about Temporal Granularities
70 Citations2004Carlo Combi
This paper identifies a time granularity as an infinite sequence of time points properly labelled with proposition symbols marking the starting and ending points of the corresponding granules, and symbolically model sets of granularities by means of linear time logic formulas.
Towards the automatic generation of mixed-initiative dialogue systems from web content
57 Citations2003Joseph Polifroni, Grace Chung +1 more
A novel approach that drives system design from the on-line knowledge resource is addressed, motivated by a desire to minimize the need for a pre-determined dialogue flow.
Generating English summaries of time series data using the Gricean maxims
51 Citations2003Somayajulu Sripada, Ehud Reiter +2 more
This paper focuses on the first step, selecting the information to communicate, and describes how the modifications arose out of empirical work with users and domain experts, and can all be regarded as applications of the Gricean maxims.
Natural language generation in dialog systems
44 Citations2001Owen Rambow, Srinivas Bangalore +1 more
It is shown how research in generation can be adapted to dialog systems, and how the high cost of hand-crafting knowledge-based generation systems can be overcome by employing machine learning techniques.
Generating Anaphoric Expressions: Pronoun or Definite Description?
36 Citations1999Kathleen E McCoy, Michael Strube
An algorithm for generating appropriate anaphoric expressions which takes the tent+ poral structure of texts and knowledge about ambiguous contexts into account is presented, back up with some empirical results indicating that the algorithm chooses the right referring expression in 85% of the cases.
The Monroe Corpus
36 Citations2000Amanda Stent
The creation and initial annotation of the Monroe corpus is discussed, a collection of video and audio data of 20 human-human, mixed-initiative, task-oriented dialogs about disaster-handling tasks, which describes how the dialogs were collected, what tasks were used, and how the data was transcribed and aligned.
Cartography and Geographic Information ScienceConceptualizing Space and Time: A Classification of Geographic Movement
31 Citations1999Nancy J. Yattaw
Evaluating automatic extraction of rules for sentence plan construction
23 Citations2009Amanda Stent, Martín Molina
This paper automatically extracts sentence plan construction rules from the RST-DT corpus, and uses only domain-independent features that are available to a sentence planner at runtime.
BioData MiningFast approximate hierarchical clustering using similarity heuristics
21 Citations2008Meelis Kull, Jaak Vilo
An approximate AHC algorithm HappieClust is proposed which can output a biologically meaningful clustering of a large dataset more than an order of magnitude faster than full AHC algorithms.
Frontiers in artificial intelligence and applicationsUsing Natural Language Generation Technology to Improve Information Flows in Intensive Care Units
21 Citations2008Hunter Jim, Albert Gatt +3 more
Evaluation of the computer generated summaries showed that the decisions made by medical and nursing staff after reading the summaries were as good as those made after viewing the currently available graphical presentations with the same information content.
A constraint-based specification of periodic patterns in time-oriented data
18 Citations2003Shubha Chakravarty, Yuval Shaḥar
The Constraint-based Pattern Specification Language (CAPSUL) is simple to use, but allows a wide variety of patterns to be expressed, and is implemented in a temporal-abstraction system called Resume and used in a graphical knowledge acquisition tool to acquire domain-specific knowledge from experts about patterns found in large databases.
HAL (Le Centre pour la Communication Scientifique Directe)Associating spatial patterns to text-units for summarizing geographic information
14 Citations2006Julien Lesbegueries, Christian Sallaberry +1 more
This paper proposes a method to build summarized spatial indexes for text-units based on spatial patterns, which adds semantic interpretation to classical indexing methods.
A presentation model for multimedia summaries of behavior
7 Citations2008Martín Molina, Víctor Flores
The paper describes the details of the presentation model based on a hierarchical planner together with graphical resources that was designed to automatically produce multimedia presentations about the summarized behavior of dynamic systems.
Generating Descriptions that Summarize Geospatial and Temporal Data
3 Citations2009Martín Molina, Amanda Stent
The data representations designed for the knowledge-based method, the implementations of components to perform data abstraction and natural language generation, and evaluation results that show the ability of the method to generate certain types of geospatial and temporal descriptions are discussed.