• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.60-66
• /
• 2006

This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

• The Korean Journal of Applied Statistics
• /
• v.25 no.3
• /
• pp.521-529
• /
• 2012

Simple canonical correlation biplot is a graphical method to investigate two sets of variables and observations in simple canonical correlation analysis. If we consider the set of covariate variables that linearly affects two sets of variables, we can apply the partial canonical correlation biplot in partial canonical correlation analysis that removes the linear effect of the set of covariate variables on two sets of variables. On the other hand, we consider the set of covariate variables that linearly affect one set of variables but not the other. In this case, if we apply the simple or partial canonical correlation biplot, we cannot clearly interpret other two sets of variables. Therefore, in this study, we will apply the semi-partial canonical correlation analysis of Timm (2002) and remove the linear effect of the set of covariate variables on one set of variables but not the other. And we suggest the semi-partial canonical correlation biplot for interpreting the semi-partial canonical correlation analysis. In addition, we will compare shapes and shape the variabilities of the simple, partial and semi-partial canonical correlation biplots using a procrustes analysis.

• Honam Mathematical Journal
• /
• v.36 no.3
• /
• pp.623-635
• /
• 2014

Classications of (${\alpha},{\beta}$)-fuzzy subalgebras of BCK/BCI-algebras are discussed. Relations between (${\in},{\in}{\vee}q$)-fuzzy subalgebras and ($q,{\in}{\vee}q$)-fuzzy subalgebras are established. Given special sets, so called t-q-set and t-${\in}{\vee}q$-set, conditions for the t-q-set and t-${\in}{\vee}q$-set to be subalgebras are considered. The notions of $({\in},q)^{max}$-fuzzy subalgebra, $(q,{\in})^{max}$-fuzzy subalgebra and $(q,{\in}{\vee}q)^{max}$-fuzzy subalgebra are introduced. Conditions for a fuzzy set to be an $({\in},q)^{max}$-fuzzy subalgebra, a $(q,{\in})^{max}$-fuzzy subalgebra and a $(q,{\in}{\vee}q)^{max}$-fuzzy subalgebra are considered.

• The Journal of Korean Academic Society of Nursing Education
• /
• v.5 no.1
• /
• pp.72-85
• /
• 1999

The paper presents a review of three data sets(Uniform Hospital Discharge Data Set, Nursing Minimum Data Set, and Nursing Management Minimum Data Set) and six major nursing classifications(the North American Nursing Diagnoses Association Taxonomy I, Omaha System, Nursing Interventions Classification, Nursing Intervention Lexicon and Taxonomy, Nursing Outcome Classification, Nursing Outcomes Classification, and Classification of Patient Outcome). The reviewed data sets and nursing classifications were different from each other in the purpose, structure, and user. Nursing Interventions Classification and Nursing Outcomes Classification were linked to North American Nursing Diagnosis Association, but others not. The data set and nursing classifications need to be linked to other data sets and classifications.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.5
• /
• pp.747-755
• /
• 1995

When codebooks designed by a clustering algorithm using training sets, a time-averaged distortion, which is called the inside-training-set- distortion (ITSD), is usually calculated in each iteration of the algorithm, since the input probability function is unknown in general. The algorithm stops if the ITSD no more significantly decreases. Then, in order to test the trained codebook, the outside-training-set-distortion (OTSD) is to be calculated by a time-averaged approximation using the test set. Hence codebooks that yield small values of the OTSD are regarded as good codebooks. In other words, the calculation of the OTSD is a criterion to testing a trained codebook. But, such an argument is not always true if some conditions are not satisfied. Moreover, in order to obtain an approximation of the OTSD using the test set, it is known that a large test set is requared in general. But, large test set causes heavy calculation com0plexity. In this paper, from the analyses in [16], it has been revealed that the enough size of the test set is only the same as that of the codebook when codebook size is large. Then a simple method to testing trained codebooks is addressed. Experimental results on synthetic data and real images supporting the analysis are also provided and discussed.

• Transactions of Materials Processing
• /
• v.18 no.4
• /
• pp.290-295
• /
• 2009

The roll gap set-up in the finishing mill is one of the most important technologies in the hot plate rolling process. As the target thickness can be obtained by the correct set-up of the roll gap, improving the roll gap set-up technology is very critical for plate thickness accuracy. The main cause of thickness variation in hot plate mills is the non-uniform temperature distribution along the length of the slab. The objective of this study is to adjust the roll gap set-up for the thickness accuracy of plate in hot rolling process considering top-end temperature drop. Therefore this study has concentrated on determining the correct amounts of thickness variation according to top-end temperature drop and roll gap to compensate thickness variation. The control method of roll gap set-up which can improve the thickness accuracy was proposed. The off-line simulation of compensated roll gap significantly decreases top-end thickness variation.

• Korean Institute of Interior Design Journal
• /
• no.22
• /
• pp.16-22
• /
• 2000

The purpose of this study is to analyze characteristics of set-booth in beauty salon as well as to suggest the basic design data for franchise beauty salon. The method of this research was based on field observation of the franchise beauty salon in Seoul. The results of this research are as follows. 1) In set-booth type analysis, set-mirror wall type and set-mirror partition type are mainly used, but set-mirror table type is not showed in this research. 2) In terms of scale, wall type and partition type are classified as large scale, wall type and partition type are used as meduim scale. In shop front analysis, the result is shown in two things. If it is type, they used partition type and if it is close type, they used wall type. 3) Set-mirror is consisted of mirror and drawer and it is classified by 4 types with combination method. In a result, most of them used separated mirror type because they want to emphasize the separation between set booth and its layout. 4) Lighting method has 4 types; corniced type, bracket type, pendant type and downlight type. Among them, downlight is showed as the most-used.

• The Journal of the Korea Contents Association
• /
• v.16 no.4
• /
• pp.418-425
• /
• 2016

This paper presents the part-of-speech set which is highly efficient at knowledge-based word sense disambiguation for Korean nouns. 174,000 sentences extracted for test set from Sejong semantic tagged corpus whose sense is based on Standard korean dictionary. We disambiguate selected nouns in test set using glosses and examples in Standard Korean dictionary. 15 part-of-speeches which give the best performance for all test set and 17 part-of-speeches which give the best performance for accuracy average of selected nouns are selected. We obtain 12% more performance by those part-of-speech sets than by full 45 part-of-speech set.

• Communications for Statistical Applications and Methods
• /
• v.25 no.3
• /
• pp.283-296
• /
• 2018

Ranked set sampling, as introduced by McIntyre (Australian Journal of Agriculture Research, 3, 385-390, 1952), dealt with the estimation of the mean of one population. To deal with two or more variables, different forms of bivariate and multivariate ranked set sampling were suggested. For a technique to be useful, it should be easy to implement in practice. Bivariate ranked set sampling, as introduced by Al-Saleh and Zheng (Australian & New Zealand Journal of Statistics, 44, 221-232, 2002), is not easy to implement in practice, because it requires the judgment ranking of each of the combination of the order statistics of the two characteristics. This paper investigates two modifications that make the method easier to use. The first modification is based on ranking one variable and noting the rank of the other variable for one cycle, and do the reverse for another cycle. The second approach is based on ranking of one variable and giving the second variable the same rank (Concomitant Order Statistic) for one cycle and do the reverse for the other cycle. The two procedures are investigated for an estimation of the means of some well-known distributions. It is show that the suggested approaches can be used in practice and can be more efficient than using SRS. A real data set is used to illustrate the procedure.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.15 no.9 s.102
• /
• pp.1092-1099
• /
• 2005

This experimental study deals with the characteristics of LCD or PDP TV set noise, which are differ form those of CRT TV set. These characteristics are most important for establishing the effective method to reduce noise level, searching for the appropriate exposure level and evaluation method of LCD or PDP TV set noise. This study adopt two measurement method to specify the power level of LCD or PDP TV set noise in anechoic room(ISO 3741) and reverberation room(ISO 3745) . Comparing with each results of the two method, the reverberation room method is more simple in measuring and calculating the power level. And the subjective response test are carried out to select the pair of appropriate adjectives to present the characteristics of LCD or PDP TV set noise. The pair of 17 adjectives are selected from the 168 adjectives which are used in presenting the sound and noise form literature.