• 제목/요약/키워드: Division Algorithm

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

잡음 민감성이 개선된 변형 퍼지 주성분 분석 기법 (A Variant of Improved Robust Fuzzy PCA)

  • 김성훈;허경용;우영운
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.25-31
    • /
    • 2011
  • 주성분 분석(PCA)은 차원 축소와 특징 추출을 위해 널리 사용되는 기법 중의 하나이지만 자승 오류의 사용으로 인해 잡음에 민감한 단점이 있다. 이러한 잡음 민감성을 개선하기 위해 다양한 방법이 소개되었고 그 중 improved robust fuzzy PCA(RF-PCA2)는 퍼지 소속도를 이용한 반복적 최적화 기법으로 다른 방법에 비해 우수한 성능을 보였다. 하지만 RF-PCA2 역시 국부적인 최적해에 빠질 수 있으며 그 원인 중 하나는 RF-PCA2 알고리듬이 소속도를 균일한 값으로 초기화시키기 때문이다. 또한 퍼지 소속도를 사용하고 있지만 여전히 목적함수가 자승 오류 최소화에 기초하고 있다는 사실도 그 원인이 된다. 이 논문에서는 RF-PCA2의 이러한 문제점을 개선한 RF-PCA3를 제안한다. 제안하는 알고리듬은 RF-PCA2의 목적 함수를 바탕으로 하고 있다. 여기에 PCA의 목적 함수를 추가하고 초기 소속도 값을 데이터의 분포로부터 계산함으로써 전역 최적해에 가까운 해를 얻을 수 있는 가능성을 높여준다. 이러한 사실들은 실험 결과를 통해 확인할 수 있다.

Microsatellite Marker를 이용한 멜론 시판품종의 품종식별과 F1 순도검정 (Use of Microsatellite Markers to Identify Commercial Melon Cultivars and for Hybrid Seed Purity Testing)

  • 권용삼;홍지화
    • 원예과학기술지
    • /
    • 제32권4호
    • /
    • pp.525-534
    • /
    • 2014
  • Microsatellite 표지를 이용하여 국내에서 시판되고 있는 멜론 58품종의 식별과 멜론 육종 계통 '10H08'을 이용하여 $F_1$ 종자 순도를 평가하였다. 412개의 microsatellite 표지 중 다형성 정도가 높은 29개는 품종 그룹 내에서도 다양한 유전 변이를 나타내었으며 분자표지의 유전자형에 의해 모든 품종을 식별할 수 있었다. Microsatellite 표지의 대립유전자를 이용하여 멜론 58품종에 대한 계통도를 작성하였을 때 멜론의 형태적 특성과 일치하면서 2개의 대그룹으로 구분되었다. $F_1$ 종자의 순도 검정에 microsatellite 표지를 활용하기 위하여 29개의 표지를 '10H08' 계통의 양친에 대하여 검정하였을 때 5개의 프라이머가 다형성을 보였으며, 이 중 한 개의 프라이머 'CMGAN12'는 양친간에 뚜렷한 다형성 밴드를 나타내었다. 이 프라이머를 192개의 $F_1$ 종자에 대하여 검정하였을 때 자식주로 보이는 개체가 분석된 종자 내에서 명확하게 구분되었다. 본 연구 결과에서 선정된 멜론 품종 식별용 microsatellite 표지는 멜론 품종의 지문화뿐만 아니라 $F_1$ 종자의 순도 검정이 가능하여 종자회사에서 매우 유용하게 활용될 수 있는 것으로 나타났다.

사고등급별 고속도로 교통사고 처리시간 예측모형 개발 (Development of Freeway Traffic Incident Clearance Time Prediction Model by Accident Level)

  • 이숭봉;한동희;이영인
    • 대한교통학회지
    • /
    • 제33권5호
    • /
    • pp.497-507
    • /
    • 2015
  • 고속도로의 비반복 혼잡은 주로 돌발상황에 의해 발생된다. 돌발상황의 주요 원인은 교통사고로 알려져 있다. 따라서 교통사고 시 사고처리시간을 정확하게 예측하는 것은 돌발상황 관리에서 매우 중요하다. 본 연구에서는 전국고속도로의 2008-2014년 총 7년치(60,473건)의 사고 자료를 이용하였다. 사고처리시간 예측모형은 과거의 교통사고 이력자료를 바탕으로 비모수모형인 KNN (K-Nearest Neighbor) 알고리즘을 활용하였다. 사고자료 현황 분석결과 사고등급별로 사고처리시간에 미치는 영향이 매우 큰 것으로 분석되었다. 따라서 사고처리시간은 사고등급별로 분류하여 모형을 구축하였다. 그리고 현재 발생한 사고의 교통상황과 도로 기하구조를 반영하기 위하여 교통량, 차로수, 시간대를 구분하여 데이터를 추출하였다. 추출된 데이터 중 현재 교통사고와 유사한 사고를 검색하기 위하여 사고처리시간에 영향을 미치는 요인들을 분석하였다. 마지막으로, 상태간 거리 산정을 위해서 세부항목별 가중치를 산정하였다. 가중치산정은 정규분포 표준화방법을 적용하였고, 이를 통해 사고처리시간을 예측하였다. 본 연구에서 개발된 모형의 예측결과는 기존의 연구들의 결과에 비해 낮은 예측오차(MAPE)를 보여 모형의 우수성을 입증할 수 있다고 판단된다. 본 연구를 통해 고속도로의 돌발상황 발생 시 효율적인 고속도로의 운영관리에 기여할 수 있고, 기존의 모형들이 갖고 있던 한계를 개선 및 보완할 수 있을 것으로 판단된다.

비콘의 RSSI 특성을 이용한 실내 위치 추적 시스템에 관한 연구 (A Study on Indoor Position-Tracking System Using RSSI Characteristics of Beacon)

  • 김지성;김용갑;황근창
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.85-90
    • /
    • 2017
  • 실내 위치 기반서비스는 일상에서 주로 움직이는 사용자를 대상으로, 측정하고 분석하는 지능형 사물인터넷기술 기반으로 발전되어왔다. 다양한 실내 위치 측위 기술들은 별도의 하드웨어를 필요로 하고 통신 프로토콜이 복잡해지는 단점이 있다. 본 논문에서 사용되는 무선 신호의 수신강도를 이용하는 RSSI 기술은 송신 신호의 물리적인 특성상 거리에 따라 신호 세기의 감소가 일어나는 점에 착안하여, 송신 신호의 강도와 수신 신호의 세기를 측정하여 송신기와 수신기 간의 거리를 측정하는 방법으로 별도의 비용이 들지 않고 측정 구현이 간단한 장점을 이용하였다. 측정되는 RSSI 값의 오차를 줄이기 위해 Feedback 필터링에 대한 계산 값을 산출 적용시켰다. 평균 필터링을 통한 RSSI 값과 Feedback 필터링의 계수 값을 0.5로 설정하여 측정한 RSSI 값이 일반적인 측정에 비해 최대 -61dBm에서 최소 -52.5dBm 으로 약 -2dBm에서 -6dBm 정도 감소하는 것을 확인하였다.

고속 HEVC 부호화를 위한 효율적인 PU레벨 움직임예측 병렬화 구현 (An Efficient Parallelization Implementation of PU-level ME for Fast HEVC Encoding)

  • 박수빈;최기호;박상효;장의선
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.178-184
    • /
    • 2013
  • 본 논문에서는 차세대 비디오 표준인 High Efficiency Video Coding(HEVC)의 영상 부호화 과정의 시간복잡도 감소를 위한 효율적인 Prediction Unit(PU)레벨 움직임예측(Motion Estimation, ME) 병렬화의 구현 기법을 제시하고자 한다. 움직임예측 과정은 부호화기에서 80%의 복잡도를 차지하는 과정으로 고속 부호화의 걸림돌이 되고 있다. 이를 해결하기 위한 많은 기술들이 제안되었는데, 그 방법 중의 하나가 움직임예측 알고리즘의 병렬화이다. 이러한 병렬 ME 설계의 일환으로 ME의 일부인 Merge Estimation의 병렬화를 위한 Merge Estimation Region(MER)기반의 설계방법이 제안되었다. 하지만 HEVC Test Model reference software(HM)에 반영된 MER을 이용하여 실제로 병렬화 된 ME를 구현하는 과정에서는 알고리즘 측면에서 아직 고려되지 않은 문제들이 존재한다. 이에 본 논문에서는 HM을 바탕으로 MER을 사용한 안정적인 병렬 ME를 구현하기 위한 전략으로 각 PU의 정보를 독립적으로 사용하기 위한 부분 순차화 방법과 메모리 접근제한을 이용한 병렬화 방법을 제시한다. 실험을 통해 본 연구의 우수성이 확인되었는데, 제안된 방법에 기반을 둔 구현의 전체 부호화 시간이 순차적인 ME를 이용한 HM의 것보다 평균 25.64% 감소하였다.

페로몬 트랩 영상에서 해충 검출을 위한 객체 분할 (Object Segmentation for Detection of Moths in the Pheromone Trap Images)

  • 김태우;조태경
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.157-163
    • /
    • 2017
  • 객체 분할 방식은 객체를 먼저 분할한 후, 검출된 객체에 대해 해충 검출 알고리즘을 적용하므로 해충 개체를 검출하는 데 필요한 처리 비용이 줄어드는 장점이 있다. 본 논문에서는 페로몬 트랩 영상에서 해충 검출을 위한 객체 분할 방법을 제안한다. 제안한 방법은 전처리, 문턱치 처리, 형태학적 필터링, 레이블링 처리로 구성된다. 이들 과정 중 문턱치 처리는 객체 분할의 성능을 좌우하는 매우 중요한 처리 과정이다. 제안한 방법은 문턱치 처리 과정에서 해충 영상의 국소적 특성을 반영하므로 매우 정교한 문턱치 처리를 할 수 있다. 과수원에 설치된 페로몬 트랩에서 수집된 복숭아심식나방 영상에 대해 Otsu의 방법의 전역적 방식과 국소적 방식, 그리고 제안한 방법으로 처리한 결과, 제안한 방법이 조명과 배경의 특성을 잘 반영함을 알 수 있었다. 페로몬 트랩에 수집된 복숭아심식나방 영상에 대해 객체 분할과 개체 분류를 수행하였다. 개체 분류는 SVM 분류기로 학습하여 사용하였다. 실험에서 제안한 방법으로 10개의 해충 영상에 대해 복숭아심식나방 검출 결과 95%의 평균 검출율을 보임으로써 과수원의 복숭아심식나방의 개체 모니터링 방법으로서 효과적임을 보였다.

모델링된 수중음향 채널환경에서 SC-FDE와 OFDM 전송방식의 심볼오율 비교 (A Comparison of Symbol Error Performance for SC-FDE and OFDM Transmission Systems in Modeled Underwater Acoustic Communication Channel)

  • 황호선;박규태;주재훈;신기철
    • 융합신호처리학회논문지
    • /
    • 제19권3호
    • /
    • pp.139-146
    • /
    • 2018
  • 수중음향통신은 자원 및 지질탐사, 무인잠수정을 이용한 수중탐지 등 산업, 과학, 군사 분야에 다양하게 이용될 수 있으며 최근 들어 미국을 비롯한 선진국을 중심으로 활발하게 연구되고 있다. 그러나 수중음향통신은 지상에서의 무선통신과 달리, 느린 음파 전달속도로 인한 전송대역의 제한과 다중경로에 의한 심볼간 간섭과 이로 인한 심각한 신호왜곡 등의 치명적인 문제점을 갖는다. 본 논문에서는 이러한 문제점 중, 다중경로에 의한 심볼간 간섭을 제거하기 위한 방법으로 단일반송파 전송방식을 사용하는 주파수영역등화(FDE) 기법과 다중반송파 전송방식을 사용하는 직교주파수분할다중화 기법(OFDM)을 수중음향통신 채널에 적용하여 그 성능과 수중통신에서의 적용성 여부를 판단하였다. 이를 위해 모의된 수중채널을 바탕으로, SC-FDE와 OFDM 방식의 성능을 SER 관점에서 비교하였다. 수중채널은 벨홉모델을 이용하여 모의하였으며, 모의실험 결과, SC-FDE는 OFDM에 비해 $10^{-3}SER$ 기점을 기준으로 약 5dB 이상의 SNR 이득이 발생하였다. 모의실험 결과를 통해, SC-FDE가 수중 음향통신에 효율적으로 적용 가능한 시스템임을 보였다.

5G 셀룰러 네트워크 하의 D2D통신을 위한 협력적 우선순위 기반의 자원할당 스케줄링 (Cooperative Priority-based Resource Allocation Scheduling Scheme for D2D Communications Underlaying 5G Cellular Networks)

  • 이종득
    • 디지털융복합연구
    • /
    • 제18권10호
    • /
    • pp.225-232
    • /
    • 2020
  • 5G 셀룰러 네트워크 하의 언더레이 기법은 매우 전망 있는 자원공유 기법으로써 이 기법은 5G의 서비스 성능향상과 셀룰러 링크와 D2D(Device to Device) 링크 간의 통신 부하를 줄일 수 있는 효과적인 기법이다. 본 논문에서는 gNB(gNodeB)상에서 5G기반의 멀티 클래스 서비스를 수행하는데 있어서 발생하는 자원간섭을 최소화하고, 분석된 간섭의 제어조건에 따라 5G 통신 서비스를 극대화하기 위한 협력적 우선순위 기반의 자원할당 스케줄링 CPRAS(Cooperative Priority-based Resource Allocation Scheduling)기법을 제안한다. 제안된 CPRAS기법은 각 디바이스들에 대한 통신 자원을 최적화하며, 5G의 통신에 필요한 서비스 요청과 네트워크의 현재 상태에 따라 자원할당을 최적화한다. 또한 제안된 기법은 gNB하의 셀룰러 링크와 D2D링크 간의 자원간섭을 최소화함으로써 기가급의 서비스를 보장하는 기능을 제공한다. 시뮬레이션 결과 제안된 기법이 Pure cellular기법과 Force cellular기법에 비해서 더 나은 시스템 성능을 보였으며, 특히 우선순위가 높고 UE(User Equipment)들 간의 협력이 높을수록 자원간섭 제어가 효과적임을 보인다.

경험적 모드분해법을 이용한 시계열 모형의 예측력 개선에 관한 연구 (A Study on the Predictive Power Improvement of Time Series Model with Empirical Mode Decomposition Method)

  • 김태림;신홍준;남우성;허준행
    • 한국수자원학회논문집
    • /
    • 제48권12호
    • /
    • pp.981-993
    • /
    • 2015
  • 수문 시계열의 분석은 수문자료를 활용한 수자원의 효율적인 운영 및 관리에 필수적인 부분이며, 특히 장기적인 수문량 예측에 널리 활용되고 있다. 이러한 수문 시계열 분석은 전통적으로 하나의 자료계열을 하나의 요인으로 파악하여 자료를 분석하고 예측해왔지만 시계열 자료가 여러 가지 요인으로 혼합되 어 하나의 자료계열로 나타내질 수 있다는 가정 하에 각 요인들을 분해하여 분석하는 방법도 널리 연구되고 있다. 본 연구에서는 경험적 모드분해법을 이용하여 주어진 수문 시계열을 다중 성분으로 분해하고 분해된 각 요소를 시계열 모형으로 재구축한 후, 구축된 요소별 시계열 모형으로부터 예측된 값을 합하여 시계열을 예측하는 방법을 이용하였으며 이를 국내 댐 유입량에 적용한 후 그 결과를 나타내었다. 기존 시계열 모형과 경험적 모드분해법을 이용한 방법의 정확도를 비교한 결과, 기존의 시계열 모형을 이용하여 자료를 예측한 결과보다 경험적 모드분해법을 적용하여 자료를 분해한 후 시계열 자료를 예측한 결과가 주어진 시계열 자료를 더 잘 나타내는 것을 알 수 있었다.

무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링 (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