• 제목/요약/키워드: 순환거리

검색결과 154건 처리시간 0.027초

순환검색거리를 이용하는 최대근접 질의처리의 성능분석 (The Performance Analysis of Nearest Neighbor Query Process using Circular Search Distance)

  • 선휘준;김원호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.83-90
    • /
    • 2010
  • 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법 (The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object)

  • 선휘준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권4호
    • /
    • pp.85-88
    • /
    • 2009
  • 멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

  • PDF

UWB 시스템에서 실내 측위를 위한 순환 신경망 기반 거리 추정 (Recurrent Neural Network Based Distance Estimation for Indoor Localization in UWB Systems)

  • 정태윤;정의림
    • 한국정보통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.494-500
    • /
    • 2020
  • 본 논문에서는 초광대역 (Ultra-wideband, UWB) 시스템에서 실내 위치 측위를 위한 새로운 거리 추정 기법을 제안한다. 제안하는 기법은 딥러닝 기법 중 하나인 순환 신경망 (RNN)을 기반으로 한다. 순환신경망은 시계열 신호를 처리하는데 유용한데 UWB 신호 역시 시계열 데이터로 볼 수 있기 때문에 순환신경망을 사용한다. 구체적으로, UWB 신호가 IEEE 802.15.4a 실내 채널모델을 통과하고 수신된 신호에서 순환신경망 회귀를 통해 송신기와 수신기 사이의 거리를 추정하도록 학습한다. 이렇게 학습된 순환신경망 모델의 성능은 새로운 수신신호를 이용하여 검증하며 기존의 임계값 기반의 거리 추정 기법과도 비교한다. 성능지표로는 제곱근 평균추정에러 (root mean square error, RMSE)를 사용한다. 컴퓨터 모의실험 결과에 따르면 제안하는 거리 추정 기법은 수신신호의 신호 대 잡음비 (signal to noise ratio, SNR) 및 송수신기 사이의 거리와 상관없이 기존 기법보다 항상 월등히 우수한 성능을 보인다.

파쇄 방법에 따른 콘크리트용 순환골재의 품질 비교 연구 (A Comparative Study on the Quality of Recycled Aggregate for Concrete by Crushing Method)

  • 최원영;이세현;김성환
    • 한국건설순환자원학회논문집
    • /
    • 제5권2호
    • /
    • pp.121-129
    • /
    • 2017
  • 본 연구에서는 콘크리트용 순환골재 고품질화 생산 방안으로 순환골재 파쇄횟수, 파 분쇄기와 박리 및 마쇄기 접목에 따른 순환골재의 품질을 검토하였다. 먼저 순환골재의 파쇄횟수 및 맨틀과 콘케이브 이격거리에 따라서 이격거리가 좁을수록, 파쇄횟수가 증가할수록 밀도, 흡수율 및 실적률의 품질이 향상되는 것으로 나타났다. 한편, 타격판 종류와 해머 개수에 따라서는 와이어매쉬를 타격판으로하고, 해머 개수가 증가할수록 밀도, 흡수율 및 실적률의 품질이 향상되는 것으로 나타나 해머크러셔와 콘크러셔의 적절한 조합을 통한 콘크리트용 순환골재의 품질향상이 가능할 것으로 판단된다.

순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구 (Algorithm for Finding K-Nearest Object Pairs in Circular Search Spaces)

  • 선휘준;김홍기
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.165-172
    • /
    • 2012
  • 최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.

공간국부성을 최적화하는 클러스터링 방법 (A Clustering Method for Optimizing Spatial Locality)

  • 김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.83-90
    • /
    • 2004
  • 본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

고속도로 인터체인지 이격거리와 주변 아파트 가격의 관계연구 (서울외곽순환고속도로 영향권을 중심으로) (A Study Over the Relationship Between Apartment Prices and Distances from Expressway interchanges (In the case of the Seoul Beltway))

  • 오흥운;김태호
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.89-96
    • /
    • 2009
  • 본 연구는 고속도로 인터체인지와 이격거리가 아파트 가격에 미치는 영향관계를 정의하기 위하여 수행하였으며, 국외 선행연구고찰을 바탕으로 연구방향을 설정하였다. 자료수집의 일관성을 확보하기 위하여 세력권을 단순화시키고자 서울외곽순환고속도로의 인터체인지 내측(서울지역)과 외측(경기지역) 주변 최대 6.0km까지의 아파트가격을 조사하였다. 서울외곽순환고속도로 전체를 대상으로 분석한 결과 고속도로 인터체인지의 거리에 따라 아파트가격이 일정한 추세로 분포함을 알 수 있었다. 구체적으로 고속도로 인터체인지 세력권 전체적 측면의 아파트의 가격은 a) 상승하나 b) 인터체인지 인접지역은 상대적으로 감소하며 c) 약 2.0~4.0km에 가장 높은 가격을 보이다 d) 그 이후 인터체인지와 멀어지면서 급격히 감소하는 것을 알 수 있었다. 또한 고속도로 인터체인지 이격거리와 아파트 가격의 추세는 기존 철도(지하철)의 역세권이 가지는 (-)의 1차 선형이었던 것과는 대비되게 2차 형태의 곡선(Polynomial Curve)과 유사한 것을 알 수 있었다.

순환 신경망을 이용한 전이 기반 한국어 의존 구문 분석 (Korean Transition-based Dependency Parsing with Recurrent Neural Network)

  • 이건일;이종혁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권8호
    • /
    • pp.567-571
    • /
    • 2015
  • 기존의 전이 기반 한국어 의존 구문 분석 방법론들은 사용 될 자질의 설계에 많은 노력이 필요하다. 최근에 인공 신경망을 이용하여 자질 설계 단계에서의 시간과 노력을 줄이는 연구들이 많이 수행되었으나 제한된 context의 정보들만 보고 전이 과정에 필요한 decision을 내려야 하는 문제점들이 있다. 본 논문에서는 순환 신경망 모델을 이용하여 자질 설계에 필요한 노력을 줄이고 순환 구조로 먼 거리 의존관계를 고려하였다. 실험을 진행한 결과 일반적인 다층 신경망에 비해 0.51%의 성능향상을 이루었으며 UAS 90.33%의 성능을 선보인다.

회전분리망 흡착선별기의 순환 굵은골재 이물질 제거효율에 관한 연구 (A Study on Aggregate Waste Separation Efficiency Using Adsorption System with Rotating Separation Net)

  • 조성광;김규용;김경욱;선상원;박진영
    • 한국건설순환자원학회논문집
    • /
    • 제9권1호
    • /
    • pp.85-91
    • /
    • 2021
  • 건설폐기물에서 발생하는 순환골재의 분류 과정에서 발생하는 이물질을 순환골재 출하 전에 회수하기 위하여 회전분리망 흡착 선별기를 설계 및 제작하였다. 제작된 선별기의 성능을 평가하기 위하여, 순환골재에서 자체적으로 회수한 이물질 종류에 따라, 아크릴을 사용하여 규격화된 이물질 샘플을 제작하고, 선별기에서 작동하는 흡입팬의 제어주파수 및 분리망의 흡입구 위치에 따른 선별효율과 순환골재의 오분류율을 평가하여 적절한 운전점을 평가하였다. 순환골재 및 이물질을 입자로 가정한 유동해석을 통해 예측된 선별기의 운전점에서의 분류효율을 평가하였다. 성능 시험 결과 컨베이어 밸트와 흡입구의 거리가 0.2m일 때 95%의 선별효율을 보이는 것으로 나타났으나, 순환골재의 오분류율이 2% 이상으로 선별효율과 2% 이하의 오분류율을 만족하는 운전점은 흡입구 거리 0.254m에서 제어주파수 58Hz으로 나타났다. 유동해석 결과 이물질 선별기에서 순환골재의 오분류는 나타나지 않았다. 기존 순환골재 생산공정에서 이물질 저감을 위해 설치식으로 운용이 가능한 회전분리망을 이용한 풍력 선별시스템을 구축하였다.

거리 분포 특성에 근거한 터보 부호의 순환 조직형 컨벌루션 부호 설계 (Design of Recursive Systematic Convolutional Codes for Turbo Codes Based on the Distance Spectrum Properties)

  • 김대선;송홍엽;이동학;유재황
    • 한국통신학회논문지
    • /
    • 제33권2C호
    • /
    • pp.155-160
    • /
    • 2008
  • 본 논문에서 터보 부호의 성능을 최대화 시킬 수 있도록 구성 부호의 거리 분포 특성에 근거하여 구성 순환 조직형 컨벌루션(RSC: recursive systematic convolutional) 부호를 설계하는 방법을 제안한다. 부호율이 1/2인 RSC 부호에 대하여 컴퓨터로 검색하고 그 결과는 표로 정리하여 제시한다. 찾은 부호들의 성능은 컴퓨터 모의실험을 통해 검증한다. 제안된 방법으로 설계한 부호들은 반복 복호에 따른 빠른 수렴 정도를 보여주면서 좋은 성능을 가진다.