• 제목/요약/키워드: 추론의 복잡성

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

지능형 여행 추천 시스템을 위한 온톨로지 적용방안 (An Intelligent Recommendation System for Travel based on Ontology)

  • 최창;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.457-460
    • /
    • 2005
  • 본 논문에서는 추론규칙을 통한 온톨로지 구축과 이를 이용한 지능형 여행 추천 시스템 적용 방법에 대해 제안하고자 한다. 사용자 프로파일과 질의어 분석을 통한 사용자 성향 분석은 메타데이터 파일로 작성되며, 지능형 여행 추천을 위한 여행 온톨로지 및 Description Logic을 기반으로 생성된 추론 규칙은 정보 저장소에 저장한다. 온톨로지를 이용한 정보 검색은 다양하고 복잡한 조건에서 검색이 가능하였고, 인스턴스 추가시 각 클래스의 재생성 과정 없이 규칙의 설정만으로 쉽게 인스턴스를 추가할 수 있었다.

  • PDF

하천경관을 고려한 적정 수면폭/하폭 비의 산정 및 시각적 선호도 조사 (Estimation of Optimal Water Surface Width/River Width Ratio and Investigation of Visual Preference for the River Scenery)

  • 이주헌;유상완;정상만;김도희;이용수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.57-65
    • /
    • 2006
  • 본 연구는 유량에 의한 수면폭의 변화로 인한 하천경관의 시각적 선호도에 미치는 선호요인 파악하였다. 등간척도의 점수부가체계를 적용하여 이용자에 의한 금강경관의 시각적 선호를 평가한 후 시각적 선호와 이에 영향을 미치는 선호요인들과의 관계를 다중회귀분석방법으로 검정하였다. 수면폭 변화에 따른 금강경관의 시각적 선호요인 변수는 심미성 인자, 물리적 특성 인자, 복잡성 인자로서 3개 변수 모두 유의성이 있는 것으로 판명되었다. 모든 선호요인의 값이 증가함에 따라 시각적 선호의 값도 증가를 가져오고 그 반대의 경우도 마찬가지였다.다중회귀모형에서 다른 조건이 불변일 경우, 심미성 인자의 값이 증가할 때 전체적인 시각적 선호에 가장 크게 영향을 미치고, 다음으로 물리적 특성 인자가 두 번째로 영향을 미치는 것으로 판명되었다. 선호요인이 시각적 선호에 기여하는 상대적 중요도는 심미성 인자, 물리적 특성 인자, 복잡성 인자 순으로 나타났다. 심미성 인자는 복잡성 인자에 비해 3.2배 만큼 중요도가 크며 물리적 특성 인자는 복잡성 인자에 비해 3배의 중요도를 가지고 있는 것으로 나타났다. 따라서 심미성인자는 가장 중요한 선호요인으로 판명되었다. 수면폭 변화에 따른 금강경관의 시각적 평가에 의한 선호 요인 분석 결과는 하천의 수면폭 및 수량에 큰 영향을 미칠 것이다. 수위 변화로 인한 하천 경관의 선호 요인을 파악함으로서 금강 유지유량의 결정에 지침을 마련하고, 시각적 선호도에 따른 최적의 수면폭/하폭비 산정하였으며 본 연구 결과는 수량에 의한 수면폭/하폭 비의 변화로 인한 하천경관의 수량결정에 중요한 정보를 제공하고 이용자의 만족을 극대화할 수 있는 경관조성에 기여할 것으로 판단된다. 통하여 유기농업의 실현을 도모하여 소비자의 욕구에 맞는 작물 생산 및 농촌관광단지 조성을 통해 부가가치증대 및 소득증대를 꾀함으로 농촌문제 해결에 도움이 될 것으로 기대된다. 본 연구를 통해 GIS 와 RS의 기술이 농촌분야에 더 효율적으로 적용될 것으로 기대되며, 농업기술센터를 통한 정보제공을 함으로써 대농민 서비스 및 농업기관의 위상이 제고 될 것으로 기대된다.여 전자파의 공간적인 가시화를 수행할 수 있었다. 본 전자파 시뮬레이션 기법이 실무에 이용될 경우, 일반인이 전자파의 분포에 대한 전문지식을 습득할 필요 없이, 검색하고자 하는 지역과 송전선, 전철 등 각종 전자파의 발생 공간 객체를 선택하여 실생활과 관련된 전자파 정보에 예측할 수 있어, 대민 환경정보 서비스 질의 개선측면에서 획기적인 계기를 마련할 것으로 사료된다.acid$(C_{18:3})$가 대부분을 차지하였다. 야생 돌복숭아 과육 중의 지방산 조성은 포화지방산이 16.74%, 단불포화지방산 17.51% 및 다불포화지방산이 65.73%의 함유 비율을 보였는데, 이 중 다불포화지방산인 n-6계 linoleic acid$(C_{18:2})$와 n-3계 linolenic acid$(C_{18:3})$가 지질 구성 총 지방산의 대부분을 차지하는 함유 비율을 나타내었다.했다. 하강하는 약 4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전

  • PDF

시맨틱 베이지안 네트워크를 이용한 적응형 사이버 에이전트의 복합인지처리 (Complex Cognitive Information Processing for Adaptive Cyber Agents using Semantic Bayesian Network)

  • 김경민;홍진혁;조성배
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2005년도 춘계학술대회
    • /
    • pp.145-150
    • /
    • 2005
  • 최근 전자상거래에 대한 관심과 투자가 집중되면서 효과적인 사용자 인터페이스인 대화형 에이전트에 대한 연구가 활발히 진행되고 있다. 기존의 대화형 에이전트는 사용자의 질의에 미리 준비된 답변을 제공하기 때문에 복잡한 대화 상황을 처리하지 못한다. 이런 한계를 극복하기 위해 베이지안 네트워크 등의 기법을 이용한 사용자 의도 추론 기술이 연구되고 있다. 본 논문에서는 기존의 정보검색을 위한 대화형 에이전트에서 사용자 의도 추론의 성능을 높이기 위해 노드간의 의미 관계를 표현하는 정보를 결합한 시맨틱 베이지안 네트워크(Semantic Bayesian Network; SeBN) 모델을 제안한다. 단발적인 질의 분석이 아닌 점증적 질의 분석 방법을 바탕으로 불충분한 정보로 적절한 답변을 추론하지 못할 경우에MII(mixed-initiative interaction)를 수행하여 주어진 문제를 해결한다. 실제 모바일 검색 사이트에 제안하는 방법을 적용하여 유용성을 확인하였다.

  • PDF

GIS를 이용한 배전설비고장예측 알고리즘의 구현 (Implementation of Distribution Outage Prediction Algorithm Using GIS)

  • 배명석
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.89-94
    • /
    • 2002
  • 본 논문에서는 배전분야 설비관리 시스템을 대상으로 배전설비 고장시 GIS 기능을 이용하여 고장설비를 예측할 수 있는 방법과 구현 실례를 소개하고자 한다. 배전설비관리를 위한 지리정보 데이터 모델은 가공과 지중, 전기와 비전기, 점형과 선형의 특성을 가지는 배전설비의 특성을 분석하여 모델링된다. 모델링의 결과 생성된 데이터베이스는 실세계에 존재하는 대부분의 객체에 대한 정보를 포함하고 있으므로 매우 크고 그 구조 또한 복잡하다. 그러므로 응용프로그램이 필요로 하는 데이터를 추출하기 위하여 많은 시간이 요구된다. 그러나 고장복구업무를 위한 시스템은 사용자의 만족도를 위하여 추론의 정확성과 더불어 응답속도를 최소화하는 것이 필수조건이다. 이를 위하여 GIS 데이터베이스 모델을 좀 더 개량할 필요가 있으며, 본 논문에서는 이에 대한 한가지 방안으로 배전설비의 GIS 모델의 축약된 형태인 관계형 데이터베이스 모델을 제시한다. 고장점 추론은 이렇게 만들어진 축약모델을 이용하여 진행되며 고장신고 고객별로 회선, 개폐기, 변압기, 인입주 등 정보를 추출하고 추출된 설비들의 계통상 위치의 유사성을 추론하여 최종 예측점을 파악한다.

  • PDF

긴급한 정도의 계산을 통한 에이전트의 유연한 의사결정 (Flexible Decision-Making for Autonomous Agents Through the Computation of Urgency)

  • 강준구;이병호;노상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.40-42
    • /
    • 2003
  • 주어진 실시간 환경의 복잡성 때문에. 항상 최적의 행동을 수행하는 완벽하게 이성적인 에이전트 (rational agent) 의 구현은 실질적으로 가능하지 않다. 이러한 실시간 문제 해결기법에서의 전통적인 접근 방식은 미리 정의된 규약에 의존한 조건-행동 추론 방식이다. 이러한 조건-행동추론 방식은 문제 영역이 다양하거나 문제의 재설계가 필요한 경우에는 아무런 해법을 갖지 못한다. 따라서 이러한 문제점을 해결하기 위해 본 논문에서는 주어진 행동들의 유틸리티를 실시간에 계산하고, 긴급한 정도를 측정하여 상황이 긴급할 경우에는 더 이상의 계산을 중단하고 즉각적인 행동을 취하며. 반면에 상황이 긴급하지 않을 경우에는 최선의 의사결정을 위하여 추가적인 정보를 고려하여 더 바람직한 행동을 결정하는 방법론을 제안한다. 제안한 방법론의 평가를 위하여 시간 제약적인 환경에서 최선의 의사결정을 수행하는 실질적이며 유연한 에이전트를 구현 하고자 한다.

  • PDF

베이지안 방법을 이용한 정상성 및 비정상성 GEV모형의 불확실성 비교 연구 (Comparison Study of Uncertainty between Stationary and Nonstationary GEV Models using the Bayesian Inference)

  • 김한빈;주경원;정영훈;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.298-298
    • /
    • 2016
  • 최근 기후변화의 영향으로 시간에 따라 자료 및 통계적 특성이 변하는 비정상성이 다양한 수문자료에서 관측됨에 따라 비정상성 빈도해석에 대한 연구가 활발히 진행되고 있다. 비정상성 빈도해석에 사용되는 비정상성 확률 모형은 기존의 매개변수를 시간에 따라 변하는 공변량이 포함된 함수의 형태로 나타내기 때문에, 정상성 확률 모형에 비해 매개변수의 개수가 많으며 복잡한 형태를 가지게 된다. 따라서 본 연구에서는 비정상성 고려 시 모형이 복잡해짐에 따라 매개변수 및 확률 수문량의 불확실성이 어떻게 변하는지 알아보고자 하였다. 베이지안 방법은 매개변수 추정 및 확률 수문량의 산정 뿐 아니라 이에 대한 불확실성을 정량화할 수 있는 방법 중 하나이다. 따라서 베이지안 방법에서 매개변수 추정에 주로 쓰이는 Monte Carlo Markov Chain (MCMC) 방법 중 하나인 Metropolis-Hastings 알고리즘을 이용하여 정상성 및 비정상성 GEV모형에 대한 매개변수 및 확률수문량의 사후분포를 산정하였다. 산정된 사후분포의 사후구간을 통해 각 모형의 불확실성을 정량화하였으며, 계산된 불확실성의 비교를 통해 모형의 복잡성이 불확실성에 미치는 영향을 평가하였다.

  • PDF

단순하고 스테이블한 머징알고리즘 (On a Simple and Stable Merging Algorithm)

  • 김복선;쿠츠너 아네
    • 한국지능시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.455-462
    • /
    • 2010
  • 단순하고 스테이블한 머징알고리즘의 비교횟수와 관련된 worst case 복잡도를 분석한다. 복잡도 분석을 통해 소개되는 알고리즘이 m 과 n, $m{\leq}n$ 사이즈의 두 수열에 대해 O(mlog(n/m))의 비교횟수를 요구하는 사실을 증명한다. 그래서 병합에 있어서의 하계가 $\Omega$(mlog(n/m))이라는 사실로부터 우리의 알고리즘이 비교횟수와 관련해 점근적 최적 알고리즘에 해당함 을 추론가능하다. worst case 복잡도 증명을 위해 모든 입력수열로 구성된 정의구역을 두개의 서로소인 집합으로 나눈다. 그런 후 서로소인 각각의 집합으로 부터 특수한 subcase를 구별한 후 이들 subcase 각각에 대해 점근적 최적성을 증명한다. 이 증명을 바탕으로 나머지 모든 경우에 대한 최적성 또한 추론 또는 증명 가능함을 소개한다. 이로써 우리는 복잡도 분석이 까다로운 알고리즘에 대해 투명한 하나의 해를 제시한다.

도착 및 이탈시점을 이용한 다중서버 대기행렬 추론 (An Inference Method of a Multi-server Queue using Arrival and Departure Times)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제25권3호
    • /
    • pp.117-123
    • /
    • 2016
  • 본 연구는 다중서버 대기행렬시스템의 관측이 제한되어 있는 경우에 시스템 내부 행태를 추론하는 데에 그 목적이 있다. 대기행렬시스템 분석에 있어 도착 및 서비스시간에 자기상관성이 존재하면 이론적으로 모형화하기가 매우 복잡하고 어렵다. 이에 따라 다양한 분석 기법 및 확률과정 모형들이 개발되었다. 본 논문에서는 외부 관측치에 존재하는 자기상관성과 내부 행태를 관측하기 어려운 경우에 대한 추론 방법을 소개한다. 선행연구의 가정을 완화하여 추론 방법을 제시하고 그에 대한 보조정리 및 정리를 제시한다. 제시된 비모수적 방법을 적용하면 서비스시간에 자기상관성이 존재하더라도 외부 관측치만을 사용하여 다중서버 대기행렬의 내부 행태를 추론할 수 있다. 주요 내부 추론 결과로는 대기시간과 서비스시간을 사용하였다. 또한 제시된 방법의 타당성 검증을 위해 실험 결과를 제시하였다.

Understanding Bayesian Statistics

  • 정윤식
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.61-68
    • /
    • 2002
  • 통계학은 불확실성(uncertainty)에 대한 연구이다. 베이지안 통계 방법은 불확실성 아래서 통계 추론과 의사 결정 모두를 위한 완전한(complete) 패러다임을 제공한다. 베이지안 방법론은 합리적인 초기 정보와 결합하는 것을 가능하게 만들고, 전통적인 통계적 방법론에 의하여 직면하는 많은 어려움들을 풀 수 있는 coherent 방법론을 제공하면서 엄격한 수학적 기본에 근거하고 있다. 베이지안 패러다임은 일반적인 용어로써 확률이란 단어의 사용을 가장 잘 어울리게 하는 불확실성의 조건부 측도(conditional measure of uncertainty)로써 확률의 해석에 근거한다. 관심있는 것에 대한 통계적 추론은 증거의 관점에서 그 값에 대한 불확실성의 변형으로써 묘사되며, 베이즈 정리(Bayes' theorem)는 이러한 변형이 어떻게 만들어지는 가를 자세히 설명할 수 있다. 베이지안 방법들은 전통적인 통계적 방법론에 접근할 없는 복잡하고, 다양한 구조적 문제들에 응용할 수 있다.

  • PDF

모바일 라이프 특이성 추론을 위한 베이지안 확률 모델의 자동 학습 (Automatic Learning of Bayesian Probabilistic Model for Mobile Life Landmark Reasoning)

  • 황금성;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.362-366
    • /
    • 2007
  • 다양한 기능과 센서를 탑재한 최신 모바일 디바이스는 사용자의 위치, 전화기록, SMS, 사진, 동영상 등 사용자에 관한 다양한 정보를 지속적으로 수집할 수 있기 때문에 개인의 생활을 이해하고 다양한 서비스를 제공할 수 있는 가능성을 가지고 있다. 하지만, 모바일 장치의 성능 제약 및 환경 불확실성으로 인해 아직까지 많은 연구 과제들이 남아 있다. 본 논문에서는 이러한 모바일 환경의 문제를 극복하기 위해 베이지안 네트워크를 이용한 라이프 로그 분석 모델 및 자동 학습 방법을 제안한다. 제안하는 베이지안 네트워크 모델은 모듈화 되어서 계산량은 감소되었으며, 자동 학습 방법을 통해 지속적인 업데이트가 가능하다. 이는 제안하는 방법이 복잡한 확률 모델을 자동으로 분할하는 방법과 분할된 상태에서의 유기적인 추론 방법을 포함하고 있기에 가능하다. 실험에서는 실제 모바일 장치에서 수집된 로그 데이터를 이용하여 제안하는 방법에 의한 실험 결과를 분석하고 분할을 통한 효율성 향상을 논의 한다.

  • PDF