• 제목/요약/키워드: ID3 알고리즘

검색결과 67건 처리시간 0.021초

3차원 ID-FDTD 알고리즘의 Stability Condition과 광대역 특성 분석 (Analysis of Stability Condition and Wideband Characteristics of 3D Isotropic Dispersion(ID)-FDTD Algorithm)

  • 김우태;고일석;육종관
    • 한국전자파학회논문지
    • /
    • 제22권4호
    • /
    • pp.407-415
    • /
    • 2011
  • 본 논문에서는 등방성(isotropic) 특성과 작은 분산 오차(low dispersion error)를 갖는 3차원 등방성 시간 영역 유한 차분법(ID-FDTD: Isotropic Dispersion Finite Difference Time Domain) 방법의 stability condition과 광대역 해석 특성에 대해 논의하였다. 3차원 ID-FDTD 방법은 기존의 Yee FDTD 방법의 비등방성 특성과 큰 분산 오차를 개선하기 위해 제안되었다. 기존 연구에서는 3차원 ID-FDTD 방법의 stability condition을 수치적으로 계산하였지만, 이에 대한 검증이 충분히 이뤄지지 않은 상태이다. 이에 본 논문에서는 단일 주파수와 광대역 주파수 신호를 입력원으로 한 모의 실험 환경에서 3차원 ID-FDTD 방법의 stability condition 검증을 수행하였다. 또한 광대역 특성에 대해 3차원 ID-FDTD 방법과 유사한 알고리즘들을 비교 분석해 해보았고, 마지막으로 3D ID-FDTD을 적용하여 대형 크기 구 모델에 대해 radar cross section(RCS) 해석을 수행함으로써, 실질적 해석을 통한 알고리즘 검증 및 분석을 마무리 하였다.

시간 가중치 엔트로피를 이용한 결정 트리 생성 알고리즘 (ID3 Algorithm Improved with Time-weighted Entropy)

  • 동립권;이지형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.625-627
    • /
    • 2005
  • 결정 트리(Decision Tree)는 주어진 데이터의 경향을 학습하는 데 사용되는 대표적인 방식이다. 이것은 주어진 데이터를 구조화하기 위하여 데이터의 속성과 정보의 엔트로피에 기반을 둔 정보획득량을 이용한다. 본 논문에서는 유비쿼터스 환경에서 사용자 프로파일 정보처럼 시간에 따라 그 경향이 변하는 데이터에 유용하게 적용할 수 있는 시간 가중치 엔트로피를 정의한다. 그리고 ID3 알고리즘을 기반으로 새롭게 제안하는 시간 가중치 엔트로피를 이용하는 향상된 ID3 알고리즘을 쓰고 사용자의 경향을 분석한다. 본 논문에서 제안하는 엔트로피를 이용하는 방식은 데이터들의 시간에 관한 영향을 고려해서 기준방식보다 분석결과가 더욱 유리하다. 두 방식의 비교 테스트 결과를 보면 시간 가중치 엔트로피를 이용하는 알고리즘은 기존의 ID3 알고리즘보다 구성된 트리의 구조가 매우 간단하고 유리하다.

  • PDF

이산대수 문제를 이용한 ID 기본 암호시스템과 디지틀 서명방식에 관한 연구 (ID-Based Cryptosystem and Digital Signature Scheme Using Discrete Logarithm Complexity)

  • 염흥열
    • 정보보호학회논문지
    • /
    • 제1권1호
    • /
    • pp.3-15
    • /
    • 1991
  • shamir는 공개키 저장을 위한 키 디렉토리(Key directory)의 유지가 요구되지 않는 ID(Identity)기본 암호 시스팀 및 디지틀 서명 방식의 개념을 1984년 제안하였다. 본 논문에서는 지금까지 발표된 대표적인 공개키 암호알고리즘(RSA, Merkle-Hellman, El-Gamal 암호알고리즘) 등을 바탕으로 이 산대수문제에 기반을 둔 ID기본 디지틀 서명방식을 제안하고 이에 대한 가능한 여러 공격 형태들을 분석함으로서 안전성(security)을 입증한다. 그리고 ID 기본 암호시스팀과 디지틀 서명방식의 특징을 제시한다.

ID3 알고리즘 기반의 귀납적 추론을 활용한 모바일 OS의 성공과 실패에 대한 연구 (Research on Success and Failure of Mobile operating system using inductive learning based on ID3 algorithm)

  • 진동수
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.258-264
    • /
    • 2015
  • 본 연구에서는 최초로 출현한 모바일 운영시스템인 Palm OS을 시작으로 주요 모바일 운영 시스템의 성공과 실패에 영향을 미치는 요인들이 무엇인지 제시하였다. 이를 위하여 성공한 사례와 실패한 사례에 대한 분석을 실시하고, 성공과 실패에 영향을 미치는 주요 변수를 도출한 후 이를 기반으로 ID 3 알고리즘 기반의 귀납적 분석을 실시하였다. 이를 통하여 모바일 운영 시스템의 성공과 실패에 있어서의 규칙들을 도출하여, 모바일 운영 시스템이 상업적으로 성공하는데 혁신성과 글로벌화 관점에서 전략적 시사점으로 제시하였다.

ID3를 활용한 데이터 마이닝 (Data Mining using ID3)

  • 석현태
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.38-41
    • /
    • 2003
  • 현재 전세계적으로 데이터마이닝을 위해 많은 종류의 알고리즘이 사용되고 있으나 사용되는 알고리즘의 정확한 이해 없이는 데이터마이닝 결과를 올바르게 해석할 수 없다. 이러한 측면에서 중요한 의사 결정목 생성 알고리즘의 하나인 ID3의 원리를 다루었고, 이를 실세계에서 가장 널리 사용되고 있는 관계형 데이터베이스에 성공적으로 적용하기 위한 훈련 예의 생성 방법 및 연속치를 취급하는 방법을 제시한다.

  • PDF

LED-ID 없이 실내 위치 추정이 가능한 개선된 VLC-TDoA 알고리즘 (Enhanced VLC-TDoA Algorithm for Indoor Positioning Without LED-ID)

  • 트렁홉도;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제38B권8호
    • /
    • pp.672-678
    • /
    • 2013
  • LED 기술의 급속한 발전으로 LED를 이용한 다양한 응용서비스 연구가 진행되고 있는데, 그 중 실내 측위 기술은 최근 가장 많은 관심을 받고 있는 연구 분야이다. 특히 가시광 무선 통신 기반의 실내 측위 기법 연구는 삼각 측량 기술을 접목하여 높은 측위 정확도를 제시하였는데, 기존 연구의 경우 LED 패널의 ID를 고정적으로 운용하고, 파일럿 신호 전송 시 별도의 ID 정보를 송신하는 구조를 가지고 있다. 따라서 LED 조명 장치 설계 시 ID 정보를 고려한 배치가 요구되기 때문에 인프라 구축의 복잡성을 가중시킨다. 이에 본 논문에서는 별도의 ID 전송 없이 VLC-TDoA 기반 실내 측위가 가능한 개선된 측위 알고리즘을 제안한다. 제안 알고리즘의 성능 평가를 위해 컴퓨터 모의실험을 수행하였고, 그 결과 $5{\times}5{\times}3m^3$의 실험 공간에서 약 3.6cm의 평균 측위 오차가 나타남을 확인하였다.

ID 프로파일을 이용한 RFID 멀티 코드 변환기 연구 (The development of RFID multi-codes converter based on ID profiles)

  • 이창열;모희숙
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.124-133
    • /
    • 2009
  • 산업에서 사용되는 ID는 기록 매체나 응용에 따라서 다른 표현 형태를 가질 수 있으며, 특히 RFID 태그에 기록되기 위하여 ISO/IEC 15962의 인코딩/디코딩 규칙에 따라 표현되어야 한다. 본 연구는 ID의 인터넷상에서 표현과 RFID 태그에서 표현을 자유롭게 상호 변환 지원할 수 있는 효과적인 알고리즘 개발에 초점을 두었다. 알고리즘의 핵심은 변환 대상이 되는 ID에 대한 XML 기반의 선언적 프로파일 정의와 이를 기반으로 효과적인 변환을 위한 3단계 논리적 변환 코드 체계를 도입하는 것에 있다. 본 알고리즘은 ISO/IEC 18000-6C 태그 기반 RFID에서 표현될 수 있는 3가지 유형의 메타 코드 체계(EPC, Non-EPC ID 이면서 OID 사용 코드와 사용하지 않는 코드)에 해당되는 대표적인 실존 IDs(EPC, ISO15459 KKR 코드, mCode)를 대상으로 적용하여 그 정확성에 대한 검증을 하였다.

유전자 알고리즘을 이용한 신경망 설계 (Designing Neural Network Using Genetic Algorithm)

  • 박정선
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2309-2314
    • /
    • 1997
  • 본 연구는 보험 회사의 파산 예측을 위하여 신경회로망이 사용되는데 이를 최적화하기 위하여 유전자 알고리즘이 사용된다. 유전자 알고리즘은 최적의 네트워크 구조와 매개변수들을 제시해 준다. 유전자 알고리즘에 의해 설계된 신경회로망은 파산 예측을 함에 있어 discriminant analysis, logistic regression, ID3, CART 등과 비교되는데 가장 좋은 성능을 보여준다.

  • PDF

Decimation 알고리즘을 이용한 DTV TxID수신 신호의 효율적인 신호처리 기법에 관한 연구 (Efficient Digital Signal Processing of DTV TxID Based On Decimation Algorithm)

  • 손주희;이용태;박성익;김흥묵;서재현;이재영;차재상
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.266-277
    • /
    • 2007
  • 최근 들어 ATSC-DTV의 미래형 핵심기술로 손꼽히고 있는 송신기 식별기술(TxID ; Transmitter Identification)이 새로운 신기술로 대두되고 있으며, 이에 대한 구현성 검증은 현재 활발하게 논의 중인 동일채널중계기(EDOCR)와 연계된 단일주파수망(SFN; Single Frequency Network)기술의 실용화를 위한 핵심적 역할을 한다고 볼 수 있다. 하지만 종래의 TxID 기술은 긴 주기의 워터마킹용 확산코드를 사용하므로 수신기 입장에서 하드웨어 부피 및 연산량이 크게 증가되는 문제점을 갖고 있다. 따라서 본 논문에서는 TxID 수신기 하드웨어 부피를 크게 경감시킬 수 있는 새로운 Decimation 알고리즘을 이용한 DTV TxID 수신 신호의 효율적인 신호처리 기법을 제시하였으며, 모의실험을 통한 성능평가를 통해 제안한 알고리즘의 유용성을 입증하였다.