• 제목/요약/키워드: complexity of reasoning

검색결과 48건 처리시간 0.026초

유전자 알고리즘과 나이브 베이지언 기법을 이용한 의료 노모그램 생성 방법 (A Clinical Nomogram Construction Method Using Genetic Algorithm and Naive Bayesian Technique)

  • 이건명;김원재;윤석중
    • 한국지능시스템학회논문지
    • /
    • 제19권6호
    • /
    • pp.796-801
    • /
    • 2009
  • 복잡한 진단이나 예측 모델은 계산이 복잡하고 추론 과정을 해석하기 어렵기 때문에 임상현장에서 널리 사용되지 않고 있다. 의료 종사자들은 이러한 복잡한 모델 대신에, 복잡한 함수를 컴퓨터 등을 사용하지 않고도 쉽게 계산할 수 있도록 수치 관계를 그래픽으로 표현한 노모그램을 사용해 왔다. 의료분야에서 질병의 진단과 질병예후의 예측은 매우 주요한 관심사이다. 노모그램은 증상검사결과치료이력질병의 진단 결과 등의 속성을 포함한 임상 데이터들로부터 만들어진다. 노모그램을 만들 때는 가용한 여러 가지 속성 중에서 효과적인 것들을 찾아야 하고, 경우에 따라서는 속성에 대한 파라미터를 함께 결정해야 한다. 이 논문에서는 효과적인 속성과 파라미터를 선택하기 위해 유전자 알고리즘을 사용하고, 노모그램을 생성하기 위해 나이브 베이지언 기법을 사용하는 방법을 제안한다. 또한 제안한 방법을 실제 임상 데이터에 적용한 결과를 보인다.

퍼지제어기를 이용한 반사경의 초점 위치제어에 관한 연구 (A Study on Focus Position Control of Reflector Using Fuzzy Controller)

  • 정회성;김준수;김혜란;김관형;이형기
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.645-652
    • /
    • 2011
  • 본 논문은 태양과 반사경의 법선 벡터와 태양의 위치를 일치시키기 위하여 태양 궤적 추적 장치와 반사경의 오차 보정 장치를 설계하여 반사경의 법선 벡터와 태양의 위치를 일치시키도록 시스템을 설계하였다. 이렇게 설계된 시스템은 태양의 빛을 한 점으로 모을 수 있으며, 모여진 태양광을 광섬유를 통하여 원격지로 자연광을 보내어 유용한 광원으로 활용할 수 있다. 그러나 본 논문에서 제안한 이중화된 시스템의 제어기를 설계하기 위해서는 태양 궤적 추적 장치의 2축과 반사경 오차 보정 장치의 2축으로 구성되어 반사경의 법선 벡터에 대한 복잡한 상관관계가 존재하게 된다. 때문에 이러한 복잡한 방정식이 존재하므로 제어기 설계가 매우 복잡하게 된다. 그러나 본 논문에서는 복잡한 수학적 해석을 필요로 하지 않고 인간의 제어 해석 능력을 언어적 기법으로 표현할 수 있는 퍼지제어 기법을 활용하여 태양광을 하나의 정점으로 집광할 수 있는 시스템을 제시하고자 한다.

임의의 그래프신호를 위한 고속 샘플링 집합 선택 알고리즘 (Fast Sampling Set Selection Algorithm for Arbitrary Graph Signals)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1023-1030
    • /
    • 2020
  • 임의의 그래프 신호를 복원하기 위해 그래프상의 일부 노드로 구성된 샘플링 집합내의 노드들의 신호값만을 사용하게 되는 경우, 이를 위한 최적의 샘플링 집합 선택 문제에 대해 연구한다. 고도의 계산량을 요구하는 고유값 분해 (eigen decomposition)를 사용하지 않고, 노드를 선택하는 과정에서의 신호 변화값의 차이를 비용함수로 제시한다. 구체적으로, 기존 방식의 비용함수인 신호 복원오차를 최소화하는 대신에 본 연구에서는 신호 변화값의 차이를 비용함수로 채택하여 이를 최소화하는 간단하고 고속의 탐욕 (greedy) 샘플링 집합선택 알고리즘을 제안한다. 기존의 고속알고리즘과 성능평가 비교를 위해 다양한 그래프 신호에 대한 폭넓은 실험을 진행하여, 기존 방식 대비 신호복원 성능감소를 약 7% 이내로 유지하면서 실행시간을 10배이상으로 단축하였음을 보인다.

DSM 진단 기준을 이용한 ADHD 진단 전문가시스템 구현 (Implementation on ADHD Diagnostic Expert System based on DSM Diagnostic Criteria)

  • 황주비;이강희
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권11호
    • /
    • pp.515-524
    • /
    • 2017
  • 본 논문에서는 ADHD 진단을 해주는 전문가시스템을 설계 및 구현한다. DSM-IV-TR을 이용하여 ADHD 진단기준을 연령대에 따라 단어를 바꾸어 구체화한다. 이 진단지를 가지고 오브젝트와 해당 값을 설정하고 규칙을 생성한다. 그리고 'ADHD 진단 시스템 엔진'과 '사용자 질의응답 프로그램'으로 구성된 진단시스템을 설계한다. 'ADHD 진단 시스템 엔진'은 규칙 기반 추론 엔진으로 Prolog 언어로 구현하여, INPUT을 '사용자 질의응답 프로그램'으로부터 받는다. INPUT에 의해 규칙은 ADHD 진단기준을 기반으로 점화되며 진단결과를 추론해서 OUTPUT을 다시 '사용자 질의응답 프로그램'으로 보낸다. '사용자 질의응답 프로그램'은 Python 언어로 구현하여 사용자와의 대화를 처리하는 인터페이스 역할을 한다. 'ADHD 진단 시스템 엔진'과 '사용자 질의응답 프로그램'의 중간다리 역할을 Pyswip 라이브러리를 통해서 수행한다. 결과적으로 ADHD 진단 전문가시스템을 통해 진단비용 절감과 간편한 이용으로 치료계획에 도움을 주고자한다.

Fisher's Angle에 관한 연구 (A STUDY OF FISHER'S ANGLE)

  • 김영수
    • 대한치과보철학회지
    • /
    • 제17권1호
    • /
    • pp.7-21
    • /
    • 1979
  • This investigation was to analyse normal protrusive and lateral condylar pantographic records written on the sagittal plane and to study components of Fisher's angle and their interrelations. The purpose of this study was limited to (1) discussing the significance of sagittal pantographic record in diagnosis of occlusal disease and(2) basing for reasoning validity of measuring Fisher's angle which has been reported so far. As a result followings were concluded. 1. In each protrusive and lateral condylar movement path, five complicate factors such as initial straightness, distributed simple sigmoid type, simple curvature, initial tiny protruding convexity and tiny repeated sigmoid patterns were noted. Generally each condylar movement path was composed of two to three of these factors. 2. The distribution of positional interrelations of protrusive and lateral condylar paths could be divided into five categories; (a) protrusive-upper, (b) completely coinciding, (c) partially initial coinciding, (d) partially inverted crossing, and (e) completely inverting. Among these, protrusive path-upper positioned condyles were prevailed (79.2%). 3. The distribution of interrelations of protrusive and lateral condylar paths could be devided into five categories according to their distances in the course of movement. Among these, opening (95.8%) and paralleling (66.7%) were prevailing. 4. The involved number of characteristic heterogenous patterns of five categories in protrusive and lateral condylar movement recording relations at one simultaneous recordings was limited to three. However, in case of homogeneous patterns were repeated, usually three to four were included. 5. The maximum distance between protrusive and lateral condylar paths was 1.45mm at the location of 4mm advanced position from centric relation point and 3.90mm at the location of protrusive movement terminal. 6. It seemed to be that ,pantographic records should be consulted other clinical symptoms in order to make certain occlusion diagnosis. 7. At the present moment of investigation, expressing Fisher's angle as a degree revealed a lack due to inherent complexity of protrusive and lateral condylar movement paths. 8. The typical pattern of protrusive and lateral condylar paths written on a pantographic sagittal plate might be described as follows; (a) protrusive condylar path should be positioned upwardly, (b) both mainly be simple curvature, (c) interrelations mainly be opening or paralleling. 9. The mean amounts of separation between protrusive and lateral condylar movement path were $0.75{\pm}0.46$ at 4mm advanced location from centric relation and $1.74{\pm}0.64mm$ at the location of protrusive path terminal.

  • PDF

하드웨어/소프트웨어 동시검증을 위한 합성 가능한 인터페이스 검증 기법 (Synthesizable Interface Verification for Hardware/Software Co-verification)

  • 이재호;한태숙;윤정한
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.323-339
    • /
    • 2010
  • 임베디드 시스템은 오늘날 우리 일상에서 널리 사용되고 있고 그 중요성은 더욱 증대되고 있다. 이에 비례하여 임베디드 시스템의 복잡도와 이를 개발하려는 노력 또한 더욱 더 증가하고 있다. 하드웨어와 소프트웨어로 구성되어 있는 임베디드 시스템의 이질적인 특성은 시스템 개발 및 통합 시에 에러를 야기하는 주원인이 된다. 그 중에서도, 하드웨어와 소프트웨어 간의 인터페이스에서 발생하는 에러가 시스템 에러의 13%를 차지하고 있으며 이 비율은 더욱 증가하는 추세이다. 우리는 하드웨어와 소프트웨어 동시설계를 위한 실제적인 인터페이스 동시 검증 기법을 제안하고 이를 지원하는 도구를 구현하였다. 먼저, 이 논문은 하드웨어와 소프트웨어간의 상호작용을 기술할 수 있는 인터페이스 명세를 정의한다. 이 명세 방법은 하드웨어와 소프트웨어 서로간의 특성을 잘 표현할 수 있고, 소프트웨어 명세로부터 하드웨어 명세로의 변환이 가능하여 전체 시스템이 소프트웨어의 입장에서 기술될 수 있도록 한다. 둘째, 작성된 하드웨어 설계와 소프트웨어 설계에 대해 명시된 인터페이스의 의미대로 동작하는지를 검증하는 기법을 제시한다. 주어진 명세로부터 소프트웨어의 동작을 가정하고 이를 하드웨어 설계로 모델링하여 하드웨어 인터페이스에 대한 모델검증을 수행하고, 그 후 소프트웨어의 동작에 대해 검증을 수행하는 가정-보증 추론(assume-guarantee reasoning) 방식의 검증을 수행한다. 마지막으로 기존의 검증 연구들이 저수준의 인터페이스를 추상화하여 현실적 적용이 힘들었던 반면 우리는 디바이스 API, 디바이스 드라이버, 디바이스 컨트롤러 등의 저수준의 인터페이스 코드들을 자동으로 생성하여 검증된 하드웨어와 소프트웨어 코드가 바로 통합되어 시스템을 구축할 수 있는 실제적인 해결책을 제시한다.

PDA용 개인화 에이전트 시스템 (PDA Personalized Agent System)

  • 표석진;박영택
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.345-352
    • /
    • 2002
  • 무선 인터넷을 이용하는 사용자는 정보의 양의 따른 시간적 통신비용의 증가 문제로 개인화 에이전트가 사용자의 관심에 따라 서비스를 제공하는 기능과 맞춤화된 정보를 제공하는 기능, 지식 기반 방식으로 정보를 예측하는 기능을 가지기를 바라고 있다. 본 논문에서는 이와 같이 무선 인터넷을 사용하는 사용자를 위한 PDA 개인화 에이전트 시스템을 구축하고자 한다. PDA 개인화 에이전트 시스템 구축을 위해 프로파일 기반의 에이전트 엔진과 사용자 프로파일을 이용한 지식기반 방식을 사용한다. 사용자가 웹페이지에서 행하는 행위들을 모니터링하여 사용자가 관심 가지는 문서를 파악하고 정보 검색을 통해 얻어진 문서를 분석하여 사용자 각각의 관심 문서로 나누어 서비스하게 된다. 모니터링 되어진 문서를 효과적으로 분석하기 위해 unsupervised clustering 기계학습 방식인 Cobweb을 이용한다. unsupervised 기계 학습은 conceptual 방식을 이용하여 검색되어진 정보를 사용자의 관심 분야별로 clustering한다. 클러스터링을 통해 얻어진 결과를 다시 기계학습을 통해 사용자 관심문서에 대한 프로파일을 생성하게 된다. 이렇게 만들어진 프로파일을 룰(Rule)로 만들어 이를 기반으로 사용자에게 서비스하게 된다. 이러한 룰은 사용자의 모니터링 결과로 얻어지기 때문에 주기적으로 업데이트하게 된다. 제안하는 시스템은 인터넷신문이나 웹진 등에서 사용자들에게 뉴스를 전달하기 위한 목적으로 생성하는 뉴스문서를 특정 대상으로 선정하였고 사용자 정보를 이용한 검색을 실시하고 결과로 얻어진 정보를 정보 분류를 통해 PDA나 휴대폰을 통해 사용자에게 제공한다. 상품을 검색하기 위한 검색노력을 줄이고, 검색된 대안들로부터 구매자와 시스템이 웹상에서 서로 상호작용(interactivity) 하여 해를 찾고, 제약조건과 규칙들에 의해 적합한 해를 찾아가는 방법을 제시한다. 본 논문은 구성기반 예로서 컴퓨터 부품조립을 사용해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of compu

  • PDF

현대조경디자인의 추상유형에 관한 연구 (A Study on the Abstract Types of the Contemporary Landscape Design)

  • 김준연;이행렬;방광자
    • 한국조경학회지
    • /
    • 제36권6호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구는 현대조경의 추상유형에 관한 연구로서 현대조경의 탈장르적 경향과 건축, 조경, 예술 장르간의 하이브리드화에 의해 현대조경의 형태나 예술성은 과거의 픽쳐레스크식의 조경이 표현할 수 없었던 많은 부분들을 표현해 내고 있다. 이러한 영향으로 인해 현대의 조경은 한편의 거대한 추상예술을 보는 듯하고, 그 난해함은 정도를 더하고 있어 일반대중들 뿐만 아니라 전문 조경가들조차도 추상적 현대조경에 대한 해석이 분분하고 정확한 이해나 해석에 어려움을 토로하고 있어 현대조경의 추상성에 대한 연구가 제기되고 있다. 이에 본 연구는 조경, 건축, 미술 등 여러 다양한 예술분야에서 예술의 창작원리로 작용되어온 '추상성'에 대해 근본적인 탐구를 하여 추상에 대한 이론정립, 추상성 변천과정, 추상성의 현대적 의미를 파악하여, 조경학적 시각으로 각 예술분야와의 연계성을 밝히고 현대조경작가와 작품에서 표현되어 나타나는 추상형태, 추상언어, 추상특징을 추출해봄으로써 현대추상조경의 진리를 파악하고자 하였다. 본 연구를 통하여 현대조경의 추상유형은 다음과 같이 세 가지로 구분할 수 있다. $\cdot$연역적 추상조경(inductive abstract)은 논리적 과정에 의하지 않고 직관적이고 선험적인 정신성, 그리고 초월적 관념 표상을 의미하며 예술가의 내면의 세계 즉, 다시 말해서 외부 대상이 없이 예술가 자신의 관념이나 마음 속을 그리고자 하여 대상의 재현이 아닌 작가 내면의 표현 또는 표출되는 것이다. $\cdot$귀납적 추상조경(deductive abstract)은 전통적 사실주의에 입각하여 대상을 객관적 사실에 대해 지적이고 논리적인 사상(捨象)의 과정을 거쳐서 대상을 단순화하거나 왜곡, 과장, 확대된 논리적 조형성을 표현한다. $\cdot$복합적 추상조경(complex abstract)은 연역적 추상조경과 귀납적 추상조경이 복합적으로 나타난다. 이상으로 살펴본 바와 같이 현대조경의 추상유형에 관한 연구는 추상조경작품에 대한 가치를 재평가하는 계기가 될 수 있고 현대의 추상조경작품에 대한 이해를 높이며, 미래의 조경에 더욱 긍정적으로 작용할 것이다. 따라서 보다 심도 있는 연구와 이의 근본이 되는 추상성에 대한 연구는 앞으로도 지속되어야 한다.