• 제목/요약/키워드: 문제 생성

검색결과 4,184건 처리시간 0.029초

지역 스키마간 충돌 문제를 고려한 XML 문서의 전역 스키마 생성 모델 (XML Global Schema Generation Model of XML Documents Considering Conflicts on Local Schema Integration)

  • 김정희;곽호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.70-72
    • /
    • 2002
  • 본 논문에서는 분산된 XML 문서를 수집 처리하여 상호 제공하는 과정에서 활용될 통합된 XML 문서의 전역 스키마를 생성하는 시스템을 제안한다. 제안된 시스템에서는 분산 환경에 존재하는 개별적인 XML 문서들에 대한 지역 스키마 정보를 관계형 데이터베이스로 구축하고, 통합된 XML 문서의 데이터를 기반으로 각각의 지역 스키마 데이터베이스를 검색한 후 데이터에 적합한 스키마 정의를 추출하게 된다. 또한 추출과정에서 중복 정의에 의한 충돌 범주를 분석하고, 이를 해결하는 방법도 제시하였다. 시스템 모델링 결과 XML 문서의 구조와 검증을 명확하게 보장하는 통합된 XHL 문서의 전역 스키마 생성과 지역 스키마간 발생되는 충돌문제 해결이 가능함을 알 수 있었다.

  • PDF

정답 분리 인코더와 복사 메커니즘을 이용한 한국어 질문 생성 (Using Answer-Separated Encoder And Copying Mechanism)

  • 김건영;이창기
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.419-423
    • /
    • 2019
  • 질문과 그에 대한 근거가 있는 문서를 읽고 정답을 예측하는 기계 독해 연구가 최근 활발하게 연구되고 있다. 기계 독해 문제를 위해 주로 사용되는 방법은 다층의 신경망으로 구성된 딥러닝 모델로 좋은 성능을 위해서는 양질의 대용량 학습 데이터가 필요하다. 그러나 질과 양을 동시에 만족하는 학습 데이터를 구축하는 작업에는 많은 경제적 비용이 소모된다. 이러한 문제를 해결하기 위해, 본 논문에서는 정답 분리 인코더와 복사 메커니즘을 이용한 단답 기반 한국어 질문 자동 생성 모델을 제안한다.

  • PDF

4D 시뮬레이션 및 일정별 물량정보검색을 위한 3D 모델 정보 활용 (Application of the 3D CAD Model Data for 4D Simulation and Quantity Estimation)

  • 이재철
    • 한국건설관리학회논문집
    • /
    • 제5권4호
    • /
    • pp.107-114
    • /
    • 2004
  • 4D 모델은 프로젝트 수행 이전에 다양한 공정대안을 비교 검토해볼 수 있는 기능을 제공하나 아직 그 활용이 미비한 실정이다. 이는 4D 모델의 구현에 수반되는 기술적, 경제적 문제에 기인하는 바 크다. 본 논문에서는 3D모델 정보의 활용을 통해 이러한 문제의 해결방안을 제시하였다. 즉, 기 생성된 3D 모델 정보를 가공하여 동일한 3D 모델에 대해 여러 가지 공정대안을 신속하게 생성해내는 공정 자동생성 기능을 이용함으로써 기존 4D시스템 연구에서 문제점으로 지적되었던 정보 변경에 따른 4D 모델 재구현 문제를 상당부분 개선하였다. 또한, 특정 작업기간에 따른 소요물량을 간편하게 산출해내는 물량정보 검색 기능을 통해 4D 모델의 대안검토 기능을 보완하였다. 특히 공정 자동생성 기능에서는 수평 및 수직적 우선순위의 조정을 통해 부재간, 층간 우선순위를 결정할 수 있도록 함으로써 공정순서를 신속하게 생성해낼 수 있는 환경을 제공하였다. 이것은 3D 모델이 변경되지 않은 상태에서 다양한 공정대안의 신속한 생성을 통한 비교 검토에 효과적으로 활용할 수 있으며, 3D 모델이 변경된 경우에도 4D 모델 생성을 위한 이후의 작업과정을 손쉽게 진행시켜 나갈 수 있는 장점이 있다. 아울러 3D 모델로부터 생성되는 물량정보와 공정계획 결과로부터 생성되는 일정정보를 연계시킴으로써 간편하게 일정별 소요물량 정보를 검색할 수 있게 하였다.

개선된 PCF 기법을 이용한 그림자 생성 (Rendering Antialiased Shadows with Improved PCF)

  • 유영중
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.651-654
    • /
    • 2005
  • 그림자는 사실적인 장면의 렌더링에 없어서는 안되는 중요한 요소다. 그림자를 생성하는 방법 중 한가지인 이미지 기반 방법은 빠른 속도로 인해 많이 사용되는 방법이다. 그러나 다른 여러 이미지영역의 방법과 마찬가지로 앨리어싱 문제가 나타나는 단점이 있다. 이 문제를 극복하기 위한 여러방법이 제안되었으며 PCF(Percentage Closer Filtering)도 그 중의 한 방법이다. PCF를 이용한 그림자 생성 기법은 렌더맨에 구현되면서 유명해졌는데, 결과적으로 그림자 경계에서 보이는 앨리어싱 문제를 어느정도 해결하였다. 그러나 사용되는 필터의 크기에 따라 계산 속도가 문제가 될 수 있는 단점이 있다. 본 논문에서는 기존의 PCF 방법을 개선하여, 거의 유사한 결과를 보이면서 PCF보다 더 빠른 시간안에 그림자를 생성하는 기법을 제안한다.

  • PDF

지하철 차량운용 문제에 대한 수리적 해법에 관한 연구 (A Study on the Mathematical Programming Approach to the Subway Routing Problem)

  • 김경민;홍순흠
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.1731-1737
    • /
    • 2007
  • 차량운용문제 혹은 열차반복문제는 수송계획, 열차운행계획에서 작성된 열차운행시각에 기초하여 편성유형 또는 차종에 따라 주어진 제약조건(선회조건, 검수조건, 기지복귀조건 등)을 반영하여 최적의 차량운용 다이아, 운용순서를 구성하는 문제이다. 일반적으로 이 문제는 집합분할(Set Partition)문제로 모델링하여 열생성(Column Generation) 기법을 사용하여 제약조건에 맞는 운용을 생성하였다. 하지만, 본 연구에서는 지하철과 같이 열차운행의 빈도는 높고 물리적 네트웍은 간단하며 시종착역의 수가 적을 경우 많은 대안 경로(Alternative Routing)들이 생성되는 특징 및 일반 철도와는 다른 역에서의 공간적 제약에 따른 차량 선회 제약을 고려하여 차량운용수를 최소화할 수 있는 지하철 차량운용 문제에 대한 수학적인 모델을 제시하고자 한다. 먼저, 차량선회제약만을 고려하여 최소비용 흐름 모형으로 네트워크 모형을 구성하였다. 최소비용 흐름 모형을 결과로 생성된 운용을 바탕으로 각 운용의 운행거리를 정규화(Normalize)하는 휴리스틱 기법을 제안하였다. 또한, 이 방법론을 실제와 유사한 지하철 열차 스케줄에 적용하였고 약 14%의 차량소요 감소 및 최대 영업거리 약 11%, 표준영업거리편차 약 5% 감소를 통하여 본 연구결과의 유용성을 확인하였다.

  • PDF

자동 추출된 지식에 기반한 한국어 학습 지원 시스템 (Korean Learning Assistant System with Automatically Extracted Knowledge)

  • 박기태;이태훈;황소현;김병만;이현아;신윤식
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권2호
    • /
    • pp.91-102
    • /
    • 2012
  • 정보통신기술을 활용한 학습시스템은 꾸준히 강조되어 왔지만 한국어 학습시스템의 자동화 수준은 높지 않다. 실용성 있는 학습시스템의 구축에는 대량의 기반지식이 필요하지만 이러한 지식을 구축하기 쉽지 않기 때문이다. 본 논문에서는 한국어학습시스템의 요소로 어학문제풀이, 표준발음 도우미, 글쓰기 도우미를 제안하고, 획득이 용이한 말뭉치와 웹문서, 사전을 활용하여 구축된 학습지원시스템을 소개한다. 어학문제풀이를 위한 자동문제생성에서는 말뭉치와 사전을 이용하여 문제와 보기문항을 생성하고, 웹문서 검색빈도를 활용하여 보기적합성을 검증한다. 표준발음 변환을 위해서 발음표기법을 분석하였으며, 글쓰기 지원을 위해 말뭉치에서 추출한 기분석데이터를 이용한 실시간 어휘추천과 문장추천을 구현하였다. 실험에서는 제안하는 방법으로 생성된 임의의 400문제에 대한 판정 결과 89.9%의 문제 적합률과 64.9%의 보기 적합률을 보였다.

RRM기반 키 관리 방안에 의한 전자문서 암호화에 관한 연구 (A Study on e-Document Encryption using Key Management Method based on the RRM)

  • 성경상;오해석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.395-400
    • /
    • 2009
  • 전자문서를 대상으로 하는 다양한 보안 기술들이 연구 제시되고 있으나, 키 관리에 대한 어려움과 암호 알고리즘의 무거운 특성으로 안전성과 효율성의 반비례 관계가 발생하고 있다. 본 연구의 목적은 위와 같은 문제를 해결하기 위해 전자문서 암호 시스템에 적용 가능한 제안하는 RRM 기법을 응용하여 키 관리 방안에 적용함으로써 효율적인 암호화 과정을 수행하여 전자문서 보호 문제를 개선하는 것이다. 이를 위하여 난수정보에 규칙성을 부여함으로써 키 생성에 대한 이려움을 극복하고 키 테이블과 키셋 정보를 통해 키 관리 문제를 해결하며, 키셋 정보를 통해 복호화를 위한 연산 수행속도를 빠르게 진행할 수 있는 개선된 전자문서 암호화 시스템 수행을 위한 키 관리 방안을 제안한다. 제안하는 키 관리 방안을 통해 키 생성 연관성 문제를 해결함으로써 키 노출문제에 대한 안정성과 단순한 암복호화 과정에 비해 동일한 복잡도와 수행시간을 갖는 연산 기법을 이용하여 효율성을 높였으며, 전자 문서를 암호화 수행 후 관리를 함으로써 유출문제에 대한 문제도 해결할 수 있다.

  • PDF

석유생산 시 유동안정성 확보를 위한 불투명 오일의 왁스생성온도 결정 연구 (Experiment Research for Wax Appearance Temperature Determination of Opaque Oil)

  • 강판상;황순혜;손비룡;임종세
    • 에너지공학
    • /
    • 제24권2호
    • /
    • pp.1-8
    • /
    • 2015
  • 석유의 생산 과정에서 발생하는 왁스(wax)와 같은 고형물의 생성 및 집적은 유동안정성 확보(flow assurance) 문제를 발생시켜 안정적인 석유 생산을 방해할 수 있으며, 현장에서는 이를 해결하는데 많은 시간 소모와 경제적 손실이 발생할 수 있다. 왁스집적 문제는 왁스가 생성되기 시작하는 온도인 왁스생성온도 이하의 조건에서만 발생하므로 왁스집적 문제를 예측하고 제어하기 위해서는 오일의 왁스생성온도를 사전에 필수적으로 파악해야한다. 컨덴세이트와 같은 투명 오일의 왁스생성온도는 광학적 기술인 표준측정법이 적용되는 반면 대부분의 현장에서 생산되는 불투명 오일에는 적용이 어려운 한계점이 있다. 이 연구에서는 3가지의 투명 오일시료에 열유량 변화 분석, 점도 변화 분석, 밀도 변화 분석 기법을 적용하여 파악한 왁스생성온도와 표준기법으로 측정한 값과 비교하여 밀도 변화 분석 기법이 가장 신뢰도가 높은 것을 확인하였고 이 기법을 2종류의 불투명 오일시료에 적용하여 왁스생성온도를 결정하였다.

전문가 추천 경로 패턴화 방법을 활용한 자동여정생성 알고리듬 (A Development of an Automatic Itinerary Planning Algorithm based on Expert Recommendation)

  • 김재경;오소진;송희석
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.31-40
    • /
    • 2020
  • 자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.

이미지 생성 모델을 이용한 패턴 결함 데이터 증강에 대한 연구 (A Study of Pattern Defect Data Augmentation with Image Generation Model)

  • 김병준;서용덕
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제29권3호
    • /
    • pp.79-84
    • /
    • 2023
  • 이미지 생성 모델은 다양한 분야에 적용되어 데이터 부족 문제와 시간 및 비용 문제를 극복하고 있다. 그러나 규칙적 패턴 이미지에서의 이미지 생성과 해당 데이터의 결함 검출에는 한계를 가진다. 본 논문에서는 이미지 생성 모델의 패턴 이미지 생성의 가능성을 확인하고 OLED 패널의 결함 검출을 위한 데이터 증강에 적용하였다. OLED 결함 검출 모델을 학습하기 위해 필요한 데이터는 OLED 패널의 높은 비용 문제로 실제 데이터 세트를 확보하기 어렵다. 그렇기 때문에 해당 데이터 세트를 확보한다 하더라도 여러가지 결함 유형을 정의하고 분류하는 작업이 필요하다. 이를 위한 가상의 기반 데이터 세트를 획득할 OLED 패널 결함 데이터 획득 시스템을 소개하고, 이미지 생성 모델로 해당 데이터를 증강한다. 또, 확산모델에서의 패턴 이미지 생성의 어려움을 확인하여 가능성을 제안하고, 이미지 생성 모델 이용한 데이터 증강 및 결함 검출 데이터 증강의 제한 사항을 개선하였다.