• 제목/요약/키워드: predicates

검색결과 143건 처리시간 0.026초

다중 공간 조인에서 간접 술어의 활용 (Using Indirect Predicates in Multi-way Spatial Joins)

  • 박호현;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.593-605
    • /
    • 2003
  • 공간 조인은 일반적으로 많은 처리 시간을 필요로 하므로 공간 조인에 대한 처리 시간을 단축하기 위해 많은 연구가 있었다. M-다중 공간 조인에서 M 개의 R-트리를 동시에 탐색하는 M-다중 R-트리 조인(MRJ)도 그 중의 하나이다. 본 논문에서는 M-다중 공간 조인에서 간접 술어(indirect predicate)개념을 소개한다. 다중 공간 조인에서 간접 술어란 질의 조건문에 직접 나타나는 술어가 아니라 이들 직접 술어들로부터 간접적으로 유도되는 술어를 말한다. 간접 술어 개념을 M-다중 R-트리 조인에 적용함으로서 다중 공간 조인의 성능을 향상시킬 수 있다. 우리는 이러한 간접 술어를 이용한 다중 공간 조인 처리 방법을 간접 술어 여과(IPF)라 부른다. 가공 데이타와 실제 지도 데이타를 이용한 실험을 통하여 우리는 IPF 기법이 M-다중 R-트리 조인의 성능을 상당히 개선한다는 것을 보였다.

비문법적 실어증의 형태-통사론적 분석 (A morpho-syntactic analysis of agrammatic aphasia in Korean)

  • 김영주
    • 인지과학
    • /
    • 제9권1호
    • /
    • pp.41-46
    • /
    • 1998
  • 이 논문에서는 뇌졸중으로 인한 Broca 유형의 실어증 환자가 회복 초기와 회복이 진행됨에 따라 발화하는 서술어의 논항 구조적 속성이 정상 언어 집단의 서술어 분포와 어떻게 다르며, 또한 편으로는 전도 실어증 환자의 서술어 분포와는 어떻게 다른지 세 환자와, 조건이 비슷한 정상인의 자유 발화 산출 자료를 분석하여 비교한다. Broca 유형 실어증 환자가 발화하는 서술어 중에서 비대격 동사가 차지하는 비율을 언어간 비교해 본 결과, 영어 실어증 환자의 경우에는 계사가 아닌 비대격 동사에 심한 어려움을 겪어 거의 산출되어 못하는 것으로 나타난 반면(Kegl 1995), 한국어 실어증 환자의 경우에는 별다른 어려움을 겪지 않는 것으로 나타났다. 이에 대한 설명으로 영어의 비계사 비대격 구문에서는 d-구조와 s-구조 사이에서 동사에 상대적인 논항 이동이 일어나는 데 반해, 한국어에서는 격 부여라는 동기로 유발되는 그러한 논항 이동이 없거나, 설사 있더라도 공허하기(vacuous) 때문에 비문법적 실어증 환자들이 어려움을 느끼지 않으리라는 제안을 한다.

  • PDF

양(quantity), 정도(degree), 가능세계 - 부사 '거의'의 어휘의미를 중심으로 - (Quantities, Degrees, and Possible Worlds - Lexical Semantics of Korean Adverb '거의(geoui)')

  • 김신회
    • 한국언어정보학회지:언어와정보
    • /
    • 제15권2호
    • /
    • pp.47-65
    • /
    • 2011
  • A Korean adverb '거의(geoui)' modifies predicates to generate complex predicates which have meanings of 'nearly' complete or typical properties of the modified predicates in quantities, degrees, and frequencies. The modified predicates 'complete' or 'typical' properties are referred counterfactually as standards for the generated predicates' meanings of deficiencies. These counterfactual standards can be formalized by a counterfactual conditional operator of the intensional semantics in Cresswell(1990). The deficiencies in the quantities, degrees, or frequencies of the properties can be expressed formally introducing a world-independent measure of comparison. The measure can be manufactured out of relations between intensional things at indices and their equivalence classes. The world-independent measure of comparison has a semantic structure under-specified in quantity, degree, and frequency, and seems very well-suited in describing lexical meaning of '거의(geoui)'. The lexical-semantic analysis of '거의(geoui)' shows explicitly the plausibility of the indispensable existence of the comparing measure which works across real and counterfactual worlds in natural language meaning. On the other hand, we examined Kim, young-hee(1985)'s proposal of a transition of quantificational meaning for Korean degree adverbs, where he tried to explain the quantificational meaning of Korean degree adverbs in general including '거의(geoui)' with several syntactic and semantic constraints of 'contextual deletion'. But it is shown that the quantificational meanings of the degree adverbs which Kim(1985) discussed are also explained better by their under-specified meanings in quantities, frequencies and degrees with the world-independent measure of comparison applied to their paradigmatic lexical constraint rather than Kim(1985)'s transition of meaning.

  • PDF

가중 퍼지 Pr/T 네트를 이용한 가중 퍼지 추론 (Weighted Fuzzy Reasoning Using Weighted Fuzzy Pr/T Nets)

  • 조상엽
    • 정보처리학회논문지B
    • /
    • 제10B권7호
    • /
    • pp.757-768
    • /
    • 2003
  • 본 논문에서는 가중 퍼지 Pr/T 네트에 기반을 둔 규칙기반시스템을 위한 가중 퍼지 추론알고리즘을 제안한다. 이때 퍼지 생성규칙의 확신도, 규칙에 나타나는 술어의 진리값과 술어의 중요도를 나타내는 가중값을 퍼지 숫자로 표현한다. 제안한 추론알고리즘은 퍼지 생성규칙에 있는 술어의 중요도에 따라 부여한 가중값을 이용하여 추론하기 때문에 $\circled1$ 술어의 가중값 없이 퍼지 생성규칙의 확신도만을 기반으로 단순하게 min과 max 연산을 하거나[10], $\circled2$ 술어의 가중값 없이 퍼지 생성규칙에 있는 퍼지 개념에 따라 믿음값 평가함수로 퍼지 생성규칙의 믿음값을 평가하는[12] 방법보다 더 유연하고 사람의 직관과 추론에 가깝다.

Two Types of Complex Predicate Formation:Japanese Passive and Potential Verbs

  • Nakamura, Hiroaki
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.340-348
    • /
    • 2007
  • This paper deals with the complex verb formation of passive and potential predicates and syntactic structures projected by these verbs. Though both predicates are formed with the suffix -rare which has been assumed to originate from the same stem, they show significantly different syntactic behaviors. We propose two kinds of concatenation of base verbs and auxiliaries; passive verbs are lexically formed with the most restrictive mode of combination, while potential verbs are formed syntactically via more flexible combinatory operations of function composition. The difference in the mode of complex verb formation has significant consequences for their syntactic structures and semantic interpretations, including different combination with the honorific morphemes and subjectivization of arguments/adjuncts of base verbs. We also consider the case alternation phenomena and their implications for scope construals found in potential sentences, which can be accounted for in a unified manner in terms of the optional application of function composition.

  • PDF

Unaccusativity in Korean

  • Lee, Sang-Ki
    • 한국언어정보학회지:언어와정보
    • /
    • 제11권2호
    • /
    • pp.49-65
    • /
    • 2007
  • Since Perlmutter (1978) proposed the Unaccusativity Hypothesis, the past two decades have seen a flourish of studies investigating the potential validity of unaccusativity in Korean. The central contentious issues have been whether unaccusativity can also be assumed in Korean, and, if so, what criteria could be proposed to discern the unaccusativity among various predicates. In this paper, several suggestions made theoretically and experimentally to address the semantic and/or syntactic distinction of the two types of Korean intransitive predicates are critically reviewed and evaluated from the standpoint that there is a close correlation between syntax and lexical semantics of intransitives. It is proposed, then, that the Korean unaccusativity can be reliably differentiated through the combined semantic criteria of [${\pm}$agentive] and [${\pm}$active]. In addition, case alternations in long form negation constructions are shown to be the most reliable and valid syntactic criteria for testing Korean unaccusatives.

  • PDF

Stative and Non-Stative Predicates and Sequence-of-tense Phenomena

  • Song, Mean-Young
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2002년도 학술대회 발표논문집
    • /
    • pp.39-47
    • /
    • 2002
  • This paper aims at investigating what semantic interpretation the occurrence of stative and non-statve predicates in the complement clauses of the prepositional attitude verbs make a contribution to, as illustrated in (la-b) and (2a-b). (1) a, John believed that Mary was tired (Ambiguous), b. John believed that Mary walked to school. (2) a. John believes that Mary was sick, b. John believes that Mary is sick.

  • PDF

격틀 사전과 하위 범주 정보를 이용한 한국어 의미역 결정 (Korean Semantic Role Labeling Using Case Frame Dictionary and Subcategorization)

  • 김완수;옥철영
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1376-1384
    • /
    • 2016
  • 기계가 사람과 같이 문장을 처리하게 하려면 사람이 쓴 문장을 토대로 사람이 문장을 통해 발현하는 모든 문장의 표현 양상을 학습해 사람처럼 분석하고 처리할 수 있어야 한다. 이를 위해 기본적으로 처리되어야 할 부분은 언어학적인 정보처리이다. 언어학에서 통사론적으로 문장을 분석할 때 필요한 것이 문장을 성분별로 나눌 수 있고, 문장의 핵심인 용언을 중심으로 필수 논항을 찾아 해당 논항이 용언과 어떤 의미역 관계를 맺고 있는지를 파악할 수 있어야 한다. 본 연구에서는 국립국어원 표준국어대사전을 기반으로 구축한 격틀사전과 한국어 어휘 의미망에서 용언의 하위 범주를 자질로 구축한 CRF 모델을 적용하여 의미역을 결정하는 방법을 사용하였다. 문장의 어절, 용언, 격틀사전, 단어의 상위어 정보를 자질로 구축한 CRF 모델을 기반으로 하여 의미역을 자동으로 태깅하는 실험을 한 결과 정확률이 83.13%로 기존의 규칙 기반 방법을 사용한 의미역 태깅 결과의 정확률 81.2%보다 높은 성능을 보였다.

병렬 연역 데이타베이스에서 확장된 평가 알고리즘 (An Extended Evaluation Algorithm in Parallel Deductive Database)

  • 조우현;김항준
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1680-1686
    • /
    • 1996
  • 연역 데이타베이스가 병렬 컴퓨터 구조에 분할 적재될 때, 내포 술어에 대한 갱신이 결정적일 필요가 있으며, 이 결과를 이용한 내포 술어의 병렬 평가 알고리즘이 요구된 다. 본 논문에서는 병렬 연역 데이타베이스의 내포 술어에 대한 삽입과 삭제가 결정적 인 방법을 제안하고 병렬 영역 데이타베이스를 휘한 병렬 컴퓨터 구도에서 갱신 방 법이 고려된 확장된 병렬 평가 알고리즘을 제안한다. 연역 데이타베이스는 외연적 데이타베이스 즉 사실들의 집합과, 내포적 데이타베이스 즉 규칙들의 집합으로 구성된다. 이 집합들을 여러개의 처리기에 분산 적재 하였을 때, 각각의 처리기에서 갱신 방법과 그 결과를 이용한 병렬 평가방법을 연구한다. 각각의 처리기는 자신의 지역 기억장치를 가지며 연결망을 통하여 서로 메세지를 교환함으로써 통신한다.

  • PDF

Bayes 정리에 기반한 개선된 동형이의어 분별 모텔 (An Improved Homonym Disambiguation Model based on Bayes Theory)

  • 김창환;이왕우
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권12호
    • /
    • pp.1581-1590
    • /
    • 2001
  • 본 연구에서는 동형이의어 분별을 위하여 허정(2000)이 제시한 "사전 뜻풀이말에서 추출한 의미정보에 기반한 동형이의어 중의성 해결 시스템"이 가지는 문제점과 향후 연구과제로 제시한 문제들을 개선하기 위하여 Bayes 정리에 기반한 동형이의어 분별 모델을 제안한다. 의미 분별된 사전 뜻풀이말 코퍼스에서 동형이의어를 포함하고 있는 뜻풀이말을 구성하는 체언류(보통 명사), 용언류(형용사, 동사) 및 부사류(부사)를 의미 정보로 추출한다. 동형이의어의 의미별 사전 출현 빈도수가 비교적 균등한 기존 9개의 동형이의어 명사를 대상으로 실험하여 비교하였고, 새로 7개의 동형이의어 용언(형용사, 동사)을 추가하여 실험하였다. 9개의 동형이의어 명사를 대상으로 한 내부 실험에서 평균 99.37% 정확률을 보였으며 7개의 동형이의어 용언을 대상으로 한 내부 실험에서 평균 99.53% 정확률을 보였다. 외부 실험은 국어 정보베이스와 ETRI 코퍼스를 이용하여 9개의 동형이의어 명사를 대상으로 평균 84.42% 정확률과 세종계획의 350만 어절 규모의 외부 코퍼스를 이용하여 7개의 동형이의 어 용언을 대상으로 평균 70.81%의 정확률을 보였다. 정확률을 보였다.

  • PDF