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

검색결과 4,228건 처리시간 0.031초

Multi-task sequence-to-sequence learning을 이용한 한국어 형태소 분석과 구구조 구문 분석 (Korean morphological analysis and phrase structure parsing using multi-task sequence-to-sequence learning)

  • 황현선;이창기
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2017년도 제29회 한글및한국어정보처리학술대회
    • /
    • pp.103-107
    • /
    • 2017
  • 한국어 형태소 분석 및 구구조 구문 분석은 한국어 자연어처리에서 난이도가 높은 작업들로서 최근에는 해당 문제들을 출력열 생성 문제로 바꾸어 sequence-to-sequence 모델을 이용한 end-to-end 방식의 접근법들이 연구되었다. 한국어 형태소 분석 및 구구조 구문 분석을 출력열 생성 문제로 바꿀 시 해당 출력 결과는 하나의 열로서 합쳐질 수가 있다. 본 논문에서는 sequence-to-sequence 모델을 이용하여 한국어 형태소 분석 및 구구조 구문 분석을 동시에 처리하는 모델을 제안한다. 실험 결과 한국어 형태소 분석과 구구조 구문 분석을 동시에 처리할 시 형태소 분석이 구구조 구문 분석에 영향을 주는 것을 확인 하였으며, 구구조 구문 분석 또한 형태소 분석에 영향을 주어 서로 영향을 줄 수 있음을 확인하였다.

  • PDF

추가제약을 가진 MST문제를 위한 실용적 근사해법 (A pragmatic approximation algorithm for constrained minimum spanning tree problem)

  • 홍성필;민대현
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.275-277
    • /
    • 1998
  • 최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

  • PDF

듀얼코어 임베디드 리눅스 시스템에서 코어간 세마포어 인터페이스 기능 설계 (Design for the Semaphore Interface Function of the Dual Core Embedded Linux System)

  • 정지성;이재기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.97-100
    • /
    • 2018
  • 세마포어 처리문제는 프로세스간 메시지를 전송하거나 공유메모리를 통해 특정 데이터를 공유할 때 발생되는 문제로 공유된 자원에 여러 개의 프로세스가 동시에 접근하면 안되며, 단지 한번에 하나의 프로세서만 접근 가능하도록 하여야 한다. 세마포어 기본정책은 호출되는 코어에 생성되며, 다른 코어에서는 IPI를 통해 존재 여부를 확인한다. 동일 코어에서 접근 시 기존방식으로 사용한다. 본 논문에서는 서로 다른 코어 및 운영체제에서 다른 코어에서 접근할 때에는 IPI를 통해 존재 여부를 확인한 후 더미 세마포어 구조체를 생성하여 관련 정보를 유지하고 해당 요청을 처리해 주는 세마포어 인터페이스 기능 설계 방법을 제안한다. 제안하는 세마포어 인터페이스 기능 설계 방안은 멀티 태스킹 기술 구현으로 기존 코어가 가지고 있는 성능상의 문제를 해결해 준다.

천수 흐름에 의한 포물면 지형의 잠김과 드러남에 대한 수치모의 (Numerical Simulation for Shallow-water Flow with Wetting and Drying over Paraboloidal Topography)

  • 황승용
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.322-322
    • /
    • 2017
  • 천수 흐름에 대한 수치해석에서 매우 작은 수심의 발생은 해가 불안정해지는 주요 원인 중 하나이며, 경사면이 잠기고 드러나는 그 전선에서 그 현상은 더욱 두드러질 수 있다. 특히, 지배 방정식이 보존형으로 기술되는 경우, 흐름률이나 생성항의 계산에서 수심에 의한 나눗셈이 불가피하므로 보존변수를 정확하게 계산하는 것이 해의 안정성을 도모하기 위한 관건이 된다. 이러한 기대에 부응할 수 있는 수치해법으로 흐름률을 정확한 계산할 수 있는 Riemann 해법을 들 수 있다. 또한, 생성항을 정확하게 계산할 수 있도록 계산 격자를 적절하게 구성하고 그 격자가 완전히 잠기지 않을 경우에 대해 물리적으로 타당하게 처리할 필요가 있다. 이 연구에서는 흐름률의 계산에 근사 Riemann 해법을 적용하여 포물면 지형을 지나는 천수 흐름에 대해 모의하였다. 1981년에 W. C. Thacker는 회전 포물면 위의 천수 문제에 대해 천수방정식의 정확해를 처음으로 유도하였다. 이 문제는 지형의 잠김과 드러남이 다수의 계산 격자에서 지속적으로 이루어지기 때문에 천수흐름의 수치 모의에서 극도로 혹독한 조건의 시험으로 알려져 있다. 회전 포물면 위의 천수 문제에 대해 근사 Riemann 해법에 따른 자료의 재구축 방법, 잠김과 드러남의 처리 등에 대해 검토하였다.

  • PDF

Bluetooth, Zigbee를 응용한 Smart Grid 시스템의 인증 및 키 관리 (Authentication and Key Management of Smart Grid System using Bluetooth and Zigbee)

  • 장영현;표성배;송진영;박대우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.87-90
    • /
    • 2011
  • Smart Grid는 전기 공급자와 수요자를 이어주는 전기 네트워크를 설치하여, 전기기기와 IT기술이 융합된 형태로 사용자내에서 Bluetooth, Zigbee를 이용한 전기기기를 통제하는 효율적인 에너지 네트워크의 일종이다. 하지만 Bluetooth, Zigbee는 인증과 키관리 문제가 있어 보안의 문제가 일어날 수 있다. 본 논문에서는 스마트 그리드에서 사용될 전기IT기기를 응용하여 제어하는 Bluetooth, Zigbee의 인증과 키관리, 키 생성 프로토콜을 통한 보안성 문제를 연구한다. 또한 Bluetooth, Zigbee에 대한 키 생성 프로토콜을 연구한다. 본 연구는 Smart Grid 시스템의 보안성과 안전성을 강화하여 Smart Grid 기술 발전에 기여할 것이다.

  • PDF

무선 Ad-hoc 네트워크에서 효율적 전력 소비를 위한 멀티캐스트 트리 생성 알고리즘 (Energy-Efficient Multicast Tree Construction Algorithm in Wireless Ad-hoc Networks)

  • 진태금;박숙영;이상규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1263-1266
    • /
    • 2004
  • 무선 환경에서의 멀티캐스트 문제는 기존의 유선 환경에서와는 다른 접근방식을 필요로 한다. 기존 유선환경에서의 멀티캐스팅 문제가 링크기반 모델에서 접근을 한 반면 무선환경에서는 노드기반 모델로의 접근 방법이 무선환경의 잇점을 고려하는 것이 된다. 더욱이 게이트웨이나 라우터 등의 기반시설 없이 무선 노드들 만으로 구성된 Ad-hoc 네트워크에서는 멀티캐스트 문제에 추가적인 사항이 고려되어야 하는데 그 대표적인 것 중의 하나가 에너지이다. 보다 짧은 경로의 최단 전달시간 보다. 에너지의 소비를 줄일 수 있는 멀티캐스트 트리의 구성이 더 중요한 경우가 있다. 본 논문에서는 브로드캐스트 트리의 가지치기(prune) 방법을 향상하여 통신으로 인한 전력소비를 줄이는 멀티캐스트 트리 생성 알고리즘을 제안한다.

  • PDF

명도 불균형 현상을 가진 광학 현미경 영상에서의 혈관 추출 (Vessel extraction in optical microscope image with non-uniform illumination)

  • 이지혜;김명희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.371-372
    • /
    • 2009
  • 세포단위에서 혈관 생성과정 관찰 시 사용되는 광학현미경 영상은 광원의 특성으로 인해 부분적으로 영상이 밝거나 혹은 어둡게 나타난다. 이러한 현상은 혈관 영상에서의 혈관 분석을 어렵게 하므로 본 논문에서는 신 혈관 생성 영상에서 명도 불균형 문제를 해결하는 혈관 추출 및 정량화 기법을 제안한다. 불균형 명도 문제를 해결하기 위해 지역적 문턱치화 방법을 사용하고, 잡음 및 혈관 내 틈새 문제를 해결하기 위해 형태학적 연산 처리를 하였다. 그 결과 명도가 어두운 지역에서 배경 잡음이 없고, 영역이 끊어지지 않고 하나로 연결된 혈관을 추출할 수 있었다. 추출된 혈관 영역에서 골격화와 혈관 세그먼트에 기반하여 두께, 길이, 넓이를 정량화함으로써 혈관 분석 시 현미경에 탑재되어 있어 가장 널리 사용되고 있는 메타 모르프보다 정확한 정량화 결과를 얻었다.

Apache Kudu와 Impala를 활용한 Lambda Arch tecture 설계 (Lambda Architecture Design using Apache Kudu and Impala)

  • 황윤영;이필원;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 춘계학술발표대회
    • /
    • pp.60-62
    • /
    • 2020
  • 데이터의 양은 기술의 발전으로 발생하는 크게 증가하였고 다양한 빅데이터 처리 플랫폼이 등장하고 있다. 이 중 가장 널리 사용되고 있는 품랫폼이 Apache 소프트웨어 재단에서 개발한 Hadoop이며, Hadoop은 IoT 분야에도 사용된다. 그러나 기존에 Hadoop 기반 IoT 센서 데이터 수집 분석 환경은 Hadoop의 코어 프로젝트인 HDFS의 Small File로 인한 네임노드의 과부하 문제와 Import된 데이터의 Update나 Delete가 불가능하다는 문제가 있다. 본 논문에서는 Apache Kudu와 Impala를 활용해 Lambda Architecture를 설계한다. 제안하는 Architecture는 IoT 센서 데이터를 Cold-Data와 Hot-Data로 분류해 각 성격에 맞는 스토리지에 저장하고 Batch를 동해 생성된 Batch-View와 Apache Kudu와 Impala를 통해 생성된 Real-time View를 활용해 기존 Hadoop 기반 IoT 센서 데이터 수집 분석 환경의 문제를 해결하고 사용자가 분석된 데이터에 접근하는 시간을 단축한다.

초등 예비교사의 수학적 문제제기 사례 분석 (The Analysis of Problem Posing Cases of Pre-Service Primary Teacher)

  • 이동환
    • 대한수학교육학회지:학교수학
    • /
    • 제19권1호
    • /
    • pp.1-18
    • /
    • 2017
  • 본 연구는 초등 예비교사의 수학적 문제제기 활동을 관찰하여 그 특징을 파악하고 문제제기 과정이 예비교사에게 제공하는 학습 기회를 분석하였다. 예비교사들의 문제제기 과정은 문제 조건 변형, 문제 성립 조건 탐구, 문제 구조 이해, 문제에서 생성된 개념탐구로 구성되었고, 각 단계에서 문제제기와 수학적 탐구가 결합하면서 다음 단계로 이어졌다. 탐구와 결합된 문제제기를 통해 예비교사들은 기존 개념을 재해석하고 새로운 수학적 대상을 발견하면서 수학적 개념들 사이의 연결성을 이해할 수 있었다. 예비교사들은 수학교육에서 문제제기의 중요성을 인식하였으며, 문제제기는 예비교사들에게 토론과 협력의 기회를 제공하였다.

동굴의 규모 측정에 대한 소고 (Summary of survey for cave scale)

  • 홍시환
    • 동굴
    • /
    • 제41권42호
    • /
    • pp.51-54
    • /
    • 1995
  • 동굴의 규모나 동굴이 길이, 그 밖에 생성 연대가 언제인가 하는 문제는 동굴이 발견될 때마다 제기되는 의문점이다. 그럼에도 불구하고 지금까지도 이들 동굴에 대한 규모, 길이, 생성 연대등의 측정 기준은 획일적이고, 정확한 기준이 마련되어 있지 않은 실정이다. 그리하여 여기서는 현재까지 사용되어 온 일반적인 관례에 따라 그 몇가지 기준을 소개하고 이에 대한 많은 관심을 제의하는 바이다.(중략)

  • PDF