• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.1961-1968
• /
• 2010

2003년 Betts는 효율적인 투사검사 기법의 일환으로 FSA(얼굴자극검사: Face Stimulus Assessment)를 개발하였다. 이 논문에서는 Betts가 제안한 FSA 척도들을 색칠의 정확도, 색상의 적합도, 형상의 인식도, 묘사의 정밀도, 공간의 활용도의 다섯 가지로 분류하고 이를 객관적으로 평가하는 컴퓨터 알고리즘을 개발한다. 본 알고리즘은 눈, 입 술, 머리카락 등의 FSA 평가에 주요한 요인의 영역을 설정하고, 대표색 및 색의 비율을 통해 각 척도들의 등급을 산출한다. 그리고 이차 가중 Kappa 값을 통해 미술치료 전문가의 평가와 컴퓨터 알고리즘의 평가 간의 일관성을 보이고, 이를 통해 본 알고리즘의 적합성을 검증한다. 이 논문은 FSA를 평가함에 있어 미술치료사의 주관이나 경험 또는 직관에 따른 불확실성을 극복하고 객관성과 일관성을 제공하여 그림을 통한 투사검사의 신뢰성을 높일 수 있을 것으로 기대된다.

• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.172-183
• /
• 1994

멀티 데이타베이스 시스템에서 가장 중요한 사항은 지역 자치성의 보장과 전역적 일관성을 유지하는 것이다. 전역적 일관성은 전역 동시성 제어 알고리즘과 회복 알고 리즘에 의해 유지될 수 있다. 본 논문은 지역 자치성을 보장하면서 전역적 직렬성을 만족하는 전역 동시성 제어 알고리즘과 지역 자치성을 보장하면서 각종 고장으로부터 멀티 데이타베이스를 회복할 수 있는 전역 회복 알고리즘을 제안한다. 제안된 전역 동시성 제어 알고리즘은 상향식 방법으로 3단계 트랜잭션 처리 모델에 기반을 두고, 지역 트랜잭션들로 인하여 부트랜잭션들 사이에 간접 충돌이 발생할 때 서버에서 가상 연산을 사용하여 지역 데이타베이스 시스템에서 수행되는 부트랜잭션들의 수행 순서와 직렬화 순서가 동일하게 유지할 수 있도록 함으로써 간접 충돌 문제를 해결할 수 있다. 저 전역 모듈에서는 충돌 관계가 있는 전역 트랜잭션들에 대해서만 전역적 직렬성을 검사 함으로써 전역적 직렬성 검사를 더욱 효율적으로 할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.59-66
• /
• 2004

본 논문에서는 2차원 영상에서 3차원 깊이정보를 추출하기 위해서 진화연산 알고리즘을 적용한 고속 3차원 모델 추출 기법을 제안한다. 진화연산 알고리즘은 자연 선택과 개체군 유전학에 기반 한 생물학적 진화 과정을 통해 최적의 해를 찾는 효율적인 탐색 기법이다. 기존의 스테레오 정합 방법에서 생성되어진 2차원 깊이 정보인 변이 맵은 경계 부근에서 애매한 결과를 도출함으로써 변이의 세밀하고 정확한 정보를 잃어 실 영상과는 다소 차이를 갖는다. 본 논문에서는 소형 유전자 알고리즘을 스테레오 정합환경에 맞게 변형시키고, 생성된 변이 맵의 모호성을 해결하기 위해 이전 세대의 변이 맵으로부터 경계를 검출한 변이 경계정보에서 이웃한 화소의 변이 복잡도를 측정하여 복잡도에 따라 적응적 윈도우를 결정하여 정합에 사용하였다. 실험을 통해 제안한 방식이 이완 처리를 포함한 기존의 정합 방식보다 변이 맵 생성에 있어 보다 상세하고 매끄러운 변이 결과를 얻을 수 있었다.

• Journal of the Korean Statistical Society
• /
• 제26권1호
• /
• pp.47-56
• /
• 1997

The asymptotic distribution of the extended Yule-Walker estimates of a mixed ARMA process is derived. Also, a recursive algorithm is derived to calculate the extended Yule-Walker estimates recursively, which is a generalization of the Levinson-Durbin algorithm.

• Journal of applied mathematics & informatics
• /
• 제3권2호
• /
• pp.253-264
• /
• 1996

The generalized logit model of nominal type with random regressors is studied for bootstrapping. We assess the accuracy of some estimators for our generalized logit model using a Monte Carlo simu-lation. That is we study the finite sample properties containing the consistency and asymptotic normality of the maximum likelihood es-timators. Also we compare Newton Raphson algorithm with BHHH algorithm.

• International Journal of Control, Automation, and Systems
• /
• 제6권3호
• /
• pp.306-319
• /
• 2008

Reaching fault tolerance in technological systems requires to detect malfunctions. This paper presents a diagnostic method that is robust with respect to unknown-but-bounded uncertainties of the dynamical model and the measurements. By using models of the faultless and the faulty behaviours, a state-set observer computes polyhedral sets from which the consistency of the models with the interval measurements is determined. The diagnostic result is proven to be complete, i.e., the set of faults obtained by the diagnostic algorithm includes the actual fault. The algorithm is illustrated by an application example.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권6호
• /
• pp.469-480
• /
• 2008

공유 디스크(Shared Disk: SD) 클러스터는 온라인 트랜잭션 처리를 위해 다수 개의 처리 노드들을 연동하는 방식으로, 모든 노드는 디스크 계층에서 데이터 베이스를 공유한다. 빈번한 디스크 액세스를 피하기 위하여 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 이때 동일한 페이지가 여러 노드의 메모리 버퍼에 동시에 캐싱될 수 있으므로 각 노드가 최신의 내용을 액세스하기 위해서는 캐싱된 페이지의 일관성이 유지되어야 한다. SD 클러스터에서 기존에 제안된 대부분의 캐쉬 일관성 기법들은 버퍼 교체 알고리즘으로 LRU를 가정하였다. 이와는 달리 본 논문에서는 SD 클러스터의 특징을 고려한 네 가지의 버퍼 교체 알고리즘들을 제안하고 성능을 평가한다. 클러스터 구성과 데이터베이스 부하를 다양하게 변경하면서 실험을 수행하였고, 제안한 알고리즘은 LRU에 비해 최대 5배까지 성능이 향상됨을 확인할 수 있었다.

• 한국수학교육학회지시리즈D:수학교육연구
• /
• 제24권1호
• /
• pp.1-27
• /
• 2021

For elementary school children, learning the standard multiplication algorithm with accuracy, clarity, consistency, and efficiency is a daunting task. Nonetheless, what should be our expectation in procedural fluency, for example, in finding the product of 25 and 37 among fifth grade students? Collectively, has the mathematics education community emphasized the value of conceptual understanding to the detriment of procedural fluency? In addition to examining these questions, we survey multiplication algorithms throughout history and in textbooks and reconceptualize the standard multiplication algorithm by using a new tool called the Multiplication Aid Template.

• 전자공학회논문지CI
• /
• 제37권2호
• /
• pp.11-20
• /
• 2000

위상 관계는 공간 데이터베이스의 질의 최적화에 중요한 역할을 한다. 만일 위상 관계를 사전에 알 수 있다면 비용이 많이 드는 질의 처리는 피할 수 있다. 본 논문에서는 1) 공간 객체간의 위상 관계의 파악, 2) 주어진 위상 관계의 일관성 검사, 3) 주어진 위상 관계로부터 새로운 위상 관계의 유도 등의 문제에 관하여 논의하고자 한다. 이러한 논의는 위상 관계와 관련된 질의가 주어졌을 때 효과적인 공간 질의 처리를 가능하게 하여준다. 특히 위상 관계로서 8가지 종류(｛equal, disjoint, overlap, meets, contains, contained-in, properly-contains, properly-contained-in｝)를 고려한다. 본 논문에서는 주어진 위상 관계의 일관성을 검증하는 알고리즘을 제시하고 주어진 위상 관계로부터 모든 가능한 새로운 위상 관계를 유도하는 알고리즘을 제시한다.

• 한국멀티미디어학회논문지
• /
• 제9권12호
• /
• pp.1542-1551
• /
• 2006

In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.