287,387 research outputs found
Corpus-Driven Knowledge Acquisition for Discourse Analysis
The availability of large on-line text corpora provides a natural and
promising bridge between the worlds of natural language processing (NLP) and
machine learning (ML). In recent years, the NLP community has been aggressively
investigating statistical techniques to drive part-of-speech taggers, but
application-specific text corpora can be used to drive knowledge acquisition at
much higher levels as well. In this paper we will show how ML techniques can be
used to support knowledge acquisition for information extraction systems. It is
often very difficult to specify an explicit domain model for many information
extraction applications, and it is always labor intensive to implement
hand-coded heuristics for each new domain. We have discovered that it is
nevertheless possible to use ML algorithms in order to capture knowledge that
is only implicitly present in a representative text corpus. Our work addresses
issues traditionally associated with discourse analysis and intersentential
inference generation, and demonstrates the utility of ML algorithms at this
higher level of language analysis. The benefits of our work address the
portability and scalability of information extraction (IE) technologies. When
hand-coded heuristics are used to manage discourse analysis in an information
extraction system, months of programming effort are easily needed to port a
successful IE system to a new domain. We will show how ML algorithms can reduce
thisComment: 6 pages, AAAI-9
Recommended from our members
Microcoding the Lexicon with Co-occurrence Knowledge
Neither syntax nor semantics can justify the use of a certain class of English word combinations. This class contains word pairs that often appear together in a given context of meaning. Such pairs are called co-occurrence relations or idiosyncratic collocations [3]. To correctly understand or produce natural language, such lexical relations need to be specifically encoded in lexicons [6]. [10]. [1]. In this paper, we show how word-based lexicons can be enriched with automatically acquired lexical relations. We call this process microcoding the lexicon, since it corresponds to the addition of lexical associations in a regular lexicon. We are using our enriched lexicon for language generation. Co-occurrence knowledge is particularly important for language generation, without it, awkward or incorrect sentences could be produced. In previous natural language work, co-occurrence knowledge was ignored or hand encoded. In contrast, we acquire it automatically from the analysis of large textual corpora. We describe the acquisition method based on EXTRACT [12], a co-occurrence compiler that retrieves lexical relations from the statistical analysis of a large corpus. We indicate how these lexical associations are entered in a word-based lexicon in a useful and coherent way for language generators. We then show how this information is used in COOK, a functional unification based language based generator that correctly handles collocation ally restricted sentences. Whenever possible, we use examples taken from the bank and stock market domains
Knowledge Acquisition for Content Selection
An important part of building a natural-language generation (NLG) system is
knowledge acquisition, that is deciding on the specific schemas, plans, grammar
rules, and so forth that should be used in the NLG system. We discuss some
experiments we have performed with KA for content-selection rules, in the
context of building an NLG system which generates health-related material.
These experiments suggest that it is useful to supplement corpus analysis with
KA techniques developed for building expert systems, such as structured group
discussions and think-aloud protocols. They also raise the point that KA issues
may influence architectural design issues, in particular the decision on
whether a planning approach is used for content selection. We suspect that in
some cases, KA may be easier if other constructive expert-system techniques
(such as production rules, or case-based reasoning) are used to determine the
content of a generated text.Comment: To appear in the 1997 European NLG workshop. 10 pages, postscrip
Acquiring Correct Knowledge for Natural Language Generation
Natural language generation (NLG) systems are computer software systems that
produce texts in English and other human languages, often from non-linguistic
input data. NLG systems, like most AI systems, need substantial amounts of
knowledge. However, our experience in two NLG projects suggests that it is
difficult to acquire correct knowledge for NLG systems; indeed, every knowledge
acquisition (KA) technique we tried had significant problems. In general terms,
these problems were due to the complexity, novelty, and poorly understood
nature of the tasks our systems attempted, and were worsened by the fact that
people write so differently. This meant in particular that corpus-based KA
approaches suffered because it was impossible to assemble a sizable corpus of
high-quality consistent manually written texts in our domains; and structured
expert-oriented KA techniques suffered because experts disagreed and because we
could not get enough information about special and unusual cases to build
robust systems. We believe that such problems are likely to affect many other
NLG systems as well. In the long term, we hope that new KA techniques may
emerge to help NLG system builders. In the shorter term, we believe that
understanding how individual KA techniques can fail, and using a mixture of
different KA techniques with different strengths and weaknesses, can help
developers acquire NLG knowledge that is mostly correct
An Integrated Approach for Automatic\ud Aggregation of Learning Knowledge Objects
This paper presents the Knowledge Puzzle, an ontology-based platform designed to facilitate domain\ud
knowledge acquisition from textual documents for knowledge-based systems. First, the\ud
Knowledge Puzzle Platform performs an automatic generation of a domain ontology from documentsโ\ud
content through natural language processing and machine learning technologies. Second,\ud
it employs a new content model, the Knowledge Puzzle Content Model, which aims to model\ud
learning material from annotated content. Annotations are performed semi-automatically based\ud
on IBMโs Unstructured Information Management Architecture and are stored in an Organizational\ud
memory (OM) as knowledge fragments. The organizational memory is used as a knowledge\ud
base for a training environment (an Intelligent Tutoring System or an e-Learning environment).\ud
The main objective of these annotations is to enable the automatic aggregation of Learning\ud
Knowledge Objects (LKOs) guided by instructional strategies, which are provided through\ud
SWRL rules. Finally, a methodology is proposed to generate SCORM-compliant learning objects\ud
from these LKOs
์๋ฏธ๋ก ์ ํ๊ฒฝ ์ดํด ๊ธฐ๋ฐ ์ธ๊ฐ ๋ก๋ด ํ์
ํ์๋
ผ๋ฌธ(๋ฐ์ฌ)--์์ธ๋ํ๊ต ๋ํ์ :๊ณต๊ณผ๋ํ ์ ๊ธฐยท์ ๋ณด๊ณตํ๋ถ,2020. 2. ์ด๋ฒํฌ.Human-robot cooperation is unavoidable in various applications ranging from manufacturing to field robotics owing to the advantages of adaptability and high flexibility. Especially, complex task planning in large, unconstructed, and uncertain environments can employ the complementary capabilities of human and diverse robots. For a team to be effectives, knowledge regarding team goals and current situation needs to be effectively shared as they affect decision making. In this respect, semantic scene understanding in natural language is one of the most fundamental components for information sharing between humans and heterogeneous robots, as robots can perceive the surrounding environment in a form that both humans and other robots can understand. Moreover, natural-language-based scene understanding can reduce network congestion and improve the reliability of acquired data. Especially, in field robotics, transmission of raw sensor data increases network bandwidth and decreases quality of service. We can resolve this problem by transmitting information in the form of natural language that has encoded semantic representations of environments. In this dissertation, I introduce a human and heterogeneous robot cooperation scheme based on semantic scene understanding. I generate sentences and scene graphs, which is a natural language grounded graph over the detected objects and their relationships, with the graph map generated using a robot mapping algorithm. Subsequently, a framework that can utilize the results for cooperative mission planning of humans and robots is proposed. Experiments were performed to verify the effectiveness of the proposed methods.
This dissertation comprises two parts: graph-based scene understanding and scene understanding based on the cooperation between human and heterogeneous robots. For the former, I introduce a novel natural language processing method using a semantic graph map. Although semantic graph maps have been widely applied to study the perceptual aspects of the environment, such maps do not find extensive application in natural language processing tasks. Several studies have been conducted on the understanding of workspace images in the field of computer vision; in these studies, the sentences were automatically generated, and therefore, multiple scenes have not yet been utilized for sentence generation. A graph-based convolutional neural network, which comprises spectral graph convolution and graph coarsening, and a recurrent neural network are employed to generate sentences attention over graphs. The proposed method outperforms the conventional methods on a publicly available dataset for single scenes and can be utilized for sequential scenes.
Recently, deep learning has demonstrated impressive developments in scene understanding using natural language. However, it has not been extensively applied to high-level processes such as causal reasoning, analogical reasoning, or planning. The symbolic approach that calculates the sequence of appropriate actions by combining the available skills of agents outperforms in reasoning and planning; however, it does not entirely consider semantic knowledge acquisition for human-robot information sharing. An architecture that combines deep learning techniques and symbolic planner for human and heterogeneous robots to achieve a shared goal based on semantic scene understanding is proposed for scene understanding based on human-robot cooperation. In this study, graph-based perception is used for scene understanding. A planning domain definition language (PDDL) planner and JENA-TDB are utilized for mission planning and data acquisition storage, respectively. The effectiveness of the proposed method is verified in two situations: a mission failure, in which the dynamic environment changes, and object detection in a large and unseen environment.์ธ๊ฐ๊ณผ ์ด์ข
๋ก๋ด ๊ฐ์ ํ์
์ ๋์ ์ ์ฐ์ฑ๊ณผ ์ ์๋ ฅ์ ๋ณด์ผ ์ ์๋ค๋ ์ ์์ ์ ์กฐ์
์์ ํ๋ ๋ก๋ณดํฑ์ค๊น์ง ๋ค์ํ ๋ถ์ผ์์ ํ์ฐ์ ์ด๋ค. ํนํ, ์๋ก ๋ค๋ฅธ ๋ฅ๋ ฅ์ ์ง๋ ๋ก๋ด๋ค๊ณผ ์ธ๊ฐ์ผ๋ก ๊ตฌ์ฑ๋ ํ๋์ ํ์ ๋๊ณ ์ ํํ๋์ง ์์ ๊ณต๊ฐ์์ ์๋ก์ ๋ฅ๋ ฅ์ ๋ณด์ํ๋ฉฐ ๋ณต์กํ ์๋ฌด ์ํ์ ๊ฐ๋ฅํ๊ฒ ํ๋ค๋ ์ ์์ ํฐ ์ฅ์ ์ ๊ฐ๋๋ค. ํจ์จ์ ์ธ ํ ํ์ด ๋๊ธฐ ์ํด์๋, ํ์ ๊ณตํต๋ ๋ชฉํ ๋ฐ ๊ฐ ํ์์ ํ์ฌ ์ํฉ์ ๊ดํ ์ ๋ณด๋ฅผ ์ค์๊ฐ์ผ๋ก ๊ณต์ ํ ์ ์์ด์ผ ํ๋ฉฐ ํจ๊ป ์์ฌ ๊ฒฐ์ ์ ํ ์ ์์ด์ผ ํ๋ค. ์ด๋ฌํ ๊ด์ ์์, ์์ฐ์ด๋ฅผ ํตํ ์๋ฏธ๋ก ์ ํ๊ฒฝ ์ดํด๋ ์ธ๊ฐ๊ณผ ์๋ก ๋ค๋ฅธ ๋ก๋ด๋ค์ด ๋ชจ๋ ์ดํดํ ์ ์๋ ํํ๋ก ํ๊ฒฝ์ ์ธ์งํ๋ค๋ ์ ์์ ๊ฐ์ฅ ํ์์ ์ธ ์์์ด๋ค. ๋ํ, ์ฐ๋ฆฌ๋ ์์ฐ์ด ๊ธฐ๋ฐ ํ๊ฒฝ ์ดํด๋ฅผ ํตํด ๋คํธ์ํฌ ํผ์ก์ ํผํจ์ผ๋ก์จ ํ๋ํ ์ ๋ณด์ ์ ๋ขฐ์ฑ์ ๋์ผ ์ ์๋ค. ํนํ, ๋๋์ ์ผ์ ๋ฐ์ดํฐ ์ ์ก์ ์ํด ๋คํธ์ํฌ ๋์ญํญ์ด ์ฆ๊ฐํ๊ณ ํต์ QoS (Quality of Service) ์ ๋ขฐ๋๊ฐ ๊ฐ์ํ๋ ๋ฌธ์ ๊ฐ ๋น๋ฒํ ๋ฐ์ํ๋ ํ๋ ๋ก๋ณดํฑ์ค ์์ญ์์๋ ์๋ฏธ๋ก ์ ํ๊ฒฝ ์ ๋ณด์ธ ์์ฐ์ด๋ฅผ ์ ์กํจ์ผ๋ก์จ ํต์ ๋์ญํญ์ ๊ฐ์์ํค๊ณ ํต์ QoS ์ ๋ขฐ๋๋ฅผ ์ฆ๊ฐ์ํฌ ์ ์๋ค. ๋ณธ ํ์ ๋
ผ๋ฌธ์์๋ ํ๊ฒฝ์ ์๋ฏธ๋ก ์ ์ดํด ๊ธฐ๋ฐ ์ธ๊ฐ ๋ก๋ด ํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์๊ฐํ๋ค. ๋จผ์ , ๋ก๋ด์ ์ง๋ ์์ฑ ์๊ณ ๋ฆฌ์ฆ์ ํตํด ํ๋ํ ๊ทธ๋ํ ์ง๋๋ฅผ ์ด์ฉํ์ฌ ์์ฐ์ด ๋ฌธ์ฅ๊ณผ ๊ฒ์ถํ ๊ฐ์ฒด ๋ฐ ๊ฐ ๊ฐ์ฒด ๊ฐ์ ๊ด๊ณ๋ฅผ ์์ฐ์ด ๋จ์ด๋ก ํํํ๋ ๊ทธ๋ํ๋ฅผ ์์ฑํ๋ค. ๊ทธ๋ฆฌ๊ณ ์์ฐ์ด ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ์ด์ฉํ์ฌ ์ธ๊ฐ๊ณผ ๋ค์ํ ๋ก๋ด๋ค์ด ํจ๊ป ํ์
ํ์ฌ ์๋ฌด๋ฅผ ์ํํ ์ ์๋๋ก ํ๋ ํ๋ ์์ํฌ๋ฅผ ์ ์ํ๋ค.
๋ณธ ํ์ ๋
ผ๋ฌธ์ ํฌ๊ฒ ๊ทธ๋ํ๋ฅผ ์ด์ฉํ ์๋ฏธ๋ก ์ ํ๊ฒฝ ์ดํด์ ์๋ฏธ๋ก ์ ํ๊ฒฝ ์ดํด๋ฅผ ํตํ ์ธ๊ฐ๊ณผ ์ด์ข
๋ก๋ด ๊ฐ์ ํ์
๋ฐฉ๋ฒ์ผ๋ก ๊ตฌ์ฑ๋๋ค. ๋จผ์ , ๊ทธ๋ํ๋ฅผ ์ด์ฉํ ์๋ฏธ๋ก ์ ํ๊ฒฝ ์ดํด ๋ถ๋ถ์์๋ ์๋ฏธ๋ก ์ ๊ทธ๋ํ ์ง๋๋ฅผ ์ด์ฉํ ์๋ก์ด ์์ฐ์ด ์ฒ๋ฆฌ ๋ฐฉ๋ฒ์ ๋ํด ์๊ฐํ๋ค. ์๋ฏธ๋ก ์ ๊ทธ๋ํ ์ง๋ ์์ฑ ๋ฐฉ๋ฒ์ ๋ก๋ด์ ํ๊ฒฝ ์ธ์ง ์ธก๋ฉด์์ ๋ง์ด ์ฐ๊ตฌ๋์์ง๋ง ์ด๋ฅผ ์ด์ฉํ ์์ฐ์ด ์ฒ๋ฆฌ ๋ฐฉ๋ฒ์ ๊ฑฐ์ ์ฐ๊ตฌ๋์ง ์์๋ค. ๋ฐ๋ฉด ์ปดํจํฐ ๋น์ ๋ถ์ผ์์๋ ์ด๋ฏธ์ง๋ฅผ ์ด์ฉํ ํ๊ฒฝ ์ดํด ์ฐ๊ตฌ๊ฐ ๋ง์ด ์ด๋ฃจ์ด์ก์ง๋ง, ์ฐ์์ ์ธ ์ฅ๋ฉด๋ค์ ๋ค๋ฃจ๋๋ฐ๋ ํ๊ณ์ ์ด ์๋ค. ๋ฐ๋ผ์ ์ฐ๋ฆฌ๋ ๊ทธ๋ํ ์คํํธ๋ผ ์ด๋ก ์ ๊ธฐ๋ฐํ ๊ทธ๋ํ ์ปจ๋ณผ๋ฃจ์
๊ณผ ๊ทธ๋ํ ์ถ์ ๋ ์ด์ด๋ก ๊ตฌ์ฑ๋ ๊ทธ๋ํ ์ปจ๋ณผ๋ฃจ์
์ ๊ฒฝ๋ง ๋ฐ ์ํ ์ ๊ฒฝ๋ง์ ์ด์ฉํ์ฌ ๊ทธ๋ํ๋ฅผ ์ค๋ช
ํ๋ ๋ฌธ์ฅ์ ์์ฑํ๋ค. ์ ์ํ ๋ฐฉ๋ฒ์ ๊ธฐ์กด์ ๋ฐฉ๋ฒ๋ค๋ณด๋ค ํ ์ฅ๋ฉด์ ๋ํด ํฅ์๋ ์ฑ๋ฅ์ ๋ณด์์ผ๋ฉฐ ์ฐ์๋ ์ฅ๋ฉด๋ค์ ๋ํด์๋ ์ฑ๊ณต์ ์ผ๋ก ์์ฐ์ด ๋ฌธ์ฅ์ ์์ฑํ๋ค.
์ต๊ทผ ๋ฅ๋ฌ๋์ ์์ฐ์ด ๊ธฐ๋ฐ ํ๊ฒฝ ์ธ์ง์ ์์ด ๊ธ์๋๋ก ํฐ ๋ฐ์ ์ ์ด๋ฃจ์๋ค. ํ์ง๋ง ์ธ๊ณผ ์ถ๋ก , ์ ์ถ์ ์ถ๋ก , ์๋ฌด ๊ณํ๊ณผ ๊ฐ์ ๋์ ์์ค์ ํ๋ก์ธ์ค์๋ ์ ์ฉ์ด ํ๋ค๋ค. ๋ฐ๋ฉด ์๋ฌด๋ฅผ ์ํํ๋ ๋ฐ ์์ด ๊ฐ ์์ด์ ํธ์ ๋ฅ๋ ฅ์ ๋ง๊ฒ ํ์๋ค์ ์์๋ฅผ ๊ณ์ฐํด์ฃผ๋ ์์ง์ ์ ๊ทผ๋ฒ(symbolic approach)์ ์ถ๋ก ๊ณผ ์๋ฌด ๊ณํ์ ์์ด ๋ฐ์ด๋ ์ฑ๋ฅ์ ๋ณด์ด์ง๋ง ์ธ๊ฐ๊ณผ ๋ก๋ด๋ค ์ฌ์ด์ ์๋ฏธ๋ก ์ ์ ๋ณด ๊ณต์ ๋ฐฉ๋ฒ์ ๋ํด์๋ ๊ฑฐ์ ๋ค๋ฃจ์ง ์๋๋ค. ๋ฐ๋ผ์, ์ธ๊ฐ๊ณผ ์ด์ข
๋ก๋ด ๊ฐ์ ํ์
๋ฐฉ๋ฒ ๋ถ๋ถ์์๋ ๋ฅ๋ฌ๋ ๊ธฐ๋ฒ๋ค๊ณผ ์์ง์ ํ๋๋(symbolic planner)๋ฅผ ์ฐ๊ฒฐํ๋ ํ๋ ์์ํฌ๋ฅผ ์ ์ํ์ฌ ์๋ฏธ๋ก ์ ์ดํด๋ฅผ ํตํ ์ธ๊ฐ ๋ฐ ์ด์ข
๋ก๋ด ๊ฐ์ ํ์
์ ๊ฐ๋ฅํ๊ฒ ํ๋ค. ์ฐ๋ฆฌ๋ ์๋ฏธ๋ก ์ ์ฃผ๋ณ ํ๊ฒฝ ์ดํด๋ฅผ ์ํด ์ด์ ๋ถ๋ถ์์ ์ ์ํ ๊ทธ๋ํ ๊ธฐ๋ฐ ์์ฐ์ด ๋ฌธ์ฅ ์์ฑ์ ์ํํ๋ค. PDDL ํ๋๋์ JENA-TDB๋ ๊ฐ๊ฐ ์๋ฌด ๊ณํ ๋ฐ ์ ๋ณด ํ๋ ์ ์ฅ์๋ก ์ฌ์ฉํ๋ค. ์ ์ํ ๋ฐฉ๋ฒ์ ํจ์ฉ์ฑ์ ์๋ฎฌ๋ ์ด์
์ ํตํด ๋ ๊ฐ์ง ์ํฉ์ ๋ํด์ ๊ฒ์ฆํ๋ค. ํ๋๋ ๋์ ํ๊ฒฝ์์ ์๋ฌด ์คํจ ์ํฉ์ด๋ฉฐ ๋ค๋ฅธ ํ๋๋ ๋์ ๊ณต๊ฐ์์ ๊ฐ์ฒด๋ฅผ ์ฐพ๋ ์ํฉ์ด๋ค.1 Introduction 1
1.1 Background and Motivation 1
1.2 Literature Review 5
1.2.1 Natural Language-Based Human-Robot Cooperation 5
1.2.2 Artificial Intelligence Planning 5
1.3 The Problem Statement 10
1.4 Contributions 11
1.5 Dissertation Outline 12
2 Natural Language-Based Scene Graph Generation 14
2.1 Introduction 14
2.2 Related Work 16
2.3 Scene Graph Generation 18
2.3.1 Graph Construction 19
2.3.2 Graph Inference 19
2.4 Experiments 22
2.5 Summary 25
3 Language Description with 3D Semantic Graph 26
3.1 Introduction 26
3.2 Related Work 26
3.3 Natural Language Description 29
3.3.1 Preprocess 29
3.3.2 Graph Feature Extraction 33
3.3.3 Natural Language Description with Graph Features 34
3.4 Experiments 35
3.5 Summary 42
4 Natural Question with Semantic Graph 43
4.1 Introduction 43
4.2 Related Work 45
4.3 Natural Question Generation 47
4.3.1 Preprocess 49
4.3.2 Graph Feature Extraction 50
4.3.3 Natural Question with Graph Features 51
4.4 Experiments 52
4.5 Summary 58
5 PDDL Planning with Natural Language 59
5.1 Introduction 59
5.2 Related Work 60
5.3 PDDL Planning with Incomplete World Knowledge 61
5.3.1 Natural Language Process for PDDL Planning 63
5.3.2 PDDL Planning System 64
5.4 Experiments 65
5.5 Summary 69
6 PDDL Planning with Natural Language-Based Scene Understanding 70
6.1 Introduction 70
6.2 Related Work 74
6.3 A Framework for Heterogeneous Multi-Agent Cooperation 77
6.3.1 Natural Language-Based Cognition 78
6.3.2 Knowledge Engine 80
6.3.3 PDDL Planning Agent 81
6.4 Experiments 82
6.4.1 Experiment Setting 82
6.4.2 Scenario 84
6.4.3 Results 87
6.5 Summary 91
7 Conclusion 92Docto
Conversational services for multi-agency situational understanding
Recent advances in cognitive computing technology, mobile
platforms, and context-aware user interfaces have made it
possible to envision multi-agency situational understanding
as a โconversationalโ process involving human and machine
agents. This paper presents an integrated approach to information
collection, fusion and sense-making founded on
the use of natural language (NL) and controlled natural language
(CNL) to enable agile human-machine interaction and
knowledge management. Examples are drawn mainly from
our work in the security and public safety sectors, but the approaches
are broadly applicable to other governmental and
public sector domains. Key use cases for the approach are
highlighted: rapid acquisition of actionable information, low
training overhead for non-technical users, and inbuilt support
for the generation of explanations of machine-generated outputs
A taxonomy for interactive educational multimedia
Learning is more than knowledge acquisition; it often involves the active participation of the learner in a variety of knowledge- and skills-based learning and training activities. Interactive multimedia technology can support the variety of interaction channels and languages required to facilitate interactive learning and teaching. We will present a taxonomy for interactive educational multimedia that supports the classification, description and development of such systems. Such a taxonomy needs to embed multimedia technology into a coherent educational context. A conceptual framework based on an integrated interaction model is needed to capture learning and training activities in an online setting from an educational perspective, describe them in the human-computer context, and integrate them with mechanisms and principles of multimedia interaction
- โฆ