• 제목/요약/키워드: Tree-search

검색결과 636건 처리시간 0.028초

통계적 검정과 데이터마이닝기법의 융합을 통한 민간요법 인식 요인 탐색조사 (Research of recognition factors of folk medicine using statistical testing and data mining)

  • 유진아;최경호;조정근
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.393-399
    • /
    • 2015
  • 오늘날은 가히 웰빙과 LOHAS 시대를 넘어 힐링시대라 할 만큼 모두들 스스로의 치료(self therapy)에 관심이 많다. 이에 따라 민간요법과 관련된 분야의 활발한 산업화 그리고 질병치료가 아닌 건강증진 등에 대한 관심이 증대되면서 다양한 분야에서 대체의학이나 대체요법에 대한 연구가 수행되고 있다. 이렇듯 민간요법을 통한 건강증진 및 인간의 자연치유력에 대한 관심이 증대되고 있는 시점에서, 민간요법에 대한 인식을 구성하는 요인들을 탐색해 보는 것은 매우 의미 있는 일이다. 이에 본 연구에서는 선행연구를 토대로 인식 속성 관련 설문문항을 개발하여 요인분석 등을 이용하여 민간요법을 구성하는 요인에 대해 탐색해 보고, 인구통계학적인 특성들에 따라 인식 속성에 어떠한 차이가 있는지를 통계적 검정해 보았다. 그 결과 24개로 구성된 민간요법 관련 측정 변수들은 4개의 요인, 즉, 건강증진요인, 안전요인, 심리요인 그리고 대안요인 등으로 분류되었다. 그리고 전체적으로 30세 이하의 젊은 층보다는 40~60대의 중장년층 그리고 학력이 높을수록 민간요법에 대한 사용경험이 높으며, 성별로는 큰 차이가 없음을 알 수 있었다.

염도의 변화에 따른 미생물 군집의 변화: 경북 형산강 하류 미생물 군집 변화의 DGGE pattern 분석 (Bacterial Community Structure Shift Driven by Salinity: Analysis of DGGE Band Patterns from Freshwater to Seawater of Hyeongsan River, Korea)

  • 백보람;;황철원;도형기
    • 생명과학회지
    • /
    • 제23권3호
    • /
    • pp.406-414
    • /
    • 2013
  • 강의 하류지역에서 미생물의 군집이 점진적인 염도의 증가에 따라 변한다는 것을 실험적으로 보기 위하여, 경북 형산강의 하류에서부터 연안해역으로 유입되는 곳까지 약 2.91 km 간격으로 0.02%, 1.48%, 2.63%, 3.62%의 염분을 포함하는 물 시료를 얻어 denaturing gradient gel electrophoresis (DGGE)를 수행하였다. 계통분석, 계통수 및 각 시료간의 연관성을 조사한 결과, 미생물 군집의 변화가 염분의 증가에 따라 점진적으로 변화하는 것을 확인하였으며, 이는 염분의 농도가 미생물 군집에 큰 영향을 미치는 요소임을 제시한다. 덧붙여 연안 지역이나 다른 수계환경에 비해 하류지역은 염분의 점진적인 변화로 인해 좁은 면적에 비하여 미생물 다양성이 크고, 이는 곧 특이하고 새로운 종을 찾기에 좋은 장소임을 시사하였다.

제주도 토양에서 분리한 xylanase 생산균주 Streptomyces glaucescens subsp. WJ-1의 동정 및 효소의 생화학적 특성 연구 (Identification and Biochemical Characterization of Xylanase-producing Streptomyces glaucescens subsp. WJ-1 Isolated from Soil in Jeju Island, Korea)

  • 김다솜;정성철;배창환;지원재
    • 한국미생물·생명공학회지
    • /
    • 제45권1호
    • /
    • pp.43-50
    • /
    • 2017
  • 본 연구로부터 WJ-1 균주는 제주도에서 수집된 토양샘플로부터 동정되었는데, 형태분화관찰 및 16S rRNA 유전자 염기서열분석과 DNA-DNA hybridization 분석을 통하여 S. glaucescens의 신아종으로 분류되었다. 균주 WJ-1의 주요 cellular fatty acid와 게놈내 G+C 농도는 각각 $C_{15:0}$ anteiso (42.99%)와 74.73 mol%였다. 이 균은 배양액으로부터 준비된 조효소액의 xylanase 활성은 중성 pH 조건 및 $55^{\circ}C$에서 활성이 가장 높았다. S. glaucescens의 조효소액을 이용하여 xylan으로부터 xylotriose 및 xylotetraose를 포함하는 xylooligosaccharide를 제조할 수 있다. 본 연구는 S. glaucescens의 아종에 관한 최초의 보고이며, 관련 종에서 xylanase 활성에 관한 최초의 보고이다. 본 연구 결과로부터, WJ-1 균주는 lignocellulosic biomass의 이용 및 기능성 xylooligosacchade 생산에 유용하게 활용될 수 있을 것으로 기대된다.

MMORPG 게임엔진의 성능개선을 위한 분할공간에서의 충돌검출 (A Collision detection from division space for performance improvement of MMORPG game engine)

  • 이승욱
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.567-574
    • /
    • 2003
  • 최근 하드웨어의 급속한 발전으로 3차원 그래픽의 적용 분야도 다양화 되어가고 있다. 3차원 가상도시를 배경으로 하는 3D MMORPG(Massive Multi-play Online Role Playing Game)와 같은 게임을 설계하기 위하여 필요한 세부 기술은 다양한 이론이 병합되어야 한다. 3D MMORPG 게임엔진은 거대한 3차원 도시의 수많은 빌딩과 개체론 실시간으로 빠르게 처리되어야 하기 때문에 렌드링의 처리뿐만 아니라 속도에 영향을 미치는 많은 요소를 가지고 있다. 이러한 게임엔진의 설계에서 중요하게 다루어지는 것은 처리 속도이다. 기존의 3D MMORPG에서 충돌검출의 방법으로 경계상자를 적용하지만 이 방법은 거대지형에서의 충돌 검출 시 속도가 느려지기 때문에 적용하기에는 바람직하지 않다. 따라서 본 논문은 거대지형상의 3D MMORPG 게임에서 발생되는 충돌검출 속도를 향상시키고자 한다. 즉 이러한 처리에서 본 논문은 다음과 같이 제시한다. 첫째 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있다. 둘째 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제시한다. 그 처리 과정은 3D MMORPG 넓은 가상공간을 동적으로 처리하기 위해서는 제한적 OSP를 사용하여 공간분할을 한다. 분할된 3차원 공간을 계층적 경계상자를 이용함으로써 충돌검출에 필요한 개체를 검색하고 이론 통하여 충돌검출 속도를 개선시킬 수 있을 것이다.

인천시 공개공지의 도심 녹지 기능 개선 방안 (Improvement Devices of Urban Center′s Green Function of the Public Open Space Attached Building in Incheon, Korea)

  • 조우;이용주;이경재
    • 한국환경생태학회지
    • /
    • 제17권3호
    • /
    • pp.258-267
    • /
    • 2003
  • 이 연구는 인천시 공개공지의 조성과 이용실태 그리고 식재 현황을 분석하여 도심 녹지로서 기능을 개선하기 위한 방안제시를 목적으로 하였다. 연구대상지는 1994∼2002년 조성된 대형상업건물 10개소, 교통관련 건물 3개소, 공공기관 건물 2개소의 공개공지였으며, 우리나라와 유사한 공개공지 제도를 운영하고 있는 일본 오사카시와 가와사키시 공개공지의 식재지 구조를 인천시 연구대상지와 비교하였다. 인천시는 아직까지 공개공지를 도심 녹지로 보는 시각이 부족하였고 공개공지는 법적 의무만을 충족시키는 수준에서 조성되고 있었다. 공개공지의 도심녹지 기능 강화를 위해서는 첫째. 공개공지 식재지율을 어린이공원 수준인 40%로 늘려 소공원화 하는 것이 필요하다. 둘째, 공개공지의 수목 식재기반. 수종선정, 식재방법 등에 대한 사항을 인허가시 녹지관련 부서와 협의할 수 있도록 해야 한다. 셋째. 공개공지의 식재 기준으로 삼고 있는 '대지안의 조경 식재기준'을 현재 보다 상향 조정하여 녹지 질과 녹량을 증진시켜 환경개선 효과를 높일 수 있도록 해야 한다. 넷째. 공개공지를 시민들이 쉽게 알아보고 이용할 수 있는 안내 사인의 설치 의무화가 요구된다. 다섯째, 공개공지가 본래 목적 이외의 다른 용도로 전용되지 못하게 법적 규정을 마련할 필요가 있다.

시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화 (Optimization of Post-Processing for Subsequence Matching in Time-Series Databases)

  • 김상욱
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.555-560
    • /
    • 2002
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이며, 인덱스 검색 과정과 후처리 과정으로 구성된다. 본 논문에서는 서브시퀀스 매칭을 위한 후처리 과정의 최적화 방안에 관하여 논의한다. 기존의 서브시퀀스 매칭 기법들의 후처리 과정에서 발생하는 공통적인 문제점은 인덱스 검색 과정에서 각 후보 서브시퀀스가 반환될 때마다 이들이 최종 결과에 포함되는가에 대한 여부를 판별하기 위하여 질의 시퀀스와 비교한다는 것이다. 이러한 처리 방식은 후보 서브시퀀스들을 포함하는 동일한 시퀀스를 디스크로부터 여러 번 액세스되도록 할 뿐만 아니라 동일한 후보 서브시퀀스를 질의 시퀀스와 여러 번 비교하도록 한다. 따라서 이러한 중복 작업은 서브시퀀스 매칭의 처리 성능을 심각하게 저하시키는 중요한 원인이 된다. 본 연구에서는 이러한 문제점을 해결하는 새로운 최적의 기법을 제안한다. 제안된 기법은 인덱스 검색 과정에서 반환되는 모든 후보 서브시퀀스들을 이진 탐색 트리 내에 저장하고, 인덱스 검색 과정이 완료된 후에 일괄 처리 방식으로 후처리 작업을 수행한다. 이와 같은 일괄 처리 방식을 채택함으로써 제안된 기법은 위에서 언급한 중복 작업을 완전히 제거할 수 있다. 제안된 기법의 성능 개선 효과를 검증하기 위하여 실제 주식 데이터를 위한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 55배에서 156배까지의 성능 개선 효과가 있는 것으로 나타났다.

화학 데이타베이스에서 부분구조 검색을 위한 인덱스 구조 (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차원의 구조 단편으로 만들고 이를 문자열로 기술하는 방안을 제시하며 구체적인 방법으로 한 인자를 중심으로 최소비용신장트리를 구성한 다음 레벨별로 경로를 나누어 기술하는 방안을 제안하며, 이와 같은 방법의 새로운 인덱스로 재현율과 정도가 급격히 향상됨을 보인다.

생물학적 데이터 서열들에서 빈번한 최대길이 연속 서열 마이닝 (Mining Maximal Frequent Contiguous Sequences in Biological Data Sequences)

  • 강태호;유재수
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.155-162
    • /
    • 2008
  • DNA 염기 서열이나 단백질 아미노산 서열과 같은 생물학적 서열 데이터들은 일반적으로 많은 수의 항목들을 가지고 있다. 생물학적 데이터 서열들에는 보통 빈번하게 발생하는 수 백개의 항목으로 이루어진 연속된 서열들이 존재한다. 이들 서열들에서 빈번하게 발생하는 연속 서열을 검색하는 것은 생물학적 서열 분석에서 중요한 부분을 차지하고 있다. 이전에는 순차 패턴을 효과적으로 발견하고자 하는 많은 연구들이 수행되었으며 대부분의 기존 순차패턴 마이닝 기법들은 Apriori 알고리즘을 기반으로 한다. PrefixSpan 알고리즘은 Apriori 기반의 가장 효율적인 순차패턴 마이닝 기법이다. 하지만 이 알고리즘은 길이-1인 빈발 패턴들로 부터 서열 패턴을 확장해나가는 방식이다. 따라서 길이가 긴 연속 서열을 포함하는 생물학적 데이터서열들에 대한 검색방법으로는 적합하지 않다. 최근에는 기존의 PrefixSpan방식을 이용하면서도 반복적인 처리과정을 줄인 MacosVSpan이 제안되었다. 하지만 이 알고리즘 또한 길이가 긴 생물학적 데이터 서열들로부터 빈번하게 발생하는 연속 서열들을 검색하기에는 효율적이지 않다. 본 논문에서는 많은 양의 생물학적 데이터 서열들로부터 빈번한 연속서열을 고정길이 확장 트리를 이용하여 효과적으로 찾아내는 방법을 제안한다. 그리고 다양한 환경에서 실험을 통해 제안하는 방식이 MacosVSpan알고리즘에 비해 검색성능이 보다 우수함을 보인다.

대전 주택가 산책로 진드기의 인수공통전염병 병원체 감염실태 조사 (Isolation and identification of tick-borne pathogens in hard ticks collected in Daejeon)

  • 한소영;성선혜;서진우;김종호;이석주;유상식
    • 한국동물위생학회지
    • /
    • 제44권2호
    • /
    • pp.93-102
    • /
    • 2021
  • In this study, a total of 9,449 hard ticks were collected once a month from April to October 2020 from a neighborhood park in Daejeon by flagging & dragging method and CO2 manned trap method. The collected ticks were classified according to the Yamagutsi search table using a stereoscopic microscope and molecular biological analysis of four pathogens (SFTSV, Anaplasma spp., Ehrlichia spp., Borrellia spp.). As a result of the study, Haemaphysalis longicornis were collected the most in all areas of the five boroughs at a rate of 82 to 96 percent, while adults were collected the most in May to July, nymphs were collected the most in April to June, and larvae from August to October at a rate of 78 percent to 98 percent. In pathogens, three cases of SFTSV were detected, showing a minimum infection rate (MIR) of 0.46%, while Anaplasma spp. and Ehrlichia spp. were detected one each, with 0.15% and Borrelia spp. with a minimum infection rate of 0.46%. The detected SFTSV showed 99.9% homogeneity with the KF781490 detected in Cheongwon-gun, Chungbuk Province, Anaplasma spp. showed 99.0% homogeneity with JN990105 detected in China, and Erhlichia spp. showed 98.9% genetic similarity with U96436 separated from the U.S. In this study, the distribution status and pathogen infection rate of the hard ticks in the Daejeon area are analyzed and provided as basic data for the prevention of the hard tick-borne infectious disease.

스택-포인터 네트워크와 부분 트리 정보를 이용한 한국어 의존 구문 분석 (Korean Dependency Parsing Using Stack-Pointer Networks and Subtree Information)

  • 최용석;이공주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권6호
    • /
    • pp.235-242
    • /
    • 2021
  • 본 연구에서는 포인터 네트워크 모델을 의존 구문 분석에 맞게 확장한 스택-포인터 네트워크 모델을 이용하여 한국어 의존 구문 분석기를 구현한다. 스택-포인터 네트워크 모델 기반 의존 구문 분석기는 인코더-디코더로 구성되어 있으며 다른 의존 구문 분석기와 달리 내부 스택을 갖고 있어 루트부터 시작하는 하향식 구문 분석이 가능하다. 디코더의 각 단계에서는 의존소를 찾기 위해 부모 노드뿐만 아니라 이미 파생된 트리 구조에서 조부모와 형제 노드를 참조할 수 있다. 기존 연구에서는 단순하게 해당 노드들의 합을 계산하여 입력으로 사용하였고, 형제 노드의 경우에는 가장 최근에 방문했던 것만을 사용할 수 있었다. 본 연구에서는 그래프 어텐션 네트워크를 도입하여 이미 파생된 부분 트리를 표현하고 이를 스택-포인터 네트워크의 입력으로 사용하도록 구문 분석기를 수정한다. 세종 코퍼스와 모두의 코퍼스를 대상을 실험한 결과 레이어 2의 그래프 어텐션 네트워크를 이용하여 부분 트리를 표현했을 때 특히 문장 단위의 구문 분석 정확도에서 많은 성능 향상을 확인할 수 있었다.