• Title/Summary/Keyword: ID3 Algorithm

Search Result 79, Processing Time 0.031 seconds

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

  • Kim, Woo-Tae;Koh, Il-Suek;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.4
    • /
    • pp.407-415
    • /
    • 2011
  • The stability condition and wideband characteristics of 3D ID-FDTD algorithm which has low dispersion error with isotropic dispersion are presented in this paper. 3D ID-FDTD method was proposed to improve the defect of the Yee FDTD such as the anisotropy and large dispersion error. The published paper calculated the stability condition of 3D ID-FDTD algorithm by using numerical method, however, it is thought that the examples were not sufficient to verify the stability condition. Thus, in this paper, various simulations are included in order to hold reliability under the conditions that the plane wave propagation is assumed with a single frequency and a wideband frequency. Also, the 3D ID-FDTD algorithm is compared to those that have the similar FDTD algorithm with ID-FDTD such as Forgy's method and non-standard FDTD method in a wideband. Finally, the radar cross section(RCS) for the large sphere with high dielectric constant is calculated.

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

  • 심재창;고주영;김현기
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.211-214
    • /
    • 2003
  • The problem of unsolicited e-mail has been increasing for years, so many researchers has studied about spam filtering and prevention. In this article, we proposed a faster spam prevention algorithm based on userID instead of full email address. But there are 2% of false-negatives by userID. In this case, we store those domains in a DB and filter them out. The proposed algorithm requires small DB and 3.7 times faster than the e-mail address comparison algorithm. We implemented this algorithm using SPRSW(Spam Prevention using Replay Secrete Words) to register userID automatically in userID DB.

  • PDF

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

  • 석현태
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.38-41
    • /
    • 2003
  • There are many kinds of algorithms used for the purpose of data mining. But without the understanding the underlying principles in the algorithm, the result of the data mining cannot be interpreted correctly. In this paper, the principle of ID3 algorithm is explained for that purpose. In addition, the way how to generate good training examples from the relational database is treated, as well as how to convert continuous values into discrete values is considered to use the algorithm for the data mining of real world database.

  • PDF

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

  • Son, Ju-Hee;Lee, Yong-Tae;Park, Sung-Ik;Kim, Heung-Mook;Seo, Jae-Hyun;Lee, Jae-Young;Cha, Jae-Sang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.266-277
    • /
    • 2007
  • Recently, Transmitter Identification(TxID) technology has been issued as a technology of ATSC DTV. ATSC DTV networks are comprised of a plurality of transmitters, broadcasting the same signal sing one frequency network(SFN) connected to EDOCR. In this single frequency network, TxID technology has been recognized as a technology in the ATSC DTV system since it enables the broadcast authorities and classify multiple transmitters. However, conventional TxID uses extremely long spreading sequence to identifying transmitters, so it increases H/W complexity and registers. Thus, to solve those hardware problems, we propose an efficient signal processing technology using decimation algorithm. Furthermore, we certified the availability of the proposed algorithm via various simulations.

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

  • Jin, Dong-Su
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.1
    • /
    • pp.261-268
    • /
    • 2017
  • The development of ICT technology centered on mobile smart platforms have been emerging as a shared economic platform based on collaborative consumption. In this study, we analyze what factors affect success and failure in commercialized shared economic platforms from 2008 to 2016, and present what policy factors are needed to activate shared economic platform. To do this, we analyze successful cases of shared economic platforms and failed cases, derive key variables that affect success and failure, and conduct inductive analysis based on ID 3 algorithm based on them. Through this, we present the policy factors for the commercial success of the shared economic platform by deriving the rules for the success and failure of the shared economic platform.

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

  • Jin, Dong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.258-264
    • /
    • 2015
  • This research suggests critical factors affecting success and failure of several commercial mobile operating systems from Palm OS appearing in to main mobile OSs appearing in 2013. For this, we analyses several mobile operating cases, elicit factors affecting success and failure of mobile OS, and conduct ID3 based inductive learning analyses based on elicited factors and values in case dataset. Through this, we draw rules in success and failure of mobile OS and suggest strategic implications for the commercial success of mobile OS in perspective of innovation and globalization.

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

  • Kim, Tae-Hee;Lee, Seong-Joon;Ahn, Kwang-Seon
    • The KIPS Transactions:PartA
    • /
    • v.15A no.5
    • /
    • pp.287-294
    • /
    • 2008
  • A tag collision arbitration algorithm for RFID passive tags is one of the important issues for fast tag identification, since reader and tag have a shared wireless channel in RFID system. This paper suggests Hyper-Hybrid Query Tree algorithm to prevent the tag-collisions. The suggested algorithms determine the specified point in time for tag to transfer ID to reader by using value 1 of the upper 3 bit based on Query Tree. Also, because the transferred upper 3 bits of tag is different depending on the time of transfer, it is possible to predict in the suggested Algorithm. In the performance evaluation through simulation, it shows the suggested algorithm has higher performance in the number of queries compared to other Tree-based protocols.

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

  • Park, Jeong-Sun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2309-2314
    • /
    • 1997
  • The study introduces a neural network to predict the bankruptcy of insurance companies. As a method to optimize the network, a genetic algorithm suggests optimal structure and network parameters. The neural network designed by genetic algorithm is compared with discriminant analysis, logistic regression, ID3, and CART. The robust neural network model shows the best performance among those models compared.

  • PDF

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

  • Jin, Dong-su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.2
    • /
    • pp.111-116
    • /
    • 2019
  • New technologies such as the IoT, Big Data, and Artificial Intelligence, starting from the Web, mobile, and smart device, enable new business models that did not exist before, and various types of Internet companies based on these business models has been emerged. In this research, we examine the factors that influence the success and failure of Internet companies. To do this, we review the recent studies on business model and examine the variables affecting the success of Internet companies in terms of network effect, user interface, cooperation with actors, creating value for users. Using the five derived variables, we will select 14 Internet companies that succeeded and failed in seven commercial business model categories. We derive decision tree by applying inductive learning based on ID3 algorithm to the analysis result and derive rules that affect success and failure based on derived decision tree. With these rules, we want to present the strategic implications for actors to succeed in Internet companies.