• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• pp.170-177
• /
• 2003

Gene expression data are the quantitative measurements of expression levels and ratios of numberous genes in different situations based on microarray image analysis results. The process to draw meaningful information related to genomic diseases and various biological activities from gene expression data is known as gene expression data analysis. In this paper, we present a hierarchical clustering method of gene expression data based on self organizing map which can analyze the clustering result of gene expression data more efficiently. Using our proposed method, we could eliminate the uncertainty of cluster boundary which is the inherited disadvantage of self organizing map and use the visualization function of hierarchical clustering. And, we could process massive data using fast processing speed of self organizing map and interpret the clustering result of self organizing map more efficiently and user-friendly. To verify the efficiency of our proposed algorithm, we performed tests with following 3 data sets, animal feature data set, yeast gene expression data and leukemia gene expression data set. The result demonstrated the feasibility and utility of the proposed clustering algorithm.

• Journal of Korea Multimedia Society
• /
• v.14 no.9
• /
• pp.1182-1189
• /
• 2011

We named the system Visual Path Map which visualizes the distribution of clusters according to characteristics and entire process about exercise prescription, and we purpose to visualize a process according to exercise prescription. Visual Path Map visualizes the distribution of clusters according to characteristics, current and object distribution, and changed distribution for prescription. So it visualizes paths from current distribution to object distribution according to prescription. We used SOM in order to express properties along subjects in Visual Path map, and visualized distribution of clusters about physical characteristics, body mass index, and age information of 1,500 ordinary people. Also we visualize practical exercise prescription according to real data of expert of exercise prescription.

• Korean Journal of Geomatics
• /
• v.1 no.1
• /
• pp.51-59
• /
• 2001

The Government confirmed the action planning of digital mapping project for major thematic maps based on ‘Revised Plan for The Development of the National Geographic Information System’(NGIS). Mapping for major thematic maps was begun in 1998 when digital mapping project for topographic maps finished due to the delay of the action planning, and will selectively have produced the essential digital thematic maps according to the frequency of usage. The models of topographic-cadastral maps and administrative boundary maps around Suwon were produced in accordance with the presented draft. We presented specification for production of the most appropriate topographic-cadastral maps and administrative boundary maps through the analysis of the process of production, discussion and error check, and correction of the produced topographic-cadastral maps and administrative boundary maps. And we could make it easier to develop digital mapping project of topographic-cadastral maps and administrative boundary maps effectively by presenting the strategy for data input and maintenance, the cost model for carrying out the digital thematic map production, digital topographic maps, and the supplement of data model and data format. Topographic-cadastral maps has a wide range of usage but a lot of difficulties in the process of production and map update under use. So it seems that the study on users, university, private sector and municipal self-government must follow for promoting the use of topographic-cadastral maps.

• Korean Journal of Computational Design and Engineering
• /
• v.7 no.4
• /
• pp.219-232
• /
• 2002

In numerically controlled(NC) machining simulation, a Z-map has been used frequently for representing a workpiece. Since the Z-map is usually represented by a set of Z-axis aligned vectors, the machining process can be simulated through calculating the intersection points between the vectors and the surface swept by a machining tool. In this paper, we present an efficient method to calculate those intersection points when an APT-type tool moves along a linear tool path. Each of the intersection points can be expressed as the solution of a system of non-linear equations. We transform this system of equations into a single-variable equation, and calculate the candidate interval in which the unique solution exists. We prove the existence of a solution and its uniqueness in this candidate interval. Based on these characteristics, we can effectively apply numerical methods to finally calculate the solution of the non-linear equations within a given precision. The whole process of NC simulation can be achieved by updating the Z-map properly. Our method can provide more accurate results with a little more processing time, in comparison with the previous closed-form solution.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.05a
• /
• pp.136-139
• /
• 2001

This paper develops a sensor based navigation method that utilizes fuzzy logic and the Dempster-Shafer evidence theory for mobile robot in uncertain environment. The proposed navigator consists of two behaviors: obstacle avoidance and goal seeking. To navigate reliably in the environment, we make a map building process before the robot finds a goal position and create a robust fuzzy controller. In this paper, the map is constructed on a two-dimensional occupancy grid. The sensor readings are fused into the map using D-S inference rule. Whenever the robot moves, it catches new information about the environment and replaces the old map with new one. With that process the robot can go wandering and finding the goal position. The usefulness of the proposed method is verified by a series of simulations. This paper deals with the fuzzy modeling for the complex and uncertain nonlinear systems, in which conventional and mathematical models may fail to give satisfactory results. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper.

• ETRI Journal
• /
• v.36 no.6
• /
• pp.913-923
• /
• 2014

This paper proposes a global mapping algorithm for multiple robots from an omnidirectional-vision simultaneous localization and mapping (SLAM) approach based on an object extraction method using Lucas-Kanade optical flow motion detection and images obtained through fisheye lenses mounted on robots. The multi-robot mapping algorithm draws a global map by using map data obtained from all of the individual robots. Global mapping takes a long time to process because it exchanges map data from individual robots while searching all areas. An omnidirectional image sensor has many advantages for object detection and mapping because it can measure all information around a robot simultaneously. The process calculations of the correction algorithm are improved over existing methods by correcting only the object's feature points. The proposed algorithm has two steps: first, a local map is created based on an omnidirectional-vision SLAM approach for individual robots. Second, a global map is generated by merging individual maps from multiple robots. The reliability of the proposed mapping algorithm is verified through a comparison of maps based on the proposed algorithm and real maps.

• ETRI Journal
• /
• v.42 no.5
• /
• pp.748-760
• /
• 2020

MapReduce is a framework that can process huge datasets in parallel and distributed computing environments. However, a single machine failure during the runtime of MapReduce tasks can increase completion time by 50%. MapReduce handles task failures by restarting the failed task and re-computing all input data from scratch, regardless of how much data had already been processed. To solve this issue, we need the computed key-value pairs to persist in a storage system to avoid re-computing them during the restarting process. In this paper, the task failure resilience (TFR) technique is proposed, which allows the execution of a failed task to continue from the point it was interrupted without having to redo all the work. Amazon ElastiCache for Redis is used as a non-volatile cache for the key-value pairs. We measured the performance of TFR by running different Hadoop benchmarking suites. TFR was implemented using the Hadoop software framework, and the experimental results showed significant performance improvements when compared with the performance of the default Hadoop implementation.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.10a
• /
• pp.391-396
• /
• 2003

The digital map expresses natural topography and artificial things with 3D position coordinates in the computer such as the road, railway, building, river, mountain, paddy and dryland. Therefore, those should contribute to the information-oriented society by maintaining information and providing it to users quickly. However it is difficult to maintain the most recent topographic information all the time because of restricted budget and time. The purpose of this study is to investigate and analyze the updating area of the digital map using remotely sensed data, and to furnish the useful information reducing cost and time. To predict updating area of the digital map, we applied the urban changes analysis method to Landsat TM images from produced date of the digital map to up-to-date. Classification method for urban change analysis applied single band process algorithm. This study presents that updating area of the digital map is predicted by only the rate of 40% on total research area.

• Knowledge Management Research
• /
• v.19 no.3
• /
• pp.47-61
• /
• 2018

A knowledge map, a taxonomy of knowledge repositories, must have capabilities supporting and enhancing knowledge user's activity to search and select proper knowledge for problem-solving. Conventional knowledge maps, however, have been hierarchically categorized, and could not support such activity that must coincide with the user's cognitive process for knowledge utilization. This paper, therefore, aims to verify and develop a methodology to build a networked knowledge map that can support user's activity to search and retrieve proper knowledge based on the referential navigation between content-relevant knowledge. This paper deploys keywords as the semantic information between knowledge, because they can represent the overall contents of a given document, and because they can play the role of semantic information on the link between related documents. By aggregating links between documents, a document network can be formulated: a keyword-based networked knowledge map can be finally built. Domain expert-based validation test was also conducted on a networked knowledge map of 50 research papers, which confirmed the performance of the proposed methodology to be outstanding with respect to the precision and recall.

• The Journal of Korea Robotics Society
• /
• v.9 no.3
• /
• pp.170-177
• /
• 2014

This paper proposes a novel upward-looking camera-based global localization using a ceiling image map. The ceiling images obtained through the SLAM process are integrated into the ceiling image map using a particle filter. Global localization is performed by matching the ceiling image map with the current ceiling image using SURF keypoint correspondences. The robot pose is then estimated by the coordinate transformation from the ceiling image map to the global coordinate system. A series of experiments show that the proposed method is robust in real environments.