• Journal of applied mathematics & informatics
• /
• 제42권4호
• /
• pp.739-748
• /
• 2024

The intention of this paper is to acquaint domination, total domination on bipolar intuitionistic fuzzy graphs. Subsequently for bipolar intuitionistic fuzzy graphs the domination number and the total domination number are defined. Consequently we proved necessary and sufficient condition for a d-set to be minimal d-set, bounds for domination number and equality conditions for domination number and order.

• Journal of Acupuncture Research
• /
• 제30권1호
• /
• pp.1-11
• /
• 2013

Objectives : The 7-zone-diagnostic system is a device for predetermining bodily locations by measuring the energy of the living body. The purpose of this study is to examine correlations between gastroscopy results and zone-5 data from the 7-zone-diagnostic system. Methods : This study was carried out with data from gastroscopy procedures. It involved 115 patients who had been diagnosed with gastritis, esophagitis, or gastric ulcers. These patients were divided into three groups according to the different patterns of zone-5 factors AA, FL2 and FL1. Group A was made up of patients for whom the red bar graph of zone-5 was higher than the normal range for factor AA. Group B was made up of patients for whom the red bar graph of zone-5 was within the normal range for factor AA. Group C was made up of patients for whom the red bar graph of zone-5 was lower than the normal range for factor AA. Group D E and F were made up of same way as group A B and C for factor FL2. Group G H and I were made up of same way as group A B and C for factor FL1. After the collection of gastroscopy results and data on zone-5 from the 7-zone-diagnostic system, the data was analyzed statistically. Results : 1. Group D had a higher ratio of medication than group E, and this result was statistically significant. 2. Group D G had a higher ratio of medication than group E G and group E H, and this result was statistically significant. 3. Group G had a higher ratio of esophagitis than group H, and this result was statistically significant. 4. A Group B H had a higher ratio of esophagitis than group B G, group C G, and group C H, and this result was statistically significant. 5. The medication group had a high score on the function index than the non-medication group, and this result was statistically significant. Conclusions : This study suggests that there is a slight correlation between gastroscopy results and zone-5 data from the 7-zone-diagnostic system. The research resulted in significant data that are helpful for diagnosing digestive system problems through the use of the 7-zone-diagnostic system.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
• /
• pp.26-51
• /
• 2003

Large scale protein interaction maps provide a new, global perspective with which to analyse protein function. PSIMAP, the Protein Structural Interactome Map, is a database of all the structurally observed interactions between superfamilies of protein domains with known three-dimensional structure in thePDB. PSIMAP incorporates both functional and evolutionary information into a single network. It makes it possible to age protein domains in terms of taxonomic diversity, interaction and function. One consequence of it is to predict the most important protein domain structure in evolution. We present a global analysis of PSIMAP using several distinct network measures relating to centrality, interactivity, fault-tolerance, and taxonomic diversity. We found the following results: ${\bullet}$ Centrality: we show that the center and barycenter of PSIMAP do not coincide, and that the superfamilies forming the barycenter relate to very general functions, while those constituting the center relate to enzymatic activity. ${\bullet}$ Interactivity: we identify the P-loop and immunoglobulin superfamilies as the most highly interactive. We successfully use connectivity and cluster index, which characterise the connectivity of a superfamily's neighbourhood, to discover superfamilies of complex I and II. This is particularly significant as the structure of complex I is not yet solved. ${\bullet}$ Taxonomic diversity: we found that highly interactive superfamilies are in general taxonomically very diverse and are thus amongst the oldest. This led to the prediction of the oldest and most important protein domain in evolution of lift. ${\bullet}$ Fault-tolerance: we found that the network is very robust as for the majority of superfamilies removal from the network will not break up the network. Overall, we can single out the P-loop containing nucleotide triphosphate hydrolases superfamily as it is the most highly connected and has the highest taxonomic diversity. In addition, this superfamily has the highest interaction rank, is the barycenter of the network (it has the shortest average path to every other superfamily in the network), and is an articulation vertex, whose removal will disconnect the network. More generally, we conclude that the graph-theoretic and taxonomic analysis of PSIMAP is an important step towards the understanding of protein function and could be an important tool for tracing the evolution of life at the molecular level.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권9호
• /
• pp.514-526
• /
• 2004

최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.

• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.587-602
• /
• 2002

중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

• Restorative Dentistry and Endodontics
• /
• 제37권2호
• /
• pp.68-73
• /
• 2012

Objectives: The purpose of this study was to assess the accuracy of Root ZX (J. Morita Corp.) according to the location of major foramen and open apex. Materials and Methods: 81 mandibular premolars with mature apices were selected. After access preparation, 27 teeth were instrumented to simulate open apices. 54 teeth were classified according to location of major foramen under surgical microscope (${\times}16$). The file was fixed at the location of apical constriction by Root ZX using glass ionomer cement .The apical 4 mm of the apex was exposed and photo was taken and the distance from file tip to the major foramen was measured by calibrating metal ruler on graph paper. The results were statistically analyzed using ANOVA and Scheffe test at p < 0.05 level. Results: Mean distance from file tip to major foramen was 0.308 mm in Tip foramen group (I), 0.519 mm in Lateral foramen group (II) and 0.932 mm in open apex group (III). Root ZX located apical constriction accurately within ${\pm}0.5mm$ in group I of 85.71%, in group II of 59.09%, and in group III of 33.33%. There was a statistically significant difference between group I and III (p < 0.05). Conclusion: Root ZX located apical constriction accurately regardless of location of major foramen. However, Root ZX couldn't find it in open apex. Clinicians have to use a combination of methods to determine an appropriate working length at open apex. It may be more successful than relying on just electronic apex locator.

• 융합정보논문지
• /
• 제9권8호
• /
• pp.35-44
• /
• 2019

본 연구는 즉시 패치가 어려운 상용 운영체제 기반의 계측제어시스템의 취약점 평가 방안 및 시간의 경과에 따른 위험의 크기를 정량적으로 파악하는 것이다. 연구 대상은 상용 OS가 탑재된 계측제어시스템의 취약점 발견과 영향의 크기이다. 연구에서는 즉각 취약점 조치가 힘든 디지털 계측제어시스템의 취약점 분석 및 조치방법을 연구함으로써, 계측제어시스템이 존재하는 핵심기반시설의 전체적인 사이버보안 위험과 취약점을 정량적으로 파악하는 것이다. 본 연구에서 제안한 확률론적 취약점 평가 방안은 즉각적인 취약점 패치가 어려운 상용 운영체제 기반의 계측제어시스템에서 취약점 패치 우선 순위 및 패치가 불 가능시 수용 가능한 취약점의 임계값 설정, 공격 경로에 대한 파악을 가능하게 하는 모델링 방안을 제시한다.

• 지능정보연구
• /
• 제24권1호
• /
• pp.167-181
• /
• 2018

지난 10여 년간 딥러닝(Deep Learning)은 다양한 기계학습 알고리즘 중에서 많은 주목을 받아 왔다. 특히 이미지를 인식하고 분류하는데 효과적인 알고리즘으로 알려져 있는 합성곱 신경망(Convolutional Neural Network, CNN)은 여러 분야의 분류 및 예측 문제에 널리 응용되고 있다. 본 연구에서는 기계학습 연구에서 가장 어려운 예측 문제 중 하나인 주식시장 예측에 합성곱 신경망을 적용하고자 한다. 구체적으로 본 연구에서는 그래프를 입력값으로 사용하여 주식시장의 방향(상승 또는 하락)을 예측하는 이진분류기로써 합성곱 신경망을 적용하였다. 이는 그래프를 보고 주가지수가 오를 것인지 내릴 것인지에 대해 경향을 예측하는 이른바 기술적 분석가를 모방하는 기계학습 알고리즘을 개발하는 과제라 할 수 있다. 본 연구는 크게 다음의 네 단계로 수행된다. 첫 번째 단계에서는 데이터 세트를 5일 단위로 나눈다. 두 번째 단계에서는 5일 단위로 나눈 데이터에 대하여 그래프를 만든다. 세 번째 단계에서는 이전 단계에서 생성된 그래프를 사용하여 학습용과 검증용 데이터 세트를 나누고 합성곱 신경망 분류기를 학습시킨다. 네 번째 단계에서는 검증용 데이터 세트를 사용하여 다른 분류 모형들과 성과를 비교한다. 제안한 모델의 유효성을 검증하기 위해 2009년 1월부터 2017년 2월까지의 약 8년간의 KOSPI200 데이터 2,026건의 실험 데이터를 사용하였다. 실험 데이터 세트는 CCI, 모멘텀, ROC 등 한국 주식시장에서 사용하는 대표적인 기술지표 12개로 구성되었다. 결과적으로 실험 데이터 세트에 합성곱 신경망 알고리즘을 적용하였을 때 로지스틱회귀모형, 단일계층신경망, SVM과 비교하여 제안모형인 CNN이 통계적으로 유의한 수준의 예측 정확도를 나타냈다.

• 정보관리학회지
• /
• 제2권2호
• /
• pp.3-37
• /
• 1985

본 논문은 좀 더 효율적이고 효과적인 정보 시스팀을 개발하고자 다음 두가지 가설을 제시하였다. 1) 인용 문헌 분석을 통하여 인용빈도가 높고 시간의 흐름에 따른 인용율이 증가하는 문헌은 그 문헌적 가치가 상대적으로 높다(Quality Filtering). 2) 정보 검색에 있어서 확률이론을 통한 문헌간의 상관관계를 규명짓는 클러스터링 기법이 재현율과 정확율을 모두 증가시킬 수 있다(Clustering Technique). 실제로 고프만(Goffman)의 전염성 이론의 미시적 응용(Micro-epidemic process) 데이터 베이스 내에서의 문헌의 질적 여과(Quality Filtering)를 위한 한 기법으로서 좋은 결과를 얻어냈으며 많은 정보를 이런 식으로 여과시킴으로써 정보 검색 시스팀의 효율성 또한 높일 수 있었다. 한편, 질적 여과를 거친 소규모 데이터 베이스 내에서 클러스터링 기법에 의한 정보 검색 효율은 수학의 커널 기법(Kernel Technique)의 활용으로 높은 재현율과 정확율을 나타냈을 뿐만 아니라 검색의 폭에 있어서도 많은 융통성을 제시하여 주었다.

• 대한교통학회지
• /
• 제5권2호
• /
• pp.81-95
• /
• 1987

In line with the continued growth of car ownership, the traffic problems in central area of metropoles such as Seoul would become increasingly degraded. comparing with most western cities, the problems in Seoul are characterized by the improportionately high rates of intersection delay, station congestion, traffic accidents caused by weaving conflicts and pedestrian congestion. It is caused by the lack of flexibility I street network, which is prerequisite for upholding the efficacy of traffic management and control, resulted from the simplicity of network graph in terms of connectivity, street density and distribution by width. This pattern has been resulted from the prolonged policy pursuing the street-widening of the nagging bottleneck in such a short period since the 1950s, comparing that most western cities had undergone over several centuries an age of horse-and-vehicle transportation. In order to improve the expected traffic problems in central area over the coming periods of motorization, it is imperative to restructure the street network in Central Seoul so that the efficacy of traffic management and control may be operative. Based upon the long-range planning the street network should be restructured by stages so that cenral traffic may be controled by one-way operation and most through-traffic be detoured around fringe area.