• Title/Summary/Keyword: 방향 그래프

Search Result 257, Processing Time 0.033 seconds

Differences in Psycho-physiological Responses Depending on Rapport-building During Polygraph Test (폴리그래프 검사에서 라포 형성에 따른 심리생리적 반응 차이)

  • Kim, Hyeonji;Jo, Eunkyung
    • Korean Journal of Forensic Psychology
    • /
    • v.12 no.1
    • /
    • pp.53-73
    • /
    • 2021
  • This study is an experimental study comparing the psycho-physiological response differences of subjects according to the rapport building in polygraph tests. We randomly assigned 84 adults into a 2(veracity: Truth vs. Lie) x 2(rapport; Rapport building vs. Non-rapport building) between-subject design and measured ESS total scores as psycho-physiological responses. In order to manipulate the veracity conditions, participants in the truthful condition were told to tell their actual scores on several simple tasks but those in the lie condition were asked to tell higher scores than their actual scores. Afterwards all participants were polygraph tested in the order of pre-interview and main examination. The rapport conditions were manipulated by structured pre-interview scripts. As a result, there were significant differences in the examinee's total ESS scores depending on the veracity and rapport conditions. For truth-tellers, the ESS total scores were greater in the positive(+) direction in the rapport building condition than in the non-rapport building condition, indicating a prominent true response in the former condition. For liars, however, the ESS total scores were not significantly greater in the negative(-) direction in the rapport building condition than in the non-rapport building condition. Based on this study's results, we discussed the importance of rapport building in the pre-interview phase of a polygraph test and the need to operationalize verbal and non-verbal rapport building techniques.

  • PDF

A Study on Optimal Scheduling with Directed Acyclic Graphs Task onto Multiprocessors (다중프로세서에서 비순환 타스크 그래프의 최적 스케쥴링에 관한 연구)

  • 조민환
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.40-46
    • /
    • 1999
  • The task scheduling has an effect on system execution time in a precedence constrained task graph onto the multiprocessor system. This problem is known to be NP-hard. many people made an effort to obtain near optimal schedule. We compared modified critical path schedule with many other methods(CP, MH, DL Swapping) For testing this subject, we created randomly a directed acyclic task graph with many root nodes and terminal nodes simulation result convinced for us that the modified critical path algorithm is superior to the other scheduling algorithm.

  • PDF

A Chromosome Encoding Method in A Genetic Algorithm for Path Finding in Game Map (게임 맵에서 길 찾기 해법을 위한 유전 알고리즘의 염색체 인코딩 방법)

  • Kang, Myung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.189-192
    • /
    • 2009
  • 게임에서 주인공 캐릭터나 MPC(Non Player Character)가 목적지까지의 경로를 찾는 것은 매우 중요하다. 또한 캐릭터가 이동 중 다양한 오브젝트와 벽을 만나면 이를 회피해야 하며 최단 경로로 이동해야 한다. 본 논문에서는 게임 맵에서 캐릭터의 길 찾기 방법으로 유전 알고리즘을 이용하는 방법을 제안하였다. 특히, 유전 알고리즘의 구성요소 중해 집합을 구성하는 염색체 인코딩 방법을 제안하였다. 본 논문에서 제안한 염색체의 인코딩은 캐릭터의 이동 방향을 비트 스트링으로 표현하였다. 캐릭터가 현재 위치에서 이동할 수 있는 방향은 8 방향이다. 따라서 하나의 방향을 표현하기 위해서는 3비트의 이진스트링으로 나타낼 수 있다. 하나의 해를 나타내는 염색체는 3비트의 이진 스트링을 맵을 나타내는 그래프의 노드 수만큼 할당하여 구성할 수 있다.

  • PDF

조립순서결정을 위한 조립상태정보 표현에 관한 연구

  • 이창호;조현보;정무영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.635-642
    • /
    • 1995
  • 조립제품을 생산하기 위해, 부품간의 조립순서를 결정하는 문제는 전체조립공정에 중대한 영향을 미치는 문제이다. 이때 부품간이 조립순서를 결정하기 위해서는 조립상태에 관한 정보가 필요하다. 따라서 효율적인 조립순서를 결정하기 위해서는 조립상태에 대한 효과적인 표현법이 필요하게 된다. 본 논문에서는 이러한 효과적인 조립정보의 표현법으로서 CCG를 제시한다. CCG는 Component Coupling Graph로서 부품간의 기하학적인 간섭관계에 대한 정보를 접근 방향별로 표현한 그래프이다. 이때 접근방향은 +x,-x,+y,-y,+z,-z의 여섯방향이다. 이 CCG를 이용하면 각 조립상태에 대한 분해가능한 부품을 논리적으로 추론해 낼 수 있게 된다. 부품간의 기하학적인 간섭관계는 coupling 개념을 이용하여 표현하게 되는데, coupling은 각 부품간의 방향별 거리를 나타낸다.

  • PDF

시각 주목 정보에 기반한 자율 가상 캐릭터의 인지 메모리 설계

  • Cha, Myeong-Hui
    • 한국게임학회지
    • /
    • v.6 no.1
    • /
    • pp.52-54
    • /
    • 2009
  • 프로그램된 정보를 사용하는 자율 가상 캐릭터는 항상 반복된 패턴 행동을 하기 때문에 사용자가 흥미를 잃는 경우가 많고 현실성도 떨어진다. 본 논문에서는 이러한 문제점을 해결하기 위해, 자율 가상캐릭터가 자율적으로 인지한 정보를 저장하고 저장한 정보를 활용하여 상황에 맞는 행동을 수행할 수 있는 메모리 체계를 제안한다. 본 논문은 자율 가상 캐릭터가 시각 주목으로 인지한 정보를 저장하고 관리하는 메모리 체계의 모델을 제시한다. 메모리 용량을 효율적으로 사용할 수 있도록 게임 환경에 적합한 빠른 시각 주목 알고리즘을 연구하여 중요하고 눈에 띄는 정보만 저장한다. 자율 가상 캐릭터의 인지 메모리를 크게 시각 기억와 공간 관계 기억 구조로 구성한다. 시각 기억은 쿼드그래프로 구현된 저장 구조에 인지한 정보를 저장한다. 공간 관계 기억은 공간 관계 그래프 이론을 기반으로 객체들간의 방향과 거리 정보를 저장한다. 본 논문의 제안 방법을 가상 환경에서 실험한 결과, 자율 가상 캐릭터는 시각 주목 기능으로 3차원 가상 환경의 동적 객체까지 감지하여 자율적으로 정보를 주목하여 저장하고 있음을 확인했다. 자율 가상캐릭터는 메모리 정보를 활용하여 목표 객체를 빠르게 탐색하며 길찾기에 필요한 경로 계획을 수립한다. 성능면에서는 주목맵만들기 위한 특징맵으로 가장 주목할 수 있는 특징들로 구성하여 처리속도가 1.6배 이상 향상됨을 확인했다.

  • PDF

A study of performance assessment system that used academic achievement analysis and prediction for promotion of self-directed learning ability (자기주도적 학습능력 촉진을 위한 학업성취도 분석 및 예측 수행평가 시스템 연구)

  • Kim, Hyun-Jeong;Choi, Jin-Seek
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.677-678
    • /
    • 2008
  • 이 연구는 프로그래밍 교과의 수행평가에서 자기주도적 학습능력 촉진을 위하여 학업성취도를 분석 및 예측하는 시스템을 목적으로 하였다. 이 연구에서 학업성취도의 평가는 루브릭을 적용하여 프로그래밍 수행평가의 채점을 논리력, 문제해결력, 창의력으로 측정하였으며 학업성취도를 분석하기 위해 학습자별 학업성취도를 측정 준거 별로 그래프로 표현하며 이동평균법을 적용하여 향후 점수를 예측하였다. 이로 인해 학습자는 평가 결과 그래프로 현재 자신의 학습상태를 파악하고 예측 결과로 자신의 학습의 준거 별 장 단점을 분석하여 학습 방향 및 학습시간에 대한 자기 성찰에 도움을 주어 자기주도적 학습능력을 촉진시킬 수 있도록 하였다.

  • PDF

Graph Based Detection Method Of Business Process Anomalies (그래프 기반의 비즈니스 프로세스 이상현상 검증 방법)

  • Park, Chan-Hee;Tak, Kyung-Hyun;Kim, Jae-Hyung;Son, Jin-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.226-231
    • /
    • 2007
  • 최근 비즈니스 프로세스가 복잡해짐에 따라, 비즈니스 프로세스를 설계 한 후 실행하는 과정에서 예상치 못한 문제들이 발생할 가능성 또한 높아지고 있다. 예상치 못한 문제의 발생은 막대한 비용 및 인적자원의 손실을 초래하기 때문에, 설계 된 비즈니스 프로세스는 엔진에 의해 실행되기 전에 다양한 방법으로 검증을 받아야 한다. 본 논문은, BPMN으로 설계된 비즈니스 프로세스의 컨트롤 플로우(Control Flow)에 대한 이상현상 중 데드락과 동기화의 부족에 대한 검증을 목적으로 한다. 데드락과 동기화의 부족은 Split 게이트웨이와 Join 게이트웨이의 종류에 따른 의미적 차이에 의해 발생한다. 본 논문에서는 비즈니스 프로세스를 방향성 그래프로 변환함으로써 Split 게이트웨이와 쌍을 이루는 Join 게이트웨이를 찾을 것을 제안하며, 찾아낸 (Split,Join)쌍은 컨트롤 플로우 검증 테이블을 이용하여 이상현상을 검증한다.

  • PDF

A Real-scale Wind Tunnel Testing on a Pantograph for High-speed Train to Assess the Aerodynamic Characteristics (고속철도차량용 팬터그래프의 공력특성 평가를 위한 실모형 풍동시험)

  • Kwon, Hyeok-Bin;Cho, Young-Hyeon;Lee, Ki-Won;Kim, Ki-Nam
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.5
    • /
    • pp.732-737
    • /
    • 2009
  • Wind tunnel testing on the real-scale pantograph for high-speed train has been conducted to investigate the aerodynamic characteristic of the pantograph at high-speed. The mid-scale subsonic wind tunnel of Korea Airforce Acamedy with 3.5m width, 2.45m height, and 8.8m length test section has been employed. The test model has been supported above 50cm height from the bottom of test section using vertical strut to eliminate the boundary layer generated from the bottom of the test section. The height of the pantograph has been varied in three cases, in both of the normal running and reverse running modes. The resultant lift forces of the pantograph to catenary system in all the cases have been measured and the relation between the test conditions and the lift forces have been extensively analyzed.

Semantic-based Automatic Open API Composition Algorithm for Easier-to-use Mashups (Easier-to-use 매쉬업을 위한 시맨틱 기반 자동 Open API 조합 알고리즘)

  • Lee, Yong Ju
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.5
    • /
    • pp.359-368
    • /
    • 2013
  • Mashup is a web application that combines several different sources to create new services using Open APIs(Application Program Interfaces). Although the mashup has become very popular over the last few years, there are several challenging issues when combining a large number of APIs into the mashup, especially when composite APIs are manually integrated by mashup developers. This paper proposes a novel algorithm for automatic Open API composition. The proposed algorithm consists of constructing an operation connecting graph and searching composition candidates. We construct an operation connecting graph which is based on the semantic similarity between the inputs and the outputs of Open APIs. We generate directed acyclic graphs (DAGs) that can produce the output satisfying the desired goal. In order to produce the DAGs efficiently, we rapidly filter out APIs that are not useful for the composition. The algorithm is evaluated using a collection of REST and SOAP APIs extracted from ProgrammableWeb.com.

Determining Direction of Conditional Probabilistic Dependencies between Clusters (클러스터간 조건부 확률적 의존의 방향성 결정에 대한 연구)

  • Jung, Sung-Won;Lee, Do-Heon;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.684-690
    • /
    • 2007
  • We describe our method to predict the direction of conditional probabilistic dependencies between clusters of random variables. Selected variables called 'gateway variables' are used to predict the conditional probabilistic dependency relations between clusters. The direction of conditional probabilistic dependencies between clusters are predicted by finding directed acyclic graph (DAG)-shaped dependency structure between the gateway variables. We show that our method shows meaningful prediction results in determining directions of conditional probabilistic dependencies between clusters.