• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.5
• /
• pp.941-947
• /
• 2011

This paper deals with the consensus problem for multi-agent linear dynamic systems with directed communication topology. All the agents are identical high-order linear systems and their state information is exchanged through a communication network with directed graph. It is shown that a consensus is achieved if there exists a feasible solution to a set of linear matrix inequalities obtained for a simultaneous stabilization problem for multiple systems. Examples are presented to show the effectiveness of the proposed method.

• 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.

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.497-502
• /
• 2003

Content-based video copy detection is a complementary approach to watermarking. As opposed to watermarking, which relies on inserting a distinct pattern into the video stream, video copy detection techniques match content-based signatures to detect copies of video. Existing typical content-based copy detection schemes have relied on image matching which is based on key frame detection. This paper proposes a motion directional histogram, which is quantized and accumulated the direction of motion, for video copy detection. The video clip is represented by a motion directional histogram as a 1-dimensional graph. This method is suitable for real time indexing and counting the TV CF verification that is high motion video clips.

• Korean Journal of Mineralogy and Petrology
• /
• v.34 no.1
• /
• pp.41-56
• /
• 2021

The characteristics of the six rock cleavages(R1~H2) in Jurassic Hapcheon granite were analyzed using the distribution of ① microcrack lengths(N=230), ② microcrack spacings(N=150) and ③ Brazilian tensile strengths(N=30). The 18 cumulative graphs for these three factors measured in the directions parallel to the six rock cleavages were mutually contrasted. The main results of the analysis are summarized as follows. First, the frequency ratio(%) of Brazilian tensile strength values(kg/㎠) divided into nine class intervals increases in the order of 60~70(3.3) < 140~150(6.7) < 100~110·110~120(10.0) < 90~100(13.3) < 80~90(16.7) < 120~130·130~140(20.0). The distribution curve of strength according to the frequency of each class interval shows a bimodal distribution. Second, the graphs for the length, spacing and tensile strength were arranged in the order of H2 < H1 < G2 < G1 < R2 < R1. Exponent difference(λS-λL, Δλ) between the two graphs for the spacing and length increases in the order of H2(-1.59) < H1(-0.02) < G2(0.25) < G1(0.63) < R2(1.59) < R1(1.96)(2 < 1). From the related chart, the six graphs for the tensile strength move gradually to the left direction with the increase of the above exponent difference. The negative slope(a) of the graphs for the tensile strength, suggesting a degree of uniformity of the texture, increases in the order of H((H1+H2)/2, 0.116) < G((G1+G2)/2, 0.125) < R((R1+R2)/2, 0.191). Third, the order of arrangement between the two graphs for the two directions that make up each rock cleavage(R1·R2(R), G1·G2(G), H1·H2(H)) were compared. The order of arrangement of the two graphs for the length and spacing is reverse order with each other. The two graphs for the spacing and tensile strength is mutually consistent in the order of arrangement. The exponent differences(ΔλL and ΔλS) for the length and spacing increase in the order of rift(R, -0.08) < grain(G, 0.14) < hardway(H, 0.75) and hardway(H, 0.16) < grain(G, 0.23) < rift(R, 0.45), respectively. Fourth, the general chart for the six graphs showing the distribution characteristics of the microcrack lengths, microcrack spacings and Brazilian tensile strengths were made. According to the range of length, the six graphs show orders of G2 < H2 < H1 < R2 < G1 < R1(< 7 mm) and G2 < H1 < H2 < R2 < G1 < R1(≦2.38 mm). The six graphs for the spacing intersect each other by forming a bottleneck near the point corresponding to the cumulative frequency of 12 and the spacing of 0.53 mm. Fifth, the six values of each parameter representing the six rock cleavages were arranged in the order of increasing and decreasing. Among the 8 parameters related to the length, the total length(Lt) and the graph(≦2.38 mm) are mutually congruent in order of arrangement. Among the 7 parameters related to the spacing, the frequency of spacing(N), the mean spacing(Sm) and the graph (≦5 mm) are mutually consistent in order of arrangement. In terms of order of arrangement, the values of the above three parameters for the spacing are consistent with the maximum tensile strengths belonging to group E. As shown in Table 8, the order of arrangement of these parameter values is useful for prior recognition of the six rock cleavages and the three quarrying planes.

• 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.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.2
• /
• pp.447-452
• /
• 2019

The elder problem is very serious stage in the age of present. This paper carries out scientometric analysis based on keyword that effort of global researcher for this research field as viewpoint of ICT and healthcare in order to settle physical exercise and rehabilitation of elder. First, this paper performs analysis of linkage relation of keyword. Second this paper carries out the analysis of degree distribution and centrality analysis of network based on betweenness centrality, closeness centrality and harmony centrality. Through this process, this paper reviews research trend of present and future through core keyword in the field of ICT and healthcare.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.10-15
• /
• 2002

확장된 마크흐름선도(EMFG : Extended Mark Flow Graph)는 시스템의 동시성이나 병렬성을 잘 표현할 수 있는 방향성 그래프이다. 이를 이용하여 시스템을 모델링하면 개념설계가 가능하고, 상세 동작분석이 용이해짐으로 이산제어시스템이나 시퀀스 제어회로등을 설계할 때 사용될 수 있는 도구이다. 기존 EMFG에서는 타이머에 대한 표기 방법이 미비하여 타이머를 많이 사용하는 분야인 시퀀스제어 설계 및 릴레이 회로의 표현에는 많은 어려움이 있다. 본 논문에서는 타이머 릴레이들의 동작에 대하여 생성지연-소멸 트랜지션, 생성-소멸지연 트랜지션과같이 이중바로 표기된 새로운 트랜지션을 도입하였다. 새로운 트랜지션을 이용하면 타이머들의 동작을 분명하게 표현할 뿐만 아니라 EMFG의 표현을 알고리듬할 수 있다. 그러므로 복잡한 시스템을 모델링할 때 제안된 트랜지션을 이용하면 효율적인 모델링을 할 수 있다.

• 한국신재생에너지학회:학술대회논문집
• /
• 2009.06a
• /
• pp.608-610
• /
• 2009

지열 분포에 관련된 지질구조의 특성을 파악하기 위하여 지온경사, 지열류량 자료와 인접한 선구조의 방향성에 대한 상관성 분석을 실시하였다. GIS를 이용하여 지열정보데이터베이스에서 발췌한 209개 지온경사 자료와 218개 지열류량 자료에 대하여 전국 광역단열도로부터 가장 인접한 선구조를 추출하고 10도 간격의 방향별 지온경사 및 지열류량 자료 빈도 및 평균값을 그래프에 도시하였다. 인접 선구조의 방향별 지온경사 평균은 $N30^{\circ}{\sim}40^{\circ}W$, $N10^{\circ}{\sim}20^{\circ}E$ 방향에서 $58.9^{\circ}C/km$, $54.9^{\circ}C/km$로 가장 높았고, 인접 선구조의 방향별 지열류량 평균은 $N80^{\circ}{\sim}90^{\circ}W$, $N50^{\circ}{\sim}60^{\circ}W$ 방향에서 98.71 $mW/m^2$, $98.70mW/m^2$로 가장 높았다. 각 선구조 상의 좌표들을 이용하여 지열류량 분포도에서 지열류량 값을 추출한 결과 $N10^{\circ}W{\sim}N40^{\circ}E$, $N60^{\circ}{\sim}70^{\circ}W$, $N50^{\circ}{\sim}60^{\circ}E$ 방향의 지열류량 높은 것으로 나타났다. 결과적으로 지온경사와 지열류량 자료에 대한 인접 선구조의 방향은 북북동, 북서, 서북서 방향이 우세한 것으로 나타났다. 이는 우리나라 조구조 운동과 관련한 단층, 절리 등의 단열구조의 우세 방향과 잘 일치하는 것으로 해석된다.

• 한국게임학회지
• /
• v.6 no.1
• /
• pp.52-54
• /
• 2009

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

• Journal of KIISE:Information Networking
• /
• v.28 no.3
• /
• pp.447-453
• /
• 2001

In this paper, we consider the scheduling of SE(switching element)-disjoint multicasting in photonic Banyan-type switching networks constructed with directional couplers. This ensures that at most, one connection holds each SE in a given time thus, neither crosstalk nor blocking will arise in the network. Such multicasting usually takes several routing rounds hence, it is desirable to keep the number of rounds(i.e., scheduling length) to a minimum. We first present the necessary and sufficient condition for connections to pass through a common SE(i.e., make crosstalk) in the photonic Banyan-type networks capable of supporting one-to-many connections. With definition of uniquely splitting a multicast connection into distinct subconnections, the crosstalk relationship of a set of connections is represented by a graph model. In order to analyze the worst case crosstalk we characterize the upper bound on the degree of the graph. The successor paper(Part II)[14] is devoted to the scheduling algorithm and the upper bound on the scheduling length. Comparison with related results is made in detail.