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

검색결과 214건 처리시간 0.02초

Knowledge Representation Using Decision Trees Constructed Based on Binary Splits

  • Azad, Mohammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권10호
    • /
    • pp.4007-4024
    • /
    • 2020
  • It is tremendously important to construct decision trees to use as a tool for knowledge representation from a given decision table. However, the usual algorithms may split the decision table based on each value, which is not efficient for numerical attributes. The methodology of this paper is to split the given decision table into binary groups as like the CART algorithm, that uses binary split to work for both categorical and numerical attributes. The difference is that it uses split for each attribute established by the directed acyclic graph in a dynamic programming fashion whereas, the CART uses binary split among all considered attributes in a greedy fashion. The aim of this paper is to study the effect of binary splits in comparison with each value splits when building the decision trees. Such effect can be studied by comparing the number of nodes, local and global misclassification rate among the constructed decision trees based on three proposed algorithms.

판정테이블을 이용한 부정맥 자동진단 시스템 설계에 관한 연구 (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

Rough Set 이론을 이용한 쓰레기 소각로의 퍼지제어 시스템을 위한 입출력 관계 설정 및 규칙 생성 (Determination of the Input/Output Relations and Rule Generation for Fuzzy Combustion Control System of Refuse Incinerator using Rough Set Theory)

  • 방원철;변증남
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.81-86
    • /
    • 1997
  • It is proposed, for fuzzy combustion control system of refuse incinerator to find the relationship between inputs and outputs and to generate rules to control by using rough set theory. It is not easy to find out the corresponding inputs for each output and the control rules with incomplete or imprecise information consisting expert knowledge, process and manipulator values in the field, and operation manual for the given system. Most decision problems can be formulated employing decision table formalism. A decision table on fuzzy combustion control system for refuse incinerator is simplified and produces control(rules). The I/O realtions and the control rules found by rough set theory are compared with the previous result.

  • PDF

Classification Model of Food Groups in Food Exchange Table Using Decision Tree-based Machine Learning

  • Kim, Ji Yun;Kim, Jongwan
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권12호
    • /
    • pp.51-58
    • /
    • 2022
  • 본 논문에서 우리는 기존 식품과 웹 크롤링으로 찾은 식품 데이터에 대해 기계학습으로 식품군을 분류하여 식품교환표를 갱신하기 위한 의사결정트리 기반의 기계학습 모델을 제안한다. 식품교환표는 영양 관리가 필요한 환자의 식이요법이나 다이어트 식단을 편성할 때 식품 교환 섭취에 사용된다. 식단의 기준이 되는 식품교환표는 국민건강영양조사를 통한 개정과정에서 많은 인력과 시간이 소요되어 새로운 식품이나 트렌드에 따른 식품 변화를 신속하게 반영하기 어렵다. 제안 기법은 기존의 식품군을 바탕으로 새롭게 추가되는 식품을 분류하기 때문에 식품의 트렌드를 반영한 식품교환표 구성이 가능하다. 연구에서 제안 모델로 식품을 분류한 결과, 식품교환표의 식품군에 대한 정확도가 97.45%로 나타났으며, 본 식품 분류 모델은 병원, 요양원 등에서 식단 구성에 활용도가 높을 것으로 전망된다.

조건부 정보엔트로피에 의한 불완전 정보시스템의 불확실성 측정 (Uncertainty Measurement of Incomplete Information System based on Conditional Information Entropy)

  • 박인규
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.107-113
    • /
    • 2014
  • 러프집합에서 식별불능의 관계와 근사공간의 개념을 이용해서 의사결정표로부터 최적화된 정보를 유도하게 된다. 그러나 일반적으로 결정표에서 데이터의 중복이나 비일관성은 피할 수 없기 때문에 속성의 중요성은 지식의 감축에서 매우 중요한 개념이다. 속성의 중요성에 대한 대수학적인 정의는 도메인중의 완전한 부분집합에 대한 해당 속성이 주는 영향을 고려하는 것이고, 정보이론적인 정의는 도메인 중의 불완전한 부분집합에 대한 해당 속성이 주는 영향을 고려하는 것이다. 따라서 속성 중요성은 정보이론적인 관점의 정의와 대수학인 관점의 정의가 분명하게 차이가 있다. 본 논문에서는 정보시스템의 조건속성과 결정속성에 포함될 수 있는 정보를 최적화하기 위한 정보이론적인 척도로써 러프집합을 이용한 조건부 정보엔트로피를 제안하고 그 효용성을 보인다.

일상 활동에서의 상황변수를 고려한 대중교통 정보서비스 이용 유형 연구 (A Contextual Study of Public Transport Information Service Use Behavior in Daily Activity)

  • 조창현;이백진;빈미영
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.19-30
    • /
    • 2010
  • 정보화의 진전에 따라 공공 서비스인 대중교통 정보서비스 제공의 올바른 방향 제시가 필요하게 되었다. 이에 본 연구는 상황에 따른 의사결정 특성이 강한 대중교통 정보서비스의 내용과 매체 이용 행태를 분석하였다. 이를 위해 본 연구는 주로 개인의 사회 인구학적 특성과 정보이용의 특정 행태 간 상관관계를 분석하는 전통적 접근 방법론을 보완하여, 상황에 따라 가변적인 의사결정 특성 분석이 가능한 접근 방법론을 채택하였다. 보다 구체적으로, 인지심리학적 의사결정 테이블(decision table)을 바탕으로 하는 분석도구인 CHAID의 귀납적 의사결정트리 추론(decision tree induction)을 이용하여 대중교통 이용자의 활동패턴과 정보이용 행태에 대해 분석하였다. 주요 연구결과로, 대중교통 정보서비스 이용은 사회 인구학적 변수 이외에도 정보 이용 당시의 상황 변수가 큰 영향을 미침을 확인하였다. 본 연구의 결과는 효율적 대중교통 정보서비스 제공을 위한 시장세분화(market segmentation)에 대한 중요한 시사점을 제공할 것으로 기대된다.

회계정보의 표현양식이 의사결정자의 예측정확성에 미치는 영향에 관한 연구 (A Study on the Level of Correctness of Decision Making using two Alternative Information Presenting Methods)

  • 박재용;박성규
    • 경영과정보연구
    • /
    • 제4권
    • /
    • pp.573-593
    • /
    • 2000
  • The purpose of this study is to investigate the level of correctness accounting information with the two alternative forms of presenting information outputs. Specifically two different methods of presenting accounting information, the table form and the graphical form were employed to test the level of correctness of the accounting information user's decision making. Using college students as a surrogate decision maker, this research have found that there is no statistically significant difference in the correctness of decision making between the two groups, one group using the table form of accounting information and another group using the graphical form of accounting information.

  • PDF

지능형 교통 RoboCAR 운행제어 검증을 위한 Test Case 추출 및 적용 연구 (A Study on Test Case Extraction And Application for Intelligent Transport RoboCAR Drive Control Verification)

  • 장우성;박찬민;이철희;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1452-1455
    • /
    • 2012
  • 본 논문은 출시된 지능형 교통 기반으로 설계된 RoboCAR 운행제어 개발과 시험을 하고자 한다. 이를 위해 시스템 설계를 통해,Test Case 추출과 실제로 적용하여 구현된 소프트웨어를 시험에 목적을 둔다. 이 절차는 Use-Case Diagram 설계, Decision Factor 추출, 이 기반으로 Cause-Effect Diagram을 생성한다. Cause-Effect Diagram을 통해 Decision Table을 생성한다. 최종적으로 Decision Table을 기반으로 Test Case를 추출한다. 추출된 Test Case를 적용하여 시스템을 테스트 하였고, 설계와 구현이 동일하게 되었음을 검증하였다.