• Journal of KIISE:Databases
• /
• v.34 no.2
• /
• pp.119-132
• /
• 2007

In molecular biology, approximate subsequence search is one of the most important operations. In this paper, we propose an accurate and efficient method for approximate subsequence search in large DNA databases. The proposed method basically adopts a binary trie as its primary structure and stores all the window subsequences extracted from a DNA sequence. For approximate subsequence search, it traverses the binary trie in a breadth-first fashion and retrieves all the matched subsequences from the traversed path within the trie by a dynamic programming technique. However, the proposed method stores only window subsequences of the pre-determined length, and thus suffers from large post-processing time in case of long query sequences. To overcome this problem, we divide a query sequence into shorter pieces, perform searching for those subsequences, and then merge their results. To verify the superiority of the proposed method, we conducted performance evaluation via a series of experiments. The results reveal that the proposed method, which requires smaller storage space, achieves 4 to 17 times improvement in performance over the suffix tree based method. Even when the length of a query sequence is large, our method is more than an order of magnitude faster than the suffix tree based method and the Smith-Waterman algorithm.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.12
• /
• pp.712-721
• /
• 2017

Recently, the intensity and frequency of floods has increasing worldwide, and flood disasters have become a big problem. Flood disasters, which account for the largest portion of disasters, are floods accompanied by typhoons and localized heavy rainfall. As a result, they cause damage of levee overtopping, in which the water level of a river rises to the levee crown. Therefore, countermeasures are essential and necessary because of the damage to the facility itself as well as to life and other property. The damage magnitude depends on the collapse of the levee. A levee that is difficult to collapse will reduce the discharge inland significantly. Accordingly, the protection of the inland slope, where the collapse of the levee is initiated, is one of the most important countermeasures In this study, revetments with various porosity and forms were suggested and hydraulic experiments were carried out for each type. The hydraulic experiments showed that the stability of a revetment in an inland slope is strongly correlated with the weight per unit area of the revetment. The relationship between the critical velocity, which is the velocity at the moment of leaving the revetment, and the weight per unit area was derived. Through this study, by applying the nature friendly revetment, which has not yet been applied to Korea, it is expected that life and property damage caused by levee overtopping during flooding can be reduced, and a nature friendly river space can be constructed.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.11
• /
• pp.527-536
• /
• 2017

With the recent development of smart grid industry, the necessity for efficient EMS(Energy Management System) has been increased. In particular, in order to reduce electric load and energy cost, sophisticated electric load forecasting and efficient smart grid operation strategy are required. In this paper, for more accurate electric load forecasting, we extend the data collected at demand time into high time resolution and construct an artificial neural network-based forecasting model appropriate for the high time resolution data. Furthermore, to improve the accuracy of electric load forecasting, time series data of sequence form are transformed into continuous data of two-dimensional space to solve that problem that machine learning methods cannot reflect the periodicity of time series data. In addition, to consider external factors such as temperature and humidity in accordance with the time resolution, we estimate their value at the time resolution using linear interpolation method. Finally, we apply the PCA(Principal Component Analysis) algorithm to the feature vector composed of external factors to remove data which have little correlation with the power data. Finally, we perform the evaluation of our model through 5-fold cross-validation. The results show that forecasting based on higher time resolution improve the accuracy and the best error rate of 3.71% was achieved at the 3-min resolution.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.26 no.1
• /
• pp.56-63
• /
• 2016

In this study, we introduce a design of Fuzzy RBFNNs-based digit recognition system using the incremental-PCA in order to recognize the handwritten digits. The Principal Component Analysis (PCA) is a widely-adopted dimensional reduction algorithm, but it needs high computing overhead for feature extraction in case of using high dimensional images or a large amount of training data. To alleviate such problem, the incremental-PCA is proposed for the computationally efficient processing as well as the incremental learning of high dimensional data in the feature extraction stage. The architecture of Fuzzy Radial Basis Function Neural Networks (RBFNN) consists of three functional modules such as condition, conclusion, and inference part. In the condition part, the input space is partitioned with the use of fuzzy clustering realized by means of the Fuzzy C-Means (FCM) algorithm. Also, it is used instead of gaussian function to consider the characteristic of input data. In the conclusion part, connection weights are used as the extended diverse types in polynomial expression such as constant, linear, quadratic and modified quadratic. Experimental results conducted on the benchmarking MNIST handwritten digit database demonstrate the effectiveness and efficiency of the proposed digit recognition system when compared with other studies.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.4
• /
• pp.504-510
• /
• 2009

Recently, personalized-adaptive services became the center of interest in the world. However the services about music are not widely diffused out. That is because the analyzing of music information is more difficult than analyzing of text information. In this paper, we propose a music recommendation system which provides personalized services. The system keeps a user's listening list and analyzes it to select pieces of music similar to the user's preference. For analysis, the system extracts properties from the sound wave of music and the time when the user listens to music. Based on the properties, a piece of music is mapped into a point in the property space and the time is converted into the weight of the point. At this time, if we select and analyze the group which is selected by user frequently, we can understand user's taste. However, it is not easy to predict how many groups are formed. To solve this problem, we apply the K-means clustering algorithm to the weighted points. We modified the K-means algorithm so that the number of clusters is dynamically changed. This manner limits a diameter so that we can apply this algorithm effectively when we know the range of data. By this algorithm we can find the center of each group and recommend the similar music with the group. We also consider the time when music is released. When recommending, the system selects pieces of music which is close to and released contemporarily with the user's preference. We perform experiments with one hundred pieces of music. The result shows that our proposed algorithm is effective.

• Journal of Distribution Research
• /
• v.15 no.5
• /
• pp.37-60
• /
• 2010

Department Stores have been in place as typical large-scale retailer in Korean retail market. After Asian financial crisis in 1997, the market share of major three department stores has been increased and they have had a dominant position in relationship with vendors or manufacturers. Thus, they are able to control sales commission. Sales commission is defined as things that department stores which contribute to products sales instead of manufacturers take some portion of price as their revenue. In other words, vendors or manufacturers pay some amount of money from their sales by contracted ratio to department stores. The problem is that vendors or manufacturers think that sales commission is high. However, department stores have a different opinion that sales commission is not high because they generate new value from gathering customers and doing marketing activity on behalf of vendors or manufacturers. Because department stores have operated with business model of renting sales space to vendors or manufacturers instead of buying goods directly from them, this situation has been taken place. The revenue of department stores depend on sales commission. Thus, they want to get a dominant power to control sales commission in relationship with vendors or manufacturers. So, they have tried to increase their size and brand power. The considered policies related in sales commission of department stores are as following: preventing monopoly or oligopoly of department store, being strength of monitoring for department stores' unfair trade, strict enforcement of law for large-scale retailer's unfair trade, and inducing win-win strategy doing voluntarily by department stores.

• Tunnel and Underground Space
• /
• v.15 no.6 s.59
• /
• pp.452-461
• /
• 2005

In a bidirectional tunnel, the accident rate is 1.5 times as high as that of one directional tunnel , the risk of a fire is increased. On fire, there is a problem that the jet fan should not be operated until completion of refuge. To be special, as the great damages occur owing to the expansion of smoke in long tunnels, there is a need to minimize fatality by constructing cross passage and smoke removal system. This study aims at verifying the efficiency of smoke exhaust system through fire propagation simulation as well as scale model test. The results show that completion of escape through emergency exit requires 335 seconds, while addition of smoke exhaust system reduce the escape time to 185 seconds. Also, near the fire source temperature decreased by about $60^{\circ}C$. Without the exhaust system, fire propagation speed was in the range of 0.36 and 0.82 m/s, and it dropped to $0.27\~0.58\;m/s$ with the exhaust system on. Taking into account the escape speed of tunnel users, usually $0.7\~1.0\;m/s$, the emergency exit built every 150m is sufficient for the safe egress. The ultimate goal of this study is to provide fundamental information for the smoke exhaust system in bidirectional tunnels.

• Journal of Korea Water Resources Association
• /
• v.43 no.11
• /
• pp.995-1009
• /
• 2010

Accelerated soil erosion due to extreme climate change, such as increased rainfall intensity, and human-induced environmental changes, is a widely recognized problem. Existing soil erosion models are generally based on the gross erosion concept to compute annual upland soil loss in tons per acre per year. However, such models are not suitable for event-based simulations of erosion and deposition in time and space. Recent advances in computer geographic information system (GIS) technologies have allowed hydrologists to develop physically based models, and the trend in erosion prediction is towards process-based models, instead of conceptually lumped models. This study aims to propose an effective and robust distributed rainfall-sediment yield-runoff model consisting of basic element modules: a rainfall-runoff module based on the kinematic wave method for subsurface and surface flow, and a runoff-sediment yield-runoff model based on the unit stream power method. The model was tested on the Cheoncheon catchment, upstream of the Yongdam dam using hydrological data for three extreme flood events due to typhoons. The model provided acceptable simulation results with respect to both discharge and sediment discharge even though the simulated sedigraphs were underestimated, compared to observations. The spatial distribution of erosion and deposition demonstrated that eroded sediment loads were deposited in the cells along the channel network, which have a short overland flow length and a gentle local slope while the erosion rate increased as rainfall became larger. Additionally, spatially heterogeneous rainfall intensity, dependant on Thiessen polygons, led to spatially-distinct erosion and deposition patterns.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.37 no.5
• /
• pp.891-903
• /
• 2017

In recent days, school violence has been rising as a significant social problem. The occurrence of school violence can be fueled by a wide range of social and environmental contexts, thus it is very difficult to come up with the ultimate solution. Community CPTED program is one of the more comprehensive set of efforts that has been developed to prevent crime in general, and the primary focus of the study is to investigate suitable components of CPTED to prevent school violence based on the physical conditions of communities as well as the perception of residents outside of school grounds, in the vicinity of schools. Three sets of analyses in series were employed in the research. First, Ward's minimum-variance cluster analysis was used to classify the places where school violence can occur outside of school grounds based on the physical conditions recognized by local residents. Next, Importance-Performance Analysis was performed to analyze the perception of local residents about the importance and the effectiveness of CPTED components in preventing school violence. Subsequently, Ordered Logit Model was used to analyze the local residents' awareness on safety regarding school violence in their community space. Combining the results of the analyses, the priority of the community CPTED applications to prevent school violence outside of school was derived. Reflecting the local residents' perception on safety of students in their community, the sense of security in communities against school violence can be reinforced by the communities' sensible efforts in creating safer environment for their students.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.37 no.5
• /
• pp.915-926
• /
• 2017

The subway is the transportation means most commonly used by the citizens of the metropolitan area along with the buses in the metropolitan area and major metropolitan municipalities. However, satisfaction with the signboards is low and the signboards need to be improved. In this study, we investigated the problem of guide signs of city hall and exchange area with L - shaped history structure for guide signs affecting route finding. As a result, it is necessary to confirm whether the moving distance is long and moving accurately to the desired destination due to the L - shaped historical structure in both the station and the alternate area. In both stations, the number of the guide signs, Problems such as installation position, height, other. In this study, the movement within the subway station is classified according to the space. The type of guide sign installation was defined, and the specific principles for guiding the movement route were proposed. This research is expected to be useful as an important basic data for the types and layout of subway stations.