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

검색결과 296건 처리시간 0.026초

MPEG-4 AVC를 위한 고속 인터 예측기의 하드웨어 구현 (Hardware Implementation of a Fast Inter Prediction Engine for MPEG-4 AVC)

  • 임영훈;이대준;정용진
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.102-111
    • /
    • 2005
  • 본 논문에서는 MPEG-4 AVC 부호화기를 위한 고속 인터 예측기에 대한 하드웨어 구조를 제안한다. 동영상 압축기술인 MPEG-4 AVC 부호화기의 전체 구성 중에서 핵심 부분인 인터 예측기를 1/4화소 단위로 움직임 추정을 수행 할 수 있도록 하드웨어 구조를 설계하였으며 이를 위해 블록 조각화, 움직임 추정, 움직임 보정의 기본적인 구조를 구성하고 실시간 동영상 부호화를 할 수 있도록 인터 메모리와 1/4화소 단위 고속 블록 계산기 등을 이용하였다. 구현된 전체 모듈은 Altera Excalibur 디바이스와 Xilinx Virtex2 디바이스를 이용한 FPGA 구성을 통해 검증하고 삼성 STD130 0.18um CMOS Cell Library를 이용하여 합성 및 검증을 하였다. 이렇게 검증된 구조의 성능은 ASIC으로 구현할 경우 최대 동작 주파수가 약 62.5MHz이며 성능은 QCIF크기의 영상데이터를 기준으로 초당 약 88프레임의 인터예측을 수행할 수 있다. 본 성능은 하드웨어 기반의 MPEG-4 AVC 실시간 부호화기를 설계하기에 적합한 구조임을 보여준다.

비균일 단일루프에서의 효율적인 루프 분할 방법 (An Efficient Loop Splitting Method on Single Loop with Non-uniform Dependences)

  • 정삼진
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.204-211
    • /
    • 2005
  • 본 논문은 비균일 단일루프의 병렬성을 향상시키기 위해서 지금까지 개발된 최소 종속 거리 분할 방법, Polychronopoulous 분할 방법, 그리고 최초 종속 분할 방법과 같은 세 가지 루프 분할 방법을 소개하며, 기존의 분할 방법의 문제점들을 제시한다. 그리고, 기존의 세 가지 루프 분할 방법 중에서 가장 효과적인 최초 종속 분할 방법을 확장하여 병렬성을 향상시킨 보다 강력한 루프 분할 방법을 제안한다 제안된 알고리즘은 역 종속성일 경우와 gcd(최대공약수)값이 1보다 클 경우와 같이 최초 종속 분할 방법에서 해결하지 못한 문제점들을 해결하였다.

  • PDF

DSP16210을 이용한 8kbps CS-ACELP 의 실시간 구현 (Real-Time Implementation of the 8 kbps CS-ACELP)

  • 박지현;박성일정원국임병근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1211-1214
    • /
    • 1998
  • Real-time implementation of Conjugate-Structure Algebraic CELP(CS-ACELP) is presented. ITU-T Study Group(SG) 15 has standardized the CS-ACELP speech coding algorithm as G.729. A real-time implementation of the CS-ACELP is achieved using 16 bit fixed point DSP16210 Digital Signal Processor (DSP) of Lucent Technologies. The speech coder has been implemented in the bit-exact manner using the fixed point CS-ACELP C source which is the part of the G.729 standard. To provide a multi-channel vocoder solution to digital communication system, we try to minimize the complexity(e.g., MIPS, ROM, RAM) of CS-ACELP. Our speech coder shows 15.5 MIPS in performance which enables 4 channel CS-ACELP to be processed with one DSP16210.

  • PDF

DEVELOPMENT OF FUEL CELL HYBRID ELECTRIC VEHICLE PERFORMANCE SIMULATOR

  • Park, C.;Oh, K.;Kim, D.;Kim, H.
    • International Journal of Automotive Technology
    • /
    • 제5권4호
    • /
    • pp.287-295
    • /
    • 2004
  • A performance simulator for the fuel cell hybrid electric vehicle (FCHEV) is developed to evaluate the potentials of hybridization for fuel cell electric vehicle. Dynamic models of FCHEV's electric powertrain components such as fuel cell stack, battery, traction motor, DC/DC converter, etc. are obtained by modular approach using MATLAB SIMULINK. In addition, a thermodynamic model of the fuel cell is introduced using bondgraph to investigate the temperature effect on the vehicle performance. It is found from the simulation results that the hybridization of fuel cell electric vehicle (FCEV) provides better hydrogen fuel economy especially in the city driving owing to the braking energy recuperation and relatively high efficiency operation of the fuel cell. It is also found from the thermodynamic simulation of the FCEV that the fuel economy and acceleration performance are affected by the temperature due to the relatively low efficiency and reduced output power of the fuel cell stack at low temperature.

사이버전 피해평가 과정에서 비인가 무선 AP 공격 식별을 위한 기계학습을 이용한 데이타 분석 (Data analysis for detection of unauthorized AP using machine learning algorithm in the process of cyber war damage assessment)

  • 김도연;김용현;김동화;신동규;신동일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.232-234
    • /
    • 2017
  • 사이버전 피해평가에 있어서 유무선 통합 환경에 대한 공격의 탐지와 이에 대한 평가가 필요한 상황이다. 특히 회사, 정부 및 군 시설 등에서 인가되지 않은 AP를 사용하여 공격이 발생하는 경우 각종 바이러스 및 해킹 공격에 의한 피해가 발생한 가능성이 높다. 띠라서 인가된 AP와 인가되지 않은 AP를 탐지해서 찾아 내야한다. 본 논문에서는 인가된 AP와 인가 되지 않은 AP를 탐지하기 위해 RTT(Round Trip Time)값을 데이터셋으로 만들고 각 기계학습 알고리즘 SVM(Support Vector Machine), J48(C4.5), KNN(K nearest neighbors), MLP(Multilayer Perceptron)의 결과를 비교해 성능의 차이를 밝히고 이를 통하여 공격을 탐지하여 피해평가에 연결이 되도록 한다.

바이올린과 첼로 연주 데이터를 이용한 분류 알고리즘의 성능 비교 (Performance Comparison of Classification Algorithms in Music Recognition using Violin and Cello Sound Files)

  • 김재천;곽경섭
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.305-312
    • /
    • 2005
  • 음악인식에 주로 사용되는 세 가지 알고리즘의 성능을 비교하였다. 다양한 분류알고리즘을 소개하고 그 중 베이지안법, 최근접이웃법과 k-최근접이웃법을 이용하여 악기를 분류하였다. 악기 샘플파일에서 영교차율, 평균, 분산, 평균피크레벨의 4가지 특성값을 추출하여 분류시스템의 데이터로 사용하였다. 사용된 악기 샘플은 바이올린, 바로크 바이올린, 바로크 첼로이다. 실험결과 최근접이웃 알고리즘이 악기 분류에 있어서 가장 좋은 성능을 보여 주었다. 최근접이웃 알고리즘은 단순하면서도 빠른 계산결과를 보여 악기 분류에 적절한 알고리즘으로 판단되었다.

정보 소득율 기반의 변수 선택을 통한 영화 관객 수 예측 (Predicting the Number of Movie Audiences Through Variable Selection Based on Information Gain Measure)

  • 박현목;최상현
    • Journal of Information Technology Applications and Management
    • /
    • 제26권3호
    • /
    • pp.19-27
    • /
    • 2019
  • In this study, we propose a methodology for predicting the movie audience based on movie information that can be easily acquired before opening and effectively distinguishing qualitative variables. In addition, we constructed a model to estimate the number of movie audiences at the time of data acquisition through the configured variables. Another purpose of this study is to provide a criterion for categorizing success of movies with qualitative characteristics. As an evaluation criterion, we used information gain ratio which is the node selection criterion of C4.5 algorithm. Through the procedure we have selected 416 movie data features. As a result of the multiple linear regression model, the performance of the regression model using the variables selection method based on the information gain ratio was excellent.

앙상블 학습을 이용한 DRAM 모듈 출하 품질보증 검사 불량 예측 (Fail Prediction of DRAM Module Outgoing Quality Assurance Inspection using Ensemble Learning Algorithm)

  • 김민석;백준걸
    • 산업공학
    • /
    • 제25권2호
    • /
    • pp.178-186
    • /
    • 2012
  • The DRAM module is an important part of servers, workstations and personal computer. Its malfunction causes a lot of damage on customer system. Therefore, customers demand the highest quality products. The company applies DRAM module Outgoing Quality Assurance Inspection(OQA) to secures the highest quality. It is the key process to decides shipment of products through sample inspection method with customer oriented tests. High fraction of defectives entering to OQA causes inevitable high quality cost. This article proposes the application of ensemble learning to classify the lot status to minimize the ratio of wrong decision in OQA, observing a potential in reducing the wrong decision.

철근(鐵筋)콘크리트 도로교(道路橋) 상부구조(上部構造) 신뢰성(信賴性) 설계규준(設計規準)에 관한 연구(研究) (A Study on Reliability Based Design Criteria for Reinforced Concrete Bridge Superstructures)

  • 조효남
    • 대한토목학회논문집
    • /
    • 제2권3호
    • /
    • pp.87-99
    • /
    • 1982
  • R.C.도로교(道路橋) 상부구조(上部構造)의 신뢰성(信賴性) 설계(設計) 기준(基準) 제안(提案)는 것이 본(本) 연구(硏究)의 주요 내요(內容)이다. T형 및 4각형 단면(斷面)의 저항(抵抗) 불확실량(不確實量)과 교량사하중(橋梁死荷重) 및 교통활하중(交通活荷重)에 대한 불확실량(不確實量) 우리의 현실(現實)을 반영하는 적절(適切)한 값으로 제안(提案)하였다. Cornell의 MFOSM과 Lind Hasofer의 AFOSM을 포함하는 주요 2차(次)모멘트 신뢰성(信賴性) 이론(理論)을 비교(比較) 분석(分析)하므로서 Elllngwood의 반복시행(反復試行) 알고리즘과 대수정규형(對數正規型) 근사공식(近似公式)을 본(本) 연구(硏究)에서 제안(提案)하는 신뢰성(信賴性) 해석(解析) 및 설계기준(設計基準)의 유도에 사용함이 적절(適切)하다는 것을 알 수 있었다. 현행(現行) 도로교(道路橋) 설계규준(設計規準)에 따라 Calibration 하므로서 목표신뢰성지수(目標信賴性指數) ${\beta}_0=3.5$를 우리의 현실(現實)을 반영하는 최적치(最適値)로 선택(選擇)하였다. 상기(上記)한 불확실량(不確實量) 해석(解析) 이론(理論)에 의해 ${\beta}_0=3.5$에 대응(對應)하는 하중(荷重) 및 저항계수(抵抗係數)를 유도하였다. 그리고 현행(現行) WSD 도로교(道路橋) 설계(設計) 규준(規準)을 위해 신뢰성(信賴性) 이론(理論)에 의한 공칭안전율(公稱安全率)과 허용응력(許容應力)을 제안(提案)하였다. 본(本) 연구(硏究)에서 제안(提案)하는 R.C.도로교(道路橋)의 LRFD 신뢰성(信賴性) 설계기준(設計基準) 현행(現行) R.C.표준설계(標準設計) 시방서(示方書)의 규준(規準)에 대응(對應)하는 설계기준(設計基準)으로 도입(導入)함이 바람직하다는 사실(事實) 확인(確認)할 수 있었다.

  • PDF

RAPD 및 ITS 염기서열 분석을 이용한 곰취 속(Ligularia) 식물의 유연관계 분석 (Phylogenetic Relationship of Ligularia Species Based on RAPD and ITS Sequences Analyses)

  • 안순영;조광수;유기억;서종택
    • 원예과학기술지
    • /
    • 제28권4호
    • /
    • pp.638-647
    • /
    • 2010
  • RAPD와 ITS 염기서열 분석을 통하여 $Ligularia$ 속 식물 5종류의 유연관계를 밝혔다. RAPD 분석에서는 총 196개의 random primer를 사용하여 밴드수가 많고 선명한 63개의 primer를 선발하였다. 다형성을 나타낸 밴드는 141개(31.8%)이었으며, 증폭된 크기는 0.2-1.6kb로 다양하였다. 유집 분석 결과, 유사도 값은 0.54-0.95의 범위로 나타났고, 0.77을 기준으로 크게 5그룹으로 나누었다. ITS 영역의 염기서열 분석 결과, ITS 1과 ITS 2 지역은 각각 248-256bp와, 220-222bp로 구성되어 있으며, 5.8S 부분은 164bp로 나타났다. ITS 1과 ITS 2 지역의 총 478개의 염기 중 49(10.2%)군데에서 변이가 있었으며, 구아닌(G)과 시토신(C)의 비율은 ITS 1 지역에서 49.4%, ITS 2에서는 53.5%로 나타났다. 염기서열 분석결과 5종류는 단계통을 형성하였으며, 갯취는 군외군으로 부터 가장 먼저 분계조를 형성하였다. 한대리곰취와 어리곤달비는 79%의 지지율을 가지고 유집되었으며, 곰취와 곤달비도 함께 유집되었지만 지지도는 52%로 낮았다. 이상의 결과에서 두 데이터는 일치하는 결과를 보였지만 한 대리 곰취의 분류학적 위치는 RAPD와 ITS 분석결과가 일치하지 않았다.