• 제목/요약/키워드: 서술기법

검색결과 297건 처리시간 0.031초

CNF의 수평적 분리를 이용한 공간 질의 최적화 기법의 제안 (The Design of Spatial Query Optimization Technique using Horizontal Splitting of CNF)

  • 이환재;정보흥;조숙경;이순조;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.229-231
    • /
    • 2001
  • 공간 데이터베이스 시스템에서의 질의처리 과정 중 질의 재작성 과정에 의해 다중 블록 질의가 단일 블록으로 변환되면 공간 서술자와 비공간 서술자가 OR와 AND에 의해 연결되어있는 복잡한 CNF가 생성된다. CNF 내의 공간 서술자는 공간연산의 정제단계의 수행 비용이 비공간 연산에 비해 상당히 많이 들기 때문에 비공간 서술자와는 다른 최적화 기법이 필요하다. 본 논문에서는 공간 서술자가 포함된 복잡한 CNF를 수평적으로 분리하여 질의를 재작성하고 수행순서를 재조정하는 기법을 제안한다. 제안하는 기법은 원시 CNF를 수행 비용이 상대적으로 적은 전처리 단계의 CNF와 이에 비해 수행비용이 많이 드는 후처리 단계의 CNF로 분리하고 질의를 재작성 한 후 비용 모델에 의거해서 실행 트리를 최적화 한다. 본 논문에서 제시하는 기법은 질의 최적화 단계에서 공간연산의 단계별 실행특성을 감안한 효율적인 실행 계획 생성이 가능하다는 장점이 있다.

  • PDF

서술어 정규화를 이용한 한국어 서술형 답안의 자동 채점 (Automatic Evaluation of Korean Free-text Answers through Predicate Normalization)

  • 배병걸;박일남;강승식
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2012년도 제24회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.121-122
    • /
    • 2012
  • 컴퓨터를 사용한 서술형 답안의 자동채점은 채점의 편의성과 객관성을 제고하기 위하여 많은 연구자들이 연구해 왔으며 자동채점의 성능을 향상시키기 위해 여러 가지 방법들이 제안되었다. 본 논문은 서술어 정규화를 통하여 서술형 답안의 자동채점 정확도를 높이고자 하였다. 기존의 다른 채점 방법들과 비교했을때 서술어 정규화 기법을 적용한 채점 방식은 기존의 방법들보다 유사도 계산 정확도가 향상되어 정답 판별 정확도가 향상되는 것을 확인할 수 있었다. 서술어 정규화는 기존의 모든 서술형 답안 채점 방법에 추가적으로 적용할 수 있는 범용성을 가지고 있다. 따라서 서술어 정규화는 기존 방법들의 자동채점 정확도를 향상시켜 보다 정확하게 서술형 답안을 채점할 수 있다.

  • PDF

MPEG-7을 위한 에지 히스토그램 서술자 (An Edge Histogram Descriptor for MPEG-7)

  • 박동권;전윤석;박수준;원치선
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.31-40
    • /
    • 2000
  • 본 논문에서는 MPEG-7의 여러 가지 서술자 중 영상의 에지 정보를 효과적으로 표현하기 위한 에지 히스토그램 서술자를 제안한다. 영상에서 추출된 에지 정보를 효율적으로 서술하기 위하여 영상 전체(global), 부분 영역(semi-global), 그리고 국부(local) 영역에 대한 에지 히스토그램으로 구분하여 에지 히스토그램 서술자의 구조를 채택하였다. 또한, 제안된 서술자의 에지 검출 기법은 기존의 픽셀단위 검출 방법과는 달리 블록단위 에지 검출을 사용함으로써 에지 특징의 추출 속도를 높이며 블록을 압축의 기본단위로 하는 MPEG-1, 2의 압축 비트스트림에서도 빠른 속도로 직접 에지 특징을 검출할 수 있는 장점이 있다. 제안된 방법이 MPEG-7의 비균질 질감 서술자로써 같은 부류에 속하는 웨이브릿 기반 서술자 및 국부 에지 기반 서술자와 비교하여 검색 효율과 특징 추출 속도가 모두 우수함을 실험을 통해 확인하였다.

  • PDF

H. 264|MPEG-4 Part 10표준의 주요 테스트 모델 서술 (Description of Major Test Model Features for H.264|MPEG-4 Part)

  • 김철우;김후종;황인성
    • 방송과미디어
    • /
    • 제7권3호
    • /
    • pp.24-34
    • /
    • 2002
  • 본 논문에서는 현재 ITU-T와 ISO에 의해서 공동으로 표준화 작업이 진행되고 있는 H.264 | MPEG-4 Part 10표준의 주요 테스트 모델 사항들에 대해서 특징을 서술하고 그 기능을 설명하고자 한다. 대표적인 테스트 모델 사항으로서는 RD 최적화 및 변환을 이용한 부호 모드 결정 기법, 오류 내성을 가지는 부호 모드 결정 기법 등을 들 수 있다. 현재 대역폭 제어 및 고속 움직임 추정에 관한 사항들이 테스트 모델의 발전을 위한 주요 과제로 연구가 진행되고 있다.

디젤엔진용 Urea-SCR 시스템의 Electrically Heated Line에 대한 전기적 설계 기법 연구 (A Study on the Electrical Design about Electrically Heated Line of Urea-SCR systems for Diesel Engines)

  • 김동욱;이상택;신덕식;최정기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1138-1139
    • /
    • 2015
  • 본 논문은 디젤엔진용 Heating Urea - SCR (Selective Catalytic Reduction) 시스템을 구성함에 있어 변화되는 Euro-6 규제에 근간하여 Electrically Heated Line에 대한 저항력, 전도성, 온도 특성 등 전기적 설계 기법에 관해 서술하였고 Heating Urea-SCR Line을 위한 열선 설계, 전기적 및 물리적 상수에 대해 서술하였다. 이러한 전기적 설계 기법이 향후 양산을 위한 가격, 성능, 신뢰성 부분 및 제품의 경쟁력 요소에 가장 핵심이 되는 부분이다. 본 논문에서는 이러한 설계 기법의 구현을 위해 설계 절차와 설계 결과 도출을 위한 프로그램을 구현하였다. 향후 시제품의 모의실험과 실제 제품 제작을 수행 예정이고 본 논문의 설계 결과와 실제품 결과의 지표를 비교하여 최적의 Heated Line을 개발 하고자 한다.

  • PDF

MOO(Mathematical Operation Organizer): 한국어 서술형 수학 문제 자동 풀이를 위한 데이터 증강 기법 연구 (MOO: A Study on Data Augmentation Method for Korean Math Word Problem Solving)

  • 안지수;기경서;김지원;권가진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.568-571
    • /
    • 2022
  • 본 논문에서는 서술형 수학 문제의 자동 풀이 기술 개발을 위한 데이터 증강 기법인 MOO 를 제안한다. 서술형 수학 문제는 일상에서의 상황을 수학적으로 기술한 자연어 문제로, 인공지능 모델로 이 문제를 풀이하는 기술은 활용 가능성이 높아 국내외에서 다양하게 연구되고 있으나 데이터의 부족으로 인해 성능 향상에서의 한계가 늘 존재해 왔다. 본 논문은 이를 해결하기 위해 시중의 수학 문제들을 수집하여 템플릿을 구축하고, 템플릿에 적합한 풀이계획을 생성할 수 있는 중간 언어인 MOOLang 을 통해 생성된 문제에 대응하는 Python 코드 형태의 풀이와 정답을 생성할 수 있는 데이터 증강 방법을 고안하였다. 이 기법을 통해 생성된 데이터로 기존의 최고 성능 모델인 KoEPT를 통해 학습을 시도해본 결과, 생성된 데이터셋을 통해 모델이 원활하게 데이터셋의 분포를 학습할 수 있다는 것을 확인하였다.

정형기법에 의한 재사용 컴포넌트 및 인터페이스 명세 기술 연구 (Description Techniques for Reusable Components and Interface using Formal Methods)

  • 서동수
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.62-70
    • /
    • 2001
  • 소프트웨어 컴포넌트의 기능에 대한 정확한 서술은 컴포넌트의 활용을 위한 필수 조건이며 특히, 실시간 시스템과 같은 엄밀성을 요하는 분야에는 더욱 중요한 요소로 작용한다. 본 논문에서는 컴포넌트의 이해를 높이는 수단으로 패턴에 기반한 정형적 표현 및 검증에 관한 내용을 소개한다. 특히 본 논문은 컴포넌트 기능 서술 시 VDM++를 이용하는 명세 방법, 주어진 명세에 대한 정제와 정합성 검증에 관한 정형기법의 활용방법을 제시한다.

  • PDF

RSSI를 통한 Zigbee Commissioning 기법 (Zigbee Commissioning Method based on RSSI Value)

  • 송병후;김상영;송준석;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.27-28
    • /
    • 2017
  • 본 논문은 RSSI 값을 이용한 Zigbee Commissioning 기법에 대하여 서술한다. Zigbee는 대표적인 무선 통신 표준 기술로 다양한 분야에서 활용 하고 있으며, Zigbee를 이용한 Commissioning은 주로 Smart Led와 같은 분야에서 활용되고 있다. Zigbee Commissioning의 주된 과제는 기기와 네트워크를 구성하는 것에 있는데 RSSI신호에 민감하여 각 디바이스를 식별할 때에 문제점이 있다. 본 논문에서는 RSSI값을 제안하는 알고리즘을 이용하여 효율적으로 Zigbee Commissioning하는 기법을 서술한다.

  • PDF

딥러닝 기반 분류 모델의 준 지도 학습 기법 분석 (The Analysis of Semi-supervised Learning Technique of Deep Learning-based Classification Model)

  • 박재현;조성인
    • 방송공학회논문지
    • /
    • 제26권1호
    • /
    • pp.79-87
    • /
    • 2021
  • 본 논문에서는 소량의 레이블 데이터로 딥러닝 기반 분류 모델을 훈련할 때 적용되는 준 지도 학습 기법 (semi-supervised learning: SSL)에 대해서 분석한다. 기존의 준 지도 학습 기법은 크게 일관성 정규화 (consistency regularization), 엔트로피 기반 (entropybased), 의사 레이블링 (pseudo labeling)으로 구분할 수 있다. 우선, 각 준 지도 학습 기법의 알고리즘에 대해서 서술한다. 실험에서는 준 지도학습 기법을 레이블 데이터의 수를 변화시키면서 훈련 후 분류 정확도를 평가한다. 최종적으로 실험 결과를 바탕으로 기존 준 지도 학습 기법의 한계에 대해서 서술하고, 분류 성능을 향상하기 위한 연구 방향을 제시한다.

한국어 문법 검사기의 기능 확장을 위한 서술어와 논항의 통사.의미적 관계 분석 (Analysis of Predicate/Arguments Syntactico-Semantic Relation for the Extension of a Korean Grammar Checker)

  • 남현숙;손훈석;최성필;박용욱;소길자;권혁철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.403-408
    • /
    • 1997
  • 언어의 내적 특성을 반영하는 의미 문체의 검사 및 교정은 언어의 형태적인 면과 관련있는 단순한 철자 검사 및 교정에 비해 더 난해하고 복잡한 양상을 띤다. 본 논문이 제안하는 의미 정보를 이용한 명사 분류 방법은 의미와 문체 오류의 포착과 수정 기능을 향상시키기 위한 방법의 하나이다. 이 논문은 문맥상 용법이 어긋나는 서술어를 교정하기 위해 명사 의미 분류방법을 서술어/논항의 통사 의미적 관계 분석에 이용하여 의미 규칙을 세우는 과정을 서술한다. 여기서 논항인 명사의 의미 정보를 체계적으로 분류하기 위해 시소러스 기법과 의미망을 응용한다. 서술어와 논항 사이의 통사 의미적 관계에 따라 의미 문체 오류를 검사하고 교정함으로써 규칙들을 일반화하여 구축하게 하고 이미 존재하고 있는 규칙을 단순화함으로써 한국어 문법 검사기의 기능을 보완한다.

  • PDF