• 제목/요약/키워드: 의사결정 알고리즘

검색결과 583건 처리시간 0.028초

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

  • 정세훈;안하준;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.383-385
    • /
    • 2018
  • 기존의 한방 자가 진단 방법에서는 PCM 기반의 알고리즘을 적용시켰으나 고질적인 문제점 중의 하나인 증상 수가 급격하게 증가할 경우에는 진단 결과가 정확하게 도출되지 않는 현상이 발생한다. 이러한 문제점을 개선하는데 효율적인 퍼지 의사 결정 트리 알고리즘을 적용한다. 퍼지 의사 결정 트리는 과거의 데이터를 미리 학습시킨 후에 엔트로피에 따라 경계 값을 구한 후, 사용자가 여러 증상을 입력하면 입력된 증상에 해당되는 상위 질병 5개를 도출한다. 그리고 도출된 상위 5개의 질병과 도출된 질병의 원인과 치료하기 위한 민간요법을 제공한다. 질병과 증상에 대한 데이터베이스는 한의사가 추천한 여러 한의학 전문 서적을 기반으로 증상과 질병의 데이터베이스를 설계한 후, 한의학 전문의의 검증을 거쳐 구현하였다. 제안된 한방 자가 진단 시스템은 과거의 데이터를 바탕으로 증상을 학습함으로써 기존의 질병 진단 시스템보다 정확하고 신속한 진단 결과를 도출하는 것을 확인하였다.

  • PDF

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

  • 이정호;김중훈;김형수;조덕준;김응석
    • 한국수자원학회논문집
    • /
    • 제37권3호
    • /
    • pp.207-217
    • /
    • 2004
  • 국내의 경우 전국적으로 관거의 신설보다는 기존에 매설되어있는 관거의 노후에 따른 개량에 대한 관심이 증대되고 있으나, 그에 따른 연구는 미비한 실정이다. 국내ㆍ외에서는 유전자 알고리즘을 이용하여 개량시기를 결정하는 연구 예가 있으나, 이러한 연구에서 개량시기를 결정하는 요소들이 매우 단순하여 관거의 노후에 따른 복합적인 의사결정이 이루어지지 않고 있다. 본 연구에서는 관거별 통수능력 및 불명수 발생량을 산정하여 배수분구내 토구별 최적 개량 우선순위를 결정하는 한편, 유전자 알고리즘을 이용하여 최적개량비용을 산정하는 최적개량 의사결정 시스템을 개발하였다.

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

  • 최정용;김지우;오경주
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1481-1500
    • /
    • 2017
  • 본 연구는 우리나라 주식시장을 대상으로 회계 정보 기반 포트폴리오 투자전략의 안정성과 우수성을 확인하였다. 포트폴리오를 구성 하는 과정에서 재무비율의 다양한 조합을 활용하여 기대수익률이 높고, 투자 위험이 낮은 종목군을 선정하고 그 성과를 측정하였다. 또한 회계 정보 기반 유전자 알고리즘 최적화 아이디어를 제시하여 투자성과를 높이고자 했다. 본 연구의 결과로 회계 정보를 활용한 포트폴리오 구성 전략이 투자 의사결정에 유효하며, 이를 통하여 높은 투자성과를 얻을 수 있음을 확인했다. 또한 유전자 알고리즘을 활용한 포트폴리오 투자전략이 실무적으로 투자 의사결정에 유용하게 활용될 수 있음을 검증하였다.

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

  • 김주창;정호일;유현;정경용
    • 한국융합학회논문지
    • /
    • 제9권3호
    • /
    • pp.53-59
    • /
    • 2018
  • 본 논문에서는 스마트 공장에서 의사결정 모델을 이용한 순차 마이닝 기반 제조공정을 제안한다. 제안하는 모델은 소규모의 제조공정에서 순차 마이닝 의사결정 모델을 적용하여 제조 효율을 높이는 방법이다. 제조 단계 중 제품 제조 과정에서 나타나는 데이터를 입력 변수들로 구성하고, 시간당 제조량과 불량률을 출력 변수로 구성한다. t-검정을 통해 유의수준이 높은 변수만을 사용하여 GSP 알고리즘과 REPTree 알고리즘을 이용한 규칙과 모델을 생성한다. 의미있는 순차 규칙과 의사결정 모델은 정확도, 민감도, 특이성, 예측도를 통해 유의미함을 확인한다. 결과적으로, 실제 제조에 적용한 결과 불량률은 0.38%가 개선되었고, 시간당 제조량은 평균 1.89/h 증가되었다. 이는 소규모 제조 공정에서 데이터 마이닝 분석을 통한 제조 효율을 높이기 위한 의미있는 결과를 나타낸다.

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

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

  • PDF

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

  • 김종율;윤태수;이동훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.784-786
    • /
    • 2005
  • 본 논문에서 대상으로 하는 네트워크 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있고 서비스 센터의 구성을 위한 의사 결정자와 서비스 일터와 사용자의 터미널을 연결하는 의사 결정자들이 존재하고 각자의 목적함수를 최적화 하기위해 비타협적으로 의사 결정과정에서 창설한다고 가정한다. 이러한 문제는 Nash 게임으로 정식화될 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, Nash 게임으로 정식화되는 광대역 통신 네트워크의 네트워크 토폴로지 설계 문제들을 풀기 위해 Nash 유전 알고리즘을 이용한다. 수치 실험을 통해 본 논문에서 이용한 Nash 유전 알고리즘이 효율적이여 효과적인 방법이라는 것을 살펴본다.

  • PDF

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

  • 임재걸;이강재;정승환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.17-24
    • /
    • 2008
  • 위치기반 서비스(LBS: Location Based Service)는 사용자의 현재 위치를 파악하여, 사용자의 위치를 고려한 유용한 정보를 제공하는 서비스를 일컫는다. 위치기반 서비스에는 디렉토리 서비스, 게이트웨이 서비스, 유틸리티 서비스, 표현 서비스, 경로 서비스 등이 있는데, 이러한 서비스를 개발하려면 필수적으로 사용자의 위치를 파악해야 한다. 본 논문에서는 옥내 무선근거리통신망 환경에서 Fingerprint 방식으로 의사결정트리를 이용한 옥내 측위 방법을 소개한다. 또한 이 측위 방법으로 실험 데이터를 수집하고, 이를 이용한 이동 패턴 정보 추출에 대하여 살펴본다. 실험을 위해 의사결정트리를 생성하는 알고리즘과 현재 위치를 판정하는 알고리즘을 소개하고, 이 알고리즘을 적용한 옥내 측위 프로그램을 이용한다.

  • PDF

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

  • 최진수;이석형;조형준
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권5호
    • /
    • pp.917-926
    • /
    • 2010
  • 배깅과 부스팅의 기법은 예측력을 향상 시킨다고 알려져 있다. 이는 비교 실험을 통하여 성능이 검증 되었는데, 목표변수가 범주형인 경우에 특정 의사결정나무 알고리즘인 회귀분류나무만 주로 고려되었다. 본 논문에서는 의사결정나무 외에도 다른 데이터마이닝 방법도 고려하여 목표변수가 연속형인 경우에 배깅과 부스팅 기법의 성능 검증을 위한 비교 실험을 실시하였다. 구체적으로, 데이터마이닝 알고리즘 기법인 선형회귀, 의사결정나무, 신경망에 배깅 및 부스팅 앙상블 기법을 결합하여 8개의 데이터를 비교 분석하였다. 실험 결과로 연속형 자료에 대한 여러 데이터마이닝 알고리즘에도 배깅과 부스팅의 기법이 성능 향상에 도움이 되는 것으로 확인되었다.

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

  • 최대영
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3045-3051
    • /
    • 1997
  • 대부분의 다기준 의사결정 문제에서는 복잡한 문제를 다루기 때문에 의사결정 과정에 한 사람이 아닌 여러 사람의 의견을 필요로 한다. 기존의 퍼지 병합 방법에서 여러 사람이 제출한 퍼지한 의견을 병합하는 방법으로 최소값, 최대값, 평균값등과 같은 연산자가 사용되었다. 그러나, 이들 방법은 의사결정 과정에 의사결정시의 상황을 적절히 반영할 수 없는 문제점이 있다. 이러한 문제점을 해결하기 위해 이 논문에서는 여러 스텝들이 제출한 퍼지한 의견을 의사결정자가 상황에 따라 병합할 수 있는 퍼지 다기준 의사결정 지원 시스템 모델을 제안한다. 또한, 이에 관련된 알고리즘을 설계하고 이를 위한 프로토타입 시스템을 개발하였다.

  • PDF