• 제목/요약/키워드: Constraint hierarchy

검색결과 28건 처리시간 0.021초

An Optimality Approach to NPI Constructions

  • Moon, Seung-Chul;Sohng, Hong-Ki
    • 영어영문학
    • /
    • 제55권3호
    • /
    • pp.459-474
    • /
    • 2009
  • The Journal of English Language and Literature. The purpose of this study is to provide an optimality theoretic approach to NPIs (Negative Polarity Items) in English and Korean by proposing three universal constraints. The constraints are C-command Condition (CCC): NPI must be c-commanded by a constituent with negative meaning; Locality Condition (LOC): NPI must be bound in the local domain; Subjacency: NPI licensing must satisfy Subjacency Condition (SBJ); Previous analyses have shown that these three constraints control NPIs in one way or another. This study attempts to demonstrate that NPIs in both English and Korean languages can be nicely accounted for by setting a different constraint hierarchy for the two independent languages. That is, by slightly changing the constraint hierarchy, distributional differences of NPIs in both languages can be accounted straightforwardly within the framework of Optimality Theory.

Building Topic Hierarchy of e-Documents using Text Mining Technology

  • Kim, Han-Joon
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2004년도 e-Biz World Conference
    • /
    • pp.294-301
    • /
    • 2004
  • ·Text-mining approach to e-documents organization based on topic hierarchy - Machine-Learning & information Theory-based ㆍ 'Category(topic) discovery' problem → document bundle-based user-constraint document clustering ㆍ 'Automatic categorization' problem → Accelerated EM with CU-based active learning → 'Hierarchy Construction' problem → Unsupervised learning of category subsumption relation

  • PDF

Revisiting 'It'-Extraposition in English: An Extended Optimality-Theoretic Analysis

  • Khym, Han-gyoo
    • International Journal of Advanced Culture Technology
    • /
    • 제7권2호
    • /
    • pp.168-178
    • /
    • 2019
  • In this paper I discuss a more complicated case of 'It'-Extraposition in English in the Optimality Theory [1] by further modifying and extending the analysis done in Khym (2018) [2] in which only the 'relatively' simple cases of 'It'-Extraposition such as 'CP-Predicate' was dealt with. I show in this paper that the constraints and the constraint hierarchy developed to explain the 'relatively' simple cases of 'It'-Extraposition are no longer valid for the more complicated cases of 'It'-Extraposition in configuration of 'CP-V-CP'. In doing so, I also discuss two important theoretic possibilities and suggest a new view to look at the 'It'-Extraposition: first, the long-bothering question of which syntactic approach between P&P (Chomsky 1985) [3] and MP (Chomsky 1992) [4] should be based on in projecting the full surface forms of candidates may boil down to just a simple issue of an intrinsic property of the Gen(erator). Second, the so-called 'It'- Extraposition phenomenon may not actually be a derived construction by the optional application of Extraposition operation. Rather, it could be just a representational construction produced by the simple application of 'It'-insertion after the structure projection with 'that-clause' at the post-verbal position. This observation may lead to elimination of one of the promising candidates of '$It_i{\ldots}[_{CP}that{\sim}]_i$' out of the computation table in Khym [2], and eventually to excluding the long-named 'It'-Extraposition case from Extrsposition phenomena itself. The final constraints and the constraint hierarchy that are explored are as follows: ${\bullet}$ Constraints: $^*SSF$, AHSubj, Subj., Min-D ${\bullet}$ Constraint Hierarchy: SSF<<>>Subj.>> AHSubj.

An Optimality-Based Analysis of Relative Positioning of Wh-related Prepositions in English

  • Han-gyoo, Khym
    • International Journal of Advanced Culture Technology
    • /
    • 제10권4호
    • /
    • pp.576-582
    • /
    • 2022
  • In this paper, we discuss the relative positioning of Wh-related English prepositions in a Wh-interrogative construction within the Optimality Theory [1-2]. By employing the two key constraints such as *Prep-Str and Align which are developed for the positioning of Wh-related prepositions from Romance languages such as French and Italian [3] and for the positioning of Wh-related prepositions from the middle English prose from 1500 to 1900 [4-6], and by slightly modifying the constraint hierarchy of *Prep-STR >>Align into **PrepSTR <<>>Align, Choi argues that his new theory can properly explain the unique behaviors of English Whrelated prepositions being able to take two 'optional' operations such as pied-piping and stranding to find legitimate landing sites in a Wh-interrogative construction [7]. However, this new analysis again reveals the following critical problems: (1) Unlike the 'light' English Wh-related prepositions which can two optional operations for legitimate landing sites in a Wh-interrogative construction, 'heavy' Wh-related English prepositions are not allowed to have such two options: they take just one option of pied-piping only. Thus, (2) his argumentation based on the existing constraints and the modified constraint hierarchy is neither general enough nor proper to explain the issue of the relative positioning for all English Wh-related preposition cases. To include such exceptional syntactic property of the 'heavy' preposition cases within the Optimality Theory, we suggest a new constraint of *HPrep-STR ranked at the highest position of the constraint hierarchy to disallow a 'heavy' or multi-syllabic Wh-related English preposition to stay alone at the end of a sentence. The new final hierarchy of constraints we suggest to explain the exceptional positioning of 'heavy' Wh-related prepositions together with the other 'light' Wh-related prepositions in English Wh-interrogative construction will be as follows: *HPrep-STR>>Align<<>>*Prep-STR.

An Optimality-Theoretic Analysis of 'It'-Extraposition in English

  • Khym, Han-gyoo
    • International Journal of Advanced Culture Technology
    • /
    • 제6권4호
    • /
    • pp.58-64
    • /
    • 2018
  • The Extraposition phenomenon in English has been analyzed mainly through two approaches: a derivational approach under the Principles & Parameters framework (P&P) and a representational approach under the early Minimalist framework (MP). The first one tries to understand the phenomenon as a result of the movement of a Big Subject first to the end of a sentence which is then followed by the insertion of an expletive 'it' to the empty Subject position. On the other hand, the second one tries to understand it by way of assuming a Big Subject originally base-generated at the end of a sentence which is followed by the insertion of an expletive 'it' to the empty Subject position. The two approaches, however, are not free from theoretical defects at all: the full derivational approach was under controversy in terms of (1) the failure of the Binding Theory and (2) its inability to suggest anything about the marginal reading issue. On the while, the representational approach has been argued (1) to violate the thematic hierarchy that should be kept in D-structure, and (2) to be also unable to suggest the slightest difference in marginal reading issue as the first one. In this paper I focus mainly on analyzing the 'It'-Extraposition phenomenon in the Optimality Theory. I will show that by way of (i) some newly developed constraints such as Subj., and AHSubj. and (ii) a constraint hierarchy of Subj.>>AHSubj., the controversies of 'It-Extraposition' such as (1) the analysis of construction and (2) the very closely related issue of 'marginal reading issue' can be explained properly.

불균일 이산 구속조건을 만족시키는 곡면 모델의 변형 방법 (A Method for Modifying a Surface Model with Nonuniform Scattered Constraint Points)

  • 김성환;송성재
    • 한국CDE학회논문집
    • /
    • 제12권1호
    • /
    • pp.58-73
    • /
    • 2007
  • This paper described a method for the construction of a surface through a set of nonuniform scattered points. When the shift vectors of some points as constraints on the original surface are given, those of the other points should be computed to make the new surface. To keep up the look-see and smoothness with the original surfaces, the proper relationship should be formulated between the shifts of the constraint points and those of the other points. Vector fields for 3 dimensional shift of a point on the surface are made based in the constraint shifts. Vector fields for 3 dimensional shift of a point on the surface are made based on the constraint shifts. Multilevel B-spline approximation technique was used to construct the vector field. The technique uses coarse-to-fine hierarchy of control lattices. The developed method was applied to shoe sole design system especially for grading. Using this system, a shoe sole can be modified effectively.

유비쿼티스 환경의 접근제어를 위한 확장된 GTRBAC 모델 (Extended GTRBAC Model for Access Control Enforcement in Ubiquitous Environments)

  • 황유동;박동규
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.45-54
    • /
    • 2005
  • 기존의 접근제어 모델들은 유비쿼터스 환경의 접근제어를 위하여 필요한 시간 제약에 따른 자원의 사용 제한 기능, 역할 계층에서 상위 역할로의 제한적 상속 기능, 정교한 위임 정책, 사용자의 위치에 따른 자원의 사용 제한 기능을 제공하지 않는 단점이 있다. 본 논문에서는 시간(기간과 주기)에 따른 제약으로 자원의 사용을 제한할 수 있는 GTRBAC 모델에 부역할 개념과 PBDM 개념을 적용하고 사용자의 위치정보를 임시 제약 조건으로 고려하여 유비쿼터스 환경의 접근제어에 적합한 확장된 GTRBAC모델을 제안한다. 제안 모델은 부역할을 사용하여 역할 계층에서 권한의 상속을 제한할 수 있고, 사용자 대 사용자 위임, 역할 대 역할 위임, 다단계 위임, 다중 위임과 같은 정교한 위임 정책을 제공하며, 사용자의 위치 정보를 임시 제약 조건으로 고려하여 유비쿼터스 환경의 특성에 맞는 다양하고 정교한 접근제어 정책을 적용할 수 있도록 한다.

  • PDF

현대 독일어 제2형 분사의 형용사 전환에 대한 제약 (Constraints on the Conversion of the Participle II in German)

  • 류병래
    • 한국언어정보학회지:언어와정보
    • /
    • 제6권1호
    • /
    • pp.41-69
    • /
    • 2002
  • This paper addresses the issue of constraints on the conversion of the participle II in German, proposing a constraint-based lexical semantic approach. I argue against the widely accepted syntactic view which is based on the dichotomous distinction of intransitive verbs, which has been advanced by the Unaccusative Hypothesis [Perlmutter (1978)]. Several arguments are also given against the semantic view which is based on some aspectual notions such as 'telicity', 'transformativity' or 'terminativity'. The crucial constraints on the conversion of the participle II in German, it is argued, is instead two lexical semantic entailments, movement with a definite change of location and affectedness. These and other lexical semantic entailments in the sense of Dowty (1991) are encoded into the multiple inheritance type hierarchy of qfpsoa. The proposal made in this paper is based on the multiple inheritance hierarchy which is envisaged in a recent framework of head-driven Phrase Structure Grammar.

  • PDF

격자기반 역할그래프 보안 관리 모델 (Role Graph Security Management Model based on Lattice)

  • 최은복;박주기;김재훈
    • 인터넷정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.109-121
    • /
    • 2006
  • 컴퓨터 시스템이 다양화된 분산시스템 환경으로 발전하면서 시스템에 존재하는 정보를 부적절한 사용자로부터 보호하기 위한 접근통제 정책이 매우 중요하게 되었다 본 논문에서는 강제적 접근통제모델의 등급과 역할기반 접근통제 모델의 제약조건과 역할계층을 체계적으로 변경함으로서 격자기반 역할그래프 보안 관리 모델을 제안한다. 이 모델에서는 기존의 역할그래프 모델의 역할계층에서 상위역할의 권한남용 문제를 해결하였으며 권한간의 충돌발생시 제약조건을 통해 주체의 등급을 재조정함으로서 정보의 무결성을 유지할 수 있다. 또한 역할계층에 의한 권한상속 뿐만 아니라 사용자의 보안레벨에 의해서 통제되도록 함으로서 강화된 보안기능을 제공한다. 그리고 본 모델을 운영하기 위해 역할그래프 보안 관리 알고리즘을 제시하였다.

  • PDF

의도계층을 이용한 그룹간 상호 협력 모델의 설계 (Design of A Group Cooperating Model Based on Intention Hierarchy)

  • 장영철;이창훈
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1575-1582
    • /
    • 1998
  • 본 논문에서는 멀티에이전트 환경상에서 에이전트 그룹들이 문제 풀이 과정이 변화할 때 적절한 협력대상을 선택하여 문제 해결 능력을 증가 시킬 수 있도록 협력 모델을 설계하고 평가 하였다. 그룹간 협력의 방향과 범위를 결정하기 위해 그룹 이익함수를 사용하였고 그룹을 협력 관련 부분과 비 관련 부분으로 분리 운영하였다. 이렇게 상황에 따라 재구성되는 그룹들을 그룹 수준에서 운영하기 위해 기존의 자료와 목표(goal)가 아닌 그룹의도(group intention)를 제어 기준으로 사용하였다. 이로 인해 그룹들은 먼저 그룹의도를 결정하고 그룹의도의 범위 안에서 현 상황에 적절한 전략을 선택하는 계층적인 제어가 가능하게 되었다. 이상의 제안들은 추적게임 테스트베드에 적용하여 실험/평가 되었다.

  • PDF