• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.680-683
• /
• 1997

Fieldbus system should be designed by considering the number of sensors/actors(actuators+ controllers) and their sampling times. But the number of sensors/actors and which are connected to the network bus can be varied by addition and/or fault of the field devices. That variation decreases the efficiency of system which is off-line designed optimally. This paper proposes an algorithm that ensures transmission of cyclic data even though there is the number change in the field devices. We assign the different weight values to cyclic data and acyclic data. By simulation and experiment, the cyclic and acyclic data are processed via the proposed network, and the results are compared with those of the Profibus system. It is shown that the proposed algorithm is more robust with the uncertainties of the field devices of the control system.

• Kyungpook Mathematical Journal
• /
• 제57권2호
• /
• pp.211-222
• /
• 2017

In this paper, we consider three inverse eigenvalue problems for a special type of acyclic matrices. The acyclic matrices considered in this paper are described by a graph called a broom on n + m vertices, which is obtained by joining m pendant edges to one of the terminal vertices of a path on n vertices. The problems require the reconstruction of such a matrix from given partial eigen data. The eigen data for the first problem consists of the largest eigenvalue of each of the leading principal submatrices of the required matrix, while for the second problem it consists of an eigenvalue of each of its trailing principal submatrices. The third problem has an eigenvalue and a corresponding eigenvector of the required matrix as the eigen data. The method of solution involves the use of recurrence relations among the leading/trailing principal minors of ${\lambda}I-A$, where A is the required matrix. We derive the necessary and sufficient conditions for the solutions of these problems. The constructive nature of the proofs also provides the algorithms for computing the required entries of the matrix. We also provide some numerical examples to show the applicability of our results.

• 한국산업정보학회논문지
• /
• 제9권2호
• /
• pp.9-16
• /
• 2004

결측치가 존재하는 비 단조형 데이터에 대한 패턴 분석과 비 내포형 종속 회귀 모형 분석에 격자 조건부 독립 모델이 최근 도입되고 있다. 이러한 접근 방법은 데이터 패턴 분석에 성공적으로 적용되고 있지만 격자 조건부 독립 모델을 찾는 계산적 부담이 따른다. 본 논문에서는 이러한 단점을 극복하기 위하여 에센셜 그래프를 바탕으로 격자 조건부 독립 모델(LCIM)을 찾는 새로운 방법을 제안한다. 또한, LCIM 클래스가 특정한 비 순환 방향 그래프 모델과 마르코프 동등한 모든 추이적 비 순환 방향 그래프의 모델 클래스와 일치함을 밝혔다.

• Journal of Information Processing Systems
• /
• 제16권1호
• /
• pp.201-209
• /
• 2020

The graph data structure is popular because it can intuitively represent real-world knowledge. Graph databases have attracted attention in academia and industry because they can be used to maintain graph data and allow users to mine knowledge. Mining reachability relationships between two nodes in a graph, termed reachability query processing, is an important functionality of graph databases. Online traversals, such as the breadth-first and depth-first search, are inefficient in processing reachability queries when dealing with large-scale graphs. Labeling schemes have been proposed to overcome these disadvantages. The state-of-the-art is the 2-hop labeling scheme: each node has in and out labels containing reachable node IDs as integers. Unfortunately, existing 2-hop labeling schemes generate huge 2-hop label sizes because they only consider local features, such as degrees. In this paper, we propose a more efficient 2-hop label size reduction approach. We consider the topological sort index, which is a global feature. A linear combination is suggested for utilizing both local and global features. We conduct experiments over real-world and synthetic directed acyclic graph datasets and show that the proposed approach generates smaller labels than existing approaches.

• 응용통계연구
• /
• 제33권3호
• /
• pp.309-320
• /
• 2020

방향성 비순환 그래프(directed acyclic graph; DAG)라고도 하는 베이지안 네트워크(Bayesian network)는 변수 사이의 관계를 확률과 그래프를 통해 모형화할 수 있다는 점에서 최근 의학, 기상학, 유전학 등 여러 분야에서 다양하게 활용되고 있다. 특히 이산형 자료의 예측에 사용되는 베이지안 네트워크 분류분석기(Bayesian network classifier)가 최근 새로운 데이터 마이닝 기법으로 주목받고 있다. 베이지안 네트워크는 그 구조와 학습 방법에 따라 여러 가지 다양한 모형으로 분류할 수 있다. 본 논문에서는 서로 다른 성질을 가진 이산형 자료를 바탕으로 구조 학습 방법에 차이를 두어 베이지안 네트워크 모형을 학습시킨 후, 가장 간단한 방법인 나이브 베이즈 (naïve Bayes) 모형과 비교해 본다. 학습된 모형들을 여러 가지 실제 데이터에 적용하여 그 예측 정확도를 비교함으로써 최적의 분류 분석 결과를 얻을 수 있는지 살펴본다. 또한 각각의 모형에서 나타나는 그래프를 통해 데이터의 변수 사이의 관계를 비교한다.

• ETRI Journal
• /
• 제39권4호
• /
• pp.592-604
• /
• 2017

Intrusion detection is very important for network situation awareness. While a few methods have been proposed to detect network intrusion, they cannot directly and effectively utilize semi-quantitative information consisting of expert knowledge and quantitative data. Hence, this paper proposes a new detection model based on a directed acyclic graph (DAG) and a belief rule base (BRB). In the proposed model, called DAG-BRB, the DAG is employed to construct a multi-layered BRB model that can avoid explosion of combinations of rule number because of a large number of types of intrusion. To obtain the optimal parameters of the DAG-BRB model, an improved constraint covariance matrix adaption evolution strategy (CMA-ES) is developed that can effectively solve the constraint problem in the BRB. A case study was used to test the efficiency of the proposed DAG-BRB. The results showed that compared with other detection models, the DAG-BRB model has a higher detection rate and can be used in real networks.

• 대한약침학회지
• /
• 제20권2호
• /
• pp.119-126
• /
• 2017

Objectives: Semecarpus anacardium Linn. is a plant well-known for its antimicrobial, antidiabetic and anti-arthritic properties in the Ayurvedic and Siddha system of medicine. This has prompted the screening of this plant for antibacterial activity. The main aims of this study were to isolate compounds from the plant's seeds and to evaluate their antibacterial effects on clinical bacterial test strains. Methods: The n-butanolic concentrate of the seed extract was subjected to thin layer chromatography (TLC) and repeated silica gel column chromatography followed by elution with various solvents. The compound was identified based on observed spectral (IR, $^1H$ NMR, $^{13}C$ NMR and high-resolution mass spectrometry) data. The well diffusion method was employed to evaluate the antibacterial activities of the isolated acyclic isoprenoid compound (final concentration: $5-15{\mu}g/mL$) on four test bacterial strains, namely, Staphylococcus aureus (MTCC 96), Bacillus cereus (MTCC 430), Escherichia coli (MTCC 1689) and Acinetobacter baumannii (MTCC 9829). Results: Extensive spectroscopic studies showed the structure of the isolated compound to be an acyclic isoprenoid ($C_{21}H_{32}O$). Moreover, the isoprenoid showed a remarkable inhibition of bacterial growth at a concentration of $15{\mu}g/mL$ compared to the two other doses tested (5 and $10{\mu}g/mL$) and to tetracycline, a commercially available antibiotic that was used as a reference drug. Conclusion: The isolation of an antimicrobial compound from Semecarpus anacardium seeds validates the use of this plant in the treatment of infections. The isolated compound found to be active in this study could be useful for the development of new antimicrobial drugs.

• 대한화학회지
• /
• 제39권1호
• /
• pp.66-70
• /
• 1995

토양에서 얻어진 흄산(HA)을 한외 여과법을 이용 분자량에 따라 4개의 소부분(F1 : 100,000 dalton 이상; F2 : 100,000 dalton 이하;10,000 dalton 이하; F4 : 2,000 dalton 이하)으로 분리한 뒤 적외선 분광법과 핵자기 공명 분광법을 통하여 각 소부분들의 분광학적 특성을 규명하고 상호간에 비교 분석하였다. 4개 소부분들의 $1^H$과 $13^C$ NMR 스펙트럼은 전체적인 특성에서 모두 흄산 모액 스펙트럼과 유사하게 나타났다. 이 결과는 분자량이 변하더라도 흄산의 전체적 특성이 그대로 유지됨을 제시한다. 차이점으로는 IR 스펙트럼 결과 분자량이 적어지면서 다당류 성분 함량이 다소 감소된 반면 카르복실기 성분 함량은 조금 증가된 것으로 나타났다.

• The Journal of Asian Finance, Economics and Business
• /
• 제8권8호
• /
• pp.149-156
• /
• 2021

Gambling negatively affects the economy, and it brings unwanted financial, social, and health outcomes to gamblers. On the one hand, unemployment is argued to be a leading cause of gambling. On the other hand, gambling can cause unemployment in the second-order via gambling-induced poor health, falling productivity, and crime. In terms of significant effects, previous studies were able to establish an association, but not causality. The current study examines the time-sequence and contemporaneous causalities between lottery gambling and unemployment in Thailand. The Granger causality and directed acyclic graph (DAG) tests employ time-series data on gambling- and unemployment-related Google Trends indexes from January 2004 to April 2021 (208 monthly observations). These tests are based on the estimates from a vector autoregressive (VAR) model. Granger causality is a way to investigate causality between two variables in a time series. However, this approach cannot detect the contemporaneous causality among variables that occurred within the same period. The contemporaneous causal structure of gambling and unemployment was identified via the data-determined DAG approach. The use of time-series Google Trends indexes in gambling studies is new. Based on this data set, unemployment is found to contemporaneously cause gambling, whereas gambling Granger causes unemployment. The causalities are circular and last for four months.

• 한국항만경제학회지
• /
• 제30권2호
• /
• pp.77-92
• /
• 2014

본 연구는 2000~2013년까지의 월별 시계열 자료를 이용하여 실물 금융변수와 해운경기간의 동태적 상관관계를 분석한다. 특히, 2008년 글로벌위기 이후 운임지수의 지속적인 하락국면에서 실물 금융변수가 얼마만큼의 영향을 미쳤는가를 중심으로 분석하였다. 모형의 적합성과 예측력 비교를 위해 기존의 일반적인 VAR 모형과 베이지안 VAR를 비교하였으며, VAR 모형 설정에 있어 외생성을 보다 객관적으로 도출하기 위해 DAG(Directed Acyclic Graph)를 활용하여 충격반응분석을 실시하고 각각의 모형에 대한 예측력을 비교하였다. 분석결과 BDI에 대한 금융 실물 부문의 영향에 대하여 베이지안 VAR 모형의 충격반응분석 결과는 일반적인 VAR 모형보다 명확하게 드러났으며, 두 모형 간의 예측력을 검정한 결과 베이지안 VAR 모형의 예측력이 매우 우월한 것으로 나타났다.