Logic2text: High-Fidelity Natural Language Generation from Logical Forms

Total Page:16

File Type:pdf, Size:1020Kb

Logic2text: High-Fidelity Natural Language Generation from Logical Forms Logic2Text: High-Fidelity Natural Language Generation from Logical Forms Zhiyu Chen1, Wenhu Chen1, Hanwen Zha1, Xiyou Zhou1, Yunkai Zhang1, Sairam Sundaresan2, and William Yang Wang1 1University of California, Santa Barbara 2Intel AI fzhiyuchen, wenhuchen, hwzha, xiyou, yunkai zhang, [email protected], [email protected] Abstract WikiBio (Lebret et al., 2016). In real-world cases for multi-row tables, it is often more desirable and Previous studies on Natural Language Gen- eration (NLG) from structured data have pri- plausible to provide descriptions involving higher- marily focused on surface-level descriptions level logical inference across data records. For of record sequences. However, for complex example, in Figure1, instead of plain restatements, structured data, e.g., multi-row tables, it is human readers would be more favorable to abstract often desirable for an NLG system to de- descriptions that can summarize or conclude infor- scribe interesting facts from logical inferences mation over the table records. To produce such across records. If only provided with the logical-level generations of high fidelity, it is not table, it is hard for existing models to pro- yet appropriate to provide only the table as the duce controllable and high-fidelity logical gen- erations. In this work, we formulate high- input in a real-world NLG system, based on the fidelity NLG as generation from logical forms following reasons: in order to obtain controllable and faithful 1) Low Fidelity. Given only the table, it is generations. We present a new large-scale challenging for existing neural models to produce dataset, LOGIC2TEXT, with 10,753 descrip- such logically correct generations involving rea- tions involving common logic types paired soning and symbolic calculations, e.g., max, min, with the underlying logical forms. The counting, averaging, etc. logical forms show diversified graph struc- ture of free schema, which pose great chal- 2) Uncontrollable content selection. Given lenges on the model’s ability to understand a table, the space of logically entailed descrip- the semantics. We experiment on (1) Fully- tions is exponentially large, due to vast number supervised training with the full datasets, of combinations of different operations and argu- and (2) Few-shot setting, provided with hun- ments from the table, e.g., count, comparison, dreds of paired examples; We compare sev- superlative, etc. It is hard and uncontrol- eral popular generation models and analyze lable for neural models to decide a valid, favorable their performances. We hope our dataset can encourage research towards building an ad- choice of logical selections solely based on the ta- vanced NLG system capable of natural, faith- ble, due to the difficulty of imposing high-level ful, and human-like generation. The dataset semantic constraints in the compositional genera- and code is available at https://github. tion process. arXiv:2004.14579v2 [cs.CL] 24 Sep 2020 com/czyssrs/Logic2Text. To combat with the above problems, we argue that it is necessary to leverage intermediate mean- 1 Introduction ing representations to achieve faithful and control- Natural language generation (NLG) from struc- lable logical generations. To this end, we formulate tured data has been an important research problem the task of logical-level NLG as a logical form to in many applications. Recent data-driven methods text problem. Specifically, besides the table infor- have achieved good performances on various NLG mation, the generation module is provided with tasks (Liu et al., 2018; Freitag and Roy, 2018; Chen a logical form representing the semantics of the et al., 2019b). However most studies focus on sur- target text (see Figure1 for an example). By sepa- face descriptions of simple record sequences, for rating logical reasoning and language realization, example, attribute-value pairs of fixed or very lim- the correctness of the intermediate logical form is ited schema, like E2E (Novikova et al., 2017) and guaranteed, and the challenge for the realization module is fully shifted to semantic understanding. table caption: opec joined population area (km To facilitate research in this direction, we pro- country region opec (july 2012) square) pose a new dataset named LOGIC2TEXT, consist- algeria africa 1969 37367226 2381740 ing of 5.6k open-domain tables, 10.8k manually angola africa 2007 18056072 1246700 annotated (logical form, description) pairs. Our iraq middle east 1960 31129225 437072 dataset is of high quality in terms of (1) natural and libya africa 1962 5613380 1759540 interesting descriptions; (2) accurate logical forms nigeria africa 1971 170123740 923768 ... ... ... ... ... with 100% execution correctness. In our dataset, Surface-level NLG the coarse logic types are 7 common ones to de- Description: angola, from the region africa, joined opec in scribe multi-row tables: count, superlative, 2007, with an population of 18056072 in 2012. comparative, aggregation, majority, Description: algeria, from the region africa, joined opec in 1969, with an population of 37367226 in 2012. unique, and ordinal. We employ a Python- Logical-level NLG with logical forms ( our dataset ) like program to serve as our logical forms, which logical form: eq { count { filter_eq { all_rows ; region ; africa } } can be easily converted to other types of logi- ; 4 } = True eq cal forms. Figure1 shows two examples of our count 4 dataset. Compared with previous surface-level NLG datasets, one major distinction of our dataset filter_eq is the free schema of the logical forms, which can all_rows region africa be represented as diversified graph structures. The Description: In 2012 in opec, there were 4 member countries new dataset poses great challenges on the model’s from africa. logical form: and { eq { hop { argmax { all_rows ; joined opec } ability to understand the structural semantics in ; region } ; africa } ; eq { hop { argmax { all_rows ; joined opec graph representation. } ; country } ; angola } } = True and We employ an array of popular generation eq eq models as the baseline approaches. The experi- ments are conducted in (1) Fully-supervised set- africa hop hop angola ting. We train the models using the full dataset region argmax country to analyze their performances. (2) Few-shot set- all_rows joined opec ting. We simulate the low-resource scenario in Description: In 2012 in opec, angola, from africa, was the real-world use cases. Experimental results show latest country to join. that the logical forms are critical to acquiring Figure 1: Examples of surface-level NLG compared with high-fidelity generations. The pre-trained lan- NLG with logical forms of our dataset. Here are two examples guage model outperforms other baselines (pointer- with logic type count and superlative. The function generator, graph2seq, transformer, etc.), but still nodes are in blue, and the text nodes in grey. makes factual and logical errors. In summary, our contributions are the following: the ground truth logical forms. This can be one • We propose a new large-scale dataset, direct application of our dataset. In this work, we focus on NLG. LOGIC2TEXT, with descriptions of common logic types accompanied by the underlying 2 Related Work logical forms. The logical forms present di- versified graph structures, which raises more NLG from structured data or knowledge has been challenges on semantic understandings. studied for many years. There are various applica- tions, such as the automatic generations of weather • We surveyed several popular generation mod- reports (Liang et al., 2009), sport reports (Wiseman els as the baselines under fully-supervised and et al., 2017), clinical and health reports (DiMarco few-shot settings, as well as analyze their pros et al., 2007; Lee, 2018), response generation in and cons. task-oriented dialogue systems (Wen et al., 2015; Our dataset can also be used in the reverse way Budzianowski et al., 2018; Dusekˇ et al., 2019), etc. (text to logical form) to facilitate tasks related to Traditional methods typically employ a pipeline- semantic parsing. Chen et al.(2019a) propose the based approach including content selection, plan- task of fact verification against tables, however the ning and surface realization (Reiter and Dale, 1997; performance is greatly limited due to the lack of Gatt and Krahmer, 2018). Recent data-driven methods tend to conflate the pipeline modules DeepBank (Flickinger et al., 2012), etc. In con- into one end-to-end neural networks, such as (Liu trast, our work focus on the logical formulations et al., 2018; Wiseman et al., 2017, 2018; Gong executed on database style tables, and common et al., 2019). Most recently, large-scale pre-trained symbolic operations on tables, such as count, su- models (Radford et al., 2019; Song et al., 2019; perlative, comparison. As nowadays much of the Raffel et al., 2019) have achieved new state-of- production data is stored in table based DB, we the-arts on various generation tasks. Chen et believe such a dataset should help building systems al. (2019b) demonstrate that a simple pre-training with table based data. based method can achieve very reasonable perfor- mance on the WikiBio dataset (Lebret et al., 2016) 3 Dataset Construction under few-shot setting. More recent works begin to The table source of LOGIC2TEXT is from Wik- focus on fidelity preserving of the generation, such 1 as (Dhingra et al., 2019; Tian et al., 2019). Their iTables (Bhagavatula et al., 2013), a collection work obtains good performances on surface-level of open-domain tables crawled from Wikipedia. NLG. In contrast, our work focus on the fidelity of We follow (Chen et al., 2019a) to filter out over- logical-level generations. complicated tables and take a subset of tables with less than 20 rows and 10 columns. There are a few popular NLG datasets mostly In this dataset, we start from 7 types of most on surface-level generation. Such as Weath- commonly used logics (Chen et al., 2019a) to de- erGov (Liang et al., 2009), E2E (Novikova scribe multi-row tables: count, superlative, et al., 2017), WikiBio (Lebret et al., 2016), and comparative, aggregation, majority, ToTTo (Parikh et al., 2020).
Recommended publications
  • Thinkjs 2.0 Documentation
    ThinkJS 2.0 Documentation ᳪفள᭛ Օᕨ ጱ Node.js MVC ໛ຝֵ҅አ ES7 Ӿ async/await ҅౲ᘏ ES6ݎෛ୏قThinkJS ฎӞֵྃአ ES6/7 ᇙ௔ තԧࢵٖक़ռग़໛ຝጱᦡᦇቘஷ޾௏ޕӾጱ */yield ᇙ௔஁ବᥴ٬ԧ Node.js Ӿ୑ྍ્ॺጱᳯ̶᷌ݶ෸ ṛප̶̵ܔᓌےNode.js ᶱፓๅ ݎమ҅ᦏ୏ පሲ҅ฎ᩽۠ಅࣁ̶ଚӬෛᇇጱ Node.js ੒ ES6 ᇙ௔Ԟํԧݎᶱፓݢզय़य़൉ṛ୏ݎአ ES6/7 ᇙ௔๶୏ֵ Զᇙ௔ᬮဌํඪ೮҅Ԟݢզ׵ۗ Babel ᖫᦲ๶ඪ೮̶ํֵܨ᫾অጱඪ೮҅ ᇙ௔ ᶱፓݎአ ES6/7 ᇙ௔๶୏ֵ ᇇ๜ӧඪ೮̶੦ٌฎֵڹ׵ۗ Babel ᖫᦲ҅ݢզࣁᶱፓӾय़ᙦֵአ ES6/7 ಅํጱᇙ௔҅෫ᵱ೅ஞߺԶᇙ௔୮ አ async/await ౲ᘏ */yield ๶ᥴ٬୑ྍࢧ᧣ጱᳯ̶᷌ JavaScript //user controller, home/controller/user.js export default class extends think.controller.base { //login action async loginAction(self){ //ইຎฎget᧗࿢҅ፗളดᐏጭ୯ᶭᶎ if(this.isGet()){ return this.display(); } ᬯ᯾ݢզ᭗ᬦpostොဩ឴ݐಅํጱහഝ҅හഝ૪ᕪࣁlogic᯾؉ԧ໊ḵ// let data = this.post(); let md5 = think.md5('think_' + data.pwd); ᯈහഝପӾ੒ԭጱ๵ፓ܃ݸጱੂᎱ݄ੂےአಁݷ޾// let result = await this.model('user').where({name: data.name, pwd: md5}).find(); ձ֜හഝ҅ᤒᐏአಁݷ౲ᘏੂᎱᲙ᧏کᯈ܃ইຎ๚// if(think.isEmpty(result)){ return this.fail('login fail'); } sessionفٟ௳מݸ҅ਖ਼አಁ௳מአಁک឴ݐ// await this.session('userInfo', result); return this.success(); } } ӤᶎጱդᎱ౯ժֵአԧ ES6 ᯾ጱ class , export , let զ݊ ES7 ᯾ጱ async ޾ await ᒵᇙ௔҅ Session ᮷ฎ୑ྍ඙֢҅֕׵ۗ async/await ҅դᎱ᮷ฎݶྍԡٟጱ̶๋ݸֵ فᡱᆐັᧃහഝପ޾ٟ አ Babel ᬰᤈᖫᦲ҅੪ݢզᑞਧᬩᤈࣁ Node.js ጱሾहӾԧ̶ ඪ೮ग़ᐿᶱፓᕮ຅޾ग़ᐿᶱፓሾह ̶ݎཛྷࣘཛྷୗᒵग़ᐿᶱፓᕮ຅҅ݢզჿ᪃ݱᐿᶱፓ॔๥ଶጱ୏ړཛྷࣘཛྷୗ̵ฦ᭗ཛྷୗ̵ܔᶱፓඪ೮ ἕᦊඪ೮ development ҅ testing ޾ prodution 3 ᐿᶱፓሾह҅ݢզࣁӧݶጱᶱፓሾहӥᬰᤈӧݶ ጱᯈᗝ҅ჿ᪃ࣁӧݶሾहӥጱᯈᗝᵱ࿢҅ݶ෸ᬮݢզचԭᶱፓᵱᥝᬰᤈಘ઀̶ ඪ೮ӿ੄ጱහഝପ ThinkJS ඪ೮ mysql ҅ mongodb ҅ sqlite ᒵଉᥠጱහഝପ҅ଚӬ੗ᤰԧஉग़඙֢හഝପጱളݗ҅෫ᵱ ᚆ̶ۑᘶཛྷࣳᒵṛᕆى̵ۓᄋ၏̶ݶ෸ඪ೮Ԫقᒵਞفಋۖ೪ള SQL ᧍ݙ҅ᬮݢզᛔۖᴠྊ SQL ဳ դᎱᛔۖๅෛ Ԟӧአ׵ۗᒫӣ҅ۓNode.js ๐ ސኞප҅ӧአ᯿ܨදݸᒈץ෈կ҅ګThinkJS ٖᗝԧӞॺդᎱᛔۖๅෛጱ๢ ොཛྷ̶ࣘ ୌ REST ളݗڠᛔۖ ইຎమࣁ̶ݎݢਠ౮ REST API ጱ୏ܨୌ REST
    [Show full text]
  • Compiler Error Messages Considered Unhelpful: the Landscape of Text-Based Programming Error Message Research
    Working Group Report ITiCSE-WGR ’19, July 15–17, 2019, Aberdeen, Scotland Uk Compiler Error Messages Considered Unhelpful: The Landscape of Text-Based Programming Error Message Research Brett A. Becker∗ Paul Denny∗ Raymond Pettit∗ University College Dublin University of Auckland University of Virginia Dublin, Ireland Auckland, New Zealand Charlottesville, Virginia, USA [email protected] [email protected] [email protected] Durell Bouchard Dennis J. Bouvier Brian Harrington Roanoke College Southern Illinois University Edwardsville University of Toronto Scarborough Roanoke, Virgina, USA Edwardsville, Illinois, USA Scarborough, Ontario, Canada [email protected] [email protected] [email protected] Amir Kamil Amey Karkare Chris McDonald University of Michigan Indian Institute of Technology Kanpur University of Western Australia Ann Arbor, Michigan, USA Kanpur, India Perth, Australia [email protected] [email protected] [email protected] Peter-Michael Osera Janice L. Pearce James Prather Grinnell College Berea College Abilene Christian University Grinnell, Iowa, USA Berea, Kentucky, USA Abilene, Texas, USA [email protected] [email protected] [email protected] ABSTRACT of evidence supporting each one (historical, anecdotal, and empiri- Diagnostic messages generated by compilers and interpreters such cal). This work can serve as a starting point for those who wish to as syntax error messages have been researched for over half of a conduct research on compiler error messages, runtime errors, and century. Unfortunately, these messages which include error, warn- warnings. We also make the bibtex file of our 300+ reference corpus ing, and run-time messages, present substantial difficulty and could publicly available.
    [Show full text]
  • Mapping Topic Maps to Common Logic
    MAPPING TOPIC MAPS TO COMMON LOGIC Tamas´ DEMIAN´ Advisor: Andras´ PATARICZA I. Introduction This work is a case study for the mapping of a particular formal language (Topic Map[1] (TM)) to Common Logic[2] (CL). CL was intended to be a uniform platform ensuring a seamless syntactic and semantic integration of knowledge represented in different formal languages. CL is based on first-order logic (FOL) with a precise model-theoretic semantic. The exact target language is Common Logic Interchange Format (CLIF), the most common dialect of CL. Both CL and TM are ISO standards and their metamodels are included in the Object Definition Metamodel[3] (ODM). ODM was intended to serve as foundation of Model Driven Architecture (MDA) offering formal basis for representation, management, interoperability, and semantics. The paper aims at the evaluation of the use of CL as a fusion platform on the example of TM. II. The Topic Maps TM is a technology for modelling knowledge and connecting this structured knowledge to relevant information sources. A central operation in TMs is merging, aiming at the elimination of redundant TM constructs. TopicMapConstruct is the top-level abstract class in the TM metamodel (Fig. 1). The later detailed ReifiableConstruct, TypeAble and ScopeAble classes are also abstract. The remaining classes are pairwise disjoint. Figure 1: The class hierarchy and the relation and attribute names of the TM metamodel. TopicMap is a set of topics and associations. Topic is a symbol used within a TM to represent exactly one subject, in order to allow statements to be made about that subject.
    [Show full text]
  • Towards the Second Edition of ISO 24707 Common Logic
    Towards the Second Edition of ISO 24707 Common Logic Michael Gr¨uninger(with Tara Athan and Fabian Neuhaus) Miniseries on Ontologies, Rules, and Logic Programming for Reasoning and Applications January 9, 2014 Gr¨uninger ( Ontolog Forum) Common Logic (ISO 24707) January 9, 2014 1 / 20 What Is Common Logic? Common Logic (published as \ISO/IEC 24707:2007 | Information technology Common Logic : a framework for a family of logic-based languages") is a language based on first-order logic, but extending it in several ways that ease the formulation of complex ontologies that are definable in first-order logic. Gr¨uninger ( Ontolog Forum) Common Logic (ISO 24707) January 9, 2014 2 / 20 Semantics An interpretation I consists of a set URI , the universe of reference a set UDI , the universe of discourse, such that I UDI 6= ;; I UDI ⊆ URI ; a mapping intI : V ! URI ; ∗ a mapping relI from URI to subsets of UDI . Gr¨uninger ( Ontolog Forum) Common Logic (ISO 24707) January 9, 2014 3 / 20 How Is Common Logic Being Used? Open Ontology Repositories COLORE (Common Logic Ontology Repository) colore.oor.net stl.mie.utoronto.ca/colore/ontologies.html OntoHub www.ontohub.org https://github.com/ontohub/ontohub Gr¨uninger ( Ontolog Forum) Common Logic (ISO 24707) January 9, 2014 4 / 20 How Is Common Logic Being Used? Ontology-based Standards Process Specification Language (ISO 18629) Date-Time Vocabulary (OMG) Foundational UML (OMG) Semantic Web Services Framework (W3C) OntoIOp (ISO WD 17347) Gr¨uninger ( Ontolog Forum) Common Logic (ISO 24707) January 9, 2014
    [Show full text]
  • Fundamentals of C Programming
    Index Fundamentals of C Programming .............................................................................................. 3 Discrete Mathematics ............................................................................................................... 3 Fundamentals of Data Structures .............................................................................................. 5 Fundamentals of Logic and Computer Design ........................................................................... 7 Laboratory for Fundamentals of Logic and Computer Design ................................................ 10 Object-Oriented Programming (C++) ...................................................................................... 12 Database Systems .................................................................................................................... 14 Computer Organization ........................................................................................................... 14 Laboratory for Computer Organization ................................................................................... 16 Java Programming ................................................................................................................... 18 Principles of Database System ................................................................................................ 20 Advanced Data Structures and Algorithm Analysis ................................................................. 22 E-commerce Technologies .....................................................................................................
    [Show full text]
  • Interoperability As Desideratum, Problem, and Process
    Interoperability as Desideratum, Problem, and Process Gary Richmond City University of New York [email protected] Copyright © by Aalborg University Press 2006 Abstract. In a global environment more and more influenced by the use of Internet technology in distributed settings, issues of interoperability have become crucial for business and governments, and in fact for all individuals and organizations employing it and increasingly dependent on it. We analyze three inter-related but distinct levels of interoperability, the syntactic, semantic and pragmatic, and discuss some of the interoperability issues related especially to the semantic and pragmatic levels. We briefly look at the relationship between philosophical Ontology and ontology as the term is used in AI, suggesting that especially the scientific metaphysics (Ontology) of Charles Peirce might be of value in helping KR workers generally and ontologists in particular to uncover possibly hidden ontological commitments. We then consider John Sowa’s Unified Framework (UF) approach to semantic interoperability which recommends the adoption of the draft ISO standard for Common Logic, and touch upon how CGs could be effectively employed within this framework. The promise of Service Oriented Architectures (SOA) in consideration of real world applications is remarked, and it is suggested how in a fast paced and continuously changing environment, loose coupling may be becoming a necessity—not merely an option. We conclude that, while the future of network interoperability is far from certain, our communities at least can begin to act in concert within our particular fields of interest to come to agreement on those “best in class” theories, methods, and practices which could become catalysts for bringing about the cultural change whereas interoperability, openness, and sharing are seen as global desiderata.
    [Show full text]
  • Using Common Logic
    Using Common Logic = Mapping other KR techniques to CL. = Eliminating dongles. = The zero case Pat Hayes Florida IHMC John Sowa talked about this side. Now we will look more closely at this side, using the CLIF dialect. Wild West Syntax (CLIF) Any character string can be a name, and any name can play any syntactic role, and any name can be quantified. Anything that can be named can also be the value of a function. All this gives a lot of freedom to say exactly what we want, and to write axioms which convert between different notational conventions. It also allows many other 'conventional' notations to be transcribed into CLIF directly and naturally. It also makes CLIF into a genuine network logic, because CLIF texts retain their full meaning when transported across a network, archived, or freely combined with other CLIF texts. (Unlike OWL-DL and GOFOL) Mapping other notations to CLIF. 1. Description Logics Description logics provide ways to define classes in terms of other classes, individuals and properties. All people who have at least two sons enlisted in the US Navy. <this class> owl:intersectionOf [:Person _:x] _:x rdf:type owl:Restriction _:x owl:minCardinality "2"^^xsd:number _:x owl:onProperty :hasSon _:x owl:toClass _:y _:y rdf:type owl:Restriction _:y owl:hasValue :USNavy _:y owl:onProperty :enlistedIn Mapping other notations to CLIF. 1. Description Logics Classes are CL unary relations, properties are CL binary relations. So DL operators are functions from relations to other relations. (owl:IntersectionOf Person (owl:minCardinality 2 hasSon (owl:valueIs enlistedIn USNavy))) (AND Person (MIN 2 hasSon (VAL enlistedIn USNavy))) ((AND Person (MIN 2 hasSon (VAL enlistedIn USNavy))) Harry) (= 2ServingSons (AND Person (MIN 2 hasSon (VAL enlistedIn USNavy)))) (2ServingSons Harry) (NavyPersonClassification 2ServingSons) (BackgroundInfo 2ServingSons 'Classification introduced in 2003 for public relation purposes.') Mapping other notations to CLIF.
    [Show full text]
  • View, Laboratory Or Research Protocol
    Uciteli et al. Journal of Biomedical Semantics 2011, 2(Suppl 4):S1 http://www.jbiomedsem.com/content/2/S4/S1 JOURNAL OF BIOMEDICAL SEMANTICS PROCEEDINGS Open Access An ontologically founded architecture for information systems in clinical and epidemiological research Alexandr Uciteli1*, Silvia Groß1,2, Sergej Kireyev1, Heinrich Herre1* From Ontologies in Biomedicine and Life Sciences (OBML 2010) Mannheim, Germany. 9-10 September 2010 * Correspondence: alexander. Abstract [email protected]; [email protected] This paper presents an ontologically founded basic architecture for information 1 Institute for Medical Informatics, systems, which are intended to capture, represent, and maintain metadata for various Statistics and Epidemiology (IMISE), University of Leipzig, Germany domains of clinical and epidemiological research. Clinical trials exhibit an important basis for clinical research, and the accurate specification of metadata and their documentation and application in clinical and epidemiological study projects represents a significant expense in the project preparation and has a relevant impact on the value and quality of these studies. An ontological foundation of an information system provides a semantic framework for the precise specification of those entities which are presented in this system. This semantic framework should be grounded, according to our approach, on a suitable top-level ontology. Such an ontological foundation leads to a deeper understanding of the entities of the domain under consideration, and provides a common unifying semantic basis, which supports the integration of data and the interoperability between different information systems. The intended information systems will be applied to the field of clinical and epidemiological research and will provide, depending on the application context, a variety of functionalities.
    [Show full text]
  • Semanticsemantic Technologytechnology
    SemanticSemantic TechnologyTechnology ChrisChris WeltyWelty IBMIBM ResearchResearch WhatWhat areare semanticsemantic technologiestechnologies DatesDates backback toto thethe 60s,60s, 70s,70s, 80s,80s, 90s90s STRIPS,STRIPS, SNePSSNePS,, CG,CG, KLKL--ONE,ONE, NIKL,NIKL, CLASSIC,CLASSIC, LOOM,LOOM, RACER,RACER, etcetc…… TodayToday wewe havehave standardsstandards Normative CommonCommon Logic,Logic, IKLIKL XML RDF,RDF, SKOS,SKOS, OWL,OWL, RIFRIF } syntaxes ODM,ODM, PRRPRR WhatWhat cancan youyou dodo withwith SemanticSemantic Technology?Technology? BuildBuild informationinformation systemssystems Thesauri,Thesauri, terminologiesterminologies Learning,Learning, testing,testing, trainingtraining systemssystems EventEvent processing,processing, backback--officeoffice systemssystems SoftwareSoftware designdesign automation,automation, architecturearchitecture WebWeb services,services, Planning/schedulingPlanning/scheduling IntelligenceIntelligence analysisanalysis ……whatwhat dodo youyou need?need? CanCan’’tt DatabasesDatabases DoDo that???that??? NoNo YesYes WellWell…….... AdvantagesAdvantages ofof SemanticSemantic TechnologyTechnology ConsiderConsider SoftwareSoftware ArchitectureArchitecture MoreMore declarative,declarative, openopen BetterBetter abstractionabstraction CheaperCheaper maintenancemaintenance BetterBetter integrationintegration ……byby makingmaking thethe semanticssemantics explicitexplicit AtAt leastleast aa littlelittle…… CommonCommon LogicLogic StandardStandard (ISO/IEC(ISO/IEC 24707:2007)24707:2007)
    [Show full text]
  • Preface Bruce Bargmeyer
    Int. J. Metadata, Semantics and Ontologies, Vol. 4, No. 4, 2009 223 Preface Bruce Bargmeyer Lawrence Berkeley National Laboratory, University of California, 1 Cyclotron Road, MS 50B-2239, Berkeley, CA 94720, USA Email: [email protected] Biographical notes: Bruce Bargmeyer is a Staff Computer Scientist at the Lawrence Berkeley National Laboratory, and Group Leader of the Metadata, Semantics and Ecoinformatics Group. He holds an MPA degree from Harvard University. He is Chair of a standards development committee ISO/IEC JTC 1/SC 32 – Data Management and Interchange.1 He leads research, development and demonstration projects in the areas of metadata registries, semantics and ecoinformatics. This includes the eXtended Metadata Registry (XMDR) project (http://xmdr.org), which is designing, testing and demonstrating capabilities for the next generation of metadata registries. The XMDR project has contributed to and benefited from the concepts and approaches described in the papers of this special edition of IJMSO. This issue of the IJMSO draws together papers relating to The intent of this special issue is to describe recent themes and topics of the annual Open Forum on Metadata advances in research, development and practice toward Registries.2 The Open Forum draws together standards management of metadata, semantics and ontologies. This is committee participants, software developers and practitioners for use in advancing traditional computing disciplines, such in the field of metadata. The Open Forum is organised by as data administration and data management as well as to participants of ISO/IEC JTC 1/SC 32/WG 2-Metadata. open new possibilities for semantic based computing. In the ISO/IEC standards arena, multidisciplinary efforts The first two papers describe experiences using are underway to help specify fundamental techniques and metadata for discovery of data assets and for enabling data technologies that advance the capabilities of computers to sharing.
    [Show full text]
  • A TOOL for AURALIZED DEBUGGING by YAN CHEN a Thesis
    A TOOL FOR AURALIZED DEBUGGING By YAN CHEN A thesis submitted in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE IN COMPUTER SCIENCE WASHINGTON STATE UNIVERSITY School of Electrical Engineering and Computer Science AUGUST 2005 To the Faculty of Washington State University: The members of the Committee appointed to examine the thesis of YAN CHEN find it satis- factory and recommend that it be accepted. Chair ii A TOOL FOR AURALIZED DEBUGGING Abstract by YAN CHEN, M.S. Washington State University AUGUST 2005 Chair: Kelly Fitz While graphical representations have been incorporated into program debugging tools, auditory displays have rarely been tried. Nevertheless, sound is inherently a temporal medium rather than a spatial one, so it is logical to explore the possibilities of representing the temporal evolution of program state in patterns of sound. In this thesis, I consider the use of enhanced debugging environments supporting auditory rep- resentations of program state to improve the debugging performance of students in introductory computer programming classes. A pilot study of novice programmer debugging behavior and common logic errors is discussed. I describe a prototype auralizing debugger, and propose an experiment to see whether the sort of auralizations that can be generated with the tool are under- standable to novice programmers. iii TABLE OF CONTENTS Page ABSTRACT . iii LIST OF TABLES . viii LIST OF FIGURES . ix CHAPTER 1. INTRODUCTION . 1 1.1 Research Objectives . 1 1.2 Contributions . 2 1.3 Overview of Thesis . 3 2. EMPIRICAL STUDIES OF NOVICE PROGRAM COMPREHENSION AND DE- BUGGING BEHAVIOR . 5 2.1 Introduction .
    [Show full text]
  • 通信英语缩语手册通信英语缩语手册A&EM Alarm & Event
    通 信英 语缩 语手 册 通 信英 语缩 语手 册 A&EM Alarm & Event Management 告 警与 事件 管理 A&VE Audio / Video Editor 音频/视 频编 辑器 A-A Analog-Analog 模模 A-D Analog-Digital 模数 A/D Analog / Digital 模拟/数字 A/V Audio / Video 音频/视频 A/VP Audio / Video Panel 音 频视 频面 板 AA Absolute Address 绝 对地 址 AA Access Agent 访 问代 理 AA Arrival Angl 入 射角 AA Automatic Alarm call 自 动报 警呼 叫 AA Automatic Answer 自 动应 答 AA/G Application Agent / Gateway 应/网关 用代 理 AAA Authentication, Authorization and Accounting 验 证、 授权 和帐 户 AAB Automatic Alternative Billing 自 动更 换记 帐 AAB Automatic Answer Back 自 动应 答 AAC Active Address Code 有 效地 址码 AAC Aeronautical Administrative Communication 航 空管 理通 信 AAC Automatic Alarm Call 自 动报 警呼 叫 AACS Asynchronous Address Communication System 异 步地 址通 信系 统 AAD Adaptive Arithmetic Decoder 自 适应 算术 码译 码器 AAE Adaptive Arithmetic Encoder 自 适应 算术 码编 码器 AAF Access Adaption Function 存 取自 适应 功能 AAF Analog Antialiasing Filter 模 拟防 混淆 滤波 器 AAIC Accounting Authority Identification Code 结 算机 构识 别码 AAL ATM Adaptation Layer ATM 适 配层 AAL1 ATM Adaptation Layer 1 ATM 适1 配层 AAL2 ATM Adaptation Layer 2 ATM 适2 配层 AAL3/4 ATM Adaptation Layer 3/4 ATM 适3/4 配层 AAL5 ATM Adaptation Layer 5 ATM 适5 配层 AALM ATM Adaptation Layer Module ATM 适 配层 模块 AAR Automatic Alternative Routing 自 动迂 回路 由 AARE Application Association REsponse 应 用联 合响 应 AARQ Application Association ReQuest 应 用联 合请 求 AAS Advanced Administration System 先 进管 理系 统 AAS Automatic Addressing System 自 动寻 址系 统 AAS Automatic Announcement Subsystem 自 动通 知子 系统 AAS Automatic Audio Switching system 自 动音 频交 换系 统 AAT Automatic Answer Trunk 自 动应 答中 继
    [Show full text]