• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.4
• /
• pp.487-494
• /
• 2022

With the recent demand for analysis using data, the size of the knowledge graph, which is the data to be analyzed, gradually increased, reaching about 82 billion edges when extracted from the web as a knowledge graph. A lot of knowledge graphs are represented in the form of Resource Description Framework (RDF), which is a standard of W3C for representing metadata for web resources. Because of the characteristics of RDF, existing RDF storages have the limitations of processing time overhead when converting and storing large amounts of RDF data. To resolve these limitations, in this paper, we propose a method of compressing and converting large amounts of RDF data into integer IDs using MapReduce, and vertically partitioning and storing them. Our proposed method demonstrated a high performance improvement of up to 25.2 times compared to RDF-3X and up to 3.7 times compared to H2RDF+.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.10a
• /
• pp.809-812
• /
• 2003

본 논문에서는 차세대 평판디스플레이(FPD)로 대두되고 있는 EL의 발광 원리, 종류 및 구조를 살펴보고 분광방사휘도계(CS-1000)로 무기 EL의 휘도를 측정하여 색좌표 및 분광그래프를 비교 분석하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.10a
• /
• pp.720-723
• /
• 2001

본 논문에서는 차세대 평판디스플레이(FPD)로 대두되고 있는 EL의 발광 원리, 종류 및 구조를 살펴보고 분광방사휘도계(CS-1000)로 무기 EL의 휘도를 측정하여 색좌표 및 분광그래프를 비교 분석하였다.

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

• Journal of KIISE
• /
• v.44 no.6
• /
• pp.643-648
• /
• 2017

Among Wi-Fi based indoor positioning systems, fingerprinting localization is the most common technique with high precision. However, construction of the initial radio map and the update process require considerable labor and time effort. To address this problem, we propose an efficient method that constructs the initial radio map at each vertex based on a graph. In addition, we introduce a method to update the radio map automatically by mapping signal data acquired from users to the reference point created on each edge. Since the proposed method collects signal data manually only at the vertex of the graph to build the initial radio map and updates it automatically, our proposed method can dramatically reduce labor and time effort, which are the disadvantages of the conventional fingerprinting method. In our experimental study, we show validity of our radio map update method by comparing with the actual reference point data. We also show that our proposed method is able to construct the radio map with an accuracy of about 3.5m by automatically updating the radio map.

• Journal of KIISE:Software and Applications
• /
• v.37 no.2
• /
• pp.120-128
• /
• 2010

A hypernetwork is a generalized hypo-graph and a probabilistic graphical model based on evolutionary learning. Hypernetwork models have been applied to various domains including pattern recognition and bioinformatics. Nevertheless, conventional hypernetwork models have the limitation that they can manage data with categorical or discrete attibutes only since the learning method of hypernetworks is based on equality comparison of hyperedges with learned data. Therefore, real-valued data need to be discretized by preprocessing before learning with hypernetworks. However, discretization causes inevitable information loss and possible decrease of accuracy in pattern classification. To overcome this weakness, we propose a novel feature-wise L1-distance based method for real-valued attributes in learning hypernetwork models in this study. We show that the proposed model improves the classification accuracy compared with conventional hypernetworks and it shows competitive performance over other machine learning methods.

• Journal of the Korean School Mathematics Society
• /
• v.8 no.2
• /
• pp.203-222
• /
• 2005

The purpose of this study is to investigate students' understanding of functions based on concept image and concept definition suggested by Vinner, For the study a graphing calculator was provided as a tool for students to use for their exploration. Three students participated in the study using the qualitative research method to identify their processes of understanding functions. The student with previous experiences of the functions had various concept images about the functions and did not have many opportunities to modify their images because the student did not want to depend on the calculator. However, the student who did not have many chances to study about the functions before used the calculator effectively for developing the concept definition on the functions. The calculator played an important role in connecting different representations and finding relationships between these representations supported by dynamic exploration.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.181-188
• /
• 2007

Undirected Rural Postman Problem(URPP) is a problem that finds a shortest tour traversing the given arcs at least once in a given network. The URPP is one of the basic network problems used in solving the various real-world problems. And it is known as NP-Complete. URPP is an arc-oriented problem that the direction of a tour in an arc has to be considered. Hence, In URPP, it is difficult to use the algorithm for Traveling Salesman Problem (TSP), which is a node-oriented problem, directly. This paper proposes the decoding algorithm using graph transformation in the genetic algorithm for URPP. That is, you can find the entire tour traversing without considering the direction of arcs by transforming the arc-oriented graph into the node-oriented graph. This paper compares the performances of the proposed algorithm with an existing algorithm. In the simulation results, the proposed algorithm obtained better than the existing algorithm

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.185-185
• /
• 2022

상수도 관망의 운영 단계에서 비정상상황의 발생은 필연적으로 발생하며, 비정상상황 발생 시상수도 관망 내 설치된 제수 밸브의 차폐를 통해 해당 구역의 격리 후 복구를 진행한다. 일반적으로 제수밸브를 통해 격리될 수 있는 최소 구역은 세그먼트로 정의하고, 제수밸브 설치 시 세그먼트의 격리로 인한 상수도 관망의 피해를 줄일 수 있도록 위치를 선정한다. 제수 밸브를 통한 격리 시 상수도 관망의 흐름 경로와 유향, 유속의 변화와 같은 수리적 특성 변화가 불가피하다. 지난 '19년도에 발생했던 3건의 수질 사고가 수리적 특성 변화에서 기인했던 것을 고려할 때, 제수밸브 차폐로 상수도 관망의 부분 격리 시 발생 가능한 수리적 특성 변화에서도 수질 사고가 야기될 가능성이 있다. 기존 제수밸브 위치를 결정한 연구들을 보면, 대부분 제수밸브 위치에 따라 결정된 세그먼트의 격리 시 수압 저감을 고려하여, 격리 시에도 상수도 관망의 성능을 최대한 유지할 수 있도록 결정하는 것이 일반적이다. 다만, 앞서 언급한 것과 같이 격리 시 발생 가능한 수리적 특성 변화로, 수압 저감 외에도 예기치 못한 수질 사고의 발생 원인이 되기도 한다. 이에 따라 제수밸브의 최적위치를 결정할 때 수리적 특성 변화를 고려해야 예지치 못한 2차 피해를 줄일 수 있을 것이다. 이에 본 연구는 그래프이론을 활용하여 격리 전후 관로의 유향 변화를 최소화하도록 제수밸브 최적 위치 결정하는 방법론을 제안한다. 그래프이론은 망의 형태를 가지는 상수도 관망의 연결성을 정량화할 수 있으며, 본 연구에서는 수리학적 거리 인자를 적용하여 격리 시에도 각 수요절점이 최소 경로를 확보할 수 있도록 유도하였다. 해당 방법론은 가상 관망에 적용하여 수리학적 거리 인자에 따른 설계와 기존 상수도 관망 성능 극대화 설계 안을 비교하였다. 또한 수질 사고 위험도 인자를 정의하여 해당 인자에 따른 각 설계 안의 효과를 분석하였다. 본 연구는 향후 수질 사고를 고려한 밸브 시스템의 설계 및 운영에 활용할 수 있을 것으로 기대한다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.05a
• /
• pp.127-130
• /
• 2003

주변분포가 Laplace 분포인 세 가지 형태의 이변량 Laplace 분포를 연구한다. 각각의 이변량 Laplace 분포의 확률밀도함수와 누적분포함수를 유도하고, 분포의 그래프를 그려봄으로써 분포의 형태를 알아본다. 조건부 적률을 정리하여 조건부 첨도와 조건부 왜도를 구하고 분포의 성질을 파악한다. 상관계수를 구하여 다른 이변량 분포의 상관계수와 비교해 보았다. 그리고 정의된 분포함수를 응용하여 이변량 Laplace 분포를 따르는 난수벡터를 발생하는 알고리즘을 제안하였으며, 생성된 난수벡터의 표본으로부터 구한 표본평균과 중앙값의 분산-공분산 행렬식을 구하고 이변량 정규분포에 대응하는 행렬식과 비교 토론하였다.