• Title/Summary/Keyword: spanning set

Search Result 59, Processing Time 0.337 seconds

화학 데이타베이스에서 부분구조 검색을 위한 인덱스 구조 (An Index Structure for Substructure Searching In Chemical Databases)

  • 이환구;차재혁
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.641-649
    • /
    • 2004
  • 약물의 화학적 구조와 그 약물의 약리작용간의 연관성은, 'Medicinal Chemistry' 분야에서 활발히 연구된다. 이는 화학구조를 기반으로 하여 신약을 설계하려는 시도로서, 약학자는 신약 개발 시 만들고자 하는 약물과 비슷한 화학구조를 가지고 있는 기존 약물들에는 어떠한 것들이 있는지 조사하며, 특정 화학구조가 어떤 약물들에서 나타나는지 신속히 검색하기를 원한다. 이처럼 어떤 화차구조에서, 특정한 부분구조가 존재하는지를 검사하는 것을 부분구조검색(Substructure Searching)이라 하며, 이는 그래프 이론에서 NP-complete인 동형성 판정(Subgraph Isomorphism) 문제로 귀결된다. 검색 시간을 단축시키고자 여러 다른 전근방법들이 연구되었는데, 1990년대에는 구조에 대한 인덱스를 미리 만들어 RDBMS에 저장한 후, 검색시 이론 이용하여 성능을 높이는 방법으로 미국 특허를 획득한 RS3 시스템(http://www.acelrys.com/rs3)이 현재 상용화되어 쓰이고 있다. 본 논문에서는 RS3 시스템의 문제점을 규명하고, 이의 개선방안으로서 새로운 인덱스를 제안한다 RS3 시스템은 각 원자를 중심으로 다른 원자와의 구조를 문자연로 표현하고, 부분구조검색 쿼리를 부분문자열 검색을 실행함으로써 수행하는데, 이의 화학구조를 기술하는 인덱스에는 동일 원자, 동릴 결합에 대한 정렬이 불가능하여 재현율(Recall)과 정도(Precision)가 낮다. 이론 개선하기 위하여 본 논문에서는 2차원의 화학구조를 나누어 1차원의 구조 단편으로 만들고 이를 문자열로 기술하는 방안을 제시하며 구체적인 방법으로 한 인자를 중심으로 최소비용신장트리를 구성한 다음 레벨별로 경로를 나누어 기술하는 방안을 제안하며, 이와 같은 방법의 새로운 인덱스로 재현율과 정도가 급격히 향상됨을 보인다.

무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 (A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.921-928
    • /
    • 2017
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.

Solar Influence on Tropical Cyclone in Western North Pacific Ocean

  • Kim, Jung-Hee;Kim, Ki-Beom;Chang, Heon-Young
    • Journal of Astronomy and Space Sciences
    • /
    • 제34권4호
    • /
    • pp.257-270
    • /
    • 2017
  • Solar activity is known to be linked to changes in the Earth's weather and climate. Nonetheless, for other types of extreme weather, such as tropical cyclones (TCs), the available evidence is less conclusive. In this study the modulation of TC genesis over the western North Pacific by the solar activity is investigated, in comparison with a large-scale environmental parameter, i.e., El-$Ni{\tilde{n}}o$-Southern Oscillation (ENSO). For this purpose, we have obtained the best track data for TCs in the western North Pacific from 1977 to 2016, spanning from the solar cycle 21 to the solar cycle 24. We have confirmed that in the El-$Ni{\tilde{n}}o$ periods TCs tend to form in the southeast, reach its maximum strength in the southeast, and end its life as TSs in the northeast, compared with the La-$Ni{\tilde{n}}o$ periods. TCs occurring in the El-$Ni{\tilde{n}}o$ periods are found to last longer compared with the La-$Ni{\tilde{n}}o$ periods. Furthermore, TCs occurring in the El-$Ni{\tilde{n}}o$ periods have a lower central pressure at their maximum strength than those occurring in the La-$Ni{\tilde{n}}o$ periods. We have found that TCs occurring in the solar maximum periods resemble those in the El-$Ni{\tilde{n}}o$ periods in their properties. We have also found that TCs occurring in the solar descending periods somehow resemble those in the El-$Ni{\tilde{n}}o$ periods in their properties. To make sure that it is not due to the ENSO effect, we have excluded TCs both in the El-$Ni{\tilde{n}}o$ periods and in the La-$Ni{\tilde{n}}o$ periods from the data set and repeated the analysis. In addition to this test, we have also reiterated our analysis twice with TCs whose maximum sustained winds speed exceeds 17 m/s, instead of 33 m/s, as well as TCs designated as a typhoon, which ends up with the same conclusions.

신평장림 공단 폐수처리장 발생의 악취 조사연구 (Survey on Public Responses to Odor Produced at Jangrim-Sinpyoeng Municipal and Industrial Wastewater Treatment Plant in Busan)

  • 손현근;;윤영훈
    • 한국환경보건학회지
    • /
    • 제37권3호
    • /
    • pp.201-208
    • /
    • 2011
  • Objective: Emissions of volatile organic compounds (VOCs) from municipal wastewater treatment plants and industrial wastewater are often overlooked as sources of exposure to toxic chemicals. VOCs from such sources evaporate readily into the air and may have significantly adverse impacts on public health. The present study aimed to establish the concentration of VOCs released from Jangrim-sinpyoeng Municipal and Industrial Wastewater Treatment plant (JWTP) in Busan, South Korea and assess the causes of the odor/stench in the surrounding residential facilities. Stench intensity, frequency and release time, and wind direction were also monitored. Methods: Onsite data were collected on a daily basis from a laboratory located on the JWTP premises through a period spanning 2006 to 2010. A second set of data was obtained in 2006 by conducting a questionnaire survey with 210 respondents living near JWTP. The experimental and survey data were analysed statistically using the SPSS package. Results: The survey results showed that people residing around JWTP strongly perceive a stench from the plant. The intensity of the stench was influenced significantly by wind direction and the location of the apartments facing the JWTP. Public participation formed a significant step in determining the quality of the study environment. Conclusion: Onsite data and survey data obtained in 2006 indicate that the nature of the odor experienced by residents is due to the intensity of total VOCs released by JWTP. However, additional research is needed to determine the effects of the VOC pollution on public health and quality of life.

노인의 식생활 형편이 건강관련 삶의 질에 미치는 영향: 2011-2020년 국민건강영양조사 자료를 이용하여 (Effect of Dietary Lifestyle of the Elderly on the Health-Related Quality of Life: Based on the 2011-2020 Korea national health and nutrition examination survey)

  • 정현정;박지경
    • 대한통합의학회지
    • /
    • 제11권4호
    • /
    • pp.199-211
    • /
    • 2023
  • Purpose : Rapid population aging in South Korea is emerging as serious social problems, and interest in the health-related quality of life of the elderly is also increasing. Therefore, this study attempted to provide basic data to develop measures to improve the health-related quality of life of the elderly by identifying the impact of the elderly's dietary lifestyle on the health-related quality of life. Methods : Utilizing raw data from the Korea national health and nutrition examination survey spanning from 2011 to 2020, this study focused on individuals aged 65 and above. After excluding cases with missing data, 12,731 individuals were included in the final analysis. Various statistical methods including frequency analysis, t-tests, ANOVA, Scheffé test and hierarchical regression analysis were performed using SPSS 25.0 for windows. The statistical significance level (α) was set at .05. Results : The main results of this study were as follows. Firstly, dietary lifestyle exhibited variations depending on gender, age, education level, individual income, basic livelihood type, household type, self-rated health status, and chewing difficulty (p<.001). Secondly, there were disparities in health-related quality of life (as measured by the EQ-5D index) based on gender, age, education level, residence, individual income, basic livelihood security, self-rated health status, and chewing difficulty (p<.001). Thirdly, the EQ-5D index showed that elderly individuals' dietary lifestyle adversely impacted their health-related quality of life (F=353.74, p<.001). Conclusion : Therefore, it is necessary to prepare policies to improve the health-related quality of life by maintaining a proper diet for the elderly, and customized support and management is required taking into account the elderly's gender, age, education level, individual income, basic livelihood security, household type, self-rated health status, chewing difficulty etc.

우리나라의 지역별 시장잠재력의 차이가 임금수준에 미치는 영향 (The Effects of Differences in Regional Market Potential on the Wage Level: The Case of Korea)

  • 유규상;김호연
    • 한국경제지리학회지
    • /
    • 제27권2호
    • /
    • pp.120-132
    • /
    • 2024
  • 본 논문에서는 시장잠재력이 우리나라의 지역별 임금에 어떠한 영향을 미치는지 살펴보았다. Fallah et al.(2011)의 모형을 기반으로 2013년부터 2020년까지의 지역별 자료를 이용하여 패널데이터를 구축한 후, 고정효과 모형을 사용하여 시장잠재력 차이에 따른 임금의 격차를 파악하였다. 지역별 평균임금에 영향을 미치는 인적자본과 산업 구조, 인구 등의 특성을 통제한 상태에서 우리나라 전체 도시뿐만 아니라 대도시 지역과 소도시 지역의 시장잠재력을 분리하여 살펴봄으로써 임금에 미치는 영향을 비교해 보았다. 분석 결과 우리나라의 경우 시장잠재력이 개선될 때 전체 지역에서 임금이 증가하는 것으로 나타났다. 추가로 소도시 지역과 대도시 지역을 분리하여 진행한 분석에서는 시장잠재력이 증가할 때 소도시 지역이 대도시 지역보다 더 큰 폭의 임금 상승을 보여주었다.

MLSPIV를 이용한 유속산정시 오차요인 규명 및 실내실험을 통한 유속산정오차 분석 (Identification of Factors Affecting Errors of Velocity Calculation on Application of MLSPIV and Analysys of its Errors through Labortory Experiment)

  • 김영성;이현석
    • 한국수자원학회논문집
    • /
    • 제43권2호
    • /
    • pp.153-165
    • /
    • 2010
  • Large-Scale Particle Image Velocimetry (LSPIV)는 Particle Image Velocimetry (PIV)를 실험실내의 비교적 규모가 큰 흐름이나 하천에서의 표면유속장의 측정 등 넓은 영역에 적용할 수 있도록 확장시킨 것이다. LSPIV는 PIV의 구성요소를 포함하여 추적자 투하, 조명, 촬영, 이미지 변환, 이미지 처리 및 후처리의 여섯 단계로 구성된다. 본 연구에서는 LSPIV의 모바일 버전인 MLSPIV를 이용하여 하천에서의 유속측정시 각 단계별로 발생가능한 오차성분을 정의하였고, 기존의 연구 결과를 바탕으로 오차의 영향이 정량적으로 밝혀진 것을 정리하였다. 각 단계별로 오차 발생요인을 조사한 결과 27개의 성분오차성분을 파악하였다. 이중에서 5개의 오차요소는 기존에 연구가 진행되었고, 7개의 오차요소는 본 논문에서 적용시의 MLSPIV에는 그 효과가 미치지 않는 것으로 파악하였다. 나머지 15개의 오차성분 중 4가지 오차성분- 샘플링시간, 이미지 해상도, 추적자의 성질, 바람-에 대해서 유속산정시 미치는 영향을 파악하기 위하여 개수로 실험장치를 이용한 실내시험을 실시하였다. 이미지 프로세싱에 이용한 이미지수로부터 나타나는 유속계산 오차를 조사한 결과 이미지의 개수가 50매 이상인 경우는 이로 인한 오차가 1 % 이하로 감소함을 파악하였다. 촬영된 이미지의 해상도가 유속계산시 미치는 영향을 조사하기 위해 세 가지 이미지 해상도로 변화시키면서 유속측정 오차를 분석한 결과 저해상도의 이미지를 이용한 경우 고해상도 이미지를 이용한 경우와 비교하여 3 % 가량의 차이를 나타내었다. 추적자의 성질과 바람의 영향에 대해서는 흐름의 평균유속이 큰 경우에는 바람이 추적자에 마치는 영향이 현격히 줄어듬을 보이고 있다. 즉, 유속이 증가함에 따라 바람의 영향은 감소하나, 바람의 영향을 최소화시키기 위해서는 가급적 비중이 큰 물질(0.5

메쉬에 두 개의 링크를 추가한 연결망의 에지 고장 해밀톤 성질 (Edge Fault Hamiltonian Properties of Mesh Networks with Two Additional Links)

  • 박경욱;임형석
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.189-198
    • /
    • 2004
  • 본 논문에서는 m${\times}$n 메쉬 연결망의 첫 행과 마지막 행에 랩어라운드 링크를 갖는 연결망 M$_2$(m,n) (m$\geq$2, n$\geq$3)의 고장 해밀톤 성질을 고려한다. 이분 그래프인 M$_2$(m,n)에 하나의 결함 링크가 발생했을 때 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn-1(mn-2)인 경로가 존재함을 보인다. [1]에서 보인 P$_{m}$ ${\times}$C$_{n}$ 의 연구 결과와 비교하면 P$_{m}$ ${\times}$C$_{n}$ 또한 이러한 해밀톤 성질을 지닌다. 그러나 P$_{m}$ ${\times}$C$_{n}$ 이 m개의 랩어라운드 에지를 지니는 것에 반해 M$_2$(m,n)은 단지 두 개의 링크를 추가하여 이러한 해밀톤 성질을 지닌다. 또한 M$_2$(m,n)은 다차원 메쉬, 재귀원형군, 하이퍼큐브, 이중 루프 네트워크, k-ary n-큐브와 같은 여러 상호 연결망의 스패닝 부 그래프이다. 따라서 M$_2$(m,n)의 고장 해밀톤 성질은 이들 연결망들의 고장 해밀톤들 성질을 밝히는데 활용될 수 있다. 본 논문의 결과를 3차원 메쉬, 재귀원형군, 하이퍼큐브에 적용시켜 이들 연결망의 고장 해밀톤 성질들을 보인다.

결합과 분배를 이용한 정합 알고리즘 (Matching Algorithms using the Union and Division)

  • 박종민;조범준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1102-1107
    • /
    • 2004
  • 지문 인식 시스템은 지문인식 장치(fingerprint acquisition device)를 통하여 아날로그(analog) 지문으로 부터 변환된 디지털(digital) 지문에서 특이점을 추출하고 추출한 특이점들에 대한 정보를 데이터 베이스에 등록하는 오프라인(off-line) 처리와 사용자가 시스템에 접근 할 때 입력한 지문으로부터 특이점을 추출한 후 데이터베이스에 저장되어 있는 특이점들과 정합(matching) 하여 사용자의 시스템 접근 여부를 결정하는 온라인(on-line) 처리로 이루어져 있다. 정합에 있어서 가장 중요한 것은 어떤 기준점을 어떻게 설정하느냐 하는 것이다. 지금까지 삼각주나 코어를 기준점으로 잡거나, 기준점으로 설정하는 경우에는 모든 사람에게 존재하지 않는 단점이 있다. 특징점이 없는 사용자들을 처리하기 위하여 특이점들의 상호 관계를 스패닝 트리를 구성하거나, 삼각화를 하여 정합 하는 방법들이 이용되고 있다. 그러나 이러한 방법들은 시간에 대한 오버헤드가 있고 정확하게 정합 한다는 보장을 하지 못한다. 본 논문에서는 동일 등선 줄기 상에 있는 두 특이점을 잇는 선분을 기준점으로 선택함으로서 기존 정합 알고리즘과 비교하여 인식률이 높고 오인식률이 낮으며 효율성 면에서도 우수하고 정확하게 정합 하는 알고리즘을 제안한다.