• 제목/요약/키워드: ID3 algorithm

검색결과 79건 처리시간 0.023초

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) 해석을 수행함으로써, 실질적 해석을 통한 알고리즘 검증 및 분석을 마무리 하였다.

userID 기반의 빠른 메일 차단 알고리즘 (A fasrter Spam Mail Prevention Algorithm on userID based)

  • 심재창;고주영;김현기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.211-214
    • /
    • 2003
  • 스팸메일로 인한 피해가 크게 늘어나고 있어 스팸 필터링과 차단에 관한 연구가 활발하다. 스팸메일 차단에 이메일 주소 대신 userID(사용자아이디)를 비교하여 처리 속도를 빠르게 하는 방법을 제안한다. userID가 중복되어 스팸메일이 통과하는 경우가 2% 정도 발생하는데 해당 도메인을 불량 도메인 목록에 등록해서 차단한다. 제안된 방법은 이메일 주소를 비교하는 방법 보다 DB용량도 줄어 들고, 문자의 비교에서 약 3.7배 속도가 향상된다. userID의 자동등록을 위해 등록되지 않는 메일이 수신되면 비밀단어를 반송하는 방법을 적용하였다.

  • PDF

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

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

  • 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 수신 신호의 효율적인 신호처리 기법을 제시하였으며, 모의실험을 통한 성능평가를 통해 제안한 알고리즘의 유용성을 입증하였다.

ID3 알고리즘 기반의 귀납적 방법을 통한 모바일 공유 경제 플랫폼의 성공요인 분석 (Analysis of Success Factors of Mobile Shared Economic Platforms using ID3 Algorithm-based Inductive Method)

  • 진동수
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.261-268
    • /
    • 2017
  • 모바일 스마트 플랫폼 중심의 ICT 기술의 발전은 협력적 소비에 기반을 둔 공유경제 플랫폼을 출현시키고 있다. 본 연구에서는 2008년부터 2016년 현재까지 상용화된 공유 경제 플랫폼에 있어서 성공과 실패에 영향을 미치는 요인이 무엇인지 분석하고 공유 경제 플랫폼이 활성화 되기 위하여 필요한 정책적 요인이 무엇인지 제시하고자 한다. 이를 위하여 성공한 공유경제 플랫폼 사례와 실패한 사례에 대한 분석을 진행하고, 성공과 실패에 영향을 미치는 주요 변수를 도출한 후 이를 기반으로 ID 3 알고리즘 기반의 귀납적 분석을 실시하고자 한다. 이를 통하여 공유 경제 플랫폼의 성공과 실패에 있어서의 규칙들을 도출하여, 공유경제 플랫폼의 상업적 성공을 위하여 필요한 정책적 요인이 무엇인지 제시하고자 한다.

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 알고리즘 기반의 귀납적 분석을 실시하였다. 이를 통하여 모바일 운영 시스템의 성공과 실패에 있어서의 규칙들을 도출하여, 모바일 운영 시스템이 상업적으로 성공하는데 혁신성과 글로벌화 관점에서 전략적 시사점으로 제시하였다.

RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘 (A Hybrid Hyper Query Tree Algorithm for RFID System)

  • 김태희;이성준;안광선
    • 정보처리학회논문지A
    • /
    • 제15A권5호
    • /
    • pp.287-294
    • /
    • 2008
  • RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

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

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

  • PDF

ID3 알고리즘 기반의 귀납적 추론을 활용한 인터넷 기업 비즈니스 모델의 성공과 실패에 영향을 미치는 요인에 관한 연구 (Factors affecting success and failure of Internet company business model using inductive learning based on ID3 algorithm)

  • 진동수
    • 한국정보통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.111-116
    • /
    • 2019
  • 웹에서, 모바일, 스마트에서 시작하여 사물인터넷, 빅데이터, 인공지능과 같은 형태의 새로운 기술들은 이전에 존재하지 않았던 새로운 비즈니스 모델을 가능하게 하고 있고, 이와 같은 비즈니스 모델에 기반한 다양한 형태의 인터넷 기업들이 출현하고 있다. 본 연구에서는 이와 같은 인터넷 기업들의 성공과 실패에 비즈니스 모델의 어떠한 요소가 영향을 미쳐왔는지를 중다사례 연구로 분석하고자 한다. 이를 위하여 비즈니스 모델에 대한 최근 연구들을 고찰하고, 인터넷 기업의 성공에 영향을 미치는 변수를 네트워크 효과 발생, 사용자 인터페이스, 제공 이해관계자와의 협력, 사용자에 대한 가치창출, 수익모델의 확보의 다섯 가지로 도출하고자 한다. 도출한 다섯 가지 변수를 사용하여, 상업화가 활발한 일곱 가지 카테고리에서 성공하고 실패한 인터넷 기업 14개를 선정하여 사례분석을 실시하고자 한다. 분석결과에 대하여 ID3 알고리즘에 기반을 둔 귀납적 추론을 적용하여 의사결정 나무를 도출하고, 도출한 의사결정 나무를 기반으로 성공과 실패에 영향을 미치는 규칙을 도출하고자 한다. 이와 같이 도출된 규칙을 가지고, 인터넷 기업들이 성공하기 위하여 필요한 전략적 방향을 이해관계자에게 제시하고자 한다.