• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.394-399
• /
• 2018

본 연구는 SNS 텍스트에서 형태소 분석기로 분석되지 않는 비정규토큰 유형 중 고빈도로 나타나는 의존명사 내포 어형의 형태소를 인식할 수 있는 LGG 기반 패턴문법 사전 구축과 그 성능을 평가하는 것을 목표로 한다. SNS 텍스트에서는 기존의 정형화된 텍스트와 달리, 띄어쓰기 오류로 인한 미분석어가 매우 높은 빈도로 나타나는데, 특히 의존명사를 포함한 유형이 20% 이상을 차지하며 가장 빈번한 것으로 나타났다. 이에 본 연구에서는 의존명사를 내포한 비정규토큰의 띄어쓰기 오류 문제를 효과적으로 처리하기 위해, 부분 문법 그래프(Local Grammar Graph: LGG) 프레임에 기반한 패턴문법 사전을 구축하였다. 이를 SNS 코퍼스에 적용하여 성능을 평가한 결과, 정확률 91.28%, 재현율 89%, 조화 평균 90.13%의 성능을 통해 본 연구의 접근 방법론의 유용성과 구축 자원의 실효성을 입증하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.12
• /
• pp.2243-2251
• /
• 2016

In this paper, we propose a theoretical model for characterization and upper bounds of [1,2]-domination set of network which has tree structure. In detail, we propose a theoretic model for upper bounds on [1,2]-domination set of a tree network which has some typical constrains. To that purpose, we introduce a graph theory to model and analyze the characteristics of tree structure networks. We assume a node subset D of a graph G=(V,E). We define that D is a [1,2]-dominant set if for any node v in set V which is not an element of a set D is adjacent to a node or two nodes of an element in a set D (that is, $1{\leq}{\mid}N({\upsilon}){\bigcap}D{\mid}{\leq}2$ for every node $v{\in}V-D$). The minimum cardinality of a [1,2]-dominating set of G, which is denoted by ${\gamma}_{[1,2]}(G)$, is called the [1,2]-domination number of G. In this paper, we show new upper bounds and characteristics about the [1,2]-domination number of tree.

• Communications of Mathematical Education
• /
• v.30 no.3
• /
• pp.353-374
• /
• 2016

Communication is one of 6 core competencies suggested newly in mathematics curriculum revised in 2015 in Korea. Also, it's importance has been emphasized through NCTM and CCSSI. By the subject of Mathematics in Context(MiC) textbook, this study planned to explore the communication elements according to the types of communication such as discourse, representation, operation. Namely, this study dealt with 316 questions in a total of 34 tasks relevant to function content in the MiC textbook, and this study explored the communication elements on the questions of each task. To accomplish this, this study first of all was to reconstruct and establish an analytic framework, on the basis of 'D.R.O.C type' of communication developed by Kim & Pang in 2010. In addition, based on the achievement standards of function domain in mathematics curriculum revised in 2015 in Korea, this study basically compared with the function content included in MiC textbook and Korean mathematics curriculum document. Also, it tried to explore the distribution of communication elements according to the types of communication.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.5
• /
• pp.203-208
• /
• 2018

In this paper, we selected power and power distribution facilities corresponding to urban infrastructure from the types of damage that could be caused by earthquakes and studied how they were calculated to damage. To calculate the damage, a graph of the magnitude of the damage was produced by applying the vulnerability curve calculation formula, which can be calculated for each type and type of facility. The scale of the earthquake and the probability of the occurrence of damage by the maximum earthquake acceleration were shown in the form of a vulnerability rate when the earthquake occurred in the urban infrastructure facility for utilizing the calculation result. It also applied a method of quantifying the fragility, which is a method of converting the calculated fragility into an integrated form, to represent a constant value for the magnitude of the damage. Continuing research, such as the method applied in this paper, could help identify in advance the types of structures affected by an earthquake and respond to reducing damage.

• Journal of Digital Convergence
• /
• v.15 no.12
• /
• pp.555-561
• /
• 2017

The card-based user interface is one of the easiest navigation methods for smart phones, and many of the contents have recently been exposed as cards. In this paper, we have dealt with the definitions of cards and the components of cards used in smart phones. The card can play multimedia including various images and media, and serves as an entry point into detailed contents through the arrangement of buttons or actions. The card UI had different characteristics depending on the type, if it could be classified into basic type, timeline type, workflow type, and dashboard type. The basic type and the timeline type were not suitable for the hierarchy and order of information, and they were suitable for providing large contents. The workflow type was not significantly different from the amount of content, horizontal content arrangement was possible, and the dashboard type was analyzed to be suitable for providing various data as graph or number.

• Journal of the Korean Chemical Society
• /
• v.66 no.3
• /
• pp.243-250
• /
• 2022

The purpose of this study was to investigate the inscription of North Korean Higher-Level Middle School 1 chemistry textbooks in the era of North Korean leader Kim Jong-un to understand North Korean chemistry education. The types and functions of inscription for each unit of the North Korean Higher-Level Middle School 1 Chemistry textbook were analyzed and compared with the inscription of the 'Chemistry I' textbook in South Korea. Inscriptions were analyzed by constructing an analysis frame based on previous studies. The analysis results were as follows. First, as for the types of inscription used in North Korean textbooks, photographs and illustrations were used the most, and graphs were used the least. Second, the functions of inscription used in North Korean textbooks had many exploratory and exemplary functions, and decorative functions were used the least. Third, there was no significant difference in type and function of textbook inscriptions from North and South Korea. The results of this study may be helpful in understanding North Korean chemistry education.

• Journal of the Korean Society of Earth Science Education
• /
• v.17 no.2
• /
• pp.153-167
• /
• 2024

This study explored the errors and context occurred during high school students' data analysis processes. For the study, 222 data inquiry reports produced by 74 students from 'A' High School were collected and explored the detailed error types in the data analysis processes such as data collection and preprocessing, data representation, and data interpretation. The results of study found that in the data interpretation process, students had a somewhat insufficient understanding of seasonal variations and periodic patterns about weather elements. And, various types of errors were identified in the data representation process, such as basic unit in graphs, legend settings, trend lines. The causes of these errors are the feature of authoring tools, misconceptions related to weather elements, and cognitive biases, etc. Based on the study's results, educational implications for big data education, a significant topic in future science education, were derived. And related follow-up studies were suggested.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1861-1866
• /
• 2000

This paper describes a multi-constrained university timetabling problem that is a one of the field of artificial intelligent research area. For this problem, we propose the 2type edge graph that is can be represented time-conflict and day-conflict constraints simultaneously. The genetic algorithms are devised and considered for it. And we describe a method of local search in traditional random operator for its search efficiency. In computational experiments, the solutions of proposed method are average 71% costs that ware compared with solutions of random method in 10,000 iterations.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.737-740
• /
• 2002

본 논문에서는 영상에서 연속적인 얼굴 표정 변화 인식 방법에 대하여 제안하였다. 제안된 방법은 가중 결합으로 정합 된 분류 그래프를 이용한 얼굴 특징점 추적과 특징 궤도와 표정 변화 모델의 비교에 의한 얼굴표정 인식의 두 가지 부분으로 구성된다. 표정 변화 모델은 얼굴 특징 동작과 표정의 변화사이의 연관 관계를 표현한 B-spline 곡선을 이용하여 구성된다. 유형뿐만 아니라 표정의 변화 단계까지 인식 할 수 있다. 더욱이 획득된 표정 정보는 다음 프레임의 추적의 지침으로 피드백 됨에 따라 추적의 검색 시간을 감소시킴으로서 교점 확산 구간을 최소화 할 수 있다.

• Journal of the Korean School Mathematics Society
• /
• v.13 no.1
• /
• pp.23-43
• /
• 2010

This study is to investigate how much highschool students, who have learned functional concepts included in the Middle school math curriculum, understand chapters of the function, to analyze the types of errors which they made in solving the mathematical problems and to look for the proper instructional program to prevent or minimize those ones. On the basis of the result of the above examination, it suggests a classification model for teaching-learning methods and teaching material development The result of this study is as follows. First, Students didn't fully understand the fundamental concept of function and they had tendency to approach the mathematical problems relying on their memory. Second, students got accustomed to conventional math problems too much, so they couldn't distinguish new types of mathematical problems from them sometimes and did faulty reasoning in the problem solving process. Finally, it was very common for students to make errors on calculation and to make technical errors in recognizing mathematical symbols in the problem solving process. When students fully understood the mathematical concepts including a definition of function and learned procedural knowledge of them by themselves, they did not repeat the same errors. Also, explaining the functional concept with a graph related to the function did facilitate their understanding,