• 제목/요약/키워드: 공간 척도

검색결과 372건 처리시간 0.036초

복잡계망 모델을 사용한 강화 학습 상태 공간의 효율적인 근사 (Efficient Approximation of State Space for Reinforcement Learning Using Complex Network Models)

  • 이승준;엄재홍;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.479-490
    • /
    • 2009
  • 여러 가지 실세계 문제들은 마르코프 결정 문제(Markov decision problem) 들로 형식화하여 풀 수 있으나, 풀이 과정의 높은 계산 복잡도 때문에 실세계 문제들을 직접적으로 다루는 데 많은 어려움이 있다. 이를 해결하기 위해 많은 시간적 추상화(Temporal abstraction) 방법들이 제안되어 왔고 이를 자동화하기 위한 여러 방법들 또한 연구되어 왔으나, 이들 방법들은 명시적인 효율성 척도를 갖고 있지 않아 이론적인 성능 보장을 하지 못하는 문제가 있었다. 본 연구에서는 문제의 크기가 커지더라도 좋은 성능이 보장되는 자동적인 시간적 추상화 구현 방법에 대해 제안한다. 이를 위하여 네트워크 척도(Network measurements)를 이용하여 마르코프 결정 문제의 풀이 효율과 상태 궤적 그래프(State trajectory graph)의 위상 특성간의 관계를 분석하고, 네트워크 척도들 중 평균 측지 거리(Mean geodesic distance)가 마르코프 결정 문제의 풀이 성능과 밀접한 관계가 있다는 사실을 알아내었다. 이 사실을 기반으로 하여, 낮은 평균 측지 거리를 보장하는 복잡계망 모델(Complex network model)을 사용하여 시간적 추상화를 만들어 나가는 알고리즘을 제안한다. 제안된 알고리즘은 사실적인 3차원 게임 환경을 비롯한 여러 문제에 대해 테스트되었고, 문제 크기의 증가에도 불구하고 효율적인 풀이 성능을 보여 주었다.

담금질을 사용한 비계량 다차원 척도법 (Non-Metric Multidimensional Scaling using Simulated Annealing)

  • 이창용;이동주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.648-653
    • /
    • 2010
  • 비계량 다차원 척도법은 개체들 간의 비유사성이 비계량으로 주어져 개체들 간의 거리 개념을 설정하기 어려운 경우에 개체들을 유클리드 공간 상으로 사상하여 개체 간의 관련성을 연구하는 방법으로 지역 최적치가 많은 최적화 문제로 간주할 수 있다. 비계량 다차원 척도법을 위한 기존의 알고리즘은 최대 경사법을 사용함으로 일단 지역 최적치에 도달하면 더 이상 향상된 해를 찾기 어렵다는 단점이 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 담금질 방법을 비계량 다차원 척도법에 접목하여 지역 최적치에 빠지지 않고 전역 최적치를 효율적으로 찾을 수 있는 새로운 비계량 다차원 척도법 알고리즘을 제안하였다. 제안한 알고리즘을 벤치마킹 문제에 적용하고 실험을 통하여 기존 알고리즘과 비교 분석한 결과, 제안한 알고리즘은 기존 알고리즘 대비 0.7%에서 3.2%의 향상률을 보였다. 또한 통계적 가설 검정을 통하여 제안한 알고리즘의 우수성을 입증하였다.

시각탐사에서 활성화 기반 전략과 공간적 전략 (Activation-based Strategy and Spatial Strategy in Visual Search)

  • 이강우;신명희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.149-151
    • /
    • 2014
  • 주의(attention)를 어떻게 할당하는가는 정신물리학뿐만 아니라, 컴퓨터 시각과정을 모델링하는데 중요한 주제 중 하나이다. 기존 연구는 saliency와 같은 활성화 값에 의해서 주의탐사 순위가 결정된다. 본 논문에서는 주의탐사과정을 병렬처리를 통한 활성화 값 추출과정과 순차적 처리를 통한 공간적 전략과정으로 구분하였다. 단서패러다임에 기초한 계산모형을 이용하여, 실제 인간의 수행결과를 AUC와 Levenshtein 척도를 이용하여 비교하였다. Fixation point 비교에서는 인간과 활성화를 기반으로 한 계산모형의 수행은 높은 상관성을 가지고 있었다. 주의궤적 혹은 scanpath 분석에서는 활성화기반 전략보다는 공간적 전략 모형이 더 높은 유사성을 보였다. 이는 주의탐사과정이 병렬처리과정을 통해 얻어진 saliency에 의해서만 결정되는 것이 아니라, 목표물간의 근접성 등의 공간적 전략을 통해 순차적 (sequential) 경로가 생성됨을 의미한다.

  • PDF

유한 용량의 버퍼를 가지는 대기행렬에서의 저장공간 공유방안 비교에 관한 연구 (A Study on the Comparison of Storage Sharing Schemes in Queueing System with Finite Capacity Buffer)

  • 권수태
    • 산업경영시스템학회지
    • /
    • 제27권4호
    • /
    • pp.15-22
    • /
    • 2004
  • 본 논문의 목적은 유한 저장공간을 가지는 대기행렬 시스템에서 완전공유(Complete Sharing), 완전분할(Complete Partitioning), 최소할당공유(Sharing with Minimum Allocation)와 같은 다양한 저장공간 공유방안들을 비교ㆍ분석하는 것으로, 이를 위하여 먼저 각각의 공유방안에서의 대기행렬 안정상태확률을 효율적으로 구할 수 있는 방법이 제시되었다. 다음으로 각각의 저장공간 공유방안을 특징짓는데 필요한 몇 가지 성질들이 규명되었으며, 이를 토대로 각각의 저장공간 공유방안에 대하여 시스템 성능척도인 생산률들을 도출하는 한편, 이들의 대소관계를 파악하고, 수치실험을 통하여 이를 입증하였다.

워터파크의 서비스품질 척도개발 (Measurement Scale Development of Waterpark Service Quality)

  • 곽한병;김경식;이창수
    • 한국콘텐츠학회논문지
    • /
    • 제10권1호
    • /
    • pp.426-435
    • /
    • 2010
  • 이 연구는 워터파크의 서비스품질 척도를 개발하여 타당도와 신뢰도를 검증하는데 목적을 두고 있다. 설문지의 타당도를 검증하기 위하여 전문가회의 및 패널조사, 탐색적 요인분석과 확인적 요인분석을 실시하였으며, 신뢰도를 검증하기 위하여 문항분석, 평가자간 신뢰도, 그리고 내적 일관성 신뢰도 검증을 실시하였다. 이상과 같은 연구방법 및 절차를 통하여 이 연구에서는 다음과 같은 결론을 도출하였다. 첫째, 서비스품질 척도의 타당도는 매우 높다. 즉, 서비스품질 척도는 쾌적성 청결성, 안전성, 종사원, 가격, 프로그램, 주시설, 부대시설, 접근성, 판촉으로 탐색 확인되었으며, 쾌적성 청결성 요인의 설명력이 가장 높다. 둘째, 서비스품질 척도의 신뢰도는 매우 높다. 즉, 서비스품질 척도는 문항과 영역간 문항과 총점간 상관정도가 높으며, 내적 일관성 신뢰도는 판촉 요인을 제외하고 Cronbach's $\alpha$값이 .603이상이다. 판촉 요인의 신뢰도는 .60이하이다. 이상의 내용을 종합해 보면, 서비스품질 척도는 경험적으로 매우 타당하고 신뢰할 수 있는 척도임을 알 수 있다. 워터파크의 서비스품질을 향상시키기 위해서는 서비스품질 주요 요인을 파악하여 경영혁신에 반영해야 할 것이다.

이태리 레스토랑의 실내 공간과 음식 서비스 품질 평가 도구 개발 및 활용 방안 (Development of Quality Assessment Tools and Application Plans for Interior Space and Foodservice in Italian Restaurants)

  • 안선정;이은정;조은란
    • 한국조리학회지
    • /
    • 제15권2호
    • /
    • pp.243-254
    • /
    • 2009
  • 이 연구의 목적은 이태리 레스토랑의 실내 공간과 음식 서비스 품질 평가를 개발하고, 개발된 도구로 이태리 레스토랑의 실내 공간과 음식 서비스 품질을 평가하는데 있다. 개발된 품질 평가 도구는 30개 문항으로 되어 있어서 리커르트 5점 척도 방법으로 평가되었다. 평가 결과, 이태리 레스토랑의 실내 공간과 음식 서비스 항목 중 '음식의 맛'과 '식재료의 신선함'이 가장 중요한 것으로 나타났다. IPA 기법에 의해 9개 항목이 잘 되고 있고 앞으로도 계속 성장할 사항으로 나타났고, 5개 항목이 기대도가 높고 인식도가 낮아 품질 경영 전략에서 중점 관리해야 할 항목으로 나타났다.

  • PDF

공간채움 조건을 만족하는 컴퓨터 실험 시나리오의 효율적 생성 (Efficient Generation of Space Filling Scenarios for Computer Experiments)

  • 임동순;김정훈;최봉완
    • 한국시뮬레이션학회논문지
    • /
    • 제22권3호
    • /
    • pp.15-23
    • /
    • 2013
  • 공학설계분야에서 시뮬레이션 모델을 이용한 실험은 매우 중요한 역할을 한다. 그러나 최적의 설계 파라미터를 구하기 위한 시뮬레이션 실험은 많은 실행시간과 자원의 소요를 필요로 한다. 이를 극복하는 방안으로 입력 변수와 성능척도 간의 관계를 표현한 메타모형이 효과적으로 이용된다. 메타모형을 수립하기 위해서는 샘플 시나리오들을 입력으로 하는 시뮬레이션 실행이 요구된다. 이때 샘플 시나리의 수와 질이 메타 모형을 수립하는데 걸리는 시간과 메타모형의 정확성을 결정한다. 공간채움 특성은 샘플 시나리오들의 질을 결정하는 중요한 조건이 된다. 이 논문은 maxmin, Audze-Eglais, centered L2-discrepancy의 3가지 공간채움 척도에 기초한 샘플 시나리오 생성 방법을 제안하고, 실험을 통해 이들 생성방법에 대한 성능을 분석한 결과를 논의한다.

놀이론을 통한 어린이 브릭 쌓기의 매체전환 효과성 비교분석 (A Comparative Analysis on the Effectiveness of Reformatting in Children's Brick Stack through Play Theory)

  • 이태은;이창욱
    • 디지털융복합연구
    • /
    • 제18권4호
    • /
    • pp.419-424
    • /
    • 2020
  • 본 연구는 어린이의 놀이가 도구적 관점에서 매체전환을 할 경우 변화된 인터랙션이 놀이 속성에 유의미한 효과성 차이가 있는지 밝히는데 목적이 있다. 로제카이와의 놀이론(아곤, 미미크리, 알레아, 일링크스)의 고찰과 선행연구된 내용을 토대로 설문을 작성하고 어린이들의 전인적 발달에서 선호하는 브릭쌓기 놀이를 통하여 실험 설계를 하였다. 브릭쌓기 놀이를 물리적 공간과 전자 공간에서 동일한 조건으로 선정하고 실험집단과 비교집단으로 나눠서 어린이들의 체험과 함께 설문조사를 진행하였다. 리커트 5점 척도 기반으로 한 통계분석은 결과의 유의미함을 도출하였다. 상관관계와 T-검정분석 결과에서 전자공간의 브릭 놀이가 로제 카이와의 놀이속성(아곤, 미미크리, 알레아, 일링크스)이 더 높아진 것을 알 수 있다. 전자 공간 브릭쌓기에서 고르게 분포된 놀이 속성은 즐거움과 재미가 배가 될 수 있음을 시사한다. 본 연구로 인해 매체전환에 의한 효과성의 차이를 인지하고 놀이 속성이 극대화될 수 있는 디지털놀이의 매체연구가 활성화되길 기대해 본다.

거실공간의 배색기법에 따른 감성효과 분석 (An Analysis of Emotion and Sensibility according to the Color-combinations applied to Living room)

  • 강선아;조현승;이주현
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2001년도 추계학술대회 논문집
    • /
    • pp.64-68
    • /
    • 2001
  • 본 연구에서는 (1) 인테리어에 대한 감성어휘모형을 도출하고, (2) 거실 인테리어의 주요 배색을 추출한 후, (3) 거실 공간의 배색 감성모형을 개발하였으며, (4) 연구결과를 토대로 거실 인테리어 디자인을 위한 배색기법을 제시하였다. 이를 위하여 인테리어를 기술하는 감성어휘를 수집하고 이들로부터 대표적 감성어휘를 추출, 감성어휘척도를 구성하였다. 감성조사분석을 통해 '따뜻하다-차갑다'(제 1차원), '고급스럽다-소박하다(제 2차원)', '현대적이다-고전적이다'(제3차원)의 세 차원축이 도출되었고, 이렇게 도출된 감성공간 상에 감성어휘들을 대응시키고, 9개의 감성 범주로 구분함으로써 감성어휘모형을 개발하였다. 한편, 거실 인테리어의 주요 배색을 추출하여 배색자극물을 개발하고, 감성어휘모형과의 관계분석을 통해 거실 공간의 배색 감성모형을 개발하였다. 최종적으로, 배색 감성모형에서 도출된 9개의 감성범주와 그에 대응하는 배색을 기반으로 하여 거실용 인테리어 디자인의 핵심이미지에 따른 배색지침을 제시하였다.

  • PDF

Evaporative Demand Drought Index (EDDI)를 활용한 2015-2017년 극한가뭄사상의 시·공간적 특성 분석 (Spatial and Temporal Characteristics of Extreme 2015-2017 Drought Events in South Korea Using Evaporative Demand Drought Index (EDDI))

  • 방나경;남원호;양미혜;홍은미
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.410-410
    • /
    • 2018
  • Evaporative Demand Drought Index (EDDI)는 미국해양대기관리처 (National Oceanic and Atmospheric Administration, NOAA)에서 2016년에 개발한 가뭄지표로, 기존의 가뭄지표가 주로 강수량과 기온에 초점을 두고 가뭄을 판단하는 반면 토양의 수분 스트레스의 신호를 바탕으로 증발산수요의 상대적인 변화를 계산하여 가뭄지표에 대한 조기 경보를 제공한다. EDDI는 강수량을 이용한 기존의 가뭄지수와 달리 증발/산 요구량 (evaporative demand)에 초점을 맞춰 보다 짧은 시간의 척도와 공간 분포 및 시계열 결과의 도출로 잠재적 가뭄 예보에 활용할 수 있어 가뭄의 조기 경보 및 가뭄 모니터링 도구로 사용할 수 있다. 현재 NOAA에서는 EDDI Map Archive(https://www.esrl.noaa.gov/psd/eddi/)를 활용하여 1980년부터 현재까지 1-week부터 12-months 시간척도의 미국 전역의 EDDI 지도를 제공하고 있으며, 짧은 기간의 급속하게 발생하는(rapid-onset) Flash drought의 조기경보지표로 활용되고 있다. 본 연구에서는 최근 3년간 우리나라에 발생한 극심한 가뭄 사상을 대상으로 EDDI의 적용함으로서 시공간적 가뭄 특성을 파악하고자 한다.

  • PDF