• Title/Summary/Keyword: Syntactic Analysis

Search Result 261, Processing Time 0.028 seconds

A study on extraction of aspect and modality information in Korean (한국어의 시상과 양상 정보추출에 관한 연구)

  • 이수현;한광록
    • Korean Journal of Cognitive Science
    • /
    • v.1 no.2
    • /
    • pp.255-257
    • /
    • 1989
  • This paper proposes a method for extracting the imformation of aspect and modality from the predicative part which is consisted of main verbal and auxiiary verbals.Data which are expressed by the compound predicate with many consecutive verbals are collected and analyzed to thirty-six structual forms of the predicative part.Inthe final analysis, an extracting function of conceptual information is derived to find the connoted aspect and modality in each structure.The informations which are obtained by this function decrease the individual ambiguity of an auxiliary verbal and offer a detailed meaning inthe syntactic and semantic analysis of machine translation system or inference machine.

Efficient Analysis of Korean Dependency Structures Using Beam Search Algorithms (Beam Search 알고리즘을 이용한 효율적인 한국어 의존 구조 분석)

  • Kim, Hark-Soo;Seo, Jung-Yun
    • Annual Conference on Human and Language Technology
    • /
    • 1998.10c
    • /
    • pp.281-286
    • /
    • 1998
  • 구문분석(syntactic analysis)은 형태소 분석된 결과를 입력으로 받아 구문단위간의 관계를 결정해 주는 자연어 처리의 한 과정이다. 그러나 구문분석된 결과는 많은 중의성(ambiguity)을 갖게 되며, 이러한 중의성은 이후의 자연어 처리 수행과정에서 많은 복잡성(complexity)를 유발하게 된다. 지금까지 이러한 문제를 해결하기 위한 여러 가지 연구들이 있었으며, 그 중 하나가 대량의 데이터로부터 추출된 통계치를 이용한 방법이다. 그러나, 생성된 모든 구문 트리(parse tree)에 통계치를 부여하고, 그것들을 순위화하는 것은 굉장히 시간 소모적인 일(time-consuming job)이다. 그러므로, 생성 가능한 트리의 수를 효과적으로 줄이는 방법이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 개선된 beam search 알고리즘을 제안하고, 기존의 방법과 비교한다. 본 논문에서 제안된 beam search 알고리즘을 사용한 구문분석기는 beam search를 사용하지 않은 구문분석기가 생성하는 트리 수의 1/3정도만으로도 같은 구문 구조 정확률을 보였다.

  • PDF

Grammatical Interfaces in Korean Honorification: A Constraint-based Perspective

  • Kim, Jong-Bok
    • Language and Information
    • /
    • v.19 no.1
    • /
    • pp.19-36
    • /
    • 2015
  • Honorific agreement is one of the main properties in languages like Korean, playing a pivotal role in appropriate communication. This makes the deep processing of honorific information crucial in various computational applications such as spoken language translation and generation. This paper shows that departing from previous literature, an adequate analysis of Korean honorification needs to involve a system that has access not only to morpho-syntax but to semantics and pragmatics as well. Along these lines, this paper offers a constraint-based HPSG analysis of Korean honorification in which the enriched lexical information tightly interacts with syntactic, semantic, and pragmatic levels for the proper honorific system.

  • PDF

Logical Structure Analysis for Structured Document Generation A Syntactic Approach (구조화된 문서 생성을 위한 논리적인 구조 분석 기법 : 구문론적인 접근방식)

  • 이경호;최윤철;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.175-177
    • /
    • 2000
  • 본 논문에서는 다수의 페이지로 구성된 복잡한 구조의 문서로부터 SGML/XML에 기반한 전자 문서를 생성하기 위한 구문론적인 구조분석 방법을 제안한다. 제안된 방법은 구조분석의 정확성과 처리속도의 향상을 위하여 텍스트 영역의 계층적인 트리를 파싱하여 논리적인 계층 구조를 추출한다. 또한 본 논문은 문서 유형의 논리적인 구조 정보와 기하적인 특성을 효과적으로 기술할 수 있는 문서 모델을 정의한다. 제안된 방법의 성능을 평가하기 위하여 IEEE Transactions on Pattern Analysis and Machine Intelligence로부터 스캐닝한 372개의 논문 영상으로 실험한 결과, 제안된 방법은 기존 연구와 달리 다수의 문서 영상으로 구성된 문서에 대하여 논리적인 구조분석을 효율적으로 지원하였다. 특히 제안된 방법은 논리적인 구조분석의 최종 결과로서 SGML/XML 문서를 생성하기 때문에 문서의 재사용성과 호환성을 높인다.

  • PDF

Analysis of Coordination Ambiguity in Korean (한국어 병렬문의 중의성 분석)

  • 이호동;박종철
    • Language and Information
    • /
    • v.7 no.2
    • /
    • pp.59-79
    • /
    • 2003
  • Coordination in natural language is often syntactically explained by the rule schema X \longrightarrow X′ and X", where X′ and X" refer to expressions of a like syntactic type. While this schema does explain a lot of instances of coordination, it is well known that this schema also gives rise to serious structural ambiguity, leading not only to numerous unintended interpretations but also to a high degree of unnecessary computational complexity. In order to identify intended interpretations, we need to take into account a number of clues at all the levels of morphology, syntax, semantics, and pragmatics/discourse. In this paper, we propose, with an accompanying data analysis, principles of symmetry and coherency for an effective and reasonable identification of intended interpretations from coordination-bearing sentences.

  • PDF

Design and Implementation of a Korean Analysis System for Multi-lingual Query Answering (다국어 질의응답을 위한 한국어 해석 시스템 설계 및 구현)

  • Kang, Won-Seog;Hwang, Do-Sam
    • The Journal of Korean Association of Computer Education
    • /
    • v.7 no.4
    • /
    • pp.43-50
    • /
    • 2004
  • Multi-lingual query answering system is the system which answers on the queries with several languages. LASSO[l] is the system that aims to answer the multi-lingual query. In this paper, we design and implement a Korean analysis system for LASSO. The Korean analysis system for query answering needs processing techniques of dialogue style. And the system must be practical and general so as to use on various domains. This system uses not dialogue processing techniques with high cost and low utility but heuristic rules with low cost and high utility. It is designed and implemented as a Korean interface of multi-lingual query answering system. The techniques of this system highly contribute to information retrieval and Korean analysis researches.

  • PDF

Determination of an Optimal Sentence Segmentation Position using Statistical Information and Genetic Learning (통계 정보와 유전자 학습에 의한 최적의 문장 분할 위치 결정)

  • 김성동;김영택
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.10
    • /
    • pp.38-47
    • /
    • 1998
  • The syntactic analysis for the practical machine translation should be able to analyze a long sentence, but the long sentence analysis is a critical problem because of its high analysis complexity. In this paper a sentence segmentation method is proposed for an efficient analysis of a long sentence and the method of determining optimal sentence segmentation positions using statistical information and genetic learning is introduced. It consists of two modules: (1) decomposable position determination which uses lexical contextual constraints acquired from a training data tagged with segmentation positions. (2) segmentation position selection by the selection function of which the weights of parameters are determined through genetic learning, which selects safe segmentation positions with enhancing the analysis efficiency as much as possible. The safe segmentation by the proposed sentence segmentation method and the efficiency enhancement of the analysis are presented through experiments.

  • PDF

Development of Korean Opinion Analysis System using Semantic Dictionary and Inverse Opinion Processing (의미 사전과 반전 의견 처리를 이용한 한국어 의견 분석 시스템 개발)

  • Chang, Jae-Khun;Park, Jin-Soo;Ryoo, Seung-Taek
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.8
    • /
    • pp.3070-3075
    • /
    • 2010
  • Through Web 2.0 days, the end users express their opinions and thoughts for blogs and community spaces on the Internet. These opinions and thoughts are used to purchase products, however, users only refer to a few comments not overall opinions. Opinion Analysis System is an opinion search, developed from a natural language search, which analyzes the product's positive or negative evaluations using opinions of products and services on the Internet. In this paper, we suggest a syntactic analysis and inverse processing system that studies and processes 'Positive', 'Negative', 'Neutral' in addition to 'Inverse' information to analyze 'positive' or 'negative' for the core of sentences in Opinion Analysis Service.

Deep Analysis of Question for Question Answering System (질의 응답 시스템을 위한 질의문 심층 분석)

  • Shin Seung-Eun;Seo Young-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.3
    • /
    • pp.12-19
    • /
    • 2006
  • In this paper, we describe a deep analysis of question for question answering system. It is difficult to offer the correct answer because general question answering systems do not analyze the semantic of user's natural language question. We analyze user's question semantically and extract semantic features using the semantic feature extraction grammar and characteristics of natural language question. They are represented as semantic features and grammatical morphemes that consider semantic and syntactic structure of user's questions. We evaluated our approach using 100 questions whose answer type is a person in the web. We showed that a deep analysis of questions which are comparatively short but enough to mean can analysis the user's intention and extract semantic features.

  • PDF

The Analysis of the Factors of the Effectiveness of Science Teacher as Perceived by Students through the Perspective of Teacher Knowledge (교사 지식의 관점에서 학생들이 인식하는 과학 교사 효과성 요인 분석)

  • Lee, Kiyoung;Park, Jaeyong
    • Journal of The Korean Association For Science Education
    • /
    • v.34 no.7
    • /
    • pp.625-634
    • /
    • 2014
  • This study has investigated the factors that make a science teacher effective by analyzing students' perception of teacher knowledge required in enhancing their science learning. The basic components of teacher knowledge identified by previous researchers have been confirmed through Exploratory Factor Analysis (EFA). Based on the findings of the EFA, the questionnaire has been further analyzed using Confirmatory Factor Analysis (CFA) by means of Structural Equation Modeling (SEM). In addition, the differences in students' perception on the identified factors of effectiveness have also been analyzed in terms of gender and achievement level. The findings of the EFA showed that five factors of science teacher effectiveness were identified; namely, substantive knowledge, syntactic knowledge, knowledge of students' understandings, knowledge of instructional strategies, and knowledge of assessment. These five components have been divided into two categories of teacher knowledge, SMK and PCK. What we found from the CFA was the respective high correlation between substantive and syntactic knowledge, knowledge of students' understanding and instructional strategies and the low correlation between substantive knowledge and knowledge of instructional strategies. Students perceived substantive knowledge as the most effective factor, knowledge of assessment as the least effective factor. Also, there have been considerable differences in students' perception by gender and achievement level. We proposed, based on the findings, that SMK and PCK need to be integrated into a coherent manner for the effective science teaching practice. This study provides some implications for science teacher professional development and the improvement of science teacher preparation program.