• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.6
• /
• pp.263-272
• /
• 2008

We propose and analyze a new interconnection network, called petersen-torus(PT) network based on well-known petersen graph. PT network has a smaller diameter and a smaller network cost than honeycomb torus with same number of nodes. In this paper, we propose optimal routing algorithm and hamiltonian cycle algorithm. We derive diameter, network cost and bisection width.

• Science of Emotion and Sensibility
• /
• v.3 no.2
• /
• pp.85-101
• /
• 2000

감성은 의사결정에 많은 영향을 미침에도 불구하고, 시계열예측에 있어서의 연구는 매우 적은 편이다. 본 연구는 감성이 시계열 예측에 미치는 영향을 시계열정보의 형태 (그래프, 계정성)와 더불어 살펴보았다. 감성은 피험자로 하여금 인터넷시험을 보게 하고 즉시 그 결과를 아려줌으로 유발하였다. 시험결과가 좋은 피험자에게는 상금을 주어서 그 효과를 극대화하도록 하였다. 본 연구는 팩토리얼로 설계되었으며, 86명의 학생이 인터넷에서 운용되는 실험프로그램을 직접 사용하였다. 그 결과 감성은 그 자체로는 효과가 없었지만, 정보가 주어진 형태와 관련되어 그 효과가 타나났다는 점이 매우 흥미롭다. 특히 좋은 감성이 유발된 경우, 계절성이 테이블형태로 (그래프에서 잘 표현될 수 있다는 점에도 불구하고) 더욱 정확하게 처리하는 경향이 있었다. 또한 피험자의 뇌파를 분석한 결과 전두엽 베타파가 정확성에 많은 기여를 하는 것으로 나타났다.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.95-103
• /
• 2001

본 논문에서는 분산된 준구조적 데이터에 대한 질의 처리 문제를 다룬다. 분산된 준구조적 데이터는 루트가 있고 간선에 레이블이 있는 그래프 모델로 표현될 수 있으며, 그래프의 조드들은 한 사이트 또는 여러 사이트들에 위치할 수 있다. 분산된 준구조적 데이터의 효율적인 검색을 위해 ‘질의 단축 및 확산’ 방법에 기반을 둔 질의 처리 모델을 제안한다. 이 방법은 사용자 질의가 사이트 내부에서 단축되고 다른 사이트로 분산되는 과정을 통해 데이터를 검색한다. 또한, 제안된 모델에 필요한 알고리즘들을 제시하고 정확성을 증명한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.10
• /
• pp.868-879
• /
• 2000

이 논문은 에지나 정점, 혹은 모두에 고장이 있는 이중 루프 네트워크의 해밀톤 성질을 고려한다. 이중 루프 네트워크 G(mn;1,m)은 m$\times$m 그리드 그래프에 에지를 추가한 4-정규 그래프이다. m 과 n 이 모두 짝수인 이중 루프 네트워크 G(mn;1,m)은 고장난 요소(에지와 정점)의 수가 1이하인 경우에 해밀톤 연결되어 있고, 고장난 요소의 수가 2 이하인 경우에 항상 해밀톤 사이클을 가짐을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.910-912
• /
• 2005

Maple은 수학적 표현에 가까운 프로그래밍 언어로, 함수, 표현열(sequence), 집합, 리스트, 배열, 테이블, 등의 자료구조를 가지고 있다. 단순히 과학 계산과 관련된 수식처리뿐만 아니라 수식기호와 표현을 해석하여 그 문법과 의미를 파악할 수 있는 기능을 갖추고 있다. 본 연구에서는 Maple을 이용하여 그래프 이론 학습에 사용할 수 있는 white box형 워크시트를 개발하고, 개발된 워크시트를 웹에서 서비스 할 수 있도록 html로 변환하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.583-585
• /
• 2022

기존 군사 분야 영상 판독 시스템은 영상 판독관들의 작업 부담이 크고, 판독관들의 경험과 숙련도에 의존적이다. 이전 연구에서 판독관들의 부담을 줄이고 경험 및 숙련 의존도를 낮추기 위해 문장 추천 시스템을 제안하였다. 하지만 학습에 사용된 데이터의 양이 적고, 학습에 사용되지 않은 장비 혹은 지역 등의 단어가 등장 시 제대로 동작하지 않는 한계점이 있었다. 이를 해결하기 위해 학습 데이터 단계와 디코딩 단계에 지식그래프를 적용하여 문장의 다양성과 확장성을 확보하고, 데이터 부족 문제를 완화하였다. 이 연구는 추후 판독관들의 업무 과부화를 완화하고 업무 효율을 높일 수 있을 것이다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.11
• /
• pp.936-946
• /
• 2009

A graph cuts method has recently attracted a lot of attentions for image segmentation, as it can globally minimize energy functions composed of data term that reflects how each pixel fits into prior information for each class and smoothness term that penalizes discontinuities between neighboring pixels. In previous approaches to graph cuts-based automatic image segmentation, GMM(Gaussian mixture models) is generally used, and means and covariance matrixes calculated by EM algorithm were used as prior information for each cluster. However, it is practicable only for clusters with a hyper-spherical or hyper-ellipsoidal shape, as the cluster was represented based on the covariance matrix centered on the mean. For arbitrary-shaped clusters, this paper proposes graph cuts-based image segmentation using mean shift analysis. As a prior information to estimate the data term, we use the set of mean trajectories toward each mode from initial means randomly selected in $L^*u^*{\upsilon}^*$ color space. Since the mean shift procedure requires many computational times, we transform features in continuous feature space into 3D discrete grid, and use 3D kernel based on the first moment in the grid, which are needed to move the means to modes. In the experiments, we investigate the problems of mean shift-based and normalized cuts-based image segmentation methods that are recently popular methods, and the proposed method showed better performance than previous two methods and graph cuts-based automatic image segmentation using GMM on Berkeley segmentation dataset.

• Journal of KIISE:Software and Applications
• /
• v.35 no.11
• /
• pp.671-680
• /
• 2008

Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where ow line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of repeated frames within temporal distances, we consider similarities between neighboring frames as well as all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.

• 한국지구과학회:학술대회논문집
• /
• 2005.09a
• /
• pp.199-206
• /
• 2005

지구과학은 실생활과 직접적으로 관련되거나 학생들이 친숙하게 생각하는 많은 개념들을 포함하고 있으며 이런 특성은 과학캠프나 자연탐사 활동에서 지구과학과 관련한 탐구주제가 학생들의 큰 호응을 얻는 사실을 설명할 수 있다. 하지만 정규 수업에서 이루어지는 지구과학 실험 수업은 교과서에 제시된 자료해석 위주의 실험이 많아 학생들의 흥미를 반감시키는 경우가 많으며 자료 측정과정에서 과학자가 느낄 수 있는 중요하고 귀중한 경험을 놓칠수 있다. 그런데 인터넷에서는 해양과 대기, 천문, 지질 각 분야에서 지속적으로 갱신되는 실시간 관측 자료를 제공해 주는 곳이 많으며 이 실시간 자료들을 고등학교의 지구과학 실험에 이용할 수 있도록 학습 프로그램을 개발하면 기존의 자료해석 실험이 가지는 한계를 극복하고 학생들의 지구과학에 대한 호응도를 높일 수 있으며 보다 다양한 탐구 능력을 향상 시킬 수 있다. 이러한 학습 프로그램의 특징은 탐구 중심 혹은 문제 해결 학습을 강조하는 현재의 교육 목표를 잘 반영할 수 있다. 본 연구의 목적은 인터넷에서 제공되는 지구과학 관련 실시간 자료들을 활용할 수 있는 고등학교 지구과학 학습 프로그램을 개발하고 이를 지원할 수 있는 홈페이지를 구축한 후 실제로 수업에 적용하여 교육적 효과를 확인하는 것이다. 연구 결과 실시간 자료를 이용하는 고등학교 학생들을 위한 지구과학 학습 프로그램을 12개의 주제에 대해서 완성했다. 먼저 지구과학실험 시간에 적용할 수 있는 2차시 분량의 학습 프로그램 6주제를 개발했는데 개발 주제는 '지진이 일어나고 있는 곳은 어디인가?', '진앙으로 판의 경계를 결정하기', '진앙의 위치를 찾아라', '암영대를 찾아라', '태양의 자전 주기를 측정하기', '태양활동' 이다. 각 주제별로 수업소개, 학습목표, 과정, 학습자료(학생 활동지, 기타 자료, 수업 내용과 관련한 실시간 자료 제공 사이트 목록), 평가 자료를 만들었다. 학생들의 활동 내용은 <지진이 일어나고 있는 곳은 어디인가?>의 주제를 예로 들면 학생들이 실시간으로 전 세계의 지진활동을 모니터하는 사이트에 접속하여 최근에 지진이 어디에서 일어났는지 알아보고 지난 30일 동안에 일어났던 규모 4 이상의 지진 자료를 다운 받아 세계 지도에 점으로 표시한다. 이 때 학생들은 손으로 진앙의 위치를 지도에 그리는 대신 엑셀의 그래프 기능을 이용하여 지도에 진앙의 위치를 나타내게 한다. 또 개인 과제 연구에 적용할 수 있는 학습 프로그램을 5가지 개발하여 학생들이 특정한 주제에 대하여 탐구 과제를 수행할 수 있게 했는데 개발된 주제는 '태양 활동으로 오로라 예측하기', '국제 우주 정거장을 찾아내자', '한반도 부근의 해양 기상과 해수의 물리적 상호 관계', '일기도 분석을 통한 태풍의 진로 예측', '우리 나라 조석 예측' 이다. 마지막으로 사이버 학습을 통해서 수업 시간의 제약 없이 과제 형태로 처치 가능한 학습 프로그램 개발 했는데 그 주제는 '태풍이 저위도에서 북상하는 이유?'이다. 개발된 프로그램 중 2차시 학습 프로그램은 과학고 중학생 영재반에게, 개인 탐구 과제는 과학고 1학년 학생들에게, 사이버 수업 형태는 과학고 2학년 학생에게 적용시켰다. 실시간 자료 활용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으며 컴퓨터 활용 능력과 외국어 자료 활용 능력을 향상 시키는데도 도움을 주었다.

• Journal of the Korean earth science society
• /
• v.35 no.3
• /
• pp.192-202
• /
• 2014

The purpose of this study was to investigate high school students' conception of conservation of mass through the scenario of carbon emission in terms of carbon cycle. Seventy six high school students of 11th grade were participated in this study. Participants were provided with two scenarios that showed a gradual increase and decrease of atmospheric $CO_2$ amount from the level recorded in 2013 up to 450 ppm and to 340 ppm by 2110, which is the changes of around 15%. We asked participants to explain the reason after having them draw the emissions trajectory of $CO_2$ according to scenario. Most participants thought that carbon emission would continue to increase despite the two scenarios of carbon emission making sense in terms of conservation of mass between emissions and the natural removal of carbon dioxide. This implies that participants came to think of pattern matching that carbon emission would continue to increase as they used correlation graphs of carbon emission: that is, the graphs of the evolution of anthropogenic emissions, of atmospheric $CO_2$, and of global mean temperature, from the beginning of the Industrial Revolution up to date, all of which are shown in high school earth science textbooks.