• 제목/요약/키워드: fast-algorithm

검색결과 3,702건 처리시간 0.032초

MOBIGSS: 모바일 인터넷에서의 그룹의사결정지원시스템 (MOBIGSS: A Group Decision Support System in the Mobile Internet)

  • 조윤호;최상현;김재경
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.125-144
    • /
    • 2006
  • 최근들어 모바일 환경에서 운영되는 많은 응용시스템들이 개발되고 있다. 대부분의 시스템들은 모바일 사용자와의 단순한 상호작용만을 필요로 하는 메시지 전송, 은행 거래, 위치 서비스 등을 위한 것들이다. 단순한 기능만을 지원하는 이유는 모바일 장치가 스크린 크기가 제한적이고, 네트워크 대역폭이 좁으며, 컴퓨팅 능력이 낮기 때문이다. 이와 같은 이유로 모바일 장치를 활용하여 그룹의사결정을 지원하는 복잡한 알고리즘을 구현하는 것은 거의 불가능하였다. 본 연구에서는 모바일 환경에서의 그룹의사결정 과정을 지원하기 위하여 간결한 상호교호적 절차를 제시하고자 한다. 이 상호교호적 절차는 모바일 환경에서 그룹의 절충해를 선택하도록 돕기 위한 다목적 선형계획 프로그램에 기반을 두고 있다. 이 절차를 활용하게 되면 그룹의사결정자들의 정보제공의 부담을 줄여줄 수 있다. 최선의 절충해를 찾기 위해서 변수 및 목적식에 대한 부분적 순위 정보만을 활용하였다. 본 방법론은 의사결정자의 효용함수에 대한 형태 혹은 존재 여부에 대한 어떠한 가정도 하지 않고 있다. 본 절차의 실험적 연구를 위해서 모바일 환경에서의 그룹의사결정지원시스템인, MOBIGSS를 개발하였으며, 이 시스템을 개인 투자자의 자산 투자 문제에 적용하였다.

  • PDF

유사한 인기도 추세를 갖는 웹 객체들의 클러스터링 (Clustering of Web Objects with Similar Popularity Trends)

  • 노웅기
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.485-494
    • /
    • 2008
  • 인터넷이 광범위하게 활용됨에 따라 검색 키워드, 멀티미디어 객체, 웹 페이지, 블로그 등의 다양한 웹 객체들이 크게 증가하고 있다. 이러한 웹 객체들의 인기도는 시간에 따라 변화하며, 그러한 웹 객체 인기도의 시간적 패턴에 대한 마이닝이 여러 가지 웹 응용에 필요한 중요한 연구 과제가 되고 있다. 예를 들어, 검색 키워드에 대한 인기도 패턴의 분석은 앞으로 인기가 높아질 키워드를 미리 예측할 수 있게 하여 광고주들에게 키워드를 판매하기 위한 가격을 결정하는 데에 중요한 자료가 될 수 있다. 하지만, 웹 객체 인기도가 시간에 따라 변화하고 웹 객체의 개수가 매우 방대하다는 특성으로 인하여 웹 객체 인기도에 대한 분석은 매우 어려운 문제이다. 본 논문에서는 웹 객체 인기도의 시간적 패턴을 마이닝하기 위한 효율적인 알고리즘을 제안한다. 본 논문은 웹 객체 인기도를 시계열로 표현하고, 두 웹 객체 인기도 간의 유사성을 측정하기 위하여 gap 척도를 제안한다. gap 척도의 효율적인 계산을 위하여 FFT를 활용한 알고리즘을 제안하고, 밀도기반 클러스터링 알고리즘을 이용하여 유사한 인기도 추세를 갖는 웹 객체들의 클러스터를 생성한다. 본 논문에서는 웹 객체 인기도가 특정 분포를 따르거나 주기적이라고 가정하지 않는다. Google Trends 웹 사이트로부터 구한 검색 키워드 인기도를 이용한 실험을 통하여, 제안된 알고리즘이 실세계 응용에서 유용함을 보인다.

해마와 피질의 상호 관계를 이용한 객체 기반 영상 검색 기법 (An Object-Based Image Retrieval Techniques using the Interplay between Cortex and Hippocampus)

  • 홍종선;강대성
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.95-102
    • /
    • 2005
  • 본 논문에서는 해마와 피질 사이의 상호 작용을 이용하여 사용자 친화적인 객체 기반 영상 검색 시스템을 제안한다. 내용기반 영상 검색 시스템은 대부분 예제(example) 질의 혹은 스케치 질의 등을 이용하고 있고 이러한 방법들은 비교적 사용하기 불편하고 방법이 편중되어 있어서 일반 사용자들의 다양한 질의 요구에 적합하지 못하다. 제안하는 알고리즘은 CSB 트리맵 (Color and Spatial based Binary tree map)을 이용하여 객체를 추출하고 지역 라벨링 알고리즘을 이용하여 객체의 색상의 상관관계, 객체의 크기와 위치 정보를 비트 스트림 형태로 변환하고 이것을 해마와 피질 사이의 상호 작용의 관계를 이용한 해마 신경망을 사용하여 학습시킨다. 사람의 뇌 속에서 어떤 패턴을 인식을 하는 경우 해당 패턴의 특이한 특징에 대해 흥분하는 세포들이 특정 신호를 발생시킨다. 이것은 흥분학습에 의해 단기기억에서 장기기억으로 저장하는 해마의 기능으로 기존의 신경망에서는 입력되는 패턴의 특성과는 상관없이 특징 개수가 모두 동일하게 비교된다. 제안하는 해마 신경망은 호감도 조정에 의해서 입력되는 영상 패턴의 특징들을 흥분학습과 억제학습을 이용하여 불필요한 특징은 억제시키고 중요한 특징은 장기 기억 시켜서 적응성 있는 고속 검색 시스템을 구현한다.

다중 카메라 기반 대영역 고해상도 영상획득 시스템과 실시간 영상 정합 알고리즘 (Multiple Camera Based Imaging System with Wide-view and High Resolution and Real-time Image Registration Algorithm)

  • 이승현;김민영
    • 전자공학회논문지SC
    • /
    • 제49권4호
    • /
    • pp.10-16
    • /
    • 2012
  • 영상 기반 반도체 검사 장비의 검사 고속화와 검사 정확도를 위해, 넓은 FOV와 고해상도를 동시에 가지는 2차원 영상을 획득하는 것은 검사 장비에 필수적이다. 본 논문에서는 정밀도와 FOV 측면에서 양질의 영상 획득을 위한 새로운 영상획득 시스템을 제안하였다. 제안시스템은 하나의 렌즈와 광분할기, 두 개의 카메라 센서, 스테레오 영상획득 보드로 구성되며, 하나의 렌즈를 통해 입력되는 영상을 두 개의 카메라 센서를 통해 동시에 영상 획득한다. 획득된 영상의 정합을 위해, 첫 번째로 Zhang의 카메라 교정 방법을 적용시켜 각각의 카메라를 교정한다. 두 번째로 다른 카메라에서 획득한 두 영상들 사이의 수학적인 정합 함수를 찾기 위해 각 영상의 호모그래피(homography)를 이용하여, 양측 카메라간의 정합 행렬을 계산한다. 영상 호모그래피를 통해서, 획득된 두 영상은 하나의 최종 검사 영상으로의 통합을 위해 최종적으로 정합될 수 있다. 다중 카메라로부터 입력되는 다중 영상들을 활용하는 제안 검사 시스템은 실시간 영상 정합을 위해 매우 빠른 프로세스 유닛의 도움이 필요하다. 이를 위해 CUDA (Compute Unified Device Architecture)기반 병렬 프로세싱 하드웨어 및 소프트웨어를 활용한다. 두 개의 분할된 영상으로부터 실시간으로 정합된 영상을 얻을 수 있었으며, 마지막으로 연속된 실험을 통해 획득한 호모그래피의 정확도를 확인할 수 있다. 실험으로 얻은 결과들은 제안된 시스템과 방법이 대영역 고해상도 검사영상 획득을 위해 효과적임을 보인다.

필리핀 지오이드모델의 개발방안 연구 (A Study on Geoid Model Development Method in Philipphines)

  • 이석배
    • 한국측량학회지
    • /
    • 제27권6호
    • /
    • pp.699-710
    • /
    • 2009
  • 한 국가에서 지오이드모델은 그 나라의 일관된 표고기준면을 제공함으로써 정확한 정표고를 결정할 수 있게 하며, 국가기준점의 평면위치 결정시 지오이드고를 고려한 측지망 조정계산을 실시함으로써 좌표결정의 정확도를 높일 수 있다. 본 연구는 말레이시아나 인도네시아와 비슷한 조건의 동남아시아 국가인 필리핀이 자국의 지오이드모델을 어떻게 개발하는 것이 최선인지 그 방법론을 연구한 연구이다. 따라서 본 연구에서는 전반적인 지오이드 결정이론을 살펴보고, 아시아 국가들에서의 지오이드 개발사례를 통하여 필리핀 일원에 가장 적합한 지오이드 모델 개발방안을 제시하고자 하였으며, 필리핀 일원에서 최신의 지구중력장 모델인 EGM2008을 해석하여 지오이드고와 중력이상을 계산하였다. 연구결과 항공중력방법에 기반한 중력 지오이드모델을 개발하고, 200점 내외의 GPS/leveling데이터에 의한 기하학적 지오이드고를 합성하여 하이브리드 지오이드 모델을 개발하는 것이 가장 합리적인 방법으로 연구되었다. 또한 스토크스적분의 수행은 4밴드 구면 FFT방법이, 중력지오이드모델 개발에는 EGM2008과 SRTM에 의한 remove and restore 기법이, 하이브리드 지오이드모델의 개발에는 Least square collocation 알고리즘이 제안되었다.

Spectral Analysis of Heart Rate Variability during Treadmill Exercise at Various Speeds and Grades

  • Kim, Hyeong-Jin;Kim, Ki-Hong;Ahn, Dong-Kuk;Park, Jae-Sik
    • The Korean Journal of Physiology
    • /
    • 제30권1호
    • /
    • pp.43-51
    • /
    • 1996
  • This study was aimed to elucidate the changes in heart rate variability during treadmill exercise at various speeds and grades by spectral analysis. Thirty-three untrained male college students aged $20{\sim}26\;yr $were employed to exercise on a treadmill using 4 speeds (4.02, 5.47, 6.76 and 8.05 km/h) and 6 grades (0, 4, 8, 12, 16 and 20%). A fixed speed was selected for each session with the grade increased every 3 min. The electrocardiogram, respiration and the stepping activity were continuously recorded through an A/D converter system on the computer disk. Power spectra of heart rate variability (RRV) were obtained by use of a fast Fourier transform algorithm. The frequency domain was divided into 3 bands: $VLF\;(0{\sim}0.04\;Hz),\;LF\;(0.04 {\sim}0.15\;Hz)\;and\;HF\;(0.15{\sim}1.00\;Hz).$ Heart rate was $74.4{\pm}2.1\;beats/min$ at rest and showed a steady increase during treadmill exercise with increasing speed and grade up to $196.7{\pm}5.0\;beats/min.$ Total power of HRV was $35.0{\pm}6.7\;(beats/min)^{2}$ at rest and progressively decreased during exercise down to $1.9{\pm}0.3\;(beats/min)^{2}.$ The %VLF power of HRV was $34.5{\pm}3.7\; %$ at rest and showed no significant change during exercise except for a decrease observed at the highest intensity of exercise. The %LF power was $44.1{\pm}3.0\;%$ at rest and showed a progressive decrease down to $4.5{\pm}1.0\;%$ during those stages of exercise where heart rate was over 135 beats/min. The %HF power was $21.4{\pm}2.9\;%$ at rest and showed a progressive increase up to $87.1{\pm}6.7\;%$ during higher intensity exercise where heart rate was over 165 beats/min. Peak frequency of HF band was $0.200{\pm}0.018\;Hz$ at rest and was shifted to higher frequencies up to $0.909{\pm}0.048\;Hz$ at heart rates greater than 135 beats/min. Respiratory frequency was $18.0{\pm}1.5$ breaths/min at rest and significantly increased during exercise up to $53.0{\pm}3.7$ breaths/min. Stride frequency during treadmill exercise showed an increasing tendency with increasing speed from $55.6{\pm}0.9$ steps/min at 4.02 km/h to $81.2{\pm}0.6$ at 8.05 km/h. It was concluded that total power of HRV decreased progressively with increasing exercise intensity due to the withdrawal of parasympathetic activity. At higher exercise intensity, % LF power decreased and %HF power increased with its peak frequency shifted to higher values in a progressive mode with increasing speed and grade, reflecting a readjustment in the cardiovascular system and the increased respiration and its rate, respectively.

  • PDF

브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화 (Accelerating GPU-based Volume Ray-casting Using Brick Vertex)

  • 채수평;신병석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-7
    • /
    • 2011
  • 최근에 GPU 기반의 볼륨 광선 투사법을 가속화하는 기법들이 많이 연구되고 있다. 하지만 이런 기법들은 CPU-GPU간 데이터 전송 시 병목 현상을 야기하고 계층구조를 표현하기 위한 추가적인 GPU 메모리 공간이 필요할 뿐만 아니라 불투명도 전이 함수가 변경되었을 때 실시간에 대응하지 못하는 문제점들이 발생할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 GPU 기반의 효율적인 빈 공간 도약 기법을 제안한다. 브릭(brick) 안에 포함되는 복셀들의 최대 밀도 값을 하나의 정점에 저장하고 불투명도 전이 함수에 의하여 투명하다고 판별된 정점들을 기하 쉐이더에서 삭제한다. 이 정점들을 랜더링 시간에 기하 쉐이더의 입력 값으로 사용해 투명하지 않은 영역의 바운딩 박스를 만들어 광선이 효과적으로 진행하도록 한다. 생성된 정점들은 렌더링 중에 시점의 변화에 무관하게 사용할 수 있지만 불투명도 전이 함수가 변경되면 투명하지 않은 정점들을 다시 생성해야 한다. 이는 기하 쉐이더를 통해서 GPU 안에서 고속으로 생성되기 때문에 대화식 처리가 가능하다. 제안하는 방법은 기존 광선 투사법의 결과와 동일한 영상을 생성하며 렌더링 속도는 기존의 방법에 비해 최대 10배 이상 향상되었다.

퍼지 제어기를 이용한 전기 이륜차의 속도 제어 (Speed Control for Electric Motorcycle Using Fuzzy Controller)

  • 반동훈;박종오;임영도
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.361-366
    • /
    • 2012
  • 본 논문은 퍼지 제어기를 이용하여 전기 이륜차의 속도를 제어한다. 전기 이륜차는 스로틀에 대하여 빠른 응답성과, 정속주행 시 안정성이 요구 된다. 그러나 현재 양산중인 전기 이륜차는 1.5KW(50cc)급으로 탑승자 및 수화물 중량, 도로 상태(비포장 길, 아스팔트 길) 및 바람의 저항 등 부하 변동에 따라 속도 변화가 매우 크므로 정속 주행이 어려우며, 오르막길과 내리막길의 경사도에 따라 급격한 속도 변화가 발생된다. 이러한 문제점을 해결하기 위하여 속도의 오차와 오차의 변화량을 퍼지 제어기의 입력 값으로 사용하고, 모터의 Q축 제어 량을 퍼지 제어기의 출력 값으로 설정 하여 퍼지 제어기를 구성하였다. 모터의 D축 제어 량은 Q축 제어 량에 비례적으로 설정하여 매입형 영구 자석 동기 전동기(Interior Permanent Magnet synchronous Motor, IPMSM)를 장착한 전기 이륜차를 구동하였다. 본 논문에 적용된 제어 대상은 1.5KW급 전기이륜차로서 모터의 속도 제어를 위하여 제안된 알고리즘을 이용한 퍼지 제어기를 사용 하였으며, 매입형 영구 자석 동기전동기의 토크 제어를 위하여 D, Q축 전류 제어기를 사용 하였다. 제안된 알고리즘을 이용한 퍼지 제어기는 설정된 속도를 잘 추종하였다.

IEEE 802.11n에서 전송속도 조절기법의 성능 향상을 위한 Coherence Time 예측 방식 (Coherence Time Estimation for Performance Improvement of IEEE 802.11n Link Adaptation)

  • 여창연;최문환;김병진;최성현
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.232-239
    • /
    • 2011
  • IEEE 802.11n 표준은 새로운 방식의 전송속도 조절기법(Link adaptation)을 위한 기반을 제공한다. 802.11n에서 채널의 변화로부터 최대한의 이득을 얻기 위해, 한 단말은 다른 단말에게 Modulation and Coding Scheme (MCS) 피드백을 요청할 수 있다. 그러나 무선 채널의 상태는 시간에 따라 변한다. MCS 피드백 요청으로부터 피드백 받은 정보의 적용까지 걸린 시간이 특정 값보다 커지면 그 사이의 채널 상태 변화로 언해 피드백 받은 정보는 쓸모없어지게 된다. 단말이 무선채널 상태의 변화 정도를 추정할 수 있다면 전송속도 조절기법의 정확도를 개선할 수 있다. 이 논문은 크게 두 항목에 초점을 맞추고 있다. 첫째, NS-2 시뮬레이션을 통해 802.11n에서 coherence time이 MCS 피드백 기반 전송속도 조절기법의 성능에 어떤 영향을 마치는지 분석한다. 둘째로, 이 논문은 전송속도 조절기법의 성능에 큰 영향을 주는 채널의 coherence time을 추정하는 효율적인 방법을 제시한다. Allan variance 정보 통계를 활용하여 단말은 수신 링크의 coherence time을 추정할 수 있다. 추정한 coherence 기반의 Link adaptation에 적용할 경우 기존의 기법보다 더 나은 성능을 얻을 수 있다.

Particle Swarm Optimization을 이용한 다층 구조 레이돔 설계 (Design of Multilayer Radome with Particle Swarm Optimization)

  • 이경원;홍익표;박범준;정영철;육종관
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.744-751
    • /
    • 2010
  • 본 논문에서는 PSO(Particle Swarm Optimizaation)를 이용하여 다층 구조(c-sandwich) 레이돔을 설계하고, 레이돔 특성을 분석하였다. PSO를 이용한 레이돔 설계는 두 경우를 바탕으로 설계되었다. 첫 번째는 c-sandwich 레이돔의 skin과 core의 물질이 정해진 상태에서 PSO를 이용하여 각 층들의 최적의 두께를 결정하였으며, 두 번째는 양쪽 skin의 물질과 두께는 고정하고, 가운데 3개의 층에 대해 물질 상수와 두께를 PSO를 이용하여 최적의 값을 결정하였다. 설계된 두 레이돔 모두 0.1 GHz에서 15 GHz 관심 주파수 대역 중, X-band에서 삽입 손실이 -0.3 dB 이내의 우수한 성능을 가짐을 알 수 있었다. 레이돔 설계에 PSO를 적용함으로써 빠르고 정확하게 설계 업무를 수행할 수 있음을 보였으며, 경사 입사에 대한 경우에도 최적의 레이돔을 설계할 수 있음을 보였다. 또한 다양한 파라미터의 조합에서도 요구 성능에 부합하는 최적의 값이 결정됨을 보였다. 본 논문의 결과로부터 레이돔을 설계하기 위한 복잡하고 많은 계산을 생략할 수 있으며, 다양한 성능을 가지는 레이돔 설계 및 개발에 활용 할 수 있다.