• 제목/요약/키워드: Minimum important difference

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

컴퓨터 게임에서 전술적 경로 찾기를 위한 휴리스틱 학습 (Learning Heuristics for Tactical Path-finding in Computer Games)

  • 유견아
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1333-1341
    • /
    • 2009
  • 컴퓨터 게임에서 전술적 경로 찾기란 캐릭터의 이동 경로를 결정할 때, 최단 거리나 최소 시간 등의 요소만이 아니라 주변의 전술 정보를 고려하여 경로를 선택해야 하는 경로 찾기를 말한다. 경로 찾기에 전술 정보를 포함하는 한 가지 방법은 게임에 필요한 전술 정보를 각 정보의 중요도에 따라 가중치를 부여하고 가중 합으로 휴리스틱 함수를 표현하는 것이다. 전술 정보의 가중치의 결정은 경로를 찾기 위한 탐색의 성능과 구해지는 경로의 특성을 결정짓기 때문에 매우 중요하다. 본 논문에서는 레벨 설계자가 캐릭터의 특성에 맞는 경로 표본을 제공하면 현재 가중치에 의해 탐색된 경로와 주어진 표본 경로와의 차이를 이용하여 더 나은 가중치로 조정함으로서 휴리스틱 함수를 개선하는 방법을 제안한다. 제안된 방법은 탐색 오차를 발견하여 휴리스틱을 학습하기 위해 수정된 탐색 알고리즘과 퍼셉트론-유사 가중치 갱신 공식을 포함한다. 시뮬레이션 결과를 통해 전술 정보를 이용한 경로 계획과 기존의 경로 찾기의 차이를 보여주며 학습의 성능에 영향을 주는 요인들에 대해 분석하고 실제 게임 환경에 적용한 예를 보여 준다.

  • PDF

내포된 공노드를 포함하는 RDF 문서의 변경 탐지 기법 (A Change Detection Technique Supporting Nested Blank Nodes of RDF Documents)

  • 이동희;임동혁;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.518-527
    • /
    • 2007
  • RDF 문서들은 빈번히 갱신이 발생하므로 RDF 문서간의 변경부분을 찾아내는 것은 중요한 관심사가 된다. RDF 문서 내에 공노드가 존재할 경우 변경부분을 탐지해내려면 공노드간의 매칭을 지원하는 기법이 필요하다. RDF 문서에서 공노드는 내포된 형태로 존재하며 실제 사용되는 RDF 문서 대부분이 공노드를 포함하고 있다. RDF 문서를 그래프로 모델링하면 하나의 문서는 여러 개의 트리로 나누어진다. 따라서 문서간의 변경탐지는 동일한 루트를 가지는 트리간의 최소 비용 매칭 문제로 생각할 수 있다. 본 논문에서는 공노드에 대한 레이블링 기법을 기용하여 내포된 공노드를 포함한 RDF문서의 변경탐지 기법을 제안한다. 또한 공노드가 아닌 일반 트리플들의 비교에 있어서도 효율성을 높이는 술어 그룹화와 분할 기법을 제안한다. 실험을 통해 제안한 기법이 기존의 방법보다 더 정확하며 효율적임을 보였다.

인체의 동작을 고려한 스케이트 팬츠 패턴 개발 (Pattern Development of Skate Pants Allowing for Dynamic Movement and Postures)

  • 정연희
    • 한국생활과학회지
    • /
    • 제17권1호
    • /
    • pp.115-126
    • /
    • 2008
  • The construction of an athlete's tight-fitting garments is very important to the wearer in terms of athletic performance. Therefore pattern development of tight-fitting garments must allow for the full range of human movement and postures. In this study the relationship between the construction of a skate pants pattern and clothing fitting was explored with the aim of improving the comfort of the clothing. The four male subjects were university students between the ages of 20 to 24. Subjective wear sensations of the experimental garments were rated using a seven-point Likert scale on four consecutive days. While wearing the garments, subjects were asked to take five different postures including waist flexion, sitting and others. A Likert-type scale was used for the evaluation, with 7 points indicating the best fit in tight-fitting pants. Results showed differences in the front-rise length and back-rise length between basic pants(A) and modified pants(B,C,D) were -5.16cm and +5.64cm. Comparing the basic pants pattern(A) with modified pants pattern(B), the latter was superior to basic pants(A) in terms of pressure sensation and closeness of fit, but there was no significant difference. Among the four tight-fitting skate pants, A and B pants were superior to the others in terms of fitting and stability of waist and hip sections. In the case of the skate pants, the number of cutting lines in the pattern had an influence on clothing comfort. A minimum cutting line for tight skate pants was better than a maximum cutting line in terms of clothing comfort.

H.264 동영상 압축을 위한 부 화소 단위에서의 고속 움직임 추정 방법 (A Fast Sub-pixel Motion Estimation Method for H.264 Video Compression)

  • 이윤화;최명훈;신현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.411-417
    • /
    • 2006
  • 움직임 추정은 H.264의 비디오 코딩 과정에서 가장 많은 연산량을 차지하는 중요한 처리과정이다. 움직임 추정 과정에서 정수배 화소 단위에서의 탐색에 비하여, 1/2 화소 (half-pixel)와 1/4 화소(quarter-pixel) 단위까지의 움직임 추정은 영상압축률을 높일 수 있지만, 계산의 복잡도가 늘어나는 문제가 있다. 본 논문에서는 각 블록간의 절대 오차 값인 SAD (Sum of Absolute Difference)가 최소 점을 기준으로 포물선 모양의 분포를 나타내는 특성 및 1/2 단위와 1/4 단위의 화소 보간 특성을 이용하여 움직임 추정 과정에서 탐색 점을 줄임으로써 처리속도를 증가시키고, 계산의 복잡도를 줄이는 알고리듬을 제안하였다. 제안한 방법에서는, 정수 화소 단위에서의 가장 작은 SAD를 갖는 점을 기준으로 주위 8점 가운데 두 번째로 SAD가 작은 점을 찾아 해당 방향으로 1/2 화소 단위의 움직임 추정을 행하였고, 1/4 화소 단위에서도 1/2 화소단위에서 두 번째로 SAD가 작은 점 방향으로 움직임 추정을 실행하였다. 그 결과 기존 알고리듬에 비해 비교적 화질에 변화가 없고, 인코더 처리과정 에서 약 20%의 빠른 속도로 처리하는 결과를 보였다.

삭제된 $UsnJrnl 파일 복구를 통한 과거 사용자 행위 확인 (Analyzing Past User History through Recovering Deleted $UsnJrnl file)

  • 김동건;박석현;조오현
    • 융합정보논문지
    • /
    • 제10권5호
    • /
    • pp.23-29
    • /
    • 2020
  • 최근 디지털 범죄 수사는 많은 범죄 현장에서 사용되고 있다. 범죄 현장에서는 다양한 전자 장치가 존재하며, 이러한 장치의 디지털포렌식(Digital Forensics) 결과는 중요한 증거로 사용된다. 특히, 디지털포렌식에서 사용자의 행동과 해당 행동이 발생한 시간은 매우 중요한 정보이다. 하지만 사용자의 행동이 기록되는 주기가 짧은 한계점을 가지고 있다. 이러한 특징은 실제 디지털포렌식의 제한 요소로 작용한다. 본 논문에서는 삭제된 사용자 행동 레코드를 복구하고 이를 디지털포렌식에 적용하였으며, 이전 조사 방법과 차이점을 비교하였다. 스토리지에 따라 복구 결과에는 차이가 존재하지만 복구 된 사용자의 동작이 디지털포렌식에 활용 될 때, 사용자 행위 기록이 최소 6%에서 최대 539%로 증가하는 결과를 보여준다.

다측정 공정능력지수의 특성분석 (Analysis of Process Capability Index for Multiple Measurements)

  • 이도경
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.91-97
    • /
    • 2016
  • This study is concerned about the process capability index in single process. Previous process capability indices have been developed for the consistency with the nonconforming rate due to the process target value and skewness. These indices calculate the process capability by measuring one spot in an item. But the only one datum in an item reduces the representativeness of the item. In addition to the lack of representativeness, there are many cases that the uniformity of the item such as flatness of panel is absolutely important. In these cases, we have to measure several spots in an item. Also the nonconforming judgment to an item is mainly due to the range not due to the standard variation or the shift from the specifications. To imply the uniformity concept to the process capability index, we should consider only the variation in an item. It is the within subgroup variation. When the universe is composed of several subgroups, the sample standard deviation is the sum of the within subgroup variation and the between subgroup variation. So the range R which represents only the within subgroup variation is the much better measure than that of the sample standard deviation. In general, a subgroup contains a couple of individual items. But in our cases, a subgroup is an item and R is the difference between the maximum and the minimum among the measured data in an item. Even though our object is a single process index, causing by the subgroups, its analytic structure looks like a system process capability index. In this paper we propose a new process capability index considering the representativeness and uniformity.

도로의 축광차선 도료 개발을 위한 축광안료 최적 배합비 산정에 관한 연구 (Determination of Optimal Mixing Ratio of Phosphorescent Pigment to Develop Phosphorescent Paint for Road Line Marking)

  • 이영문;김상태;김흥래
    • 한국도로학회논문집
    • /
    • 제17권5호
    • /
    • pp.67-73
    • /
    • 2015
  • PURPOSES : This study was conducted to derive the optimum mixing ratio of phosphorescent pigment for the development of phosphorescent line marking. METHODS: In this study, we utilized a literature review and case study methodology, to describe the domestic and foreign state of practice for the production and mixing of phosphorescent pigment for use in line marking. The optimal mixing ratio was derived by comparing the reduction in luminance over time for the various phosphorescent pigment mixing ratios identified in the literature. In addition, performance and construction characteristics were analyzed using field testing techniques. RESULTS : The results were as follows: 1) the results of the luminance performance standards tests showed that all of the phosphorescence test specimens satisfied the phosphorescent fire protection standard. As the phosphorescent pigment mixing ratio increased, the luminance value increased, 2) the luminance reduction rate was minimum at the mixing ratio of 50%. However, when compared to a mixing ratio 40%, a small difference was recorded, the luminance reduction rate from the mixing ratio of 40% is judged as being converged. Therefore, in view of the economic efficiency, it was determined that the optimal mixing ratio was 40%, 3) as a result of construction on the field, a mixing ratio of 40% was found to have a higher luminance value than the general line marking for up to three hours after sunset, 4) it was found that the phosphorescent line markings without glass beads spraying had a higher luminance value than the phosphorescent line markings with glass beads spraying. CONCLUSIONS : Through the results of the basic experiments of the line markings obtained by blending a phosphorescent pigment, the results could be applied to play an important role in the development of phosphorescent line marking paint technology and in establishing application planning for on-site construction characteristics.

전자포탈영상 (EPI)을 이용한 의료용 선형가속기의 성능평가에 관한 연구 (A study of Quality evaluation for medical linear accelerator using Electronic Portal Imaging)

  • 윤성익;권수일;추성실
    • 한국의학물리학회지:의학물리
    • /
    • 제9권2호
    • /
    • pp.105-113
    • /
    • 1998
  • 고에너지 광자선을 발생시키는 의료용선형가속기의 선질은 경우에 따라 변이를 가져오게 된다. 이러한 변이를 정확하게 판정하여 줄 수 있는 방사선측정법의 활용은 매우 중요하다. 보편적으로 광자선의 측정에 있어서 전리함의 사용이 아주 빈번하였으나 전자포탈영상장치(EPID)의 등장은 새로운 방사선측정법에 대한 가능성의 시작을 예견해준다. 실험은 6MV 광자선의 대칭성, Light/Radiation congruence, 그리고 Wedge filter를 통한 간편한 에너지의 변화에측과 위치의 정확도에 대하여 측정을 시행하였다. 사실 방사선측정의 대표적인 방법은 물팬톰-전리함응 이용한 모델인데 본 실험에서는 영상의 화소가 지니는 디지탈 값을 적절한 소프트웨어로 읽어내어서 데이터를 환산하여 결과를 얻었다. 선행실험에서 얻은 상대선량률을 적용하여 대칭성에서는 조사야영역이 l0$\times$10$cm^2$ 일 때 횡축과 종축에서 1.2%, 1.2%로 비교적 오차가 적었다. 그리고 Light/Radiation field congruence 여부는 횡축이 0.3%, 그리고 종축이 0.2%로서 예상한 기대값에 접근하였다. 다음으로 wedge filter를 활용한 에너지의 변이와 위치의 정확도에 대한 움직임을 알 수 있었다.

  • PDF

전방십자인대 수술이 시행되어진 슬관절과 정상 슬관절의 유효 모멘트암 (effective moment arm) 비교 분석 (Bilateral Comparison of Effective Moment Arms of the Quadriceps force on Unilateral ACL-Reconstructed Individuals)

  • 채원식
    • 한국운동역학회지
    • /
    • 제13권1호
    • /
    • pp.13-21
    • /
    • 2003
  • The purpose of this study is (a) to estimate effective moment arms of quadriceps forces and (b) to compare the $d_e$ between the ACL-reconstructed and uninjured knees from the same individual. One female (20 yrs old, 2 yrs post-op, hamstring tendon autograft) and two males (22 yrs old, 2 yrs post-op; 28 yrs old, 4 yrs post-op; Patellar tendon autografts for both). Sagittal view radiographs were obtained for 6-7 different angles $(range\;5^{\circ}-110^{\circ})$ from each knee. The do was determined by the method of Chow et al. (1999a). The results showed that the maximum de values ranged from 4.61 to 5.59cm and 4.59 to 4.89cm for the ACL-reconstructed and uninjured knees, respectively. The maximum $d_e$ occurred between $35^{\circ}\;and\;50^{\circ}\;and\;20^{\circ}\;and\;50^{\circ}$ for the ACL-reconstructed and uninjured knees, respectively. The minimum do values ranged from 4.12 to 4.35 cm and 3.12 to 3.63cm for the ACL-reconstructed and uninjured knees, respectively. The effective moment arm of the knee extensor affects the loads on knee ligaments during knee-extension exercises. Because apparent differences in the moment arm of the quadriceps in different participants, it is very important to use personalized knee joint geometry for the computation of knee joint force. In the present study, no noticeable bilateral difference was found in the male subjects. However, apparent bilateral differences in de were observed in the female subject. This suggests that the effects of ACL reconstruction surgery on patellar mechanism deserve further investigation.

동적계량법에 의한 용수공급시설의 최적화에 관한 연구 (Optimal Sequencing of Water Supply Proiects by Dynamic Programming)

  • 배상근;이순택
    • 물과 미래
    • /
    • 제14권2호
    • /
    • pp.63-69
    • /
    • 1981
  • 본 연구는 용수 공급시설의 최적건설순서 및 최적건설년을 시간-용수수요의 관계로부터 결정함에 있어서 동적 계획법에 의한 해석으로부터 동적 계획법의 수질원분야에 대한 응용가능성을 살펴보며 그 적용을 보이고자 하였다. 분석에 있어서 대구시의 상수도확충계획 자료 중 건설가능 Projects를 채택하였으며 용수추정방법을 지수함수식, 대구시추정치 및 두 방법의 평균치의 3가지 방법으로 하여 동적 계획모델에 적용시켰으며 그 결과 수요곡선의 변화가 optimal sequence에 변화를 가져왔고 대체적으로 D-E-G-F-C-B-A의 순으로 향후 33-38년 기간 내에 건설되어야 함을 발견하였다. 그리고 이자율의 변동은 present value cost에만 영향이 있었으며 동적 계획모델에 의한 용수공급시설의 최적화가 타당함을 보여주었다.

  • PDF