• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.285-287
• /
• 2010

본 논문에서는 기존 오류정정부호의 복호 과정에 사용되는 Belief propagation (BP) 알고리즘을 이용한 저밀도 양자 오류정정 부호의 복호 기법에 대해 기술한다. Depolarizing 채널 가정하에 기존 오류정정부호와 다르게 양자 오류정정 부호가 갖는 초기 채널 오류 확률에 의한 성능 열화를 개선하기 위해 초기 채널 오류 확률 정보를 개선하는 기법을 적용하였다. 테너 그래프를 바탕으로 각 체크 노드의 신드롬과 노드의 연결 상태를 고려하여 오류가 발생한 위치를 추적하고 BP 알고리즘에 입력되는 초기 채널 오류 확률 정보를 수정하여 반복 복호 시 발생할 수 있는 성능 열화를 개선하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.364-366
• /
• 2004

소프트웨어 개발 과정의 여러 산출물 간의 일관성 유지는 최종 소프트웨어의 품질을 결정하는 중요한 요소가 되며, 운영단계의 유지보수 효율성에도 큰 영향을 미친다. 특히 구현 등 개발 후반부 활동을 진행시 발견된 하나의 오류는 그 이전 단계의 다수의 산출물의 오류로 인한 파급 결과이므로, 발견된 오류의 원인(Cause)가 되는 이전 단계의 오류를 효과적으로 추적할 수 있는 체계가 요구된다. 본 논문에서는 한 산출물의 오류가 다른 어떤 산출물의 어떤 세부항목들의 어떤 오류로 인한 파급 결과인지를 정의한 역추적(Backtracking) 그래프를 제안하여, 개발자가 오류를 발견 시 관련 산출물과 항목을 신속히 파악할 수 있도록 한다. 이를 이용하여 산출물간의 일관성 유지 노력과 시간을 최소화하고 일관성 유지의 정확성을 높일 수 있다.

• Journal of the Korean School Mathematics Society
• /
• v.6 no.1
• /
• pp.101-113
• /
• 2003

The purpose of this study is to analyze students misunderstood types relate to trigonometric function and to devise its teaching method using GSP. To do this, we performed several steps as followings: First, we performed questionnaire survey to 70 students belong to second year at high school to find students comprehension degree about radian angle representation and trigonometric function graph. Second, we devised the teaching-learning materials relate to trigonometric function graph using GSP. And then, we used them in the class of 35 students who are at the time to learn trigonometric function in the first year at high school. Third, we conducted Questionnaire survey to students studied through teaching and learning materials using GSP. As a result of doing the survey, we found that general students were interested in the class using GSP and they could also operate computer without difficulty.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.459-464
• /
• 2007

영상기반의 3자원 복원(reconstruction)에 대한 연구가 컴퓨터 성능의 발전과 다양한 영상기반의 복원 알고리즘의 연구로 인해 최근 좋은 결과를 보이고 있으나, 이는 얼굴영역과 같은 목적이 되는 영역이 각 입력영상으로부터 미리 정확하게 추출되어 있다고 가정하기 때문이다. 일반적으로 목적이 되는 영역을 추출하기 위해 차영상이 많이 이용되고 있지만 차영상은 잡음과 구멍(hole)과 같은 오 추출된 영역이 발생하기 때문에 목적이 되는 영역을 3차원으로 복원을 할 때 심각한 오류를 초래할 수 있다. 전경물체(목적이 되는 영역)을 정확하게 추출하기 위해 최근 그래프 컷(graph cut)을 이용한 방법이 다양하게 시도되고 있다. 그래프 컷은 데이터 항(data term)과 스무드 항(smooth term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로 여러 공학적 문제에서 좋은 결과를 보이고 있지만, 에너지 함수의 데이터 항을 설정할 때 필요한 사전정보를 자동으로 얻기가 어렵다. 스테레오 비전의 깊이 정보가 최근 전경 물체 추출을 위한 사전정보로 많이 이용되고 있고 그들의 실험환경에서는 좋은 결과를 보이지만, 3차원 얼굴 복원에서 얼굴의 대부분이 동질의 영역을 가지고 있기 때문에 깊이 정보를 구하기 어려워 정확한 사전정보를 구하기가 어렵다. 본 논문에서는 3차원 얼굴 복원을 효과적으로 하기 위한 그래프 컷 기반의 전경 물체 추출 방법을 제안한다. 에너지 함수의 데이터 항을 설정하기 위해 전경 물체에 대한 사전정보를 추출해야 하며, 이를 위해 차영상을 이용하여 대략적인 전경 물체 추출하고, 사전정보에 대한 오류를 줄이기 위해 잡음과 그림자 영역을 제거한다. 잡음과 그림자 영역을 제거하면 구멍이 발생하거나 실루엣이 손상되는 문제가 발생한다. 손상된 정보는 근접한 픽셀이 유사하지 않을 때 낮은 비용을 할당하는 에너지 함수의 스무드(smooth) 항에 의해 에지 정보를 기반으로 채워진다. 결론적으로 제안된 방법은 스무드 항과 대략적으로 설정된 데이터 항으로 구성된 에너지 함수를 그래프 컷으로 전역적으로 최소화함으로써 더욱 정확하게 목적이 되는 영역을 추출할 수 있다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.5
• /
• pp.444-448
• /
• 2010

RCR network[1] is a topology for interconnection networks having many desirable properties for building scalable parallel machines. This had been analyzed by Hu and Cao[2] to deal with problems of disconnected graph, bisection width and diameter. We analyze some properties of RCR again and revise the condition for connected graph and network diameter. And we present an efficient algorithm for finding next node on a shortest path.

• Journal of Elementary Mathematics Education in Korea
• /
• v.23 no.1
• /
• pp.169-192
• /
• 2019

This study investigates how well grade 4, 5, and 6 students understand graphs before formal education is done on graphs. For this, we analyzed students' understanding of graphs by classifying them into 'reading data', 'finding relationships between data', 'interpreting data', and 'understanding situations' based on previous studies. The results show that the students have good understanding of graphs that did not have formal education. This suggests that it is necessary to consider the timing of the introduction of the graph. In addition, when we look at the percentage of correctness of each graph, it is found that the understanding of the line graph is weaker than the other graphs. The common error in most graphs was that students relied on their own subjective thoughts and experiences rather than based on the data presented.

• School Mathematics
• /
• v.19 no.1
• /
• pp.171-187
• /
• 2017

To engineering students, calculus is essential knowledges and skills as a mathematical model and give a perspective to observe phenomenon in the future industrial field. However, engineering students' calculus study tends to solve problems by only applying the mechanical calculation and mathematical results. This study aimed to make engineering students realize the importance of calculus and untypical problems, by suggesting problems that could apply the mathematical concepts and principles and even solve the actual conditions of the problems. Students conjectured the anti-derivative graphs by interpreting the given derivate problems. They showed errors in this process and the errors are contributed by their mathematics leaning styles. As a result, the task would be helpful to engineering students.

• Korean Journal of Cognitive Science
• /
• v.27 no.1
• /
• pp.43-60
• /
• 2016

Recently, Unsupervised Word Sense Disambiguation research has focused on Graph based disambiguation. Graph-based disambiguation has built a semantic graph based on words collocated in context or sentence. However, building such a graph over all ambiguous word lead to unnecessary addition of edges and nodes (and hence increasing the error). In contrast, our work uses Word2Vec to consider the most similar words to an ambiguous word in the context or sentences, to rebuild a graph of the matched words. As a result, we show a higher F1-Measure value than the previous methods by using Word2Vec.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.33-36
• /
• 2018

코드리뷰는 소프트웨어의 신뢰성을 향상시키며, 개발 기간을 단축시킨다. 기존의 코드리뷰 도구들은 문법적인 오류는 검출하지만, 논리적인 오류를 찾아내지 못하는 한계가 있다. 본 논문에서는 Git 히스토리를 이용하여 코드 간의 연관성 그래프를 만들고, 이를 이용하여 논리적인 오류를 찾아내는 도구를 구현하였다. 코드상의 논리적 오류를 검출하여 프로그램 개발을 용이하게 하고, 내부에 잠재되어 있는 결함을 예방할 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.12
• /
• pp.2287-2297
• /
• 2007

The proposed ANIDS(Advanced Network Intrusion Detection System) which is network-based IDS using Association Rule Mining, collects the packets on the network, analyze the associations of the packets, generates the pattern graph by using the highly associated packets using Association Rule Mining, and detects the intrusion by using the generated pattern graph. ANIDS consists of PMM(Packet Management Module) collecting and managing packets, PGGM(Pattern Graph Generate Module) generating pattern graphs, and IDM(Intrusion Detection Module) detecting intrusions. Specially, PGGM finds the candidate packets of Association Rule large than $Sup_{min}$ using Apriori algorithm, measures the Confidence of Association Rule, and generates pattern graph of association rules large than $Conf_{min}$. ANIDS reduces the false positive by using pattern graph even before finalizing the new pattern graph, the pattern graph which is being generated is compared with the existing one stored in DB. If they are the same, we can estimate it is an intrusion. Therefore, this paper can reduce the speed of intrusion detection and the false positive and increase the detection ratio of intrusion.