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

검색결과 2,381건 처리시간 0.028초

무선 센서 네트워크에서 에너지 효율적인 전송 방안에 관한 연구 (An Energy-Efficient Transmission Strategy for Wireless Sensor Networks)

  • 판반카;김정근
    • 인터넷정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.85-94
    • /
    • 2009
  • 본 논문에서는 무선 센서 네트워크에서의 에너지 효율적인 전송방안을 제안하고 이에 대한 이론적 분석을 제시하고자 한다. 본 논문에서 제안하는 전송기법은 채널 상태가 상대적으로 좋을 때만 전송을 시도하는 opportunistic transmission에 기반한 이진 결정 (binary-decision) 기반 전송이다. 이진 결정 기반 전송에서는 Markov decision process (MDP)를 이용하여 성공적인 전송을 위한 최적의 채널 임계값을 도출하였다. 다양한 시뮬레이션을 통해 제안하는 전송기법의 성능을 에너지 효율성과 전송율 측면에서 분석하였다.

  • PDF

A Decision Tree Approach for Identifying Defective Products in the Manufacturing Process

  • Choi, Sungsu;Battulga, Lkhagvadorj;Nasridinov, Aziz;Yoo, Kwan-Hee
    • International Journal of Contents
    • /
    • 제13권2호
    • /
    • pp.57-65
    • /
    • 2017
  • Recently, due to the significance of Industry 4.0, the manufacturing industry is developing globally. Conventionally, the manufacturing industry generates a large volume of data that is often related to process, line and products. In this paper, we analyzed causes of defective products in the manufacturing process using the decision tree technique, that is a well-known technique used in data mining. We used data collected from the domestic manufacturing industry that includes Manufacturing Execution System (MES), Point of Production (POP), equipment data accumulated directly in equipment, in-process/external air-conditioning sensors and static electricity. We propose to implement a model using C4.5 decision tree algorithm. Specifically, the proposed decision tree model is modeled based on components of a specific part. We propose to identify the state of products, where the defect occurred and compare it with the generated decision tree model to determine the cause of the defect.

고혈압관리를 위한 의사지원결정시스템의 데이터마이닝 접근 (Data Mining Approach to Clinical Decision Support System for Hypertension Management)

  • 김태수;채영문;조승연;윤진희;김도마
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.203-212
    • /
    • 2002
  • This study examined the predictive power of data mining algorithms by comparing the performance of logistic regression and decision tree algorithm, called CHAID (Chi-squared Automatic Interaction Detection), On the contrary to the previous studies, decision tree performed better than logistic regression. We have also developed a CDSS (Clinical Decision Support System) with three modules (doctor, nurse, and patient) based on data warehouse architecture. Data warehouse collects and integrates relevant information from various databases from hospital information system (HIS ). This system can help improve decision making capability of doctors and improve accessibility of educational material for patients.

  • PDF

선호강도를 고려한 그룹의사결정지원 앨고리듬 (An Interactive Group Decision Support Procedure Considering Preference Strength)

  • 한창희
    • 한국경영과학회지
    • /
    • 제27권4호
    • /
    • pp.111-126
    • /
    • 2002
  • This paper presents an interactive decision procedure to aggregate each group member's preferences when each group member articulates his or her preference information incompletely. An index, an indicative for the preference strength between alternatives, is derived to aid each decision maker to articulate preference information about alternatives. We develop a mathematical programming model that can establish dominance relations when the preference information about values of alternatives, attribute weights, and group member's importance weights are provided incompletely. Also, the preference relation between alternatives is to be considered in the model. Based on the preference strength measure and mathematical model, we develop an interactive group decision support procedure.

A Recursive Partitioning Rule for Binary Decision Trees

  • Kim, Sang-Guin
    • Communications for Statistical Applications and Methods
    • /
    • 제10권2호
    • /
    • pp.471-478
    • /
    • 2003
  • In this paper, we reconsider the Kolmogorov-Smirnoff distance as a split criterion for binary decision trees and suggest an algorithm to obtain the Kolmogorov-Smirnoff distance more efficiently when the input variable have more than three categories. The Kolmogorov-Smirnoff distance is shown to have the property of exclusive preference. Empirical results, comparing the Kolmogorov-Smirnoff distance to the Gini index, show that the Kolmogorov-Smirnoff distance grows more accurate trees in terms of misclassification rate.

판정테이블을 이용한 부정맥 자동진단 시스템 설계에 관한 연구 (Design of Arrhythmia Automatic Diagnostic System Using Decision Table)

  • 정기삼;이재준
    • 대한의용생체공학회:의공학회지
    • /
    • 제12권1호
    • /
    • pp.63-70
    • /
    • 1991
  • Design of Arrhythmia Automatic Diagnostic System Using Decision Table We have developed an arrhythmia automatic diagnostic system using decision table which is based on the criteria of Minnesota code. This system is divided into two Parts. One is wave detection algorithm using significant point extraction method, the other is arrhythmia diag- nostic algorthm. The proposed system allows physicians to diagnose more accurately by pro- viding the objective information about a lot of computer -processed ECG data.

  • PDF

멀티리드 심전도의 정확한 판독 알고리즘 (Algorithm for Accuracy Interpretation of Multilead ECG)

  • 김민수;조영창;서희돈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
    • /
    • pp.265-268
    • /
    • 2002
  • For accurate interpretation, ECG signal is measured by using 12 leads method. We look shape of Measured ECG signal and decide whether interpretation is accurate or not. In this paper, we propose new effective fuzzy decision system which uses fuzzy rules and membership functions for more accurate of ECG wave. We used PR interval, QRS interval and QRS axis as conditional variables for designing fuzzy rules. And decision rule of conclusion variable is determined by (sinus rhythm), (sinus rhythm+left deviation), (sinus rhythm+right deviation) and (sinus rhythm+negative axis). Experimental results showed our system made numerically easy decision possible and had advantage of simple design method.

  • PDF

NEW APPROACHES OF INVERSE SOFT ROUGH SETS AND THEIR APPLICATIONS IN A DECISION MAKING PROBLEM

  • DEMIRTAS, NAIME;HUSSAIN, SABIR;DALKILIC, ORHAN
    • Journal of applied mathematics & informatics
    • /
    • 제38권3_4호
    • /
    • pp.335-349
    • /
    • 2020
  • We present inverse soft rough sets by using inverse soft sets and soft rough sets. We study different approaches for inverse soft rough set and examine the relationships between them. We also discuss and explore the basic properties for these approaches. Moreover we develop an algorithm following these concepts and apply it to a decision-making problem to demonstrate the applicability of the proposed methods.

Decision Tree 를 이용한 Machine Learning (Machine Learning by Decision Tree Algorithm)

  • 정원찬;최경수;김정호
    • 전자통신동향분석
    • /
    • 제8권4호
    • /
    • pp.205-211
    • /
    • 1993
  • 필요한 자료의 제공만으로 컴퓨터 스스로 논리 체계를 세워 나가는 Machine Learning은 인공 지능의 한 분야로서 여러 방면에서 활발한 연구가 진행되고 있다. 본 고에서는 Machine Learning 의 기본적인 여러가지 방식 중의 하나인 Decision Tree 방법을 소개하고 문제점 및 연구 방향을 서술한다.

IoT 센서 데이터를 이용한 단위실의 재실추정을 위한 Decision Tree 알고리즘 성능분석 (A Study on Occupancy Estimation Method of a Private Room Using IoT Sensor Data Based Decision Tree Algorithm)

  • 김석호;서동현
    • 한국태양에너지학회 논문집
    • /
    • 제37권2호
    • /
    • pp.23-33
    • /
    • 2017
  • Accurate prediction of stochastic behavior of occupants is a well known problem for improving prediction performance of building energy use. Many researchers have been tried various sensors that have information on the status of occupant such as $CO_2$ sensor, infrared motion detector, RFID etc. to predict occupants, while others have been developed some algorithm to find occupancy probability with those sensors or some indirect monitoring data such as energy consumption in spaces. In this research, various sensor data and energy consumption data are utilized for decision tree algorithms (C4.5 & CART) for estimation of sub-hourly occupancy status. Although the experiment is limited by space (private room) and period (cooling season), the prediction result shows good agreement of above 95% accuracy when energy consumption data are used instead of measured $CO_2$ value. This result indicates potential of IoT data for awareness of indoor environmental status.