• Title/Summary/Keyword: decision algorithm

Search Result 2,369, Processing Time 0.033 seconds

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

  • Phan, Van Ca;Kim, Jeong-Geun
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.85-94
    • /
    • 2009
  • In this work we propose an energy-efficient transmission strategy for wireless sensor networks that operate in a strict energy-constrained environment. Our transmission algorithm consists of two components: a binary-decision based transmission and a channel-aware backoff adjustment. In the binary-decision based transmission, we obtain the optimum threshold for successful transmission via Markov decision process (MDP) formulation. A channel-aware backoff adjustment, the second component of our proposal, is introduced to favor sensor nodes seeing better channel in terms of transmission priority. Extensive simulations are performed to verify the performance of our proposal over fading wireless channels.

  • 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
    • /
    • v.13 no.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 (고혈압관리를 위한 의사지원결정시스템의 데이터마이닝 접근)

  • 김태수;채영문;조승연;윤진희;김도마
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.11a
    • /
    • 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 (선호강도를 고려한 그룹의사결정지원 앨고리듬)

  • Han, Chang-Hee
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.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
    • /
    • v.10 no.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 (판정테이블을 이용한 부정맥 자동진단 시스템 설계에 관한 연구)

  • 정기삼;이재준
    • Journal of Biomedical Engineering Research
    • /
    • v.12 no.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 (멀티리드 심전도의 정확한 판독 알고리즘)

  • 김민수;조영창;서희돈
    • Proceedings of the IEEK Conference
    • /
    • 2002.06e
    • /
    • 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
    • /
    • v.38 no.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.

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

  • Jung, W.C.;Choi, K.S.;Kim, J.H.
    • Electronics and Telecommunications Trends
    • /
    • v.8 no.4
    • /
    • pp.205-211
    • /
    • 1993
  • 필요한 자료의 제공만으로 컴퓨터 스스로 논리 체계를 세워 나가는 Machine Learning은 인공 지능의 한 분야로서 여러 방면에서 활발한 연구가 진행되고 있다. 본 고에서는 Machine Learning 의 기본적인 여러가지 방식 중의 하나인 Decision Tree 방법을 소개하고 문제점 및 연구 방향을 서술한다.

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

  • Kim, Seok-Ho;Seo, Dong-Hyun
    • Journal of the Korean Solar Energy Society
    • /
    • v.37 no.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.