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

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

연관성규칙 발견을 위한 데이터마이닝 알고리즘 설계 (An Efficient Data Mining Algorithm For An Association Rule Discovery)

  • 이해각
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.587-591
    • /
    • 2004
  • 수많은 데이터로부터 우리가 이용할 수 있는 의미 있는 연관성 규칙을 찾는 것은 대단히 중요하다. 연관성 규칙은 데이터베이스의 각 트랜잭션을 분석하여 이에 대한 각종 측정치를 수집하여 이루어지는데 대단히 많은 시간과 노력을 요한다. 본 논문에서는 통계적 추론을 이용하여 탐색도중 주어진 조건을 만족하는 항목에 대하여 의사결정을 내려 탐색시간은 단축할 수 있는 알고리즘을 제안한다. 또한 추론에 따른 오류발생을 최소화 할 수 있는 기법을 제시한다.

  • PDF

사이클이 존재하는 퍼지인식도에서의 계층화 알고리즘에 의한 추론메카니즘에 관한 연구 (A Study on the Inference Mechanism of Cyclic Fuzzy Cognitive Map Using a Levelization Algorithm)

  • 이건창
    • 한국시뮬레이션학회논문지
    • /
    • 제7권1호
    • /
    • pp.53-68
    • /
    • 1998
  • FCM은 비구조적인 (unstructured) 문제영역에서 주어진 문제에 대한 효과적인 추론시 적용될 수 있는 매우 유용한 추론도구이다. 그러나, FCM에 사이클이 존재하면 추론효과가 크게 감소한다. 본 노문에서는 사이클이 있는 FCM을 이용한 의사결정의 질을 높일 수 있는 추론방법을 제시한다. 아울러 사이클이 제거된 FCM의 추론이 질을 저하시키는 문제중의 하나인 동기화 문제 (synchronization problem)를 설명하고, 이를 해결하기 위한 방안으로서 FCM 계층화 (levelization) 알고리즘을 제시한다.

  • PDF

블록체인 기술을 활용한 전자투표시스템과 지배구조: 국민연금 사례를 중심으로 (Blockchain E-voting System and Governance: The Case of Korean National Pension Service)

  • 정혜진
    • 한국전자거래학회지
    • /
    • 제24권4호
    • /
    • pp.1-16
    • /
    • 2019
  • 블록체인 기술은 분권화를 통해 투표 과정에서 이루어질 수 있는 부당한 개입과 조작을 방지하여 투표 결과의 신뢰성을 높여 공정한 여론 수렴의 어려움으로 인해 대리 의사결정이 이루어지던 많은 분야에서 직접 의사결정의 가능성을 열어 주었다. 전세계적으로 공공 의사결정에 블록체인 기술을 활용한 투표 시스템을 도입하려는 시도가 이루어지고 있으며, 이는 투명하고 공정한 여론 수렴 채널로 기능하여 공공 의사결정 과정과 지배구조에 큰 변화를 가져올 것으로 기대된다. 최근 스튜어드십 코드를 도입한 국민연금의 경우, 지배구조에 대한 불신으로 인해 스튜어드십 코드 도입 취지와 달리 국민연금 가입자의 이해에 반하는 주주권 행사와 지나친 경영 간섭이 일어날 것이란 우려가 제기 되고 있다. 본 연구에서는 국민연금 사례를 중심으로 가입자 의견 수렴과 공공 의사결정을 위한 블록체인 기술을 응용한 투표 시스템을 제안하고 이를 도입하기 위해 마련되어야 할 사회적 제도적 제반 여건에 대해 논의한다.

주변조건부 변수를 이용한 의사결정나무모형 생성에 관한 연구 (A study on decision tree creation using marginally conditional variables)

  • 조광현;박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권2호
    • /
    • pp.299-307
    • /
    • 2012
  • 데이터마이닝은 주어진 데이터베이스에서 항목간의 흥미로운 관계를 찾아내는 기법으로서 의사결정나무는 데이터마이닝의 대표적인 알고리즘이라고 할 수 있다. 의사결정나무는 관심대상이 되는 집단을 몇 개의 소집단으로 분류하거나 예측을 수행하는 방법이다. 일반적으로 연구자가 의사결정나무 모형을 생성 할 때 모형 생성의 기준 및 입력 변수의 수에 따라 복잡한 모형이 생성되기도 한다. 특히 의사결정나무 모형에서 입력 변수의 수가 많을 경우 생성된 모형은 복잡한 형태가 될 수 있고, 모형 분석이 어려울 수도 있다. 만일 입력변수에서 주변조건부 변수 (매개변수, 외적변수)가 존재한다면 이 입력변수는 직접적인 관련성이 없는 것으로 판단한다. 이에 본 논문에서는 주변조건부 변수를 고려하여 의사결정나무모형을 생성하는 방법을 제시하고 그 효율성을 파악하기 위하여 실제 자료에 적용하고자 한다.

BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구 (A BI-Level Programming Model for Transportation Network Design)

  • 김병종;김원규
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.111-123
    • /
    • 2005
  • 본 논문에서는 교통시설투자 의사결정을 위한 네트워크 설계 모형이 제시되었다. 모형은 사용자 평형의 통행패턴을 예측할 수 있으면서, 링크의 설치 여부를 정하는 이산형 의사결정변수를 갖는 Bi-Level Programming 형태로 구축되었다. 제시된 모형의 장점으로는 사회적 비용을 감안한 투자 결정을 묘사했다는 점과 도로와 철도로 이루어진 네트워크에서의 평형 통행패턴을 예측할 수 있다는 점이다. 정수형 변수의 Bit 구조를 이용한 효율적인 해법 알고리즘이 개발되었다. 예제를 통하여 모형과 알고리즘의 유효성을 검증하였는데, 예제 결과에서 투자의 한계효과 감소현상을 발견하였다.

기계 진단을 위한 적응형 의사결정 트리 알고리즘 (Adaptive Decision Tree Algorithm for Machine Diagnosis)

  • 백준걸;김강호;김창욱;김성식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.235-238
    • /
    • 2000
  • This article presents an adaptive decision tree algorithm for dynamically reasoning machine failure cause out of real-time, large-scale machine status database. On the basis of experiment using semiconductor etching machine, it has been verified that our model outperforms previously proposed decision tree models.

  • PDF

유비쿼터스 DSS 포털을 위한 지능형 온톨로지 관리 시스템;u-Fulfillment 도메인 중심

  • 이현정;이건창;손미애
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.286-296
    • /
    • 2007
  • 본 연구에서는 유비쿼터스 환경에서 시시각각으로 변하는 고객의 요구사항을 만족시키기 위해 상호 협력을 시도하는 다중 에이전트들이 의사결정을 수행할 경우 발생할 수 있는 충돌의 해결을 지원하는 지능적인 온톨로지 관리 모듈(intelligent-Ontology Management Module, i-OMM)과 다중에이전트 관리 모듈(Multi-agent Coordination Module, MACM)을 포함하는 u-DSS 포털을 제안한다. 개별 에이전트들은 온톨로지와 문제해결을 위한 프로시저 등을 이용해 자신의 문제를 해결하는 것을 기본으로 한다. 그러나 다른 에이전트들과 협력을 통해 문제를 해결해야 할 경우에는 먼저 개별 에이전트들이 보유한 각 온톨로지의 통합 및 데이터간의 충돌 해결이 요구된다. i-OMM은 개별 에이전트들이 보유하고 있는 이질적인 온톨로지를 통합하여, 문제해결을 위한 하나의 통합된 새로운 동적 온톨로지 뷰(integrated ontology view, IOV)의 생성을 지원한다. 온톨로지 통합과제에서 생성된 IOV는 사례로 저장되고 유사한 문제 해결에 재사용된다. MACM은 고객 에이전트들의 요구사항 변화에 따라 관련 개별 에이전트들 간의 데이터 충돌을 해결하여 에이전트들의 의사결정과정을 지원한다. 따라서 i-OMM과 MACM을 이용한 유비쿼터스 컴퓨팅 환경에서 분산된 에이전트들의 협력적 문제 해결을 지원하는 시스템을 유비쿼터스 의사결정지원 시스템 포탈(ubiquitous decision support system, u-DSS Portal)이라고 지칭한다. 본 연구에서 제안된 알고리즘의 활용 대상은 고객, 판매자, 제조업체, 및 배송업체의 배송차량들의 에이전트들로 구성된 u-fulfillment 시스템으로 한다.

  • PDF

AI기반 상수도시설 개량 의사결정 모델 분석 (Model Analysis of AI-Based Water Pipeline Improved Decision)

  • 김기태;민병원;오용선
    • 사물인터넷융복합논문지
    • /
    • 제8권5호
    • /
    • pp.11-16
    • /
    • 2022
  • 상수도분야 인공지능 기술개발 관심도가 증가함에 따라 상수도 관로에 대해서 노후관 상태평가 데이터 결과를 활용하여 반복적인 학습으로 개량 의사결정 등급을 예측할 수 있는 인공신경망 알고리즘을 개발하고 검증과정을 통하여 가장 신뢰성 있는 예측 모델을 제시하고자 한다. 2020년 한강유역의 노후관로 정비 기본계획에 의한 간접평가 데이터 12개 항목을 기반으로 데이터 전처리 하고 인공신경망 알고리즘을 적용하여 반복학습과 검증을 통해 계산된 결과값과 직접평가 결과값의 일치율이 90% 이상이 되도록 역전파 과정을 통해 가중치를 업데이트 하면서 최적화하여 관로 등급을 예측하는 알고리즘을 개발하였다. 알고리즘 정확도 검증결과 모든 관종 데이터가 고르게 분포되어 있고 학습 데이터가 많아야 예측평가 정확도가 높아지는 것을 확인할 수 있었다. 향후 전국의 다양한 데이터가 확보되면 인공신경망을 이용한 관로등급 예측의 신뢰도가 좀 더 향상되어 객관화된 노후관 상태평가 의사결정 지원 역할을 수행할 수 있을 것으로 기대된다.

회귀알고리즘을 이용한 자원예측 및 위험관리를 위한 의사결정 시스템 (Decision-making system for the resource forecasting and risk management using regression algorithms)

  • 한형철;정재훈;김신령;김영곤
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.311-319
    • /
    • 2015
  • 본 논문에서는 산업공장 내의 생산 효율을 높이기 위하여 제조공정 자원을 예측하고 위험 관리를 효율적으로 이행하는 자원예측 및 위험관리를 위한 의사결정 시스템을 제안하였다. 각 공정에서 발생되는 다양한 정보들을 효율적으로 관리하는 세부 공정별 시나리오 생성이 어렵고, 동일한 공정 내에서도 다양한 제품의 생산하기 위해 제조 설비의 조건 변경이 빈번하다. 제품의 생산 주기 또한 일정하지 않아 연속되지 않은 데이터가 발생하여 소량의 데이터로 변동을 확인해야 하는 문제점이 있다. 이러한 문제점을 해결하기 위해서는 제조공정의 데이터 일원화, 공정 자원 예측, 위험 예측, 공정 현황 모니터링을 통하여 문제 발생시 즉각 조치가 가능하여야 한다. 본 논문에서는 설계도면 변경 범위, 자원 예측, 공정 완료 예정일을 회귀알고리즘을 이용하여 수식을 도출하였으며, 분류 트리 기법, 경계값 분석을 통하여 3단계로 의사결정 시스템을 제안하였다.

양자암호통신과 양자난수발생기 최신 동향

  • 권혁동;심민주;송경주;이민우;서화정
    • 정보보호학회지
    • /
    • 제33권2호
    • /
    • pp.5-11
    • /
    • 2023
  • 양자는 물리학에서 더 이상 나눌 수 없는 물리량의 최소 단위이다. 양자에는 일반적인 물리법칙이 적용되지 않는 대신, 양자역학이라는 법칙이 적용된다. 이를 활용한 알고리즘으로 양자암호통신과 양자난수발생기가 존재한다. 양자암호통신은 기존 암호통신과는 다른 차원의 보안성을 제공하는 통신기술이다. 이는 양자를 관측하면 양자상태가 붕괴된다는 특징을 활용하여 도청자를 손쉽게 발견할 수 있게 한다. 양자난수발생기는 의사난수를 대체할 수 있는 알고리즘으로, 가장 완벽한 난수 장치로 여겨진다. 의사난수는 결정론적 알고리즘이기 때문에 값을 예측할 수 있는 반면, 양자난수는 자연 현상에서 뽑아내는 난수이기 때문에 예측할 수 없다. 다만 수학적 연산을 통해 계산하는 의사난수와는 다르게 양자난수는 난수를 추출할 장치가 필요하다. 본 고에서는 양자암호통신과 양자난수발생기의 최신 동향에 대해 확인해 보도록 한다.