• Title/Summary/Keyword: 의사결정 알고리즘

Search Result 583, Processing Time 0.024 seconds

Fuzzy Decision Tree Based Self Health Diagnosis of Oriental Medicine (퍼지 의사 결정 트리 기반 한방 자가 진단)

  • Jeong, Se-hun;Ahn, Ha-jun;Kim, Gwang-baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.383-385
    • /
    • 2018
  • 기존의 한방 자가 진단 방법에서는 PCM 기반의 알고리즘을 적용시켰으나 고질적인 문제점 중의 하나인 증상 수가 급격하게 증가할 경우에는 진단 결과가 정확하게 도출되지 않는 현상이 발생한다. 이러한 문제점을 개선하는데 효율적인 퍼지 의사 결정 트리 알고리즘을 적용한다. 퍼지 의사 결정 트리는 과거의 데이터를 미리 학습시킨 후에 엔트로피에 따라 경계 값을 구한 후, 사용자가 여러 증상을 입력하면 입력된 증상에 해당되는 상위 질병 5개를 도출한다. 그리고 도출된 상위 5개의 질병과 도출된 질병의 원인과 치료하기 위한 민간요법을 제공한다. 질병과 증상에 대한 데이터베이스는 한의사가 추천한 여러 한의학 전문 서적을 기반으로 증상과 질병의 데이터베이스를 설계한 후, 한의학 전문의의 검증을 거쳐 구현하였다. 제안된 한방 자가 진단 시스템은 과거의 데이터를 바탕으로 증상을 학습함으로써 기존의 질병 진단 시스템보다 정확하고 신속한 진단 결과를 도출하는 것을 확인하였다.

  • PDF

Development of Optimal Urban Runoff System : II. Development of Decision Making Model for Optimal Control of Rainfal1-Runoff System in Urban Area (최적 도시유출시스템의 개발 : II. 도시유역의 최적유출시스템 제어를 위한 의사결정모형의 개발)

  • Lee, Jung-Ho;Kim, Joong-Hoon;Kim, Hung-Soo;Jo, Deok-Jun;Kim, Eung-Seok
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.3
    • /
    • pp.207-217
    • /
    • 2004
  • Our government is interested in the rehabilitation for the old sewer rather than the construction of a new sewer system. However, the research work on the sewer rehabilitation is not sufficient as much as the interest on the rehabilitation is increased. There are some research works for the determination of rehabilitation time by the genetic algorithm in Korea and foreign countries. However, the previous studies have considered the simple elements for the determination of the rehabilitation time and so the complex decision-making according to the degree of sewer superannuation has not been performed. Therefore, in this study, we estimate the capacity and Ⅰ/Ⅰ of sewer and determine the priority of the optimal rehabilitation for each outfall within the draining system. Also we develop the optimal rehabilitation decision making system for the cost estimation of optimal rehabilitation using the genetic algorithm.

Portfolio optimization strategy based on financial ratios (재무비율을 활용한 포트폴리오 최적화 전략)

  • Choi, Jung Yong;Kim, Jiwoo;Oh, Kyong Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.6
    • /
    • pp.1481-1500
    • /
    • 2017
  • This study examines the stability and excellence of portfolio investment strategies based on the accounting information of the Korean stock market. In the process of constructing the portfolio, various combinations of financial ratios are used to select the stocks with high expected return and to measure their performance. We also tried to improve our investment performance by using genetic algorithm optimization. The results of this study show that portfolio strategies using accounting information are effective for investment decision making and can achieve high investment performance. We also verify that portfolio strategy using genetic algorithms can be effective for investment decision making.

Sequence Mining based Manufacturing Process using Decision Model in Cognitive Factory (스마트 공장에서 의사결정 모델을 이용한 순차 마이닝 기반 제조공정)

  • Kim, Joo-Chang;Jung, Hoill;Yoo, Hyun;Chung, Kyungyong
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.3
    • /
    • pp.53-59
    • /
    • 2018
  • In this paper, we propose a sequence mining based manufacturing process using a decision model in cognitive factory. The proposed model is a method to increase the production efficiency by applying the sequence mining decision model in a small scale production process. The data appearing in the production process is composed of the input variables. And the output variable is composed the production rate and the defect rate per hour. We use the GSP algorithm and the REPTree algorithm to generate rules and models using the variables with high significance level through t-test. As a result, the defect rate are improved by 0.38% and the average hourly production rate was increased by 1.89. This has a meaning results for improving the production efficiency through data mining analysis in the small scale production of the cognitive factory.

데이터 마이닝에서의 군집분석 알고리즘 비교 연구

  • Lee, Yeong-Seop;An, Mi-Yeong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2003.05a
    • /
    • pp.19-25
    • /
    • 2003
  • 데이터베이스에 내재된 패턴이나 관계를 묘사한 것만으로도 의사결정에 필요한 정보를 제공할 수 있는데 이 데이터들의 변수들을 비슷한 특징을 가지는 소그룹으로 나누어 패턴을 찾는 것을 군집분석이라 한다. 이러한 군집 분석에는 분리군집방법과 계층적군집방법이 있는데, 재할당이 가능한 분리군집방법의 여러 알고리즘에 대해 비교해보자. 분리군집알고리즘에는 중심을 평균으로 하는 k-평균 알고리즘과, 중심을 메도이드로하는 PAM, CLARA, CLARANS 알고리즘이 있다. 이러한 알고리즘에 대한 이론과, 장단점을 설명하고, 분산과 중심들간의 평균 거리로 비교해 본다.

  • PDF

Network Design through Nash Genetic Algorithm (Nash 유전 알고리즘을 통한 네트워크 설계)

  • Kim, Jong-Ryul;Yun, Tae-Soo;Lee, Dong-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.784-786
    • /
    • 2005
  • 본 논문에서 대상으로 하는 네트워크 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있고 서비스 센터의 구성을 위한 의사 결정자와 서비스 일터와 사용자의 터미널을 연결하는 의사 결정자들이 존재하고 각자의 목적함수를 최적화 하기위해 비타협적으로 의사 결정과정에서 창설한다고 가정한다. 이러한 문제는 Nash 게임으로 정식화될 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, Nash 게임으로 정식화되는 광대역 통신 네트워크의 네트워크 토폴로지 설계 문제들을 풀기 위해 Nash 유전 알고리즘을 이용한다. 수치 실험을 통해 본 논문에서 이용한 Nash 유전 알고리즘이 효율적이여 효과적인 방법이라는 것을 살펴본다.

  • PDF

Experimental Data Collection for Moving Pattern Information Extraction in Location Based Service (위치기반 서비스에서 이동 패턴 정보 추출을 위한 실험 데이터 수집)

  • Yim, Jae-Geol;Lee, Kang-Jai;Jeong, Seung-Hwan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.17-24
    • /
    • 2008
  • 위치기반 서비스(LBS: Location Based Service)는 사용자의 현재 위치를 파악하여, 사용자의 위치를 고려한 유용한 정보를 제공하는 서비스를 일컫는다. 위치기반 서비스에는 디렉토리 서비스, 게이트웨이 서비스, 유틸리티 서비스, 표현 서비스, 경로 서비스 등이 있는데, 이러한 서비스를 개발하려면 필수적으로 사용자의 위치를 파악해야 한다. 본 논문에서는 옥내 무선근거리통신망 환경에서 Fingerprint 방식으로 의사결정트리를 이용한 옥내 측위 방법을 소개한다. 또한 이 측위 방법으로 실험 데이터를 수집하고, 이를 이용한 이동 패턴 정보 추출에 대하여 살펴본다. 실험을 위해 의사결정트리를 생성하는 알고리즘과 현재 위치를 판정하는 알고리즘을 소개하고, 이 알고리즘을 적용한 옥내 측위 프로그램을 이용한다.

  • PDF

A study for improving data mining methods for continuous response variables (연속형 반응변수를 위한 데이터마이닝 방법 성능 향상 연구)

  • Choi, Jin-Soo;Lee, Seok-Hyung;Cho, Hyung-Jun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.5
    • /
    • pp.917-926
    • /
    • 2010
  • It is known that bagging and boosting techniques improve the performance in classification problem. A number of researchers have proved the high performance of bagging and boosting through experiments for categorical response but not for continuous response. We study whether bagging and boosting improve data mining methods for continuous responses such as linear regression, decision tree, neural network through bagging and boosting. The analysis of eight real data sets prove the high performance of bagging and boosting empirically.

Fuzzy Multi-Criteria Decision Support Systems Model with Multi-Persons (다수 참여자하의 퍼지 다기준 의사결정 지원 시스템 모델)

  • Choi, Dae-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3045-3051
    • /
    • 1997
  • Generally, multi-criteria decisions are made by group of people because of their complexity. In the existing fuzzy aggregation method, the operators using minimum, maximum and average are used to aggregate the viewpoints of many staffs. These methods have problems in that they do not reflect the decision situation in the decision process. In order to solve these problems we propose a new fuzzy multi-criteria decision support systems model that aids the decision maker to aggregate the viewpoints of many staffs according to the decision situation. Moreover, we design the algorithms which can be used in the fuzzy multi-criteria decision support systems and develop its prototying system.

  • PDF