• The Journal of the Acoustical Society of Korea
• /
• v.15 no.1
• /
• pp.54-60
• /
• 1996

In most pattern recognition and image understanding applications, images are degraded by noise and other distortions. Therefore, it is more relevant to decide how similar two objects are rather than to decide whether the two are exactly the same. In this paper, we propose a method for recognizing degraded symbols using a distance measure between two graphs representing the symbols. a symbol is represented as a graph consisting of nodes and edges based on the run graph concept. The graph is then transformed into a reference model graph with production rule containing the embedding transform. The symbols are recognized by using the distance measure which is estimated by using the number of production rules used and the structural homomorphism between a transformed graph and a model graph. the proposed approach is applies to the recognition of non-note musical symbols and the result are given.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1801-1812
• /
• 1998

기존의 접근 제어 메커니즘인 강제적 접근 제어와 임의적 접근 제어는 무결성을 요구하는 상용 환경의 정보 보안에는 부족하여 이의 대안으로 직무 기반 접근 제어 (RBAC:Role Based Access Control)가 주목 받고 있으며, 직무를 수행하는 사용자의 의무 분리(Separation of Duty)에 대한 연구가 최근 이루어지고 있다. RBAC에서 사용자는 직무에 배정된 접근권한(Privilege) 만을 수행하여야 하는데 상호 배타적(Mutual exclusive)특성을 갖는 직무는 표현 및 접근 권한의 직무 배정과 수행에 있어서 어려움이 있다. 본 논문에서는 RBAC의 기본 특성을 분석하여 직무에 접근권한을 부여하고 사용자를 직무에 배정하는데 따른 안전한 접근 제어를 위하여 반순서 관계를 갖는 직무의 승계 속성에 따라 직무의 계층 형태를 분류하고, 직무에 배정되는 접근권한의 표현과 관리를 용이하게 하기 위하여 객체에 부여된 객체 접근권한을 분석하여 방향성 그래프를 이용하여 기본 접근권한으로 모델링한다. 접근권한 그래프(Privilege Graph)로 표현된 기본 접근권한에 직무를 배정하면 상호 배타적 직무의 접근권한과 의무 분리의 표현 및 관리를 용이하게 할 수 있다. 이를 기반으로 의무 분리를 포함한 RBAC의 안정성 특성과 접근권한 그래프를 이용한 직무의 의무 분리를 위한 직무 관리 알고리즘을 제시한다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.5
• /
• pp.1579-1586
• /
• 2000

This paper propose a method of shape analysis and representation for the handwritten Hangul character patterns. Each of the connected components composing a Hangul character is decomposed into many parts, and skeletons are extracted from the decomposed parts. Using the results, we represent the shape of Hangul characters using the attributed graph representation. A node of the attributed graph represents a part and an edge represents their relationships and they store valuable informations of the pattern shapes.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.484-486
• /
• 1998

실시간 객체 지향 모델은 객체 지향 개념에 실시간 특성을 추가한 시스템 모델 개념이다. 이는 실시간 시스템에 적합한 모델을 제시하고 있다. 그러나, 대부분의 실시간 객체 지향 모델이 실시간 객체의 실시간 특성에 관련된 시간 명세를 전문자의 경험에 많이 의지하고 있다. 그리고, 실시간 자료, 메소드 및 메시지를 명확하게 구분하고 있지 않을 뿐 아니라 이들에 대한 시간 명세 표현도 부족한 형편이다. 따라서, 하나의 틀안에 실시간 객체의 실시간 특성을 모두 표현하고 이를 검증할 수 있는 방법이 필요하다. 본 논문에서는 실시간 객체의 실시간 특성을 표현하기 위해 실시간 자료 및 메소드 순차 차트와 시간 제약 사항 그래프를 제시하여 실시간 특성의 표현과 검증을 한다. 순차 차트는 실시간 객체의 실시간 자료, 메소드 및 메시지에 대한 시간 명세를 시간 구동 메소드 단위로 하나의 차트에 나타낸다. 시간 제약 사항 그래프는 순차 차트로부터 유추되어 실시간 메소드의 마감시간과 실시간 자료의 최대 유효 기간에 대한 시간 명세가 올바른지 그래프를 이용하여 검증할 수 있는 방법을 제시한다.

• Korean Journal of Construction Engineering and Management
• /
• v.16 no.5
• /
• pp.3-11
• /
• 2015

This paper aims to review and discuss a graph-based approach for the representation and analysis of building circulation using BIM models. To propose this approach, the authors survey diverse researches and developments which are related to building circulation issues such as circulation requirements in Korea Building Act, spatial network analysis, as well as BIM applications. As the basis of this paper, UCN (Universal Circulation Network) is the main reference of the research, and the major goal of this paper is to extend the coverage of UCN with additional features we examined in the survey. In this paper we restructured two major perspectives on top of UCN: 1) finding major factors of graph-based circulation analysis based on UCN and 2) restructuring the UCN approach and others for adjusting to Korean Building Act. As a result of the further studies in this paper, two major additions have demonstrated in the article: 1) the most remote point-based circulation representation, and 2) virtual space-based circulation analysis.

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

This study was carried out in order to draw some implications for teaching statistical graph in mathematics education with respect to practical statistics education for promoting students' statistical literacy. We analyze 133 graphs appearing in 99 elementary textbooks of other subjects (subjects except from mathematics) by subjects and types, and identify some cases of graphs addressed by other subjects. As a results, statistical graph was most addressed in social studies, and bar graphs, line graphs, tables, and circle graphs are most used in other subjects. Moreover, there are some issues related to contents-(1) the problem of curricular sequencing between mathematics and other subjects, (2) the level of addressing ratio graph, and (3) the use of wavy lines. In terms of forms, (1) the visual variation of graphical representations, (2) representation combining multiple graphs, and (2) graphs specialized for particular subjects are drawn as other issues. We suggest some implications to be considered when teaching the statistical graph in elementary mathematics classes.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.1
• /
• pp.107-116
• /
• 1999

대칭성(symmetry)은 그래프의 구조와 특성을 시각적으로 표현할 때 중요한 미적 기준 중의 하나이다. 또한 대칭성을 보여주는 드로잉은 전체 그래프가 크기가 작은 부그래트들로부터 반복적으로 구성됨을 보여줌으로써 전체 그래프에 대한 이해를 쉽게 푸는 해주는 장점이 있다. 하지만 일반적인 그래프에서 기하하적 대칭성(geometric symmetry)을 탐지하는 문제는 이미 NP-complete 임이 증명되었으므로 이에 대한 연구는 평면 그래프(planar graph)의 극히 제한적인 부분집합인 트리, 외부 평면 그래프, 임베딩된 (embedded) 평면 그래프 등에 초점이 맞추어져 왔다. 본 논문에서는 평면 그래프에서의 기하학적 대칭성 문제를 연구하였다. 평면 그래프를 이중 연결 성분들로 분할한 다음 이를 각각 다시 삼중 연결 성분들로 분할하여 트리를 구성하고 축소(reduction)개념을 도입함으로써 기하학적 대칭성을 탐지하는 O(n2)시간 알고리즘을 제시하였다. 여기서 n은 그래프의 정점의 개수이다. 이 알고리즘은 평면 그래프를 최대한 대칭적으로 드로잉하는 알고리즘 개발에 이용될 수 있다.

• 한국정보교육학회:학술대회논문집
• /
• 2010.08a
• /
• pp.227-233
• /
• 2010

Graph is applied to GIS, Network, AI and so on. We use graph concept in our daily life unconsciously. So this paper describe how graph concept is used when robot searches shortest path between two distinct vertices. It is performed in real world. For this, it consists of three step; maze traverse, graph generation, and shortest path search. Maze traverse steps is that robot navigates maze. It is most difficult step. Graph generation step is to represent structural information into graph. Shortest path search step is to that robot move between two vertices. It is not implemented yet. So we introduce process in design level.

• 한국지구과학회:학술대회논문집
• /
• 2006.02a
• /
• pp.94-99
• /
• 2006

본 연구에서는 고등학교 지구과학 교과서 분석을 통해 지구과학 그래프의 주요 유형과 특징을 파악하고 지구과학 그래프 관련 검사지를 제작, 투입하여 고등학생들의 지구과학 그래프 해석 능력과 인식을 분석하였다. 지구과학 그래프는 타 과학 과목에 비해 그래프의 수가 많고 그 유형이 다양했다. 특히, 선 그래프와 등치선도가 많았으며, 선 그래프 중에는 다중 선 그래프와 YX 그래프 등의 비율이 높았다. 고등학교 2, 3학년생 111명을 대상으로 한 검사지 1단계에서는 '마그마의 생성 조건', '지구 자기장의 영년 변화', '과냉각 물방울과 빙정의 포화 수증기압', 'H-R도' 등에 관한 문항의 정답률이 특히 낮았다. 검사지 2단계에서는 약 $56\%$의 학생들이 지구과학 그래프의 유형이 타 과학 및 수학 과목의 그래프와 차이가 있다고 응답했다. 검사지 3단계에서는 동일한 내용이라 하더라도 그래프의 형식이나 구체적인 표현 방법에서 학생들의 이해를 높일 수 있는 방안에 대한 고민이 필요함을 알 수 있었다. 본 연구에서 학생들은 '그래프의 유형'에 대한 이해가 다소 부족하고 자신에게 익숙한 그래프를 쉽다고 생각하는 경향을 보였다. 따라서, 과학 교육자나 과학 교육과정 설계자들은 학생들에게 그래프 연습의 기회를 많이 부여하고, '그래프' 자체에 관한 교육은 물론 지구과학의 학문적 특성과 관련지어 '그래프의 유형'에 관해 체계적인 교육을 해야 할 필요가 있다.

• Journal of Educational Research in Mathematics
• /
• v.22 no.2
• /
• pp.137-162
• /
• 2012

Learning graphical representations for statistical data requires understanding of the context related to measurement in statistical investigation since the choice of representation and the features of the selected graph to represent the data are determined by the purpose and context of data collection and the types of the data collected. This study investigated whether middle school students can think critically about measurement and scales integrating contextual knowledge and statistical knowledge. According to our results, the students lacked critical thinking related to measurement process of data and scales of graphical representations. In particular, the students had a tendency not to question upon information provided from data and graphs. They also lacked competence to critique data and graphs and to make a flexible judgement in light of context including statistical purpose.