• 한국컴퓨터산업학회논문지
• /
• 제5권3호
• /
• pp.377-382
• /
• 2004

무제한 3차원 절단문제는 커다란 직육면체 자재에서 작은 직육면체 제품을 잘라낼 때, 잘라낸 제품의 가치가 최대가 되도록 하는 절단패턴을 찾는 문제이다. 이 때, 잘려지는 각각의 제품은 고유의 크기와 가치를 갖는다. 두 개의 절단패턴을 결합해서 새로운 절단패턴을 만들어 내는 상향식 접근법은 무제한 3차원 절단문제를 푸는 해법으로 사용할 수 있다. 본 논문에서는, Wang이 제안한, 2차원 문제에서 사용되는 두 가지 결합 외에 새로운 결합을 정의하고, 지 등이 무제한 2차원 절단 문제를 풀기 위해 제안한 분지전략을 3차원 문제에서 사용할 수 있도록 새롭게 재구성한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권5호
• /
• pp.658-666
• /
• 2004

분리가능 시스템은 람다 계산법의 분리가능성을 따라서 정의된 항 개서 시스템이다. 본 연구에서는 기존 구성자 시스템에 한정되어 연구되었던 분리가능 시스템의 정의를 일반 항 개서 시스템으로 확장하고, 이 시스템의 특징을 전진 분지성 및 지수 추이성과 연관하여 설명한다. 분리가능성은 전진 분지성과 동일하며, 지수 추이성을 만족하는 강 순차성은 분리가능성을 갖는다. 이러한 특성에 따라 분리가능 시스템의 패턴 매칭 과정은 지수 트리 형태의 오토마타로 표현될 수 있고, 단순한 패턴을 갖고 있는 구성자 시스템으로 변환될 수 있는 장점을 갖고 있다. 특히, 분리가능 시스템은 람다 계산법으로 번역될 수 있다. ML이나 Haskell과 같은 함수형 언어들은 분리가능 시스템의 한 부류이므로, 본 연구는 함수형 언어의 의미를 람다 계산법으로 설명할 수 있도록 하는 이론적 기반으로도 이용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• 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
• /
• 제38권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.

• 식품과학과 산업
• /
• 제51권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.

• 대한건축학회논문집:계획계
• /
• 제35권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
• /
• 제33권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.

• 대한한의학회지
• /
• 제33권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
• /
• 제34권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
• /
• 제28권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.