• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3761-3779
• /
• 2022

The performance of existing recognition algorithms for binary phase shift keying (BPSK) and quadrature phase shift keying (QPSK) signals degrade under conditions of low signal-to-noise ratios (SNR). Hence, a novel recognition algorithm based on features in the graph domain is proposed in this study. First, the power spectrum of the squared candidate signal is truncated by a rectangular window. Thereafter, the graph representation of the truncated spectrum is obtained via normalization, quantization, and edge construction. Based on the analysis of the connectivity difference of the graphs under different hypotheses, the sum of degree (SD) of the graphs is utilized as a discriminate feature to classify BPSK and QPSK signals. Moreover, we prove that the SD is a Schur-concave function with respect to the probability vector of the vertices (PVV). Extensive simulations confirm the effectiveness of the proposed algorithm, and its superiority to the listed model-driven-based (MDB) algorithms in terms of recognition performance under low SNRs and computational complexity. As it is confirmed that the proposed method reduces the computational complexity of existing graph-based algorithms, it can be applied in modulation recognition of radar or communication signals in real-time processing, and does not require any prior knowledge about the training sets, channel coefficients, or noise power.

• 한국건설관리학회논문집
• /
• 제22권1호
• /
• pp.106-115
• /
• 2021

이미지를 이용해 공종을 분류하는 작업은 건설 관리와 공정 관리와 같은 더욱 복잡한 어플리케이션에서 중요한 역할을 수행할 수 있다. 하지만, 공사 현장에서 수집한 이미지들은 항상 깨끗하지 않을 수 있고, 이와 같이 문제가 있는 이미지들은 이미지 분류기의 성능에 부정적인 타격을 입힐 수 있다. 이러한 가능성은 공종을 판별하는 시스템을 보조할 수 있는 데이터나 방법의 필요성을 부각한다. 본 연구에서 우리는 공종의 선·후행 관계를 이용해 이미지 분류기를 보조하여 공종을 판별하는 시스템의 성능을 높이는 방법을 제시한다. 그리고 제시하는 방법이 공종 판별의 성능을 향상시킬 수 있다는 것을 보인다. 특히, 이미지 판별기의 성능이 좋지 않을때 더욱 드라마틱한 성능의 향상을 경험할 수 있다는 것을 알 수 있었다.

• 대한수학회지
• /
• 제45권3호
• /
• pp.711-725
• /
• 2008

We give an explicit construction of Grobner-Shirshov pairs and monomial bases for finite-dimensional irreducible representations of the simple Lie algebra $sp_4$. We also identify the monomial basis consisting of the reduced monomials with a set of semistandard tableaux of a given shape, on which we give a colored oriented graph structure.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제22권2호
• /
• pp.125-136
• /
• 2008

동일한 함수 그래프를 접근하는 방법은 다양하다. 물리 교과에서는 중력상태에서 물체의 운동으로 포물선을 정의하고 있으며 수학 교과에서는 수식을 이용한 이차함수로 포물선을 정의한다 본 연구에서는 교육과정에 나타나는 함수 그래프를 국소적이며 내재적인 거북 행동의 관점에서 접근하고 분석한다. 또한 교육과정에 나타나지 않지만 수학사에서 중요한 의미를 가지는 몇몇 곡선에 대하여 같은 방법으로 곡선을 구성하고자 한다. 그리고 pre-calculus의 관점에서 고등학생의 지식을 바탕으로 곡선의 길이와 넓이를 구하는 수학화 활동을 소개한다.

• 한국과학교육학회지
• /
• 제22권4호
• /
• pp.768-778
• /
• 2002

그래프의 상징적인 의미를 학생들이 해석할 수 있다고 교사들이 종종 가정하는 반면, 이러한 가정은 견고한 연구에 기초를 두고 있지 않다. 따라서 그래프를 구성하거나 해석하는 능력을 학생들이 지니고 있는지 알아보는 연구가 필요하다. 또한 불행하게도 많은 학생들이 이러한 그래프 기능을 제대로 갖추지 못하고 있다는 연구결과들을 결부시켜 생각해 볼 때, 이 영역이 연구할 가치와 내용이 많음을 알 수 있다. 따라서 우리나라 7학년에서 12학년에 이르는 학생들의 그래프 능력은 어떠한지 알고자 TOGS(The Test of Graphing in Science) 검사를 실시하였다. 학년이 올라감에 따라 그래프 능력도 점차적으로 향상되는 결과를 보였다. 그러나 그래프 능력의 하위요소로 선정된 9가지 요소 중에서 그래프를 작성하는 능력과 관련된 세 가지 하위 요소, 즉 축에 눈금을 매기는 기능, 축에 관련된 변수를 지정하는 기능 및 경향을 알도록 실험데이터로부터 적절한 하나의 선을 그리는 기능에서 부족함을 보였다. 이러한 결과는 그래프와 관련된 교육에서 그래프를 작성하는 것보다 해석하는 쪽에 상대적으로 더 치중하였음을 시사해준다. TOGS 검사에서 좋은 점수를 받은 학생들일수록 이러한 차이점이 더 두드러지게 나타났다.

• 지적과 국토정보
• /
• 제46권1호
• /
• pp.117-131
• /
• 2016

최근 모바일 환경의 보급에 따른 위치기반서비스의 발달로 POI 정보의 중요성이 더욱 부각되고 있다. 따라서 빠르게 변화하는 장소들의 정보를 반영하기 위해서는 POI의 최신성과 정확성이 담보되어야 한다. 본 연구에서는 POI 정보의 효율적인 구축을 위해 다수의 사용자가 정보를 구축하는 크라우드 소싱 기반의 장소 정보 구축 시스템을 제안한다. 또한 POI 정보를 넘어서서 영역 형태의 정보를 포함하는 장소 정보의 개념을 제시하고, 장소 정보의 구축을 위해 그래프 데이터 모델을 활용하였다. 그리고 그래프 데이터 모델과 크라우드 소싱을 활용한 시스템을 설계하고, 이를 실제로 구현하였다. 그 결과 단순 POI로부터 영역 형태를 포함하는 장소의 개념의 클러스터링이 가능하였고, 크라우드 소싱을 통해 정보의 구축 및 갱신이 가능하였다.

• 한국정보통신학회논문지
• /
• 제13권11호
• /
• pp.2367-2372
• /
• 2009

최근 단말기 기반의 경로 탐색에서도 동적인 정보를 반영하기 위한 연구가 진행되고 있다. 제시하는 대부분의 알고리즘은 $A^*$알고리즘을 기반으로 한다. 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 추상 그래프는 실제 도로 네트워크를 단순화한 그래프로, 휴리스틱 의존성과 탐색 비용을 줄이기 위해 제안된 방법이다. 이 논문에서는 생성방법이 다른 두 가지의 추상 그래프를 이용하여 성능 평가하였다. 추상 그래프는 생성 방법에 따라 동일 특성 노드 합병을 통한 추상 그래프($AG^H$)와 연결 노드 합병을 통한 추상 그래프($AG^C$)로 구별된다. 성능 실험 결과 생성 비용과 노드 접근 비용 측면에서 $AG^C$가 좋은 성능을 보였지만, 탐색된 경로의 이동시간측면에서는 $AG^H$가 좋은 성능을 보였다.

• 대한화학회지
• /
• 제63권6호
• /
• pp.473-485
• /
• 2019

이 연구에서는 측정의 본성에 대한 견해에 따라 중학생이 구성한 일상 및 과학적 맥락의 그래프에서 나타나는 차이를 조사하였다. 중학교 3학년 학생 151명이 연구에 참여하였다. 일상 및 과학적 맥락만 다른 상황에서 비례, 반비례, 비례하게 증가하다 일정해지는 형태의 그래프를 구성할 수 있도록 유사한 측정값을 갖는 자료를 각각 제시한 후, 학생들이 구성한 그래프를 추세선 구성(추세선의 유형, 내·외삽), 축 변수 설정, 축 눈금 표기와 점 찍기 측면에서 분석하였다. 연구 결과, 집합 패러다임의 학생들은 반비례 그래프의 추세선을 곡선형으로, 점 패러다임의 학생들은 꺾은선형으로 구성하는 경향이 있었다. 내·외삽의 경우, 과학적 맥락의 그래프에서 집합 패러다임의 학생들은 점 패러다임의 학생들보다 내·외삽을 더 잘 수행하는 경향이 있었다. 이때 집합 패러다임의 학생들은 일상 및 과학적 맥락과 무관하게 내·외삽을 잘 수행하였으나 점 패러다임의 학생들은 일상적 맥락보다 과학적 맥락에서 내삽만 수행한 비율이 높았다. 축 변수 설정, 축 눈금 표기, 점 찍기 요소는 패러다임 유형에 따른 통계적으로 유의미한 차이가 없었다. 연구 결과를 바탕으로 중학생의 그래프 구성 능력 함양을 위한 교육적 시사점을 논의하였다.

• 한국지구과학회지
• /
• 제29권6호
• /
• pp.487-494
• /
• 2008

본 연구의 목적은 7학년 "해수의 성분과 운동" 단원에서 MBL 실험 수업이 학생들의 과학탐구능력과 그래프 작성 및 해석능력에 미치는 효과를 알아본 연구로 그 결과는 다음과 같다. 첫째, 6차시에 걸쳐 MBL 수업을 실시하고 사후 t-검정을 통해 학생들의 과학탐구능력에 미치는 영향에 대해 분석하였다. 그 결과 실험집단과 통제집단 간 과학탐구 능력 결과에서 유의미한 차이가 나타나 MBL 수업이 학생들의 과학탐구능력 향상에 더 효과적임을 알 수 있었다. 둘째, 사후 t-검정을 통해 학생들의 그래프 작성 및 해석능력에 미치는 영향에 대해 분석하였다. 그 결과 실험집단과 통제집단 간에 그래프 작성능력에서는 유의미한 차이를 보이지 않았으나, 그래프 해석능력에서는 두 집단 간 유의미한 차이를 나타내고 있어 MBL을 활용한 수업이 학생들의 그래프 해석능력의 향상에 더 효과적임을 알 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권12호
• /
• pp.1428-1444
• /
• 1999

MSC는 ITU에 의해 표준화된, 병행 시스템의 명세를 기술하기 위한 그래픽 형태와 텍스트 형태를 제공하는 언어로서 실시간 시스템 특히 통신 교환 시스템의 특성을 기술하기 위해 자주 사용된다. 통신 시스템이 제대로 동작함을 보이기 위해서는 정형적인 방법을 사용하여 시스템 행위를 검증할 필요가 있다. 통신 소프트웨어를 검증하는 방법 중 하나의 방법으로 유한 상태를 기반으로 하는 방법이 있다. 유한 상태를 기반으로 하는 방법에서는 먼저 시스템 명세에 해당하는 전체 상태 전이 그래프를 생성한 후 이를 바탕으로 model-checking 등의 방법을 사용하여 시스템의 특성을 검증한다. 본 논문에서는 MSC로 기술된 통신 소프트웨어 명세로부터 전체 상태 전이 그래프를 생성하는 방법에 초점을 맞추었다. 시스템 명세에 해당하는 상태 전이 그래프를 생성하기 위해 보다 직관적으로 MSC의 의미론을 표현할 수 있고, 또한 쉽게 전체 상태 전이 그래프를 생성할 수 있는 행위 종속 그래프를 제안하였다. MSC 명세는 일단 행위 종속 그래프로 변환이 되고 이 행위 종속 그래프를 이용하여 전체 상태 전이 그래프가 생성된다.Abstract Message Sequence Chart (MSC) standardized by International Telecommunication Union is a graphical and textual language for describing the specification of concurrent systems. It is frequently used both formally and informally for specifying the behavior of real-time systems, in particular telecommunication switching systems. To ensure that a communication system operates properly, the verification process showing the correctness of system's behavior formally is necessary. One of the verification methods is a finite-state method. In the finite-state method, the global state transition graph (GSTG) is constructed and then safety and liveness properties of systems are verified through a well-known method such as model checking. In this paper, we forcus on the construction of GSTG from the specifications of telecommunication software written in MSC. We suggest Action Dependency Graph (ADG) which can present the semantics of MSC intuitively and also provide a GSTG construction method from ADG. MSC specifications are translated to ADGs and, in turns, the GSTGs are constructed by using these ADGs.