• Title/Summary/Keyword: 의미 제약

Search Result 549, Processing Time 0.029 seconds

Refinement of Semantic-Information for WSD Using Mutual Information (상호정보량을 이용한 동형이의어 분별용 의미정보의 정제)

  • 김준수;이왕우;김창환;옥철영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.460-463
    • /
    • 2002
  • 사전 뜻풀이에서 추출된 기존의 의미정보는 동형이의어가 포함된 뜻풀이에서 명사, 용언을 모두 추출하는 방법을 이용하여 단어 중의성 해소에 부적절만 정보를 상당수 포함하게 되었다. 이러만 부적절한 정보 때문에 오분석이나 과분석이 발생하게 된다. 그러므로 기존의 의미정보에서 동형이의어 분별에 유용한 정보만을 선택하는 기준이 필요하게 되었다. 본 논문에서는 사전 뜻풀이에서 동형이의어와 의미정보 사이의 상호정보량을 계산하고 임계치를 선정하여 의미정보를 선택제약하는 방법을 이용하였다. 임계치에 의해 제한된 의미정보의 효율성을 실험하기 위한 다양만 동형이의어 분별 실험들을 수행하였다.

  • PDF

Processing Idiomatic Expressions in Korean (한국어 숙어의 유형과 처리 방법: 제약기반이론적 접근)

  • Chan, Chung;Kim, Jong-Bok
    • Korean Journal of Cognitive Science
    • /
    • v.18 no.4
    • /
    • pp.417-444
    • /
    • 2007
  • Canonical idioms are in general syntactically opaque and semantically non-compositional. However, there also exist many idioms whose component parts are rather morpho-syntactically transparent and semantically decomposable. This paper identifies two types of Korean idioms and review their basic properties. Based on these empirical studies, the paper then proposes a constraint-based approach that can allow us to process these two different types of idioms.

  • PDF

DML(Oiagram Markup Language) applying Constraints (제약 사항을 적용한 DML(Diagram Markup Language))

  • 윤태희;최종명;유재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.571-573
    • /
    • 2002
  • 다이어그램을 이용하는 시스템에서 다이어그램 컴포넌트는 객체의 특성을 갖기 때문에 속성(attribute)과 행위(behavior)로 구성된다. 속성은 다이어그램 컴포넌투의 위치, 크기, 또는 색깔 등의 형태(share)정보를 나타내며, 행위는 최소크기 제한, 최대크기 제한 또는 크기변경 등의 형태정보에 대한 제약사항(constraints)과 다이어그램 컴포넌트가 응용프로그램에서 가지는 의미(semantics)를 말한다. 따라서 형태 정보만을 XML로 나타내는 방법에 대한 기존의 연구로는 다이어그램 컴포넌트가 가져할 객체 특성을 나타내기에는 적합하지 않다. 이러한 문제점을 해결하고자 본 논문에서는 XML을 이용해 다이어그램 컴포넌트가 객체의 특성을 가질 수 있도록 제약 사항과 의미로 구성된 행위 원소를 추출하여 정의하고, 행위를 표현할 수 있는 방법과 행위 일소간의 영향범위를 지정할 수 있는 방법 그리고 이 글 관리한 수 있는 DML 시스템을 소개한다.

  • PDF

Intelligent Shopping Agents Using Finite Domain Constraint under Semantic Web (의미웹에서 한정도메인 제약식을 이용한 지능형 쇼핑에이전트 : CD 쇼핑몰의 경우를 중심으로)

  • Kim, Hak-Jin;Lee, Myung Jin
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.4
    • /
    • pp.73-90
    • /
    • 2006
  • When a consumer intends to purchase products through Internet stores, many difficulties are met because of limitations of the current search engines and the current web structure, and lack of tools supporting decision-makings. This paper raises an Internet shopping problem and proposes a framework of decision making process to settle it with an intelligent agent based on Semantic Web and Finite Domain Constraint. The agent uses finite domain constraint programming as modeling and solution methods for the decision problem under the Semantic Web environment.

  • PDF

The Role of Semantic Representation of Verbs and Inference in the Interpretation of Missing Objects in Korean Discourse (목적어 생략에 대한 동사의 의미표상 및 추론의 역할)

  • Cho, Sook-Whan
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.457-461
    • /
    • 2001
  • 본 논문은 동사의 의미표상과 명사의 한정성의 강호관계를 중심으로 목적어의 생략현상을 검토하였다. 한국어는 영어 같은 언어와 달리 주어, 목적어 등이 자주 생략된다. 이 연구는 한국어의 목적어 생략이 단순히 인간성 (humanness), 주체성 (agency), 한정성(definiteness) 등 명사의 의미자질에 의해서만 결정되는 것이 아니라, 다음 두 가지 제약이 결정적으로 작용함을 제안하고자 한다. 첫째, 목적어 생략은 행동양상 (mold of agent act)과 원인 (cause)을 심층적으로 포함하는 소위 '핵심 타동사 (core transitive)'와 선행사의 한정성 정도에 의해 결정되는데, 구체적으로 목적어 생략은 한정성 자질을 가진 선행사가 없는 담화에서는 허용되지 않는다는 제약이다. 둘째, 타동사와 명사의 한정성과는 독립적으로, 한국어의 목적어 생략은 또한, 추론에 의거하여 보다 더 적절히 해석될 수 있는 경우를 실증적으로 보이고자 한다.

  • PDF

Data Dependence Analysis for Parallelization (병렬화를 위한 자료 종속성 분석 기법)

  • Kim, Jin-Mi;Min, Ok-Gi;U, Yeong-Chun;Byeon, Seok-U
    • Electronics and Telecommunications Trends
    • /
    • v.12 no.5 s.47
    • /
    • pp.73-83
    • /
    • 1997
  • 최적화 컴파일러 및 병렬 컴파일러는 종속성 분석을 통하여 프로그램의 문장 사이, 동작들 간에 가해지는 실행 순서 상의 제약 조건을 추출한다. 이러한 제약 조건은 계산의 의미를 보존하기 위한 필요 조건들이며, 컴파일러의 성능을 향상시키기 위한 프로그램의 변환은 이 제약 조건을 만족하는 범위에서 수행되어야 한다. 본 고에서는 컴파일러에서 최적화 및 병렬화할 프로그램의 부분과 적용될 변형 기법 등을 결정하기 위해 필요한 종속성 분석에 대한 내용을 다룬다.

A Method for Semantic Access Control using Hierarchy Tree (계층트리를 이용하는 의미적 접근제어 방식)

  • Kang, Woo-Jun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.223-234
    • /
    • 2011
  • For advanced database security, various researches and challenges are being done to keep pace with new information technologies. We suggests new extended access control that make it possible to conform security policies even with uncertain context and purpose. There may be a discrepancy between the syntactic phrase in security policies and that in queries, called semantic gap problem. New access control derive semantic implications from context and purpose hierarchy tree and control the exceed privileges using semantic gap factor calculating the degree of the discrepancy. And then, We illustrate prototype system architecture and show performance comparison with existing access control methods.

Reasoning of Uncertain Constraints in a Generalized Job-shop Scheduling (불확정제약조건의 추론에 의한 일반화된 job-shop의 일정계획)

  • 정남기;정승영;서민수
    • Journal of Intelligence and Information Systems
    • /
    • v.3 no.2
    • /
    • pp.71-82
    • /
    • 1997
  • 이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

  • PDF

A Two-Phase Shallow Semantic Parsing System Using Clause Boundary Information and Tree Distance (절 경계와 트리 거리를 사용한 2단계 부분 의미 분석 시스템)

  • Park, Kyung-Mi;Hwang, Kyu-Baek
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.531-540
    • /
    • 2010
  • In this paper, we present a two-phase shallow semantic parsing method based on a maximum entropy model. The first phase is to recognize semantic arguments, i.e., argument identification. The second phase is to assign appropriate semantic roles to the recognized arguments, i.e., argument classification. Here, the performance of the first phase is crucial for the success of the entire system, because the second phase is performed on the regions recognized at the identification stage. In order to improve performances of the argument identification, we incorporate syntactic knowledge into its pre-processing step. More precisely, boundaries of the immediate clause and the upper clauses of a predicate obtained from clause identification are utilized for reducing the search space. Further, the distance on parse trees from the parent node of a predicate to the parent node of a parse constituent is exploited. Experimental results show that incorporation of syntactic knowledge and the separation of argument identification from the entire procedure enhance performances of the shallow semantic parsing system.