• 제목/요약/키워드: C4.5 algorithm

검색결과 295건 처리시간 0.028초

저속 특장차의 도심 자율주행을 위한 신호등 인지 알고리즘 적용 및 검증 (Implementation and Validation of Traffic Light Recognition Algorithm for Low-speed Special Purpose Vehicles in an Urban Autonomous Environment)

  • 윤원섭;김종탁;이명규;김원균
    • 자동차안전학회지
    • /
    • 제14권4호
    • /
    • pp.6-15
    • /
    • 2022
  • In this study, a traffic light recognition algorithm was implemented and validated for low-speed special purpose vehicles in an urban environment. Real-time image data using a camera and YOLO algorithm were applied. Two methods were presented to increase the accuracy of the traffic light recognition algorithm, and it was confirmed that the second method had the higher accuracy according to the traffic light type. In addition, it was confirmed that the optimal YOLO algorithm was YOLO v5m, which has over 98% mAP values and higher efficiency. In the future, it is thought that the traffic light recognition algorithm can be used as a dual system to secure the platform safety in the traffic information error of C-ITS.

SHA-3 해시 함수의 최적화된 하드웨어 구현 (An Optimized Hardware Implementation of SHA-3 Hash Functions)

  • 김동성;신경욱
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.886-895
    • /
    • 2018
  • 본 논문에서는 NIST에서 발표한 Secure Hash Algorithm(SHA) 표준의 최신 버전인 SHA-3 해시 함수의 하드웨어 구현과 함께 보안 SoC 응용을 위한 ARM Cortex-M0 인터페이스 구현에 대해 기술한다. 최적화된 설계를 위해 5 가지 하드웨어 구조에 대해 하드웨어 복잡도와 성능의 교환조건을 분석하였으며, 분석 결과를 토대로 라운드 블록의 데이터패스를 1600-비트로 결정하였다. 또한, 라운드 블록과 64-비트 인터페이스를 갖는 패더를 하드웨어로 구현하였다. SHA-3 해시 프로세서, Cortex-M0 그리고 AHB 인터페이스를 집적하는 SoC 프로토타입을 Cyclone-V FPGA 디바이스에 구현하여 하드웨어/소프트웨어 통합 검증을 수행하였다. SHA-3 프로세서는 Virtex-5 FPGA에서 1,672 슬라이스를 사용하였으며, 최대 289 Mhz의 클록 주파수로 동작하여 5.04 Gbps의 처리율을 갖는 것으로 예측되었다.

낮은 부엽 준위를 갖는 이중 대역 다이폴 배열 안테나 (GA-Enhanced Dual-Band Aperiodic Linear Dipole Array with Low Sidelobe Level)

  • 트린반손;권지나;황금철;박준영;김선주;김동환
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1296-1302
    • /
    • 2012
  • 본 논문에서는 유전 알고리즘(genetic algorithm)을 이용하여 이중대역 다이폴 배열(dipole array) 안테나의 설계 및 최적화 문제에 대해서 고찰하였다. 다이폴로 구성된 이중대역, 개구면 공유형 선형 배열은 4 GHz와 9.5 GHz에서 동작하도록 설계하였다. 또한, 다이폴의 전류 분포는 모멘트 기법(method of moment)을 이용하여 계산되었으며, 계산 과정에서 다이폴 간 상호 결합(mutual coupling)을 고려하였다. 두 공진 주파수 대역에서 낮은 부엽 준위를 도출하기 위해서 비주기 다이폴 배열 설계에 유전 알고리즘을 적용하였고, 최적 설계된 이중대역 다이폴 배열 안테나는 4 GHz와 9.5 GHz에서 각각 -15.7 dB, -17 dB로 낮은 PSL 특성을 나타내었다. 또한, 이 결과를 상용 시뮬레이션 결과와 비교 분석하였다.

경량 스트림 암호 구현 적합성 검증 도구 (Validation Testing Tool for Light-Weight Stream Ciphers)

  • 강주성;신현구;이옥연;홍도원
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.495-502
    • /
    • 2005
  • 암호 알고리즘의 구현 적합성 평가는 제품에 사용될 알고리즘이 설계자의 의도에 맞게 정확히 구현되어 있는지를 평가하는 것이다. 대표적인 구현 적합성 평가 시스템으로는 미국 NIST 주관의 암호 모듈 적합성 검증 프로그램(CMVP)을 들 수 있다. CMVP는 미 연방표준 FIPS에 포함된 암호 모듈의 구현 적합성을 평가하는 것이며, FIPS 내에는 스트림 암호가 없는 관계로 CMVP 세부 항목에 스트림 암호에 대한 검증도구는 포함되어 있지 않다. 본 논문에서는 CMVP에는 포함되어 있지 않아서 아직 구현 적합성 검증 기법이 알려지지 않고 있지만, 주로 무선 환경에서 표준으로 제정되어 널리 사용되고 있는 블루투스 표준 스트림 암호 E0와 제3세대 비동기식 이동통신 표준 스트림 암호 A5/3, WEP과 SSL/TLS 등에 사용되는 스트림 암호 RC4에 대한 구현 적합성 검증 방법을 제안하고, JAVA로 구현한 검증 도구를 보여준다.

An FPGA Design of High-Speed Turbo Decoder

  • Jung Ji-Won;Jung Jin-Hee;Choi Duk-Gun;Lee In-Ki
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.450-456
    • /
    • 2005
  • In this paper, we propose a high-speed turbo decoding algorithm and present results of its implementation. The latency caused by (de)interleaving and iterative decoding in conventional MAP turbo decoder can be dramatically reduced with the proposed scheme. The main cause of the time reduction is to use radix-4, center to top, and parallel decoding algorithm. The reduced latency makes it possible to use turbo decoder as a FEC scheme in the real-time wireless communication services. However the proposed scheme costs slight degradation in BER performance because the effective interleaver size in radix-4 is reduced to an half of that in conventional method. To ensure the time reduction, we implemented the proposed scheme on a FPGA chip and compared with conventional one in terms of decoding speed. The decoding speed of the proposed scheme is faster than conventional one at least by 5 times for a single iteration of turbo decoding.

Hardware Accelerated Design on Bag of Words Classification Algorithm

  • Lee, Chang-yong;Lee, Ji-yong;Lee, Yong-hwan
    • Journal of Platform Technology
    • /
    • 제6권4호
    • /
    • pp.26-33
    • /
    • 2018
  • In this paper, we propose an image retrieval algorithm for real-time processing and design it as hardware. The proposed method is based on the classification of BoWs(Bag of Words) algorithm and proposes an image search algorithm using bit stream. K-fold cross validation is used for the verification of the algorithm. Data is classified into seven classes, each class has seven images and a total of 49 images are tested. The test has two kinds of accuracy measurement and speed measurement. The accuracy of the image classification was 86.2% for the BoWs algorithm and 83.7% the proposed hardware-accelerated software implementation algorithm, and the BoWs algorithm was 2.5% higher. The image retrieval processing speed of BoWs is 7.89s and our algorithm is 1.55s. Our algorithm is 5.09 times faster than BoWs algorithm. The algorithm is largely divided into software and hardware parts. In the software structure, C-language is used. The Scale Invariant Feature Transform algorithm is used to extract feature points that are invariant to size and rotation from the image. Bit streams are generated from the extracted feature point. In the hardware architecture, the proposed image retrieval algorithm is written in Verilog HDL and designed and verified by FPGA and Design Compiler. The generated bit streams are stored, the clustering step is performed, and a searcher image databases or an input image databases are generated and matched. Using the proposed algorithm, we can improve convenience and satisfaction of the user in terms of speed if we search using database matching method which represents each object.

광합성효율 모델을 이용한 밀폐형 식물 생산시스템의 재배환경 최적화 (Optimization of Growth Environment in the Enclosed Plant Production System Using Photosynthesis Efficiency Model)

  • 김기성;김문기;남상운
    • 생물환경조절학회지
    • /
    • 제13권4호
    • /
    • pp.209-216
    • /
    • 2004
  • 본 연구에서는 폐쇄형 식물 생산시스템 내에서 생체정보에 의한 최적 환경제어와 식물의 환경스트레스 판단을 위하여 엽록소형광 분석법으로 광합성효율 모델을 만들었으며, 광합성효율 모델에 유전알고리즘을 적용하여 재배환경 최적화 프로그램의 응용성을 평가하였다. 6가지 미기상 요인 중 5가지는 고정하고 1가지씩만 변화시켜 가며 측정한 Fv'/Fm'이 최대가 되는 환경조건은 기온 $21^{\circ}C,\;CO_2$농도 $1,200\~1,400ppm$, 상대습도 $68\%$, 기류속도 $1.4m{\cdot}s^{-1}$, 배양액온도 $20^{\circ}C$이었으며 PPF가 $140{\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$ 보다 증가할수록 광합성 효율은 감소하였다. 광합성효율모델의 오차는 평균 $2.5\%$였다. 재배환경 최적화 프로그램으로부터 계산된 밀폐형식물 생산시스템내에서 상추의 최적재배환경조건은 기온 $22^{\circ}C$, 배양액온도 $19^{\circ}C,\;CO_2$농도 1,400ppm, 기류속도 $1.0m{\cdot}s^{-1}$, PPF $430{\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$, 상대습도 $65\%$이다. 이상의 연구 결과로부터 광합성 효율 모델을 이용하여 식물 생산시설의 환경모니터링 시스템과 식물 생체정보에 의한 최적제어시스템의 개발이 가능함을 확인하였다.

스마트 홈 환경에서 데이터 마이닝 기법을 이용한 지능형 서비스 추론 모델 (Intelligent Service Reasoning Model Using Data Mining In Smart Home Environments)

  • 강명석;김학배
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.767-778
    • /
    • 2007
  • 본 논문에서는 스마트 홈 환경에서 데이터 마이닝 기법을 이용하여 사용자에게 상황에 적합한 서비스를 추론하는 모델을 제안한다. 의사결정트리 알고리즘들 중에 하나인 C4.5 알고리즘을 기반으로 서비스 추론에 쓰이는 서비스 트리를 생성하고, 정량적 특성 규칙과 정량적 판별 규칙을 이용하는 정량적 가중치 산정 알고리즘을 통해 사용자에게 제공될 서비스를 추론한다. 또한 시뮬레이션을 통해 그 성능을 검증하였다.

항공기 3차원 충돌회피 알고리즘 구현과 실시간 운영체계를 이용한 Micro Controller Unit의 성능 비교 (Implementation of 3-D Collision Avoidance Algorithm and Comparison of Micro Controller Unit's Performance using Real-Time Operating System)

  • 임지성;김동신;박인혁;이상철
    • 항공우주시스템공학회지
    • /
    • 제12권5호
    • /
    • pp.48-53
    • /
    • 2018
  • 본 논문에서는 RTOS과 항공기의 3차원 충돌회피 알고리즘을 세 개의 MCU에 적용하여 각 MCU의 성능을 비교하였다. MCU는 많이 사용되는 Microchip Technology사의 ATmega2560과 STM사의 ARM Cortex-M3, ARM Cortex-M4를 선정하였으며, RTOS는 공개되어 있는 FreeRTOS 를 사용하였다. 성능을 확인하기 위해 적용된 3차원 충돌회피 알고리즘은 수직회피와 수평회피를 통합한 알고리즘이며 C++로 구현하였다. MCU의 성능은 각 MCU의 사용 메모리와 계산 시간을 측정하여 비교하였다. 비교 결과 세 MCU 중, 계산 시간은 ARM Cortex-M4가 빨랐으며, ATmega2560이 적은 메모리를 사용하였다.

Selecting variables for evidence-diagnosis of paralysis disease using CHAID algorithm

  • Shin, Yan-Kyu
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2001년도 추계학술대회
    • /
    • pp.76-78
    • /
    • 2001
  • Variable selection in oriental medical research is considered. Decision tree analysis algorithms such as CHAID, CART, C4.5 and QUEST have been successfully applied to a medical research. Paralysis disease is a highly dangerous and murderous disease which accompanied with a great deal of severe physical handicap. In this paper, we explore the use of CHAID algorithm for selecting variables for evidence-diagnosis of paralysis, disease. Empirical results comparing our proposed method to the method using Wilks $\lambda$ given.

  • PDF