• Communications of Mathematical Education
• /
• v.12
• /
• pp.303-315
• /
• 2001

본 논문에서는 고등학교 수학교과 7차 교육과정중 미분 단원의 교수 학습을 위한 프로그램을 Visual Basic 프로그램으로 설계한 과정과 그 기능을 기술하였다. 함수의 미분을 위한 초기의 좌표와 미분할 점의 좌표, 실행회수 등의 데이터를 입력 ${\cdot}$ 실행하여 그 결과(접근과정)를 화면에 도표와 그래프로 나타나게 하였고 미분단원의 ‘학습내용’과 ‘사용설명’의 기능을 추가하였다. 보조계산이나 함수의 입력을 위해 “함수값 계산”, “극한값 계산”, “함수입력판” 등의 창(폼)을 설치하였다. 이 프로그램은 일선 학교 교육 현장에서 수학 교수-학습을 위한 효율적인 시청각 자료로 활용 될 수 있을 것이다.

• Journal of IKEEE
• /
• v.25 no.3
• /
• pp.451-461
• /
• 2021

As various smart devices spread and the damage caused by malicious codes becomes more serious, malicious code detection technology using machine learning technology is attracting attention. However, if the training data of machine learning is constructed based on only the fragmentary characteristics of the code, it is still easy to create variants and new malicious codes that avoid it. To solve such a problem, a research using the function call relationship of malicious code as training data is attracting attention. In particular, it is expected that more advanced malware detection will be possible by measuring the similarity of graphs using GNN. This paper proposes an efficient method to generate a function call graph from binary code to utilize GNN for malware detection.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.256-258
• /
• 2003

지정 레지스터 수의 증가를 최소화하는 레지스터 할당 방법은 컬러링 과정에서 좀 더 적은 수의 레지스터를 사용하도록 하기 위하여 제안된 방법이다. 이 방법은 생존 범위가 서로 복잡하게 얽혀 있을 때 다른 레지스터 할당 알고리즘 보다 우수한 결과를 보였다. Appel의 간섭 그래프들을 사용하여 제시된 레지스터 할당 방법과 Chaitin의 알고리즘을 비교할 때 500개 이상의 에지를 포함하는 그래프중에 29.7%의 그래프에서 레지스터 요구 수를 적게 요구하였다. 전체 그래프를 대상으로 한 실험에서는 9.7%의 그래프에서 Chaitin의 알고리즘 보다 레지스터를 적게 요구하였고, 노드 병합 레지스터 할당 방법보다는 2.2%의 그래프에서 레지스터 요구수의 감소를 보였다. 제시된 알고리즘은 전역 변수의 사용이 많고, 함수 코드의 길이가 긴 프로그램의 실행 성능 개선에 도움이 될 것으로 예상된다.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.251-258
• /
• 2009

Data mining is a method that extract useful knowledges from huge size of data. Recently, a focussing research part of data mining is to find interesting patterns in graph databases. More efficient methods have been proposed in graph mining. However, graph analysis methods are in NP-hard problem. Graph pattern mining based on pattern growth method is to find complete set of patterns satisfying certain property through extending graph pattern edge by edge with avoiding generation of duplicated patterns. This paper suggests an efficient approach of reducing computing time of pattern growth method through pattern growth's property that similar patterns cause similar tasks. we suggest pruning methods which reduce search space. Based on extensive performance study, we discuss the results and the future works.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.24-26
• /
• 1998

본 논문에서는 그래프 구조 퍼지 시스템을 유전자 알고리즘을 이용하여 최적화할 때, 해개체를 직접 코딩함으로써 발생되는 해개체 길이의 폭발적 증가 문제를 해결하기 위하여 문법 코딩 기법을 이용한 그래프 구조 퍼지 시스템을 제안한다. 문법적 코딩 기법은 퍼지 소속 함수와 퍼지 규칙의 상호 연관적인 규칙을 유전형으로 표현하여 퍼지 규칙의 반복적 패턴 혹은 재귀적 특성을 문법 규칙에 반영시킴으로써 유전자 알고리즘의 탐색공간을 효율적으로 줄인다.

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

• Journal of the Korean Association of Geographic Information Studies
• /
• v.26 no.3
• /
• pp.12-36
• /
• 2023

Graph databases, which store different types of data and their relationships modeled as a graph, can be effective in managing and analyzing real estate spatial data linked by complex relationships. However, they are not widely used due to the limited spatial functionalities of graph databases. In this study, we propose a uniform grid-based real estate spatial data management approach using a graph database to respond to various real estate-related spatial questions. By analyzing the real estate community to identify relevant data and utilizing national point numbers as unit grids, we construct a graph schema that linking diverse real estate data, and create a test database. After building a test database, we tested basic topological relationships and spatial functions using the Jackpine benchmark, and further conducted query tests based on various scenarios to verify the appropriateness of the proposed method. The results show that the proposed method successfully executed 25 out of 29 spatial topological relationships and spatial functions, and achieved about 97% accuracy for the 25 functions and 15 scenarios. The significance of this study lies in proposing an efficient data integration method that can respond to real estate-related spatial questions, considering the limited spatial operation capabilities of graph databases. However, there are limitations such as the creation of incorrect spatial topological relationships due to the use of grid-based indexes and inefficiency of queries due to list comparisons, which need to be improved in follow-up studies.

• Communications of Mathematical Education
• /
• v.24 no.1
• /
• pp.49-65
• /
• 2010

The purpose of this study is to encourage the role of domain to consider the teaching of the concept of functions in modeling real situations. To do this, it is analyzed that how to introduce the concept of functions and linear functions in textbooks treated in the 1st grade and the 2nd grade of middle school. This study also reviewed the role of domain in representational activities for modeling real situations using linear functions. In these reviews, it found that many textbooks do not consider the domain in the equations of functions and these graphs and several text books used linear functions for modeling real situations which are not represented by linear functions contextually. It is concluded that the domain of function is an important concept that will be considered any representational activities for functions.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2435-2446
• /
• 1998

In this paper. We describe a dataflow model for efficient execution of a functional logic language and a method of translation a functional logic language into a dataflow graph. To explore parallelism and intelligent backtracking, we us model in which clause and function are represented as independent dataflow graph. The node denotes basic actions to be performed when the clause and function are executed. The dataflow mechanism allows an operation to be executed as soon as all its operands are available. Since the operations can never be executed earlier, a dataflow model is an excellent base for increasing execution speed. We did decrease a delay time with concurrent execution of dependency analysis and subgoal.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.06a
• /
• pp.66-67
• /
• 2013

본 논문에서는 지역적인 그래프를 이용하여 면 외 회전에 강인한 특징 기술 및 정합 방법에 대하여 제안한다. 특징 기반의 지역적인 그래프의 경우 SURF 등을 이용하여 찾아진 특징 정보에 대하여 특징 사이의 상관관계를 이용하여 지역적인 그래프를 생성함으로써 특징 기술의 적용 범위를 확장할 수 있고 이러한 지역적인 그래프의 정합을 위하여 새로운 비용 함수와 정합 방법을 제안한다. 또한 특징 정합 시 이를 활용하여 정합 후보를 결정함으로써 면 외 회전이 존재하는 영상에 대해 좀 더 강인한 특징 정합 결과를 얻을 수 있고 실험 결과 기존의 특징 정합 방법에 비하여 찾아지는 후보의 개수가 증가하고 찾아진 정합 결과의 정확도가 증가하는 것을 확인할 수 있다.