• 제목/요약/키워드: 알고리즘 시간효율성

검색결과 1,105건 처리시간 0.029초

e-Navigation을 위한 SD 공간정보 일반화 기법 개발에 관한 연구 (A study on the development of generalization method for SD spatial information for e-Navigation)

  • 고현주;오세웅;심우성;서상현;윤청
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2012년도 춘계학술대회
    • /
    • pp.85-86
    • /
    • 2012
  • 국제해사기구 IMO에서 추진하는 e-Navigation 전략에는 육상 사용자와 해상 사용자간에 다양한 해사안전정보의 데이터 커뮤니케이션을 위한 네트워크의 중요성에 대해 정의되어 있으며 이러한 네트워크를 통해 앞으로도 대용량, 다종류의 해양공간정보 서비스 제공이 증가할 것으로 예상된다. 그러나 현재 해양안전공간정보로 사용되고 있는 전자해도의 경우 측량 후 최종사용자에게 도달하기 까지 1년의 시간이 걸리기 때문에 보다 신속히 사용자의 요구사항을 만족시키기 위해 데이터베이스의 공간정보를 활용할 수 있도록 본 연구에서는 S-100 범용표준에서 사용하고 있는 SD 공간정보 간소화를 실시하였다. 간소화를 위해 지도 일반화 기법인 Douglas-Peucker 알고리즘을 사용하였으며 하였으며, 컨벡스 헐과 트리 노드를 이용하여 정확도를 높이고 결과물을 범용으로 사용될 수 있는 XML 형태로 저장함에 따라 나타날 수 있는 효율성 및 효과에 대해 정리하였다.

  • PDF

연속적 I/O와 클러스터 인덱싱 구조를 이용한 이미지 데이타 검색 연구 (A study on searching image by cluster indexing and sequential I/O)

  • 김진옥;황대준
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.779-788
    • /
    • 2002
  • 이미지, 비디오, 오디오와 같은 멀티미디어 데이터들은 텍스트기반의 데이터에 비하여 대용량이고 비정형적인 특성때문에 검색이 어렵다. 또한 멀티미디어 데이터의 특징은 행렬이나 벡터의 형태로 표현되기 때문에 완전일치 검색이 아닌 유사 검색을 수행하여 원하는 이미지와 유사한 이미지를 검색해야 한다. 본 논문에서는 멀티미디어 데이터 검색에 클러스터링과 인덱싱 기법을 같이 적용하여 유사한 이미지는 인접 디스크에 클러스터하고 이 클러스터에 접근하는 인덱스를 구축함으로써 이미지 근처의 클러스터를 찾아 빠른 검색 결과를 제공하는 유사 검색방법을 제시한다. 본 논문에서는 트리 유사 구조의 인덱스 대신 해싱 방법을 이용하며 검색시 I/O 시간을 줄이기 위해 오브젝트를 가진 클러스터 위치를 찾는데 한번의 I/O를 사용하고 이 클러스터를 읽기 위해 연속적인 파일 I/O를 사용하여 클러스터를 찾는 비용을 최소화한다. 클러스터 인덱싱 접근은 클러스터링을 생성하는 알고리즘과 해싱 기법의 인덱싱을 이용함으로써 고차원 데이터가 갖는 차원의 문제를 해결하며 클러스터링 또는 인덱싱 만을 이용하는 내용기반의 이미지 검색보다 효율적인 검색 적합성을 보인다.

토픽모델링과 딥 러닝을 활용한 생의학 문헌 자동 분류 기법 연구 (A Study of Research on Methods of Automated Biomedical Document Classification using Topic Modeling and Deep Learning)

  • 육지희;송민
    • 정보관리학회지
    • /
    • 제35권2호
    • /
    • pp.63-88
    • /
    • 2018
  • 본 연구는 LDA 토픽 모델과 딥 러닝을 적용한 단어 임베딩 기반의 Doc2Vec 기법을 활용하여 자질을 선정하고 자질집합의 크기와 종류 및 분류 알고리즘에 따른 분류 성능의 차이를 평가하였다. 또한 자질집합의 적절한 크기를 확인하고 문헌의 위치에 따라 종류를 다르게 구성하여 분류에 이용할 때 높은 성능을 나타내는 자질집합이 무엇인지 확인하였다. 마지막으로 딥 러닝을 활용한 실험에서는 학습 횟수와 문맥 추론 정보의 유무에 따른 분류 성능을 비교하였다. 실험문헌집단은 PMC에서 제공하는 생의학 학술문헌을 수집하고 질병 범주 체계에 따라 구분하여 Disease-35083을 구축하였다. 연구를 통하여 가장 높은 성능을 나타낸 자질집합의 종류와 크기를 확인하고 학습 시간에 효율성을 나타냄으로써 자질로의 확장 가능성을 가지는 자질집합을 제시하였다. 또한 딥 러닝과 기존 방법 간의 차이점을 비교하고 분류 환경에 따라 적합한 방법을 제안하였다.

코바 어플리케이션의 동적 부하 분산을 위한 실시간 모니터링 기법 및 메트릭스 (A Real-Time Monitoring Method and Dynamic Load-Balancing Metrics for CORBA Applications)

  • 최창호;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권4호
    • /
    • pp.315-326
    • /
    • 2000
  • 인터넷이 점차 보급되면서 오늘날의 대부분의 소프트웨어들이 인터넷을 기반으로 하는 분산 어플리케이션으로 변해가고 있다 코바라는 미들웨어를 사용하여 개발하는 방식이 이러한 웹 기반 소프트웨어 개발을 쉽게 해줄 수는 있지만, 소프트웨어의 완성 단계에서 최적화된 소프트웨어의 분산을 도와줄 수 있는 성능검증 방법이 제시되지 않고 있다. 또한, 분산 시스템의 운영 단계에서 동적으로 부하를 조절 하기위한 모니터링 기법이나 부하 분산을 위한 메트릭스가 제시되지 않고 있다. 본 논문에서는 코바 어플리케이션의 실행 사에 객체간의 메시지를 모니터링 할 수 있는 기법과 부하 메트릭스, 부하분산을 위한 메트릭스를 제시한다. 부하를 계산하기위해 어플리케이션에서 발생하는 이벤트들과 그 이벤트들 간의 시간 을 정의하여 부하와 관계있는 데이타들을 추출한다. 추출된 데이타들로부터 부하를 계산하는 공식을 유도 하고 계산된 부하들을 이용하여 부하 분산 메트릭스를 제시한다. 또한 구현사례를 통하여 제시된 모니터링 알고리즘 및 부하 메트릭스와 부하 분산 메트릭스의 적용성과 효율성을 살펴본다.

  • PDF

다중제약을 고려한 최적 버스운행계획 알고리즘 개발 (Development of Optimal Bus Scheduling Algorithm with Multi-constraints)

  • 이호상;박종헌;조성훈;윤병조
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.129-138
    • /
    • 2006
  • 서울시는 지난 2004년 7월부터 버스에 준공영제(공공관리, 민영운영)개념을 도입한 후 노선별로 불필요한 운행을 최소화하고 승객편익 및 이용수요 증대를 위해 배차 최적화 모형을 연구. 개발하였다 본 연구는 이러한 노력의 결과물로서 서울시 버스 운영체계에 맞는 노선별 운행대수. 근로조건, 최대 재차인원. 최대/최소 배차간격 등을 제약 조건으로 하고 승객의 대기시간을 최소화하는 Heuristic 배차최적화 모형을 개발하였다. 모형의 적용성을 검증하기 위해 운행 중인 노선에 적용한 결과, 같은 운행대수라도 첨두시 배차간격이 좁혀져 승객편익이 증대되었다. 따라서 개발모형은 여러 제약조건을 고려한 최적 배차계획 수립 및 적용을 가능케 하여 버스운영 효율화에 기여할 것으로 판단된다.

컴퓨터 비전 기술을 이용한 볼트 탭 형상 검사 시스템 개발 (Development of Bolt Tap Shape Inspection System Using Computer Vision Technology)

  • 박양재
    • 디지털융복합연구
    • /
    • 제16권3호
    • /
    • pp.303-309
    • /
    • 2018
  • 컴퓨터 비전 기술은 인공지능의 한 분야로 인간의 눈의 기능을 기계가 수행 할 수 있도록 카메라로부터 영상 이미지를 취득하고, 알고리즘을 통하여 분석하고 판별한 후 생산부품의 양품과 불량을 판별하는 부품 검사에 많이 적용되고 있다. 볼트 생산 시스템에서 생산되는 볼트 탭의 유무를 컴퓨터 비전 기술을 적용하여 자동으로 불량품을 선별하는 장치를 개발하였다. 형상검사 방법으로는 라인 스캔방식으로 검사영역의 시작점과 끝점의 위치를 파악하여 높이를 측정하는 방법을 사용하였으며, 볼트 탭의 유무를 판별하기 위한 방식으로는 원형 스캔방식으로 검사영역의 평균 밝기 값의 차이를 측정하여 유사도를 구하는 방식을 사용하였다. 두 종류의 볼트 탭의 검사 성능실험에서 총 검사에 소요되는 시간은 분당 300개 검사가 가능하며, 완벽한 검사 정확도를 나타내어 생산라인에서 검사의 정확성과 효율성을 입증하였다.

CABAC 부호화기를 위한 고속 이진 산술 부호화기의 설계 (Design of High Speed Binary Arithmetic Encoder for CABAC Encoder)

  • 박승용;조현구;류광기
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.774-780
    • /
    • 2017
  • 본 논문은 HEVC의 엔트로피 코딩방법인 CABAC 부호화기를 위한 효율적인 이진 산술 부호화기 하드웨어 구조를 제안한다. CABAC은 HEVC 표준에서 사용되는 엔트로피 코딩 방법으로 통계적 중복성을 제거하여 영상의 높은 압축률을 지원한다. 하지만 이진 산술 부호화(Binary Arithmetic Encode)는 데이터 간의 의존 관계가 높아 병렬처리가 어렵고 실시간 처리의 지연이 발생 된다. 제안하는 이진 산술 부호화기는 입력으로 들어오는 빈을 고속으로 처리하기 위하여 재정규화 과정을 분리 시켜 동작하도록 설계한다. 기존의 반복적인 알고리즘을 병렬적으로 처리함으로써 최대지연시간(Critical Path)을 최적으로 줄일 수 있는 4단계의 파이프라인 구조로 설계하였다. 또한, 멀티-빈 구조를 적용하여 클록 사이클 당 3개의 빈을 처리한다. 제안하는 CABAC의 이진 산술 부호화기는 Verilog-HDL로 설계하였으며 65nm 공정으로 합성하였다. 합성 결과 게이트수는 8.07K 이며 최대 동작주파수는 769MHz로 최대 빈 처리량은 2307Mbin/s이다. 제안하는 하드웨어 구조는 기존의 이진 산술 부호화기와 비교하여 최대 빈 처리량이 26% 만큼 증가 하였다.

교통카드 블랙리스트 체크를 위한 알고리즘에 관한 연구 (A research on the algorithm of traffic card for blacklist checking)

  • 정양권;김용식;김경희
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.58-65
    • /
    • 2010
  • 본 연구는 선불 또는 후불 교통카드 사용에 있어서 사용불가 카드 또는 사용 가능 카드 정보만을 구성하여 시스템 운영의 응답 시간을 단축하여 선별하는 방법과 그 시스템에 관한 것으로 기존의 카드 방식에서 제안하고 있는 방법의 차이점을 개선하므로 정보를 구성하고 있는 용량을 개선하여 처리 용량 대비 업데이트 속도를 개선하여 시스템의 효율성을 향상 시키고자 하였다. 이에 본 연구에서는 각각의 파일은 다수의 섹션으로 구성하고 또한 각 섹션은 다수개의 블록으로 구성하고 각 블록은 다수개의 셀 단위의 크기로 분할하여 구성한 인덱스 부와 사용 불가 또는 사용 가능 카드 정보 중에 더 낮은 비율을 차지하는 정보로 구성하는 데이터 부의 영역으로 구성하여 시스템의 성능을 개선하였다.

해석적 자코비안을 이용한 표면파 기법의 역산 (Inversion of spectral analysis of surface waves with analytic Jacobian)

  • 하희상
    • 지구물리
    • /
    • 제5권3호
    • /
    • pp.233-245
    • /
    • 2002
  • 이 연구에서는 표면파의 분산 특성을 지반 공학에 적용하여 비파괴 시험으로 강성도 프로파일(stiffness profile of shear)를 얻는 방법인 표면파 기법(SASW, spectral analysis of surface waves)의 효율적이고 경제적인 역산을 수행하기 위하여 해석적으로 자코비안을 도출하였다. 표면파 기법은 지하구조를 균질한 수평 층으로 가정하여 레일리 파의 파장 대 위상 속도 관계인 분산 곡선으로부터 레일리 파와 전단파 간의 속도 비례 관계를 이용하여 지하 천부의 전단파 속도 구조를 파악하는 방법이다. 해석적으로 자코비안 식을 유도하여 역산을 수행하므로서 수치적으로 자코비안을 구해 역산을 수행하는 방법에 비해 지하구조를 N개의 수평 층으로 나누었을 때 계산 시간을 2N 배 빠르게 역산을 수행할 수 있었다. 차분 전개를 통한 이론 분산 곡선 응답 반응 알고리즘으로 이론분산 곡선을 구한 후 해석적으로 도출한 자코비안을 이용하여 제한 조건을 가한 감쇠 최소 자승법을 이용하여 이론 모형에 대한 반응 양상을 검토, 고찰하여 타당성을 검증하였다. 물리적 특성을 직접 확인할 수 있었던 현장의 도로 포장체에 대해 적용하므로서 현장 적용 가능성을 확인하였다. 또한 표면파 기법의 응용으로 터널의 숏크리트 두께 및 배면의 전단파 주상도를 얻을 수 있었고 이로부터 터널의 건전성 평가를 내릴 수 있는 가능성을 제시하였다.

  • PDF

회귀적 방법에 의한 모우드 변수 규명에 관한 연구 (A Study on the Recursive Identification of Modal Parameters)

  • 고장욱;이재응
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 춘계학술대회논문집; 전남대학교, 19 May 1995
    • /
    • pp.147-152
    • /
    • 1995
  • 실험에 의한 모우드 해석 방법들은 1980년대부터 활발히 연구되어 많은 새로운 방법들이 개발되어 발표되었다. 그러나 개발된 대부분의 방법들은 측정된 데이타를 일괄처리하는 밸치(또는 off-line) 방법들이다. 최근에는 시간에 따라서 변하는 구조물의 동특성을 규명하는 분야에 모우드 해석 방법이 응용되어 사용되고 있다. 이러한 응용분야에서는 모우드 변수들의 변화되는 값을 새로운 데이타가 샘플링 될 때마다 그 값들을 수정하면서 추정할 수 있는 회귀적인(recursive 또는 on-line) 방법을 사용하여야 한다. Davies와 Hammond[1]는 회귀적 선형 자승법(Recursive Least Squares : RLS)을 이용하여 모우드 변수를 구하고 이를 벧치방법인 Instrumental Variable 방법과 Fourier 방법의 결과와 비교하였다. 그러나, 그 결과에서 보여준것처럼 RLS 방법은 잡음 대 시호비가 낮을 때에만 모우드 변수 값들을 정확하게 추정할 수 있었다. Sundararajan과 Montgomrey[2]는 회귀적 선형 최소자승 격자필터(lattice filter)를 이용하여 구조물의 차수(order)와 고유진동형, 그리고 진폭을 결정한 후 이를 토대로 회귀적 gradient형태의 방정식 오차 규명 방법(equation-error identification algorithm)에 의하여 모우드 변수들을 추정하였다. 이 방법은 2차원 격자구조물의 모우드 변수 추정에 사용되었으며, 또한 적응모우드제어에도 성공적으로 이용되었다. 그러나, 이 방법도 잡음 대 신호비가 낮은 환경에서만 사용할 수 있다는 단점이 있다. 위에서 언급한 방법들은 모두 RLS 방법을 기초로 하여 개발되었으나, RLS 방법은 전형적인 결정적(deterministic)방법으로서 잡음이 섞인 데이타를 처리하기에는 부적절한 방법임이 널리 알려진 사실이다[3]. 최근에 Ben Mrad와 Fassois[4]는 신호에 잡음이 존재하여도 이를 잘 처리할 수 있는 확률적(stochastic) 방법을 개발하여 기존의 결정적 방법들과 그 결과를 비교하였다. 그러나, 개발된 방법은 응답 신호에 백색잡음(white noise)이 섞이는 특수한 경우에만 사용할 수 있게 만들어져서 이 방법의 실질적인 적용에는 어려움이 있다. 본 연구에서는 기존의 방법들의 단점을 극복할 수 있는 새로운 회귀적 모우드 변수 규명 방법을 개발하였다. 이는 Fassois와 Lee가 ARMAX모델의 계수를 효율적으로 추정하기 위하여 개발한 뱉치방법인 Suboptimum Maximum Likelihood 방법[5]를 기초로 하여 개발하였다. 개발된 방법의 장점은 응답 신호에 유색잡음이 존재하여도 모우드 변수들을 항상 정확하게 구할 수 있으며, 또한 알고리즘의 안정성이 보장된 것이다.

  • PDF