• Title/Summary/Keyword: C4.5알고리즘

Search Result 200, Processing Time 0.026 seconds

Improving the Performance of Fuzzy Classification Using Membership Function Learning (소속 함수 학습을 이용한 퍼지 분류의 성능 개선)

  • 곽동헌;김명원
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.462-465
    • /
    • 2004
  • 수치적인 데이터를 분류하기 위한 대표적인 방법은 퍼지 규칙을 사용하는 것이다. 하지만, 이러한 방법은 퍼지 소속 함수를 어떻게 정의하느냐에 따라 퍼지 분류의 성능이 크게 영향을 받는다는 문제점과 퍼지 규칙을 쉽게 이해하기 위해 가능한 퍼지 규칙의 수를 적게 유지해야한다는 문제점이 있다. 본 논문에서는 효과적이며 이해하기 쉬운 퍼지 규칙을 생성하기 위해 기울기 강하법을 기반으로 하는 소속 함수 학습 방법을 제안한다. 에러율을 감소하기 위해 Penalty 연산과 Reward 연산을 통해 소속 함수가 반복적으로 조절된다. 새로운 소속 함수는 Coverage 연산에 의해 생성된다. 또한 이해하기 쉬운 퍼지 규칙을 최적화하기 위해 학습된 소속 함수를 퍼지 결정 트리에 적용한다. 본 논문에서 제안한 알고리즘의 타당성을 확인하기 위해 벤치 마크 데이터인 Iris, Wisconsin Breast Cancer, Pima. Bupa 데이터를 이용하여 실험 결과를 보인다. 실험 결과를 통해 제안한 알고리즘이 기존의 C4.5와 FID 3.1 알고리즘보다 더 효과적이거나 비슷한 성능을 보임을 알 수 있다.

  • PDF

A Study on Evaluation Model and Network Based IDS using IBL (IBL을 사용한 네트워크 기반 침입탐지 시스템과 평가 모델의 연구)

  • Kim, Do-Jin;Won, Il-Yong;Song, Doo-Heon;Lee, Chang-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.949-952
    • /
    • 2002
  • 비정상 행위를 탐지하는 네트워크 기반 침입탐지 시스템은 다른 네트워크 환경에서도 같은 학습정확도와 탐지 성능을 보여야 한다. 그러나 학습을 통한 패턴생성 알고리즘의 특성에 따라 정확도의 불일치가 나타날 수 있으며, 이에 따른 탐지 성능 또한 네트워크 환경에 따라 다르게 보고될 수 있는 가능성을 가진다. 본 논문은 침입탐지를 위한 학습 알고리즘으로 Instance 기반의 알고리즘인 IBL(Instance Based Learning)을 선택하여 학습시간의 단축과 패턴생성에 따른 분류근거의 명확성을 고려하였으며, 학습 환경 즉, 네트워크 환경의 차이에서 나타날 수 있는 정확도의 저하를 고려하여 COBWEB 과 C4.5 로 구성된 평가 요소를 침입탐지 모델에 추가함으로써 네트워크 보안관리자에게 좀더 유연한 비정상 행위 수준 탐지결과를 보고할 수 있게 하였다.

  • PDF

Abnormaly Intrusion Detection Using Instance Based Learning (인스턴스 기반의 학습을 이용한 비정상 행위 탐지)

  • Hong, Seong-Kil;Won, Il-Yong;Song, Doo-Heon;Lee, Chang-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.2001-2004
    • /
    • 2003
  • 비정상 행위의 탐지를 위한 침입탐지 시스템의 성능을 좌우하는 가장 큰 요인들은 패킷의 손실없는 수집과 해당 도메인에 알맞은 분류 기법이라 할 수 있다. 본 논문에서는 기존의 탐지엔진에 적용된 알고리즘의 부류에서 벗어나 Instance 기반의 알고리즘인 IBL(Instance Based Learning)을 선택하여 학습시간의 단축과 패턴생성에 따른 분류근거의 명확성을 고려였다. 또한, 기존 IBL에 포함되어 있는 Symbolic value 의 거리계산 방식에서 네트워크의 로우 데이터인 패킷을 처리하는데 따르는 문제를 해결하기 위해 VDM(Value Difference Matrix)을 사용함으로써 탐지률을 향상시킬 수 있었다. Symbolic value간의 거리계산에 따른 성능향상의 정도를 알아보기 위해 VDM 적용 유무에 따른 실험결과와 탐지엔진에 적용되었던 알고리즘들인 COWEB 과 C4.5를 이용한 결과를 비교분석 하였다.

  • PDF

Improving the Performance of Fuzzy Classification Using Membership Function Learning (소속 함수 학습을 이용한 퍼지 분류의 성능 개선)

  • 곽동헌;류정우;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.613-615
    • /
    • 2004
  • 수치적인 데이터를 분류하기 위한 대표적인 방법은 퍼지 규칙을 사용하는 것이다. 하지만 퍼지 규칙을 이용하는 방법은 퍼지 소속 함수를 어떻게 정의하느냐에 따라 퍼지 분류의 성능이 크게 영향을 받는다는 문제점이 있다. 따라서 퍼지 규칙을 쉽게 이해하기 위해서는 가능한 퍼지 규칙의 수를 적게 유지하는 것이 필요하다. 본 논문에서는 효과적이며 이해하기 쉬운 퍼지 규칙을 생성하기 위해 기울기 강하법을 기반으로 하는 소속 함수 학습 방법을 제안한다 에러율을 감소하기 위해 Penalty 연산과 Reward 연산을 통해 소속 함수가 반복적으로 조절된다 새로운 소속 함수는 Coverage 연산에 의해 생성된다. 또한 이해하기 쉬운 퍼지 규칙을 최적화하기 위해 학습된 소속 함수골 퍼지 결정 트리에 적용한다. 본 논문에서 제안한 알고리즘의 타당성을 확인하기 위해 벤치 마크 데이터인 Iris, Wisconsin Breast Cancer, Plma, Bupa 데이터를 이용하여 실험 결과를 보인다. 실험 결과를 통해 제안한 알고리즘이 기존의 C4.5와 FID 3.1 알고리즘보다 더 효과적이거나 비슷한 성능을 보임을 알 수 있다.

  • PDF

A MAC System Design for High-speed UWB SoC (고속 UWB SoC의 MAC 시스템 설계)

  • Kim, Do-Hoon;Wee, Jeong-Wook;Lee, Chung-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.4
    • /
    • pp.1-5
    • /
    • 2011
  • We present the implementation of MAC system for MBOA UWB SoC. The implemented MBOA MAC algorithm is not master control mechanism, but distributed network mechanism. Therefore, mesh network can be easily constructed because MAC consists of distributed network and administrates network. The ARM926EJ with cache is adopted for high performnace and AMBA bus is applied for system design and reuse. In addition, the system operating clock management algorithm is implemented for low power consumption. The dedicated DMA for MAC is designed between the system memory buffer and MAC hardware, and the dedicated DMA for USB 2.0 is also implemented between system memory buffer and host for high data transaction.

A New Temperature Control System by PWM Control Method for Thermal Massage System (PWM 제어방식에 의한 온열치료기의 새로운 온도제어 시스템)

  • Song, Myoung-Gyu;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.18 no.3
    • /
    • pp.409-419
    • /
    • 2014
  • This paper proposes a new temperature control algorithm and system configuration of the pTMS(personal Thermal Massage System). By controlling the pulse width of the PWM(Pulse Width Modulation), the temparature of the heating lamp can be controlled stably, which is indispensable to the massage function. This technology is also adapted to the 'thermal massage', 'thermal acupressure', 'thermal moxibustion' functions of medical equipments. The temperature could be set at between $40^{\circ}C{\sim}70^{\circ}C$ by increments of $5^{\circ}C$, the control could be made in real time by increments of $1^{\circ}C$, and the temperature is displayed on the monitor by triggering every 2 seconds. when the present temperature is equal to the preset temperature, the PWM signal is minimized, and when the present temperature is higher than the preset temperature, overheating is prevented by interrupting the PWM output signal. When the difference of temperature exceeds $4^{\circ}C$, the PWM control is maximized in order for the system to reach the target temperature within a short period of time.

The empirical comparison of efficiency in classification algorithms (분류 알고리즘의 효율성에 대한 경험적 비교연구)

  • 전홍석;이주영
    • Journal of the Korea Safety Management & Science
    • /
    • v.2 no.3
    • /
    • pp.171-184
    • /
    • 2000
  • We may be given a set of observations with the classes or clusters. The aim of this article is to provide an up-to-date review of different approaches to classification, compare their performance on a wide range of challenging data-sets. In this paper, machine learning algorithm classifiers based on CART, C4.5, CAL5, FACT, QUEST and statistical discriminant analysis are compared on various datasets in classification error rate and algorithms.

  • PDF

Estimation of Aboveground Biomass Carbon Stock in Danyang Area using kNN Algorithm and Landsat TM Seasonal Satellite Images (kNN 알고리즘과 계절별 Landsat TM 위성영상을 이용한 단양군 지역의 지상부 바이오매스 탄소저장량 추정)

  • Jung, Jae-Hoon;Heo, Joon;Yoo, Su-Hong;Kim, Kyung-Min;Lee, Jung-Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.119-129
    • /
    • 2010
  • The joint use of remotely sensed data and field measurements has been widely used to estimate aboveground carbon stock in many countries. Recently, Korea Forest Research Institute has developed new carbon emission factors for kind of tree, thus more accurate estimate is possible. In this study, the aboveground carbon stock of Danyang area in South Korea was estimated using k-Nearest Neighbor(kNN) algorithm with the 5th National Forest Inventory(NFI) data. Considering the spectral response of forested area under the climate condition in Korea peninsular which has 4 distinct seasons, Landsat TM seasonal satellite images were collected. As a result, the estimated total carbon stock of Danyang area was ranged from 3542768.49tonC to 3329037.51tonC but seasonal trends were not found.

A Classifier Capable of Handling Incomplete Data Set (불완전한 데이터를 처리할수 있는 분류기)

  • Lee, Jong-Chan;Lee, Won-Don
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.53-62
    • /
    • 2010
  • This paper introduces a classification algorithm which can be applied to a learning problem with incomplete data sets, missing variable values or a class value. This algorithm uses a data expansion method which utilizes weighted values and probability techniques. It operates by extending a classifier which are considered to be in the optimal projection plane based on Fisher's formula. To do this, some equations are derived from the procedure to be applied to the data expansion. To evaluate the performance of the proposed algorithm, results of different measurements are iteratively compared by choosing one variable in the data set and then modifying the rate of missing and non-missing values in this selected variable. And objective evaluation of data sets can be achieved by comparing, the result of a data set with non-missing variable with that of C4.5 which is a known knowledge acquisition tool in machine learning.

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

  • Kim Keesung;Kim Moon Ki;Nam Sang Woon
    • Journal of Bio-Environment Control
    • /
    • v.13 no.4
    • /
    • pp.209-216
    • /
    • 2004
  • This study was aimed to assess the effects of microclimate factors on lettuce chlorophyll fluorescent responses and to develop an environment control system for plant growth by adopting a simple genetic algorithm. The photosynthetic responses measurements were repeated by changing one factor among six climatic factors at a time. The maximum Fv'/Fm' resulted when the ambient temperature was $21^{\circ}C,\;CO_2$ concentration range of 1,200 to 1,400 ppm, relative humidity of $68\%$, air current speed of $1.4m{\cdot}s^{-1}$, and the temperature of nutrient solution of $20^{\circ}C$. In PPF greater than $140{\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$, Fv'/Fm' values were decreased. To estimate the effects of combined microclimate factors on plant growth, a photosynthesis efficiency model was developed using principle component analysis for six microclimate factors. Predicted Fv'/Fm' values showed a good agreement to measured ones with an average error of $2.5\%$. In this study, a simple genetic algorithm was applied to the photosynthesis efficiency model for optimal environmental condition for lettuce growth. Air emperature of $22^{\circ}C$, root zone temperature of $19^{\circ}C,\;CO_2$ concentration of 1,400 ppm, air current speed of $1.0m{\cdot}s^{-1}$, PPF of $430{\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$, and relative humidity of $65\%$ were obtained. It is feasible to control plant environment optimally in response to microclimate changes by using photosynthesis efficiency model combined with genetic algorithm.