• 제목/요약/키워드: 부분공간 방법

검색결과 830건 처리시간 0.029초

복수의 부분작업을 처리할 수 있는 확정된 Q-Learning (Extended Q-Learning under Multiple Subtasks)

  • 오도훈;이현숙;오경환
    • 인지과학
    • /
    • 제12권1_2호
    • /
    • pp.25-34
    • /
    • 2001
  • 지식을 관리하는 것에 주력했던 기존의 인공지능 연구 방향은 동적으로 움직이는 외부 환경에서 적응할 수 있는 시스템 구축으로 변화하고 있다. 이러한 시스템의 기본 능력을 이루는 많은 학습방법 중에서 비교적 최근에 제시된 강화학습은 일반적인 사례에 적용하기 쉽고 동적인 환경에서 뛰어난 적응 능력을 보여주었다. 이런 장점을 바탕으로 강화학습은 에이전트 연구에 많이 사용되고 있다. 하지만, 현재까지 연구결과는 강화학습으로 구축된 에이전트로 해결할 수 있는 작업의 난이도에 한계가 있음을 보이고 있다. 특히, 복수의 부분 작업으로 구성되어 있는 작업을 처리할 경우에 기본의 강화학습 방법은 문제 해결에 한계를 보여주고 있다. 본 논문에서는 복수의 부분 작업으로 구성된 작업이 왜 처리하기 힘든가를 분석하고, 이런 문제를 처리할 수 있는 방안을 제안한다. 본 논문에서 제안하고 있는 EQ-Learning의 강화학습 방법의 대표적인 Q-Learning을 확장시켜 문제를 해결한다. 이 방법은 각각의 부분 작업 해결 방안을 학습시키고 그 학습 결과들의 적절한 순서를 찾아내 전체 작업을 해결한다. EQ-Learning의 타당성을 검증하기 위해 격자 공간에서 복수의 부분작업으로 구성된 미로 문제를 통하여 실험하였다.

  • PDF

복수의 부분 작업을 위한 확장된 Q-Learning (Extended Q-larning under Multiple Tasks)

  • 오도훈;윤소정;오경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.229-231
    • /
    • 2000
  • 많은 학습 방법 중에서 비교적 최근에 제시된 강화학습은 동적인 환경에서 뛰어난 학습 능력을 보여주었다. 이런 장점을 바탕으로 강화학습은 학습을 기초로 하는 에이전트 연구에 많이 사용되고 있다. 하지만, 현재까지 연구 결과는 강화학습으로 구축된 에이전트로 해결 할 수 있는 작업의 난이도에 한계가 있음을 보이고 있다. 특히, 복수의 부분 작업으로 구성되어 있는 복합 작업을 처리할 경우에 기존의 강화학습 방법은 문제 해결에 한계를 보여주고 있다. 본 논문에서는 복수의 부분 작업으로 구성된 복합 작업이 왜 처리하기 힘든가를 분석하고, 이런 문제를 처리할 수 있는 방안을 제안한다. 본 논문에서 제안하고 있는 EQ-Learning은 강화학습 방법의 대표적인 Q-Learning을 개량하고 기존의 문제를 해결한다. 이 방법은 각각의 부분 작업 해결 방안을 학습시키고 그 학습 결과들의 적절한 적용 순서를 찾아내 복합 작업을 해결한다. EQ-Learning의 타당성을 검증하기 위해 격자 공간에서 복수의 부분작업으로 구성된 미로 문제를 통하여 실험하였다.

  • PDF

Edge 정보를 이용한 적응적 deinterlacing 기법 (An adapt ive deinterlacing technique using edge information)

  • 나정은;이병욱;김인철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.569-572
    • /
    • 2001
  • 본 논문에서는 비월주사 방식의 영상을 순차주사 방식의 영상으로 변환하기 위한 deinterlacing 기법에 관하여 고찰한다. 먼저, 공간 영역 상에서 수행되는 기존의 deinterlacing 기법 중에서 우수한 성능을 보이는 것으로 알려진 ELA방법의 단점을 보완하기 위하여 적응적 ELA 알고리즘을 제안하였다. 기존의 ELA방법은 수평 edge를 검출할 수 없어 수평 edge 성분을 포함하는 화소 값은 원치 않는 값으로 보간 되는 결과를 가져왔다. 이를 개선시키기 위해 수평 edge를 효과적으로 검출하는 방법을 제안하고, 수평 에지 부분을 적절히 보간할 수 있는 적응적인 필터를 제안한다. 그 결과 수평 edge 부분에서의 개선으로 기존의 ELA 방법보다 더 나은 성능을 얻었다.

  • PDF

NMF와 EMD를 이용한 영문자 활자체 폰트분류 (Font Classification using NMF and EMD)

  • 이창우;강현;정기철;김항준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.688-690
    • /
    • 2004
  • 최근 전자화된 문서 영상을 효율적으로 관리하고 검색하기 위한 문서구조분석 방법과 문서의 자동 분류에 관한 많은 연구가 발표되고 있다. 본 논문에서는 NMF(non-negative matrix factorization) 알고리즘을 사용하여 폰트를 자동으로 분류하는 방법을 제안한다. 제안된 방법은 폰트의 구분 특징들이 공간적으로 국부성을 가지는 부분으로 표현될 수 있다는 가정을 바탕으로, 전체의 폰트 이미지들로부터 각 폰트들의 구분 특징인 부분을 학습하고, 학습된 부분들을 특징으로 사용하여 폰트를 분류하는 방법이다. 학습된 폰트의 특징들은 계층적 군집화 알고리즘을 이용하여 템플릿을 생성하고, 테스트 패턴을 분류하기 위하여 템플릿 패턴과의 EMD(earth mover's distance)를 사용한다. 실험결과에서 폰트 이미지들의 공간적으로 국부적인 특징들이 조사되고, 그 특징들의 폰트 식별을 위한 적절성을 보였다. 제안된 방법이 기존의 문자인식. 문서 검색 시스템들의 전처리기로 사용되면. 그 시스템들의 성능을 향상시킬 것으로 기대된다.

  • PDF

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

사영에 의한 제1종 분석 (Type I Analysis by Projections)

  • 최재성
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.373-381
    • /
    • 2011
  • 본 논문은 실험자료에 대한 분석모형으로 이원 분산분석모형을 가정한다. 고정효과 모형의 가정하에 요인별 변동량을 구하기 위한 방법으로 제1종 분석을 다루고 있다. 모형의 순차적 적합에 따라 얻어지는 요인별 제곱합의 계산방법으로 대수적 방법이 아닌 사영에 의한 분석방법을 제공한다. 관측자료를 다차원상의 공간벡터로 간주할 때, 최소 제곱법에 의한 요인별 변동량은 계획행렬로 생성되는 모수추정 공간에서 요인별 부분공간으로의 사영에 이르는 거리 제곱으로 구해질 수 있음을 논의하고 있다. 또한 사영행렬로 부터의 고유벡터와 고유근을 이용하여 요인별 변동량을 구하는 방법을 제공하고 있다. 균형자료나 불균형자료에서 모형의 순차적 적합에 따른 제1종 분석이 행해질 때 요인별 변동량의 합은 처리제곱합과 일치하나 제2종 분석의 경우 불균형자료에서 이러한 성질이 만족되지 않음을 논의하고 있다.

이동 컴퓨팅 환경에서의 위치 기반 질의 처리를 위한 탐색 공간의 최적화 (Optimizing the Search Space for Location-Dependent Query Processing in Mobile Computing)

  • 백형종;구경이;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.130-132
    • /
    • 2001
  • 이동 컴퓨팅 환청에서 이동 사용자는 언제, 어디서나 현재 자신의 지리적 위치에서 유효성을 갖는 위치 기반 데이터를 액세스 하고자 하는 이동 사용자의 요구가 증가하고 있다. 따라서, 이러한 위치기반의 데이타를 얻기 위한 위치 기반 질의를 표현하고, 효율적으로 처리할 수 있는 방법이 필요하다. 본 논문에서는 위치 기반 질의를 효율적으로 처리 하기 위해 이동 사용자의 현재 위치를 중심으로 하는 원의 방정식을 이용하여 질의 탐색 공간을 표현하고, 질의 영역 분말 방법을 이용하여 탐색공간을 최적화하는 위치 기반 질의 처리 기법을 제안하였다. 또한 이동 사용자에게 적응하는 효율적인 부분 질의 통합 방안을 제시하였다.

  • PDF

계층적 Deformable Model의 설계와 분석 (Design and analysis of Hierarchical Deformable Model)

  • 강철구;김동윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.506-508
    • /
    • 1999
  • 본 논문에서 제안하는 계층적인 형태의 deformable model을 이용하면 기존의 deformable model 방법이 가지고 있던 여러 문제점을 해결할 수 있다. 특히 가장 큰 문제중의 하나인 초기위치를 찾는 문제나 적용시간이 오래 걸린다는 단점을 상당부분 해결할 수 있다. 또한 계층적인 형태를 사용하면 최종적으로 찾고자 하는 문체가 증가될수록 더 많은 시간상/공간상의 이익을 볼 수 있게 된다. 본 논문에서는 이처럼 계층적인 형태로 deformable model을 구성하는 방법과 계층적 deformable model을 영상에 적용하는 방법, 그리고 그 방법에 대한 공간적/시간적 복잡도 분석을 통해 그 효율성을 알아보았다.

  • PDF

효율적 패턴 인식을 위한 퍼지 규칙의 자동 생성 (Automatic Construction of Fuzzy Rules for Efficinet Pattern Recognition)

  • 이양원;최형일
    • 한국지능시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.32-47
    • /
    • 1993
  • 본 논문에서는 주어진 문제 영역상의 자료를 특성에 따라 분류하고, 자동적으로 퍼지 규칙을 생성할 수 있는 방법을 제안한다. 제안된 방법은 기존의 방법에 비하여 효율적으로 퍼지 공간을 분할하고, 분할된 퍼지 공간의 부분적인 합병을 통하여 퍼지 규칙의 수를 최적화한다. 또한, 본 논문에서는 생성된 퍼지 규칙들이 정형적인 형태를 유지하도록 하며, 이용상의 적응력을 높히기 위하여 누적-히스토그램을 이용하여 귀속 함수를 정의하는 방법을 제안한다.

  • PDF

평가부분에서 지식공간과 퍼지이론의 활용 방안에 관한 연구 (The Study of Applications of Knowledge Space and Fuzzy Theory from the Perspective of Evaluation)

  • 박달원;장이채;김태균;정인철
    • 한국학교수학회논문집
    • /
    • 제6권1호
    • /
    • pp.27-43
    • /
    • 2003
  • 본 논문은 자데교수에 의해 소개된 퍼지집합을 정의하면서 시작된 퍼지이론과 도이거넌과 팔마건에 의해 발전된 지식공간의 수학교육의 교수학습에 효과적으로 적용될 수 있는 모색하고자 하는 의도로 새로운 이론을 소개한다. 특히, 위 두 이론은 평가부분에서 현재의 평가방법이 해결할 수 없는 부분을 접근하여 수학 학습 평가의 새로운 장을 열 것으로 기대한다.

  • PDF