• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.433-434
• /
• 2009

본 논문에서는 그리드 형태의 레이아웃을 갖는 도시지역 신호등망에 대해 효율적인 라우팅 기법을 개발하고 평가할 수 있는 프레임워크를 구성한다. 신호등망은 다중인접 그래프로 자료구조화하며 직접 통신이 가능한 노드들에게는 링크가 추가되었다. 또 전송 전에 channel probing에 의해 경로를 선택하는 split-merge 방식을 고려하여 가상링크를 그래프에 추가하고 이의 비용을 산정한다. 이후 Dijkstra 알고리즘과 같이 프레임워크에서 제공되는 경로 탐색 기능으로 하여금 가상링크를 포함한 경로를 찾은 다음 최종적으로 이 경로를 기반으로 가상링크를 실제링크로 변환하도록 하였다. 이를 바탕으로 슬롯 오류 비율을 변화시켜가면서 실제 전송 성공률을 측정할 수 있으며 새로운 경로배정 알고리즘 개발을 위한 피드백을 제공할 수 있다.

• Journal of the Korean Chemical Society
• /
• v.63 no.6
• /
• pp.473-485
• /
• 2019

In this study, we investigated the differences of graph constructed by middle school students in daily-life and scientific contexts according to the views on the nature of scientific measurement. A test consisting of three similar data sets regarding daily-life and scientific contexts was developed, and administered to 151 ninth graders. They were expected to construct proportional, inverse-proportional, and increasing and become constant form of graphs for each data set. Graphs constructed were analyzed in the aspects of constructing a trend line (types of a trend line, interpolation/extrapolation), selecting axes variables, scaling axes, and plotting points. Analyses of the results revealed that the students with set paradigm tended to construct a curved trend line, while those with point paradigm constructed a broken trend line in inverse-proportional graph questions. In the aspects of interpolation/extrapolation, most students with set paradigm performed both interpolation and extrapolation better than those with point paradigm in scientific context. Most students with set paradigm performed both interpolation and extrapolation regardless of contexts, while the proportion of interpolation of those with point paradigm was higher in scientific context than in daily-life context. In selecting axes variables, scaling axes, and plotting dots, there were no statistically significant differences between set and point paradigms. On the bases of the results, educational implications for improving graph construction skills of middle school students are discussed.

• Journal of Conservation Science
• /
• v.33 no.2
• /
• pp.75-83
• /
• 2017

This study produced smelting slag through the reproduction of an ancient iron manufacturing technique, with the aim of facilitating a comprehensive understanding of the process by analyzing the slag components. The research suggests an interpretation method using the ratio of the subcomponents relative to the main slag components as an alternative to existing methods. We investigated the component source within the smelting furnace from which the slag is derived by developing an understanding of the tendency between slags. Based on bivariate graph and triangular coordinate data analysis, it was found that a slag can be categorized according to its components. The groups were identified as the ore slag group(centered on the ore), and the clay slag group(centered on clay and granite soil). This research determined that it is possible to estimate the components derived from the slag, depending on which group they belong to or resemble, as shown in Figure 4~7. It was found that a comprehensive understanding of the ratio between the components was more accurate than a simple analysis of the contents, for the interpretation of ancient iron manufacturing processes. This is based on the fact that a higher ratio of $TiO_2$ was detected by the components analysis, and an analysis of all the slag showed that the value of $CaO/SiO_2$ ratio was lower than 0.4, which corresponds to the reproduction experiment condition in which flux was not used.

• Journal of the Economic Geographical Society of Korea
• /
• v.15 no.3
• /
• pp.343-357
• /
• 2012

The Seoul metropolitan subway system can be represented by a graph which consists of nodes and edges. In this paper, we study classification of subway stations and trip behaviour of subway passengers through partitioning the graph of the subway system into roughly equal groups. A weight of each edge of the graph is set to the number of passengers who pass the edge, where the number of passengers is extracted from the transportation card transaction database. Since the graph partitioning problem is NP-complete, we propose a heuristic algorithm to partition the subway graph. The heuristic algorithm uses one of two alternative objective functions, one of which is to minimize the sum of weights of edges connecting nodes in different groups and the other is to maximize the ratio of passengers who get on the subway train at one subway station and get off at another subway station in the same group to the total subway passengers. In the experimental results, we illustrate the subway stations and edges in each group by color on a map and analyze the trip behaviour of subway passengers by the group origin-destination matrix.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.4
• /
• pp.163-170
• /
• 2013

In general, images of outdoor scenes often contain degradation due to dust, water drop, haze, fog, smoke and so on, as a result they cause the contrast reduction and color fading. Haze removal is not easier problem due to the inherent ambiguity between the haze and the underlying scene. So, we propose a novel method to solve single scene dehazing problem using the region segmentation based on graph algorithm that has used a gradient value as a cost function. We segment the scene into different regions according to depth-related information and then estimate the global atmospheric light. The medium transmission can be directly estimated by the threshold function of graph-based segmentation algorithm. After estimating the medium transmission, we can restore the haze-free scene. We evaluated the degree of the visibility restoration between the proposed method and the existing methods by calculating the gradient of the edge between the restored scene and the original scene. Results on a variety of outdoor haze scene demonstrated the powerful haze removal and enhanced image quality of the proposed method.

• 한국신재생에너지학회:학술대회논문집
• /
• 2006.11a
• /
• pp.525-528
• /
• 2006

아임계 및 초임계수에 의한 목질바이오매스의 당화특성을 분석하기 위하여 분해공정 동안 압력을 23MPa(물의 임계압력)로 고정하고 물의 아임계 온도$(325^{\circ}C,\;350^{\circ}C)$와 초임계 온도$(380^{\circ}C,\;400^{\circ}C,\;425^{\circ}C)$에서 현사시나무 목분을 각각 60초 동안 처리하였다. 생성된 현사시나무의 분해산물에는 액상과 고형분의 분해산물이 섞여 있었다. 각 처리조건에 따른 목질바이오매스의 분해율은 온도가 상승함에 따라 증가하였으며 초임계 온도인 $425^{\circ}C$에서 최고 83.1%의 분해율을 나타냈다. 아임계 및 초임계수에 의해서 생성된 단당류는 고성능 음이온 교환 크로바토그래프(HPAEC)를 이용하여 분석하였다. 목질바이오매스의 초임계수 분해과정에서 처리 온도가 높아지면서 단당류 수율은 증가하는 경향을 보였으며, $425^{\circ}C$에서 가장 높은 7.3%의 단당류 수율을 나타내었다. 아임계 온도 범위에서는 현사시나무의 섬유소 성분 중에서 자일란이 우선적으로 분해되어 자일로스의 생성비율이 비교적 높았으며, 처리온도가 높아지면서 셀롤로오스의 분해에 의한 글루코오스 생성율이 급격히 상승하였다. 이렇게 생성된 단당류 성분들은 고온의 반응조건하에서 열분해 반응에 의해서 더욱 분해되어 퓨란계 화합물로 변형되었다.

• Journal of the Korean Geographical Society
• /
• v.44 no.3
• /
• pp.410-427
• /
• 2009

This study aims to rethink the meaning of graphicacy, discuss the possible criteria to evaluate the level of graphicacy, and show how the graphicacy differs through different grades. First, it finds that as school grades advance, implicit information processing abilities, and conceptual information processing abilities were more required comparing to explicit information processing abilities, when interpreting graphic data. Secondly, the percentage of items which examinee showed a proficient level, decreased as school grades advanced. Thirdly, the graphicacy level of sixth graders was the status of being able to derive explicit information from pictorial maps and read implicit information in simple contour map or line graphs. Ninth graders were able to infer causal relationship between geographic phenomenons by utilizing graphic materials. Tenth graders could read graphic materials by utilizing simple knowledge and experience.

• Journal of Internet Computing and Services
• /
• v.19 no.5
• /
• pp.89-96
• /
• 2018

In online communities, a large number of participants can exchange their opinion using replies without time and space restrictions. While the online space provides quick and free communication, it also easily triggers unnecessary quarrels and conflicts. The network established on the discussion participants is an important cue to analyze the confrontation and predict serious disputes. In this paper, we present a quantitative measure for polarity observed on the discussion network built from reply exchanges in online communities. The proposed method uses the comment exchange information to establish the user interaction network graph, computes its maximum spanning tree, and then performs vertex coloring to assign two colors to each node in order to divide the discussion participants into two subsets. Using the proportion of the comment exchanges across the partitioned user subsets, we compute the polarity measure, and quantify how discussion participants are bipolarized. Using experimental results, we demonstrate the effectiveness of our method for detecting polarization and show participants of a specific discussion subject tend to be divided into two camps when they debate.

• The KIPS Transactions:PartD
• /
• v.13D no.7 s.110
• /
• pp.1017-1026
• /
• 2006

Recently, distributed collaborative development environment has been recognized an alternative environment for product development in which multidisciplinary participants are naturally involving. Reuse of Product design information has long been recognized as one of core requirements for efficient product development. This paper addresses an image-based retrieval system to support product design information reuse. In the system, product images obtained from multi-modal devices are utilized to reuse design information. The proposed system conducts the segmentation of a product image by using a labeling method and generates an attributed relational graph (ARG) that represents properties of segmented regions and their relationships. The generated ARG is extended by integrating corresponding part/assembly information. In this manner, the reuse of assembly design information using a product image has been realized. The main advantages of the presented system are following. First, the system is not dependent to specific design tools, because it utilizes multimedia images that can be obtained easily from peripheral devices. Second ratio-based features extracted from images enable image retrievals that contain various sizes of parts. Third, the system has shown outstanding search performance, because we applied various information of segmented part regions and their relationships between parts.

• Journal of the Korean earth science society
• /
• v.30 no.7
• /
• pp.897-908
• /
• 2009

Inscriptions are integral parts of the current science textbooks, and become medium that makes sense of scientific concepts effectively. This study analyzed the inscriptions from five science textbooks at the secondary level in terms of its type, function, and structures. Analyzing types of inscriptions resulted that the ratio of frequently used photographs and illustrations were much higher than that of graphs and tables used. In case of function analysis, illustrative and complementary functions were dominant in terms of frequency and ratio, whereas explanatory, decorative and inquisitive functions were relatively rare. Inscriptions of single structure was much more than multiple structure. Multiple structure of pair and series were mainly used for representing contrast and sequence, respectively. The proportion of inscriptions in type, function and structure across the textbooks was significantly different. Based on the results, it was suggested that semiotic study about the function and the structure of inscriptions need to be carried out in earth science area to better understand the pedagogical implications of inscriptions in school science.