• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 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.

• 한국측량학회지
• /
• 제22권4호
• /
• pp.383-390
• /
• 2004

IGS는 13일 이후에 제공되는 매우 정확한 최종정밀궤도력을 제공하고 있으며, 보다 신속한 활용을 위해 신속정밀궤도력을 제공하고 있다. 그리고 실시간 활용을 위해 초신속정밀궤도력을 제공하고 있다. 본 연구에서는 최종정밀궤도력을 기준으로 신속정밀궤도력과 초신속정밀궤도력의 정확도를 분석하고, 위성의 위치결정에 필요한 Lagrange 보간법의 차수를 결정하고자 한다. 연구결과, 신속정밀궤도력의 x,y,z좌표의 평균제곱근오차는 $\pm$0.016m 정도였으며, 관측된 초신속정밀궤도력은 약 $\pm$0.024m의 오차를 나타내었다. 24시간동안의 예측 초신속정밀궤도력은 $\pm$0.07m, 6시간동안 예측된 초신속정밀궤도력은 $\pm$0.04m 정도의 오차를 나타내어 방송궤도력보다 매우 높은 정확도를 갖고 있음을 알 수 있었다. 또한, Lagrange 방법으로 위성의 위치를 계산하는 경우, 9차 다항식을 이용하는 것이 효율적임을 확인하였다.

• 한국전산구조공학회논문집
• /
• 제30권5호
• /
• pp.435-444
• /
• 2017

차량-궤도 구조물 동적 상호작용해석은 차량의 접촉점이 보요소로 모형화된 레일 위를 일정한 속도로 주행하는 미끄러지는 접촉문제로 취급하였다. 하지만 Euler 보와 같은 고차 다항식의 형상함수가 적용된 유한요소를 사용할 경우 미끄러지는 접촉문제에서 적합조건을 만족하지 못한다. 이 연구에서는 유한요소해석프로그램이 미끄러지는 접촉문제에서의 적합조건을 만족시키지 못하는 것에 대한 해결법으로 주행로를 이루는 보요소를 보다 세분화하여 동적상호작용해석에서의 정확성을 확보하고자 하였다. 이를 위해 간단한 예제들을 통해 주행로를 이루는 보요소의 세분화 정도에 따른 동적상호작용해석의 거동을 분석하였으며, 해석 프로그램의 동적상호작용해석에의 적용성을 평가하였다. 마지막으로 사각을 갖는 철도 암거 접속부의 뒷채움재 설치 형식에 따른 차량주행시의 거동을 평가하기 위하여 동적상호작용해석을 수행하고, 접속부 뒷채움재 형식의 변경에 따른 지지강성의 변화에 의한 영향과 노반침하에 따른 궤도틀림의 영향을 비교분석하였다.

• 한국농공학회지
• /
• 제26권2호
• /
• pp.69-84
• /
• 1984

This study was carried out to investigate the time distribution of single storms and to establish the model of storm patterns in korea. Rainfall recording charts collected from 42 metheorological stations covering the Korean peninsula were analyzed. A single storm was defined as a rain period seperated from preceding and succeeding rainfall by 6 hours and more. Among the defined single storms, 1199 storms exceeding total rainfall of 80 mm were qualified for the study. Storm patterns were cklassified by quartile classification method and the relationship between cummulative percent of rainfalls and cummulative storm time was established for each quartile storm group. Time distribution models for each stations were prepared through the various analytical and inferential procedures. Obtained results are summarized as follows: 1. The percentile frequency of quartile storms for the first to the fourth quartile were 22.0%, 26.5%, 28.9% and 22.6%, respectively. The large variation of percentile frequency was show between the same quartile storms. The advanced type storm pattern was predominant in the west coastal type storm patterns predominantly when compared to the single storms with small total rainfalls. 3. The single storms with long storm durations tended to show delayed type storm patterns predominantly when compared to the single storms with short storm durations. 4. The percentile time distribution of quartile storms for 42 rin gaging stations was estimated. Large variations were observed between the percentiles of time distributions of different stations. 5. No significant differences were generally found between the time distribution of rainfalls with greater total rainfall and with less total rainfall. This fact suggests that the size of the total rainfall of single storms was not the main factor affecting the time distribution of heavy storms. 6. Also, no significant difference were found between the time distribution of rainfalls with long duration and with short duration. The fact indicates that the storm duration was no the main factor affecting the time distribution of heavy storms. 7. In Korea, among all single storms, 39.0% show 80 to 100mm of total rainfall which stands for the mode of the frequency distribution of total rainfalls. The median value of rainfalls for all single storms from the 42 stations was 108mm. The shape of the frequency distribution of total rainfalls showed right skewed features. No significant differences were shown in the shape of distribution histograms for total rainfall of quartile storms. The mode of rainfalls for the advanced type quartile storms was 80~100mm and their frequencies were 39~43% for respective quartiles. For the delayed type quartile storms, the mode was 80~100mm and their frequencies were 36!38%. 8. In Korea, 29% of all single storms show 720 to 1080 minutes of storm durations which was the highest frequency in the frequency distribution of storm durations. The median of the storm duration for all single storms form 42 stations was 1026 minutes. The shape of the frequency distribution was right skewed feature. For the advanced type storms, the higher frequency of occurrence was shown by the single storms with short durations, whereas for the delayed type quartile storms, the higher frequency was shown gy the long duration single storms. 9. The total rainfall of single storms was positively correlated to storm durations in all the stations throughout the nation. This fact was also true for most of the quartile storms. 10. The third order polynomial regression models were established for estimating the time distribution of quartile storms at different stations. The model test by relative error method resulted good agreements between estimated and observed values with the relative error of less than 0.10 in average.

• 한국수산과학회지
• /
• 제29권4호
• /
• pp.464-473
• /
• 1996

쥐노래미의 단백질 요구량을 조사하기 위해 카제인과 북양어분을 단백질원으로 하여, 사료의 단백질 함량이 30, 40, 50, $60\%$가 되도록 조정한 4종의 실험사료와 사료의 적정 에너지 함량을 조사하기 위해 가용에너지/단백질 (EP) 비가 9, 10, 11, 12인 4종의 실험 사료를 각각 설계하여 사육실험을 실시하였다. 29g 전후의 쥐노래미를 2개월간 사료의 단백질 함량별로 2반복으로 사육 실험한 결과, 증체율 및 사료효율은 모두 단백질 $50\%$ 사료에서 가장 좋았고, 단백질 $60\%$ 사료에서 성장효과는 오히려 감소하여 4개 실험구 중에서 가장 낮은 값을 나타내었다 (P<0.05). 수학적인 방법으로 이차회귀곡선상에서 증체율을 지표로 하여 단백질요구량을 추정한 결과 최대 단백질 요구량이 $45\%$로 나타났다. 일일사료섭취율은 실험구간에 서로 차이가 없었으나, 단백질섭취율은 사료의 단백질 함량이 증가됨에 따라 증가하는 경향을 보였으며, 단백질효율은 사료 단백질 함량이 증가될수록 유의하게 감소하였다(P<0.05). 가장 성장이 좋았던 실험구의 일일단백질섭취율이 어체중 100g 당 1.7g 이였으며, 이차회귀곡선상에서는 일일단백질 요구량이 어체중 100g당 1.5g으로 나타났다. 전어체의 수분함량은 사료 단백질 함량 $40\~60\%$구간에서는 차이가 없었으나, 사료 단백질 $30\%$구는 $40\%$구보다 유의하게 낮은 값을 보였다(P<0.05). 단백질과 회분 함량은 실험구간에 차이가 없었으며, 지질 함량은 단백질 $30\%$ 실험구가 가장 높았고, $40\%$ 실험구가 가장 낮았다(P<0.05) E/P 비가 다른 사료로 사육 실험한 결과, 증체율, 사료효율 및 단백질효율이 E/P 비가 12인 실험구가 다른 실험구보다 높은 값을 보였다. 전어체의 수분, 단백질 및 회분 함량은 사료의 에너지 함량에 영향을 받지 않았으나, 지질 함량은 에너지가 높은 사료인 E/P 비 11과 12 사료에서 유의적으로 높은 값을 보였다. 본 실험 결과로부터 평균체중 100g 이하의 성장기 쥐노래미의 단백질 요구량은 $45\~50\%$, 일일단백질 요구량은 어체중 100g 당 $1.5\~1.7g$으로 추정되며, 쥐노래미 사료의 적정 E/P 비는 12 전후가 적당할 것으로 생각된다.