• 제목/요약/키워드: decision trees

검색결과 305건 처리시간 0.024초

공간 데이터의 분포를 고려한 공간 엔트로피 기반의 의사결정 트리 기법 (A Spatial Entropy based Decision Tree Method Considering Distribution of Spatial Data)

  • 장윤경;유병섭;이동욱;조숙경;배해영
    • 정보처리학회논문지B
    • /
    • 제13B권7호
    • /
    • pp.643-652
    • /
    • 2006
  • 의사결정 트리는 데이터 마이닝의 분류와 예측 작업에 주로 사용되는 기법 중의 하나이다. 실생활에서 공간의사결정을 위한 분류를 수행할 때에는 인접 데이터의 위치와 분산도를 고려하는 것이 매우 중요하다. 기존의 공간 의사결정 트리는 데이터의 공간적 특성을 표현하기 위해 각 객체간의 유클리디안 거리비율을 엔트로피로 반영하여 트리 구축 시 이용하였다. 그러나 이것은 공간 객체간의 거리 비율만을 설명할 뿐 공간 차원에서의 데이터 분산 정도와 각 분류된 클래스간의 연관관계 등은 파악할 수 없다는 한계점이 있었다 본 논문에서는 분산도와 차별도 기반의 공간 엔트로피를 이용하여 공간 데이터의 분포도를 반영하는 공간 의사결정 트리를 제안한다 분산도는 분류된 클래스 내의 공간 객체 분포도를 나타내고 차별도는 다른 클래스 내 공간 객체와의 분포도 및 관계성을 나타낸다. 이러한 분산도와 차별도의 비율을 엔트로피 계산 시 이용함으로써 비공간적 속성으로 분류된 각 클래스가 공간적으로는 얼마나 뚜렷하게 분류되는지 알 수 있게 한다. 제안 기법은 정확성과 계산 비용에 있어서 기존 기법보다 각각 약 18%, 11%의 성능 향상을 보였다.

Research on rapid source term estimation in nuclear accident emergency decision for pressurized water reactor based on Bayesian network

  • Wu, Guohua;Tong, Jiejuan;Zhang, Liguo;Yuan, Diping;Xiao, Yiqing
    • Nuclear Engineering and Technology
    • /
    • 제53권8호
    • /
    • pp.2534-2546
    • /
    • 2021
  • Nuclear emergency preparedness and response is an essential part to ensure the safety of nuclear power plant (NPP). Key support technologies of nuclear emergency decision-making usually consist of accident diagnosis, source term estimation, accident consequence assessment, and protective action recommendation. Source term estimation is almost the most difficult part among them. For example, bad communication, incomplete information, as well as complicated accident scenario make it hard to determine the reactor status and estimate the source term timely in the Fukushima accident. Subsequently, it leads to the hard decision on how to take appropriate emergency response actions. Hence, this paper aims to develop a method for rapid source term estimation to support nuclear emergency decision making in pressurized water reactor NPP. The method aims to make our knowledge on NPP provide better support nuclear emergency. Firstly, this paper studies how to build a Bayesian network model for the NPP based on professional knowledge and engineering knowledge. This paper presents a method transforming the PRA model (event trees and fault trees) into a corresponding Bayesian network model. To solve the problem that some physical phenomena which are modeled as pivotal events in level 2 PRA, cannot find sensors associated directly with their occurrence, a weighted assignment approach based on expert assessment is proposed in this paper. Secondly, the monitoring data of NPP are provided to the Bayesian network model, the real-time status of pivotal events and initiating events can be determined based on the junction tree algorithm. Thirdly, since PRA knowledge can link the accident sequences to the possible release categories, the proposed method is capable to find the most likely release category for the candidate accidents scenarios, namely the source term. The probabilities of possible accident sequences and the source term are calculated. Finally, the prototype software is checked against several sets of accident scenario data which are generated by the simulator of AP1000-NPP, including large loss of coolant accident, loss of main feedwater, main steam line break, and steam generator tube rupture. The results show that the proposed method for rapid source term estimation under nuclear emergency decision making is promising.

화력발전소 경보처리 시스템에 관한 연구 (A Study on the Alarm Processing System for Fossil Power Plant)

  • 신승철;박세화;이재혁
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1045-1056
    • /
    • 1995
  • The purpose of multiple alarm processing is to give the operator the correct information and perception of the malfunction present in the plant. In this thesis, an APS(Alarm Processing System) is studied for fossil power plants. This APS is based on a cause-consequence trees in the knowledge representation aspect for alarm and plant and adapts alarm filtering methods using fired time information in the decision aspect. Through the cause-consequence trees and filtering methods, the Alarm Processing System finds the cause alarm among the fired multiple alarms and calculates the cause degree which represents the possibility of a fault occurring in the instruments of the plant with the information of fired alarm. The knowledge base is built via interviews and questionaries with the expert operators on the Seoul power plant unit 4. Finally, the validity of the studied APS is shown via simulations.

  • PDF

A Study on the Correlation Between the PD Pattern and the Type of Electrical Trees Propagation in the XLPE Insulation for the Underground Power Transmission

  • Lee, Jeon-Seon;Kim, Jeong-Tae;Koo, Ja-Yoon
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • 제11C권2호
    • /
    • pp.12-17
    • /
    • 2001
  • In this work, the correlation between the PD Patterns and the electrical tree propagation has been investigated by use of the specimen removed from the insulation of the real 154 kV XLPE underground power cables. As a result, it could be deduced that the PD pattern regarding electrical trees depends on their type which could be classified into three different distinct groups such as branch-bush mixed. Considering the results of our investigation, if the partial discharge magnitude is only considered for the diagnosis of the cable system, it is possible to draw a wrong decision. Therefore, it is possible to propose that the time characteristics of PD pattern should be taken into account for the diagnosis of the cable system in addition to the conventional $\Phi$-q-n characteristics.

Predicting the Performance of Forecasting Strategies for Naval Spare Parts Demand: A Machine Learning Approach

  • Moon, Seongmin
    • Management Science and Financial Engineering
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2013
  • Hierarchical forecasting strategy does not always outperform direct forecasting strategy. The performance generally depends on demand features. This research guides the use of the alternative forecasting strategies according to demand features. This paper developed and evaluated various classification models such as logistic regression (LR), artificial neural networks (ANN), decision trees (DT), boosted trees (BT), and random forests (RF) for predicting the relative performance of the alternative forecasting strategies for the South Korean navy's spare parts demand which has non-normal characteristics. ANN minimized classification errors and inventory costs, whereas LR minimized the Brier scores and the sum of forecasting errors.

특성중요도를 활용한 분류나무의 입력특성 선택효과 : 신용카드 고객이탈 사례 (Feature Selection Effect of Classification Tree Using Feature Importance : Case of Credit Card Customer Churn Prediction)

  • 윤한성
    • 디지털산업정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-10
    • /
    • 2024
  • For the purpose of predicting credit card customer churn accurately through data analysis, a model can be constructed with various machine learning algorithms, including decision tree. And feature importance has been utilized in selecting better input features that can improve performance of data analysis models for several application areas. In this paper, a method of utilizing feature importance calculated from the MDI method and its effects are investigated in the credit card customer churn prediction problem with classification trees. Compared with several random feature selections from case data, a set of input features selected from higher value of feature importance shows higher predictive power. It can be an efficient method for classifying and choosing input features necessary for improving prediction performance. The method organized in this paper can be an alternative to the selection of input features using feature importance in composing and using classification trees, including credit card customer churn prediction.

실시간 주문 확답을 위한 데이터 마이닝 기반 운용 계획 모델 (Applications of Data Mining Techniques to Operations Planning for Real Time Order Confirmation)

  • 한현수;오동하
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.101-113
    • /
    • 2004
  • In the rapidly propagating Internet based electronic transaction environment. the importance of real time order confirmation has been more emphasized, In this paper, using data mining techniques, we develop intelligent operations decision model to allow real time order confirmation at the time the customer places an order with required delivery terms. Among various operation plannings used for order fulfillment. mill routing is the first interface decision point to link the order receiving at the marketing with the production planning for order fulfillment. Though linear programming based mathematical optimization techniques are mostly used for mill routing problems, some early orders should wait until sufficient orders are gathered for optimization. And that could effect longer order fulfillment lead-time, and prevent instant order confirmation of delivery terms. To cope with this problem, we provide the intelligent decision model to allow instant order based mill routing decisions. Data mining techniques of decision trees and neural networks. which are more popular in marketing and financial applications, are used to develop the model. Through diverse computational trials with the industrial data from the steel company. we have reported that the performance of the proposed approach is effective compared to the present heuristic only mill routing results. Various issues of data mining techniques application to the mill routing problems having linear programming characteristics are also discussed.

4 개의 기둥을 가진 하노이의 탑에 대한 결정 트리 생성 실험 (Experiments on decision tree analysis for four-peg tower of Hanoi)

  • 강대기;최재훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.171-172
    • /
    • 2011
  • 본 연구에서는, 4 개의 기둥을 가진 하노이의 탑을 푸는 방안을 프로토콜 분석 기법으로 분석하고, 이렇게 분석된 내용에서 결정 트리를 구성하는 방안을 연구한다. 이를 위해, 4개의 기둥을 가진 하노이의 탑을 시뮬레이트할 수 있는 프로그램을 설계하고 구현하였다. 구현된 프로그램은 사용자로 하여금 임의의 정규형-정규형 하노이의 탑 문제를 풀게 하고, 푸는 과정을 기록한다. 구현된 프로그램을 통해 푸는 과정과 프로토콜로부터 결정 트리를 구성할 수 있었다. 본 연구는 향후, 4 개의 기둥을 가진 하노이의 탑 문제의 해결 방안을 찾는 데, 도움이 될 것으로 기대된다.

  • PDF

Decision Tree Model for Predicting Hospice Palliative Care Use in Terminal Cancer Patients

  • Lee, Hee-Ja;Na, Im-Il;Kang, Kyung-Ah
    • Journal of Hospice and Palliative Care
    • /
    • 제24권3호
    • /
    • pp.184-193
    • /
    • 2021
  • Purpose: This study attempted to develop clinical guidelines to help patients use hospice and palliative care (HPC) at an appropriate time after writing physician orders for life-sustaining treatment (POLST) by identifying the characteristics of HPC use of patients with terminal cancer. Methods: This retrospective study was conducted to understand the characteristics of HPC use of patients with terminal cancer through decision tree analysis. The participants were 394 terminal cancer patients who were hospitalized at a cancer-specialized hospital in Seoul, South Korea and wrote POLST from January 1, 2019 to March 31, 2021. Results: The predictive model for the characteristics of HPC use showed three main nodes (living together, pain control, and period to death after writing POLST). The decision tree analysis of HPC use by terminal cancer patients showed that the most likely group to use HPC use was terminal cancer patients who had a cohabitant, received pain control, and died 2 months or more after writing a POLST. The probability of HPC usage rate in this group was 87.5%. The next most likely group to use HPC had a cohabitant and received pain control; 64.8% of this group used HPC. Finally, 55.1% of participants who had a cohabitant used HPC, which was a significantly higher proportion than that of participants who did not have a cohabitant (1.7%). Conclusion: This study provides meaningful clinical evidence to help make decisions on HPC use more easily at an appropriate time.

Predictiong long-term workers in the company using regression

  • SON, Ho Min;SEO, Jung Hwa
    • 한국인공지능학회지
    • /
    • 제10권1호
    • /
    • pp.15-19
    • /
    • 2022
  • This study is to understand the relationship between turnover and various conditions. Turnover refers to workers moving from one company to another, which exists in various ways and forms. Currently, a large number of workers are considering many turnover rates to satisfy their income levels, distance between work and residence, and age. In addition, they consider changing jobs a lot depending on the type of work, the decision-making ability of workers, and the level of education. The company needs to accept the conditions required by workers so that competent workers can work for a long time and predict what measures should be taken to convert them into long-term workers. The study was conducted because it was necessary to predict what conditions workers must meet in order to become long-term workers by comparing various conditions and turnover using regression and decision trees. It used Microsoft Azure machines to produce results, and it found that among the various conditions, it looked for different items for long-term work. Various methods were attempted in conducting the research, and among them, suitable algorithms adopted algorithms that classify various kinds of algorithms and derive results, and among them, two decision tree algorithms were used to derive results.