• 제목/요약/키워드: Complex algorithm

검색결과 2,614건 처리시간 0.032초

시계열 강수량 공간화를 위한 SCEM-UA 기반의 PRISM 매개변수 최적화 (Optimization of PRISM parameters using the SCEM-UA algorithm for gridded daily time series precipitation)

  • 김용탁;박문형;권현한
    • 한국수자원학회논문집
    • /
    • 제53권10호
    • /
    • pp.903-915
    • /
    • 2020
  • 상세한 수문기상자료 구축은 수자원 활용 계획을 수립하고 대응하는 데 있어 필수적인 요소로 인식되고 있다. 기후, 수문, 지리 및 환경 등의 다양한 영역에서 신뢰할 수 있는 공간적 강우량의 요구가 증가하고 있다. 지형의 약 70%가 산악 지형인 우리나라의 경우 기존의 면적가중 및 수치내삽 방법은 고도가 높은 지역의 기상인자를 추정하는 데 한계가 있는 것으로 평가 되고 있다. PRISM 기법은 일반적인 공간보간 방법에 부족한 지형적 특성을 반영한 격자형태의 기상인자를 생산할 수 있는 유용한 모형으로서 본 연구에서는 SCEM-UA 기법을 기반으로 일단위 시계열에서의 PRISM 모형을 최적화 수행하였으며, 그 결과 최소영향반경은 9.10 km, 최대는 34.99 km로 산정되었으며, 해양가중치에서 고도기준은 681.03 m, 최소 및 최대거리는 각각 9.85 km, 38.05 km가 추정되었다. 거리가중치계수는 약 0.87로 산정되어 PRISM 모의 결과가 거리에 매우 민감하다는 것을 확인하였다. 또한, 다양한 통계적 검정을 통해 생산된 강수 시계열이 관측시계열과 비교하여 유사한 특성을 갖는 것을 확인하였다.

계산 그리드를 위한 커스터마이즈 가능한 글로벌 작업 스케줄러 (Customizable Global Job Scheduler for Computational Grid)

  • 황선태;허대영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.370-379
    • /
    • 2006
  • 계산 그리드는 다양한 컴퓨팅 자원을 통합한 환경을 제공하며, 그리드 환경은 기존의 컴퓨팅 환경에 비해 매우 복잡하며 다양하다. 그리고 그리드 자원들은 각각 같지 않은 플랫폼과 서로 다른 소프트웨어들을 설치하고 있다. 계산 그리드를 보다 효율적으로 사용하기 위해서는 그리드 자원들을 효과적으로 다룰 수 있는 통합이 필요하다. 본 논문에서는 그리드의 자원을 메타 수준에서 통합하면서 동시에 다 양한 정책을 반영할 수 있는 글로벌 스케줄러를 소개한다. 이 글로벌 스케줄러는 기계적인 부분과 세개의 정책으로 구성되어 있다. 기계적인 부분은 적절한 사용자 작업과 계산 자원을 선택하기 위해서 주로 사용자 대기열과 자원 대기열을 검색한다. 이 기계적 부분을 위한 최적화된 알고리즘이 정의되었다. 또한 세개의 정책은 사용자 선택 정책, 자원 선택 정책, 자원 할당 정책으로서 이들은 계산 그리드의 운영을 잠시 중단하고 새로 정의해서 교체 할 수 있다. 예를 들면 사용자 선택 정책은 특정 사용자가 다른 사용자보다 높은 우선 순위를 가지게 하거나 할 수 있고, 자원 선택 정책은 사용자가 요구하는 컴퓨팅 자원에 부합하는 자원을 선택하도록 하며, 자원 할당 정책은 그리드 기반의 통신에서 올 수 있는 부하를 제어하여 극복 할 수 있다. 마지막으로, 사용자 선택 정책을 위한 여러 가지 알고리즘을 사용자 형평성만을 고려하여 정 의하고 이들의 성능을 측정하여 비교하였다.

근감소증 성인의 신체 기능 분석 (A Study on the Analysis of Physical Function in Adults with Sarcopenia)

  • 김명철;김해인;박상웅;조일훈;유원종
    • 대한통합의학회지
    • /
    • 제8권2호
    • /
    • pp.199-209
    • /
    • 2020
  • Purpose : This study used a sarcopenia diagnostic algorithm proposed by the Asia working group in adults over 50 to diagnose sarcopenia and analyze body function. The purpose of this study is to prepare basic data for the management and prevention of sarcopenia. Methods : We performed a diagnostic evaluation of sarcopenia in 97 adults over the age of 50 years with the cooperation of the Seongnam senior experience complex in Seongnam-si, Gyeonggi-do. As a result of the diagnostic process, 24 subjects were placed into the sarcopenia group, while 73 subjects were placed into the normal group. We measured each subject's body, performed the timed up and go test to evaluate functional mobility, and conducted a questionnaire on the pre-symptom of locomotive syndrome and locomotive syndrome. Results : There were statistically significant differences in height, weight, and skeletal muscle mass between the two groups. There was also a statistically significant difference in the timed up and go test, which confirmed the difference in functional mobility between the two groups. In addition, there was a statistically significant difference between the two groups in the proportion and the mean score of subjects with pre-symptom of locomotive syndrome and locomotive syndrome. In the correlation analysis, grip strength was statistically significantly correlated with height, weight, skeletal muscle mass, waist circumference, timed up and go test, pre-symptom of locomotive syndrome and locomotive syndrome. Gait speed was significantly correlated with the timed up and go test and locomotive syndrome. Appendicular skeletal muscle index was significantly correlated with height, weight, waist circumference, hip circumference, and the pre-symptom of locomotive syndrome. Conclusion : In conclusion, sarcopenia is closely related to height, weight, skeletal muscle mass and functional mobility, as well as the pre-symptom of locomotive syndrome and, locomotive syndrome. In consideration of this, the prevention and management of sarcopenia should be made accordingly.

병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구 (Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing)

  • 박민재;이재성;김수미;강지연;이동수;박광석
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.443-450
    • /
    • 2009
  • 목적: 기존의 영상 재구성은 간소화된 투사 물리 모델을 사용하고 있다. 하지만 3D 재구성과 같은 실제적인 물리 모델은 시간이 많이 걸려서 임상에서 모든 데이터에 적용하기 힘들고, 복잡한 물리모델을 설명하기 위해 큰 메모리를 사용하면 한대의 일반적인 재구성 머신으로는 불가능하다. 개인 컴퓨터들에서도 큰 규모의 기술을 가능하게 하기위해, 병렬 연산을 이용한 빠른 재구성의 현실적인 분산메모리 모델을 제시한다. 대상 및 방법: 실제로 구현하는 가능성을 보기 위해 가상 컴퓨터들을 이용하여 선행 연구를 진행하였고, 다양한 가능성을 테스트하기 위해 상용서비스를 하고 있는 슈퍼컴퓨터(Tachyon)에서 성능 테스트를 하였다. 가장 많이 사용되는 2D 투사 영상과 실제적인 물리 모델인 3D 응답라인을 이용한 기댓값 최대화 알고리즘을 테스트하였다. 스터디 중 특정 반복횟수 이후에 속도가 최대 6배까지 느려지는 현상이 발견되어 컴파일러 최적화를 통해 병렬 효율의 극대화를 꾀하였다. 결과: Linux에서 MPICH와 NFS를 이용하여, 여러 컴퓨터에서 하나의 프로그램으로 분산 연산이 가능하였다. 병렬 연산을 했을 때 동일한 반복 연산에서 재구성된 영상간의 차이가 실수의 유효숫자(6bit) 정도임을 확인하였다. 2배의 연상장치를 사용했을 때 1.96배의 좋은 병렬화 효율을 보여주었다. 반복 연산 횟수가 증가함에 따라 느려지는 현상은 SSE를 이용한 Vectorization 방법을 사용했을 때 해결할 수 있었다. 결론: 이번 연구를 통해 일반 컴퓨터들을 이용한 현실적인 병렬 컴퓨터 시스템을 구성하여, 작은 메모리의 단일 일반 컴퓨터로는 불가능한 간단화 할 수 없는 복잡한 물리 과정도 영상 재구성 방법에 사용 가능하게 되었다.

기낭 부력 제어에 의한 비행선 이착륙의 인공신경망 적용 (Application of neural network for airship take-off and landing mode by buoyancy control)

  • 장용진;우귀애;김종권;이대우;조겸래
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.84-91
    • /
    • 2005
  • 오랜기간 비행선의 이착륙은 사람에 의한 수동으로 이루어졌으나, 자동제어시스템의 개발과 함께 이를 비행선에 적용하여 보다 정확한 이착륙의 필요성이 대두되었으며, 많은 알고리즘이 개발되고 있다. 본 논문에서는 기낭의 압력제어에 의한 비행선의 이착륙제어를 다룬다. 비행선의 운동방정식은 비선형 방정식으로 매우 복잡하여 우선 간단한 PID제어기에 의한 해법을 제시하였다. 그러나, 운항시 대기조건이 빠르게 변하므로 변하는 예측 불가능한 외란에 대해서는 만족스런 성능을 보이지 못하였다. 따라서, 본지에서는 인공 신경망을 이용한 학습알고리즘을 토대로 원하는 궤적에 빠르게 추종하도록 설계하였다. 일반적으로 인공신경망은 복잡한 문제에 있어서 많은 수의 은닉층과 뉴런이 필요하고 또한 훈련시간이 많이 걸리는 단점이 있기에 이를 해결하기 위해 비행선 이착륙 문제에 대한 일반적인 인공신경망 적용에 대해 연구하였다. 본지에서는 RBFN(radial basis function network)제어기를 설계하였고, 신경 회로망의 가중치는 외란이 인가되거나 부하특성이 비선형적으로 변화되는 것을 고려하도록 기준입력과 실제 비행선 모델의 출력사이의 오차를 최소화하는 방향으로 학습을 진행하였다. 그 결과 최대 15m의 오차를 보이는 PID제어기보다 양호한 결과를 얻었다.

무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링 (An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network)

  • 김종기;김용원
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.43-50
    • /
    • 2008
  • 에너지 교체가 어려운 무선 센서네트워크(Wireless Sensor Network)에서 에너지 소모량을 줄이기 위하여 효율적 라우팅에 관한 연구가 다양하게 진행되고 있다. 그 중 라우팅 분야는 현재 클러스터링 방식이 가장 효율적인 방식으로 연구되고 있다. 클러스터링 방식은 클러스터를 구성하는 부분과 데이터를 전송하는 부분으로 구성된다. 클러스터를 구성하는 부분은 클러스터 내에 센서 노드들 간에 에너지 소모를 동등하게 하기 위하여 주기적으로 반복된다. 클러스터 구성 부분은 클러스터 헤드 노드를 선정하고 클러스터 헤드 노드에 최적화된 클러스터 멤버 노드를 구성하는 부분으로 알고리즘이 복잡하고 에너지 소모가 크다. 또한 데이터를 전송하는 부분은 크로스오버 영역을 중심으로 에너지 소모량이 $d^2$$d^4$ 으로 비례된다. 본 논문은 클러스터 방식에서 주기적으로 일어나는 클러스터 구성 부분을 효율화하여 에너지 소모량을 줄이는 방법을 제안하였다. 이 방식은 클러스터의 구성에 있어서 밀도를 고려한 노드가 배치될 영역을 균등 분할하여 클러스터 내의 센서 노드수를 거의 일정하게 하고, 클러스터의 중앙 근처에 헤드 노드의 선정함으로 에너지 소모를 줄이는 방식이다. 이 제안의 타당성을 모의실험을 통하여 보면, LEACH 방식에서의 에너지 소모량보다 적은 것이 확인하였다.

  • PDF

LDA를 활용한 네트워크 위협 시그니처 추출기법 (Extraction of Network Threat Signatures Using Latent Dirichlet Allocation)

  • 이성일;이수철;이준락;염흥열
    • 인터넷정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2018
  • 인터넷 웜, 컴퓨터 바이러스 등 네트워크에 위협적인 악성트래픽이 증가하고 있다. 특히 최근에는 지능형 지속 위협 공격 (APT: Advanced Persistent Threat), 랜섬웨어 등 수법이 점차 고도화되고 그 복잡성(Complexity)이 증대되고 있다. 지난 몇 년간 침입탐지시스템(IDS: Intrusion Detection System)은 네트워크 보안 솔루션으로서 중추적 역할을 수행해왔다. 침입탐지시스템의 효과적 활용을 위해서는 탐지규칙(Rule)을 적절히 작성하여야 한다. 탐지규칙은 탐지하고자 하는 악성트래픽의 핵심 시그니처를 포함하며, 시그니처를 포함한 악성트래픽이 침입탐지시스템을 통과할 경우 해당 악성트래픽을 탐지하도록 한다. 그러나 악성트래픽의 핵심 시그니처를 찾는 일은 쉽지 않다. 먼저 악성트래픽에 대한 분석이 선행되어야 하며, 분석결과를 바탕으로 해당 악성트래픽에서만 발견되는 비트패턴을 시그니처로 사용해야 한다. 만약 정상 트래픽에서 흔히 발견되는 비트패턴을 시그니처로 사용하면 수많은 오탐(誤探)을 발생시키게 될 것이다. 본고에서는 네트워크 트래픽을 분석하여 핵심 시그니처를 추출하는 기법을 제안한다. 제안 기법은 LDA(Latent Dirichlet Allocation) 알고리즘을 활용하여, 어떠한 네트워크 트래픽에 포함된 시그니처가 해당 트래픽을 얼마나 대표하는지를 정량화한다. 대표성이 높은 시그니처는 해당 네트워크 트래픽을 탐지할 수 있는 침입탐지시스템의 탐지규칙으로 활용될 수 있다.

두부혈압 측정 시스템의 설계 및 두부혈압과 상완혈압과의 상관성 추출 (Design of Head Blood Pressure(HBP) Measurement System and Correlativity Extraction of Blood Pressure(BP) and HBP)

  • 이용흠;정석준;장근중;정동영
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권5호
    • /
    • pp.381-389
    • /
    • 2003
  • 상완혈압과 두부혈압의 상승은 혈액순환장애와 함께 각종 성인병과 난치성질환인 뇌졸중과 치매, 중풍의 원인이 되고 있다. 뇌졸중이나 중풍의 조기진단에 있어서, MRI 같은 의료장비는 발병전 진단보다는 발병후의 치료를 위한 목적으로 이용되고 있으며 의료비 부담이 큰 단점이 있다. 또한, 상완혈압이 정상인 사람에서도 중풍이 발생하고 있어서, 상완혈압에 의한 진단보다는 뇌혈류상태를 반영하는 두부혈압을 진단하는 것이 더 정확한 임상진단을 할 수 있다. 그러나 기존 혈압계로는 두부혈압을 측정할 수 없다. 본 논문에서는 상완혈압과 두부혈압을 쉽고 간편하게 측정하고, 상완혈압에 대한 두부 혈압의 상관성을 추출하여 뇌혈류 상태 및 건강상태를 조기 진단/예방할 수 있는 시스템 및 알고리즘을 개발하였다. 시스템의 임상실험 결과, 두부혈압의 최고압은 상완 최고압의 62%, 최저혈압은 상완 최저혈압의 46%에 해당하는 것을 확인하여 상관성을 추출하였다, 상완혈압이 정상, 고혈압 및 뇌졸중 환자를 대상으로 측정한 결과, 두 혈압간 상관성에 큰 차이가 있음을 확인하였다. 이는 상완혈압 측정에 의존한 진단보다 두부혈압 측정에 의해 더 중요한 진단요소를 추출할 수 있어서 더 정확한 진단을 할 수 있음을 의미한다. 따라서, 뇌혈류에 이상이 있을 때 달라지는 두부혈압을 측정하여 상완혈압과의 상관성을 추출하고, 환자를 대상으로 분석하여 뇌혈류 상태를 진단/개선함으로써 새로운 진단체계를 구축할 수 있는 시스템을 개발하였다.

플레쉬 메모리 카드를 이용한 홀터 심전계의 설계 (Design of a Holter Monitoring System with Flash Memory Card)

  • 송근국;이경중
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권3호
    • /
    • pp.251-260
    • /
    • 1998
  • 홀터 심전계는 심장 이상으로 인한 급사 위험이 있는 환자를 위한 비관혈인 진단 장비이다. 본 연구에서는 일상생활 중에 심전도 데이터를 획득할 수 있도록 원칩 마이크로프로세서와 대용량메모리인 플레쉬 메모리(flash memory) 카드를 이용하여 2채널의 홀터 심전계를 설계하였다. 시스템 하드웨어는 크게 원칩 마이크로프로세서(68HC11E9)의 아날로그 심전도 처리회로, 플레쉬 메모리 카드로 구성하였다. 아날로그 심전도 처리회로는 250,500,1000의 이득을 갖는 증폭기와 0.05-100Hz의 대역폭을 갖는 대역통과 필터, 호흡으로 인한 기저선의 이동을 제거하기 위한 auto-balancing 회로와 포화-보정회로를 사용하였다. 심전도 신호는 240샘플/초 샘플링하여 A/D 변환하였다. 심전도는 필터링 및 전처리 과정을 통하여 특징점인 Q-R-T파를 검출하고, 이를 근거로 템플리트 생성, ST레벨, 심박수, QT간격 측정과 부정맥을 검출하였다. 또한 장시간동안의 심전도 데이터와 측정된 진단파라미터를 저장하기 위해 실시간 압축 알고리즘인 MFan과 delta modulation 방법을 이용하여 데이터를 압축, 저장하였다. 20M 바이트 용량의 플레쉬 메모리 카드에 기록된 데이터는 PC의 DOS나 Windows 환경의 ambulatory monitoring 분석시스템과 쉽게 인터페이스가 가능하도록 FFS(Flash File System)의 호환 가능한 SBF(Symetric Block format)포맷으로 저장하여 분석시스템에서 데이터 처리 및 관리할 수 있게 하였다.

  • PDF

Stock prediction using combination of BERT sentiment Analysis and Macro economy index

  • Jang, Euna;Choi, HoeRyeon;Lee, HongChul
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권5호
    • /
    • pp.47-56
    • /
    • 2020
  • 주가지수는 한 국가의 경제 지표뿐만 아니라 투자판단의 지표로도 활용되므로 이를 예측하는 연구가 지속해서 진행되고 있다. 주가지수 예측을 하는 작업은 기술적, 경제적 및 심리적 요인 등이 반영된 것으로 예측의 정확도를 위해서는 복합적 요인을 고려해야 한다. 따라서 지수의 변동에 영향을 미치는 요인들을 선별하여 반영한 주가지수 예측모델연구가 필요하다. 이와 관련한 기존 연구에서는 시장의 변동을 만들어 내는 뉴스 정보 또는 거시 경제 지표를 각각 이용하거나, 몇 가지의 지표 조합만을 반영한 예측 연구가 대부분이었다. 따라서 본 연구에서는 미국 다우존스지수 예측을 위해 뉴스 정보의 감성 분석과 다양한 거시경제지표를 고려하여 효과적인 지표 조합을 제시하고자 한다. 뉴스 정보의 감성 분석은 최신 자연어처리 기법인 BERT와 NLTK VADER를 사용하고, 예측모델은 주가예측모델로 적합하다고 알려진 딥러닝 예측모델 LSTM을 적용하여 가장 효과적인 지표 조합을 제시했다.