• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.5
• /
• pp.137-144
• /
• 1989

A new algorithm is presented which efficiently reports minimum width/space violation in a geometric mask pattern. The proposed algorithm solves a sequence of range search problems by employing a plane sweep method. The algorithm runs in O(n log n) time, where n is the number of edges in a mask pattern. Since a lower bound in time conplexity for reporting all minimum width/space violations is ${\Omega}$ (n log n), this algorithm is theoretically optimal within a constant multiplicaive factor. It requires O($n^{0.5}$) space which is very efficient in practice. Moreover, this algorithm, we believe, is easy to implement and practically fast (116.7 seconds for a rectilinear region with 250000 vertices ar VAX 8650.)

• Journal of the Korea Society for Simulation
• /
• v.20 no.2
• /
• pp.77-85
• /
• 2011

It is believed that the anomalies or diseases of human organs are identified by the analysis of the patterns. This paper proposes a new classification technique for the identification of cancer disease using the proteome patterns obtained from two-dimensional polyacrylamide gel electrophoresis(2-D PAGE). In the new classification method, three different classification methods such as support vector machine(SVM), multi-layer perceptron(MLP) and k-nearest neighbor(k-NN) are extended by multi-boosting method in an array of subclassifiers and the results of each subclassifier are merged by ensemble method. Genetic algorithm was applied to obtain optimal feature set in each subclassifier. We applied our method to empirical data set from cancer research and the method showed the better accuracy and more stable performance than single classifier.

• Proceedings of the KOR-KST Conference
• /
• 2002.02a
• /
• pp.17-42
• /
• 2002

전통적인 OD조사에 의한 OD추정의 여러 문제점들로 인해 링크관측교통량과 기존OD를 결합해 OD를 추정하고자 하는 연구들이 제시되고 있다. Yang(1995)은 일반화최소자승법을 풀기 위한 IEA와 SAB 알고리즘을 제시하였다. 그러나 두 알고리즘의 문제점은 첫째 실제 OD를 알기가 어렵기 때문에 기존 OD를 중요한 추정기준으로 설정한다는 것으로, 이러한 추정의 종속성으로 인해, 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못한다. 두 번째 문제는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 것이다. 이러한 문제점을 피하기 위해서는 기존 OD나 관측교통량의 오차에 일관적인 해도출 기법이 필요하다. OD추정 문제는 본질적으로 비선형이고 비볼록하여 전역해 탐색기법이 필요하기 때문에 전역최적화가 가능한 유전알고리즘을 이용한 OD추정모형(GAM)을 개발하였다. 사례네트워크 분석결과, GAM은 기존 OD의 오차에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는(기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다. 또한 기존 OD 추정모형은 비교적 용이하게 차종별로 관측할 수 있는 링크교통량을 차종구분 없이 단일차종으로 이용함으로써, 정보의 손실을 초래하여 결과적으로 모형의 추정력을 저하시켰다. 그렇지만 다차종 링크관측교통량으로부터 다차종 OD 추정연구는 거의 없었으며, 그 결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구에서는 유전알고리즘을 이용한 OD 추정모형을 다수단 OD 추정모형(GAMUC)으로 확대하였다. 사례 분석 결과 단일차종 OD추정기법은 심각한 추정오류를 범할 수 있으며, 그 적용성도 낮다는 것을 보였다. 다차종 OD 추정기법이 단일차종 OD 추정기법보다 양호한 추정력을 보였으며, 다차종 기법 중에서는 GAMUC가 IEAMUC보다 우수한 추정력을 보였다.

• Korean Journal of Food Science and Technology
• /
• v.32 no.5
• /
• pp.997-1001
• /
• 2000

The organic acids in 3 kinds of medicinal herbal extracts were screened and compared each other according to their organic acid contents by an efficient gas chromatographic method. It involves solid-phase extraction of organic acids using Chromosorb P with subsequent conversion to stable tert-butyldimethysilyl derivatives for the direct analysis by capillary column gas chromatography and gas chromatography-mass spectrometry. Total of 24 organic acids were reproducibly identified from 3 kinds of herbal extracts. When the GC profiles were simplified to their retention index spectra, characteristic patterns were obtained for each herb sample. As expected, three kinds of herbal extracts showed three distinct patterns.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.9
• /
• pp.4183-4191
• /
• 2011

Considering the characteristics of a data stream whose data elements are continuously generated and may change over time, there have been many techniques to differentiate the importance of data elements in a data stream by their generation time. The conventional techniques are efficient to get an analysis result focusing on the recent information in a data stream, but they have a limitation to differentiate the importance of information in various ways more flexible. An information differentiation technique based on the term of a fuzzy set can be an alternative way to compensate the limitation. A term of a fuzzy set has been widely used in various data mining fields, which can overcome the sharp boundary problem and give an analysis result reflecting the requirements in real world applications more. In this paper, a fuzzy window mechanism is proposed, which is adapting a term of a fuzzy set and is efficiently used to differentiate the importance of information in mining data streams. Basic concepts including fuzzy calendars are described first, and subsequently details on data stream mining of weighted patterns using a fuzzy window technique are described.

• Korean Journal of Food Science and Technology
• /
• v.47 no.2
• /
• pp.204-210
• /
• 2015

Makgeolli is made from rice or flour, yeast, and nuruk, a fermentation starter. The flavor of makgeolli is affected by sugars, amino acids, organic acids and volatile flavor compounds produced by various microorganisms. In this study, lactic acid bacteria (LAB) were isolated from unsterilized makgeolli samples collected from several provinces in Korea, and then later identified. Under anaerobic conditions, LAB density ranged from $5.0{\times}10^6$ to $1.5{\times}10^8CFU/mL$; yeast density ranged from $2.5{\times}10^7$ to $1.5{\times}10^8CFU/mL$. Of the LAB isolated from makgeolli, 1,126 were analyzed using restriction fragment length polymorphism (PCR-RFLP) analysis of 16S rRNA, which allowed for classification into five groups. Of the 1,126 LABs tested, 130 produced ${\gamma}$-aminobutyric acid (GABA).

• Korean Journal of Food Science and Technology
• /
• v.26 no.2
• /
• pp.162-166
• /
• 1994

A rapid gas chromatographic (GC) profiling method for the simultaneous analysis of volatile and nonvolatile organic acids was applied to alcoholic beverages (white wine, red wine, brandy, and beer). It involves the solid-phase extraction of organic acids using Chromosorb P as the sorbent and diethyl ether as the eluent with subsequent triethylamine treatment. The resulting triethylammonium salts of acids were directly converted to volatile tert.-butyldimethylsilyl derivatives, which were analyzed by dual-capillary column GC and GC-mass spectrometry. From the alcoholic beverages studied, more than 29 organic acids were detected. When the simplified retention infer (RI) spectra of organic acids, and the direct comparisor method between alcoholic beverages and a test sample were attempted to identify a test sample, it was quickly recognized to be a red wine with the 998 ppt match quality value.

• Korea journal of population studies
• /
• v.10 no.2
• /
• pp.17-45
• /
• 1987

This study contributes to understanding women's labor market behavior by focusing on a particular set of labor force transitions - labor force withdrawal and entry during the period surrounding the first birth of a child. In particular, this study provides a dynamic analyses, using longitudinal data and event history analysis, to conceptualize labor force behaviors in a straightforward way. The main research question addresses which factors increase or decrease the hazard rates of leaving and entering the labor market. This study used piecewise Gompertz model, following the guide of the non-parametric analysis on the hazard rates, which allowed relatively detailed description on the distribution of timing of leave and entry to the labor market as parameters of interest. The results show that preferences and structural variables, as well as economic considerations, are very important factors to explain the labor market behavior of women in the period surrounding childbirth.

• The Korean Journal of Mycology
• /
• v.38 no.1
• /
• pp.34-39
• /
• 2010

We have attempted to verify 30 strains of Hypsizigus marmoreus from various mushroom stocks in Korea using random amplified polymorphic DNA (RAPD) methodology. Chromosomal DNAs of them were extracted and subjected to PCR analyses with 3 random primers. Each PCR produced approximately 30 distinct PCR bands with the size from 200 bp to 3000 bp. A dendrogram was acquired using the unweighted pair-group method with arithmetic average (UPGMA) clustering methodology on the basis of the DNA band pattern. The analysis revealed that 30 strains of H. marmoreus were clustered into two distinct clusters. Cluster 1 contained 3 subgroups while the cluster 2 consisted of rather diverse strains. Interestingly, Hm3-10, a wild strain collected from Deog-Yu mountain, was not included in either clusters, indicative of uniqueness of this strain. We nextly attempted to develop strain-specific DNA markers to verify a specific strain. A unique band in the RAPD gel lane of Hm0-4 was extracted and its sequence was determined. PCR with a primer set from the determined sequence revealed that the primer set gave a 250 bp DNA band only for Hm0-4, indicating that this approach works well for the strain-specific identification of H. marmoreus.