• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.3
• /
• pp.149-157
• /
• 2009

The crossed cube, a variation of the hypercube, possesses a better topological property than the hypercube in its diameter that is about half of that of the hypercube. It has been known that an N-node complete binary tree is a subgraph of an (N+1)-node crossed cube [P. Kulasinghe and S. Bettayeb, 1995]. However, efficient embedding methods have not been known for the case that the number of nodes of the complete binary tree is greater than that of the crossed cube. In this paper, we show that an N-node complete binary tree can be embedded into an M-node crossed cube with dilation 1 and load factor [N/M], N>M$\geq$2. The dilation and load factor is optimal. Our embedding has a property that the tree nodes on the same level are evenly distributed over the crossed cube nodes. The property is especially useful when tree-structured algorithms are processed on a crossed cube in a level-by-level way.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.8 no.6
• /
• pp.36-45
• /
• 2009

Recently, there are interested in the automatic traffic flowing and accident detection using various low level information from video in the road. In this paper, the automatic traffic flowing and algorithm, and application of traffic accident detection using traffic management systems are studied. To achieve these purposes, the spatio-temporal relation models using topological and directional relations have been made, then a matching of the proposed models with the directional motion verbs proposed by Levin's verbs of inherently directed motion is applied. Finally, the synonym and antonym are inserted by using WordNet. For the similarity measuring between proposed modeling and trajectory of moving object in the video, the objects are extracted, and then compared with the trajectories of moving objects by the proposed modeling. Because of the different features with each proposed modeling, the rules that have been generated will be applied to the similarity measurement by TSR (Tangent Space Representation). Through this research, we can extend our results to the automatic accident detection of vehicle using CCTV.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.4
• /
• pp.28-36
• /
• 2009

Sequence-Pair(SP) model represents the topological relation between modules. In general, SP model based floorplanners search solutions using Simulated-Annealing(SA) algorithm. Several SA based floorplanning techniques using SP model have been published. To improve the performance of those techniques they tried to improve the speed for evaluation function for SP model, to find better scheduling methods and perturb functions for SA. In this paper we propose a two phase SA based algorithm. In the first phase, white space between modules is reduced by applying compaction technique to the floorplan obtained by an SP. From the compacted floorplan, the corresponding SP is determined. Solution space has been searched by changing the SP in the SA framework. When solutions converge to some threshold value, the first phase of the SA based search stops. Then using the typical SA based algorithm, ie, without using the compaction technique, the second phase of our algorithm continues to find optimal solutions. Experimental results with MCNC benchmark circuits show that how the proposed technique affects to the procedure for SA based floorplainning algorithm and that the results obtained by our technique is better than those obtained by existing SA-based algorithms.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.11
• /
• pp.75-83
• /
• 1999

We propose a PfSGA(parameter-free species genetic algorithm) to learn the topological structure of MLP classifiers being adequate to given applications. The PfSGA is a combinational method of SGA(species genetic algorithm) and PfGA(parameter-free genetic algorithm). In SGA, we divide the total search space into several subspaces(species) according to the number of hidden units, and reduce the unnecessary search by eliminating the low promising species from the evolutionary process. However the performances of SGA classifiers are readily affected by the values of parameters such as mutation ratio and crossover ratio. In this paper, therefore, we combine SGA with PfGA, for which it is not necessary to determine the learning parameters. Experimental results on benchmark data and sign language words show that PfSGA can reduce the learning time of SGA and is not affected by the selection parameter values on structural learning. The results also show that PfSGA is more efficient than the exisiting methods in the aspect of misclassification ratio, learning rate, and complexity of MLP structure.

• Journal of Korean Society on Water Environment
• /
• v.32 no.6
• /
• pp.511-519
• /
• 2016

National Institute of Environmental Research (NIER) has developed the Korean Reach File (KRF) for scientific and systematic analysis of variables related to water quality, pollutant sources and aquatic ecosystems in consideration of steam reach networks. The KRF provides a new framework for data production, storage, management and analysis for water related variables in relation to spatial characteristics, connections, and topologies of stream reaches. However, the current version of KRF (ver.2) has limited applicability because its nodes include not only the stream points based on topological characteristics but also those based on water quality monitoring stations, which may undermine its generality. In this study, a new version of KRF (ver.3) was designed and established to overcome the weak point of version 2. The version 3 is a generalization of the old KRF graphic data and it integrates the attribute data while separating it from the graphic data to minimize additional work that is needed for data association and search. We tested the KRF (ver.3) on actual cases and convenience and adaptability for each application was verified. Further research should focus on developing a database link model and real-world applications that are targeted to process event data.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.3
• /
• pp.138-146
• /
• 2010

It is well known that many biological networks are very robust against various types of perturbations, but we still do not know the mechanism of robustness. In this paper, we find that there exist a number of feedback loops in a real biological network compared to randomly generated networks. Moreover, we investigate how the topological property affects network robustness. To this end, we properly define the notion of robustness based on a Boolean network model. Through extensive simulations, we show that the Boolean networks create a nearly constant number of fixed-point attractors, while they create a smaller number of limit-cycle attractors as they contain a larger number of feedback loops. In addition, we elucidate that a considerably large basin of a fixed-point attractor is generated in the networks with a large number of feedback loops. All these results imply that the existence of a large number of feedback loops in biological networks can be a critical factor for their robust behaviors.

• 한국신재생에너지학회:학술대회논문집
• /
• 2011.11a
• /
• pp.56.1-56.1
• /
• 2011

The solar and meteorological resources map is calculated using by one-layer solar radiation model (GWNU model), satellites data and numerical model output on the Korean peninsula. The Meteorological input data to perform the GWNU model are retrieved aerosol optical thickness from MODIS (TERA/AQUA), total ozone amount from OMI (AURA), cloud fraction from geostationary satellites (MTSAT-1R) and temperature, pressure and total precipitable water from output of RDAPS (Regional Data Assimilation and Prediction System) and KLAPS (Korea Local Analysis and Prediction System) model operated by KMA (Korea Meteorological Administration). The model is carried out every hour using by the meteorological data (total ozone amount, aerosol optical thickness, temperature, pressure and cloud amount) and the basic data (surface albedo and DEM). And the result is analyzed the distribution in time and space and validated with 22 meteorological solar observations. The solar resources map is used to the solar energy-related industries and assessment of the potential resources for solar plant. The National Institute of Meteorological Research in KMA released $4km{\times}4km$ solar map in 2008 and updated solar map with $1km{\times}1km$ resolution and topological effect in 2010. The meteorological resources map homepage (http://www.greenmap.go.kr) is provided the various information and result for the meteorological-solar resources map.

• Journal of the Korean association of regional geographers
• /
• v.8 no.3
• /
• pp.364-379
• /
• 2002

The purpose of this study is to search for a rationale of world geography curriculum. Elementary school children tend to get impressionistic and distorted information about other countries through snapshot TV programs. But they need to get more balanced understanding about them from the perspective of each country. Children's judgment about other countries, favorable or unfavorable, tends to be emotional, based on the first-order conditions of life in those regions, such as atmosphere, food, and habitat, and the symbolics of the place. But their systematic understanding about the relationship between their own life and the life of other locations or countries tends to be meager. It seems to be partly due to the practice of co-centric curricular construction. The geography curriculum may have to be in relation to other countries, from the regional geography of the third grade on.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.6
• /
• pp.444-454
• /
• 2005

Recently, the requirements of multi-resolution models of a solid model, which represent an object at multiple levels of feature detail, are increasing for engineering tasks such as analysis, network-based collaborative design, and virtual prototyping and manufacturing. The research on this area has focused on several topics: topological frameworks for representing multi-resolution solid models, criteria for the level of detail (LOD), and generation of valid models after rearrangement of features. As a solution to the feature rearrangement problem, the new concept of the effective zone of a feature is introduced in the former part of the paper. In this paper, we propose a feature-based non-manifold modeling system to provide multi-resolution models of a feature-based solid or non-manifold model on the basis of the effective feature zones. To facilitate the implementation, we introduce the class of the multi-resolution feature whose attributes contain all necessary information to build a multi-resolution solid model and extract LOD models from it. In addition, two methods are introduced to accelerate the extraction of LOD models from the multi-resolution modeling database: the one is using an NMT model, known as a merged set, to represent multi-resolution models, and the other is storing differences between adjacent LOD models to accelerate the transition to the other LOD. We also suggest the volume of the feature, regardless of feature type, as a criterion for the LOD. This criterion can be used in a wide range of applications, since there is no distinction between additive and subtractive features unlike the previous method.

• Korean Institute of Interior Design Journal
• /
• v.15 no.6 s.59
• /
• pp.205-212
• /
• 2006

The premise of this study is that an ultimate objective in planning an exhibition space is spectators' experiences shaped by a result of their first-hand experiences and responses within an exhibition space, and this result can be recognized in the spectators' movement. Thus, the sign system that can directly affects viewers' main line of flow and movement patterns was examined vis--vis a mutually complementary relation in a triangular composition with the structure of exhibition space and the exhibition contents. Based on the findings, predictive values before and after a complementary application of the sign system to the structure of exhibition space was analyzed and its validity was assessed. The results of this research analysis were drawn as follows. It was shown that an understanding of the locations of direction signs and the degree of recognition can function as an important factor to predict viewers' movement, along with an understanding of topological characteristics of an exhibition space. In terms of the connection and disconnection of space units that form the space structure, it suggests that the distribution of signs and the degree of recognition can adjust the degree of connection and disconnection. Even though exhibition spaces for research subjects were selected from a relatively large number of museums, but the research was limited with a focus on the structure of exhibition space and sign systems. Thus, it is proposed that future studies should be conducted by including varieties of exhibition and environmental factors.