• 제목/요약/키워드: Parallel Search

검색결과 317건 처리시간 0.034초

인공신경망 기계번역에서 디코딩 전략에 대한 연구 (Study on Decoding Strategies in Neural Machine Translation)

  • 서재형;박찬준;어수경;문현석;임희석
    • 한국융합학회논문지
    • /
    • 제12권11호
    • /
    • pp.69-80
    • /
    • 2021
  • 딥러닝 모델을 활용한 인공신경망 기계번역 (Neural machine translation)이 주류 분야로 떠오르면서 최고의 성능을 위해 모델과 데이터 언어 쌍에 대한 많은 투자와 연구가 활발하게 진행되고 있다. 그러나, 최근 대부분의 인공신경망 기계번역 연구들은 번역 문장의 품질을 극대화하는 자연어 생성을 위한 디코딩 전략 (Decoding strategy)에 대해서는 미래 연구 과제로 남겨둔 채 다양한 실험과 구체적인 분석이 부족한 상황이다. 기계번역에서 디코딩 전략은 번역 문장을 생성하는 과정에서 탐색 경로를 최적화 하고, 모델 변경 및 데이터 확장 없이도 성능 개선이 가능하다. 본 논문은 시퀀스 투 시퀀스 (Sequence to Sequence) 모델을 활용한 신경망 기반의 기계번역에서 고전적인 그리디 디코딩 (Greedy decoding)부터 최신의 방법론인 Dynamic Beam Allocation (DBA)까지 비교 분석하여 디코딩 전략의 효과와 그 의의를 밝힌다.

T맵 검색지와 썸트랜드 데이터를 이용한 관광인기도분석: 강원도 춘천을 중심으로 (Analysis of Tourism Popularity Using T-map Search andSome Trend Data: Focusing on Chuncheon-city, Gangwon-province)

  • 김태우;조재희
    • 서비스연구
    • /
    • 제12권1호
    • /
    • pp.25-35
    • /
    • 2022
  • 2020년 1월 국내 최초 환자가 발생한 코로나19(COVID 19)는 다양한 분야에 영향을 끼쳤다. 그중에서도 가장 타격을 받은 곳은 관광 분야라 하겠다. 특히 강원도 지역은 관광 기반의 산업 구조가 지역의 근간을 이루고 있고 관광산업이 소상공인 및 소기업의 주요 소득원이므로 그 피해가 크다. 이와 같은 피해 상황 및 정도를 확인하고자 강원권 지역 중에서 대중적 접근성이 가장 편리하며 서울 및 수도권 등에서 대중교통을 이용하여 당일 관광이 가능하고, 일반적인 이미지가 적은 비용을 사용한 관광이 가능하다고 인식되고 있는 춘천 지역을 대상으로 데이터 분석을 통하여 실증분석을 하였다. 이를 위하여 관광지식정보시스템에서 제공하는 춘천의 방문객 데이터를 기준으로 일반적인 지역 현황을 확인하였고 코로나 이전인 2019년도와 이후인 2020년도의 관심도 확인을 위하여 키워드 수집 전문 기업인 (주)바이브컴퍼니의 웹서비스 썸트랜드에서 수집한 키워드와 차량용 내비게이션 서비스와 통신 서비스 제공을 병행하는 SK텔레콤의 T맵 검색지 데이터를 함께 비교해 봄으로써 춘천에 대한 일반적인 지역 이미지를 분석하였다. 또한 키워드와 T맵 검색지 데이터를 적용한 관광 인기도 지수를 개발하여 2개 연도의 데이터를 비교해 봄으로써 코로나 상황이 춘천 지역 방문객들의 관심도가 실제 방문으로 이어지는 것에 얼마나 영향을 미쳤는지를 데이터 분석적인 접근 방법으로 고찰하였다. 데이터 마트 설계를 거친 후 관광인기도 지수를 적용한 빅데이터 분석 결과를 확인한 바에 의하면, 코로나19 상황은 강원도 춘천 지역 관광 인기도에 미치는 영향이 크지 않다는 것을 확인하였고, 해당 지역이 가지고 있는 지역별 특수성에 기반한 관광지 이미지 등을 확인하였다. 이와 같은 연구 분석 결과가 관광경제정책 입안에 유용한 참고 자료로 활용될 수 있을 것이다.

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF

동종 병렬기계에서 납기지연 최소화를 위한 혼합형 유전 알고리즘의 개발 (A Hybrid Genetic Algorithm for the Identical Parallel Machine Total Tardiness Problem)

  • 최홍진;이종영;박문원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.624-627
    • /
    • 2004
  • 본 연구는 동일한 병렬기계에서의 총 납기지연의 합을 최소화하는 일정계획 문제에 대해 다룬다. 이 문제는 Lenstra et al. (1977)에 의해 NP-hard로 알려져 있으며, 작업의 수와 기계의 수가 큰 현실적 문제에 대해 적절한 시간 내에 최적해를 찾는다는 것은 사실상 불가능하다. 따라서 본 연구에서는 이 문제를 해결하기 위하여 혼합형 유전 알고리즘(hybrid genetic algorithm)을 제안한다. 혼합형 유전 알고리즘에서는 임의로 발생시킨 모집단에 대해 먼저 유전 알고리즘(genetic algorithm)이 세대를 진행하며 해를 개선한다. 유전 알고리즘이 일정기간동안 더 이상 해를 개선하지 못하면, 부분탐색 알고리즘(local-search algorithm))이 유전 알고리즘의 모집단의 개체들에 대해 해의 개선을 시도한다. 즉, 부분 탐색 알고리즘은 모집단 속의 각각의 개체를 초기해로 하여 모집단 내의 개체 수만큼의 부분 최적해(local optimum)들을 구한다. 이렇게 구한 부분 최적해들로 새로운 모집단을 구성하면 다시 유전 알고리즘이 진행된다. 이 과정을 종료조건에 이를 때까지 번갈아가며 반복 수행한다. 본 연구에서 제안한 유전 알고리즘에서는 Bean(1994)이 제안한 Random key 방법으로 개체를 표현하였으며 Park(2000)이 제안한 3가지 교차 연산자들을 채용하였다. 부분탐색 알고리즘을 위해서는 쌍대교환(pair-wise interchange) 방법을 통해 이웃해를 생성하였다. 선행실험을 통하여 제안한 혼합형 유전알고리즘에서 사용하는 다양한 모수(parameter)값들을 최적화하였으며 알고리즘의 성능을 비교하기 위하여 기존의 알고리즘과도 비교실험을 수행하였다.복적인 지표가 채택되는 경우를 포함하고 있다. 셋째는 추상적이며 측정이 어려운 지표를 채택하고 있는 경우이다. 여기에는 지표에 대한 정확한 정의가 이루어져 있지 않아 피 평가자가 불필요하거나 과다한 평가 자료를 준비해야 하거나 평가자로 하여금 평가 시 혼돈을 유발할 가능성이 있거나, 또는 상위개념의 평가항목과 하위개념의 평가항목이 혼재되어 구분이 모호한 경우를 포함하고 있다. 바탕으로 '생태적 합리성'이라는 체계적인 지식교육을 거쳐서, '환경정의' 의식의 제고로 이어가고, 굵직한 '환경갈등'의 상황에서 뚜렷한 정치적 태도와 실천을 할 수 있는 '생태적 인간상'의 육성으로 나아갈 수 있어야 한다는 것이 필자의 생각이다. 이를 위해서는 어찌되었건 체험학습 영역에서는 환경현안에 대한 사회적 실천을 '교육 소재'로 삼을 수 있어야 하며, 교과학습 영역에서는 한국사회의 환경현안에 대한 정치경제적 접근을 외면하지 말고 교과서 저작의 소재로 삼을 수 있어야 하며, 이는 '환경관리주의'와 '녹색소비'에 머물러 있는 '환경 지식교육'과 실천을 한단계 진전시키는 작업으로 이어질 것이다. 이후 10년의 환경교육은 바로 '생태적 합리성'과 '환경정의'라는 두 '화두'에 터하여 세워져야 한다.배액에서 약해를 보였으나, 25% 야자지방산의 경우 50 ${\sim}$ 100배액 어디에서도 액해를 보이지 않았다. 별도로 적용한 시험에서, 토마토의 경우에도 25% 야자지방산 비누 50 ${\sim}$ 100배액 모두 약해를 발생하지 않았으나, 오이에서는 25% 야자지방산 비누 100배액에도 약해를 나타내었다. 12. 이상의 결과, 천연지방산을 이용하여 유기농업에 허용되는 각종의 살충비누를 제조할 수 있었으

  • PDF

곡선 궤적의 이동 관측점에 대한 다면체 모델의 윤곽선 추출 (Extracting Silhouettes of a Polyhedral Model from a Curved Viewpoint Trajectory)

  • 김구진;백낙훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권2호
    • /
    • pp.1-7
    • /
    • 2002
  • 컴퓨터 그래픽스 및 애니메이션에서 물체의 윤곽선 계산은 많은 응용분야에서 빈번히 사용되고 있으며, 윤곽선의 효율적인 계산 방법은 현재까지 많은 연구자들의 관심을 끌어왔다. 본 논문에서는 이동하는 관측점에 대해 다면체 모델의 투시 윤곽선을 계산하는 효율적인 알고리즘을 제시한다. 관측점이 시간에 따라 이동하는 경로는 시간을 나타내는 매개변수 t를 이용하여 곡선 q(t)로 표현한다. 다면체의 각 에지(edge)가 윤곽선에 포함되는 시간 간격 (time-interval)은 에지에 인접한 두 면의 supporting plane들과 q(t)의 교점 계산, 그리고 몇 차례의 벡터 내적을 수행함으로써 구해진다. 곡선 q(t)가 차수 n의 곡선이라면, 한 에지가 윤곽선에 포함되는 시간 간격은 최대 n + 1 개 존재할 수 있다. 미리 구해진 시간 간격들에 대해 고정된 시점 $t_i$를 포함하는 시간 간격들을 검색함으로써 관측점이 $q(t_i)$일 때 모델의 윤곽선에 포함되는 모든 에지를 구할 수 있다. 윤곽선 계산의 효율성은 시간 간격을 저장하는 자료구조 (data structure)와 밀접한 관련이 있으므로, 시간 간격을 저장하는 자료구조로서 인터벌 트리 (interval tree)의 사용을 제안한다. 또한, 제시된 알고리즘에 의해 윤곽선을 계산한 실험결과를 보인다.

  • PDF

대용량 추론을 위한 분산환경에서의 가정기반진리관리시스템 (Distributed Assumption-Based Truth Maintenance System for Scalable Reasoning)

  • 바트셀렘;박영택
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1115-1123
    • /
    • 2016
  • 가정기반진리관리 시스템(ATMS)은 추론 시스템의 추론 과정을 저장하고 비단조추론을 지원할 수 있는 도구이다. 또한 의존기반 backtracking을 지원하므로 매우 넓은 공간 탐색 문제를 해결 할 수 있는 강력한 도구이다. 모든 추론 과정을 기록하고, 특정한 컨텍스트에서 지능형시스템의 Belief를 매우 빠르게 확인하고 비단조 추론 문제에 대한 해결책을 효율적으로 제공할 수 있게 한다. 그러나 최근 데이터의 양이 방대해지면서 기존의 단일 머신을 사용하는 경우 문제 해결 프로그램의 대용량의 추론과정을 저장하는 것이 불가능하게 되었다. 대용량 데이터에 대한 문제 해결 과정을 기록하는 것은 많은 연산과 메모리 오버헤드를 야기한다. 이러한 단점을 극복하기 위해 본 논문에서는 Apache Spark 환경에서 functional 및 객체지향 방식 기반의 점진적 컨텍스트 추론을 유지할 수 있는 방법을 제안한다. 이는 가정(Assumption)과 유도과정을 분산 환경에 저장하며, 실체화된 대용량 데이터셋의 변화를 효율적으로 수정가능하게 한다. 또한 ATMS의 Label, Environment를 분산 처리하여 대규모의 추론 과정을 효과적으로 관리할 수 있는 방안을 제시하고 있다. 제안하는 시스템의 성능을 측정하기 위해 5개의 노드로 구성된 클러스터에서 LUBM 데이터셋에 대한 OWL/RDFS 추론을 수행하고, 데이터의 추가, 설명, 제거에 대한 실험을 수행하였다. LUBM2000에 대하여 추론을 수행한 결과 80GB데이터가 추론되었고, ATMS에 적용하여 추가, 설명, 제거에 대하여 수초 내에 처리하는 성능을 보였다.

아동의 놀이 향상을 위한 작업치료 중재에 관한 체계적 고찰 (Occupational Therapy Intervention for Improving Play of Children : A Systematic Review)

  • 이선희;박혜연
    • 대한감각통합치료학회지
    • /
    • 제15권2호
    • /
    • pp.93-106
    • /
    • 2017
  • 목적 : 본 연구는 아동의 놀이 향상을 위한 작업치료 중재에 대한 내용을 체계적으로 분석하여 임상현장에 적용하기 위한 근거를 마련하고자 한다. 연구방법 : Pubmed, ProQuest, EBSCOhost, Scopus, RISS, KISS, 국립중앙도서관을 통하여 2007년 1월부터 2017년 4월까지의 논문을 검색하였다. 검색용어는 "Play AND Occupational Therapy AND(Intervention OR Treatment)"를 사용하였다. 2차 분류를 통하여 최종적으로 총 11편의 논문을 본 연구의 분석 대상으로 사용하였다. 결과 : 분석 대상 연구의 근거 수준은 단일 집단 비무작위 연구가 가장 많았으며, 중재 방법은 중재 목표로서의 놀이 중 놀이 중심 중재를 가장 많이 적용하였다. 중재가 적용된 환경은 가정과 치료 세팅에서 동시에 적용된 것을 가장 많이 시행하였다. Attention deficit hyperactivity disorder(ADHD) 아동을 대상으로 한 연구가 가장 많았으며, 평가도구는 Test of Playfulness(ToP)를 가장 빈번하게 사용하였다. 놀이와 동시에 측정된 종속변인으로는 언어 기술, 사회적 상호작용 기술, 의사소통 및 화용 기술, 문제-해결 기술, 양육자 반응성, 부모-아동 상호작용이었다. 결론 : 본 연구는 아동의 놀이 향상을 위한 작업치료 중재에 대해 종합적으로 알아봄으로써 작업치료에서의 놀이 사용의 현황을 제시하고자 하였다. 이를 바탕으로 추후에 놀이 향상을 위한 다양한 연구들이 더욱 활발하게 이루어져야 할 것이다.

Effect of Manganese Content on the Magnetic Susceptibility of Ferrous-Manganese Alloys: Correlation between Microstructure on X-Ray Diffraction and Size of the Low-Intensity Area on MRI

  • Youn, Sung Won;Kim, Moon Jung;Yi, Seounghoon;Ahn, Hyun Jin;Park, Kwan Kyu;Lee, Jongmin;Lee, Young-Cheol
    • Investigative Magnetic Resonance Imaging
    • /
    • 제19권2호
    • /
    • pp.76-87
    • /
    • 2015
  • Purpose: There is an ongoing search for a stent material that produces a reduced susceptibility artifact. This study evaluated the effect of manganese (Mn) content on the MRI susceptibility artifact of ferrous-manganese (Fe-Mn) alloys, and investigated the correlation between MRI findings and measurements of Fe-Mn microstructure on X-ray diffraction (XRD). Materials and Methods: Fe-Mn binary alloys were prepared with Mn contents varying from 10% to 35% by weight (i.e., 10%, 15%, 20%, 25%, 30%, and 35%; designated as Fe-10Mn, Fe-15Mn, Fe-20Mn, Fe-25Mn, Fe-30Mn, and Fe-35Mn, respectively), and their microstructure was evaluated using XRD. Three-dimensional spoiled gradient echo sequences of cylindrical specimens were obtained in parallel and perpendicular to the static magnetic field (B0). In addition, T1-weighted spin echo, T2-weighted fast spin echo, and $T2^*$weighted gradient echo images were obtained. The size of the low-intensity area on MRI was measured for each of the Fe-Mn binary alloys prepared. Results: Three phases of ${\alpha}^{\prime}$-martensite, ${\gamma}$-austenite, and ${\varepsilon}$-martensite were seen on XRD, and their composition changed from ${\alpha}^{\prime}$-martensite to ${\gamma}$-austenite and/or ${\varepsilon}$-martensite, with increasing Mn content. The Fe-10Mn and Fe-15Mn specimens comprised ${\alpha}^{\prime}$-martensite, the Fe-20Mn and Fe-25Mn specimens comprised ${\gamma}+{\varepsilon}$ phases, and the Fe-30Mn and Fe-35Mn specimens exhibited a single ${\gamma}$ phase. The size of the low-intensity areas of Fe-Mn on MRI decreased relative to its microstructure on XRD with increasing Mn content. Conclusion: Based on these findings, proper conditioning of the Mn content in Fe-Mn alloys will improve its visibility on MR angiography, and a Mn content of more than 25% is recommended to reduce the magnetic susceptibility artifacts on MRI. A reduced artifact of Fe-Mn alloys on MRI is closely related to the paramagnetic constitution of ${\gamma}$-austenite and/or ${\varepsilon}$-martensite.

전기비저항 탐사법을 이용한 지하 천부 파쇄대 조사 (Dipole-Dipole Array Geoelectric Survey for Gracture Zone Detection)

  • 김건영;이정모;장태우
    • 지구물리
    • /
    • 제2권3호
    • /
    • pp.217-224
    • /
    • 1999
  • 단층은 지질조사에 의하여 쉽게 발견될 수 있지만, 그 연장선은 지표에서 잘 발견되지 않기 때문에 전통적인 지질조사 방법에 의해 쉽게 파악하기가 어렵다. 단층 및 파쇄대의 경우 점토광물 및 지하수가 많이 함유되어 있어 주위보다 상대적으로 전기비저항이 낮게 나타나므로, 지표에서 발견되지 않는 단층 및 파쇄대 조사에 전기비저항 탐사가 효율적이다. 동래단층에 인접한 경상남도 양산시 웅상읍 용당리 지역과, 울산단층에 인접하고 또 근처 산 사면에서 아직 논란의 대상이 되는 제 4기 단층이 보고된 경상북도 경주시 외동읍 말방리 지역 두 곳에서 2차원적인 지하구조를 알 수 있는 쌍극자 배열 전기비저항 탐사를 실시하였고, 분석해를 이용하여 그 신뢰도를 검토한 역산 프로그램을 이용하여 전기비저항 단면도를 구하였다. 역산 결과 용당리 지역에서는 하나의 저비저항대(low resistivity zone)를, 말방리 지역에서는 2개의 저비저항대를 발견할 수 있었으며, 이들은 거의 수직에 가까운 선상으로 발달하며 그 폭은 15∼20 m 정도로 나타났다. 이들 저비저항대(<100 Ωm)는 그 주변지역에 비해 상대적으로 매우 낮은 비저항을 보이므로 이는 단층작용에 의해 생성된 파쇄대에 의한 경과로 사료된다. 최종 판단은 시추나 트렌치에 의하여 이루어지겠지만 주위에 평행한 전기비저항 탐사 측선들을 추가하여 3차원적 해석을 시도하거나 다른 물리탐사 방법을 추가함으로 해석결과에 대한 신뢰도를 ?상시킬 수 있다.

  • PDF

순환운동과 전통적 운동이 만성 뇌졸중환자의 보행능력에 미치는 효과 (The Effect of the Circuit Exercise and Conventional Exercise on Walking Ability in Chronic Stroke)

  • 송우석;박민철;심제명
    • 대한물리의학회지
    • /
    • 제5권2호
    • /
    • pp.193-201
    • /
    • 2010
  • Purpose : This study achieved to search the effect of the circuit exercise and conventional exercise on walking ability(walking speed, endurance, dynamic balance, speed, endurance and pedestrian crossing) in chronic stroke. Methods : Since is diagnosed by stroke, to 30 chronic stroke patients who more than 1 year past the 15 circuit exercise group, the 15 conventional exercise group random the circuit exercise group applied circuit exercise 3th 8 weeks each week after neurological treatment because assigning and the conventional exercise group executed round trip walk exercise in parallel bar 3th 8 weeks each week after neurological treatment. The data of 25 patients who complete experimental course were statistically analysed. Results : The results of this dissertation were as following : 1) There were significantly increased after experimental of 10 meter walk test, 6 minutes walk test and Timed "Up and Go" test in circuit exercise group (p<.001). 2) There were significantly increased after experimental of 2, 4 and 6 lane road crossing mobility in Walking circuit exercise group(p<.01). 3) There were significantly differences after experimental of 10 meter walk test, 6 minutes walk test and Timed "Up and Go" test change quantity between circuit exercise group and conventional exercise group(p<.05). 4) There were correlations were found between the TUG test and 2, 4 and 6 lane road (2 lane road; r=.463, p<.01., 4 lane road; r=515, p<.01., 6lane road; r=.710, p<.01), and there were correlations were found between the 10 meter walk test and 6 minutes walk test(r=.595, p<.01), TUG test(r=.662, p<.01) and 6 lane road(r=.527, p<.01). Conclusion : Even if improvement of walk function through training consists in room, transfer of actuality pedestrian crossing is no change outside the room. Because it is much variable of the weather, seasonal factor, temperature, pedestrian number, state of underneath etc. outside the room. Then, in room after direction promotion of walk function to be promotion of walk function in actuality life and need development of connectable training method consider.