• Journal of the Korea Computer Industry Society
• /
• v.5 no.3
• /
• pp.377-382
• /
• 2004

An unconstrained three-dimensional cutting problem describes the process of finding the cutting pattern that yields the maximum total profit-sum for the small parallelepipeds pieces cut from a large parallelepiped box and there is no limit to the number of pieces to be cut. The problem is a classic NP-hard. The bottom-up approach, which generates all of the feasible cutting patterns by combining two other cutting patterns, can be applied to the three-dimensional problem. We introduce a build and new branching strategies for the unconstrained three-dimensional cutting problem. The strategies are all generalized from the branching strategies proposed by G et at. to solve unconstrained two-dimensional cutting problems.

• Journal of KIISE:Software and Applications
• /
• v.31 no.5
• /
• pp.658-666
• /
• 2004

Separable systems are defined in term rewriting systems, respecting the notion of separability in the λ-calculus. In this research, we generalize separable systems of term rewriting systems, which was studied in restrictive systems such as constructive systems. We also associate separability with index-transitivity and with forward branching Separability is identified with forward branching, and strong sequentiality with index-transitivity satisfies separability. These are such good properties that enable us to describe the procedure of pattern-matching as an index tree, which is a sort of automata, and to transform separable systems into a constructor system with a simple pattern. Separable systems, in particular, can be translated into the λ-calculus. This research can serve a theoretical basis which allows functional languages to be explained by the λ-calculus, since functional languages such as ML and Haskell belong to a subclass of separable systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.767-768
• /
• 2009

현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.

• Journal of Plant Biology
• /
• v.38 no.3
• /
• pp.297-303
• /
• 1995

Four species of Symphyocladia growing along the coast of Korea were investigated in taxonomic point of view. Characters available for identification of the species were; difference in gross morphology, degree of cortication in vegetative axis, presence or absence of vegetative trichoblasts, and developmental pattern of stichidia. Vegetative structure and reproductive organs in developmental anatomy were similar among species. Branching pattern and occurrence of vegetative trichoblasts adopted for systematic criteria between Pterosiphonieae and Polysiphonieae, and between Symphyocladia and Pterosiphonia were no more confidential. The degree of congenital fusion of laterals with the parent axes was considered as only main character to distinguish Symphyocladia from Pterosiphonia.

• Food Science and Industry
• /
• v.51 no.1
• /
• pp.61-71
• /
• 2018

The evaluation of food taste is one of the important activities of human consciousness and it is practiced by sensory analysis using 5 terminal sensorial consciousness among many other functions. These consciousness activities may be conducted by 3 way branching transformation (3-WBT) logic, which choose one out of 3 options under the multi-layered consciousness decision making system. On the basis of this logic, cognitive sensory evaluation (CSE) method was developed to carry out questionnaire survey covering objective and subjective issues during consumption of food for pregnant women. The results of the CSE for several food items was presented with the Table-pattern called CSET covering consciousness factors and their effects on the food consumers.

• Journal of the Architectural Institute of Korea Planning & Design
• /
• v.35 no.7
• /
• pp.63-72
• /
• 2019

The purpose of this study is to apply the types of urban street pattern and the shape of streets to the master plan of a religious community complexes. The street pattern is a framework of urban structure and to understand the urban structure is helpful to understand the nature of urban streets. By analysing the precedent researches, the types of street patterns are classified as a serial pattern, a branching pattern, a grid pattern and a web pattern. The street patterns are hierarchically composed and classified as a differential development and sequential development. There are boundaries and gates where the street space is differentiated to the more private level. The urban streets continue to the architectural streets such as arcades, deck streets, corridors, lobbies and halls. The purposes and results of the master plan of this religious community complexes are as follows. 1) The school area, housing area and service area are properly separated and connected. They are separated by the building masses and connected by the street space in between. 2) The street pattern of this complexes is a serial pattern where the streets are the center of each functional building groups. The entry square is divided by the symbolic building. The one branch is school street and the other is living street. These streets are combined again to the festival street. 3) The architectural streets are organically related to the urban streets. 4) Each street spaces are of adequate form according to its properties as a place. 5) There are boundaries or gates such as a gab between buildings, posts, arches and deck streets according to the relationship between streets.

• ALGAE
• /
• v.33 no.1
• /
• pp.69-84
• /
• 2018

We examined the species diversity of Herposiphonia on Korean coasts, based on a combination of morphology and molecular analyses of the mitochondrial COI-5P DNA barcode marker and plastid rbcL gene. We report the presence of eight species including three novel species: H. donghaensis sp. nov., H. jejuinsula sp. nov., H. sparsa sp. nov., H. caespitosa, H. fissidentoides, H. insidiosa, H. parca, and H. subdisticha. Specimens were separated into eight clades in both the COI-5P and rbcL gene analyses, with 1.3-19.6 and 6.6-15% interspecific sequence divergence, respectively. These eight species are also distinguishable by several morphological characteristics such as: branching pattern (d/i pattern in H. donghaensis sp. nov. and H. sparsa sp. nov.; d/d/d/i pattern in others), shape of determinate branch (ligulate in H. fissidentoides; terete in others), number of vegetative trichoblasts (1-2 in H. insidiosa and H. sparsa sp. nov.; 3-4 in H. caespitosa; absent in others), and number of segments and pericentral cells in determinate branches. About three novel species revealed by our analyses, H. donghaensis sp. nov. is newly discovered, and H. jejuinsula sp. nov. and H. sparsa sp. nov. were previously reported in Korea as H. nuda and H. secunda, respectively. Our results show that DNA barcoding and rbcL analyses are useful for delimiting species boundaries and discovering cryptic species diversity in the genus Herposiphonia.

• The Journal of Korean Medicine
• /
• v.33 no.4
• /
• pp.1-8
• /
• 2012

Objectives: The purpose of this study was to specify major tongue diagnostic indicators and evaluate their significance in discriminating pattern identification subtypes in stroke patients. Methods: This study used a community based multi-center observational design. Participants (n=1,502) were stroke patients admitted to 11 oriental medical university hospitals between December 2006 and February 2010. To determine which tongue indicator affected each pattern identification, a decision tree analysis of the chi-square automatic interaction detector (CHAID) algorithm was performed. The chi-squared test was used as the criterion in splitting data with a p-value less than 0.05 for division, which is the main procedure for developing a decision tree. The minimum sample size for each node was specified as n =10, and branching was limited to two levels. Results: From the 9 tongue diagnostic indicators, 6 major tongue indicators (red tongue, pale tongue, yellow fur, white fur, thick fur, and teeth-marked tongue) were identified through the decision tree analysis. Furthermore, each pattern identification was composed of specific combinations of the 6 major tongue indicators. Conclusions: This study suggests that the 6 tongue indicators identified through the decision tree analysis can be used to discriminate pattern identification subtypes in stroke patients. However, it is still necessary to re-evaluate other pattern identification indicators to further the objectivity and reliability of traditional Korean medicine.

• Journal of Plant Biotechnology
• /
• v.34 no.3
• /
• pp.201-205
• /
• 2007

To determine whether pattern recognition based on metabolite fingerprinting for whole cell extracts of higher plants is applied to discriminate plants genetically, leaf samples of eight cultivars of Catharanthus roseus were subjected to Fourier transform infrared spectroscopy (FT-IR). FT-IR fingerprint region data were analyzed by principal component analysis (PCA). Major peaks as biomarkers were identified as the most significant contributors to distinguish samples by using genetic programming. A hierarchical dendrogram based on the results from PCA separated the eight cultivars into two major groups in the same manner as the dendrograms based on genetic fingerprinting methods such as RAPD and AFLP. A slight difference between the dendrograms was found only in branching pattern within each subgroup. Therefore, we conclude that the hierarchical dendrogram based on PCA of the FT-IR data represents the most probable chemotaxonomical relationship between cultivars, which is in general agreement with the genetic relationship determined by conventional DNA fingerprinting methods.

• ALGAE
• /
• v.28 no.2
• /
• pp.161-171
• /
• 2013

A morphologically distinct lineage within the Bostrychia moritziana-B. radicans species complex is described as a new species. Bostrychia anomala has thalli with branched monosiphonous filaments with apical cell divisions. The species has terminal tetrasporangial stichidia, each subtending cell bearing tetrasporangia with 2 cover cells. Discharged spores divide transversely, the lower cell first forming a narrow rhizoid and the upper cell forming a monosiphonous shoot. Females have subterminal procarps and males have terminal spermatangial stichidia. Carposporophytes are spherical. Isolates in culture show a pattern of cell death not associated with injury, reminiscent of programmed cell death. Bostrychia anomola shows cell death at intervals along the filaments resulting in division of adjacent cells on either side of the dead cell re-joining the filament; cell division of only one adjacent cell resulting in branching at that site; or filaments fragmenting at the cell death point with adjacent cells forming new apical cells, a means of thallus propagation. The cell death pattern could be a method of filament propagation in the mangrove environment where sexual reproduction is rare.