• 제목/요약/키워드: 의미제약

검색결과 549건 처리시간 0.024초

문형을 제약 조건으로 하는 CFG 기반의 한국어 구문분석 (Syntax analysis of Korean based on CFG using Sentence Pattern Information as a constraint)

  • 이현영;황이규;배우정;이용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.190-192
    • /
    • 1999
  • 한국어는 용언이 의미적 제약을 통해 문장을 지배하는 SOV 구조의 언어이다. 또한, 조사나 어미와 같은 기능어의 발달은 물론 관형절은 내포하는 문장이 주류를 이룬다. 따라서 한국어의 구문분석은 부착에 따른 많은 구문 모호성이 발생하게 된다. 본 논문에서는 조건단일화 기반의 CFG문법을 기술하고 문형을 구문 제약으로 하여 구문모호성을 해결하는 방안을 제시한다. 문형은 한국어의 특성을 용언의 하위범주화에 맞게 재분류한 문장의 구조적 유형을 말한다. 본 논문에서 제안하는 문형은 동사와 형용사를 구분하여 39가지로 설정하였다. 이런 문형 정보를 이용하여 관형형 어미를 갖는 용언이 최대의 정보를 가지도록 함으로써 관형절에서 발생하는 부사 및 체언구 부착의 문제가 해결된다. 또한 문형은 이중주어나 이중 목적어 문장을 처리할 수가 있어 한국어에서 발생하는 많은 구문모호성을 해결할 수 있다.

  • PDF

제약조건에 기반한 동적 단백질 상호작용 네트워크 (Constraints Based Dynamic Protein Interaction Network)

  • 한동수;정석훈;이춘오;장우혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.274-276
    • /
    • 2005
  • 본 논문에서는 단백질 상호작용 네트워크의 복잡성을 제어하고 생물학자가 자신이 설정한 조건을 만족시키는 환경에서 추가적인 다양한 제약 조건을 가하면서 원하는 상호작용 네트워크를 구성하고 조작할 수 있도록 지원하는 Constraints Based Dynamic Protein Interaction Network 이라는 새로운 개념의 단백질 상호작용 네트워크를 소개한다. 본 기법에서는 기존의 단백질 상호작용 네트워크에서 주로 사용하는 단백질 상호작용 정보뿐 아니라 단백질 상호작용에 영향을 미칠 수 있는 개개 단백질의 물리 화학적 특성 및 위치 정보와 상호작용의 환경 정보도 단백질 상호작용 네트워크 구성에 활용한다. 제안된 네트워크상에서 생물학자는 단백질 상호작용 네트워크 구성 조건을 변경하거나 얻어진 네트워크에 변경을 가하면서 점차 자신이 원하는 의미 일은 대사경로 모델을 찾거나, 제약조건의 다양한 조작을 통하여 생물학적 실험을 통하여 얻어진 대사모델의 유효성을 검증하는 것도 가능하다.

  • PDF

국제환경규제(國際環境規制)가 국내경제(國內經濟)에 미치는 효과(效果) - 가용토지(可用土地) 공급제약(供給制約)을 중심(中心)으로 -

  • 곽승준;허세림
    • 자원ㆍ환경경제연구
    • /
    • 제4권2호
    • /
    • pp.345-381
    • /
    • 1995
  • 생물서식지 보호나 산림보호 등을 목적으로 한 국제환경협약들은 향후 국내 가용 토지공급계획에 차질을 줄 수 있다. 즉, 토지공급의 제약은 지가상승과 직결되고 이는 우리나라 산업전반에 상당한 영향을 미치게 된다. 특히 우리나라가 최근 지가안정의 한 방법으로 택지개발 및 공급정책을 사용하고 있는 현실을 감안할 때 경제에 미치는 파급효과가 클 수 있다. 따라서 본논문의 목적은 국내 가용토지공급계획에 제약을 줄 수 있는 국제환경협약들을 살펴보고 예상되는 시나리오하에서 국민총생산 등 국내경제에 미칠 파급효과를 구체적으로 계량화하는데 촛점을 맞추고 있다. 이를 위해서는 토지공급과 토지가격, 그리고 각 거시변수들간의 연관관계를 동시에 파악할 수 있는 연립방정식 체계의 거시계량모형의 구축이 필요하다. 이러한 모형의 개발도 본논문이 갖는 의미 중에 하나일 것이다.

  • PDF

구문의미트리 비교기를 이용한 유사문서 판별기 (Discriminator of Similar Documents Using the Syntactic-Semantic Tree Comparator)

  • 강원석
    • 한국콘텐츠학회논문지
    • /
    • 제15권10호
    • /
    • pp.636-646
    • /
    • 2015
  • 정보사회에 문서 복제나 표절의 검출에 대한 필요성이 증대되고 있다. 그 필요성에 따라 많은 연구가 이루어지고 있으나 자연어 처리의 문제가 유사 문서 판별의 질 향상에 제약이 되었다. 최근 구문의미분석의 기술을 접목하여 유사문서 판별의 성능을 향상을 시도하였으나 구문의미분석의 결과인 구문의미트리를 비교하는 어려움이 있었다. 본 논문은 구문의미트리의 유사도를 계산하는 구문의미트리 비교기를 개발하고 이를 이용하여 유사문서를 판별하는 시스템을 설계, 구현한다. 본 시스템의 성능을 실험하기 위하여 휴먼 판별과 제안한 시스템의 판별과의 상관계수를 분석하였다. 실험결과, 구문의미트리 비교기를 이용한 유사문서 판별기의 성능을 검증할 수 있었다. 앞으로 문서 유형을 정의하고 각 유형에 맞는 판별 기법을 개발할 필요가 있다.

한국어 명사 의미 부류 체계의 구축과 활용 (Construction and application of semantic classes of Korean nouns)

  • 강범모;박동호;이성헌;박진호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.247-251
    • /
    • 2001
  • 명사 의미 부류 체계는 언어 처리의 다양한 분야에서 그 필요성이 부각되고 있다. 예를 들어, 기계 번역에 있어서의 단어 의미의 중의성 해소(word sense disambiguation), 정보검색 시스템에서도 재현율과 정확률의 향상, 추론 시스템 등을 위하여 명사 의미 부류는 중요한 역할을 한다. 명사 의미 부류 체계의 이러한 중요성 때문에 여러 온톨로지(ontology)가 기존에 구축되어 있다. 그런데 이러한 온톨로지들은 대개 순수한 개념적 기준에 입각한 것이며 단어의 통사적 특성을 별로 고려하고 있지 않다. 정보검색 시스템이나 추론 시스템의 경우에는 통사적 고려가 별로 중요하지 않을 수 있으나 기계번역의 경우 통사적 특성에 대한 고려가 매우 중요하다. 이러한 점에 주목하여 21세기 세종계획 전자사전 분과에서는 개념적 기준과 통사적 기준을 모두 고려하여 명사 의미 부류 체계를 구축하고 있다. 즉, 해당 부류에 속하는 명사들이 결합할 수 있는 술어(적정 술어) 등의 통사적 요인을 중요시하여 명사들을 분류하고 있는 것이다. 이에 따라 세종 체언 사전의 모든 명사들에 대해 의미부류 정보가 주어지고, 용언 사전의 용언의 각 논항에 대한 선택제약 정보도 이 명사 의미부류 체계를 이용하여 제시되고 있다. 이러한 정보들은 한국어 처리에 중요한 자료로 이용될 것이다.

  • PDF

PIR 센서를 이용한 무인 경보 로봇 구현 (Implementation of a Unmanned Alarm Robot Using PIR Sensor)

  • 박재영;최현석;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.2289-2290
    • /
    • 2008
  • 본 논문은 행동의 제약을 목적으로 하는 부정적인 의미의 경보, 즉 원하지 않는 침입을 막는 의미에서의 경보를 벗어나, 긍정적인 의미인 알림의 의미로 사용 될 수 있는 무인 경보 로봇의 구현을 목적으로 한다. 이를 위하여 적외선을 발산하는 인체나 동물의 움직임을 감지할 수 있는 PIR(passive infrared sensor)센서를 이용하였다. 이를 이용하기 위해 PIR센서와 무인 경보 로봇의 작동 원리에 대해 설명하고 무인 경보 로봇이 이용 될 수 있는 응용분야에 대해 소개한다.

  • PDF

비음수 의미 가변 행렬을 기반으로 한 자동 포괄적 문서 요약 (Automatic Generic Summarization Based on Non-negative Semantic Variable Matrix)

  • 박선;이주홍;안찬민;박태수;김덕환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.391-393
    • /
    • 2006
  • 인터넷의 급속한 확산과 대량 정보의 이동은 문서의 요약을 더욱 필요로 하고 있다. 본 논문은 비음수 행렬 인수분해로(NMF, non-negative matrix factorization) 얻어진 비음수 의미 가변 행렬(NSVM, non-negative semantic variable matrix)을 이용하여 자동으로 포괄적 문서요약 하는 새로운 방범을 제안하였다. 제안된 방법은 인간의 인식 과정과 유사한 비음수 제약을 사용한다. 이 결과 잠재의미색인에 비해 더욱 의미 있는 문장을 선택하여 문서를 요약할 수 있다. 또한, 비지도 학습에 의한 문서요약으로 사전 전문가에 의한 학습문장이 필요 없으며, 적은 계산비용을 통하여 쉽게 문장을 추출할 수 있는 장점을 갖는다.

  • PDF

단어 간 지배 관계 및 연관 관계를 이용한 한국어 교열 시스템 (A Korean Revision System Using the governal and collocational relation between words)

  • 심철민;김민정;이영식;권혁철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
    • /
    • pp.303-316
    • /
    • 1993
  • 스펠러와 같은 오류 처리 기법은 한 어절 사이의 처리에 국한되거나, 또는 수사 처리와 같이 일부 제한된 품사 영역에서만 어절을 넘어선 처리가 행해지고 있다. 한편 교열과 같은 어절 단위를 넘어선 오류 처리는 완벽한 통사 분석과 의미 해석을 반드시 필요로 한다고 생각되어져 왔다. 그리고 현재 한국어 처리에서는 완벽한 통사적, 의미적 처리가 불가능하기 때문에 교열 시스템 또는 어절 단위를 넘어선 오류 처리에 대한 연구가 거의 전무한 실정이다. 본 논문은 어절을 넘어선 오류의 유형을 분류하고, 문장 단위로 관련된 단어 사용오류를 검사하는 기법과 관련 단어 처리를 위한 규칙 데이타 베이스의 구조를 제안한다. 단어 사이에 존재하는 통사적, 의미적 지배 관계와 연관 관계를 어휘선택 제약으로 이용함으로써 완벽한 통사 분석과 의미 분석이 없이도 교열이 가능하게 하였다.

  • PDF

의미적 무결성을 지원하는 공간 데이터 모델의 설계 (Design of Spatial Data Model Supporting Semantic Integrity Constraint)

  • 임정옥;이영걸;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.48-50
    • /
    • 1999
  • 본 논문은 공간데이터와 비공간데이터를 통합처리하는 공간 데이터베이스 시스템에서 데이터의 의미적 무결성을 보장하는 확장된 공간 데이터 모델을 설계한다. 공간 데이터베이스 시스템에서 다루는 단순 객체가 아닌 추상화된 복합 객체로 다양한 유도 데이터에 대한 의미적 무결성을 데이터베이스 시스템 내부에서 효율적으로 유지해야 하며, 공간 데이터의 의미적 무결성 제약 조건을 사용자에 의해 정의할 수 있어야 한다. 본 논문에서는 공간 데이터베이스에서 사용하는 공간 데이터에 대한 무결성 정보를 술어 논리 형태로 표현하고 유지할 수 있는 무결성 공간 데이터 모델 (ISRDM: Integrity supported Spatial-Relational Data Model)을 제안한다. 제안된 공간 데이터 모델은 하부 단계 저장 구조, 개념적 데이터 표현 단계, 무결성 표현 단계가 독립적으로 구성되는 다단계 구조로 기존의 공간 데이터베이스 시스템을 용이하게 확장하고 다양한 응용 요구에 대해 유연하게 대처할 수 있도록 설계한다.

  • PDF

신호교차로의 회전제약함수 개발을 위한 기초연구 (Basic Studies on Development of Turn Penalty Functions in Signalized Intersections)

  • 오상진;김태영;박병호
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.157-167
    • /
    • 2009
  • 본 연구는 도시교통수요예측에 있어 회전제약함수를 다루고 있다. 연구의 목적은 신호교차로의 좌회전 교통에 대한 제약함수를 개발하고, 통행배정모형에 이러한 함수의 적용가능성을 분석하는데 있다. 이것은 기존 모형이 직진 이동류의 지체보다 더 많은 죄회전 이동류의 지체를 효과적으로 반영하지 못하고 있다는 배경에 근거하고 있다. 이를 위해 본 연구에서는 Transyt-7F의 모의실험 결과를 이용하여 포화도에 근거한 함수를 개발하고, 청주를 사례연구로 이러한 함수의 적용가능성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 포화도에 따라 개발된 두 제약함수는 모두 통계적으로 의미 있는 것으로 평가된다. 둘째, 위 함수를 청주시에 적용한 결과, 반복횟수는 증가하나 수렴하는 것으로 분석된다. 셋째, 회전제약 함수를 적용하여 예측한 구간통행량은 기존 모형의 경우보다 관측통행량과의 오차가 감소된 것으로 평가된다. 마지막으로, 회전제약 함수의 두 형태, 즉 지수함수와 분리함수에 의해 배정된 교통량의 차이는 매우 작은 것으로 분석된다.