• Journal of the Korea Computer Industry Society
• /
• v.5 no.2
• /
• pp.325-330
• /
• 2004

The Big O notation of a sorting algorithm analysis is an asymptotic algorithm analysis which gives information of a rough mathematical function with an infinite increase of a sample size, without any specification of a probabilistic model. Hence. in an application with a limited finite number of data, it is necessary to test efficiencies of sorting algorithms. I estimated probabilistic models which analyze the number of exchanges varying input sizes to sort. The estimated models to explain the relationship of sorting efficiency on the sample size (N of the sample size and S of the number of exchange of elements) are S=0.9305 $N^{1.339}$ for Quick sort algorithm with O(nlogn) time complexity, and S=0.2232 $N^{2.0130}$ for Insertion sort algorithm with O( $n^2$) time complexity. Furthermore, there are strongly supports that more than 99% of the above relationship could be explained by the estimated models (p＜0.001). These findings suggest it is necessary to analyze sorting algorithm efficiency in applications with a finite number of data or a newly developed sorting algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.710-715
• /
• 2004

The design problem of manufacturing system is addressed, adopting the closed queueing network model with multiple loops and re-entrant flows. The entire design problem is divided into two hierarchical sub-problems of (1) determining the station configuration and (2) optimizing the lot constitution; then they are tackled by neighbor search algorithm (NSA) and greedy mean value analysis (GMVA), respectively. Unlike the conventional MVA concerning multi-class closed queueing networks, the GMVA doesn't stick to a fixed lot proportion; rather it tries to find the optimal balance. The NSA, on the other hand, improves the object function value by altering the station configuration successively with its superior neighbor. The moderate time complexity, presented in big-${o}$ notation, enables us to apply the method even to the large-size practical cases, and the CPU time of an enlarged problem can be approximated by the same equation. The validity of our analytic approach is backed up by simulation studies with a widespread simulation package.

• Fashion & Textile Research Journal
• /
• v.16 no.2
• /
• pp.266-274
• /
• 2014

Parametric bodies reproduce the actual shape of human body parts and should be convenient for general users to change size to judge the visual fit of clothes on-line. In this study, three parametric bodies(i.e. I, C, D ) were compared to verify the accuracy of the provided body dimensions and reproducibility to a target model. To compare reproducibility, the 20s female standard virtual model developed for an apparel industry by Korean agency for technology and standards is used. The investigation of existing parameters showed that the numbers and kinds of parameters provided by each program were different with some errors in notation; in addition, some of virtual body dimensions went beyond the maximum allowable error. The result of changing each parametric body to the 20s female standard body showed that D, C, I in order produced better reproducibility for body dimensions. There were different levels of protrusion and concavity in the virtual cross sections and virtual longitudinal sections despite the small differences in body dimensions and cross sectional areas; in addition, some parametric body was not bilateral symmetry. The results of this study can be used as basic information in the standardization of a virtual model used in a virtual garment program.

• Bulletin of the Korean Mathematical Society
• /
• v.31 no.2
• /
• pp.237-242
• /
• 1994

One of the most well-known geometric lattices is a partition lattice. Every upper interval of a partition lattice is a partition lattice. The whitney numbers of a partition lattices are the Stirling numbers, and the characteristic polynomial is a falling factorial. The set of partitions with a single non-trivial block containing a fixed element is a Boolean sublattice of modular elements, so the partition lattice is supersolvable in the sense of Stanley [6]. In this paper, we rephrase four results due to Heller[1] and Murty [4] in terms of matroids and give several characterizations of partition lattices. Our notation and terminology follow those in [8,9]. To clarify our terminology, let G, be a finte geometric lattice. If S is the set of points (or rank-one flats) in G, the lattice structure of G induces the structure of a (combinatorial) geometry, also denoted by G, on S. The size vertical bar G vertical bar of the geometry G is the number of points in G. Let T be subset of S. The deletion of T from G is the geometry on the point set S/T obtained by restricting G to the subset S/T. The contraction G/T of G by T is the geometry induced by the geometric lattice [cl(T), over ^1] on the set S' of all flats in G covering cl(T). (Here, cl(T) is the closure of T, and over ^ 1 is the maximum of the lattice G.) Thus, by definition, the contraction of a geometry is always a geometry. A geometry which can be obtained from G by deletions and contractions is called a minor of G.

• Journal of Korean Society for Quality Management
• /
• v.50 no.2
• /
• pp.199-220
• /
• 2022

Purpose: The purpose of this study is to analyze the score data released by the Korea Institute of Curriculum and Evaluation to find out the problems with the current scoring system provided by the College Scholastic Ability Test and to suggest improvement measures to solve these problems. Methods: We calculated the descriptive statistics of the standard scores using the frequency distribution table of the standard scores and identified the characteristics of the standard scores by expressing the distribution as a graph. Also, we developed an index to evaluate whether each stanine level was stably assigned and calculated the indexes for each area/subject by using the data on the number of examinees for each level. Results: We found that the relationship of conversion from raw scores to integerized standard scores is different depending on the size of the standard deviation of the raw scores, and identified the problem that the raw score information is not fairly reflected in the calculation of the percentile and level as the two raw scores are converted to one standard score. This problem can be solved by calculating the standard score to a decimal point. Conclusion: In this study, as a way to improve the quality of the scores of the current CSAT, the standard score and percentile decimal notation, the specific regulations of the standard score and stanine level calculation method, and the expansion of the open range of the scores were suggested.

• Journal of the Korean Society for information Management
• /
• v.30 no.3
• /
• pp.23-48
• /
• 2013

This study compared and analyzed 15 CBMR (Content-based Music Retrieval) systems accessible on the web in terms of DB size and type, query type, access point, input and output type, and search functions, with reviewing features of music information and techniques used for transforming or transcribing of music sources, extracting and segmenting melodies, extracting and indexing features of music, and matching algorithms for CBMR systems. Application of text information retrieval techniques such as inverted indexing, N-gram indexing, Boolean search, truncation, keyword and phrase search, normalization, filtering, browsing, exact matching, similarity measure using edit distance, sorting, etc. to enhancing the CBMR; effort for increasing DB size and usability; and problems in extracting melodies, deleting stop notes in queries, and using solfege as pitch information were found as the results of analysis.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.15 no.4
• /
• pp.3160-3169
• /
• 1973

Rainfall, evaporation, and permeability of water are the most important factors in determining the demand of water. The Daegu area has only a meteorologi observatory and there is not sufficient data for adapting the advanced method for derivation of the estimated of evaporation in the Daegu area. However, by using available data, the writer devoted his great effort in deriving the most reasonable formula applicable to the Daegu area and it is adaptable for various purposes such as industry and estimation of groundwater etc. The data used in this study was the monthly amount of evaporation of the Daegu area for the past 13 years(1960 to 1970). A year can be divided into two groups by relative degrees of evaporation in this area: the first group (less evaporation) is January, February, March, October, November, and December, and the second (more evaporation) is April, May, June, July, August, and September. The amount of evaporation of the two groups were statistically treated by the theory of probability for derivation of estimated formula of evaporation. The formula derved is believed to fully consider. The characteristic hydrological environment of this area as the following shows: log(x＋3)=0.8963＋0.1125$\xi$..........(4, 5, 6, 7, 8, 9 month) log(x-0.7)=0.2051＋0.3023$\xi$..........(1, 2, 3, 10, 11, 12 month) This study obtained the above formula of probability of the monthly evaporation of this area by using the relation: $F_(x)=\frac{1}{{\surd}{\pi}}\int\limits_{-\infty}^{\xi}e^{-\xi2}d{\xi}\;{\xi}=alog_{\alpha}({\frac{x_0+b'}{x_0+b})\;(-b<x<{\infty})$ $$log(x_0＋b)=0.80961$ $$\frac{1}{a}=\sqrt{\frac{2N}{N-1}}\;Sx=0.1125$$ $$b=\frac{1}{m}\sum\limits_{i-I}^{m}b_s=3.14$$ $$S_x=\sqrt{\frac{1}{N}\sum\limits_{i-I}^{N}\{log(x_i+b)\}^2-\{log(x_i+b)\}^2}=0.0791$$ (4, 5, 6, 7, 8, 9 month) This formula may be advantageously applied to estimation of evaporation in the Daegu area. Notation for general terms has been denoted by following: $W_(x)$: probability of occurance. $$W_(x)=\int_x^{\infty}f(x)dx$$ P : probability $$P=\frac{N!}{t!(N-t)}{F_i^{N-{\pi}}(1-F_i)^l$$ $$F_{\eta}:\; Thomas\;plot\;F_{\eta}=(1-\frac{n}{N+1})$$ $X_l\;X_i$: maximun, minimum value of total number of sample size(other notation for general terms was used as needed)

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.5
• /
• pp.979-984
• /
• 2009

In this paper, the technique for production and encoding of new dot-type print watermark is proposed. The print watermark has characteristics similar to those of the digital watermark and function as link which change various first informations(texts, symbols, figures, etc) on the printed matter to secondary contents (sound, video, character, etc) corresponding each to informations on the printed matter. The proposed dot-type print watermark pattern is represented as $16{\times}16$ matrix in $0.4mm^2$ area and dots are printed on only 23 elements of $16{\times}16$ matrix. The size of each dot is so small(0.02mm)that it can not be seen. Because position of printed dots correspond to the position of each digit in binary notation in this paper, they are encoded easily and there are about 8,000,000 watermark patterns enough to express first information of printed matters. It was showed that the proposed print watermark patterns are recognized without difficulty by the own recognition device.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.943-946
• /
• 2006

XML is the most widely used document format by advantage that self-contained for platform. So, currently the most used among other document format. but XML appeared new problem that memory and transmission. And that be used in environment a request restriction memory and fast transmission as like mobile field. Although discussion of XML binarization is going on progress. And fast Infoset configuration using XML Information Set is receiving attention that a way to lower file size of hold down a existing usage. In this paper, we designed of module using fast Infoset and PER among ASN.1 Encoding Rule for XML binarization. And we implementation of encoder constructed interlace by stage of translation from XML into binary XML.

• Economic and Environmental Geology
• /
• v.4 no.4
• /
• pp.225-234
• /
• 1971

With the advance of civilization and steadily increasing population rivalry and competition for the use of the sewage, culverts, farm irrigation and control of various types of flood discharge have developed and will be come more and more keen in the future. The author has tried to calculated a formula that could adjust these conflicts and bring about proper solutions for many problems arising in connection with these conditions. The purpose of this study is to find out effective sewage, culvert, drainage, farm irrigation, flood discharge and other engineering needs in the Taegu area. If demands expand further a new formula will have to be calculated. For the above the author estimated methods of control for the probable expected rainfall using a formula based on data collected over a long period of time. The formula is determined on the basis of the maximum daily rainfall data from 1921 to 1971 in the Taegu area. 1. Iwai methods shows a highly significant correlation among the variations of Hazen, Thomas, Gumbel methods and logarithmic normal distribution. 2. This study obtained the following major formula: ${\log}(x-2.6)=0.241{\xi}+1.92049{\cdots}{\cdots}$(I.M) by using the relation $F(x)=\frac{1}{\sqrt{\pi}}{\int}_{-{\infty}}^{\xi}e^{-{\xi}^2}d{\xi}$. ${\xi}=a{\log}_{10}\(\frac{x+b}{x_0+b}\)$ ($-b<x<{\infty}$) ${\log}(x_0+b)=2.0448$ $\frac{1}{a}=\sqrt{\frac{2N}{N-1}}S_x=0.1954$. $b=\frac{1}{m}\sum\limits_{i=1}^{m}b_s=-2.6$ $S_x=\sqrt{\frac{1}{N}\sum\limits^N_{i=1}\{{\log}(x_i+b)\}^2-\{{\log}(x_0+b)\}^2}=0.169$ This formule may be advantageously applicable to the estimation of flood discharge, sewage, culverts and drainage in the Taegu area. Notation for general terms has been denoted by the following. Other notations for general terms was used as needed. $W_{(x)}$ : probability of occurranec, $W_{(x)}=\int_{x}^{\infty}f_{(n)}dx$ $S_{(x)}$ : probability of noneoccurrance. $S_{(x)}=\int_{-\infty}^{x}f_(x)dx=1-W_{(x)}$ T : Return period $T=\frac{1}{nW_{(x)}}$ or $T=\frac{1}{nS_{(x)}}$ $W_n$ : Hazen plot $W_n=\frac{2n-1}{2N}$ $F_n=1-W_x=1-\(\frac{2n-1}{2N}\)$ n : Number of observation (annual maximum series) P : Probability $P=\frac{N!}{{t!}(N-t)}F{_i}^{N-t}(1-F_i)^t$ $F_n$ : Thomas plot $F_n=\(1-\frac{n}{N+1}\)$ N : Total number of sample size $X_l$ : $X_s$ : maximum, minumum value of total number of sample size.