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

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

웹 기반의 산업재해 예측시스템 개발에 관한 연구 (A Study on Development of A Web-Based Forecasting System of Industrial Accidents)

  • 임영문;황영섭;최요한
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2007년도 추계학술대회
    • /
    • pp.269-274
    • /
    • 2007
  • Ultimate goal of this research is to develop a web-based forecasting system of industrial accidents. As an initial step for the purpose of this study, this paper provides a comparative analysis of 4 kinds of algorithms including CHAID, CART, C4.5, and QUEST. In addition, this paper presents the logical process for development of a forecasting system. Decision tree algorithm is utilized to predict results using objective and quantified data as a typical technique of data mining. The sample for this work was chosen from 10,536 data related to manufacturing industries during three years(2002$^{\sim}$2004) in korea.

  • PDF

산업재해의 요인분석을 위한 의사결정나무 (Decision Tree Approach for Factor Analysis of Industrial Accidents)

  • 임영문;황영섭
    • 대한안전경영과학회지
    • /
    • 제8권4호
    • /
    • pp.1-11
    • /
    • 2006
  • 의사결정나무 알고리즘은 데이터마이닝 기법중 하나인데 관심이 되는 데이터들에 대하여 분류 및 예측을 가능하게 해준다. 이 기법은 데이터 형태의 특성을 분석할 수 있고 산업재해 형태의 차이점을 찾아내는데 사용될 수 있다. 본 연구에서는 산업재해 데이터의 특성을 파악하고자 C4.5 알고리즘을 사용하였다. 본 연구에서 분석을 위하여 사용된 데이터는 강원도에서 발생한 2년 동안의 산업재해 관련 데이터로서 연구에 적용된 데이터의 수는 19,909개로 구성되어 있다. 본 연구의 목적을 위하여 한 개의 목표변수와 여덟 개의 독립변수가 산업재해 형태에 따라 세분화 되었다. 분석 후 데이터는 222개의 전체 나뭇가지와 151개의 줄기가지로 분류되었다. 또한 본 연구에서는 재해자들의 위험도 관리와 감소를 위하여 이익도표를 제공하였다.

Automatic Switching of Clustering Methods based on Fuzzy Inference in Bibliographic Big Data Retrieval System

  • Zolkepli, Maslina;Dong, Fangyan;Hirota, Kaoru
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.256-267
    • /
    • 2014
  • An automatic switch among ensembles of clustering algorithms is proposed as a part of the bibliographic big data retrieval system by utilizing a fuzzy inference engine as a decision support tool to select the fastest performing clustering algorithm between fuzzy C-means (FCM) clustering, Newman-Girvan clustering, and the combination of both. It aims to realize the best clustering performance with the reduction of computational complexity from O($n^3$) to O(n). The automatic switch is developed by using fuzzy logic controller written in Java and accepts 3 inputs from each clustering result, i.e., number of clusters, number of vertices, and time taken to complete the clustering process. The experimental results on PC (Intel Core i5-3210M at 2.50 GHz) demonstrates that the combination of both clustering algorithms is selected as the best performing algorithm in 20 out of 27 cases with the highest percentage of 83.99%, completed in 161 seconds. The self-adapted FCM is selected as the best performing algorithm in 4 cases and the Newman-Girvan is selected in 3 cases.The automatic switch is to be incorporated into the bibliographic big data retrieval system that focuses on visualization of fuzzy relationship using hybrid approach combining FCM and Newman-Girvan algorithm, and is planning to be released to the public through the Internet.

가변적인 연결도 임계치 설정에 의한 대규모 집적회로 설계에서의 안정적인 다단 분할 방법 (A Stable Multilevel Partitioning Algorithm for VLSI Circuit Designs Using Adaptive Connectivity Threshold)

  • 임창경;정정화
    • 전자공학회논문지C
    • /
    • 제35C권10호
    • /
    • pp.69-77
    • /
    • 1998
  • 본 논문에서는 대규모 집적회로 설계에 있어 효율적이고 안정된 분할을 위한 새로운 다단 분할 방법을 제안한다. 대규모 회로의 설계에 반복적인 분할 개선 방법을 적용함에 있어 성능의 한계를 극복하기 위해 제안된 다단 분할 방법은 분할 계층구조의 형성 방식에 의해 그 성능이 결정되었다. 기존에 제안된 대부분의 다단 분할 방법은 계층구조를 형성하는 과정에서 실험에 의한 인위적인 제한 조건을 설정하여 분할 결과의 안정성이 저하되는 문제가 있었다. 이러한 안정성의 결여는 반복 수행시의 분할 결과 편차가 매우 커지는 상황을 초래한다. 본 논문에서는 이러한 인위적인 제한 조건의 설정을 최소화하고 계층구조 형성 과정에서 현재 회로 연결 상태를 고려하여 자율적인 제한조건에 의해 클러스터링을 수행하는 새로운 계층구조 형성 방식을 제안한다. 제안된 방법에 의해 형성된 분할 계층구조는 HYIP/sup 11/의 하이브리드 버켓을 이용한 분할 개선방법을 반복적으로 적용하여 분할 결과를 얻는다. 본 다단 분할 방법은 ACM/SIGDA에서 제공한 벤치마크회로를 대상으로 실험한 결과 기존 분할 방식/sup [3] [4] [5] [8] [9]/에 비해 약 10-40% 가량의 최소 cutsize 감소 효과가 있었고 기존의 다단 분할 방법 중에 가장 효율적인 방법으로 평가되는 ML/sup [10]/에 비해 제안된 방법이 최소 cutsize에 있어서는 약 5%, 평균 outsize에 있어서는 평균 20%이상의 성능 향상을 가져 왔다. 더욱이 제안된 방법을 10회 수행한 결과가 ML 방법을 100회 수행한 결과 보다 앞서는 성능을 보였다.

  • PDF

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

  • 송명규;이재흥
    • 전기전자학회논문지
    • /
    • 제18권3호
    • /
    • pp.409-419
    • /
    • 2014
  • 본 논문에서는 온열치료기의 온도제어 알고리즘 및 시스템을 구현하였다. PWM(Pulse Width Modulation) 파형의 온 타임 펄스폭을 제어함으로서 온열치료기의 마사지 기능에 적합한 온열요법이 내장된 안정된 온도제어를 구현 할 수 있었으며 의료기기의 온열마사지, 온열지압, 온열 뜸 기능에 적용 하였다. 온도설정 범위는 $40^{\circ}C$에서 $70^{\circ}C$까지이며 $5^{\circ}C$ 단위로 설정하였고 제어량은 실시간으로 $1^{\circ}C$ 단위로 제어하였으며 $1^{\circ}C$ 간격으로 온도를 표시하였다. 제어범위는 설정온도와 현재온도의 차가 $4^{\circ}C$이하부터 4단계로 PWM 펄스폭을 가변하여 램프의 출력을 제어하였다. 현재온도가 설정온도와 같을 경우 PWM 신호를 최소로 하였고 현재온도가 설정온도 보다 클 경우는 PWM 출력 신호를 정지시켜 오버헌팅을 방지했으며 연산차가 $4^{\circ}C$이상인 경우 PWM 제어량을 최대폭으로 하여 시스템을 빠른 상승시간 안에 목표치에 도달할 수 있도록 제어하는 방식으로 구현하였다.

텍스트 마이닝을 이용한 XML 문서 분류 기술 (Classification Techniques for XML Document Using Text Mining)

  • 김천식;홍유식
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.15-23
    • /
    • 2006
  • 인터넷에는 많은 문서가 있고 지금도 새로운 문서가 만들어지고 있다. 따라서 인터넷에 존재하는 문서를 의미 있게 분류하는 것은 향후 문서의 관리 및 질의처리에서 중요한 문제이다. 하지만 지금까지 대부분은 키워드에 기초한 문서 분류방법을 사용하고 있다. 이 방법은 문서를 효율적으로 분류하지 못했다. 또한 의미를 포함한 문서의 분류를 하지 못한다. 사람이 문서를 꼼꼼하게 읽어서 문서를 분류하는 방법이 최선이지만, 시간적인 면이나 효율성에 문제가 있다. 따라서 본 논문에서는 신경망 알고리즘과 C4.5 알고리즘을 이용하여 문서를 분류하고자 한다. 실험 데이터로 XML로 만들어진 이력서 데이터를 사용하여 실험하였다. 실험결과 문서 분류에 가능성을 보였다. 또한, 다양한 문서 분류 응용에 적용하여 좋은 결과를 얻을 것으로 기대한다.

  • PDF

인공신경망을 이용한 심부 갱내온도 예측 (Temperature Prediction of Underground Working Place Using Artificial Neural Networks)

  • 김윤광;김진
    • 터널과지하공간
    • /
    • 제17권4호
    • /
    • pp.301-310
    • /
    • 2007
  • 심부 탄광 개발의 타당성 검토나 통기계획 수립시 갱내 작업장의 온도를 예측하는 것은 매우 중요하다. 심부의 탄광주변의 암반은 매우 다양하고 여러 암종으로 구성되어 있어 암반의 열 전도율(thermal conductivity)를 구하는 일은 매우 어려운 작업이다. 이에 본 연구에서는 복잡한 갱내여건에 상응한 열전도율을 도출하기 위해 artificial neural network(인공신경망)를 새롭게 도입하여 갱내 기상 예측을 위한 전산 프로그램을 개발하였다. 인공 신경망을 이용한 열전도율 계산 프로그램은 back-propagation algorithm을 사용하였으며 9개의 인자를 받아들이는 input layer와 5개와 3개의 뉴런을 가지는 두 개의 hidden layer로 구성되어져 있다. 개발된 TemPredict를 이용하여 장성광업소의 심부온도를 검증한 결과 장성생산부 -300 ML 하반구 입구의 온도가 $25.65^{\circ}C$로 산출되었고 실제 온도($25.7^{\circ}C$)와 $0.05^{\circ}C$의 차이를 나타냈다. 이는 오차 범위 5% 이내에 포함되는 것으로 검증결과 95% 이상의 높은 신뢰도를 나타냈다. 위의 검증결과를 통해 TemPredict를 이용하여 현재 굴진중인 -425 ML이 관통이 되었을때의 장성생산부 주운반갱도 9X지점의 온도를 예측하였다. 예측 결과 장성생산부 주운반갱도 9X지점의 온도는 $28.2^{\circ}C$로 예측되었다. 향후 TemPredict를 통한 온도예측을 통하여 광산이나 지하구조물의 설계시 통기계획에 많은 도움을 줄 것으로 기대된다.

퍼지제어에 의한 자연환기온실의 온도제어 (Temperature Control of Greenhouse Using Ventilation Window Adjustments by a Fuzzy Algorithm)

  • 정태상;민영봉;문경규
    • 생물환경조절학회지
    • /
    • 제10권1호
    • /
    • pp.42-49
    • /
    • 2001
  • 온실의 환기제어시 외기의 온도와 풍속변화에 보다 유연하게 대처하면서 온도제어성능을 향상시키기 위하여 퍼지제어 알고리즘을 수립하고 제어실험을 실시하였다. 환기창을 열어 환기 시 온실의 실내온도 변화는 실내외온도차 및 외기 풍속의 세기와 방향에 영향을 받으므로 실내온도 기울기를 퍼지변수의 하나로 취급하여 퍼지변수의 수를 줄였다. 설정온도가 일정할 때 제어오차의 증분은 실내온도 증분과 같으므로, 전건부 퍼지변수는 제어오차(실내온도-설정온도)와 그 증분으로 결정하고, 후건부 퍼지변수는 환기창열음량 증분으로 결정하여 실내온도 하나만의 계측으로 제어출력이 가능한 퍼지제어 알고리즘을 구성하였다. 퍼지변수의 범위는 기초환기실험을 통하여 결정한 후 제어주기 3분을 갖는 실제실험 시 최적 값으로 보정하였다. 전건부 퍼지변수인 제어오차와 제어오차 증분의 최적범위는 각각 목표 제어오차의 3배와 1.5배, 후건부 퍼지변수인 환기창열음량 증분의 최적범위는 최대 열림량의 30%로 나타났다. 최적화한 19개의 퍼지규칙을 적용한 퍼지제어 알고리즘을 개발하고 상대적 성능평가를 위하여 최적 게인을 부여한 PID제어와 비교하였다. 퍼지제어와 PID제어의 실내온도 제어오차는 각각 1.3$^{\circ}C$, 2.2$^{\circ}C$ 미만으로 나타났다. 퍼지제어와 비교하였다. 퍼지제어와 PID제어의 실내온도 제어오차는 각각 1.3$^{\circ}C$, 2.2$^{\circ}C$ 미만으로 나타났다. 퍼지제어는 PID제어에 비해 환기창 적산열음량, 조작회수 및 반전조작회수가 0.4배, 05배 및 0.3배로 적게 나타나 외기풍속과 실내외온도차의 변동에 유연하게 대처하며 환기창의 점진적 여닫음 조작이 가능하고, 조작에너지도 1/2로 줄일 수 있는 것으로 나타났다.

  • PDF

견고한 대화시스템을 위한 한국어 대화체의 음운론적, 구문론적 오류 분석 및 복구 (An analysis and correction of the phonological and syntactic errors in korean dialogues for a robust dialogue system)

  • 김영길;김한우;최병욱
    • 전자공학회논문지C
    • /
    • 제34C권5호
    • /
    • pp.55-65
    • /
    • 1997
  • In many cases, a dialogue system can't extract the correct analysis information of a user's spoken utterance, because of its own ungrammatical components. Therefore, in order to perform a correct before it performs the syntactic processing. In this paper, we use a real dialogue corpus and classify these ungrammatical errors as 4 categories : phonological, syntactic, semantic errors that consist of speech reparis and inversions, and propose an algorithm to detect and correct the errors. In short, this paper proposes a method to detect and correct the speech repairs and inversions that are classified as the phonological and syntactic errors to implement a robust dialogue system. And, through the test of real dialogue data, this paper shows an efficiency of the proposed algorithm.

  • PDF

기초 알고리즘 학습을 위한 알고리즘 시각화 시스템의 효용성 분석 (Usability Analysis of Algorithm Visualization Tool for Learning Basic Algorithms)

  • 오경숙;이상진;김응곤;박경욱;류남훈;이혜미
    • 한국전자통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.212-218
    • /
    • 2011
  • 알고리즘과 프로그래밍 교육 과정은 전자공학 및 컴퓨터 관련학과를 비롯한 많은 이공계 학과에서 매우 중요한 교과목으로 인식된다. 본 논문에서는 프로그래밍 과정 중 기본 알고리즘에 대해 쉽게 익힐 수 있도록 기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템의 효용성을 분석하였다. 그 결과 본 시스템을 사용한 실험 단체가 비실험 단체보다 학업성취도가 15점 이상 높았다. 그리고 실험 참가 학생들의 C 언어 프로그램에 대한 흥미도, 집중도, 이해도, 효과성, 편리성, 적합성, 다음 학기 수업 희망 사항 등에서도 5점 척도 평균값이 약 4점 이상으로 높게 나타났다.