• Title/Summary/Keyword: 집합 일치화

검색결과 17건 처리시간 0.023초

Prolog 언어를 사용한 집합 일치화의 구현 (An Implementation of Set Unification Using Prolog)

  • 김인영;신동하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.463-466
    • /
    • 2003
  • 본 논문은 "집합 일치화 문제(set unification problem)"를 논리 언어 Prolog를 사용하여 구현한다. 집합 일치화 문제는 고전적 논리 언어(logic languages)의 일치화 문제(unification problem)에서 집합을 표현할 수 있도록 확장한 것으로 최근 연구되고 있는 "집합 제한 논리 언어(set constraints logic languages)"를 구현하기 위하여 풀어야 하는 문제이다. 본 논문에서는 최근 A. Dovier 연구팀이 제안한 집합 일치화 문제의 풀이(solver)를 소개하고, 이 풀이를 논리 언어 Prolog를 사용하여 구현하는 방법을 기술한다. Prolog 언어는 비결정성(nondeterminism)을 표현할 수 있는 기능과 리스트(list)라는 자료 구조를 제공하는 기능 때문에 다른 어떤 언어에서보다 쉽게 집합 일치화 문제 풀이를 구현할 수 있다. 본 연구의 결과는 집합 제한 논리 언어의 수행기(interpreter) 개발에 직접 이용될 수 있다.

  • PDF

(Ab)(Cl) 집합 일치화의 구현에 관한 연구 (An Implementation of (Ab)(Cl) Set Unification)

  • 신동하;김인영
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1108-1113
    • /
    • 2004
  • ‘집합’은 컴퓨터 프로그램의 설계에 자주 사용되는 도구이다. 이런 이유 때문에 최근 ‘집합 제한 언어’도 등장하였다. 본 연구에서는 ‘(Ab)(Cl) 집합 일치화’ 문제를 소개하고 ‘집합 등식 다시쓰기(rewrite)’를 사용하여 집합 일치화를 Prolog 언어를 사용하여 구현하였다. 본 연구에서는 순차적 언어에서는 구현하기 힘들었던 집합 일치화가 Prolog 언어와 같은 논리 언어에서는 비결정성 제어 구조와 리스트 자료 구조를 사용하여 쉽게 구현 가능함을 보였다. 본 연구는 기존 구현이 고가의 상업용 Prolog를 사용한 것과는 달리 GNU 일반 공용 라이센스(GPL)를 가지는 Ciao Prolog를 사용하였기 때문에 누구나 무료로 사용할 수 있다는 장점도 가지고 있다. 현재 본 연구의 결과를 사용하여 ‘집합제한 언어’가 구현 중이다.

VNA 집합을 이용한 뉴스기사의 중요문장 추출 (Unsupervised News Article Summarization Using VNA Sets)

  • 나종열;신지애;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.165-168
    • /
    • 2007
  • 본 연구에서는 문서의 문장들을 순위화하여 추출하는 일반적인 문서 요약 방법론을 소개한다. 첫 번째 단계는 주제와 관련되는 동사, 명사, 형용사(VNA) 단어들의 집합을 구하여 각 문장의 주제 관련성 정도를 결정하며, 두 번째 단계는 단어들의 의존관계를 통해 각 문장의 정보 함유량을 판단한다. 두 개의 방법은 모두 주제와 관련된 정보를 많이 내포하는 문장에 중요도를 부여하고 있다. 이러한 방법은 주제와 연관성이 높고 정보전달성이 높은 문서요약을 만들기 위함이다. 생성된 문서요약본의 성능평가는 문서요약의 결과로 추출된 문장들과 설문에 의해 추출된 문장들의 일치율에 의해 시행되었으며 68%의 일치율을 보였다.

  • PDF

영상 모자이킹을 위한 사영 변환 행렬의 정밀도 개선 (Improvment of Accuracy of Projective Transformation Matrix for Image Mosaicing)

  • 노현영;이상욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.226-230
    • /
    • 2002
  • 본 논문은 영상 모자이킹을 위한 사영 변환 행렬의 정밀도를 개선하는 방법을 제안한다. Shift Theorem을 이용하여 영상간의 전역 이동 성분을 추출하고 구해진 이동 성분을 이용하여 영상간의 일치점을 찾음으로서 기존의 일치점 검출의 문제점을 해결하였다. 일치점 집합을 RANSAC 알고리즘을 적용하여 신뢰도가 높은 일치점을 추출함으로서 잡음의 영향에 강인하도록 하였으며 일치점의 좌표를 정규화 하여 사영변환 행렬의 정밀도를 개선하였다.

  • PDF

한글문자 인식에 관한 연구(II)(한글자모의 인식 Code와 display) (Recognition of Printed Korean Characters(II))

  • 이주근
    • 대한전자공학회논문지
    • /
    • 제7권3호
    • /
    • pp.5-11
    • /
    • 1970
  • 이 연구는 연구(I)의 계속연구로서 한글자음과 모음의 특징추출에 의한 coding방법과 그의 display에 대해서 검토하였다. 문자를 3x5mesh의 Matrix로서 양자화해서 그의 특징을 변수로한 2단 matrix에 의하여 문자 pattern을 발생하고, 또 발생된 특징 pattern을 다시 논리집합하여 단일 Serial coding 방법을 제시하였다. 이 code는 한글 자모의 원문자가 재생되며, 모든 자모는 각각 15개의 흑백 bit로서 구성된다. 24개 한글자음과 모음에 대해서 coding하였으며, 이론치와 측정치가 잘 일치함을 보았고 그것이 또한 완전히 재현됨을 이 연구에서 알맞게 설계된 display로서 확인하였다.

  • PDF

가돌리니아 첨가 이산화우라늄의 점결함 모델에 의한 산소포텐샬 연구 (Defect Model for the Oxygen Potential of Urania doped wit Gadolinia)

  • Park, Kwang-Heon;Kim, Jang-Wook
    • Nuclear Engineering and Technology
    • /
    • 제23권3호
    • /
    • pp.321-327
    • /
    • 1991
  • 가돌리니아 첨가 우라니아에 대한 점결함 모델이 순수 우라니아의 점결함구조를 바탕으로 하여 개발되었다. Gd 도펀트는 금속이온자리에 -1 유효전하를 지니고, 주위의 산소침입형을 밀어내어 산소침입형의 자리를 감소시킨다. 산소 공공 농도가 증가하면 Gd 도펀트는 산소공공과 집합체를 형성하게 된다. 이 점결함 모델은 Gd 도펀트의 양의 증가에 따른 산소포텐샬의 증가와 산소 대금추비율이 2일때 급속한 산소포텐샬 변화를 설명하여, 현존하는 실험값과 좋은 일치를 보였다.

  • PDF

광물자원탐사 자료에 대한 데이터 통합과 그 응용사례 (Data Fusion of Mineral Exploration Data Sets and Its Application Using Fuzzy Set Theory)

  • Sungwon Choi
    • 자원환경지질
    • /
    • 제32권5호
    • /
    • pp.537-544
    • /
    • 1999
  • 금소광산은 지질학적 특성에 따라 여러 다양한 유형으로 형성되며, 특정원소나 특정광물종이 농집된다. 그러므로 광물자원탐사는 지질자료와 함께 많은 지구화학적 및 지구물리자료를 종합하여 분석처리 할 필요가 있다. 최근 지구과학정보시스템(GIS)이라는 개념이 도입됨에 따라, 도입됨에 따라 다양한 지질자료를 보다 체계적으로 처리할수 있게 되었고 효율적인 광물자원탐사가 가능하게 되었다. 본 연구대상지역 (37:00N/28:30E∼37:20N/128:45E0은 국내의 대표적인 광대화로 알려진 태백산 지역으로 영남육괴의 변성암을 기반으로 하여, 조선계의 퇴적암과 중생대의 화강암으로 구성되어있다. 본 연구에서는 이러한 지질자료와 함께 기보고된 지구화학 및 지구물리 탐사자료들을 디지털화하고 이를 퍼지집합이론에 적용하여 데이터통합을 시도하였다. 본 연구의 결과초써 나타난 스카른 부존가능지역이 기존의 스카론 철광산으로 알려진 신예미 광산 위치와 잘 일치하고 있으며, 이는 본 연구에서 데이터 통합에 사용된 퍼지집합이론이 태백산 지역이 스카른 광상탐사에 효과적이었음을 시사한다.

  • PDF

퍼지규칙 기반 시스템에서 불필요한 속성 감축에 의한 패턴분류 (Pattern classification on the basis of unnecessary attributes reduction in fuzzy rule-based systems)

  • 손창식;김두완
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.109-118
    • /
    • 2007
  • 본 논문에서는 퍼지규칙 기반 시스템에서 규칙 내에 포함된 불완전한 속성을 제거하여 보다 간략화 된 규칙으로도 분류할 수 있는 방법을 제안하였다. 제안한 방법에서는 규칙 내에 포함된 불완전한 속성을 제거하기 위해 러프집합을 이용하였고 보다 명확한 분류를 위해 출력부 소속함수의 적합도가 최대인 속성들을 추출하였다. 또한 모의실험에서는 제안된 방법의 타당성을 검증하기 위해 rice taste data를 기반으로 규칙 감축 전 퍼지 max-product 결과와 규칙 감축 후 퍼지 max-product 결과를 비교하였다. 그 결과, 규칙 감축 전 max-product 결과와 규칙 감축 후 max-product 결과가 정확히 일치함을 볼 수 있었고, 보다 객관적인 검증을 위해 비퍼지화 된 실수 구간을 비교하였다.

  • PDF

보석용 다이아몬드의 타입별 광학적 특성 연구 (Study on the Optical Characteristics of Gem Diamonds)

  • 손수학;김종랑;배종혁;김종근;김정진;장윤득
    • 한국광물학회지
    • /
    • 제20권2호
    • /
    • pp.91-96
    • /
    • 2007
  • 보석광물로서 거래되는 천연 다이아몬드의 타입별 분포와 각 타입별 다이아몬드의 광학적 특성을 조사하여 다이아몬드의 타입과 광학적 특성 사이에 존재하는 관련성을 관찰하였다. 조사된 다이아몬드 시료의 모두가 타입la으로 분류되었는데 A집합체만을 가지는 타입IaA, B집합체만을 가지는 타입IaB, 그리고 A집합체와 B집합체를 동시에 함께 가지는 타입IaAB로 세분되었다. A집합체 보다 B집합체가 상대적으로 증가할수록 N3센터의 증가, 청색 형광반응의 증가 및 응력 현상의 불규칙성이 증가하는 현상이 관찰되었다. 이와 같은 다이아몬드의 특성 변화는 A집합체에서 B집합체로 변화하는 질소의 집합화 과정에서 부수적 으로 발생하는 N3센터와 전위의 형성에 의한 광학적 현상과 일치하므로 다이아몬드 타입과 광학적 특성사이에 밀접한 관련성이 존재하는 것을 추론된다.

가상표적 전시를 위한 이동 동기화 기법 (A Moving Synchronization Technique for Virtual Target Overlay)

  • 김계영;장석우
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.45-55
    • /
    • 2006
  • 본 논문에서는 현장감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geonraphic Tag Image File Format) 위성영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고 입력된 CCD 영상(운용자 훈련자용)으로부터 도로를 추출하였다. 그러나 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두 개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에도 표적을 전시하는 이동 동기화 방법을 제안하였다. 실험에서는 대전지역의 위성영상과 CCD 영상을 이용하여 제안한 알고리즘의 유효성을 입증하였다.

  • PDF