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

검색결과 295건 처리시간 0.034초

하이브리드 데이터마이닝을 이용한 지능형 이상 진단 시스템 (Intelligent Fault Diagnosis System Using Hybrid Data Mining)

  • 백준걸;허준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.960-968
    • /
    • 2005
  • The high cost in maintaining complex manufacturing process makes it necessary to enhance an efficient maintenance system. For the effective maintenance of manufacturing process, precise fault diagnosis should be performed and an appropriate maintenance action should be executed. This paper suggests an intelligent fault diagnosis system using hybrid data mining. In this system, the rules for the fault diagnosis are generated by hybrid decision tree/genetic algorithm and the most effective maintenance action is selected by decision network and AHP. To verify the proposed intelligent fault diagnosis system, we compared the accuracy of the hybrid decision tree/genetic algorithm with one of the general decision tree learning algorithm(C4.5) by data collected from a coil-spring manufacturing process.

  • PDF

ON [1, 2]-DOMINATION IN TREES

  • Chen, Xue-Gang;Sohn, Moo Young
    • 대한수학회논문집
    • /
    • 제33권2호
    • /
    • pp.631-638
    • /
    • 2018
  • Chellai et al. [3] gave an upper bound on the [1, 2]-domination number of tree and posed an open question "how to classify trees satisfying the sharp bound?". Yang and Wu [5] gave a partial solution for tree of order n with ${\ell}$-leaves such that every non-leaf vertex has degree at least 4. In this paper, we give a new upper bound on the [1, 2]-domination number of tree which extends the result of Yang and Wu. In addition, we design a polynomial time algorithm for solving the open question. By using this algorithm, we give a characterization on the [1, 2]-domination number for trees of order n with ${\ell}$ leaves satisfying $n-{\ell}$. Thereby, the open question posed by Chellai et al. is solved.

초음파 홀로그램의 구성과 컴퓨터 영상재현 (The Construction of Ultrasonic Hologram and the Image Reconstruction Using Computer)

  • 장성환;고대식;전계석
    • 한국음향학회지
    • /
    • 제8권4호
    • /
    • pp.23-28
    • /
    • 1989
  • 본 논문에서는 컴퓨터에 의한 초음파 홀로그램의 구성과 영상 재생방법을 연구하였으며 이를 광학적 재생방법과 비교 분석하였다. 초음파 홀로그램은 초음파 변환자를 기계적으로 c-scan $(128\times128 step)$하여 구성하였고 물체에 대한 영상은 Rayleigh-Sommerfeld 식과 DFT 알고리즘을 이용하여 컴퓨터 재생하였다. 본 실험에서 는 중심주파수가 5MHz이고 촛점 거리가 5cm 인 초음파 변환자와 기계적인 c-scanning 시스템을 사용하여 음향 홀로그래피 시스템을 구성하였고 알루미늄 판에 S자 형태를 새긴 샘플을 제작하여 실험하였다. 실험결과 컴퓨터에 의해 재생된 영상은 실체와 동일한 고질의 영상임을 확인하였다.

  • PDF

위성항법장치의 재밍대응 성능향상 검증을 위한 관성항법장치 모의 장치 설계 (Design of INS Simulated Equipment for Evaluation of Enhanced Jamming Resistance of INS-aided GPS Receivers)

  • 정준우;박성열;안병선;강행익;김갑진;박영범
    • 한국항행학회논문지
    • /
    • 제21권4호
    • /
    • pp.339-346
    • /
    • 2017
  • 본 논문에서는 위성항법장치와 관성항법장치가 장착된 항체의 고속 이동을 모의하는 환경에서 재밍신호가 인가되었을 때, INS-aided 알고리즘이 장착된 위성항법장치의 재밍대응 성능향상을 검증하기 위한 관성항법장치 모의 장치의 설계 방안을 제시한다. 위성항법 시뮬레이터와 연동하여 관성데이터를 제공할 수 있는 고가의 관성항법장치 시뮬레이터를 대체하기 위해 상대적으로 낮은 가격으로 제작할 수 있는 관성항법장치 모의 장치 설계 방안을 제시하였다. 제안한 설계를 기반하여 제작한 모의 장치를 이용하여 INS-aided 알고리즘이 장착된 위성항법장치의 재밍대응 성능을 검증하기 위해 항체의 고속 이동 환경을 모의한 시험 환경을 구축하였다. 모의 시험을 통해 GPS L1 C/A와 L2C 항법신호에 인가되는 협대역/광대역의 재밍신호에 대응하여 INS-aided 알고리즘 미적용 시와 대비하여 기존 문헌에서 분석한 +5 dB의 재밍대응 성능 향상이 가능함을 확인하였다. 모의 시험 결과를 통해 본 논문에서 설계하여 제작한 관성항법장치 모의 장치가 재밍대응 성능향상 검증을 위한 관성데이터 주입이 가능함을 검증할 수 있었다.

골반 림프선을 포함한 전립선암 치료 시 Split VMAT plan의 유용성 평가 (Evaluating efficiency of Split VMAT plan for prostate cancer radiotherapy involving pelvic lymph nodes)

  • 문준기;손상준;김대호;서석진
    • 대한방사선치료학회지
    • /
    • 제27권2호
    • /
    • pp.145-156
    • /
    • 2015
  • 목 적 : 골반 림프선을 포함한 전립선암 치료 시 기존 치료방법인 직장 전체를 윤곽 그리기한 2회전 치료계획(이하 Conventional VMAT plan)과 직장의 선량을 낮추기 위하여 상부와 하부로 나누어 윤곽 그리기한 2회전 치료계획(이하 Split VMAT plan)의 유용성을 비교, 평가하고자 한다. 대상 및 방법 : 본원에서 TrueBeam STX(Varian Medical Systems, USA)를 이용하여, Split VMAT plan으로 방사선치료를 받은 전립선암 환자 9명을 대상으로 하였다. 전산화치료계획은 Eclipse(Ver 10.0.42, Varian, USA), PRO3(Progressive Resolution Optimizer 10.0.28), AAA(Anisotropic Analytic Algorithm Ver 10.0.28) 알고리즘을 사용하였다. 전립선 PTV의 Superior 방향으로 1 cm부터 Inferior방향으로 1 cm까지를 하부 직장으로, 전체 직장에서 직장 하부를 제외한 부분을 상부 직장으로 윤곽 그리기(Contouring) 하였다. 치료계획은 콜리메이터 각도 $30^{\circ}$, $330^{\circ}$, 겐트리 회전반경이 각각 $360^{\circ}$인 두 개의 ARC, 10MV를 이용하였다. 처방 선량은 28회에 걸쳐 동시 추가 분할 선량법(Simultaneous Integrated Boost, SIB)으로 전립선에 총 선량이 각각 63~70 Gy, 골반 림프선에 총 선량이 50.4 Gy가 되도록 하였다. Split VMAT plan을 통해 도출된 전체 직장의 $D_{mean}$를 Conventional VMAT plan에서 전체 직장의 선량용적제한 값으로 설정하여 Conventional VMAT plan을 수립하였고, 그 외에 모든 조건은 동일하게 설정하였다. 모든 치료계획은 최적화 과정에서 나타나는 선량 차이의 무작위성을 최소화하기 위하여 각각 2회의 최적화와 선량 계산 과정을 거쳤으며 전립선 PTV100% = 90% 또는 95%로 Normalize 하였다. 전체 상부 하부 직장의 평균선량, 방광의 평균선량, 상부 직장의 $V_{50%}$, 각 치료 계획의 Total MU, 그리고 PTV의 H.I.(Homogeneity Index), C.I.(Conformity Index)를 평가 지표로 설정하였고, 전자영상유도장치를 이용하여 임상 적용 가능 여부 확인을 위한 IMRT verification QA(Gamma test)를 실시하였다. 결 과 : 두 치료계획의 평균선량을 비교한 결과 전체 직장은 최대 134.4 cGy, 최소 43.5 cGy, 평균 75.6 cGy로, 하부 직장은 최대 100.5 cGy, 최소 -34.6 cGy, 평균 34.3 cGy로, 상부 직장 은 최대 1113.5 cGy, 최소 87.2 cGy, 평균 550.5 cGy로, 방광은 최대 271 cGy, 최소 -55.5 cGy, 평균 117.8 cGy로 모두 Split VMAT plan이 낮은 값을 보였다. 상부 직장의 V50%도 최대 63.4%, 최소 3.2%, 평균 23.2%로 Split VMAT plan이 낮은 것으로 나타났다. Total MU는 Split VMAT plan이 최대 148, 최소 7로, 평균 77 더 많이 사용하는 것으로 나타났다. PTV에 대한 H.I.와 C.I.는 두 치료계획 모두 서로 비슷한 결과를 나타냈다. Split VMAT plan에 대한 IMRT verification QA 결과 2 mm / 2%, Gamma pass rate 90.0% 기준을 모두 통과하였다. 결 론 : 골반 림프선을 포함한 전립선암 치료 시 Split VMAT plan은 Conventional VMAT plan과 비교하여 대부분의 평가지표에서 유리한 것으로 나타냈으며 치료효율을 높이면서 특히 상부 직장 선량을 감소시켜 전체 직장 선량을 낮추는데 탁월한 효과를 나타냈기 때문에 이를 적용시켜 방사선 치료효과를 높이는 것이 중요할 것이라 사료된다.

  • PDF

부유분진측정기(PM10) 관측 자료 실시간 품질관리 알고리즘 개발 및 평가 (Development and Assessment of Real-Time Quality Control Algorithm for PM10 Data Observed by Continuous Ambient Particulate Monitor)

  • 김선영;이희춘;류상범
    • 대기
    • /
    • 제26권4호
    • /
    • pp.541-551
    • /
    • 2016
  • A real-time quality control algorithm for $PM_{10}$ concentration measured by Continuous Ambient Particulate Monitor (FH62C14, Thermo Fisher Scientific Inc.) has been developed. The quality control algorithm for $PM_{10}$ data consists of five main procedures. The first step is valid value check. The values should be within the acceptable range limit. Upper ($5,000{\mu}g\;m^{-3}$) and lower ($0{\mu}g\;m^{-3}$) values of instrument detectable limit have to be eliminated as being unrealistic. The second step is valid error check. Whenever unusual condition occurs, the instrument will save error code. Value having an error code is eliminated. The third step is persistence check. This step checks on a minimum required variability of data during a certain period. If the $PM_{10}$ data do not vary over the past 60 minutes by more than the specific limit ($0{\mu}g\;m^{-3}$) then the current 5-minute value fails the check. The fourth step is time continuity check, which is checked to eliminate gross outlier. The last step is spike check. The spikes in the time series are checked. The outlier detection is based on the double-difference time series, using the median. Flags indicating normal and abnormal are added to the raw data after quality control procedure. The quality control algorithm is applied to $PM_{10}$ data for Asian dust and non-Asian dust case at Seoul site and dataset for the period 2013~2014 at 26 sites in Korea.

RSA 암호 시스템을 위한 고속 모듈라 곱셈 알고리즘 (High Speed Modular Multiplication Algorithm for RSA Cryptosystem)

  • 조군식;조준동
    • 한국통신학회논문지
    • /
    • 제27권3C호
    • /
    • pp.256-262
    • /
    • 2002
  • 본 논문에서는 sign estimation technique (3)을 기초로 한 radix-4 모듈라 곱셈 알고리즘을 제안한다. Sign estimation technique은 carry와 sum의 형태로 표현되는 수에서 부호를 알아내는 것이다. 이 방법은 5비트 carry look-ahead adder로 구현이 가능하다. RSA와 같은 암호화 시스템에서는 모듈라 곱셈이 하드웨어의 성능을 좌우한다. 제안한 알고리즘은 modulus가 n 비트인 경우, 모듈라 곱셈 수행시 일반적인 알고리즘의 약 반 클럭 (n/2+3) 사이클만 필요하다. 그래서 매우 큰수의 modulus 사용하는 RSA 암호시스템에서 모듈라 멱승 연산에 매우 효율적이다. 또한 모듈라 곱셈의 하드웨어 성능을 향상하기 위해, CSA (Carry Save Adder)의 맨 마지막 출력에 사용되는 CPA (Carry Propagation Adder) 대신 고속 덧셈기(7)를 사용하였다. 모듈라 멱승 계산이 n 클럭이 소요되는 RL binary 방법을 적용하여 1024 비트 데이터를 RSA 암호화하는데 n(n/2+3) 클럭 사이클만 소요된다.

A Study on Design and Implementation of Speech Recognition System Using ART2 Algorithm

  • Kim, Joeng Hoon;Kim, Dong Han;Jang, Won Il;Lee, Sang Bae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권2호
    • /
    • pp.149-154
    • /
    • 2004
  • In this research, we selected the speech recognition to implement the electric wheelchair system as a method to control it by only using the speech and used DTW (Dynamic Time Warping), which is speaker-dependent and has a relatively high recognition rate among the speech recognitions. However, it has to have small memory and fast process speed performance under consideration of real-time. Thus, we introduced VQ (Vector Quantization) which is widely used as a compression algorithm of speaker-independent recognition, to secure fast recognition and small memory. However, we found that the recognition rate decreased after using VQ. To improve the recognition rate, we applied ART2 (Adaptive Reason Theory 2) algorithm as a post-process algorithm to obtain about 5% recognition rate improvement. To utilize ART2, we have to apply an error range. In case that the subtraction of the first distance from the second distance for each distance obtained to apply DTW is 20 or more, the error range is applied. Likewise, ART2 was applied and we could obtain fast process and high recognition rate. Moreover, since this system is a moving object, the system should be implemented as an embedded one. Thus, we selected TMS320C32 chip, which can process significantly many calculations relatively fast, to implement the embedded system. Considering that the memory is speech, we used 128kbyte-RAM and 64kbyte ROM to save large amount of data. In case of speech input, we used 16-bit stereo audio codec, securing relatively accurate data through high resolution capacity.

m-진법 모듈러 지수연산 (Modular Exponentiation by m-Numeral System)

  • 이상운
    • 정보처리학회논문지C
    • /
    • 제18C권1호
    • /
    • pp.1-6
    • /
    • 2011
  • 암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 $b{\equiv}0$(mod m), $2{\leq}m{\leq}16$인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 a가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다.

저온저장고의 뉴로-퍼지 제어시스템 개발 (Development of Neuro-Fuzzy System for Cold Storage Facility)

  • 양길모;고학균;홍지향
    • Journal of Biosystems Engineering
    • /
    • 제28권2호
    • /
    • pp.117-126
    • /
    • 2003
  • This study was conducted to develop precision control system fur cold storage facility that could offer safe storage environment for green grocery. For that reason of neuro-fuzzy control system with learning ability algorithm and single chip neuro-fuzzy micro controller was developed for cold storage facility. Dynamic characteristics and hunting of neuro-fuzzy control system were far superior to on-off and fuzzy control system. Dynamic characteristics of temperature were faster than on-off control system by 1,555 seconds(123% faster) and fuzzy control system by 460 seconds(36.4% faster). When system was arrived at steady state. hunting was ${\pm}$0.5$^{\circ}C$ in on-off control system, ${\pm}$0.4$^{\circ}C$ in fuzzy control system, and ${\pm}$0.3$^{\circ}C$ in neuro-fuzzy control system. Hunting of humidity and wind velocity was also controlled precisely by 70 to 72.5% and 1m/s For storage experiment with onion, characteristics of neuro-fuzzy control system were tested. Dynamic characteristics of neuro-fuzzy control system made cold storage facility conducted precooling ability and minimized hunting.