• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.785-788
• /
• 2005

일정한 형태의 물체를 분석하기 위해 사용되는 각-거리 그래프를 이용하여 임의의 물체의 경계선 내부 영역의 면적을 측정하는 영상처리 알고리듬을 제안한다. 물체의 경계선 내부의 한 점을 중심으로 1차 각-거리 그래프를 생성하고 이 그래프로부터 거리 값이 급격히 변화하는 위치를 추출하여 1 차 그래프에서 접근하지 못한 영역을 인식하여 새 영역에서의 한 점을 중심으로 2 차 각-거리 그래프를 생성한다. 이와 같이 계층적으로 구성된 각-거리 그래프 그룹에 대해 거리의 제곱을 각도 방향으로 적분하여 물체의 경계선 내부 영역의 면적을 측정한다.

• Annual Conference on Human and Language Technology
• /
• 2020.10a
• /
• pp.215-219
• /
• 2020

현재 한글 언어학 영역에서는 많은 언어 분석 연구가 수행되었다. 또한 소프트웨어공학의 요구공학 영역에서는 명료한 요구사항 정의와 분석이 필요하고, 비정형화된 요구사항 명세서로부터 테스트 케이스 추출이 매우 중요한 이슈이다. 즉, 자연어 기반의 요구사항 명세서로부터 원인-결과 그래프(Cause-Effect Graph)를 통한 의사 결정 테이블(Decision Table) 기반 테스트케이스(Test Case)를 자동 생성하는 방법이 거의 없다. 이런 문제를 해결하기 위해 '한글 언어 의미 분석 기법'을 '요구공학 영역'에 적용하는 방법이 필요하다. 본 논문은 비정형화된 요구사항으로부터 테스트케이스 생성하는 과정의 중간 단계인 요구사항에서 문장 의미 모델(Sentence Semantic Model)을 자동 생성하는 방법을 제안 한다. 이는 요구사항으로부터 생성된 원인-결과 그래프의 정확성을 검증할 수 있다.

• The KIPS Transactions:PartB
• /
• v.13B no.2 s.105
• /
• pp.83-88
• /
• 2006

Digital image processing algorithm was proposed to measure the area inside of an object image using angle-distance graph used to analyze the pattern of an object in the digital image processing techniques. The first angle-distance graph is generated from a point inside of an object area. The second angle-distance graphs are generated for the areas missed in the first graph by extracting the positions with large gradient in the first angle-distance graph. The order of the graph increases according to the complexity of an object pattern. Size of the area inside of an object boundary is measured by integrating square of distance multiplied by angle for each area from the hierarchical angie-distance graphs.

• Journal of the Korean School Mathematics Society
• /
• v.25 no.1
• /
• pp.79-104
• /
• 2022

It is very important to help students learn by examining how well students solve math problems. Therefore, in this study, four methods(error analysis by problem type, schematization analysis, area graph analysis, and broken line graph analysis) were constructed to analyze how the connectivity between concepts of middle school functions affects the problem solving results. The students' learning situation was visually expressed to enable intuitive understanding. This analysis method makes it easy to understand the evaluation results of students. It can help students learn by understanding their learning situation. It will be useful in mathematics teaching and learning as it can help students to monitor their own problems and make a self-directed learning plan.

• 한국정보교육학회:학술대회논문집
• /
• 2005.08a
• /
• pp.107-115
• /
• 2005

통계 학습에서 자바 애플릿의 활용은 통계간을 직관적으로 이해할 수 있어 학습의 효과를 높일 수 있다. 통계 영역의 그래프를 공부하는데 통계값의 의미를 눈으로 보면서 이해하고 직접 조작하며 학습을 하면 보다 능률적일 것이다. 이에 본 연구에서는 통계 영역의 교육과정을 분석하여 그래프 객체를 정의하고, 객체의 속성과 메소드를 분석하여 클래스를 구성한 후 클래스 사이의 관계를 파악하여 클래스 계층구조를 설계하였다.

• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.325-333
• /
• 1999

본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운송 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.325-333
• /
• 1999

본 논문에서는 응용범위가 넓고 비교적 복잡도가 높은 화물운성 계획문제들을 대상으로 몇 가지 실험을 통해 대표적인 인공지능 계획방식인 부분순서 계획법과 그래프 계획법의 성능을 비교 분석하였다. 또 동시에 이러한 실험을 통해 DVO 및 LPVO와 같은 대표적인 제어전략들을 중심으로 이들이 그래프 계획법의 성능에 미치는 효과를 비교 분석하여 보았다. 본 연구의 실험을 통해서는 부분순서 계획법에 비해 그래프 계획법이 메모리 사용량이나 CPU 계산시간 면에서 월등히 우수한 성능을 보여주었으며 비교적 복잡도가 큰 계획문제에서도 좋은 결과를 보여주었다. 하지만 도출된 해 계획의 질적인 면에서는 부분순서 계획법이 대부분 최적의 해를 찾아낸 것에 반해 그래프 계획법은 사용된 제어전략과 최적화 방법에 따라 해 계획의 질이 크게 달라질 수 있음을 보였다. 한편 그래프 계획법에서는 부속목표 선택 전략인 DVO는 그 효과를 뚜렷이 보이지 못한 반면 동작 선택 전략인 LPVO는 도출된 해 계획의 질적인 면이나 계산속도 면에서 모두 뛰어난 효과를 보여주었다.

• Journal of Elementary Mathematics Education in Korea
• /
• v.23 no.2
• /
• pp.247-272
• /
• 2019

The purpose of this study is to analyze the teaching of statistical graphs according to elementary mathematics curriculum. To do this, we set up three research questions as follows. First, what is the change in achievement standards related to the teaching of statistical graphs in elementary mathematics curriculum? Second, what is the change in the teaching of the drawing of statistical graphs in elementary mathematics curriculum? Third, what is the change in the teaching of understanding of statistical graphs in elementary mathematics curriculum? For the first research question, we analyzed the achievement standards related to the teaching of the statistics of the 2015 revised curriculum from the first curriculum. For the second research question, we analyzed how to provide students with the opportunity to draw graphs(number of drawings) and whether to present the basic frame of the graphs(frame provided). For the third research question, we analyzed questions in the textbooks based on the graph understanding; 'reading data', 'finding the relation between data', 'interpreting data', 'understanding the situation'. As a result of the analysis, the achievement standard in the curriculum has changed in the direction of fostering statistical thinking, and it has been changed to emphasize the interpretation of the graph so as to make the graph drawing easy. However, 'interpreting data' and 'understanding the situation' were still lacking.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.383-385
• /
• 2023

Single-machine-based 그래프 엔진의 state-of-the-art 모델인 RealGraph 는 쓰레드를 이용한 병렬화로 성능을 향상하였으나 쓰레드 내부에서의 병렬성은 고려되지 않았다. 본 논문은 SIMD 명령어를 이용해 RealGraph 의 병렬성을 향상시켰다. 쓰레드 내부의 효율성을 높이기 위해 RealGraph 의 구조와 그래프 알고리즘의 분석을 통한 SIMD 명령어의 적용 가능한 영역을 탐색하였다. 실험으로 SIMD 명령어의 적용을 통해 쓰레드 내부에서 벡터 연산을 수행하여 평균 7.6%, 11.7%, 9.2%의 수행 시간 단축을 이끌어냈으며 SIMD 명령어의 적용이 그래프 엔진의 분석 성능에 얼마나 도움이 될 수 있는지 확인하였다.

• Journal of the Korean School Mathematics Society
• /
• v.23 no.3
• /
• pp.259-276
• /
• 2020

The purpose of this study was to identify how didactic transposition (teaching and learning methods) has occurred and developed in the teaching of graphs in elementary school mathematics textbooks for third and fourth graders according to the previous and current curricula. In this study, we analyzed the lesson units on bar graphs and line graphs in mathematics textbooks for each curriculum, from the fifth curriculum to the 2015 revised curriculum. We also investigated the implication of statistics education deriving from didactic transposition (teaching and learning methods). We found that the timing of teaching bar and line graphs was rarely changed as the curriculum has changed. In addition, the use of technology was not actively implemented in school statistics, although the curriculum emphasized the use of technology in statistical education. Lastly, the textbooks did not address the variability and distribution of data and the sample or sampling process, which are significant statistical concepts. Based on the findings of this study, we suggest how to teach statistical graphs and what to consider for the next mathematics textbook.