• 제목/요약/키워드: Task Solving

검색결과 408건 처리시간 0.024초

유전자 알고리즘 및 국소 적응 오퍼레이션 기반의 의료 진단 문제 자동화 기법 연구 (Medical Diagnosis Problem Solving Based on the Combination of Genetic Algorithms and Local Adaptive Operations)

  • 이기광;한창희
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.193-206
    • /
    • 2008
  • 의료 진단 문제는 기정의된 특성치들로 표현되는 환자의 상태 데이터로부터 병의 유무를 판단하는 일종의 분류 문제로 간주할 수 있다. 본 연구는 혼용 유전자 알고리즘 기반의 분류방법을 도입함으로써 의료 진단 문제와 같은 다차원의 패턴 분류 문제를 해결할 수 있는 방안을 제안하고 있다. 일반적으로 분류 문제는 데이터 패턴에 존재하는 여러 클래스 간 구분경계를 생성하는 접근방법을 사용하는데, 이를 위해 본 연구에서는 일단의 영역 에이전트들을 도입하여 이들을 유전자 알고리즘 및 국소 적응조작을 혼용함으로써 데이터 패턴에 적응하도록 유도하고 있다. 일반적인 유전자 알고리즘의 진화단계를 거친 에이전트들에 적용되는 국소 적응조작은 영역 에이전트의 확장, 회피 및 재배치로 이루어지며, 각 에이전트의 적합도에 따라 이들 중 하나가 선택되어 해당 에이전트에 적용된다. 제안된 의료 진단용 분류 방법은 UCI 데이터베이스에 있는 잘 알려진 의료 데이터, 즉 간, 당뇨, 유방암 관련 진단 문제에 적용하여 검증하였다. 그 결과, 기존의 대표적인 분류기법인 최단거리이웃방법(the nearest neighbor), C4.5 알고리즘에 의한 의사 결정트리(decision tree) 및 신경망보다 우수한 진단 수행도를 나타내었다.

  • PDF

부하제어형 서비스 지원을 위한 이더넷 대역폭 관리기의 설계 및 구현 (Design and Implementation of Ethernet Bandwidth Manager for Supporting Controlled-Load Service)

  • 김병식;이재국;전우직
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권4호
    • /
    • pp.430-440
    • /
    • 2000
  • 인터넷에서 기존의 최선형 서비스 외에 QoS를 제공하기 위한 노력으로 IETF에서는 새로운 서비스 모델로 통합서비스 모델과 이 서비스의 지원을 위한 자원 예약 시그널링 프로토콜로 RSVP를 제시하였다. 그러나 RSVP는 링크 계층의 기술과는 독립적으로 정의되었기 때문에 실제 사용하는 링크 계층의 기술에 맞는 자원 예약 방법과 서비스 매핑 방법이 필요하다. 이를 위해서 IETF에서는 RSVP를 IEEE802 형태의 망에 매핑 시키기 위한 방법으로 SBM을 제시하였다. 그러나 IETF의 SBM은 RSVP의 시그널링 메커니즘에 종속적이기 때문에 항상 RSVP와 함께 사용되어야 한다는 제한점과 RSVP의 시그널링 경로를 데이타 경로도 그대로 따라야함으로써 데이타 전달이 늦어지는 단점이 있다. 본 논문에서는 RSVP와 독립적이면서 시그널링 경로와 데이타 전달 경로를 분리한 새로운 메커니즘을 제시한다. 또한, 현재 가장 널리 쓰이고 있으면서 특성상 대역폭 관리가 어렵다고 알려져 있는 링크 계층 기술인 이더넷에서 대역폭 관리를 수행할 수 있는 이더넷 대역폭 관리기에 대해서 기술한다. 이더넷 대역폭 관리기의 설계를 위해서 이더넷 대역폭 특성을 파악하기 위한 시뮬레이션을 수행하였으며, 이 결과를 이용해 실제 이더넷 대역폭 관리기를 구현한 결과를 보인다. 또한 본 논문에서 제시하는 메커니즘은 네트워크 계층의 시그널링 프로토콜과는 독립적으로 설계되었기 때문에 SBM의 제한점 및 한계점을 극복할 수 있으며 이 메커니즘을 이용해서 이더넷 상에서 기존의 최선형 서비스 이외에 통합서비스 중에서 부하제어형 서비스를 제공할 수 있음을 확인할 수 있었다.

  • PDF

델파이 기법을 이용한 한국에서의 Home Meal Replacement (HMR) 개념 정립 및 국내 HMR 산업 전망 예측 (Conceptualizing and Prospecting for Home Meal Replacement (HMR) in Korea by Delphi Technique)

  • 이해영;정라나;양일선
    • Journal of Nutrition and Health
    • /
    • 제38권3호
    • /
    • pp.251-258
    • /
    • 2005
  • The purposes of this study were to conceptualize the Home Meal Replacement (HMR) in Korea and to gather professionals' opinions of prospect and task for HMR industry in Korea. A total of 67 experts participated in a three round survey by Delphi technique, which was used to integrate and share the each expert's professional idea. According to the result, HMR was translated into 'Gajeongsiksa daeyongsik' in Korean and given definition to 'a meal taken directly or through brief cooking process at home by purchasing ready to eat or ready to end-cook type of food'. As the result of categorizing HMR products of Korean food, 'I. Ready to eat' such as side dishes, kimchi, salad, sandwich, kimbab, and so on and 'II. Ready to heat' such as rice, porridge, retort food (soup, broth, curry, spaghetti, etc.), frozen pizza, grilled food, jabchae, instant soup, and so on were construed in a limited sense of the HMR. In addition, 'III. Ready to end-cook' such as frozen dumpling, frozen pork cutlet, seasoned meat, powder-type soup, and so on as well as these two kinds were interpreted in a broad sense of the HMR. In the prospect of HMR industry in Korea, the Korean HMR industry would develop continuously accompanied by increasing of consumers using HMR products. Introduction and generalization of HMRs would serve the convenience for meal preparation and then influence the change of home meal pattern. Nevertheless, it was concerned about that using HMRs might have limitation on solving the problems of dietary life including irregular meal, skipping a meal, and so on and influence the nutrition imbalance. For the development of HMRs, developing various menu and the packaging materials for HMR products, constructing the thorough sanitary management, and strengthening R & D for the HMR of Korean food were the future tasks in Korean HMR industry.

(두 자리 수)${\times}$(두 자리 수) 해결과정에서 나타나는 아동의 비형식적인 지식에 관한 사례연구 (A Child's Informal Knowledge of Multiplication)

  • 전형옥;이경화
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제18권4호
    • /
    • pp.483-497
    • /
    • 2008
  • 본 연구에서는 (두 자리 수)${\times}$(두 자리 수)의 곱셈에 대한 학생의 비형식적인 지식은 무엇이며, 문제 해결 과정에서 이러한 비형식적 지식의 역할이 어떠한지 분석하였다. 아직 (두 자리 수)${\times}$(두 자리 수)의 곱셈을 학습하지 않은 한 명의 3학년 학생을 대상으로 4차례의 임상면담을 실시하였고, 학생이 작성한 활동지와 행동적인 특성, 사고과정에 대한 단서 등도 자료에 포함시켰다. 아직 표준적인 알고리즘을 알지 못하는 상태에서 비형식적인 지식만으로 어떻게 문제를 해결하고 개념을 발전시키는지, 특히 어떤 유형의 비형식적인 지식을 어떤 방식으로 활용하는지 알아보았다. 관찰한 비형식적 지식은 모델 화하기, 두 배하기 전략, 그리고 곱셈의 분배와 결합 성질에 대한 이해이다. 그리고 비형식적 지식은 문제 해결 과정에서 해결방법을 설명하고 정당화하는 역할을 하였다.

  • PDF

초등학교 6학년 수학영재학생들의 학습유형에 따른 일반화 및 정당화 비교 분석 (Comparative Analysis of Generalization and Justification of the Mathematically Gifted 6th Graders by Learning Styles)

  • 유미경;장혜원
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제27권3호
    • /
    • pp.391-410
    • /
    • 2017
  • 본 연구는 학습유형이 상이한 초등학교 6학년 수학영재학생들의 일반화 및 정당화의 특징을 분석함으로써 학습유형에 따른 개별화 지도방안에 대한 교수학적 시사점을 도출하는 것을 목적으로 한다. 이를 위해, 초등학교 6학년 수학영재학생 3명의 학습유형을 판별하고 주어진 수학적 과제를 해결하는 수행과정을 추적 관찰하였다. 학생들에게는 지필환경과 함께 지오지브라를 활용한 동적기하환경이 제공되었으며, 학생들이 작성한 활동지, 지오지브라의 활동이 기록된 학생의 산물, 두 연구자가 관찰하며 작성한 현장관찰일지, 과제 탐구 후 개별면담 등을 통해 자료를 수집하여 질적 분석을 실시하였다. 그 결과, 초등학교 6학년 수학영재학생들의 일반화 특성은 다양하게 나타났으나 그에 비해 정당화 수준은 동일한 것으로 드러났다. 또한, 학습유형에 따라 학습 환경에 대한 선호도의 차이를 보였다. 이러한 연구 결과를 바탕으로 수학영재학생들의 학습유형에 따른 개별화 지도방안에 대해 제안하였다.

지식획득, 추론, 지식정제의 통합적 설계를 위한 규칙모델의 구축 (Rule Models for the Integrated Design of Knowledge Acquisition, Reasoning, and Knowledge Refinement)

  • 이계성
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1781-1791
    • /
    • 1996
  • 전문가시스템의 지식획득, 적합한 추론기구의 설계 및 구현, 지식의 정제 등 다단계 과정으로 이뤄져 있다. 각각을 하나의 연구이슈로 다양한 연구가 진행되어 왔으나 전체를 하나로 연계해 통합적 개발에 관해서는 상대적으로 연구가 활발히 진행되지 못한 실정이다. 지식획득은 전문가에 의해 수행되는 추론과정에서 특징 응용분야의 필요한 지식이 전달되어야 하므로 시식획득과 추론을 서로 밀접한 연관성을 갖는다. 지식의 정제는 추론과정에서 일어나는 문에의 제기와 이의 해결을 통해 지식베이스의 불완전하거나 논리적 모순을 찾아 해결함으로 지식베이스를 보다 완벽하고 정확한 것으로 만드는 것이다. ㅂㄴ 연구에서는 서로 연관된 다단계 과정이 통합적으로 개발될 수 있는 환경의 설저엥 대한 하나의 방안을 제시하려한다. 특히 도메인 모델이 잘 정립되기 어려운 분야에 학습기법을 활용햇 초기 지식 베이스를 구성할 수 있는 점진적 지식획득방법과 이를 통해 만들어진 지식베이스 규칙들을 학습기법의 일종인 개념적 클러스터링 기법을 이용하여 규칙모델을 구축하고 이를 이용해 효율적인 추론이 가능하게 하며, 지식획득 과정에서는 규칙의 오류를 제시할 수 있고 이에 대한 규칙의 수정이나 새로운 규칙이 기존의 지식구조에 합당한지를 결정하는 통합적 설계방안에 대해 연구한다. 지식의 정제는 설명기구와 규칙모델을 활용하여 문제의 원인을 찾고 해결점을 제시해 그에 대한 유효성을 검증합으로 이뤄지게 한다.뤄지게 한다.

  • PDF

캐리-세이브 가산기를 이용한 연산 최적화 알고리즘 (Algorithm for Arthmetic Optimization using Carry-Save Adders)

  • 엄준형;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1539-1547
    • /
    • 1999
  • 캐리-세이브 가산기 (CSA)는 회로 설계 과정에서 빠른 연산 수행을 위해 가장 널리 이용되는 연산기 중의 하나이다. 그러나, 현재까지 산업체에서 CSA를 이용한 설계는 설계자의 경험에 따른 수작업에 의존하고 있고 그 결과 최적의 회로를 만들기 위해 매우 많은 시간과 노력이 소비되고 있다. 이에 따라 최근 CSA를 기초로 하는 회로 합성 자동화 기법에 대한 연구의 필요성이 대두되고 있는 상황에서, 본 논문은 연산 속도를 최적화하는 효율적인 CSA 할당 알고리즘을 제안한다. 우리는 CSA 할당 문제를 2단계로 접근한다: (1) 연산식의 멀티 비트 입력들만을 고려하여 최소 수행 속도 (optimal-delay)의 CSA 트리를 할당한다; (2) (1)에서 구한 CSA 트리의 수행 속도 증가가 최소화 (minimal increase of delay) 되는 방향으로 CSA들의 캐리 입력 포트들에 나머지 싱글 비트 입력들을 배정한다. 실제 실험에서 우리의 제안된 알고리즘을 적용하여 연산식들의 회로 속도를 회로 면적의 증가 없이 상당한 수준까지 줄일 수 있었다.Abstract Carry-save-adder (CSA) is one of the most widely used implementations for fast arithmetics in industry. However, optimizing arithmetic circuits using CSAs is mostly carried out by the designer manually based on his/her design experience, which is a very time-consuming and error-prone task. To overcome this limitation, in this paper we propose an effective synthesis algorithm for solving the problem of finding an allocation of CSAs with a minimal timing for an arithmetic expression. Specifically, we propose a two step approach: (1) allocating a delay-optimal CSA tree for the multi-bit inputs of the arithmetic expression and (2) determining the assignment of the single-bit inputs to carry inputs of the CSAs which leads to a minimal increase of delay of the CSA tree obtained in step (1). For a number of arithmetic expressions, we found that our approach is very effective, reducing the timing of the circuits significantly without increasing the circuit area.

퍼지 원 클래스 서포트 벡터 머신 (Fuzzy One Class Support Vector Machine)

  • 김기주;최영식
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.159-170
    • /
    • 2005
  • OC-SVM(One Class Support Vector Machine)은 주어진 전체 데이터의 분포를 측정하는 대신에. 데이터 분포의 서포트(support)를 측정하는 기술로서 주어진 데이터를 가장 잘 설명할 수 있는 최적의 서포트 벡터(support vector)를 구하는 기술이다. OC-SVM은 데이터 분포의 표현에 아주 뛰어난 접근 방법이지만, 사람의 주관적인 중요도를 반영하는 것은 힘들다. 본 논문에서는 각 데이터에 퍼지 맴버쉽(fuzzy membership)을 적용하여 기존의 OC-SVM에 사용자의 주관적인 중요도를 표현할 수 있는 FOC-SVM(Fuzzy One class Support Vector Machine)을 유도 하였다. FOC-SVM은 데이터들을 동등하게 다루는 것이 아니라, 데이터 객체의 중요도에 따라 데이터를 다룬다. 즉, 덜 중요한 데이터의 특징 벡터는 OC-SVM의 처리과정에 덜 기여하도록 하기 위하여, 객체의 중요도에 따라 특징 벡터의 크기를 조정하였다. 이를 증명하기 위하여 가상의 데이터를 가지고 실험을 하였고, 실험 결과는 예측된 결과를 보여 주었다.

  • PDF

역량모델에 기초한 직업훈련기관장의 훈련요구분석 (Training Needs Assessment Based on the CEO Competency Model of Vocational Training Institutes)

  • 임경화;김정일;이문수;권오영
    • 한국실천공학교육학회논문지
    • /
    • 제3권2호
    • /
    • pp.158-165
    • /
    • 2011
  • 본 연구는 직업능력개발 분야의 중추적인 역할을 수행하는 직훈기관의 최고관리자 교육프로그램을 개발하기 위해서 교육요구분석 차원에서 직훈기관장의 역량을 추출하여 역량모델을 개발할 목적으로 수행되었다. 조사대상은 전국의 공공직훈기관, 민간직훈기관, 학원 및 기타 평생교육기관의 최고관리자로서, 주요조사 내용은 교육요구조사와 역량모델에 관한 이론적 고찰, 직훈기관장의 직무분석, 잠정적으로 정리한 역량에 대한 설문문항에 대한 중요도, 숙달수준, 학습 희망도를 통해 역량의 우선순위의 파악과 이에 기초한 교육요구의 우선순위를 산정하였다. 연구방법은 설문조사, FGI, 현장조사 등의 연구방법이 적용되었다. 교육역량모델에 기반한 교육훈련요구 분석결과 그 우선순위가 높은 역량은 '인재확보능력', '시장변화 및 교육생의 요구파악', '문제해결능력', '리더십 스킬', '창의적 사고', '조직역량분석 및 진단', '정보수집 분석능력' 등이다.

  • PDF

초등학교 온라인 영어 학습 콘텐츠 유형별 효과성 (The Effectiveness of online English Learning Program Contents for Elementary School Students)

  • 김유정
    • 한국콘텐츠학회논문지
    • /
    • 제18권2호
    • /
    • pp.427-437
    • /
    • 2018
  • 본 연구는 초등학교 학생들이 학습하는 온라인 영어 학습 프로그램 콘텐츠의 효과성을 탐색하였다. 온라인 영어 학습 콘텐츠 연구를 위해 경기도교육청에 의해 학교로 사용권장된 프로그램을 사용하였다. 연구대상은 경기도 K 시 소재 P 초등학교 107명의 학생들로 약 1년간의 학습 후에 온라인 학습 콘텐츠 효과성에 관한 설문에 응답하였다. 학생들의 응답은 Spearman 상관분석방법으로 재학학년, 온라인 학습시간 및 진단평가 성적과 온라인 영어 학습 프로그램 콘텐츠 간의 연관성을 분석하였다. 분석한 결과, 학년이 높고 영어 학업수준이 높은 학생일수록 문제해결형, 과제수행형과 WBI(웹기반)형의 콘텐츠는 효과적이지 않다고 생각하는 것으로 드러났다. 반면에, 온라인 학습시간이 긴 저학년학생일수록 개인 지도형, 스토리활용형과 애니메이션유형의 온라인 학습 콘텐츠가 효과적이라고 답했다. 따라서 본 연구는 온라인 영어 학습 콘텐츠의 개발에 있어서, 학생의 학년과 학습시간, 학업수준 등과 같은 학생의 특성을 고려할 필요가 있음을 제언하는 바이다.