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

검색결과 587건 처리시간 0.027초

유비쿼터스 환경에서 다중 의사결정지원을 위한 지능형 온톨로지 통합 및 다중에이전트 관리 시스템 : u-Fulfillment 도메인 중심 (Intelligent integration of Ontology and Multi-agents Coordination Mechanism in Ubiquitous Decision Support System Portal)

  • 이현정;이건창;손미애
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.47-66
    • /
    • 2008
  • 본 연구에서는 유비쿼터스 환경에서 요구사항 변화에 따른 동적 다중 에이전트들의 의사결정 지원을 위한 유비쿼터스 의사결정지원시스템 포털(ubiquitous decision support system, u-DSS Portal)을 제안한다. u-DSS 포털은 의사 결정과정에서 발생할 수 있는 데이터의 의미적 충돌 해결을 위한 지능형 온톨로지 관리 모듈(intelligent-Ontology Management Module, i-OMM), 데이터 충돌 해결을 위한 다중에이전트 관리 모듈(Multi-agent Coordination Module, MACM)과 지식정제모듈(Knowledge Refinery Module, KRM)들을 포함한다. 즉 제안된 모듈들은 다중에이전트들과 협력을 통해 문제를 해결해야 할 경우에는 개별 에이전트들이 보유한 각 온톨로지의 통합 및 데이터간의 충돌 해결을 지원한다. i-OMM은 개별 에이전트들이 보유하고 있는 이질적인 온톨로지의 통합을 위해, 문제해결을 위한 하나의 통합된 새로운 동적 온톨로지 뷰(integrated ontology view, IOV)의 생성을 지원한다. MACM은 고객 에이전트들의 요구사항 변화에 따라 관련 개별 에이전트들 간의 데이터 충돌을 해결하여 에이전트들의 의사결정과정을 지원한다. KRM은 문제 해결과정에서 생성된 가상의 온톨로지 뷰를 재사용할 수 있도록 정제하는 역할을 수행한다. 따라서 본 연구에서 제안된 알고리즘은 고객의 요구사항을 최우선으로 하는 유풀필먼트(u-Fulfillment) 시스템에 적용되었으며 그 활용 대상은 고객, 판매자, 제조업체, 및 배송업체의 배송차량들의 에이전트들로 구성되었다.

  • PDF

베이지언 정보엔트로피에 의한 불완전 의사결정 시스템의 불확실성 향상 (Uncertainty Improvement of Incomplete Decision System using Bayesian Conditional Information Entropy)

  • 최규석;박인규
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.47-54
    • /
    • 2014
  • 러프집합을 구성하는 식별불가능 관계를 표현하는 정보시스템에서 데이터의 중복이나 비일관성은 피할 수 없기 때문에 속성의 감축은 매우 중요하다. 러프집합이론에 있어서 일관적인 정보시스템과 비일관적인 정보시스템의 속성감축의 차이를 극복하고 자, 본 연구에서는 조건 및 결정속성에 대한 상관분석에 베이지언 사후확률을 적용한 새로운 불확실성 척도와 속성감축 알고리즘을 제안한다. 정보시스템의 불확실성에 대하여 제안된 척도와 기존의 조건부 정보엔트로피 척도를 비교해 본 결과, 정보시스템의 조건속성과 결정속성의 상호정보를 이용하여 속성간의 불확실성을 측정하는데 있어 제안된 방법이 조건부 정보엔트로피에 의한 방법보다 정확성이 있음을 보여준다.

피에이치피와 웨카를 이용한 데이터마이닝 도구의 설계 및 구현 (Design and implementation of data mining tool using PHP and WEKA)

  • 유영재;박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권2호
    • /
    • pp.425-433
    • /
    • 2009
  • 데이터마이닝은 방대한 양의 데이터 속에서 유용한 정보를 찾아내는 과정이며, 이를 위해 데이터마이닝 도구가 필요하다. 데이터마이닝 도구 또는 솔루션은 E-Miner, Clementine, WEKA, R 등 상당히 많은 종류가 있으나 대부분의 데이터마이닝 도구는 다양성과 범용성에 초점을 맞추어 개발되어 사용 편의성과 분석 자동화에 대해서는 소홀한 실정이어서 비전문가가 사용하기 어려운 경우가 대부분이다. 본 논문에서는 피에이치피와 웨카를 이용하여 인터넷 환경에서 데이터마이닝 기법을 실행하고, 생성된 분석결과를 보다 쉽게 해석할 수 있도록 개선하여 일반 사용자도 쉽게 사용할 수 있는 시스템을 설계하고 구현하고자 한다. 본 논문에서 구현하는 데이터마이닝 기법은 가장 많이이용되고 있는 연관성 규칙의 Apriori 알고리즘, 군집분석의 K-평균 알고리즘, 의사결정나무의 J48 알고리즘 등이다.

  • PDF

부정맥 분류 결과의 축약에 기반한 유사환자 검색기 (A Search for Analogous Patients by Abstracting the Results of Arrhythmia Classification)

  • 박주영;강경태
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권7호
    • /
    • pp.464-469
    • /
    • 2015
  • 모바일 기기를 활용한 홀터 모니터링으로 환자의 개인별 심전도 신호의 장주기 수집이 가능해졌다. 하지만 이에 따른 의사 결정 지원 도구 및 응용에 대한 연구는 미흡한 실정이다. 본 논문에서는 장주기로 수집된 심전도 신호의 대표패턴을 추출하기 위한 축약 알고리즘을 제안한다. 그리고 추출된 대표패턴을 이용하여 유사한 환자의 목록을 제공하는 검색기를 소개한다. 사례분석을 통해 제안한 유사환자 검색기가 대표패턴을 통해 전문가의 임상활동을 간소화 하며, 유사한 환자의 목록을 제공하여 축적 데이터의 높은 활용 가능성을 제고함을 보였다. 또한, MIT-BIH 부정맥 데이터베이스를 이용한 평가에서, 축약 알고리즘이 64%의 레코드에 대해 단순화된 대표패턴을 제공하며, 부정맥 분류 결과를 평균 98% 축소함을 보였다.

호모데우스 시대에서 경쟁법의 도전 (Challenges in Competition Law in Homodeus Era)

  • 손동환
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.285-292
    • /
    • 2021
  • 상호주관적 실재를 상상해 내고 협력함으로써 지구를 정복했던 사피엔스는 인간의 자유의지, 감정을 판단기준으로 삼아 의미를 부여하는 인본주의에 터잡아 근대 과학혁명시대까지 이끌었다. 그런데 과학기술 발전은 인간의 자유의지, 감정 등이 뉴런의 화학작용에 불과하고 그 조작, 개선이 가능하다는 것을 알게 되었다. 주된 의사결정을 알고리즘이나 데이터가 주권자로서 행하는 시대에 초인간이 등장하여 기존 평등질서를 무너뜨리는 시대가 열릴 것이다. 유발하라리가 호모데우스에서 한 이러한 예상은 경쟁법 영역에서도 나타나 알고리즘에 의한 가격결정을 기존 담합논리로 포섭하지 못하는 난관에 봉착하게 될 것이다. 나아가 더 극단적 가격차별이 기존 시장원리와 경쟁법적 도그마를 무너뜨리는 상황까지 이를 수 있다. 변화의 시대에 기존논리의 변용이나 새로운 논리의 개발의 필요가 있다.

드론 영상을 이용한 특징점 추출 알고리즘 간의 성능 비교 (Performance Comparison and Analysis between Keypoints Extraction Algorithms using Drone Images)

  • 이충호;김의명
    • 한국측량학회지
    • /
    • 제40권2호
    • /
    • pp.79-89
    • /
    • 2022
  • 드론을 이용하여 촬영한 영상은 소규모 지역에 대하여 고품질의 3차원 공간정보를 빠르게 구축할 수 있어 신속한 의사결정이 필요한 분야에 적용되고 있다. 드론 영상을 기반으로 공간정보를 구축하기 위해서는 인접한 드론 영상 간에 특징점 추출하고 영상 매칭을 수행하여 영상 간의 관계를 결정할 필요가 있다. 이에 본 연구에서는 드론을 이용하여 촬영한 주차장과 호수가 공존하는 지역, 건물이 있는 도심 지역, 자연 지형의 들판 지역의 3가지 대상지역을 선정하고 AKAZE (Accelerated-KAZE), BRISK (Binary Robust Invariant Scalable Keypoints), KAZE, ORB(Oriented FAST and Rotated BRIEF), SIFT (Scale Invariant Feature Transform), and SURF (Speeded Up Robust Features) 알고리즘의 성능을 분석하였다. 특징점 추출 알고리즘의 성능은 추출된 특징점의 분포, 매칭점의 분포, 소요시간, 그리고 매칭 정확도를 비교하였다. 주차장과 호수가 공존하는 지역에서는 BRISK 알고리즘의 속도가 신속하였으며, SURF 알고리즘이 특징점과 매칭점의 분포도와 매칭 정확도에서 우수한 성능을 나타내었다. 건물이 있는 도심 지역에서는 AKAZE 알고리즘의 속도가 신속하였으며 SURF 알고리즘이 특징점과 매칭점의 분포도와 매칭 정확도에서 우수한 성능을 나타내었다. 자연 지형의 들판 지역에서는 SURF 알고리즘의 특징점, 매칭점이 드론으로 촬영한 영상 전반적으로 고르게 분포되어 있으나 AKAZE 알고리즘이 가장 높은 매칭 정확도와 신속한 속도를 나타내었다.

실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘 (Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment)

  • 강경우;권오병
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.1-16
    • /
    • 2011
  • 실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기 시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다.

이산적 입지 공간의 경쟁적 입지 문제를 해결하기 위한 GIS 기반 기하학적 방법론 연구 (A GIS-based Geometric Method for Solving the Competitive Location Problem in Discrete Space)

  • 이건학
    • 대한지리학회지
    • /
    • 제46권3호
    • /
    • pp.366-381
    • /
    • 2011
  • 일반적으로 이산적 입지 공간에서 경쟁적 입지 문제는 입지 후보지에 따라 수많은 조합의 경우가 발생하는 의사결정 문제이기 때문에, 수리적으로 계산하기가 쉽지 않다. 따라서 본 연구에서는 결정적 배분 형태를 가정한 이산적 입지 공간의 경쟁적 입지 문제를 보다 효율적으로 해결하기 위한 대안적 방법에 대해 논의한다. 제안된 방법론의 핵심은 입지 문제의 크기와 관련되는 잠재적 입지후보지의 개수를 기하학적 개념을 이용하여 줄이는 것이다. 사례 분석으로 경쟁이 가열화되고 있는 초고속 인터넷 시장을 대상으로 제안된 방법론을 적용하였는데 두 가지 다른 크기의 문제, 즉 연구 지역 전체에 대해 정의된 잠재적 입지 후보지와 GIS 기반의 기하학적 알고리즘에 의해 추출된 보다 적은 수의 잠재적 입지 후보지에 대해 계산 결과와 공간적 배열을 비교하였다. 사례 분석 결과, 두 문제 모두 고객 유치를 최대화시키는 동일한 최적 입지를 보여주는 한편, 적은 수의 잠재적 입지 후보지를 가진 경쟁적 입지 모델이 보다 효율적으로 해결될 수 있었다.

오픈마켓 포트폴리오 관리를 위한 프로젝트 우선순위결정 (Ordering of Project priorities For Open Market Portfolio)

  • 이용희;이건호
    • 정보처리학회논문지D
    • /
    • 제18D권4호
    • /
    • pp.299-308
    • /
    • 2011
  • 최근 오픈마켓 시장은 선후발 업체간의 경쟁력 강화를 목적으로 다양한 프로젝트가 진행되면서, 프로젝트 포트폴리오 관리의 중요성도 함께 높아지고 있다. 프로젝트 포트폴리오 관리는 자원 제약환경에서 대기된 다수의 프로젝트 중 전략적 목적에 부합되는 프로젝트를 선택하여 이익을 최대화하는 중요한 의사결정 활동이다. 본 논문에서는 프로젝트 포트폴리오 관리의 연구 동향을 소개하고 프로젝트들의 가치, 성공가능성, 프로젝트 유사도를 고려한 포트폴리오 선정방법과 자원 제약조건에서 포트폴리오 평가점수의 최대화를 목적으로 한 포트폴리오 우선순위결정문제를 모형화하고 유전자 알고리즘을 이용하여 이를 해결하는 시스템으로 제시하고 있다. 구현된 포트폴리오 시스템을 검증하기 위하여 위해 한국의 E-기업 오픈마켓의 기존 우선순위, 개발인력 할당 등과 비교분석하고 있다. 제시된 시스템을 사용함으로 가치있는 프로젝트와 성공 가능성이 높은 프로젝트를 우선적으로 수행하게 하게 하고, 유사한 프로젝트들을 연속하여 개발하게 하여 개발업무에 연속성을 부여하는 결과를 얻을 수 있다. 이는 궁극적으로 인력활용도를 높이고 개발업무를 효율화하여 프로젝트들의 위험(risk)을 줄이고, 성공 가능성을 높이는데 기여하고 있다.

인공지능이 의사결정에 미치는 영향에 관한 연구 : 인간과 인공지능의 협업 및 의사결정자의 성격 특성을 중심으로 (A Study on the Impact of Artificial Intelligence on Decision Making : Focusing on Human-AI Collaboration and Decision-Maker's Personality Trait)

  • 이정선;서보밀;권영옥
    • 지능정보연구
    • /
    • 제27권3호
    • /
    • pp.231-252
    • /
    • 2021
  • 인공지능(Artificial Intelligence)은 미래를 가장 크게 변화시킬 핵심 동력으로 산업 전반과 개인의 일상생활에 다양한 형태로 영향을 미치고 있다. 무엇보다 활용 가능한 데이터가 증가함에 따라 더욱더 많은 기업과 개인들이 인공지능 기술을 이용하여 데이터로부터 유용한 정보를 추출하고 이를 의사결정에 활용하고 있다. 인공지능에 관한 기존 연구는 모방 가능한 업무의 자동화에 초점을 두고 있으나, 인간을 배제한 자동화는 장점 못지않게 알고리즘 편향(Algorithms bias)으로 발생되는 오류나 자율성(Autonomy)의 한계점, 그리고 일자리 대체 등 사회적 부작용을 보여주고 있다. 최근 들어, 인간지능의 강화를 위한 증강 지능 (Augmented intelligence)으로서 인간과 인공지능의 협업에 관한 연구가 주목을 받고 있으며 기업도 관심을 가지기 시작하였다. 본 연구는 의사결정을 위해 조언(Advice)을 제공하는 조언자의 유형을 인간, 인공지능, 그리고 인간과 인공지능 협업의 세 가지로 나누고, 조언자의 유형과 의사결정자의 성격 특성이 의사결정에 미치는 영향을 살펴보았다. 311명의 실험자를 대상으로 사진 속 얼굴을 보고 나이를 예측하는 업무를 진행하였으며, 연구 결과 의사결정자가 조언활용을 하려면 먼저 조언의 유용성을 높게 인지하여하는 것으로 나타났다. 또한 의사결정자의 성격 특성이 조언자 유형별로 조언의 유용성을 인지하고 조언을 활용하는 데에 미치는 영향을 살펴본 결과, 인간과 인공지능의 협업 형태인 경우 의사결정자의 성격 특성에 무관하게 조언의 유용성을 더 높게 인지하고 적극적으로 조언을 활용하는 것으로 나타났다. 인공지능 단독으로 활용될 경우에는 성격 특성 중 성실성과 외향성이 강하고 신경증이 낮은 의사결정자가 조언의 유용성을 더 높게 인지하고 조언을 활용하는 것으로 나타났다. 본 연구는 인공지능의 역할을 의사결정과 판단(Decision Making and Judgment) 연구 분야의 조언자의 역할로 보고 관련 연구를 확장하였다는데 학문적 의의가 있으며, 기업이 인공지능 활용 역량을 제고하기 위해 고려해야 할 점들을 제시하였다는데 실무적 의의가 있다.