• 한국산림과학회지
• /
• 제87권3호
• /
• pp.459-465
• /
• 1998

이 연구(硏究)는 자생(自生) 초본식물(草本植物)의 보존(保存)과 임한재배(林閒裁培)에 필요한 기초자료(基礎資料)를 얻고자, 오대산(烏臺山)의 동대산, 두로봉, 상왕봉, 비로봉을 잇는 아고산대(亞高山帶)를 중심으로 자생(自生)하는 초본식물(草本植物)의 분포(分布)와 입지인자(立地因子)를 조사(調査)하고 상호관련성(相互關聯性) 분석(分析)하였다. 단풍취, 큰개별꽃 및 참나물은 관엽수혼효림(關葉樹混淆林)에 주로 분포(分布)하며, 요강나물, 대사초, 오리방풀 및 나비나물은 갭에 주로 분포(分布)하는 것으로 나타났다. 사면(斜面) 방위별(方位別) 분석(分析)에서는 곰취, 진범, 박쥐나물 및 넓은잎외잎쑥은 유의차(有意差)가 인정(認定)되었다. 넓은잎외잎쑥은 남향 사면에 많이 분포(分布)하며, 곰취, 진범 및 박쥐나물은 북향이나 서향에서 많이 분포(分布)하였다. 토양수분(土壤水分) 조건별(條件別) 분석(分析)에서는 진범과 넓은잎외잎쑥에서 유의차(有意差)가 인정(認定)되었다. 넓은잎외잎쑥은 건조한 입지(立地)에 많이 분포(分布)하며, 진범은 토양수분 조건이 좋은 곳에 많이 분포(分布)하였다. 수관울폐도(樹冠鬱閉度)와의 상관관계(相關關係)에서는 요강나물, 대사초, 오리방풀, 나비나물 등이 부(負)의 상관(相關)을 보였다. 진범, 참나물, 벌깨덩굴, 풀솜대 및 큰개별꽃 등은 다소 습한 숲그늘을 선호(選好)하고, 송이풀, 요강나물 및 넓은잎외잎쑥 등은 햇빛이 잘 드는 숲 가장자리나 개활지(開豁地)를 선호(選好)하는 것으로 나타났다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.267-271
• /
• 2005

The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.265-279
• /
• 2010

디지털 영상에서 색을 표현하기 위해서는 최소 세 개 이상의 색 채널이 필요하다. 하지만 디지털 카메라에서 영상을 얻기 위해 사용되는 영상 센서는 빛의 밝기 정보만을 받아들일 뿐 색 정보를 분리해낼 수 없으므로 각 화소당 세 개의 영상 센서를 배치 한 뒤 색필터를 사용하여 색 영상을 얻어내게 된다. 대다수의 디지털 카메라는 제품의 크기를 최소화 하고 제조 단가를 절감하기 위하여 단일 영상 센서 배열을 사용한다. 이런 단일 영상 센서를 통해 얻어진 영상들은 각 화소당 하나의 색 정보만을 포함하고 있기 때문에, 사람이 본래의 색으로 영상을 보기 위해서는 각 화소당 나머지 두 개의 손실된 색 정보를 복원해야 하며 이 과정을 색 필터 보간(color filter array interpolation) 혹은 디모자이킹(demosaicking) 과정이라 부른다. 본 논문에서는 두 차례에 걸친 디모자이킹 단계를 통해 여러 가지 기법을 복합적으로 사용함으로써 더 정확한 색을 복원하는 기법을 제안하고 있으며, 에지 기반 보간법, 2차 미분값을 보정값으로 사용하는 기법, 색차를 이용하는 기법, 가중치 합을 이용한 기법 등이 사용되어서 화질을 개선하고 있다. 기존의 기법들과 객관적, 주관적 비교를 수행하여 제안하는 기법이 다른 기법들에 비해 더 좋은 성능을 보여주는 것을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.708-714
• /
• 2006

웹은 정보의 저장 및 검색에 있어서 보편적인 매체가 되고 있다. 웹에서 정보 검색은 검색엔진을 출발점으로 이용하는 것이 대부분이지만, 그 결과는 사용자의 요구와 늘 일치하는 것은 아니며 때로는 의도적으로 조작된 검색 결과가 제시되기도 한다. 검색엔진의 데이타를 의도적으로 조작하는 것을 스패밍(spamming)이라고 부르며, 다양한 스패밍과 방지기술이 있지만, 최근에 각광을 받고있는 링크기반 검색 방식에는 스패밍이 쉽지 않은 것으로 알려져 있다. 그러나 이러한 방식에서도 구글폭탄(Google Bombing)과 같이 페이지점수법(PageRank)을 조작할 수 있는 약점이 있다. 본 논문에서는 이러한 약점을 방지할 수 있는 알고리즘을 제시한다. 기본적으로 링크 기반 검색 방식을 기초로 하여 웹을 하나의 유향 레이블 그래프로 인식하여 각 웹 페이지들은 하나의 노드로, 하이퍼링크는 에지로 표현함에 있어서 본 연구에서는 링크구조를 기반으로 링크내역(link context)을 부여하고 이를 에지의 레이블로 사용한다. 링크내역과 대상 페이지 사이의 유사도를 구하고, 이것을 이용하여 페이지점수법의 인접행렬을 재구성하는 방법을 취했다. 결과로써 기존의 방법 및 특이값 추출기법(SVD)에 기반한 새로운 기준을 도입해 그 효과를 입증했다.

• 한국가구학회지
• /
• 제20권2호
• /
• pp.105-114
• /
• 2009

Recently, as living of people becomes economically liberal, people's interests are being directed to enjoying leisure and finding fun. The design area is not exceptional from this change and thus fun elements are working as important purchase factors when people are purchasing goods in addition to intrinsic uses of the goods. Along with the development of cutting-edge technologies, other manufacturing industries like electronics, automobiles etc are swiftly responding to this trend, but the furniture industry that has been perceived as a relatively low technical industry is not at all prepared for this trend. Here, this thesis is to suggest a direction for our furniture industry to go by proposing many potentials to apply fun elements to furniture through surveys of design cases addressing fun in other areas. The surveys made in this study are largely divided into the fun in the aspect of perception and the fun in the aspect of awareness. First, the fun in the aspect of perception of furniture can be experienced through the assembling of D. I. Y. furniture and this requires studies and efforts of developers in order to enable people to enjoy the processes of assembling as a sort of 'play' without feeling a burden in the processes of assembling. Second, the fun in the aspect of awareness of furniture can be created by boldly introducing new technologies and materials from other industrials and this includes adding other functions than the intrinsic use of furniture such as containing things.

• Journal of the Optical Society of Korea
• /
• 제20권6호
• /
• pp.794-798
• /
• 2016

A polymer-stabilized vertical alignment (PS-VA) mode with fishbone-shaped pixel electrode structure is mainly used in large-sized liquid crystal displays (LCDs) owing to its advantages such as wide viewing angle, good transmittance and fast response time. One drawback of this mode is a main bone electrode, which crosses in the center of a pixel. It causes the transmittance to decrease badly because LCs cannot be reoriented in this region, and thus, it is particularly unfavorable in an ultra-high-definition LCD. Here, we propose an innovative structure with the main bone electrode relocated to the edge area in a pixel, and investigate how this reverse directed fishbone-shaped pixel electrode structure affects electro-optic characteristics. The proposed structure shows enhanced electro-optic performance, such as the higher transmittance and the faster response time than the conventional VA mode with fishbone-shaped pixel electrode structure.

• 한국안전학회지
• /
• 제11권1호
• /
• pp.16-26
• /
• 1996

A.Satyanarayana와 다른이들은 [1.2.5]에서 domination이론을 사용하여 네트워크의 정확한 신뢰도 계산을 위한 새로운 topologic formel을 발견하였다. 이들은 이식을 통하여 그래프 G로 표현되는 어떤 시스템이나 네트워크의 신뢰도 계산을 위하여 path 또는 k-tree를 사용한 Inclusion-Exclusion식에 나타나는 항들(=2$^{m}$ -1, m은 path나 k-tree의 수)중 서로 소거되지 않는 항들은 그래프 G의 acyclic k-부분그래프(subgraph)와 1대 1로 상응되며, cyclic-과 k-부분그래프들에 상응되는 항들은 소거되어지거나 Inclusion-Exclusion식에 나타나지 않는 -결국 신뢰도계산에 필요없는- 항들임을 밝혔다. 이들은 이성질을 이용하여 그래프 G의 정확한 신뢰도계산을 위한 빠른 알고리즘을 제시하였다. 이 알고리즘은 결국 그래프 G의 path나 k-tree를 기초로 하는 Inclusion-Exclusion식에서 나타나는 항들중 소거되지 않는 항들에 1:1로 대응하는 acyclic k-subgraph만을 찾아 신뢰도계산을 할수있게 하여 준다. 이때 acyclic k-subgraph들은 각각의 domination을 갖으며, 이들은 Inclusion-Exclusion식에서 대응되는 항의 부호들의 합과 같다. 본 논문에서는 첫째로 신뢰도계산을 위하여 주어진 어떤 그래프 G에서 G를 구성하는 선(edge)을 기초로 하는 어떤 임의로 주어진 family M(G) (예: cutset이나 path, 또는 k-tree 등의 family)에 의한 (부분)그래프의 domination에 대한 성질을 관찰하고 몇가지 식을 유도한후, k-tree의 family K(G)를 기초로 한 어떤 그래프의 domination과 Inclusion-Exclusion식과의 관계를 고찰하고, 이식의 강력함과 응용의 가능성을 A. Satyanarayana의 topologic formel의 재증명을 통하여 보인다.

• 대한치과보철학회지
• /
• 제37권4호
• /
• pp.454-464
• /
• 1999

The metal ceramic crown is currently the most popular complete veneer restoration in dentistry, but in many cases, the metal cervical collar at the facial margin is unesthetic and unacceptable. Facial porcelain margin has been used in place of it. But this dose not solve the problems, such as dark gingival discoloration and cervical opaque reflection of porcelain veneer. Recently, metal copings which were designed to terminate its labio-cervical end on the axial walls coronal to the shoulder have been clinically used to solve the esthetic problem of metal ceramic crown. But in this design, porcelain veneer of labio-cervical area which is not supported by metal may not be able to resist the stress during cementation and mastication. The purpose of this study was to evaluate fracture strength and fractured appearance of crowns according to different coping designs. A resin maxillary left central incisor analogue was prepared for a metal ceramic crown, and metal dies were made with duplication mold. Metal copings were made and assigned to one of four groups based on facial framework designs: group 1, coping with 0.5mm metal collar; group 2, metal extended to the shoulder; group 3, metal extended to 1mm coronal tn the shoulder: group 4, metal extended to 2mm coronal to the shoulder. Copings and crowns were adjusted to be same size and thickness, and cemented to metal dies with zinc phosphate cement by finger pressure. Fracture strength was measured with Instron Universal Testing Machine. Metal dies were anchored in Three-way-vice at 3mm below finish line and at $130^{\circ}$ inclined to the long axis of the crown. Load was directed lingually at 2mm below midincisal edge. Load value at initial crack and at catastrophic fracture was recorded. The results obtained were as follows : 1. Fracture strength values at initial crack were higher in groups 1, 2 than in groups 3, 4 but this difference was not statistically significant(P<0.05). 2. Conventional metal collared crown had greater catastrophic fracture strength than any other collarless crowns. 3. The greater the labial metal coping reduction, the lower the catastrophic fracture strength of crowns but when more than 1mm of labial metal reduction was done, the difference in strengths was not statistically significant(p<0.05). 4. The strongest collarless coping design was group 2.

• 한국임상수의학회지
• /
• 제33권5호
• /
• pp.278-285
• /
• 2016

Epidemiological studies have shown the association between transportation of live animals and the potential transmission of infectious disease between premises. This finding was also observed in the 2014-2015 foot-and-mouth disease (FMD) outbreak in Korea. Furthermore, slaughterhouses played a key role in the global spread of the FMD virus during the epidemic. In this context, in-depth knowledge of the structure of direct and indirect contact between slaughterhouses is paramount for understanding the dynamics of FMD transmission. But the social network structure of vehicle movements to slaughterhouses in Korea remains unclear. Hence, the aim of this study was to configure a social network topology of vehicle movements between slaughterhouses for a better understanding of how they are potentially connected, and to explore whether FMD outbreaks can be explained by the network properties constructed in the study. We created five monthly directed networks based on the frequency and chronology of on- and off-slaughterhouse vehicle movements. For the monthly network, a node represented a slaughterhouse, and an edge (or link) denoted vehicle movement between two slaughterhouses. Movement data were retrieved from the national Korean Animal Health Integrated System (KAHIS) database, which tracks the routes of individual vehicle movements using a global positioning system (GPS). Electronic registration of livestock movements has been a mandatory requirement since 2013 to ensure traceability of such movements. For each of the five studied networks, the network structures were characterized by small-world properties, with a short mean distance, a high clustering coefficient, and a short diameter. In addition, a strongly connected component was observed in each of the created networks, and this giant component included 94.4% to 100% of all network nodes. The characteristic hub-and-spoke type of structure was not identified. Such a structural vulnerability in the network suggests that once an infectious disease (such as FMD) is introduced in a random slaughterhouse within the cohesive component, it can spread to every other slaughterhouse in the component. From an epidemiological perspective, for disease management, empirically derived small-world networks could inform decision-makers on the higher potential for a large FMD epidemic within the livestock industry, and could provide insights into the rapid-transmission dynamics of the disease across long distances, despite a standstill of animal movements during the epidemic, given a single incursion of infection in any slaughterhouse in the country.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권4호
• /
• pp.284-288
• /
• 2009

단백질 상호작용의 예측 및 실험 결과가 대용량으로 배포되면서 바이오 정보 기술 연구자들은 생명체 내의 단백질 상호작용 네트워크를 구성하기 위해 노력하여 왔다. 일반적으로 대용량의 상호작용 데이터들은 많은 오류를 포함한다고 알려져 있으나, 최근 단백질의 물리 화학적 특성 및 구조를 기반으로 한 방법들이 실제 실험과 병행되어 고화질(High resolution)의 결과를 제공하게 되면서, 특정 종에 대한 단백질 상호작용 네트워크가 점차 완성되고 있다. 그러나, 단순 물리적 링크 수준의 단백질 상호작용 네트워크만으로는 특정 병원체의 발병 메커니즘 규명 등과 같은 응용분야의 활용에 한계가 있다. 본 논문에서는 실험을 통하여 보고된 신호 전달 경로(signaling transduction pathway)를 이용하여 단백질 기능 간의 관계를 방향성이 있는 그래프로 표현한 단백질 기능 흐름 모델을 제시한다. 제안하는 모델은 Gene Ontology에서 정의된 molecular function을 정점(vertex)으로 가지고 이들 사이의 관계를 간선(edge)으로 표현함으로써 특정 기능의 전이를 살펴볼 수 있다. 이러한 기능 흐름 모델은 수 만개의 정점(vertex)으로 구성된 단백질 상호작용 네트워크에서 의미 있는 경로를 추출하는 데에 제약 혹은 참조 조건으로 사용될 수 있어 향후 활용도가 클 것으로 기대한다. 평가는 KEGG에서 제공되는 11개의 인간 신호 전달 경로 각각에 대하여 대상 경로를 제외한 나머지로부터 생성된 모델과의 크론바하 알파 계수(Cronbach's alpha)를 측정하였고(${\alpha}=0.67$), 총 1023개의 흐름 중 ${\alpha}=0.6$ 이상의 신뢰도에 대하여 총 765개의 흐름을 가지는 기능 흐름 모델을 최종 구성하였다.