• 제목/요약/키워드: range-based 기법

검색결과 1,074건 처리시간 0.031초

PdR-트리 : 고차원 데이터의 검색 성능 향상을 위한 효율적인 인덱스 기법 (PdR-Tree : An Efficient Indexing Technique for the improvement of search performance in High-Dimensional Data)

  • 조범석;박영배
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.145-153
    • /
    • 2001
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 $B^+$-트리로 표현하고, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 "차원의 저주현상"에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 구형 피라미드 기법은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합하도록 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 그러나 두 방법은 데이터 크기와 차원 변화에 따른 검색 성능이 100만건 이상과 16차원 이상일 때 현저하게 저하하는 현상을 보이고 있다. 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위한 새로운 인덱스 구조로 PdR-트리를 제안한다. 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

  • PDF

Signature 기법을 이용한 면의 특징 표현 및 분할 기법 (Surface Segmentation and Feature Description using the Signature Technique)

  • 이보형;한헌수
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.90-97
    • /
    • 1997
  • This paper presents a new algorithm for surface segmentation and feature description. The algorithm extracts the signature of an edge image based on the signature technqique[12] in the first stage. If there exists a range in the angle axis where more than two signatures form a closed curve, we can conclude there is a surface inside the range. Using this feature of the signature, surfaces can be segmented. The surface features such as number of vertices, number of edges, and type of surfaces can also be extracted by finding the signatures of individual surfaces. This algorithm has distinguished advantages: it can easily recover the lost part occuring in the edge iage using the curve fitting method and it can extract surface features even when surfaces are rotated in 3-D space.

  • PDF

폴전압을 이용한 SVPWM 인버터의 과변조 기법 (An Overmodulation Strategy for SVPWM Inverter Using Pole Voltage)

  • 韓 大 雄;金 相 勳
    • 전력전자학회논문지
    • /
    • 제7권2호
    • /
    • pp.149-157
    • /
    • 2002
  • 본 논문에서는 공간벡터 PWM(SVPWM) 인버터에서 직류단 전압을 최대로 이용하기 위한 새로운 과변조 기법을 제안한다. 제안된 기법은 영-시퀀스 신호인 옵셋 전압 주입 원리에 근거한 SVPWM의 개념을 사용하였다. 제안된 과변조 기법에서는 폴전압을 간단히 수정함으로써 과변조 영역 전반에 걸터 인버터의 출력전압을 선형적으로 제어할 수 있게 하였다. 제안된 기법은 시뮬레이션과 실험을 통하여 그 타당성을 확인하였다.

무인기의 SEAD 임무 수행을 위한 임무 경로 생성 및 효과도 산출 기법 연구 (A Study on the Techniques of Path Planning and Measure of Effectiveness for the SEAD Mission of an UAV)

  • 우지원;박상윤;남경래;고정환;김재경
    • 한국항행학회논문지
    • /
    • 제26권5호
    • /
    • pp.304-311
    • /
    • 2022
  • 적 방공망 제압 임무는 현대전에서 전략적으로 중요한 임무이지만 적 방공자산에 직접적으로 노출될 위험이 높아 위험 부담이 크다. 따라서, 무인기를 활용하여 임무를 수행하는 것이 하나의 대안으로 제시된다. 본 논문에서는 무인기의 적 방공망 제압 임무 수행을 위한 경로 생성 기법과 생성된 경로에 대한 임무 효과도 산출 기법을 제안한다. 먼저, RRT 기반의 경로 탐색 알고리즘을 기반으로 적의 단거리 대공 위협을 고려할 수 있는 저공 침투/이탈 비행 경로 기법을 다룬다. 또한, 최단의 경로이면서 동시에 적의 단거리 대공 위협을 최대한 회피하는 표적 타격 경로를 생성하기 위해 Dubins 경로 기반의 타격 경로 생성 기법이 사용된다. 이를 통해 생성된 침투/타격/이탈 경로를 순서에 따라 통합한다. 통합된 경로를 기반으로 연료소모량, 무인기의 생존 확률, 임무 수행 소요 시간, 그리고 표적 파괴 확률로 이루어진 임무 효과도를 산출한다. 마지막으로, 제안된 적 방공망 제압 임무 경로 생성 기법 및 임무 효과도 산출 기법을 가상 시나리오를 통해 검증한다.

나카가미 페이딩 채널에서 딥러닝 기반 송신 전력 제어 기법을 이용하는 무선통신 시스템에 대한 성능 분석 (Performance Analysis of Wireless Communication Systems Using Deep Learning Based Transmit Power Control in Nakagami Fading Channels)

  • 김동현;김동연;이인호
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.744-750
    • /
    • 2020
  • 본 논문에서는 무선통신 시스템의 주파수 효율과 에너지 효율을 개선하기 위하여 딥러닝 기반의 송신 전력 제어 기법을 제안한다. 무선통신 시스템에서 다수의 송수신기의 위치는 균일 분포를 따르고 송수신기 간 채널은 나카가미 페이딩 채널을 가정하여 제안하는 송신 전력 제어 기법에 대한 주파수 효율과 에너지 효율의 성능을 분석한다. 제안하는 송신 전력 제어 기법은 딥러닝 기반의 학습에서 주파수 효율과 에너지 효율을 개선하기 위하여 배치 정규화 기법을 이용한다. 시뮬레이션을 통해 송수신기의 위치 범위를 제한하는 지형적 크기와 나카가미 페이딩 지수에 대하여 제안하는 송신 전력 제어 기법과 기존의 송신 전력 제어 기법의 주파수 효율과 에너지 효율의 성능 결과를 비교한다. 성능 결과의 비교를 통해 제안하는 기법이 기존의 기법보다 우수한 성능을 제공함을 입증한다.

콘텐츠 기반 무선 센서 네트워크 이상 탐지 기법 (A Contents-Based Anomaly Detection Scheme in WSNs)

  • 이창석;이광휘
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.99-106
    • /
    • 2011
  • 데이터 중심적인 네트워크인 무선 센서 네트워크는 대량의 센서 노드들이 광범위한 지역에 조밀하게 분산 배치되어 동작한다. 센서 노드들은 일반적으로 열린 환경에서 독립적으로 동작하기 때문에 보안 공격에 취약하다. 본 논문에서는 무선 센서 네트워크를 위한 콘텐츠 기반 이상 탐지 기법을 제안한다. 제안 기법은 무선 센서 네트워크의 특징인 특정한 현상을 여러 개의 센서 노드가 동시에 감지한다는 특성과 센서 노드에서 측정된 데이터인 콘텐츠는 어떤 특정 범위 안에서 변한다는 특성을 이용한다. 제안 기법은 훈련 단계, 적용 단계와 보정 단계로 구성되며 적용 단계에서 거리 기반 이상 탐지(distance-based anomaly detection) 기법을 이용하여 얻게 된 이상치 후보를 보정 단계로 보낸다. 보정 단계는 동일한 현상을 동시에 감지한 센서 노드들의 데이터로 구성된 콘텐츠 테이블과 이상치 후보를 비교, 분석함으로써 이상 탐지 기법의 성능을 향상시킨다. 시뮬레이션을 통해 제안 탐지 기법이 높은 탐지율과 낮은 오탐율을 가진다는 것을 확인할 수 있었다.

저감된 HDF를 갖는 멀티-레벨 인버터를 위한 새로운 SVPWM 기법 (SVPWM Method for Multi-Level System with Reduced HDF)

  • 김동현
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2000년도 전력전자학술대회 논문집
    • /
    • pp.343-346
    • /
    • 2000
  • In most inverter/converter applications SVPWM method is the preferred approach for it shows good characteristics in linear modulation range and waveform quality. in this paper we propose a new carrier based SVPWM method for multi-level system. First we survey the conventional carrier based SVPWM method and investigate the problem of the conventional one for the multi-level system with the focus on the switching frequency harmonic flux trajectories. Finally we propose a new carrier based SVPWM method that can reduce harmonic distortion. Simulation and experimental results are given for the verification of the proposed SVPWM method.

  • PDF

2D 라이다 데이터베이스 기반 장애물 분류 기법 (Obstacle Classification Method Based on Single 2D LIDAR Database)

  • 이무현;허수정;박용완
    • 대한임베디드공학회논문지
    • /
    • 제10권3호
    • /
    • pp.179-188
    • /
    • 2015
  • We propose obstacle classification method based on 2D LIDAR(Light Detecting and Ranging) database. The existing obstacle classification method based on 2D LIDAR, has an advantage in terms of accuracy and shorter calculation time. However, it was difficult to classifier the type of obstacle and therefore accurate path planning was not possible. In order to overcome this problem, a method of classifying obstacle type based on width data of obstacle was proposed. However, width data was not sufficient to improve accuracy. In this paper, database was established by width, intensity, variance of range, variance of intensity data. The first classification was processed by the width data, and the second classification was processed by the intensity data, and the third classification was processed by the variance of range, intensity data. The classification was processed by comparing to database, and the result of obstacle classification was determined by finding the one with highest similarity values. An experiment using an actual autonomous vehicle under real environment shows that calculation time declined in comparison to 3D LIDAR and it was possible to classify obstacle using single 2D LIDAR.

근거리 Bistatic 전방 관측 레이다의 시간 영역 영상화 기법 (Imaging Method in Time Domain for Bistatic Forward-Looking Radar in Short Range Application)

  • 선선구;조병래;이정수;박규철;하종수;한승훈
    • 한국전자파학회논문지
    • /
    • 제22권11호
    • /
    • pp.1054-1062
    • /
    • 2011
  • 무인 차량의 야지 자율 주행을 위한 근거리 초광대역 bistatic 레이다에 적합한 시간 영역 영상화 기법의 구현에 대해 기술한다. 기존의 SAR(Synthetic Aperture Radar) 영상화 기법에서 주파수 영역에 기반을 둔 방법은 원전계 조건을 만족하는 응용 분야에는 잘 적용되지만, 근거리에 적용할 경우 근사화에 따른 위상 오차가 크게 되어 영상의 품질을 떨어뜨린다. 따라서 근거리 영상 레이다에서는 시간 영역에 기반을 둔 back-projection 방법이 적합하다. 그러나 back-projection의 경우 수행 시간이 매우 긴 단점이 있다. 따라서 시간 영역에 기반을 두고 영상의 품질은 back-projection과 유사하며, 수행 시간을 줄일 수 있는 방법으로 개발된 것이 FFBP(Fast Factorized Back-Projection) 방법이다. 야지에서 획득한 레이다 원시데이터를 사용하여 back-projection 방법과 FFBP 방법을 구현하고 영상의 품질 및 수행 시간을 비교하여 bistatic 전방 관측 레이다의 시간 영역 영상화 기법의 적용 가능성을 입증한다.

환자 IQR 이상치와 상관계수 기반의 머신러닝 모델을 이용한 당뇨병 예측 메커니즘 (Diabetes prediction mechanism using machine learning model based on patient IQR outlier and correlation coefficient)

  • 정주호;이나은;김수민;서가은;오하영
    • 한국정보통신학회논문지
    • /
    • 제25권10호
    • /
    • pp.1296-1301
    • /
    • 2021
  • 최근 전 세계적으로 당뇨병 유발률이 증가함에 따라 다양한 머신러닝과 딥러닝 기술을 통해 당뇨병을 예측하려고 는 연구가 이어지고 있다. 본 연구에서는 독일의 Frankfurt Hospital 데이터로 머신러닝 기법을 활용하여 당뇨병을 예측하는 모델을 제시한다. IQR(Interquartile Range) 기법을 이용한 이상치 처리와 피어슨 상관관계 분석을 적용하고 Decision Tree, Random Forest, Knn, SVM, 앙상블 기법인 XGBoost, Voting, Stacking로 모델별 당뇨병 예측 성능을 비교한다. 연구를 진행한 결과 Stacking ensemble 기법의 정확도가 98.75%로 가장 뛰어난 성능을 보였다. 따라서 해당 모델을 이용하여 현대 사회에 만연한 당뇨병을 정확히 예측하고 예방할 수 있다는 점에서 본 연구는 의의가 있다.